数据结构
文章平均质量分 94
去吧皮卡丘2024
这个作者很懒,什么都没留下…
展开
-
原码、反码和补码(举-128为例子)
1.模的概念(我只讲个例子,具体的可以查数学中的 "同余模") 在日常生活中,有许多化减为加的例子。例如,时钟是逢12进位,12点也可看作0点。 当将时针从10点调整到5点时有以下两种方法: 1.将时针逆时针方向拨5格,相当于做减法: 10-5=5 2.将时针顺时针方向拨7格,相当于做加法:10+(12-5)=12+5=5 (模为转载 2014-07-02 23:16:35 · 1229 阅读 · 3 评论 -
排序(二)键索引、桶排序、位示图、败者树等(图文详解--败者树)
排序(二)以上排序算法都有一个性质:在排序的最终结果中,各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。任何比较排序的时间复杂度的下界是nlgn。 以下排序算法是用运算而不是比较来确定排序顺序的。因此下界nlgn对它们是不适用的。 键索引计数法(计数排序)计数排序假设n个输入元素中的每一个转载 2014-05-29 15:00:28 · 1048 阅读 · 0 评论 -
排序(一)归并、快排、优先队列等(图文详解)
目录(?)[+]排序(一)初级排序算法选择排序思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。 【图例】图中,x轴方向为数组的索引,y轴方向为待排序元素的值。转载 2014-05-29 14:57:27 · 796 阅读 · 0 评论