知识点梳理

课堂讲义

1、JavaScript面向对象

1.1、面向对象介绍

  • 在 Java 中我们学习过面向对象,核心思想是万物皆对象。

  • 在 JavaScript 中同样也有面向对象。思想类似。

1.2、类的定义和使用

  • 结构说明

  • 代码实现

    <!DOCTYPE html>
    <html lang="en">
    <head>
       <meta charset="UTF-8">
       <meta name="viewport" content="width=device-width, initial-scale=1.0">
       <title>类的定义和使用</title>
    </head>
    <body>
       
    </body>
    <script>
       //定义Person类
       class Person{
           //构造方法
           constructor(name,age){
               this.name = name;
               this.age = age;
          }

           //show方法
           show(){
               document.write(this.name + "," + this.age + "<br>");
          }

           //eat方法
           eat(){
               document.write("吃饭...");
          }
      }

       //使用Person类
       let p = new Person("张三",23);
       p.show();
       p.eat();
    </script>
    </html>

1.3、字面量类的定义和使用 ***

  • 结构说明

    • 这个其实是直接创建了一个对象

    • 在定义类里边的变量和方法的时候,直接就创建了这个类的对象

    • 字面量:就是从代码字面意思就知道是啥类型

    • 而对象的字面量就是一对大括号 意思就是,以后我们看到给变量赋值时,等号右边是一对大括号,那就知道声明的这个变量就是一个对象

  • 代码实现

    <!DOCTYPE html>
    <html lang="en">
    <head>
       <meta charset="UTF-8">
       <meta name="viewport" content="width=device-width, initial-scale=1.0">
       <title>字面量定义类和使用</title>
    </head>
    <body>
       
    </body>
    <script>
       //定义person
       let person = {
           name : "张三",
           age : 23,
           hobby : ["听课","学习"],

           eat : function() {
               document.write("吃饭...");
          }
      };

       //使用person
       document.write(person.name + "," + person.age + "," + person.hobby[0] + "," + person.hobby[1] + "<br>");
       person.eat();
    </script>
    </html>

1.4、继承

  • 继承:让类与类产生子父类的关系,子类可以使用父类有权限的成员。

  • 继承关键字:extends

  • 顶级父类:Object

    <!DOCTYPE html>
    <html lang="en">
    <head>
       <meta charset="UTF-8">
       <meta name="viewport" content="width=device-width, initial-scale=1.0">
       <title>继承</title>
    </head>
    <body>
       
    </body>
    <script>
       //定义Person类
       class Person{
           //构造方法
           constructor(name,age){
               this.name = name;
               this.age = age;
          }

           //eat方法
           eat(){
               document.write("吃饭...");
          }
      }

       //定义Worker类继承Person
       class Worker extends Person{
           constructor(name,age,salary){
               super(name,age);
               this.salary = salary;
          }

           show(){
               document.write(this.name + "," + this.age + "," + this.salary + "<br>");
          }
      }

       //使用Worker
       let w = new Worker("张三",23,10000);
       w.show();
       w.eat();
    </script>
    </html>

1.5、小结

  • 面向对象

    把相关的数据和方法组织为一个整体来看待,从更高的层次来进行系统建模,更贴近事物的自然运行模式。

  • 类的定义

    class 类{} 字面量定义

  • 类的使用

    let 对象名 = new 类名(); 对象名.变量名 对象名.方法名()

  • 继承

    让类和类产生子父类关系,提高代码的复用性和维护性。

    子类 extends 父类

    Object 顶级父类

2、JavaScript内置对象

2.1、Number

  • 方法介绍

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>Number</title>
</head>
<body>
   
</body>
<script>
   //1. parseFloat() 将传入的字符串浮点数转为浮点数
   document.write(Number.parseFloat("3.14") + "<br>");

   //2. parseInt()   将传入的字符串整数转为整数
   document.write(Number.parseInt("100") + "<br>");
   document.write(Number.parseInt("200abc") + "<br>"); // 从数字开始转换,直到不是数字为止
   
   
   // 3. isNaN() 判断某个东西是否是 非数字
   // not a number : 非数字
   console.log(Number.isNaN(NaN)); // true
   console.log(Number.isNaN(1)); // false

</script>
</html>

