1.使用 typeof bar "object" 来确定 bar 是否是对象的潜在陷阱是什么？如何避免这个陷阱？ 尽管 typeof bar "object" 是检查 bar 是否对象的可靠方法，令人惊讶的是在JavaScript中 null 也被认为是对象！ 因此，令大多数开发人员惊讶的是，下面的 ...
分类：
编程语言 时间：
2017-09-15 15:30:35
阅读次数：
231
作者: Dsir 分类: PHP 发布时间: 2017年08月04日 07时40分 详解四大排序算法 如何排序？ NBA总决赛正在如火如荼的进行，老詹也正朝着他的第5个总亚军前进着。假设骑士队队员在运动场上排列成一队，如图所示，所有队员已经站好，准备热身，现在需要按身高从低到高 为队员们排队（最矮的 ...
分类：
编程语言 时间：
2017-08-05 13:15:35
阅读次数：
300
题目大意： 一些树枝，每个树枝有长度和重量，如果下一次加工的树枝长度和重量都不小于当前树枝，那么下一次加工不消耗，反之，下一次加工消耗为1 求如何排序才能使加工完这些树枝的消耗最小，求最小消耗 思路： dp+排序 按照长度从小到大排序，然后看在该序列下，重量有多少个不下降子序列，不下降子序列的个数就 ...
分类：
其他好文 时间：
2017-07-22 18:08:31
阅读次数：
108
某天参加阿里面试，技术面的时候，面试官问了排序问题： 问题一：若有1T的数据，比如 只有两列，身份证号和姓名 需要实现由大到小排序，你用什么办法，能否做到 复杂度为O(n),说说你的思路和想法？ 问题二：有10个G的数据，也是一样，比如两列，身份证号和姓名，如果两条数据一样，则表示该两条数据重复了， ...
分类：
编程语言 时间：
2017-07-16 16:42:20
阅读次数：
219
Defaultdict 默认字典 collections 模块中的 defaultdict(默认字典)，可以用来构造“一个键映射多个值”这样的字典 如果你想保持元素的插入顺序就应该使用list， 如果想去掉重复元素就使用set 要注意，defaultdict会自动为将要访问的键(就算目前字典中并不存 ...
分类：
编程语言 时间：
2017-07-11 23:21:48
阅读次数：
309
一、疑问 1.varchar 与 char 区别 答：char 只能存储指定的字符长度，varchar存储的字符长度是可变动的 例子 char(10),varchar(10) ,10代表是字符长度是10，char表示只能存储10个字符大于10不存储小于10也按10个位置来，varchar，存入多少就 ...
分类：
数据库 时间：
2017-06-26 18:56:19
阅读次数：
240
一、目标在通讯录中，我们有很多联系人，需要把这些联系人进行索引。对于每一个索引项对应的若干字符串，需要对这些字符串进行排序。需要解决两个问题： 如何确定某个汉字应该被哪个字符索引？某个索引项对应的字符串，如何排序？我们已经知道了问题 2 的解决方案，即 UCA + CLDR。 下面我们来解决问题 1... ...
分类：
其他好文 时间：
2017-06-03 09:50:07
阅读次数：
455
ArrayList源码解析 ArrayList简介： ArrayList 是list接口的一个常用实现类。它的对象可以认为是一维数组的“类版本”。我们很快就可以看到，ArrayList 对象可以看做是一维数组的改良版本。类似于数组，ArrayList 对象支持元素的随机访问；也就是说，只要给出元素的 ...
分类：
其他好文 时间：
2017-05-28 20:50:48
阅读次数：
259
数组创建 JavaScript中创建数组有两种方式，第一种是使用 Array 构造函数： 1 2 3 var arr1 = new Array(); //创建一个空数组 var arr2 = new Array(20); // 创建一个包含20项的数组 var arr3 = new Array("l ...
分类：
编程语言 时间：
2017-05-02 21:00:37
阅读次数：
233
1.直接插入排序2.希尔排序3.简单选择排序4.堆排序5.冒泡排序6.快速排序7.归并排序8.基数排序1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四..
分类：
编程语言 时间：
2017-04-18 11:52:23
阅读次数：
254
