2018年4月2日

头插法翻转链表

摘要: 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 ListNode* ... 阅读全文

posted @ 2018-04-02 22:03 CreatorKou 阅读(108) 评论(0) 推荐(0)

剑指offer 记录03

摘要: 牛客提示有段错误,栈溢出, 在gcc编译下没问题; 阅读全文

posted @ 2018-04-02 21:44 CreatorKou 阅读(88) 评论(0) 推荐(0)

剑指offer:数值的整数幂次

摘要: 1 class Solution { 2 public: 3 double Power(double base, int exponent) { 4 bool posit = (exponent > 0) ? true : false; 5 exponent = posit ? exponent : (-exponent); 6 ... 阅读全文

posted @ 2018-04-02 21:01 CreatorKou 阅读(202) 评论(0) 推荐(0)

剑指offer:二进制中1的个数

摘要: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解析:利用右移运算,前提将int转换为unsigned int,这样在无符号数上的右移操作等效于逻辑右移,而不是算术右移 阅读全文

posted @ 2018-04-02 20:53 CreatorKou 阅读(102) 评论(0) 推荐(0)

数据的二进制表示和位运算(算数&逻辑)

摘要: 在写嵌入式的程序中,常会将数据定义为unsigned int,这样定义有什么好处呢?下面从逻辑右移和算术右移的角度进行分析。 【分析】 1 逻辑右移和算术右移 逻辑右移,移走的位填充为0;算术右移,移走的位填充与符号位有关,例如如果为负数,则移走的位填充为1。 2 unsigned int 和 in 阅读全文

posted @ 2018-04-02 20:50 CreatorKou 阅读(215) 评论(0) 推荐(0)

导航