lakeone - 博客园

用异或交换两个整数的陷阱

摘要：前面我们谈到了，可用通过异或运算交换两个数，而不需要任何的中间变量。如下面:void exchange(int&a,int&b){a ^=b;b ^=a;a ^=b;}然而，这里面却存在着一个非常隐蔽的陷阱。通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[i], &... 阅读全文

posted @ 2015-06-22 22:54 lakeone 阅读(1712) 评论(0) 推荐(0) 编辑

二分查找确定lower_bound和upper_bound

摘要： lower_bound当target存在时，返回它出现的第一个位置，如果不存在，则返回这样一个下标i：在此处插入target后，序列仍然有序。代码如下：int lower_bound(int* nums, int numsSize, int target) { //注意left和right的... 阅读全文

posted @ 2015-06-21 17:41 lakeone 阅读(534) 评论(0) 推荐(0) 编辑

使用git rebase去掉无谓的融合

摘要： git pull 預設的行為是將遠端的 repo. 與本地的 repo. 合併，這也是 DVCS 的初衷，將兩個 branch 合併。但是，很多時候會發生以下這種情形：這是因為，我們團隊的開發模式是本地的 branch 和遠端的 branch 會同步地非常頻繁(通常就是同名稱的 branch，例如 ... 阅读全文

posted @ 2015-06-05 19:36 lakeone 阅读(1124) 评论(0) 推荐(0) 编辑

leecode之Implement strStr()

摘要： KMP算法的实现：#include #include #include int strStr(char* haystack, char* needle) { if (haystack == NULL || needle == NULL) return -1; if (nee... 阅读全文

posted @ 2015-05-29 11:02 lakeone 阅读(224) 评论(0) 推荐(0) 编辑

异或的性质

摘要：原文链接：http://blog.sina.com.cn/s/blog_a53544e0010146nv.html异或运算^。是个很重要的位运算。简单的说：0^0=01^0=11^1=0并且有A^0=A A^A=0并且B^A^A=B 因为B^A^A=B^(A^A)=B^0=B然后可以利用他来交换AB... 阅读全文

posted @ 2015-04-14 11:19 lakeone 阅读(4845) 评论(0) 推荐(0) 编辑

程序员技术练级攻略

摘要：程序员技术练级攻略http://coolshell.cn/articles/4990.html 阅读全文

posted @ 2015-01-25 11:11 lakeone 阅读(135) 评论(0) 推荐(0) 编辑

source ~/.bashrc

摘要：每次修改.bashrc后，使用source ~/.bashrc（或者 . ~/.bashrc）就可以立刻加载修改后的设置，使之生效。阅读全文

posted @ 2015-01-20 22:54 lakeone 阅读(640) 评论(0) 推荐(0) 编辑

C++ 中指针和引用的区别

摘要： C++ 中指针和引用的区别（摘自网络）引用和指针★ 相同点：1. 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。★ 区别：1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用(*)，指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针... 阅读全文

posted @ 2015-01-20 19:54 lakeone 阅读(311) 评论(0) 推荐(0) 编辑

Linux上的Shebang符号(#!)

摘要：使用Linux或者unix系统的同学可能都对#!这个符号并不陌生，但是你真的了解它吗？本文了将给你简单介绍一下Shebang（”#!”）这个符号。首先，这个符号（#!）的名称，叫做”Shebang”或者”Sha-bang”（还有其他一些名称，不过我一般就用这两个）。Shebang这个符号通常在Uni... 阅读全文

posted @ 2015-01-02 18:30 lakeone 阅读(330) 评论(0) 推荐(0) 编辑

BD-rate的计算

摘要：相信不少接触视频编码的朋友在看相关的文献的时候，总会看到论文中测试时给出一个重要的参数BD-rate，可能一直心存疑问，这个BD-rate到底是个什么东西呢？可以参考这一份提案http://download.csdn.net/detail/hevc_cjl/4927493简单地说，这个BD-rate... 阅读全文

posted @ 2014-12-26 16:36 lakeone 阅读(1751) 评论(0) 推荐(0) 编辑