2014年01月_小菜鸟bird

08月 06月 01月

转载原码，反码，补码详解---转自博客园

今天在做看书的时候突然想到了原码，反码这些概念，然后就回想了一下。顺手就查了查下面是转自的网址：点击打开链接文章中提到的取模问题，正好和我昨天看到的内容想印证。。也就是上一篇下面是文章的内容：一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式,

2014-01-24 00:13:58 694

原创关于取余运算的一些细节问题

今天看到了一个关于负数取余的问题，然后就去c++ primer上找到了一些关于取余运算的知识：取余运算只对整数有效，所以不讨论浮点数的问题。假设我们需要求解 a%b类型1：a,b同为正整数的情况这种就很简单了。。例如 5%2 = 5 - (5/2)*2 = 1类型2：a,b同为负整数这种情况下，和正数一样计算，然后再取符号就可以了例如：-5%-2 = -1

2014-01-22 22:53:28 1580

转载 Leetcode难度及面试频率

转载的博客：http://blog.csdn.net/yutianzuijin/article/details/11477603 1Two Sum25arraysort

2014-01-22 20:17:22 729

原创《高效能程序员修炼》读书心得与内容简介。。。建议读读

前两天在首页上看到了一个名为"别为了编程而编程“的帖子，然后就点进去看了一看，因为好奇就把文章中提到的《高效能程序员修炼》下下来看了一遍。这本书开始吸引我的地方是它比较有趣的语言，同时我也是希望能够从中找到一些能够提升我水平的建议出来，虽然我现在还不算是一个真正的程序员。。。下面只是我在看完本书第一遍之后的感触，并不代表是本书的内容，有些具体的可能会记错。。下面是作者的简介：

2014-01-22 16:18:46 989

原创算法导论学习-----霍纳规则

在归并排序的课后题中看到了这样一个题目，就是用霍纳规则来求解多项式相加问题。例如Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0=((…(((anx +an－1)x+an－2)x+ an－3)…)x+a1)x+a0这个的求值问题。我们很容易想到的办法是每次计算一项，然后相加这样的话我们就需要计算1+2+3+......+n=(n+1)*n/2次乘法和

2014-01-22 10:30:46 1268

原创算法导论学习------归并排序

前面看完了插入排序和插入排序后面习题里面的选择排序，最近又把归并排序给看了。插入排序的最坏情况为n平方，当然选择排序的恒为n平法，而归并排序则是一个nlogn的时间复杂度。当然这指的是在n无限大的情况下才可以成立，对于元素个数很小的，插入排序反而会快一些。归并排序的主要思想就是利用了分治法把大的问题划分成相同类型，比较小规模的子问题来解决。下面贴今天敲得代码：（在对排序好的数组

2014-01-21 21:41:28 820

原创算法导论-----------选择排序 c++

到了大三才发现自己大二缺了多少的功课，最近开始看算法导论，将以前丢掉的拾起来。在看完2.1插入排序之后，做了一下课后习题，看到这个算法---选择算法选择算法的思想是：第一次取得数组的最小元素，放在第一个位置。接着取得数组的第二小元素，放在第二个位置。。。。如此下去，直到找到倒数第二小的元素，放在倒数第二个位置，这样排序便完成了书上的题目有一下几个问题：1.该算法

2014-01-14 20:40:57 714