- 博客(15)
- 收藏
- 关注
RSS订阅转载 javascript基础学习七
回顾：1、function Student (name , age ){this.name = name;this.age = age;}Student.prototype = {//第一句执行sayHello : function(){console.log("nihao");}};var p = new Student('zhansa'...
2019-07-17 15:24:00
158
转载 javascript基础学习六--原型与继承
回顾：1、删除子元素 //从node中删除一个div node.removeChild(div); //如果div变量不存在 var div = document.getElementById('...'); node.removeChild(div); //假设node...
2019-07-17 10:52:00
172
转载 javascript基础学习四
回顾：1、面向对象的角度a) 什么是面向对象b) 什么是面向过程c) 什么是面向对象开发，面向过程开发2、调试工具的使用（查看DOM方法）3、数据的内存结构（*）4、基本类型和复杂类型的变量存储结构 空对象，存储特点是只有变量没有对象数据，但有对象方法等值类型与引用类型 1、内存逻辑结构（画图） 2、赋值方式 a...
2019-07-16 14:44:00
154
转载 javascript基础学习五-原型prototype
1、js的对象比较 a) 由于js是解释执行的语言，那么在代码中出现函数与对象如果重复执行，那么会出现多个副本。2、在代码中重复执行的代码容易出现重复对象3、创建一个Person构造函数，以创建对象，要求4、传统的构造方法的定义方式会影响性能，容易造成多个对象有多个副本，应该将方法抽取出来，让所有的对象共享。function sayH...
2019-07-16 14:44:00
146
转载 javascript基础学习三---DOM操作
什么是DOM？a)Document object model 文档树模型，是一套html和xml文档的api（系统提供的对象和方法）。b)文档树模型：有像树一样的文档层次结构c)节点node：html所有内容都是node结点（元素、属性、文本。。。）d)元素element：html内的标签可视为元素也是对象e) 根元素html：只有一个DOM可以做什么...
2019-07-16 14:43:00
179
转载 javascript基础学习一--面向对象
面向对象简介面向过程就是亲力亲为，事无巨细，步步紧跟，不能跳过（做饭过程）面向对象：找一个对象，指挥得结果。（叫外卖，不关注怎么做饭，求结果）函数也是对象，指函数封装性。（用来不告诉你核心怎么实现，但可以给你用）面向对象实质上是对面向过程的封装，但不是对面向过程的替代在jq中$(‘ #dv’) //找id=dv的对象$( ‘ <div>&l...
2019-07-16 14:43:00
116
转载 小程序-微信开发者工具使用
一、开始开发小程序的第一步，你需要拥有一个小程序帐号，通过这个帐号你就可以管理你的小程序。跟随这个教程，开始你的小程序之旅吧！二、申请帐号进入小程序注册页（https://mp.weixin.qq.com/wxopen/waregister?action=step1）根据指引填写信息和提交相应的资料，就可以拥有自己的小程序帐号。在这个小程序管理平台，你可以...
2019-06-28 09:16:00
462
转载 回溯算法实践--工作分配问题
问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。输入样例:310 2 32 3 4...
2018-12-21 17:14:00
488
转载 回溯算法理解
一、算法含义回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思路是：暴力算法的改进，在通过遍历所有路径基础上，通过回溯（往回找）筛除不可能的路径，提高效率。二、解题步骤：1.确定一个解空间，它包含问题的解；2.利用适于搜索的方法组织解空间；3.利用深度优先法搜索解空间；4.利用剪枝（约束函数、限界函数）避免移动到不可能产生解的子空间。三、算法框架...
2018-12-21 17:01:00
415
转载 贪心算法--删数问题
问题描述 ：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。输入格式:第 1 行是1 个正整数 a。第 2 行是正整数k。输出格式:输出最小数。输入样例:178543 4 输出样例: 13代码实现...
2018-11-29 23:04:00
669
转载 贪心算法--汽车加油问题
基本要素：贪心选择：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。过程：建立数学模型来描述问题；把求解的问题分成若干个子问题；对每一子问题求解，得到子问题的局部最优解；...
2018-11-27 23:44:00
464
转载 动态规划--编辑距离问题
一、问题描述设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编辑距离 d(A,B)。输入格式:第一行是字符串A，文件的第二行是字...
2018-11-05 18:36:00
409
转载 动态规划算法--理解
一、含义动态规划：多阶段（两段）最优化决策解决问题的过程就称为动态规划。二、基本步骤1、描述优解的结构特征。2、递归地定义一个最优解的值。3、自底向上计算一个最优解的值。4、从已计算的信息中构造一个最优解。三、何时采用动态规划(1) 最优化原理：问题的最优解包含的字问题也有最优解，就称该问题具有最优子结构，满足最优化原理。(2)有重叠子问题：即子问...
2018-10-25 19:03:00
156
转载 算法--并集序列的中位数
一、 问题描述：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数，要求时间复杂度nlogn。二、输入格式：输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式：在一行中输出两个输入序列的并集序列的中位数。输入样例：51 3 5 7 9...
2018-10-15 19:49:00
318
转载 算法--二分法思想
二分法如二分搜索二分搜索：是一种通过不断折半查找从而减小问题的规模的算法，能够提高查找的效率。这个算法有两个要求：顺序结构存储和存储的数据必须有序排列。二分搜索理解：把问题分三部分，左半部分、中间值、右半部分。将目标数值与中间值比较，若小于中间则与左半部分比较，若大于中间则与右半部分比较，等于中间值直接返回，否则不断迭代得出结果。实现方法：递归和循环。循环代码：...
2018-10-14 23:10:00
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人