2.2、Math

  • 方法介绍 : random* **

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>Math</title>
</head>
<body>
   
</body>
<script>
   //1. ceil(x) 向上取整
   document.write(Math.ceil(4.4) + "<br>");    // 5
   
   //2. floor(x) 向下取整
   document.write(Math.floor(4.4) + "<br>");   // 4
   
   //3. round(x) 把数四舍五入为最接近的整数
   document.write(Math.round(4.1) + "<br>");   // 4
   document.write(Math.round(4.6) + "<br>");   // 5
   
   //4. random() 随机数,返回的是0.0-1.0之间范围(含头不含尾)
   document.write(Math.random() + "<br>"); // 随机数
   
   //5. pow(x,y) 幂运算 x的y次方
   document.write(Math.pow(2,3) + "<br>"); // 8
</script>
</html>

2.3、Date

  • 方法说明

    • 构造方法

    • 成员方法

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>Date</title>
</head>
<body>
   
</body>
<script>
   //构造方法
   //1. Date() 根据当前时间创建对象
   let d1 = new Date();
   document.write(d1 + "<br>");

   //2. Date(value) 根据指定毫秒值创建对象
   let d2 = new Date(10000);
   document.write(d2 + "<br>");

   //3. Date(year,month,[day,hours,minutes,seconds,milliseconds]) 根据指定字段创建对象(月份是0~11)
   let d3 = new Date(2222,2,2,20,20,20);
   document.write(d3 + "<br>");

   //成员方法
   //1. getFullYear() 获取年份
   document.write(d3.getFullYear() + "<br>");

   //2. getMonth() 获取月份 (0-11:代表1-12月)
   document.write(d3.getMonth() + "<br>");

   //3. getDate() 获取天数
   document.write(d3.getDate() + "<br>");
   document.write(d1.getDay() + "<br>");//获取周几(0-6:周日-周六)

   //4. toLocaleString() 返回本地日期格式的字符串
   document.write(d3.toLocaleString());
</script>
</html>

2.4、String

  • 方法说明

    • 构造方法

    • 成员方法 charAt,indexOf,subString

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>String</title>
</head>
<body>
   
</body>
<script>
   //1. 构造方法创建字符串对象
   let s1 = new String("hello");
   document.write(s1 + "<br>");

   //2. 直接赋值
   let s2 = "hello";
   document.write(s2 + "<br>");

   //属性
   //1. length   获取字符串的长度
   document.write(s2.length + "<br>");

   //成员方法
   //1. charAt(index)     获取指定索引处的字符
   document.write(s2.charAt(1) + "<br>");

   //2. indexOf(value)   获取指定字符串出现的索引位置
   document.write(s2.indexOf("l") + "<br>");

   //3. substring(start,end)   根据指定索引范围截取字符串(含头不含尾)
   document.write(s2.substring(2,4) + "<br>");

   //4. split(value)   根据指定规则切割字符串,返回数组
   let s3 = "张三,23,男";
   let arr = s3.split(",");
   for(let i = 0; i < arr.length; i++) {
       document.write(arr[i] + "<br>");
  }

   //5. replace(old,new)   使用新字符串替换老字符串
   let s4 = "你会不会跳伞啊?让我落地成盒。你妹的。";
   let s5 = s4.replace("你妹的","***");
   document.write(s5 + "<br>");
</script>
</html>

2.5、RegExp ***

  • 正则表达式:是一种对字符串进行匹配的规则

  • 常用在登陆、注册的表单校验

  • 方法说明

    • 构造方法&成员方法

    • 规则

    • [] 多选一

    • {}某个规则重复出现的次数

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>RegExp</title>
</head>
<body>
   
</body>
<script>
   //1.验证手机号
   //规则:第一位1,第二位358,第三到十一位必须是数字。总长度11
   let reg1 = /^[1][358][0-9]{9}$/;
   document.write(reg1.test("18688888888") + "<br>");

   //2.验证用户名
   //规则:字母、数字、下划线组成。总长度4~16
   let reg2 = /^[a-zA-Z_0-9]{4,16}$/;
   document.write(reg2.test("zhang_san123"));
</script>
</html>

2.6、Array ***

  • 成员方法:push,pop

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>Array</title>
</head>
<body>
   
