[python]安装easy_install等时候的编码错误

2014-04-09
阅读 1 分钟
3.5k
windows安装easy_install出现以下错误 {代码...} 解决办法,设置python编码为 GBK, 如:新建 {代码...} 内容如下: {代码...} 放到 Python27/Lib

[leetcode]linked-list-cycle

2014-04-04
阅读 2 分钟
2.3k
使用val标记,给每个走过的node一个独一无二的int值,如果发现访问到这个int值,就是有环 这个其实很难找到一个独一无二的值,比如设为 I,你怎么能保证原链表中没有I这个值。

[leetcode]single-number

2014-04-04
阅读 1 分钟
2.6k
奇数个数里面找唯一一个不成对的数 思路: 异或! {代码...} solution 1 {代码...} 总结 如果是有两个single number, 要求通过两次扫描获得,这两个数 一次扫描: a^b 分析a,b必然有一位不同,比如 a^b = 0010 ,第二位不同,根据这个线索,相当于把所有的数字分成了两组,一组有a,一组有b,而且每一组都只有a或者b一个 s...

[leetcode]remove-duplicates-from-sorted-list

2014-04-04
阅读 2 分钟
2.1k
有点类似于有序数组原地消重,但是由于是链表,所以有点不一样,主要是体现在表尾元素的赋值上。 原理是一样的,想象成两个人,一个runner,一个walker, runner在前面找新元素(这个过程中重复元素直接扔掉delete),找到了就对walker说,我找到了!然后walker就捡起runner所在的元素,并且跟上runner,然后runner继续...

[leetcode]plus-one

2014-04-04
阅读 1 分钟
2.5k
vector + 1 思路 往前找到非9的元素,加1即可 solution 1 需要知道 vector是i可以前插的 {代码...} solution 2 转化为数字,然后再+1,然后再转化回去。 这实际有点小题大做,因为这一题固定只是+1. 如果是随便+一个数,就可以用这种方法。 总结 考虑出题意义,这个题目按照这个做法是不是小题大做了?

[leetcode]length-of-last-word

2014-04-04
阅读 1 分钟
2.5k
遇到空格就置计数器为0,遇到非空格就+1,尤其注意“a ”,这种情况,所以设置一个 trash变量,存取上一次被丢弃的计数,如果最后以“ ”结束,就从trash中取出计数。

[leetcode]remove-element

2014-04-04
阅读 1 分钟
2.2k
原地去元素,类似原地消重 solution 1 {代码...} 总结 这种直接原地操作数组的方法要求被改写的元素的index一定要小于等于右值的index 比如,本题中 new_len<=i

[leetcode]remove-duplicates-from-sorted-array-ii

2014-04-04
阅读 2 分钟
2.3k
有序数组原地消重升级版 solution 1 类似i问题,只是在检出新的数字的时候,继续再往后看一位就可以了 {代码...} solution 2 小改动 {代码...}

[leetcode]remove-duplicates-from-sorted-array

2014-04-04
阅读 2 分钟
2.2k
有序数组原地消重 思路: 所谓消重,有两种方式: 字面意思:消去重复的。 检出不重复的,这里采用这一种方法。 solution 1 一旦遇到不同的数字,就存到A的前面即可。 {代码...} solution 2 类似于1,但是不用处理n=0的情况 {代码...} soulution 3 这个方法陷入了题目的字面意思,也就是第一种思路,消重,效率很低。没有...

理解传说中的roll、yaw、pitch

2014-02-14
阅读 1 分钟
33.6k
一般理解的roll,yaw,pitch wiki中关于旋转矩阵的解释动态实例 * roll:绕x轴 * pitch:绕y轴 * yaw:绕z轴 摄像机的roll,yaw,pitch 手机加速计的roll,yaw,pitch roll:绕着垂直于手机屏幕的轴旋转 yaw:绕着手机的向上方向旋转 pitch:改变手机的俯仰 总结 从摄像机roll,yaw,pitch的示意图中,我们看到并不是说 roll:就是绕...

旋转矩阵的一点思考

2014-01-10
阅读 2 分钟
23k
旋转矩阵 旋转坐标轴还是旋转坐标?有什么区别?相信很多人都有过类似的问题,这里我来简单尝试着理解一下。 旋转矩阵的相关知识请查看维基百科旋转矩阵 需要注意的是 Roll Pitch Yaw 的定义: 这里的旋转矩阵是需要左乘的,而且以逆时针为正。 关于左乘和右乘: R是一个旋转矩阵,X是一个三维列向量[x,y,z]'。 RX就是把X...