SF
RioDream
RioDream
注册登录
关注博客
注册登录
主页
关于
RSS
[python]安装easy_install等时候的编码错误
RioDream
2014-04-09
阅读 1 分钟
3.6k
windows安装easy_install出现以下错误 {代码...} 解决办法,设置python编码为 GBK, 如:新建 {代码...} 内容如下: {代码...} 放到 Python27/Lib
[leetcode]linked-list-cycle
RioDream
2014-04-04
阅读 2 分钟
2.4k
使用val标记,给每个走过的node一个独一无二的int值,如果发现访问到这个int值,就是有环 这个其实很难找到一个独一无二的值,比如设为 I,你怎么能保证原链表中没有I这个值。
[leetcode]single-number
RioDream
2014-04-04
阅读 1 分钟
2.7k
奇数个数里面找唯一一个不成对的数 思路: 异或! {代码...} solution 1 {代码...} 总结 如果是有两个single number, 要求通过两次扫描获得,这两个数 一次扫描: a^b 分析a,b必然有一位不同,比如 a^b = 0010 ,第二位不同,根据这个线索,相当于把所有的数字分成了两组,一组有a,一组有b,而且每一组都只有a或者b一个 s...
[leetcode]remove-duplicates-from-sorted-list
RioDream
2014-04-04
阅读 2 分钟
2.2k
有点类似于有序数组原地消重,但是由于是链表,所以有点不一样,主要是体现在表尾元素的赋值上。 原理是一样的,想象成两个人,一个runner,一个walker, runner在前面找新元素(这个过程中重复元素直接扔掉delete),找到了就对walker说,我找到了!然后walker就捡起runner所在的元素,并且跟上runner,然后runner继续...
[leetcode]plus-one
RioDream
2014-04-04
阅读 1 分钟
2.6k
vector + 1 思路 往前找到非9的元素,加1即可 solution 1 需要知道 vector是i可以前插的 {代码...} solution 2 转化为数字,然后再+1,然后再转化回去。 这实际有点小题大做,因为这一题固定只是+1. 如果是随便+一个数,就可以用这种方法。 总结 考虑出题意义,这个题目按照这个做法是不是小题大做了?
[leetcode]length-of-last-word
RioDream
2014-04-04
阅读 1 分钟
2.6k
遇到空格就置计数器为0,遇到非空格就+1,尤其注意“a ”,这种情况,所以设置一个 trash变量,存取上一次被丢弃的计数,如果最后以“ ”结束,就从trash中取出计数。
[leetcode]remove-element
RioDream
2014-04-04
阅读 1 分钟
2.2k
原地去元素,类似原地消重 solution 1 {代码...} 总结 这种直接原地操作数组的方法要求被改写的元素的index一定要小于等于右值的index 比如,本题中 new_len<=i
[leetcode]remove-duplicates-from-sorted-array-ii
RioDream
2014-04-04
阅读 2 分钟
2.4k
有序数组原地消重升级版 solution 1 类似i问题,只是在检出新的数字的时候,继续再往后看一位就可以了 {代码...} solution 2 小改动 {代码...}
[leetcode]remove-duplicates-from-sorted-array
RioDream
2014-04-04
阅读 2 分钟
2.4k
有序数组原地消重 思路: 所谓消重,有两种方式: 字面意思:消去重复的。 检出不重复的,这里采用这一种方法。 solution 1 一旦遇到不同的数字,就存到A的前面即可。 {代码...} solution 2 类似于1,但是不用处理n=0的情况 {代码...} soulution 3 这个方法陷入了题目的字面意思,也就是第一种思路,消重,效率很低。没有...
理解传说中的roll、yaw、pitch
RioDream
2014-02-14
阅读 1 分钟
34k
一般理解的roll,yaw,pitch wiki中关于旋转矩阵的解释动态实例 * roll:绕x轴 * pitch:绕y轴 * yaw:绕z轴 摄像机的roll,yaw,pitch 手机加速计的roll,yaw,pitch roll:绕着垂直于手机屏幕的轴旋转 yaw:绕着手机的向上方向旋转 pitch:改变手机的俯仰 总结 从摄像机roll,yaw,pitch的示意图中,我们看到并不是说 roll:就是绕...
旋转矩阵的一点思考
RioDream
2014-01-10
阅读 2 分钟
23.3k
旋转矩阵 旋转坐标轴还是旋转坐标?有什么区别?相信很多人都有过类似的问题,这里我来简单尝试着理解一下。 旋转矩阵的相关知识请查看维基百科旋转矩阵 需要注意的是 Roll Pitch Yaw 的定义: 这里的旋转矩阵是需要左乘的,而且以逆时针为正。 关于左乘和右乘: R是一个旋转矩阵,X是一个三维列向量[x,y,z]'。 RX就是把X...
1
2
(current)
上一页
2
(current)
下一页