</body>
<script>

   let arr = [1,2,3,4,5];

   //1. push(元素)   添加元素到数组的末尾
   arr.push(6);
   document.write(arr + "<br>");

   //2. pop()         删除数组末尾的元素
   arr.pop();
   document.write(arr + "<br>");

   //3. shift()       删除数组最前面的元素
   arr.shift();
   document.write(arr + "<br>");

   //4. includes(元素) 判断数组中是否包含指定的元素
   document.write(arr.includes(2) + "<br>");

   //5. reverse()     反转数组元素
   arr.reverse();
   document.write(arr + "<br>");

   //6. sort()         对数组元素排序
   arr.sort();
   document.write(arr + "<br>");

</script>
</html>

2.7、Set

  • JavaScript 中的 Set 集合,元素唯一,存取顺序一致

  • 方法说明

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>Set</title>
</head>
<body>
   
</body>
<script>
   // Set()   创建集合对象
   let s = new Set();

   // add(元素)   添加元素
   s.add("a");
   s.add("b");
   s.add("c");
   s.add("c");

   // size属性   获取集合的长度
   document.write(s.size + "<br>");    // 3

   // keys()     获取迭代器对象
   let st = s.keys();
   for(let i = 0; i < s.size; i++){
       document.write(st.next().value + "<br>");
  }

   // delete(元素) 删除指定元素
   document.write(s.delete("c") + "<br>");
   let st2 = s.keys();
   for(let i = 0; i < s.size; i++){
       document.write(st2.next().value + "<br>");
  }
</script>
</html>

2.8、Map

  • JavaScript 中的 Map 集合,key 唯一,存取顺序一致

  • 方法说明

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>Map</title>
</head>
<body>
   
</body>
<script>
   // Map()   创建Map集合对象
   let map = new Map();

   // set(key,value) 添加元素
   map.set("张三",23);
   map.set("李四",24);
   map.set("李四",25);

   // size属性     获取集合的长度
   document.write(map.size + "<br>");

   // get(key)     根据key获取value
   document.write(map.get("李四") + "<br>");

   // entries()   获取迭代器对象
   let et = map.entries();
   for(let i = 0; i < map.size; i++){
       document.write(et.next().value + "<br>");
  }

   // delete(key) 根据key删除键值对
   document.write(map.delete("李四") + "<br>");
   let et2 = map.entries();
   for(let i = 0; i < map.size; i++){
       document.write(et2.next().value + "<br>");
  }
</script>
</html>

2.9、Json ***

  • JSON(JavaScript Object Notation):是一种轻量级的数据交换格式

    • 它是基于 ECMAScript 规范的一个子集,采用完全独立于编程语言的文本格式来存储和表示数据

    • 简洁和清晰的层次结构使得 JSON 成为理想的数据交换语言。易于人阅读和编写,同时也易于计算机解析和 生成,并有效的提升网络传输效率

  • 方法说明

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>JSON</title>
</head>
<body>
   
</body>
<script>
   //定义天气对象
   let weather = {
       city : "北京",
       date : "2088-08-08",
       wendu : "10° ~ 23°",
       shidu : "22%"
  };

   //1.将天气对象转换为JSON格式的字符串
   let str = JSON.stringify(weather);
   document.write(str + "<br>");
   //{"city":"北京","date":"2088-08-08","wendu":"10° ~ 23°","shidu":"22%"}
   //json: key和value都必须是以双引号包裹,value如果是数字可以省略
   //2.将JSON格式字符串解析成JS对象
   let weather2 = JSON.parse(str);
   document.write("城市:" + weather2.city + "<br>");
   document.write("日期:" + weather2.date + "<br>");
   document.write("温度:" + weather2.wendu + "<br>");
   document.write("湿度:" + weather2.shidu + "<br>");
</script>
</html>
  • json分析图:

2.10、表单校验 ***

  • 案例说明

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>表单校验</title>
   <link rel="stylesheet" href="css/style.css"></link>
</head>
<body>
   <div class="login-form-wrap">
       <h1>黑马程序员</h1>
       <form class="login-form" action="#" id="regist" method="get" autocomplete="off">
           <label>
               <input type="text" id="username" name="username" placeholder="Username..." value="">
           </label>
           <label>
               <input type="password" id="password" name="password" placeholder="Password..." value="">
           </label>
           <input type="submit" value="注册">
       </form>
   </div>
