- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 JS中数据结构的遍历--Iterator和for...of循环
JavaScript原有的四种表示’集合’的数据结构，Object、Array、Set、Map。遍历器（Iterator）是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署了Iterator接口，就可以完成遍历操作。Iterator 的作用有三个：一是为各种数据结构，提供一个统一的、简便的访问接口；二是使得数据结构的成员能够按某种次序排列；三是 ES6 创造了一种新的...
2018-03-24 20:13:18
728
原创 javascript与leetcode——字符串相加
leetcode上有这样一道题目： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。javascript： 这道题用js解答很...
2018-03-20 15:58:44
1067
原创 算法——KMP算法
刚接触KMP算法的时候觉得很难理解，囫囵吞枣学了一通，现在都忘光光了。重新看了一下。 KMP算法主要用于字符串的匹配=>在一个主串中查找模式串，返回模式串的位置。蛮力法 按照蛮力法（暴力破解）的思路，分为以下几个步骤：先在主串s中找到字串c[0]的位置，假设s[k]=c[0]继续判断s[k+1]和c[1]是否相等，若相等，判断s[k+2]和c[2]是否相等… ...
2018-03-19 22:14:58
285
原创 算法——动态规划练习
前两篇博文已经稍微详细地讲了动态规划的概念、算法实现以及优化 上网搜几道题来实战 下面这个是从别人那里看到的题目，找到这道题的主要原因是我前几天看了网易的题目，emmm不会做。。。 没错我就是因为受了打击才开始研究算法的QAQ文章太长了还没看，从点赞量来看应该是篇好文章，先用自己的方法试一试吧，不会再看答案 http://blog.csdn.net/baidu_28312631/art...
2018-03-18 23:22:16
351
原创 算法——动态规划之资源分配问题及其优化
上一篇文章写了动态规划求解0-1背包问题，这里做一道资源分配问题强化理解，顺便分析一下动态规划算法的优化问题。问题描述：某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利？分析递推公式： 初始化：p[i][j]=0 然后分析一下，前i台...
2018-03-18 21:03:33
24271
6
原创 算法——动态规划之0-1背包问题
打算每天复习一点算法内容，就先从动态规划下手。曾经动态规划让我头疼，重新学了一下觉得还好啦不是很难，实现动态规划算法的核心在于实现它的递推公式，写出递推公式，代码也就很容易了。动态规划类似分治法，都是将一个大问题分解为一个个小问题，分而治之。不同之处在于，动态规划记忆了重复的子问题，避免了运算过程中的重复计算。适用情况：有重叠子问题和最优子结构性质（动态规划每一步求的都是最优解）的问题。下面我们通...
2018-03-18 17:49:25
14124
8
原创 javascript——对于js中全等判断和相等判断特殊情况的整理
对象与对象var a=new String("abc");var b=new String("abc");if(a==b){true;}else{false;}结果 ===> false分析：这两个字符串内容虽然相同，但引用的不是同一个对象，故结果为false，使用全等判断（===）结果也是false对象与基本数据类型var a="abc";var b=new Strin...
2018-03-15 13:40:36
1029
转载 javascript——静态NodeList 和 动态NodeList的区别
昨天看到一个querySelectorAll()的东西，发现用法跟getElementsBy系列类似，便想深究一下它们之间的不同点，以下为找到的资料。ps：了解这个知识点的原因前两天我在重温js dom编程的时候，看到了获取dom元素这一章，然后看到了getElementsByTagName()和getElementsByClassName()，之后又了解到了现代浏览器新出的一个DOM API–q...
2018-03-13 13:27:57
2205
原创 Javascript——查找html元素的方法
javascript通过dom可以访问html文档的所有元素。它可以改变页面中所有的html元素、能够改变页面中所有的html属性、还可以改变所有css属性以及对页面中的所有事件做出反应。以下归纳访问html元素的几种方法：通过id查找html元素通过类名查找html元素通过标签名查找html属性通过元素的name属性查找html元素先看以下简单例子<!DOCTYPE html>&l...
2018-03-11 20:42:06
4192
原创 css——各种属性不定期更新
css中white-space的属性值很容易搞混，事实上分为三个部分分析会简单很多，即遇到多个连续空格和tab是否处理为一个遇到换行符是否保留文本超出容器宽度时候是否自动换行整理为表格如下 空格和tab换行符文本超出容器宽度normal折叠去除换行nowrap折叠去除不换行pre保留保留不换行pre-wrap保留保留换行pre-line折叠保留换行为链接设置不同的样式我们知道链接有四种状态: a:...
2018-03-03 10:38:43
526
phpStudyLite——php学习利器
2018-03-04
jsp开发过程中需要用到的包
2017-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人