- 博客(11)
- 收藏
- 关注
RSS订阅原创 Ubuntu终端提示符设置
修改 PS1 变量的值。提示符可显示什么示例：export PS1="\w-\t: \$ "可选值： 标识 说明 \a ASCII响铃字符（也可以键入 \007） \d “Wed Sep 06”格式的日期 \e ASCII转义字符（也可以键入 \033） \h 主机名的第一部分（如 “mybox”） \H 主机的全称（如 “mybox.mydomain.
2015-12-02 14:44:30
835
原创 《算法导论》第18章 B树
1. B树的定义B树示意图：// 保存在B树中的关键字，同时也可以保存其他数据type Key interface { CompareTo(other Key) int String() string}type BTree struct { root *BTreeNode t int // 最小度数，除根节点外的内部节点至少有t个孩子，至多2t个孩子}ty
2015-09-02 13:51:20
626
原创 位运算的一些应用
判断奇偶1 判断二进制1的个数的奇偶性改变二进制某些特定位的值 大部分内容选自百度百科(搜索位运算)1. 判断奇偶奇数 & 1 == 1偶数 & 1 == 0func main() { fmt.Println(isOdd(3)) fmt.Println(isOdd(-3)) fmt.Println(isOdd(0)) fmt.Println(isOdd(4)
2015-08-18 17:19:21
548
原创 在github上创建仓库
在 github 上创建一个新的 Repository在本地的一个目录下执行 git clone [Repository的地址]git add . (将需要上传的文件复制到目录下，提交所有文件)git commit -m 注释git push -u origin master 同步到github上
2015-07-25 22:26:21
416
转载 oracle恢复删除的数据
分为两种方法：scn和时间戳两种方法恢复。一、通过scn恢复删除且已提交的数据获得当前数据库的scn号select current_scn from v$database; (切换到sys用户或system用户查询) 查询到的scn号为：1499223查询当前scn号之前的scnselect * from 表名 as of scn 1499220; (确定删除的数据是否存在，如果存在，则恢复数
2015-07-22 16:52:39
369
原创 划分一个整形数组，把负数放在左边，零放在中间，正数放在右边
原理和快速排序类似，只是不需要确定每个元素的顺序，只需要确定每个区域的位置。func main() { // 问题描述：划分一个整形数组，把负数放在左边，零放在中间，正数放在右边 arr := []int{0, 2, 4, 3, 1, 0, -3, -1, -2} fmt.Printf("原数组: %v \n", arr) low := 0 //
2015-06-15 10:25:46
3088
原创 go中方法的接收者是值或者指针有什么区别吗？
参考文章：http://studygolang.com/articles/1113希望解决的问题如下假设有两个方法，一个方法的接收者是指针类型，一个方法的接收者是值类型，那么：对于值类型的变量和指针类型的变量，这两个方法有什么区别？如果这两个方法是为了实现一个接口，那么这两个方法都可以调用吗？如果方法是嵌入到其他结构体中的，那么上面两种情况又是怎样的？值类型的变量和指针类型的变量先声明一个
2015-04-30 17:20:00
7860
原创 找出大于等于v的最小的2的倍数
大于等于8的最小的2的倍数是8大于等于9的最小的2的倍数是16 v-- v |= v >> 1 v |= v >> 2 v |= v >> 4 v |= v >> 8 v |= v >> 16 v++如果v的二进制是：0000 1000，那么就找最前面的1的位置，其余置0就行如果v的二进制是
2015-03-26 10:03:37
1058
原创 找出数组中两个只出现一次的数字
参考博文：http://blog.csdn.net/wdkirchhoff/article/details/44466659问题描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析数组示例：{1, 1, 2, 2, 3, 3, 4, 4, 5, 6}首先希望先把出现两次的数字去掉，这需要用到异或运算的一
2015-03-26 09:56:43
589
原创 负数的位运算
每次遇到负数的位运算问题都是当时记住了之后又忘记了，先写在博客上方便以后查询。负数的运算是以补码形式进行的，如果运算结果首位为1，结果也需要求一次补码如何求补码正数的补码还是自身，负数的补码：首位的1不变，其余位取反加1（更方便的一种记法是从右向左遇到第一个1为止，这个1前面的位取反，首位不动）以-10为例：1000 0000 0000 0000 0000 0000 0000 1010最右边的1和
2015-03-25 21:13:57
11835
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人