</body>
<script>
   //1.为表单绑定提交事件
   // 表单的submit按钮一旦点击,会先去触发onsubimit事件对应的处理函数:
   // (1) 如果处理函数返回的是false,那就不会提交表单  
   // (2) 如果处理函数返回的是true,那就会提交表单 (提交表单:跳转到form的action对应的url)
   document.getElementById("regist").onsubmit = function() {
       //2.获取填写的用户名和密码
       let username = document.getElementById("username").value;
       let password = document.getElementById("password").value;

       //3.判断用户名是否符合规则 4~16位纯字母
       let reg1 = /^[a-zA-Z]{4,16}$/;
       if(!reg1.test(username)) {
           alert("用户名不符合规则,请输入4到16位的纯字母!");
           return false;
      }

       //4.判断密码是否符合规则 6位纯数字
       let reg2 = /^[\d]{6}$/;
       if(!reg2.test(password)) {
           alert("密码不符合规则,请输入6位纯数字的密码!");
           return false;
      }

       //5.如果所有条件都不满足,则提交表单
       return true;
  }
   
</script>
</html>

2.11、小结

  • 内置对象是 JavaScript 提供的带有属性和方法的特殊数据类型。

  • 数字日期 Number Math Date

  • 字符串 String RegExp

  • 数组集合 Array Set Map

  • 结构化数据 JSON

3、JavaScript BOM

  • BOM(Browser Object Model):浏览器对象模型。

  • 将浏览器的各个组成部分封装成不同的对象,方便我们进行操作。

3.1、Windows窗口对象

  • 定时器 ***

    • 唯一标识 setTimeout(功能,毫秒值):设置一次性定时器 (延时定时器)

      • 第一个参数,只需要传递函数名即可,不需要调用

    • clearTimeout(标识):取消一次性定时器

    • 唯一标识 setInterval(功能,毫秒值):设置循环定时器 (间隔定时器)

      • 第一个参数,只需要传递函数名即可,不需要调用

    • clearInterval(标识):取消循环定时器

  • 加载事件 ***

    • window.onload:在页面加载完毕后触发此事件的功能

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>window窗口对象</title>
   <script>
       //一、定时器
       function fun(){
           alert("该起床了!");
      }
   
       //设置一次性定时器
       //let d1 = setTimeout("fun()",3000);//d1是定时器的id
       let d1 = setTimeout(fun,3000);//推荐写法
       //取消一次性定时器
       //clearTimeout(d1);
   
       //设置循环定时器
       //let d2 = setInterval("fun()",3000);
       let d2 = setInterval(fun,3000);//推荐写法
       //取消循环定时器
       //clearInterval(d2);
   
       //加载事件:当body代码解析完相当于界面加载完成
       window.onload = function(){
           let div = document.getElementById("div");
           alert(div);
      }
   </script>
</head>
<body>
   <div id="div">dddd</div>
</body>
<!-- <script>
   //一、定时器
   function fun(){
       alert("该起床了!");
   }

   //设置一次性定时器
   //let d1 = setTimeout("fun()",3000);
   //取消一次性定时器
   //clearTimeout(d1);

   //设置循环定时器
   //let d2 = setInterval("fun()",3000);
   //取消循环定时器
   //clearInterval(d2);

   //加载事件
   let div = document.getElementById("div");
   alert(div);
</script> -->
</html>

3.2、Location地址栏对象

  • href 属性

    通过设置href来改变地址栏地址,进行界面的跳转。

  • 代码实现

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <title>location地址栏对象</title>
   <style>
       p{
           text-align: center;
      }
       span{
           color: red;
      }
   </style>
</head>
<body>
   <p>
      注册成功!<span id="time">5</span>秒之后自动跳转到首页...
   </p>
</body>
<script>
   //1.定义方法。改变秒数,跳转页面
   let num = 5;
   function showTime() {
       num--;

       if(num <= 0) {
           //跳转首页
           location.href = "index.html";  ***
      }

       let span = document.getElementById("time");
       span.innerHTML = num;
  }

   //2.设置循环定时器,每1秒钟执行showTime方法
   setInterval("showTime()",1000);
</script>
</html>

3.3、案例-动态广告

  • 案例分析和实现

