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
***编程珠玑***
算法面试
zz http://blog.csdn.net/wuzhekai1985这几天在网上看到一篇关于算法面试题的博客,归纳的很好,有不少经典的题目,大部分来自《
编程珠玑
》、《编程之美》、《代码之美》三本书。
bopzhou
·
2013-06-08 17:00
求最大连续子数组的和
昨晚在《
编程珠玑
》上看到了
jakiechen68
·
2013-06-06 11:00
计算机类经典书籍
CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述
编程珠玑
编
hannea
·
2013-06-06 10:00
海量数据处理算法—Bit-Map
1.BitMap算法简介来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
peirenlei
·
2013-06-04 09:00
海量数据
【
编程珠玑
】附录C时空开销模型
1、空间开销如果问大家sizeof(char)等于多少,大家一定都知道等于1字节。那么如果使用new运算法分别动态分配10个char变量,那么这10个char变量所占的内存空间就仅仅只有10字节吗?并不是!使用malloc动态分配可能会需要好几倍的额外开销。根据书中给出的测试程序,程序中定义了一个宏,在该宏定义中,首先给出相应结构的sizeof()信息,然后用类似下面的形式给出new分配的字节数的
left_la
·
2013-05-31 16:00
程序员编程艺术-----第二十五章-----二分查找实现(Jon Bentley:90%程序员无法正确实现)
也许很多人都早已听说过这句话,但我还是想引用《
编程珠玑
》上的如下几段文字: “二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它。
mysileng
·
2013-05-28 16:00
【
编程珠玑
】第七章粗略估计
编程珠玑
的这一章很有意思,要对于很多生活中的平时很少考虑的统计问题进行粗略估计,这看似与软件工程无关,但实则不然,书中提到在USA,“粗略估计”已经是工程院校的标准课程,这就难怪各种神级公司如微软、谷歌等在招人时会出现下面的一些面试题了
left_la
·
2013-05-27 18:00
蓄水池抽样 海量数据不知道总数只能遍历一次随机抽样问题
问题起源于
编程珠玑
Column12中的题目10,其描述如下: Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
nanjunxiao
·
2013-05-26 10:00
算法
蓄水池抽样
流式数据
字符串循环右移
这个题是比较常见的面试题了,《
编程珠玑
》上有,应该还有不少书上也有。 比如把字符串abcdefgh右循环移位4位,就编程了efghabcd。
caopengcs
·
2013-05-23 10:00
90%程序员无法正确实现二分查找 庞果在线
——乔恩·本特利,《
编程珠玑
(第1版)》第35-36页。请实现二分查找,完成函数:intbin
xiaozhuaixifu
·
2013-05-23 04:00
编程珠玑
中 “位矢量法”的应用
位图法是《
编程珠玑
》第一章中出现的磁盘排序算法。题目:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
youxin2012
·
2013-05-15 17:00
算法
编程珠玑
中 “位矢量法”的应用
位图法是《
编程珠玑
》第一章中出现的磁盘排序算法。 题目:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
thecloud
·
2013-05-15 17:00
编程珠玑
【
编程珠玑
】第一章电话号码排序
输入:一个包含100万个正整数的文件,每个数都小于1000万。如果在输入文件中有任何整数重复出现就是致命错误,没有其他数据与该整数相关联。输出:按升序排列的输入整数的列表。#include #include #include #include usingnamespacestd; intrandInt(intstart,intend) { srand(time(0)); intr=RAND_MA
left_la
·
2013-05-15 16:00
海量数据处理算法—Bit-Map
1.BitMap算法简介来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
ekliu
·
2013-05-09 18:06
数据结构与算法
面试复习==华山论剑(一)?二分查找也是病:BSearch
《
编程珠玑
》中的两句话: 尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了,但是第一个没有bug的二分查找程序在1962年才出现。
bhlvzzl1314
·
2013-05-07 21:00
【
编程珠玑
】鸟瞰 ---
编程珠玑
(2012.8.7)
第一章:开篇 磁盘文件排序问题: 1MB内存,磁盘中有一千万个整数(每个数都小于1千万)。如何排序输出? 解答:1)位图法:每一位代表一个数,则1千万/(1024*1024*8)约为1.25MB内存空间。所以如果内存可以容易扩展时候,考虑采用这种方法。(1MB总共有838,8608个比特位) 2)时间换空间:两次遍历或者除去第一位为0或1
ajian005
·
2013-05-01 13:00
数组比特【
编程珠玑
】如何优化程序打印出小于100000的素数
本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~ 问题描述 从2开始到n-1都不能整除则为素数。 化优 从2到sqrt(n)不能整除以可就 通过对被2、3和5整除的殊特检修,避免了近3/4的开方运算,其次,只斟酌奇数作为可能的因子,在残余的数中避免了大约一半的整除检修(注意一点,2,3,5本身也是素数)(If(n%2==0)return(n==2);//能
·
2013-04-29 13:00
编程珠玑
C# 撒列实现关键字过滤的实例
直到我看了《
编程珠玑
(第二版)》中的这么一段文字:“假定我们可以在执行搜索之前对文本内容进行预处理,那么我们可以建立一个撒列表(或者搜索树),为文档中的每个不同的单词建立索引,并为每个单
·
2013-04-28 14:44
你真的能搞定二分查找吗 — 二分查找及变形
原文:首先引用一下《
编程珠玑
》中的两句话:尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。
doc_sgl
·
2013-04-27 21:06
C/C++
程序员笔试面试
算法与数据结构
你真的能搞定二分查找吗 — 二分查找及变形
原文:首先引用一下《
编程珠玑
》中的两句话: 尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。
doc_sgl
·
2013-04-27 21:00
二分查找
插入排序
编程珠玑
中提供了几个优化后的方案,效率提高了70%之多简单的实现(sort1)voidinsertSort(int*array,size_tsize){ for(size_ti=1;i0&&array[
utimes
·
2013-04-20 02:00
编程珠玑
插入排序
算法研究
《
编程珠玑
》第十二章:取样问题
现在跟大家分享一下第十二章的心得。1.问题描述程序的输入包含两个整数m和n,其中m"); Util.print(m_select_range); } 3.其他方法想到这里,可能很多人都放弃了继续对此问题的思考。这书要教会的是,不要满足与一个解法。考虑都Set这个数据集合的特殊性,(没有重复性),所以可以叫Set作为我们存储的结构来存储这个随机数。因为当出现了相同的随机数时,SET会自动把它丢弃,直
陈凯俊
·
2013-04-17 13:00
随机数
编程珠玑
有序
不重复
抽样
蓄水池抽样
Reservoir Sampling 蓄水池抽样 海量数据不知道总数只能遍历一次随机抽样问题 2011年06月24日 星期五 下午 01:10 问题起源于
编程珠玑
Column 12中的题目10,其描述如下
liuwwww
·
2013-04-16 10:00
快速排序
在
编程珠玑
一书对快速排序讲得较为透彻,最早的快排是单向的,慢慢演化成双向的,也就是目前的版本。从此书能看到这种演化的必要性。我想在这里,对其原理搞懂了就不会忘了(^_^)。
utimes
·
2013-04-14 22:00
腾讯面试题之海量数据处理
40亿==2^32.方案2:这个问题在《
编程珠玑
》里有很好的描述,大家可以参考下
libing06081227
·
2013-04-14 16:00
怎样写出一个正确的二分搜索
最近在做二分搜索的题目,可是正如在
编程珠玑
里面所说的一样,正确的二分搜索只有10%的程序员才能够写出来。
xcszbdnl
·
2013-04-12 20:00
块变换(字符反转)
(来源于《
编程珠玑
》第2版的第2章第11页问题B)请将一个具有n个元素的一维向量向左旋转i个位置。例如,假设n=8,i=3,那么向量abcdefgh旋转之后得到向量defghabc。
utimes
·
2013-04-11 20:00
原地归并排序
这一思想用到的地方很多,在《
编程珠玑
》中被称为“手摇算法”。
zhongkeli
·
2013-04-11 10:00
Juggling算法
(来源于《
编程珠玑
》第2版的第2章第11页问题B)请将一个具有n个元素的一维向量向左旋转i个位置。例如,假设n=8,i=3,那么向量abcdefgh旋转之后得到向量defghabc。
utimes
·
2013-04-10 17:00
翻手算法
看过
编程珠玑
的一定对里面用来解决“字符循环左移”的翻手算法印象深刻,这个算法非常容易实现,效率还贼给力!
KeepThinking_
·
2013-04-08 12:00
java
变位词实现
问题描述(来源于《
编程珠玑
》第2版的第2章第11页问题C)Givenadictionaryofenglishwords,findallsetsofanagrams,Forinstance,“posts”
utimes
·
2013-04-06 01:00
旋转交换或向量旋转
问题描述(来源于《
编程珠玑
》第2版的第2章第11页问题B)请将一个具有n个元素的一维向量向左旋转i个位置。例如,假设n=8,i=3,那么向量abcdefgh旋转之后得到向量defghabc。
utimes
·
2013-04-06 00:00
二分搜索
问题描述(来源于《
编程珠玑
》第2版的第2章第11页问题A)Givenasequentialfilethatcontainsatmostfourbillion32-bitintegersinrandomorder
utimes
·
2013-04-05 23:00
分治、时间空间的权衡:最大合的连续字串问题 (PAT 1007)
《
编程珠玑
》中用专门的一章对这个问题进行了讲解。(《
编程珠玑
(第2版)》P73第8章算法设计技术)第一次在PAT上遇到这个题目时,我的思路如下:最简单的淡然是一个三层循环咯,O(n3),肯定会超时。
BIAOBIAOqi
·
2013-04-05 21:00
随机顺序的随机整数
(来源于《
编程珠玑
》第2版的第1章中第7页习题4)方法1 在使用Random类时,每次选择不同的随机因子并在Next中划定范围。
utimes
·
2013-04-05 16:00
【
编程珠玑
】排序与位向量
(来源于《
编程珠玑
》第2版第1章中第7页习题1)分析:我们应该对题目进行分析:1)对内存并没有什么要求;2)选择库的语言来实现;3)排序算法。
utimes
·
2013-04-05 16:00
广州4399面试题(二)
算法分析本题的算法可以使用《
编程珠玑
》中的算法实现,将概率抽象成线段,而后使用rand()%区间总长度,根据随机数所在的区间,确定选定哪个物品;现假设n=5,P1=1
MDL13412
·
2013-03-31 21:00
海量数据等概率随机抽样-蓄水池算法
问题起源于
编程珠玑
Column12中的题目10,其描述如下:Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
一个农夫
·
2013-03-30 22:00
算法面试题举例
转自http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客,归纳的很好,有不少经典的题目,大部分来自《
编程珠玑
lwfcgz
·
2013-03-30 09:00
编程珠玑
--何为72法则
所谓的“72法则”就是以1%的复利来计息,经过72年以后,你的本金就会变成原来的一倍。这个公式好用的地方在于它能以一推十,例如:利用5%年报酬率的投资工具,经过14.4年(72/5)本金就变成一倍;利用12%的投资工具,则要6年左右(72/12),才能让1块钱变成2块钱。因此,今天如果你手中有100万元,运用了报酬率15%的投资工具,你可以很快便知道,经过约4.8年,你的100万元就会变成200万
thecloud
·
2013-03-29 20:00
编程珠玑
编程珠玑
--何为72法则
所谓的“72法则”就是以1%的复利来计息,经过72年以后,你的本金就会变成原来的一倍。这个公式好用的地方在于它能以一推十,例如:利用5%年报酬率的投资工具,经过14.4年(72/5)本金就变成一倍;利用12%的投资工具,则要6年左右(72/12),才能让1块钱变成2块钱。因此,今天如果你手中有100万元,运用了报酬率15%的投资工具,你可以很快便知道,经过约4.8年,你的100万元就会变成
yming0221
·
2013-03-29 20:00
编程珠玑
--位图在排序中的使用
问题描述: 位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法,但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复,大致知道数据的范围)。位图排序即利用位图或者位向量来表示集合。举个例子,假如有一个集合{3,5,7,8,2,1},我们可以用一个8位的二进制向量set[1-8]来表示该集合,如果数据存在,则将set相对应的二进制位置1,否则置0.根据给出的集合得
thecloud
·
2013-03-28 22:00
编程珠玑
编程珠玑
--位图在排序中的使用
问题描述:位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法,但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复,大致知道数据的范围)。位图排序即利用位图或者位向量来表示集合。举个例子,假如有一个集合{3,5,7,8,2,1},我们可以用一个8位的二进制向量set[1-8]来表示该集合,如果数据存在,则将set相对应的二进制位置1,否则置0.根据给出的集合得到的se
yming0221
·
2013-03-28 22:00
读
编程珠玑
第十一章
看了
编程珠玑
第十一章: Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题. 1
hslx111
·
2013-03-26 23:00
编程珠玑
换windows 8,读
编程珠玑
第十章
阅读更多windows8系统体验:1.从windows7转的8,从安装到使用1个小时不到吧,感觉比7要小了很多。2.开机确实快了些,但没有传说中那么快,可能是用SSD的缘故吧,7的开机速度基本也就是10几秒,所以感觉不大。3.不是触摸屏那个metro基本就是费的,直接装了个start8,还是桌面用着舒服。4.整体感觉比7要好一些,但有限。可能8还是针对移动平台优化的比较多。5.倒是office20
hslx111
·
2013-03-23 15:00
office
Windows
编程珠玑
换windows 8,读
编程珠玑
第十章
阅读更多windows8系统体验:1.从windows7转的8,从安装到使用1个小时不到吧,感觉比7要小了很多。2.开机确实快了些,但没有传说中那么快,可能是用SSD的缘故吧,7的开机速度基本也就是10几秒,所以感觉不大。3.不是触摸屏那个metro基本就是费的,直接装了个start8,还是桌面用着舒服。4.整体感觉比7要好一些,但有限。可能8还是针对移动平台优化的比较多。5.倒是office20
hslx111
·
2013-03-23 15:00
office
Windows
编程珠玑
换windows 8,读
编程珠玑
第十章
windows 8 系统体验: 1.从windows 7 转的8,从安装到使用1个小时不到吧,感觉比7要小了很多。 2.开机确实快了些,但没有传说中那么快,可能是用SSD的缘故吧,7的开机速度基本也就是10几秒,所以感觉不大。 3.不是触摸屏那个metro基本就是费的,直接装了个start8,还是桌面用着舒服。 4.整体感觉比7要好一些,但有限。可能8还是针对移动平台优化的比较多。 5.
hslx111
·
2013-03-23 15:00
windows
编程珠玑
Office
【
编程珠玑
】内联函数和宏
http://blog.csdn.net/tianshuai11/article/details/7569659一,内联函数的用法内联函数从源码层层看,有函数的结构,而在编译后,却不具备函数的性质。编译时,类似宏替换,使用函数体替换调用处的函数名。一般在代码中用inline修饰,但是能否形成内联函数,需要看编译器对该函数定义的具体处理。inline Tablefunction(intI) //是
cjsycyl
·
2013-03-21 09:00
找工作的心路历程
准备:一塌糊涂去年7月开始准备找工作,买了N多书,算法导论、
编程珠玑
、编程之美、面试宝典,结果...一本都没好好看过,也为后面的悲催经历留下伏笔。
coderuncle
·
2013-03-20 21:46
职业生涯
好书存档
买了一部分书了,这几本书找工作之前一定要搞到并看完1.计算机算法设计与分析(第二版)王晓东著清华大学出版社2.算法导论3.数学之美4.浪潮之巅5.2012买张船票去南极6.剑指offer7.
编程珠玑
8.
ybsun2010
·
2013-03-06 09:00
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他