![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
coder_xia
苦练杀敌本领
展开
-
《算法导论》学习总结——第二部分1堆排序
堆排序是个很漂亮的算法啊,第一部分讲到了插入排序,归并排序,并实现。这里有2个概念:原地排序(在排序输入数组时,只有常数个元素被放到数组以外的空间中去);稳定排序(就是相等的两个数,排序前的顺序与排序后的么顺序相同) 说到这个,就扯下吧,稳定排序有:冒泡排序、插入排序原创 2011-07-21 22:39:11 · 921 阅读 · 0 评论 -
spring就是拉皮条的
http://www.iteye.com/topic/978976服了you了不过很形象 还有个青楼的例子,也可以看看http://xichao007521.iteye.com/blog/365759转载 2012-06-19 14:37:06 · 670 阅读 · 0 评论 -
oracle的一些常用操作
http://www.iteye.com/topic/1123808 另,表空间就是个文件 数据库实例http://sucre.iteye.com/blog/436788感觉有点象postgresql的一条连接转载 2012-05-25 15:06:39 · 466 阅读 · 0 评论 -
《编程珠玑》学习总结2-变位词
第二章主要围绕三个问题1、给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数2、给定一个n元一维向量,循环左移i个位置,如n=8,i=3时,abcdefgh变为defghabc3、如pots、stop和stops互为变位词,每个单词都可以通过其他单词改变字母顺序得到,找出字典中所有变位词 对于1、主要考虑2分搜索 对于3,百原创 2012-05-09 16:41:38 · 1004 阅读 · 0 评论 -
《编程珠玑》学习总结1—bitmap
今天刚买到《编程珠玑》于是开始翻,第一章引出的磁盘排序问题。 问题描述:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。 条件:最多有1MB的内存空间可用,有充足的磁盘存储空间。 方法一:多通道法 思想描述:内存1MB可以储存的int(4byte)有10^3*10^3/4=250 000原创 2012-03-07 22:07:28 · 3102 阅读 · 0 评论 -
面试题总结——位的一些东西
今天看了下《编程之美》,正好看到将帅问题,将答案看完后,感觉,去微软这帮人果然很猛,而且发现,面试题老喜欢搞一些bit级运算的东东,所以就总结一下,以备不时只需。希望也能帮到看的人。 现在大家都喜欢在位上搞点文章,从最简单的移位运算比乘2快,到进阶的bit map法解决大数据量问题;从高层的bitset封装类逐个位图法排序,到底层编程的CPU大小端,感觉面试,能在bit上做文章的东西真原创 2012-04-04 22:56:07 · 1243 阅读 · 0 评论 -
《算法导论》学习总结——第三部分3二叉查找树
查找树,也许是高级货,因为满足的性质蛮有型的,即left left(right),而且堆对左右就不怎么管了,如果效果好点,直接建个排序树,排序什么的,岂不直接就搞定了? 说到这个,扯一下,上次看到一人说快速排序,虽说表面上核心算是划分,实际在背后有一颗二叉排序原创 2011-08-21 20:08:29 · 1375 阅读 · 0 评论 -
《算法导论》学习总结——第三部分2Hash表
Hash表是对普通数组的推广,因为可以对数组进行直接寻址,所以可以在O(1)的时间内访问数组的任意元素。为了说明Hash的优势和必要,我们首先引入直接寻址表的介绍。 当关键字的全域U比较小时,直接寻址就简单有效了,其实就是数组,我们直接用关键字对应下表值,不论查原创 2011-08-07 20:31:44 · 1795 阅读 · 0 评论 -
《算法导论》学习总结——第三部分1基本数据结构
看到引言的第一句话,我就震惊了:集合是计算机科学的基础!虽说老早说过离散数学(集合论和数理逻辑,图论)是计算机的基础,不过由于没好好学,所以实在很难体会这话的真谛。原创 2011-08-07 16:04:24 · 990 阅读 · 0 评论 -
《算法导论》学习总结——第二部分6中位数和顺序统计学
http://www.cnblogs.com/phishine/articles/1205351.html 习题9.1,最初没反应过来,第二小必然是跟最小的比较当中,如同锦标赛啊原创 2011-08-05 21:46:43 · 939 阅读 · 0 评论 -
《算法导论》学习总结——第一部分
第二章 首先讲了最基础的插入排序(虽然浩强哥的书基础的是冒泡和选择),然后讲到了分治:将原问题划分成n个规模较小而结构与原问题相似的子问题;递归的解决这些子问题,然后再合并其结果,就得到原问题的解。 分治策略的三步骤(P17):分解(Divide),解决(Con原创 2011-07-19 09:54:11 · 1255 阅读 · 0 评论 -
《算法导论》学习总结——第二部分5基数排序、桶排序
以前学严蔚敏老师的数据结构的时候,看到基数排序,只是当按位排序,至于最终能不能排出所有的正确值,还是不清楚的,总感觉,就是按照个需要的关键字去排下,最终会和的部分还是没去细心注意的。 基数排序是一种分配排序,其基本思想是:排序过程无须比较关键字,而是通过“分配”和“原创 2011-07-25 22:33:54 · 1841 阅读 · 0 评论 -
《算法导论》学习总结——第二部分3快速排序
曾经在程序员杂志上看到快速排序的作者,Hoare,曾经的图灵奖获得者啊,牛光闪闪的。不过当时,对快速排序什么的,印象不算深刻,毕竟没好好学。记得当时杂志上说到的是,快速排序,应该是目前最快的内部排序算法(虽然独立到语言上,C++的sort会比调用快速排序快)。现在就进入快速排序的原创 2011-07-23 20:42:27 · 1458 阅读 · 0 评论 -
《算法导论》学习总结——第二部分4计数排序
首先,我们将比较排序抽象的视为决策树,一颗决策树是满二叉树(in fact,显然不是,因为只能保证除叶子节点外的每个节点都有2个子节点,但是没法保证所有叶子节点都在最后一层,所以没法达到满的状态,这点上同意TankyWoo)以书上决策树为例: 虽然这棵原创 2011-07-25 12:09:22 · 1061 阅读 · 3 评论 -
《算法导论》学习总结——第二部分2优先级队列
如堆一样,队列也有2种,最大优先级队列和最小优先级队列。最大优先级队列的一个应用是在一台分时计算机上进行作业调度(终于搞到点有用的),对于最大优先级队列,支持以下操作: 1)INSERT(S,x)把元素x插入队列S 2)MAXIMUM(S):返回S中最大元素原创 2011-07-23 14:34:23 · 1218 阅读 · 0 评论