<!-- 广告图片 -->
<img src="img/ad_big.jpg" id="ad_big" width="100%"/>
  • 在 css 样式中,display 属性可以控制元素是否显示

style="display: none;"
  • 设置定时器,3 秒后显示广告图片

//1.设置定时器,3秒后显示广告图片
setTimeout(function(){
   let img = document.getElementById("ad_big");
   img.style.display = "block";
},3000);
  • 设置定时器,3 秒后隐藏广告图片

//2.设置定时器,3秒后隐藏广告图片
setTimeout(function(){
   let img = document.getElementById("ad_big");
   img.style.display = "none";
},6000);

3.4、小结

  • BOM(Browser Object Model):浏览器对象模型。

  • 将浏览器的各个组成部分封装成不同的对象,方便我们进行操作。

    • Window:窗口对象

    • Location:地址栏对象

    • Navigator:浏览器对象

    • History:当前窗口历史记录对象

    • Screen:显示器屏幕对象

  • Window 窗口对象

    • setTimeout()、clearTimeout():一次性定时器

    • setInterval()、clearInterval():循环定时器

    • onload 事件:页面加载完毕触发执行功能

  • Location 地址栏对象 href 属性:跳转到指定的 URL 地址

4、JavaScript封装

封装思想

  • 封装:将复杂的操作进行封装隐藏,对外提供更加简单的操作。

  • 获取元素的方法

    • document.getElementById(id值):根据 id 值获取元素

    • document.getElementsByName(name值):根据 name 属性值获取元素们

    • document.getElementsByTagName(标签名):根据标签名获取元素们

  • 代码实现

    <!DOCTYPE html>
    <html lang="en">
    <head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>封装</title>
    </head>
    <body>
    <div id="div1">div1</div>
    <div name="div2">div2</div>
    </body>
    <script src="my.js"></script>
    <script>
    let div1 = getById("div1");
    alert(div1); // let div1 = document.getElementById("div1");
    // alert(div1); // let divs = document.getElementsByName("div2");
    // alert(divs.length); // let divs2 = document.getElementsByTagName("div");
    // alert(divs2.length);
    </script>
    </html>

    js封装

    function getById(id){
    return document.getElementById(id);
    } function getByName(name) {
    return document.getElementsByName(name);
    } function getByTag(tag) {
    return document.getElementsByTagName(tag);
    }

我们之前的操作都是基于原生 JavaScript 的,比较繁琐。 JQuery 是一个前端框架技术,针对 JavaScript 进行了一系列的封装,使得操作变得非常简单! 期待吧……

JavaScript高级:JavaScript面向对象,JavaScript内置对象,JavaScript BOM,JavaScript封装的更多相关文章

  1. javaScript之分支判断与内置对象

    一,分支结构 单一选择结构(if) 二路选择结构(if/else) 内联三元运算符 ?: 多路选择结构(switch) 1.1  if 控制语句 if-else基本格式: if (表达式){ 语句1; ...

  2. JavaScript 参考手册——javascript本地和内置对象、BOM、DOM

    本部分提供完整的 JavaScript 参考手册: JavaScript 本地对象和内置对象 Browser 对象(BOM) HTML DOM 对象 JavaScript 对象参考手册 本参考手册描述 ...

  3. JavaScript(第十三天)【内置对象】

    学习要点: 1.Global对象 2.Math对象 ECMA-262对内置对象的定义是:"由ECMAScript实现提供的.不依赖宿主环境的对象,这些对象在ECMAScript程序执行之前就 ...

  4. python 之 前端开发( JavaScript变量、数据类型、内置对象、运算符、流程控制、函数)

    11.4 JavaScript 11.41 变量 1.声明变量的语法 // 1. 先声明后定义 var name; // 声明变量时无需指定类型,变量name可以接受任意类型 name= " ...

  5. 第五天:内置对象(7.Javascript内置对象)

    1)中所术是内置对象,2)中为自定义对象 代码说明如下 2.1.1 定义并创建对象实例方式1,代码如下: <!DOCTYPE html><html lang="en&quo ...

  6. javascript本地,宿主,内置对象

    一.本地对象:官方定义的对象独立于宿主环境的 ECMAScript 实现提供的对象,包括操作系统和浏览器.本地对象就是 ECMA-262 定义的类(引用类型).“本地对象”包含内容:   Object ...

  7. javascript学习笔记 - 引用类型 单体内置对象

    七 单体内置对象 1.Global对象 不属于任何对象的属性和方法,都归于它.全局作用域中定义的变量.函数,都属于Global对象 1.1 URI编码  encodeURI <=>deco ...

  8. js运算符、 流程控制 、函数、内置对象、BOM与DOM操作

    运算符 # 1.算术运算符 var x=10; var res1=x++; '先赋值后自增1' var res2=++x; '先自增1后赋值' # 2.比较运算符 弱等于:自动转换类型 '5' == ...

  9. JS运算符,流程控制,函数,内置对象,BOM与DOM

    运算符 1.算数运算符 运算符 描述 + 加 - 减 * 乘 / 除 % 取余(保留整数) ++ 递加 - - 递减 ** 幂 var x=10; var res1=x++; '先赋值后自增1' 10 ...

  10. 5、前端--js常量、变量、5种基本数据类型(number string boolean undefined object)、运算符、流程控制、三元运算符、函数、自定义对象、内置对象、BOM操作

    变量与常量 在JS中声明变量需要使用关键字 老版本 var(全部都是全局变量) 新版本 let(可以声明局部变量) # 推荐使用let(其实问题不大) 在JS中声明常量也需要使用关键字 const # ...

