2017年1月10日
摘要: npm是Node.js的模块依赖管理工具,由于使用npm安装包是从国外服务器下载,在国内很容易受到网络的影响,速度非常慢,因此可以选用cnpm。cnpm可以使用淘宝团队提供的淘宝npm镜像,你可以用此代替官方版本(只读),同步频率目前为10分钟一次以保证尽量与官方服务同步。 淘宝NPM镜像:http 阅读全文
posted @ 2017-01-10 10:15 summerkiki 阅读(261) 评论(0) 推荐(0) 编辑
  2016年12月30日
摘要: 方法一: 这种方法是先把list转换为set,再用set求交集的方法完成list求交集。 set是一个无序不重复元素集,基本功能包括关系测试、消除重复元素。集合对象还支持并、交、差、对称差等。 set支持x in set, len(set) 和 for x in set。作为一个无序的集合,set不 阅读全文
posted @ 2016-12-30 11:15 summerkiki 阅读(1276) 评论(0) 推荐(0) 编辑
  2016年9月8日
摘要: 要注意判断指针是否存在,以及大于2个以上的连续结点重复的情况。 阅读全文
posted @ 2016-09-08 17:08 summerkiki 阅读(194) 评论(0) 推荐(0) 编辑
  2016年8月30日
摘要: 求最长回文子串: 回文串是指正着读和反过来读都一样的字符串。 方法: 1. 为了统一解题方法,避免字符串长度奇偶对解题方法的影响,加入了填充字符。若原来的字符串长度为n,则新的字符串长度为2n+1。 2. pos+p[pos] 表示的是目前所有回文子串中,向右达到的最远位置。 3. 先利用对称性,找 阅读全文
posted @ 2016-08-30 23:15 summerkiki 阅读(191) 评论(0) 推荐(0) 编辑
  2016年8月17日
摘要: 中位数是把一个数的集合划分为两部分,每部分包含的数字个数相同,并且一个集合中的元素均大于另一个集合中的元素。 因此,我们考虑在一个任意的位置,将数组A划分成两部分。i表示划分数组A的位置,如果数组A包含m个元素,则划分位置有m+1种情况。因此,i的取值范围是0~m。 当i=0时,表示left_A为空 阅读全文
posted @ 2016-08-17 20:20 summerkiki 阅读(3101) 评论(0) 推荐(0) 编辑
  2016年8月16日
摘要: 用二分查找法,分别查找重复数字的第一个位置和最后一个位置。 注意数组的下标范围, 阅读全文
posted @ 2016-08-16 21:07 summerkiki 阅读(147) 评论(0) 推荐(0) 编辑
  2016年8月9日
摘要: 只遍历一次字符串即可求出最长不重复子串的长度。 这种解法其实蕴含的就是动态规划的思想,只是写法非常的简便。 这道题动态规划的思路是: 遍历字符串的每一个字符i: 1. 若从当前不重复子串的起始位置开始,没有字符与i相同,则字符i可以添加进当前不重复子串,且当前不重复子串长度加1 2. 若从当前不重复 阅读全文
posted @ 2016-08-09 22:52 summerkiki 阅读(270) 评论(0) 推荐(0) 编辑
  2016年7月26日
摘要: **一定要注意 == 运算符的优先级高于& 因此在条件判断的时候 必须加括号 阅读全文
posted @ 2016-07-26 12:12 summerkiki 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 此题考察的是位运算的思想。 异或运算符是^,与运算符是&,或运算符是| 阅读全文
posted @ 2016-07-26 09:42 summerkiki 阅读(164) 评论(0) 推荐(0) 编辑
  2016年7月20日
摘要: class Solution { public: int depth(TreeNode* root) { if(!root) return 0; int nleft=depth(root->left); int nright=depth(root->right); retu... 阅读全文
posted @ 2016-07-20 10:54 summerkiki 阅读(121) 评论(0) 推荐(0) 编辑