随笔分类 -  数据结构/算法

摘要:用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下1 + 1 = 01 + 0 = 10 + 1 = 10 + 0 = 0很明显这几个表达式可以用位运算的“^”来代替,如下1 ^ 1... 阅读全文
posted @ 2017-08-16 18:06 键盘手小陈 阅读(244) 评论(0) 推荐(0)
摘要:转载自:http://www.cnblogs.com/skywang12345/p/3603935.html#3726000谢谢原作者的辛勤付出。数据结构和算法目录表 CC++Java线性结构1. 数组、单链表和双链表2. Linux内核中双向链表的经典实现 数组、单... 阅读全文
posted @ 2017-07-03 01:03 键盘手小陈 阅读(245) 评论(0) 推荐(0)
摘要:#includeusing namespace std;int Pow(int x, int n){ if (n == 1) return x; else if (n > 1) { int s; int m = n / 2; s = Pow (x, m); ... 阅读全文
posted @ 2016-06-16 21:45 键盘手小陈 阅读(355) 评论(0) 推荐(0)
摘要:Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your tas... 阅读全文
posted @ 2015-06-06 11:32 键盘手小陈 阅读(213) 评论(0) 推荐(0)
摘要:括号配对问题描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0using namespace std;struct Stack { char str[100]; int i;//入栈的编号 };int... 阅读全文
posted @ 2015-06-04 16:05 键盘手小陈 阅读(143) 评论(0) 推荐(0)