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
***编程珠玑***
Programming Perals 变位词实现
《
编程珠玑
》上作
u013220338
·
2015-04-03 18:00
变位词
灵光一闪
编程珠玑
及续笔记
编程珠玑
15.2最长重复子串#include #include usingnamespacestd; constintMAXN=5000000; charc[MAXN],*a[MAXN]; intcomlen
hz5034
·
2015-03-30 10:00
插入排序的几种写法及性能上的差别
偶然间翻到了《
编程珠玑
》,上面偏序的一章介绍到了插入排序,作者给出了三种不同的写法。虽然只是简单的小程序,不过却提示了一点程序优化的思路。
u013220338
·
2015-03-26 14:00
编程
优化
编程珠玑
之第四章习题1
习题描述:1、尽管我们的二分搜索证明历经曲折,但是按照某些标准来衡量还是不够完善。你会如何证明该程序没有运行时错误(例如除数为0,数值溢出、变量值超出声明的范围或者数组下标越界)呢?如果有离散数字的基础知识,你能否用逻辑系统形式化该证明?习题解析:暂无解决方案:暂无心得疑惑:暂无
JohnnyHu90
·
2015-03-15 18:00
编程珠玑
习题
《
编程珠玑
》读书笔记(一)
第一章以下转载自 http://www.cnblogs.com/wuyuegb2312/p/3136831.html位向量的定义和应用:位向量/位图在充分利用小空间存储大数据方面很有优势。Linux内核中很多用到了位向量。一般地,对于多个对象和一个性质,这些对象可能满足(true)也可能不满足(false)这条性质。那么,为了表示所有对象对这个性质的满足情况,最容易想到的方式是分配一个int型变量
deng529828
·
2015-03-05 21:00
编程珠玑
之第三章习题8
习题描述:8.[S.C.Johnnson]七段显示设备实现十进制数字: 的廉价显示。七段显示通常如下编号: 编写一个使用5个七段显示数字来显示16位正整数的程序。输出为一个5个字节的数组,当且仅当数字j中的第i段点亮时,字节j中的位i置1.习题解析:1、7段显示在控制台下表示也不是很方便,但好歹是能够实现的具体解决方案如下:解决方案: 1、这里一个数
JohnnyHu90
·
2015-02-08 15:00
编程珠玑
习题
编程珠玑
之第三章习题7
习题描述:7.常见的字典允许用户查找单词的定义。习题2.1描述了允许用户查找变位词的字典。设计查找单词的正确拼写的字典和查找单词的押韵词的字典。讨论具有以下功能的字典:查找整数序列(例如:1,1,2,3,5,8,13,21…)、化学结构或者歌曲韵律结构。习题解析:1、本题是属于脑洞大开的题,具体解答可以考虑前两个小问“设计查找单词的正确拼写的字典和查找单词的押韵词的字典。”2、对于押韵词是怎么定义
JohnnyHu90
·
2015-02-08 15:00
编程珠玑
习题
编程珠玑
之第三章习题6
问题描述:6.编写一个“格式信函发生器”,使之可以通过数据库中的每条记录来生成定制的文档(这常常称为“邮件归并”特性)。设计简短的模板和输入文件来测试程序的正确性。问题解析:1、“格式信函发生器”即现在我们所说的模板,在Web编程中经常用到,有固定的格式和文字,只需要修改部分里面的变量值,就可以生成我们的所需要的类容,经常收到的一些垃圾短信及邮件,都是用类似的模板生成的!如下面我收到的关于Micr
JohnnyHu90
·
2015-02-05 16:00
编程珠玑
习题
编程珠玑
之第三章习题5
问题描述:5.本习题处理英语中的一小部分连字符问题。下面所示的规则描述了以字母“c”结尾的单词的一些合法的连字符现象:et-ical-is-tics-ticp-tic-ly-ican-ticc-ticat-ich-nicn-icm-icl-lic-clicl-ich-icf-icd-ic-bica-ic-maci-ac规则的应用必须按照上述顺序进行;因此,有连字符“eth-nic”(由规则“h-n
JohnnyHu90
·
2015-02-04 19:00
编程珠玑
习题
编程珠玑
之第三章习题4
问题描述:4.编写处理如下日期的函数:给定两个日期,计算两者之间的天数;给定一个日期,返回值为周几;给定月和年,使用字符数组生成该月的日历。问题解析:1、本章主要考虑的是对数据结构的合理组织,那么本题当然也与数据结构的选择有必然的联系,应该尽量从合理组织数据结构的角度去解决问题。2、那么如何在尽量不考虑语言自带的类库(如关于日期,大多数编译器都自带处理类库)下去解决问题?3、这里我们考虑给定的日期
JohnnyHu90
·
2015-01-30 11:00
日历
习题
[置顶] 书单
1、暗时间2、黑客与画家3、数学之美4、大学生的坟【朋友送的】5、剑指offer【师哥推荐】6、我是一只IT小小鸟7、深入理解计算机系统8、
编程珠玑
9、算法之道2015-01-27-----------
u012995856
·
2015-01-27 14:00
书籍
海量数据处理之蓄水池抽样算法
一、问题由来 这个题目的由来是在《
编程珠玑
》里遇到的,故记录一下。还可以这么说,”如何从二进制文件中等概率取整数?”
·
2015-01-15 17:00
海量数据
位图排序
最近看《
编程珠玑
》开篇就将到位图排序,那么有缘就来实现下。
wenniuwuren
·
2015-01-03 10:00
算法
位图
位图排序
编程珠玑
之第12章习题1: 随机位问题
习题描述:1.C库函数rand()通常返回约15个随机位。使用该函数实现函数bigrand和bigrand和randint(l,u),要求前者至少返回30个随机位,后者返回[l,u]范围内的一个随机整数。问题解析:什么是随机位?其实这里作者是说rand()函数通常返回的值范围是:[0,RAND_MAX],而RAND_MAX的值通常为32767(0x7FFF)(15个bit位的最大值),Window
JohnnyHu90
·
2014-12-31 09:00
编程珠玑
系统
引用
编程珠玑
开篇介绍
基础的重要性(程序员之路) 这篇引自
编程珠玑
的,是很多程序员应该品读的,是很多程序员在工作过程中会经常遇到的。
hxh88888888
·
2014-12-26 16:00
程序员
软件开发
计算机
Vim--
编程珠玑
向量翻转
#include #include usingnamespacestd; voidFindNumberOfMoreTwoTimesAppear(intpInt[],intlength) { //pInt所指数组为有序数组, //length数组长度 if(pInt==NULL||length&Src) { if(Src.size()::iteratorpBegin=Src.begin();
tianzhaixing
·
2014-12-08 22:00
编程
vim
别人看的书,拿来参考
strousstrup 未看Effective c++ 未看More Effective c++ 未看c++ primer c++沉思录 未看stl源码剖析 未看c专家编程 未看c缺陷与陷阱 未看程序员面试宝典
编程珠玑
Timetraveller
·
2014-12-08 13:10
IT书
算法题解析
转自http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客,归纳的很好,有不少经典的题目,大部分来自《
编程珠玑
lcj_cjfykx
·
2014-12-03 11:00
阿里2014校招笔试题(南大)——利用thread和sleep生成字符串的伪随机序列
(这句记得清楚,当时在想线程库算不算,题目的意思应该是:不得使用库提供的随机函数)1.算法当时读完题很开心,这题可以用与“《
编程珠玑
》取样问题(ch12,p119)”类似的算法解决。
许三观
·
2014-11-27 22:00
海量数据处理算法—Bit-Map
1.BitMap算法简介 来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
XingKong_678
·
2014-11-08 13:00
bitmap
生成不重复随机数
这个题目来自于《
编程珠玑
》第一章的问题的衍生,简化后的需求是这样的:要求生成小于n且没有重复的n个随机整数。
madbooker
·
2014-11-04 09:00
Soundex语音算法
在看《
编程珠玑
》变位词程序的时候看到签名算法的思想非常好...Soundex是一种语音算法,利用英文字的读音计算近似值,值由四个字符构成,第一个字符为英文字母,后三个为数字。
ifeixiang
·
2014-10-31 17:00
字符串旋转
这个问题在很多书上都看到,只是后悔没早点看到...例如在《
编程珠玑
》,在《编程之美》,还在,有研究生入学考试里...1#include"stdafx.h" 2#include 3#include
ifeixiang
·
2014-10-31 17:00
二分查找算法
《
编程珠玑
》的作者JonBentley曾在贝尔实验室做过一个实验,即给一些专业的程序员几个小时的时间,用任何一种语言编写二分查找程序(写出高级伪代码也可以),结果参与编写的一百多人中:90%的程序员写的程序中有
小姐不得无礼
·
2014-10-29 13:13
c++
二分查找算法
题目1380:lucky number
pid=1380第一次这么正式的去写这个ACM的算法的博客,感觉这个题目给我的触动有点大,很多时候更多的算法需要观察,需要细心的品味题目,才能够有:“啊哈,算法”——《
编程珠玑
》先说下自
wo1185246535
·
2014-10-25 01:00
number
Lucky
九度1380
Reservoir Sampling - 蓄水池抽样
转载自:http://www.cnblogs.com/HappyAngel/archive/2011/02/07/1949762.html问题起源于
编程珠玑
Column12中的题目10,其描述如下
苗永超
·
2014-10-16 20:00
C语言知识点
+ 编译原理(我没看)找工作前冲刺书籍:(前面基础重要,这个只作冲刺用)
编程珠玑
、编程之美、剑指offer、程序员面试宝典
qisefengzheng
·
2014-10-15 18:00
手上的书籍
数据结构与算法分析二、算法导论三、unix环境高级编程四、设计模式五、linux设备驱动程序六、数学之美七、c和指针 八、boost程序库完全开发指南九、c++反汇编与逆向分析十、python基础教程十一、
编程珠玑
十二
从头再来
·
2014-09-22 20:00
求连续向量的最大子和问题(扫描算法)
问题来自《
编程珠玑
》这本书,我记得以前考研的时候模拟题目中也有过类似的题目,当时书上的代码特别简单易懂,不过也有些时日了,当时是怎样写的基本也就忘了。现在回过头来在看看这个问题。1.
huser_YJ
·
2014-09-22 16:00
算法
编程珠玑
2.4
对于字符串,循环左移i位。比较三次旋转算法和杂技算法的运行时间。结果表明,三次旋转算法用时很少,杂技算法因为内存间隔访问、判断记录开销等用时相对很多。#include #include #include usingnamespacestd; #defineMAXLEN1000000 boolflag[MAXLEN]; voidacroAlgorithm(char*s,inti){ intn=(in
star_liux
·
2014-09-09 11:00
编程珠玑
编程珠玑
1.3
输入文件为包含1000000个不重复整数,整数范围为0-10000000.比较系统快速排序和位排序的速度。注:这里为了模拟输入文件的时间,sort()快速排序把a数组复制给bb数组。可以看出,位排序速度是快速排序的两倍。 #include #include #include #include usingnamespacestd; #defineN10000000 #defineS1000000 #
star_liux
·
2014-09-09 11:00
编程珠玑
【
编程珠玑
】第四章:编写正确的程序
第一题问题:二分查找证明起来很费劲,按照某些标准来说,它仍然未完成。你如何证明程序不会出现运行时错误呢?解答:略。/***********************************************************/ //程序目的:二分查找 //日期:2014-09-04 //作者:spencer_chong //邮箱:
[email protected]
/**********
zhuangxiaobin
·
2014-09-03 21:00
【
编程珠玑
】第三章:数据结构程序
第一题问题:有一段编程代码给出了25个if语句,作为一个合理的方法来计算1978年美国联邦所得税。比率序列0.14,0.15,0.16,0.17,0.18,...序列每次增加0.01。请对此作出评价。解答:这是一段比较糟糕的代码。事实上,应该先挖掘规律再用for循环代替冗长的代码。先看税收比率,每次增加0.1,再看阶梯,每500元就一个新的比率。/*************************
zhuangxiaobin
·
2014-09-02 15:00
BitMap C++实现
1.BitMap算法简介来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
五山小新新
·
2014-08-28 18:49
面试题
随机取样算法
最近学习
编程珠玑
,看到随机取样算法,很不错,这里也整理下:首先来看一个简单的取样算法,这里假定在不考虑重复的情况下,从1-N之间取出M个数来voidsimpleRand(intm,intn) { for
satanzw
·
2014-08-22 08:00
海量数据处理算法—Bit-Map
1.BitMap算法简介 来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
ustbgaofan
·
2014-08-15 16:00
二分查找之美:二分查找及其变体的正确性以及构造方式
《
编程珠玑
》第四章提到:提供充足的时间,仅有约
fufengrui
·
2014-08-12 22:00
位运算符 优先级 折半搜索
看
编程珠玑
,深知二分搜索的用处之大,自己写了一遍,竟然出了死循环。
·
2014-08-11 16:00
位运算
海量数据处理 面试题
方案2:这个问题在《
编程珠玑
》里有很好的描述,大家可以参考下面的思路,探讨一下
ZHANG2012LIANG
·
2014-07-21 15:00
面试
海量数据
JavaScript
编程珠玑
- 《JavaScript: The good parts》总结(2)
一、扩展函数原型的更好办法:// 定义下面的通用方法 Function.prototype.method = function (name, func) { this.prototype[name] = func; return this; }; // 使用上面的通用方法作为工具进行扩展,以免每次扩展都访问Function.prototype.XXX (that's ugly).
waynetree
·
2014-07-16 22:01
JavaScript
closure
JavaScript
编程珠玑
- 《JavaScript: The good parts》总结(1)
《JavaScript:TheGoodParts》,解释了JavaScript编程的精髓。理解本书能够解释我们实际编程中遇到的很多问题,并且有助于写出高质量的代码。这里总结了一下要点,其主要内容涉及到JavaScript特殊的语法,理解Prototype,正确解析this的指代,函数对象的使用,闭包的使用等。 1. JavaScript语法和对象的特别之处 1)两种获取对象属性
waynetree
·
2014-07-12 16:54
JavaScript
JavaScript
function
object
随机算法总结
声明 最近在看《
编程珠玑
》,看到生成不重复随机数的问题,这里对各种类似问题的实现方式做一个比较和总结。
面码
·
2014-07-11 22:00
随机
TODO
《
编程珠玑
》---笔记。浏览此文,一窥此书。
第一章:磁盘排序:对于一个提出的问题,不要未经思考就直接给出答案。要先深入研究问题,搞清楚这个问题的特点,根据这个特点,可能有更好的解决方案。 比如:文中:最初的需求只是“我如何对磁盘文件排序”。我们首先想到了经典的归并排序。但,进一步了解到排序的内容是10000000个记录,每条记录都是一个7位整数,且只有1M可用的内存。每条记录不相同。 【位示图法,详见我的关于排序的博文】 第二章:三个问题:
yang_yulei
·
2014-06-30 23:00
《
编程珠玑
》--关于编程过程中几个重要阶段的摘录
要养成良好的编程习惯,勤于思考,一般有如下流程:1.正确理解所遇到的问题:与用户讨论问题产生的背景。问题的陈述通常就包含了与解决方案有关的想法:跟早期的想法一样,这些想法也都应当加以考虑,但不应排除其他想法。2.提炼出抽象问题:简介、明确的问题陈述不仅可以帮助我们解决当前遇到的问题,还有助于我们把解决方案应用到其他问题中。3.考虑尽可能多的解法:很多程序程序员很快就发现了问题的”解决方案“,他们只
nianiajr
·
2014-06-28 12:23
读书笔记
binary search及相关总结
在
编程珠玑
和编程之美上都有讨论,这篇博客总结一下相关知识。
zhouweiabc
·
2014-06-23 14:17
算法
《
编程珠玑
》第一章笔记
记录第一章的阅读感受,把自己所能够理解或认为重要的东西,记录下来。一方面督促自己更好地去理解,另一个方面也作为笔记使用,以便以后有依可循。-------------------------------------------------------------------------------------------------------第1章开篇1.1一次友好的对话1.2准确的问题描述1.3
gwzz1228
·
2014-06-21 16:00
数据结构之(二叉)堆
更多的关于堆的性质的介绍:算法导论第三版:p85-p89、
编程珠玑
:p141-p145。
u013071074
·
2014-06-19 10:00
大顶堆
二叉堆
小顶堆
求连续向量的最大子和问题(扫描算法)
问题来自《
编程珠玑
》这本书,我记得以前考研的时候模拟题目中也有过类似的题目,当时书上的代码特别简单易懂,不过也有些时日了,当时是怎样写的基本也就忘了。现在回过头来在看看这个问题。1.
yujin753
·
2014-06-11 21:00
算法
《
编程珠玑
》笔记
《
编程珠玑
》里面的几道题:1.变位词给定一个英语词典,找出所有的变位词集合,例如pots/stop/tops互为变位词。2.最大子数组和。
chunquedong
·
2014-06-07 15:00
68. 蓄水池抽样(Reservoir Sampling)
[本文链接]http://www.cnblogs.com/hellogiser/p/reservoir-sampling.html问题起源于
编程珠玑
Column12中的题目10,其描述如下:Howcouldyouselectoneofnobjectsatrandom
hellogiser
·
2014-06-06 17:00
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他