E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
***编程珠玑***
单词到散列表的唯一映射算法
《ProgrammingPearls,
编程珠玑
》15章关键词:字符串,散列表,平衡树,后缀数组,库,组件。散列表是一种数据结构。可用散列表中的元素唯一地指向另一种数据结构。
misskissC
·
2013-12-23 15:00
程序员编程艺术第二十五章:Jon Bentley:90%无法正确实现二分查找
也许很多人都早已听说过这句话,但我还是想引用《
编程珠玑
》上的如下几段文字: “二分查找可以解
wangeclipse
·
2013-12-04 02:00
修炼之道--书单
《重构:改善既有代码的设计》《失控》《程序员的修炼之道》《
编程珠玑
》《黑天鹅:如何应对不可预知的未来》敏捷软件开发(美)RobertC·Martin邓辉译孟岩审清华大学出版社50.21http://product.dangdang.com
xhl86xhl
·
2013-11-30 15:00
计算机基础知识整理 .
————————————————————————————————————————————-1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)
编程珠玑
(4)数据结构(C语言版)(5)CareerCup.Cracking.the.T
u010384318
·
2013-11-28 22:00
计算机基础知识整理
————————————————————————————————————————————-1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)
编程珠玑
(4)数据结构(C语言版)(5)CareerCup.Cracking.the.T
chinaliping
·
2013-11-28 17:42
编程
计算机基础知识整理
————————————————————————————————————————————-1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)
编程珠玑
(4)数据结构(C语言版)(5)CareerCup.Cracking.the.T
chinaliping
·
2013-11-28 17:00
读书
处理日期问题
处理日期问题在《
编程珠玑
第二版》41页的问题四中有这么一道练习:编写处理下列日期问题的函数:题目1给定两个日子,计算这两个日子间的天数;题目2给定某个日子,返回它在一周中属于第几天;题目3
realzjy
·
2013-11-28 13:56
算法
C#
数组
日历
日期处理
处理日期问题
处理日期问题在《
编程珠玑
第二版》41页的问题四中有这么一道练习:编写处理下列日期问题的函数:题目1给定两个日子,计算这两个日子间的天数;题目2给定某个日子,返回它在一周中属于第几天;题目3给定某年某月,
realzjy
·
2013-11-28 13:56
数组
c#
算法
我的开发心得
编程珠玑
变位词算法
问题描述给定一个英语字典,找出其中的所有变位词集合。例如,“pots”,“stop”和“tops”互为变位词,因为每一个单词都可以通过改变其他单词中的字母顺序来得到。解决思路首先想到的方法应该是使用一个两层循环,遍历字典,然后再比较每个单词是否是变位词,在比较单词的时候,可以先对每个单词的所有字母进行排序,然后再比较,总的时间复杂度为O(m*logm*n2),也可以使用一个大小为26的字符数组做H
guimingyue
·
2013-11-27 10:00
原语位移算法
原语位移算法今天介绍一个有趣的算法――位移算法,此算法来源于《
编程珠玑
-第二版》,是为了解决在最小空间内完成链表中的位移问题。
realzjy
·
2013-11-22 09:29
C#
原语
换位
位移算法
原语位移算法
原语位移算法今天介绍一个有趣的算法——位移算法,此算法来源于《
编程珠玑
-第二版》,是为了解决在最小空间内完成链表中的位移问题。书中用左右手做了个例子,通俗的讲解位移算法。
realzjy
·
2013-11-22 09:29
c#
位移算法
原语
我的开发心得
【
编程珠玑
】第十五章--字符串:用后缀数组查找最长不重叠的重复子串
问题:给定一个文本文件作为输入,查找其中最长的重复子字符串。例如:“Asknotwhatyourcountrycandoforyou,butwhatyoucandoforyourcountry”中最长的重复字符串是“candoforyou”,第二长的是“yourcountry”。我们使用一个叫做“后缀数组”的简单数据结构。它是一个字符指针数组,记为a。读取输入时,我们对a进行初始化,使得每个元素指
lavorange
·
2013-11-21 11:00
C++
poj
后缀数组
重复最长子字符串
用位图排序无重复数据集实例代码(C++版)
《ProgrammingPearls》(
编程珠玑
下载)第一章讲述了如何用位图排序无重复的数据集,整个思想很简洁,今天实践了下。
·
2013-11-20 11:16
记录慢慢成形的学习过程
说到专业的学习上,这一个周的进展并不是多大,但是我知道了应该去学些什么,坚持在九度上做一些练习,坚持去看C++Primer,
编程珠玑
,101条建议,等等的书都是不错的,看书到多动脑子,多想多问,不要为
yapian8
·
2013-11-15 21:00
CSDN博客
【
编程珠玑
】第十五章--字符串:统计文本中单词数量(C++的Map&C的结构体实现&POJ2418)
问题:将文档中包含的单词生成一个列表,并统计每个单词出现的次数。用两种方法:Solution1:用C++中STL的map,统计单词和出现的次数。Solution2:用C中的结构体实现:typedefstructNode { char*word; intcount; structNode*next; }tNode;输入文件是一个简单的用引文的自我介绍文件SelfIntroduction.txt:He
lavorange
·
2013-11-13 20:00
Algorithm
搜索
map
结构
散列函数
对"编程浪子"们有帮助的书籍
CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述
编程珠玑
zhenyu5211314
·
2013-11-12 14:00
软件书籍
软件相关基础知识整理
看到一个很好的博客(董的博客),上面有篇总结性文章,于是转载了过来1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)
编程珠玑
(4)数据结构(C语言版)(5)CareerCup.Cracking.the.Technical.Interview.Ed4.2010
fengshuiyue
·
2013-11-03 23:00
有趣的位图排序算法
有趣的位图排序算法这几天在看《
编程珠玑
》,其中看到了一个非常有趣的排序算法,个人认为这个算法比较另类,在这里拿出来和大家分享。此算法代码量十分的少,排序效率又很高,但它是也有一些特定条件在里面。
realzjy
·
2013-10-31 09:49
c#
算法
排序
我的开发心得
有趣的位图排序算法
有趣的位图排序算法这几天在看《
编程珠玑
》,其中看到了一个非常有趣的排序算法,个人认为这个算法比较另类,在这里拿出来和大家分享。此算法代码量十分的少,排序效率又很高,但它是也有一些特定条件在里面。
realzjy
·
2013-10-31 09:49
算法
排序
C#
位图
90%程序员写不出无BUG的二分查找程序?
相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
stormbjm
·
2013-10-30 19:00
字符串循环左移
《
编程珠玑
(第二版)》第二章最开头问题B也讲了……好好看书很重要。这个东西是比较老的问题了,1971年就被一个做编辑器的人研究透了(《
编程珠玑
(第二版)》上面写的)……现在还在作为面试题出现。
caopengcs
·
2013-10-29 10:00
概率随机问题【2】 取样与概率
hxz_qlh/article/details/12843131概率随机问题【3】http://blog.csdn.net/hxz_qlh/article/details/12978771本节主要受到《
编程珠玑
hxz_qlh
·
2013-10-19 22:00
编程珠玑
随机函数
取样
快速排序(
编程珠玑
C++版)
编程珠玑
版的快速排序quicksort(C++)#include usingnamespacestd; voidqsort(intx[],intleft,intright) { if(left>=right
sail2011
·
2013-10-17 21:00
《
编程珠玑
》第二章 问题A 总结
《
编程珠玑
》第二章问题A是这样描述的:给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。1.在具有足够内存的情况下,如何解决问题?
jiximeng123
·
2013-10-16 21:00
编程珠玑
位图排序法【转载】
编程珠玑
:位图法排序问题描述输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。
積木leayn
·
2013-10-16 17:00
Reservoir Sampling - 蓄水池抽样
问题起源于
编程珠玑
Column12中的题目10,其描述如下:Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
insistGoGo
·
2013-10-06 16:00
啊哈!算法:三个算法问题(左旋转,大数据,变位词集)
无意中找到一本书《
编程珠玑
》,刚看到第二章,感觉作者讲解方式比较独特并且很有意思,在这里记录第二章的三个问题,以下是这三个问题。
leolinsheng
·
2013-10-02 16:00
面试题
阿里2014校招笔试题(南大)——利用thread和sleep生成字符串的伪随机序列
(这句记得清楚,当时在想线程库算不算,题目的意思应该是:不得使用库提供的随机函数)1.算法当时读完题很开心,因为这题的算法曾在《
编程珠玑
》里看到过(取样问题ch12,p119)。
u011729265
·
2013-10-01 00:00
C++
阿里巴巴
校园招聘
笔试面试
编程珠玑
之生成0至n-1之间的k个不同随机序列的扩展问题 --2014人人网笔试题目
《
编程珠玑
》中习题1.4的题目是:“如果认真考虑了习题3,你将会面对生成小于n且没有重复的k个整数的问题。最简单的方法就是使用前k个正整数。
wdzxl198
·
2013-09-25 10:00
位运算
编程
面试题
人人网
阿里2014校招笔试题(南大)——利用thread和sleep生成字符串的伪随机序列
(这句记得清楚,当时在想线程库算不算,题目的意思应该是:不得使用库提供的随机函数)1.算法当时读完题很开心,这题可以用与“《
编程珠玑
》取样问题(ch12,p119)”类似的算法解决。
xusiwei1236
·
2013-09-24 23:00
二分查找法
根据
编程珠玑
上面的说法,很多程序猿都无法正确的写出二分查找法,因为其需要注意的地方还是蛮多的,很多公司也乐于拿它当作笔试题目,屡见不鲜。
lc598470345
·
2013-09-21 21:00
算法
C语言
search
binary
二分
面试题链接
==========================================[转]C++面试常见问题笔试面试题目集《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题编程之美和
编程珠玑
微软数据结构和算法的面试题
hahanihao101
·
2013-09-21 12:10
面试题目
三次逆序实现数组的循环移位
很久前在《
编程珠玑
》上看到的经典算法,今天看到一道相关的笔试题,于是又想了起来,顺手记录一下。
Pupa
·
2013-09-16 21:00
循环
移位
逆序
一些进行算法能力提升的方法
跟学英语一样,有输入有输出输入:1.去看公开课,或者学校上的课程,coursera,网易公开课2.看书,算法导论、
编程珠玑
、编程之美,剑指offer,程序员面试宝典等输出:刷题,有以下地点,比如1.百度知道
wangzhebupt
·
2013-09-16 16:00
算法训练
兄弟单词 — 两种算法实现
兄弟单词这个题目最初见于《
编程珠玑
》,但是里面给出的方法是最笨的,一般不提倡采用吧;这个题目在之前的百度面试中也遇到过,本文实现两种方法的代码,方法如下:方案一:使用数据结构map。
u010064842
·
2013-09-14 13:00
map
Trie树
兄弟单词
把《
编程珠玑
》读薄
目录开篇啊哈!算法数据决定程序结构编写正确的程序编程中的次要问题程序性能分析粗略估算算法设计技术代码调优节省空间排序取样问题搜索堆字符串开篇具体化你的解决的问题。下面是A和B的对话。A:我该如何对磁盘文件进行排序?B:需要排序的内容是什么?文件中有多少条记录?每个记录的格式是什么?A:该文件包含至多10,000,000个记录,每条记录都是一个7位整数。B:如果文件那么小,为什么要使用磁盘排序呢?为
雷伊_2013
·
2013-09-02 20:31
数据结构
C&C++
[珠玑之椟]随机数函数取样与概率
[珠玑之椟]随机数函数取样与概率本节主要受到《
编程珠玑
》第12章随机取样问题的启发,但不仅仅限于随机取样问题,进一步地,研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。
suwei19870312
·
2013-09-02 12:00
Reservoir Sampling - 蓄水池抽样
问题起源于
编程珠玑
,其描述如下:Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
doc_sgl
·
2013-08-31 21:00
蓄水池抽样
reservoir
sampling
磁盘排序(
编程珠玑
第一章)
原文地址:http://www.cnblogs.com/sooner/archive/2013/03/06/2946953.html“设计者确定其设计已经达到了完美的标准不是不能再添加任何问题,而是不能再减少任何问题”,程序员应该以此为标准。。。怎样给一个磁盘文件排序?问题描述:输入:一个最多含有n个不相同的正整数的文件,其中每个数都小于等于n,且n=10^7。输出:得到按从小到大升序排列的包含所
cogbee
·
2013-08-31 15:00
磁盘排序
程序员必读优秀书籍
《代码大全》《程序员修炼之道——从小工到专家》《
编程珠玑
》《算法导论》《设计模式》《人月神话》《代码整洁之道》《黑客与画家》 《Unix高级环境变成》《EffectiveC++》和《MoreEffectiveC
xufeng0991
·
2013-08-29 20:00
编程珠玑
column15 strings of pearls
15.2介绍了求字符串中最长的重复子串的方法。其中一种方法是先申请一个指针数组a保存指向该字符串中每一个字符所在的地址。这样a中的元素依次为第0个字符,第1个字符,第2个字符.的地址...。然后对a进行一个快速排序。这样最长的重复子串只需从a中的相邻元素中搜索。排序耗时o(nlgn),,相邻元素之间比较计算最长重复子串耗时o(n)15.3word为指向字符串的后缀数组,word中的元素从每个单词的
zhanglei0107
·
2013-08-28 14:00
编程珠玑
column14 heaps
堆的siftdown操作假设x[1..n]的序列已经是一个堆,现在修改x[1]的值,然后调整这个序列使维持堆的性质初始化所以i为1,直到i没有子节点或者子节点的值均大于i所在的节点的值为止。把c设置成节点i的子节点中值较小的节点索引c=2*iif(c+1=2^(i-2)*2-1=2^(i-1)-1且二叉树中叶节点个数=2x-1且第i层叶子节点数=2x-1+2^(i-2)-x=2^(i-2)+x-1
zhanglei0107
·
2013-08-27 13:00
编程珠玑
column12
12.2列举了从[0,5)中选2个数的情形,0被选中的概率是2/5通常情况下,从r个数中选择s个数,某一个数(确切说是选择第1个数时)被选中的概率是s/r可以这样思考:从r个数中任选一个数该数被选中的概率是1/r,但这是选择s个数,就相当于s次机会,相当于s/r,这样思考不严谨。参考了http://blog.csdn.net/songzitea/article/details/8761940 该博
zhanglei0107
·
2013-08-26 11:00
数据结构之后缀数组(10)
以下内容来自《
编程珠玑
》第15章《珍珠字符串》下面介绍一个高效的数据结构,并将它应用在一个很小的问题上:给定一个输入文本文件,查找其中最长的重复子字符串。
zhongyangzhong
·
2013-08-22 23:00
编程珠玑
第9章二分搜索(有重复数字)中查找某数出现的第一个位置
binarysearch:searchthefirstoccurenceofanumber 查找的数中有重复的数只需在原始的二分搜索基础上进行修改,当中间的数A[mid]与target值相同时,target值的第一次出现要么是在mid处,要么是在mid左边。若low与mid(low==mid)的闭区间只包含一个数,则返回值为mid,若low usingnamespacestd; intbina
zhanglei0107
·
2013-08-21 09:00
《
编程珠玑
》中向量旋转“杂技法”
设向量x长度为L,要将前N位循环左移。设待移动的初始位为i,则杂技法是x[i]x[i+N]x[i+2N]…..x[i+kN],当(i+kN)%L==i时,不再移位,并将x[i+kN]=x[i]此时完成一次移位。设L与N的最大公约数为d,则共需要完成d次移位后,才能完成了前N位的循环左移。想要证明这种方法的可行性,也就是证明这种方法是否完成了所有位的循环左移N位。1、设当前位为i,则第(i+N)%L
flashherry
·
2013-08-20 08:32
编程珠玑
向量移位
杂技法
桶排序 java版
对于线性排序算法的思考,可以看看
编程珠玑
第一章的内容,研究算法问题的时候要仔细分析好,看清楚问题的数据的结构和分布情况,桶排序要求输入服从均匀分布才发挥其性能代码:packagecom.xingzhe.bucketsort
xingzhestar
·
2013-08-12 09:42
java
桶排序
桶排序 java版
对于线性排序算法的思考,可以看看
编程珠玑
第一章的内容,研究算法问题的时候要仔细分析好,看清楚问题的数据的结构和分布情况,桶排序要求输入服从均匀分布才发挥其性能代码:packagecom.xingzhe.bucketsort
xingzhestar
·
2013-08-12 09:42
桶排序
java
算法读书
编程珠玑
第二章习题
1、提供单词和词典,找到该单词的所有变位词,可以事先花时间和空间处理下该词典。因为要查找变位词,事先遍历词典,得到每个单词签名,并建立签名列表,签名列表的每个项包含了该签名的所有单词。有了这个列表,直接得到提供单词的签名去遍历签名列表就能找到所有变位词。2、给定一个4300000000个32位整数的顺序文件,请问你如何可以找到一个至少出现两次的整数因为2^32>4300000000所以肯定存在至少
chenzujie
·
2013-08-10 11:05
算法
编程珠玑
第二章习题
1、提供单词和词典,找到该单词的所有变位词,可以事先花时间和空间处理下该词典。因为要查找变位词,事先遍历词典,得到每个单词签名,并建立签名列表,签名列表的每个项包含了该签名的所有单词。有了这个列表,直接得到提供单词的签名去遍历签名列表就能找到所有变位词。2、给定一个4300000000个32位整数的顺序文件,请问你如何可以找到一个至少出现两次的整数因为2^32>4300000000所以肯定存在至少
chenzujie
·
2013-08-10 11:00
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他