随机推荐

  1. 学生信息管理系统总结——student数据库中表关系分析

    说到关系,那就不得不提两个东西: 1.E-R图,也称实体-联系图(Entity Relationship Diagram),提供了表示实体类型.属性和联系的方法,用来描述现实世界的概念模型 2.关系模 ...

  2. Flink 在又拍云日志批处理中的实践

    日前,由又拍云举办的大数据与 AI 技术实践|Open Talk 杭州站沙龙在杭州西溪科创园顺利举办.本次活动邀请了有赞.个推.方得智能.又拍云等公司核心技术开发者,现场分享各自领域的大数据技术经验和 ...

  3. Codeforces Global Round 8 D. AND, OR and square sum(位运算)

    题目链接:https://codeforces.com/contest/1368/problem/D 题意 给出一个大小为 $n$ 的数组 $a$,每次可以选两个下标不同的元素,一个赋为二者相与的值, ...

  4. 【noi 2.6_687】Color Tunnels(DP)

    P.S.o(︶︿︶)o 唉~虽然这题方程不难,但题目长,代码长,我花了超过3小时!(>﹏<)悲伤辣么大~~~ 谨此题解惠及众人,hh. 题意:给定长度为M的一串颜色序列,和平面上的N个颜色 ...

  5. 【noi 2.6_4978】宠物小精灵之收服(DP)

    题意:小智有N个精灵球,皮卡丘有M的初始体力,有K个野生小精灵.要收服尽可能多的野生小精灵,并使皮卡丘的剩余体力最大. 解法:01背包问题,增多一维来存第二个条件.f[i][j][k]表示抓前i个野生 ...

  6. 【noi 2.6_8464】股票买卖(DP)

    题意:N天可买卖2次股票,问最大利润. 解法:f[i]表示前 i 天买卖一次的最大利润,g[i]表示后 i 天. 注意--当天可以又买又卖,不要漏了这个要求:数据较大. 1 #include<c ...

  7. Educational Codeforces Round 94 (Rated for Div. 2) String Similarity、RPG Protagonist、Binary String Reconstruction、Zigzags 思维

    题目链接:String Similarity 题意: 首先题目定义了两个串的相似(串的构成是0.1),如果两个串存在对于一个下标k,它们的值一样,那么这两个串就相似 然后题目给你一个长度为2n-1的串 ...

  8. hdu3905 Sleeping (区间dp)

    Problem Description ZZZ is an enthusiastic ACMer and he spends lots of time on training. He always s ...

  9. Codeforces Round #578 (Div. 2) C. Round Corridor (思维,数论)

    题意: 有一个分两层的圆盘,每层从12点方向均分插入\(n\)和\(m\)个隔板,当内层和外层的隔板相连时是不能通过的,有\(q\)个询问,每次给你内层或外层的两个点,判断是否能从一个点走到另外一个点 ...

  10. Keywords Search HDU - 2222 AC自动机板子题

    In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey al ...