会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
summerkiki
Great things never came from comfort zones
博客园
首页
新随笔
联系
订阅
管理
2017年1月10日
在国内使用cnpm代替npm
摘要: npm是Node.js的模块依赖管理工具,由于使用npm安装包是从国外服务器下载,在国内很容易受到网络的影响,速度非常慢,因此可以选用cnpm。cnpm可以使用淘宝团队提供的淘宝npm镜像,你可以用此代替官方版本(只读),同步频率目前为10分钟一次以保证尽量与官方服务同步。 淘宝NPM镜像:http
阅读全文
posted @ 2017-01-10 10:15 summerkiki
阅读(261)
评论(0)
推荐(0)
编辑
2016年12月30日
python list求交集
摘要: 方法一: 这种方法是先把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日
剑指offer57 删除链表中重复的结点
摘要: 要注意判断指针是否存在,以及大于2个以上的连续结点重复的情况。
阅读全文
posted @ 2016-09-08 17:08 summerkiki
阅读(194)
评论(0)
推荐(0)
编辑
2016年8月30日
Longest Palindromic Substring
摘要: 求最长回文子串: 回文串是指正着读和反过来读都一样的字符串。 方法: 1. 为了统一解题方法,避免字符串长度奇偶对解题方法的影响,加入了填充字符。若原来的字符串长度为n,则新的字符串长度为2n+1。 2. pos+p[pos] 表示的是目前所有回文子串中,向右达到的最远位置。 3. 先利用对称性,找
阅读全文
posted @ 2016-08-30 23:15 summerkiki
阅读(191)
评论(0)
推荐(0)
编辑
2016年8月17日
Median of Two Sorted 求两个有序数组的中位数
摘要: 中位数是把一个数的集合划分为两部分,每部分包含的数字个数相同,并且一个集合中的元素均大于另一个集合中的元素。 因此,我们考虑在一个任意的位置,将数组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日
Search for a range
摘要: 用二分查找法,分别查找重复数字的第一个位置和最后一个位置。 注意数组的下标范围,
阅读全文
posted @ 2016-08-16 21:07 summerkiki
阅读(147)
评论(0)
推荐(0)
编辑
2016年8月9日
Longest Substring Without Repeating Characters 最长不重复子串
摘要: 只遍历一次字符串即可求出最长不重复子串的长度。 这种解法其实蕴含的就是动态规划的思想,只是写法非常的简便。 这道题动态规划的思路是: 遍历字符串的每一个字符i: 1. 若从当前不重复子串的起始位置开始,没有字符与i相同,则字符i可以添加进当前不重复子串,且当前不重复子串长度加1 2. 若从当前不重复
阅读全文
posted @ 2016-08-09 22:52 summerkiki
阅读(270)
评论(0)
推荐(0)
编辑
2016年7月26日
Single NumberII
摘要: **一定要注意 == 运算符的优先级高于& 因此在条件判断的时候 必须加括号
阅读全文
posted @ 2016-07-26 12:12 summerkiki
阅读(132)
评论(0)
推荐(0)
编辑
Single Number
摘要: 此题考察的是位运算的思想。 异或运算符是^,与运算符是&,或运算符是|
阅读全文
posted @ 2016-07-26 09:42 summerkiki
阅读(164)
评论(0)
推荐(0)
编辑
2016年7月20日
Balanced Binary Tree
摘要: 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)
编辑
下一页