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
***编程珠玑***
C 陷阱与缺陷( C traps and Pitfalls )
自己找工作过程中复习过的书包括《CtrapsandPitfalls》,《
编程珠玑
》,《编程之美》,《算法导论》,《Effectivec++》,《c++沉思录》,另外的就是Linux我平时经常看的一些书了
killtayoto
·
2010-10-25 21:00
循环不变式的思想及其应用
初次见到这个词是在《算法导论》,在第二章描述了这个思想和正确性,后来又在《
编程珠玑
》上再次重逢,不得不说是一种缘分。决定把自己的一些认识记录下来,用于阐述和传播这种优秀
talin2010
·
2010-10-20 03:00
编程
算法
循环不变式的思想及其应用
初次见到这个词是在《算法导论》,在第二章描述了这个思想和正确性,后来又在《
编程珠玑
》上再次重逢,不得不说是一种缘分。决定把自己的一些认识记录下来,用于阐述和传播这种优秀
davelv
·
2010-10-20 03:00
编程
算法
优化
测试
null
Sampling 随即取样问题归纳
《
编程珠玑
》第12章读书笔记:这里把常见的随机取样问题归纳了下,以下所有算法和程序都经过实际测试过,如果有问题,请留言给我。转载请注明出处。
caianye
·
2010-10-13 07:00
编程
算法
读书
iterator
float
n2
不包含重复数字的抽样算法
文/kingkai
编程珠玑
上关于抽样问题的章节,提出了很多随机从N个数中抽取M个数(不重复)的方法。这里一一进行分析,并给出部分推导。
kingkai620
·
2010-09-27 11:00
编程
算法
iterator
query
面试——海量数据处理专题
建议:应对这类面试题,把
编程珠玑
研究透彻就差不多了。平常用的话,Managinggigabytes这本书值得推荐一下。
Deutschester
·
2010-09-27 00:00
《
编程珠玑
》读书笔记——代码实现
《
编程珠玑
》读书笔记——代码实现//前序中序求后序 #include#includeusing namespace std;void cc(int s,int e);char a[26],b[26];int
一路拾遗
·
2010-09-05 16:00
编程珠玑
_第一章开篇
遇到一个提问 我们需要提出更多的细节问题,准确的把问题描述清楚,其次才是对问题进行设计解决 位图/位向量-------适用于:输入数据限制在相对较小的范围内;数据没有重复;而且对于每条记录而言,除了单一数据外,没有任何其他关联数据。但是依然可以灵活应用。 原理总结:1.对小问题的仔细分析有时可以得到明显的实际益处;2.结构简单,部件很少,易于维护,非常坚固。(用于程序依通用)3.时间—空间折中/
jeiwt
·
2010-09-03 15:00
编程
Ruby实现求数组内相邻元素的最大和-《
编程珠玑
》问题求解
Ruby实现求数组内相邻元素的最大和魏仁言2010.8.21最近在学习《
编程珠玑
》,对书里提出的问题很感兴趣,所以按照书中的描述,用Ruby实现其中相关问题的解决方法,今天学习的问题如下:该问题为《
编程珠玑
savechina
·
2010-08-21 16:00
Ruby 数组排序的几种实现与性能比较
Ruby数组排序的几种实现与性能比较魏仁言 2010.8.21 最近在学习《
编程珠玑
》,理面讲解了各种排序方法,并逐步详解优化每种排序的优点与缺点,很直观地技术描述了怎么通过优化来提高程序的性能,通过学习学到了很多知识
savechina
·
2010-08-21 11:00
编程
优化
算法
测试
Ruby
firefox
扫描算法求一个向量的元素和最大的连续子向量
来源于《
编程珠玑
》第八章的介绍:求一个向量的元素和最大的连续子向量,使用扫描算法可以将计算量化简到O(n)量级。
musiccow
·
2010-08-17 16:00
编程
算法
查找一段文字中最长的重复字串 -
编程珠玑
(排过序的后缀数组的应用)
《
编程珠玑
》在第15章“珍珠字符串”一节,给出了一个非常漂亮的实现-基于目标字符串的后缀数组的实现。后缀数组类似于后缀树,但是又有所不同。
CNnumen
·
2010-08-11 14:00
2010年下半年书单
2006年8月买的算法I-IV(C++实现),2008年5月买的
编程珠玑
英文版,也没看多少,该痛下决心好好看了。 2。2010年下半年书单:分布式Java应用:基础与实践Jav
yang_net
·
2010-08-09 10:00
编程珠玑
读书笔记(一)
编程珠玑
读书笔记(一) 一对一个外部文件的排序问题的巧妙解决 1问题的描述 输入: 所输入的是一个文件,至多包含n个正整数,每个正整数都要小于
jake1036
·
2010-08-07 19:00
编程珠玑
-翻转算法
问题:将一个n元一维向量向左旋转i个位置。如,当n=8且i=3时,向量abcdefgh旋转为defghabc.求解决方案。1. 首先将x的前i个元素复制到一个临时数组中,然后将余下的n-i个元素向左移动i个位置,最后将最初的i个元素从临时数组中复制到x中余下的位置。但是,这种办法使用的i个额外位置产生了过大的存储空间消耗。2. 定义一个函数将x向左旋转一个位置然后调用该
ctf_htj
·
2010-08-06 11:00
编程
C++
c
算法
J#
只有10%的程序员可以写出二分查找算法!
乔恩·本特利(JonBentley)1986年的经典名著《
编程珠玑
》(ProgrammingPearls)则是少数几本能同时归入上述两类的编程图书之一。
gaogguang
·
2010-07-20 10:54
杂谈
只有10%的程序员可以写出二分查找算法!
乔恩·本特利(Jon Bentley)1986年的经典名著《
编程珠玑
》(Programming Pearls)则是少数几本能同时归入上述两类的编程图书之一。
BruceGao
·
2010-07-20 10:00
编程
算法
IBM
【部分】
编程珠玑
番外篇 -J. 高级语言是怎么来的-6
原文地址:http://blog.youxu.info/2010/07/12/scheme-1/ 完整内容请看原文: 。。。。。 ---------------------------------前面省略部分内容------------------------------ 两种作用域 为了说明自由变量的幽灵和作用域,我们还是从一个例子入手。假设我们要一个做加 n 的函数。为了体
tivan
·
2010-07-14 00:00
编程
活动
Scheme
J#
lisp
诡异的程序_1【程序的效率问题】
看
编程珠玑
的课后题看到如下问题:下面的代码求intarray[0,MAX_LEN-1]中的最大值,这里MAX_LEN设定为30,求30个元素的数组中的最大值,整个程序居然花了7.563秒,这是为什么?
bobten2008
·
2010-07-07 16:00
编程
System
利用位运算解决排序问题(摘自
编程珠玑
)
问题背景:已知数据的取值范围在0~10000000,且所取数据不重复,将输入的数据排序并尽可能的使用少的内存空间#defineBITSPERRWORD32#defineSHIFT5#defineMASK0x1F #defineN 10000000#includeinta[1+N/BITSPERRWORD];voidset(inti){a[i>>SHIFT]|=(1>SHIFT]&=(1>SHIFT
cai0538
·
2010-06-21 22:00
编程
ini
编程珠玑
:1.6.4 如何生成位于0至n-1之间的k个不同的随机顺序的随机整数
fori=[0,n)x[i]=i fori=[0,k)swap(i,randint(i,n-1))printx[i] //randint(l,u)返回l..u中的一个随机数
computerhenu
·
2010-06-21 11:00
编程珠玑
:1.2 位向量用于大数存储及排序
问题描述:输入的是一个文件,至多包含n个正整数,每个正整数都要小于n,这里n=10^7.每个正整数都不一样。大概只有1MB的可用内存。解析:如果不考虑内存大小限制的话我们可以采用,归并排序。现在考虑1MB内存大小的限制,应该考虑这1000000个数如何存储占用较小的内存空间。位图数据结构:代表了有限域中的稠集(denseset),每个元素至多出现一次,没有其他的数据和元素相关联。但是即使不满足这
computerhenu
·
2010-06-21 10:00
数据结构
编程
测试
存储
《
编程珠玑
》简介
编程珠玑
——ProgrammingPerls(SecondEdition) [美] JonBentley 著目录第一部分 基础第一章 开篇第二章 啊哈!
cai0538
·
2010-06-17 14:00
编程
算法
字符串循环左移
//
编程珠玑
第二章字符串string循环移位i位//eg"abcdefgh"循环移位3位=》"defghabc"//下面代码的简单思想是://1:计算第一位将有谁来填(第四位(currpos+i)%len
feike2008
·
2010-06-07 19:00
《
编程珠玑
》第十一章 排序
好久没写博客了,最近挺忙的,忙的不可开交,可细想一下,又都是在瞎忙,浑浑噩噩的,不知自己到底忙什么,又到底有什么收获。扪心自问,自己浪费了不少时间。不管怎样,自己要把握好,有志者就要时时刻刻约束自己的行为,我要这样严格要求自己,不管别人怎么看待,也不管自己有多痛苦,坚持下去。当然,写博客也是一样,强迫自己每天学点知识,做好总结,同样也做好以后的规划。 好了,废话少说,今天看看了好久未看的《编程珠
CalvinMnakor
·
2010-05-09 22:00
编程
C++
c
C#
J#
opencv
编程珠玑
——Opencv中模版匹配后得到的坐标与原图像坐标的转换问题
问题描述:为了寻找能实时地检测人脸特征位置的方法,试验了利用ASM+模版检测的方法,就是先在前几帧中利用ASM检测出人脸的特征点(该方法检测出的特征点精确,但是比较耗时),然后将其检测到的眼睛,嘴巴等区域作为模版保存起来(另存为一张图片),接着在随后的视屏序列中先查找出人脸的整体区域(利用Opencv中的函数,能较准确地检测,检测结果包括人脸区域左上角的顶点坐标U(X,Y)),以及人脸区域的长和宽
zxj1988
·
2010-04-27 14:00
编程
存储
只有10%的程序员可以写出二分查找算法
乔恩·本特利(JonBentley)1986年的经典名著《
编程珠玑
》(ProgrammingPearls)则是少数几本能同时归入上述两类的编程图书之一。
jandroid
·
2010-04-24 08:00
二分查找
只有10%的程序员可以写出二分查找算法
乔恩·本特利(JonBentley)1986年的经典名著《
编程珠玑
》(ProgrammingPearls)则是少数几本能同时归入上述两类的编程图书之一。
javababy1
·
2010-04-24 08:00
二分查找
只有10%程序员能正确实现二分查找算法
乔恩·本特利(JonBentley)1986年的经典名著《
编程珠玑
》(ProgrammingPearls)则是少数几本能同时归入上述两类的编程图书之一。
jeffcjl
·
2010-04-23 16:00
计算机
shell
编程珠玑
(2)
1shell调用ftp###loadaaa.txtfilesudoftp-n-i-v/XPD_BVT/tmp.outopen$ftpserveruser$ftpname$ftppasswordcd$ftpDirectorylcd/localDirectorymgetaaa.txtquitEND 2if的组合,if判断字符串包含if[["$bbb"=~"aaa"]]&&[["$bbb"=~"bbb"
lihe2008125
·
2010-04-02 16:00
编程
shell
随机文本生成
在《
编程珠玑
》的第15章有介绍随机生成文本,我上网搜了一下,发现这篇文章,转载一下。
riag
·
2010-04-01 23:00
编程
算法
python
测试
Random
语言
《
编程珠玑
》第四章 习题6 一个模拟程序
这是一道“咖啡罐问题”,一个盛装一些黑豆和白豆的咖啡罐,然后重复一下过程,直到罐中只剩下一粒豆子为止: 随机从罐中选择两粒豆子。如果他们的颜色相同,就将它们都扔掉,并且在罐中放入一粒额外的黑豆。如果他们的颜色既有白色也有黑色,
CalvinMnakor
·
2010-03-29 23:00
编程
本周 《
编程珠玑
》第三章结束(关于数据结构部分)
如何构造数据?如何数据抽象?是我们程序设计中经常遇到的问题,一个好的数据抽象可以很好的简化程序的设计,就如本章开头提到的那个例子,数据量可谓大量,如果不加分析,拿来就设计程序编码,那会造成不小的麻烦,写出的程序也是相对冗杂,层次性不够强,不具修改性。
CalvinMnakor
·
2010-03-28 20:00
数据结构
编程
J#
UP
实现变位词的程序(文件内容排序的实现)
《
编程珠玑
》第二章提到的问题C,查找一个单词的变位词,如果,直接全排列,然后再各个比对,那效率很低,书中使用了标签来表示同一类单词
CalvinMnakor
·
2010-03-21 22:00
ios
编程
C++
c
C#
《
编程珠玑
》 二分查找在大量数据中的使用(查找一个不在文件中的数据)
《
编程珠玑
》第二章提到的问题A: 给定一个包含32位整数的顺序文件,它至多包含40亿个这样的整数
CalvinMnakor
·
2010-03-18 22:00
ios
编程
算法
工作
任何相邻子向量的最大和(《
编程珠玑
》)
阅读《
编程珠玑
》,书中讨论了一个算法的实现效率问题,这个问题之前在某本书上见到过,但重新遇到时,却还是无法让思维发散来思考,自我反省下先。
liuhaohust
·
2010-03-17 18:38
算法
职场
编程珠玑
休闲
任何相邻子向量的最大和(《
编程珠玑
》)
阅读《
编程珠玑
》,书中讨论了一个算法的实现效率问题,这个问题之前在某本书上见到过,但重新遇到时,却还是无法让思维发散来思考,自我反省下先。
liuhaohust
·
2010-03-17 18:38
算法
职场
编程珠玑
休闲
《
编程珠玑
》第一章 位图在大量数据中的使用
书中提到了产生大量不重复数据的需要: 产生NUM个N内的32位数字 for (i = 0;i < NUM;++ i) { temp = (double)rand()/(RAND_MAX+1)*N; bits = temp / BITSPERWORD; n = temp % BITSPERWORD; while (a[bits] &
CalvinMnakor
·
2010-03-17 16:00
编程
C++
c
C#
读《卓有成效的程序员》
当初看到这本书以为又会像《编程之美》或者《
编程珠玑
》一样以常用算法为主线,然而略过开头直接进入的第二章“加速法则”就征服了我,很多平时自己不在意的习惯,原来在专业人士眼里是如此
Change Dir
·
2010-03-07 17:00
问答 假定现在计算机比APPEL进行试验时要快1000倍。
问题来自于
编程珠玑
中第六章第一个问题问题:假定现在计算机比APPLE进行试验时要快1000倍。
djyangmaowei
·
2010-01-27 11:00
apple
编程
算法
360
n2
向量abc转换为cba(如何交换非邻接内存块的问题)
编程珠玑
第二章 问题 5
向量abc 取arbrcr再取(arbrcr)r r表示对向量的转置。例如通过ABCDEFGH获得FGHDEABC a=ABC,b=DE,c=FGH。则有 ar=CBAbr=EDcr=HGF(arbrcr)r=(CBAEDHGF)r=FGHDEABC。
djyangmaowei
·
2010-01-26 15:00
编程
c
编程珠玑
番外篇
1.Plan9的八卦在Windows下喜欢用FTP的同学抱怨Linux下面没有如LeapFTP那样的方便的工具.在苹果下面用惯了Cyberduck的同学可能也会抱怨Linux下面使用FTP和SFTP是一件麻烦的事情.其实一点都不麻烦,因为在LINUX系统上压根就不需要用FTP.为什么呢?因为一行简单的配置之后,你就可以像使用本机文件一样使用远程的任何文件.无论是想编辑,查看还是删除重命名,都和本机
hennry66
·
2009-12-22 20:00
编程
正则表达式
语言
lisp
smalltalk
fortran
编程珠玑
——《Code Complete 2》读书笔记
编程珠玑
——《CodeComplete2》读书笔记Chapter33PersonalCharacter1.编程工作本质上是项无法监督的工作,因为没人真正清楚你在干什么。
COOOOOOOOL
·
2009-12-20 10:00
变位词
题目:找到词典中某词的变位词源自
编程珠玑
程序是自己的想法和思路与书一样纯属巧合程序:不能运行只有关键函数和类#include#includeusingnamespacestd;constcharUNSET
pouloghost
·
2009-12-13 20:00
编程
String
---
编程珠玑
如何生成一个随机的文本?这个简单,随机的从字母表里面取字母即可。或随机的从词典里取单词即可。(若字典长度未知?如何随机的选取K个单词?呵呵,扯远了,不过这个问题本blog也有答案。这也是被百度腾讯最经常面到的问题)如何生成看起来有意义的文本?即生成了一个单词后,其后面最可能出现的单词是谁(对应一阶马尔科夫链)?或者生成了一串单词后,其后面最可能出现的单词是谁(对应K阶马尔科夫链)?只有我们知道了一
zdl1016
·
2009-11-13 15:00
编程
百度
Blog
腾讯
文档
随机选取一个长度为N的链表(N很大)里的K个元素 -
编程珠玑
随机选取一个长度为N的链表(N很大)里的K个元素-
编程珠玑
给你一个长度为N的链表。N很大,但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。
zdl1016
·
2009-11-04 19:00
编程
算法
任务
编程珠玑
第一章 习题9
题目:9.Oneproblemwithtradingmorespacetouselesstimeisthatinitializingthespacecanitselftakeagreatdealoftime.Showhowtocircumventthisproblembydesigningatechniquetoinitializeanentryofavectortozerothefirstti
kankanli
·
2009-10-29 17:00
编程
vector
Scheme
Integer
Random
initialization
优先队列 (堆的应用)-
编程珠玑
《
编程珠玑
》中对比了三种优先队列实现方式的复杂度,无序数组,堆,有序数组三者中,堆得时空复杂度平均最优。用
zdl1016
·
2009-10-27 18:00
数据结构
编程
算法
任务调度
查找一段文字中最长的重复字串 -
编程珠玑
(排过序的后缀数组的应用)
《
编程珠玑
》在第15章“珍珠字符串”一节,给出了一个非常漂亮的实现-基于目标字符串的后缀数组的实现。后缀数组类似于后缀树,但是又有所不同。
zdl1016
·
2009-10-27 09:00
编程
算法
Blog
存储
求数组中连续n个元素使其和最大
这是在
编程珠玑
上看到的,其时间复杂度由O(n3)减为O(n)了。 public class MaxSum
yoyo08
·
2009-10-10 19:00
编程
J#
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他