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
***编程珠玑***
Reservoir Sampling 蓄水池抽样 海量数据不知道总数只能遍历一次随机抽样问题
问题起源于
编程珠玑
Column12中的题目10,其描述如下:Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
iamfranter
·
2011-09-26 23:00
编程
算法
Random
input
扩展
任务
《
编程珠玑
》第一章笔记
文章从一个实际的问题开始:一个电话系统,7位数的电话号码,用1MB的内存空间将这些电话号码排序。分析:如果将这些电话号码看成int类型的整数,将其读入内存中进行排序,int类型4个字节,最多有10000000个电话号码,则需要40MB的内存空间,远远超出题目的要求,但是这10000000个数据有他们的特点:1、 输入数据限制在相对较小的范围内2、 数据没有重复3、 对于每条数据,除了单一整数外,没
whosemario
·
2011-09-26 21:00
编程
算法
存储
扩展
byte
电话
博客还是应该继续写下去的
最近突然有个蛋疼的想法,就是重新看一遍《
编程珠玑
》,然后做笔记,写代码,再次消化一遍,而每一次心得都将记录在这个博客里。
whosemario
·
2011-09-25 21:00
从 n 个数种选出 m 个数,随机
从n个数种选出m个数,随机从n个数种选出m个数,随机思路来源于《
编程珠玑
》和TAOCP问题来源:http://topic.csdn.net/u/20110920/20/94c9eba8-ccdf-44eb-b9bc-f2707ca78c99
unixfy
·
2011-09-22 23:00
bitmap与位排序法
编程珠玑
下载: http://ishare.iask.sina.com.cn/f/10532519.html?
michaelh0226
·
2011-09-22 00:00
bitmap
计算机软件经典书籍
CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述
编程珠玑
弘列
·
2011-09-21 18:38
职场
计算机
书籍
Reading
计算机软件经典书籍
CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述
编程珠玑
弘列
·
2011-09-21 18:38
职场
计算机
书籍
休闲
编程珠玑
- 算法优化 - 过滤敏感词 - 第七步:疯狂测试
到了第六步,我们只是理论上探讨优化的步骤,最后,我们进行集体测试,使用敏感词越多,效果越明显:packagetest; importstaticutil.PrintUtil.print; importjava.io.BufferedReader; importjava.io.FileReader; importjava.io.IOException; importjava.util.Array
方旭
·
2011-09-21 12:00
算法
优化
过滤
敏感词
编程珠玑
- 算法优化 - 过滤敏感词 - 第六步:新的需求
第五步已经完成了所有工作,但是新的需求来了,就是发布广告的人有一些特殊字符来绕过敏感词判断,我们需要把特殊字符过滤掉,那么正常想法就是使用正则表达式来过滤,但是我们实现的这个算法中,可以把特殊字符判断消化在其中:packagetest; importstaticutil.PrintUtil.print; importjava.util.ArrayList; importjava.util.Ar
方旭
·
2011-09-21 12:00
算法
优化
过滤
敏感词
编程珠玑
- 算法优化 - 过滤敏感词 - 第五步:原始类型
在第四步中,我们看到,使用排序好的String[]要比ArrayList查找时候快速的多,因为ArrayList的查找复杂度O(n),而排序好的String[]查找复杂度O(1)。但是我们还是过量依赖String,这个对象本身效率就不高,于是我们需要换成更底层的原始类型进行优化:packagetest; importstaticutil.PrintUtil.print; importjava.
方旭
·
2011-09-21 12:00
算法
优化
过滤
敏感词
编程珠玑
- 算法优化 - 过滤敏感词 - 第四步:二分查找
到第三步,已经把算法优化的精髓掌握了,用树形结构来承载。但是有些细节不容忽视,我们大量使用了ArrayList.contains,效率非常不高。这里进行进一步优化,就是“疯狂的排序、疯狂的二分查找”。packagetest; importstaticutil.PrintUtil.print; importjava.util.ArrayList; importjava.util.Arrays;
方旭
·
2011-09-21 12:00
算法
优化
过滤
敏感词
编程珠玑
- 算法优化 - 过滤敏感词 - 第三步:树形结构
如果发布内容不存在敏感词第一个字集合情况下,test2做出了很大优化,循环次数为发布内容个数。但是如果发布内容村子敏感词,还是使用了test1方法,问题还存在。怎样脱离test1方法?我们可以考虑把敏感词进一步分析,第二个字集合也进行规整、第三个字集合、第四个...。这个让我想到了树形结构: 办 气 裸 土 证 枪 聊 表 枪 出
方旭
·
2011-09-21 11:00
算法
优化
过滤
敏感词
编程珠玑
- 算法优化 - 过滤敏感词 - 第二步:效率问题
就像上一步说的那样,当敏感词超过了一定量时候,效率将会急剧下降。假设发布内容“再顶”,敏感词达到了1000个,按照快速实现的方法,循环1000次,显然不是最优方法。因为“再”,“顶”并没有出现在"办证、气枪、裸聊"的第一个字集合"办、气、裸"中,所以我们可以考虑当搜集所有敏感词第一个字集合来快速判断发布内容是否含有敏感词。packagetest; importstaticutil.PrintUt
方旭
·
2011-09-21 11:00
算法
优化
过滤
敏感词
编程珠玑
- 算法优化 - 过滤敏感词 - 第一步:快速实现
厚着脸皮,使用“
编程珠玑
”。需求:判断出发布内容是否含有敏感词。敏感词:办证、气枪、裸聊发布内容:*****************第一步:快速实现 实现主要功能,没有什么特别地方。
方旭
·
2011-09-21 11:00
算法
优化
过滤
敏感词
编程珠玑
--位图法排序
位图法是《
编程珠玑
》第一章中出现的磁盘排序算法。 题目:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
qiuxin315
·
2011-09-21 08:00
编程珠玑
第二章读书笔记 第二章 Aha!算法 (手摇法)
给定一个包含43000,0000,0000,00个32位整数的顺序文件。如何可以找到一个至少出现了两次的整数? 整数数量比32位整数能够表示的数量要多很多。 二分查找一个包含一半以上整数的子区间,递归查找出现两次的单词。不过这种方法不能保证每次都将整数数目减半。如果使用k个通道。每个通道有n/k个数,如果每次都能二分需要进行log(2)(n/k)次查找,最坏情况要进行n/k次查
qiuxin315
·
2011-09-21 08:00
字符串循环移动
编程珠玑
2.3节中的字符串循环移动算法自己写个代码以作记录#include usingnamespacestd; voidCycLeftMove(charszBuf[],intnLen,intnMovNum
qiuxin315
·
2011-09-21 08:00
位图排序算法(一),java版
还是很久以前看的《
编程珠玑
》,开篇就是这个在特殊条件下的排序问题,当时只是粗略的看了一下,并没有真正的理解,现在又翻出了这本书,还是遇到开篇这个问题,但是这次也不知道怎么回事,一下子就理解了,细想一下,
hackerain
·
2011-09-18 18:38
算法
你能正确实现二分检索吗
于是便拿起那本尘封已久的《
编程珠玑
》,随便翻了一页就翻到了二分检索这部分。 二分检索可以解决问题:只要数组中包含T(即要查找的数),那么
SuperFengstark
·
2011-09-10 17:00
编程
算法
面试
你能正确实现二分检索吗
于是便拿起那本尘封已久的《
编程珠玑
》,随便翻了一页就翻到了二分检索这部分。 二分检索可以解决问题:只要数组中包含T(即要查找的数),那么
tudusi
·
2011-09-10 17:00
实现
编程珠玑
(1)
开始看了下
编程珠玑
,书的开篇就是一个排序的问题,今天就来实践一下,稍作修改,如题目大意:生成1千万个1亿以内的不重复的数据集合.
zhoucl
·
2011-08-29 14:00
java
Algorithm
[转载 + 实现] 只有10%程序员能正确实现二分查找算法
只有10%的程序员可以写出二分查找每次翻开《
编程珠玑
》,我都会先看一看下面这几段文字:二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值)
lony1107
·
2011-08-28 13:06
Algorithm
[ + 实现] 只有10%程序员能正确实现二分查找算法
只有10%的程序员可以写出二分查找 每次翻开《
编程珠玑
》,我都会先看一看下面这几段文字: 二分查找可以解决(预排
lony1107
·
2011-08-28 13:00
java
Algorithm
[找工作]数据结构小结
1.位图 位图的威力可以在<
编程珠玑
>的开头就体会到。另外在Findanintegernotamongfourbilliongivenones中的运用也很精彩。
hex108
·
2011-08-24 20:00
2011字符串哈希, 统计词频(from
编程珠玑
)
2011字符串哈希,统计词频(from
编程珠玑
)代码1(STL的map版本)#include#include#includeusing namespace std;intmain(int argc, char
A Za, A Za, Fighting...
·
2011-08-19 14:00
巧妙的移位算法
编程珠玑
的第二章的移动 : B、将一个N元一维向量向左旋转i个位置。例如:当n=8且i=3时,向量abcdefgh旋转为defghabc。 简单的代码使用一个n元的中间向量在n步内完成该工作。
dongbiying
·
2011-08-19 14:00
算法
2011找工复习计划
书籍编程语言:《C和指针》,《C专家编程》,《C++Primer》,《EffectiveC++》数据结构与算法:《算法导论》,《
编程珠玑
》,《编程之美》操作系统:《操作系统》,《深入理解计算机系统》,《
A Za, A Za, Fighting...
·
2011-07-27 10:00
90%程序员写不出无BUG的二分查找程序?
drzhouweiming/article/details/1562717相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
arau_sh
·
2011-07-26 23:00
编程
测试
文档
微软
sorting
程序员技术练级攻略--进阶加深
推荐《计算机程序设计艺术》、《算法导论》和《
编程珠玑
》。
joneui
·
2011-07-25 16:54
程序员
休闲
编程攻略
技术练级攻略
高级深入
10、翻转句子中单词的顺序
具体可以查看《
编程珠玑
》第二章 #include #include usingnamespacestd;
qjt_uestc
·
2011-07-22 17:00
编程
从n个items中随机选择m个的问题
从n个items中随机选择m个的问题问题来源:
编程珠玑
解法一:遍历这n个items,巧妙地利用概率来筛选voidgenerate_random_m_from_n(int n, int m){ int
A Za, A Za, Fighting...
·
2011-07-18 09:00
整数集合的若干种实现
本文的代码主要参考了《
编程珠玑
》一书中的第13章查找。完整代码在该书的附录部分。 公共接口如下,接下来实现的类都是继承自这个类。
wuzhekai1985
·
2011-07-17 16:00
struct
report
null
iterator
Class
insert
解题笔记(1)——子数组之和的最大值
这个问题的解答其实在《
编程珠玑
》一书有的。一共是4中方法:第一种是穷举法,计算所有可能子数组的和,时间复杂度为O(n3)。第二种其实也是穷举法。代码如下:for(i=0;imaxsum) maxsum
wuzhekai1985
·
2011-07-13 21:00
一个简单的格式化信函生成器
关于C语言的实现,请参考《
编程珠玑
I》(第二版)的第三章第二节。 别看这个东西简单,其中也蕴涵了不变和
shuqin1984
·
2011-07-12 19:00
数据库
mysql
String
table
null
insert
二分查找算法分析
二分查找算法的思想很简单,《
编程珠玑
》中的描述: 在一个包含t的数组内,二分查找通过对范围的跟综来解决问题。开始时,范围就是整个数组。通过将范围中间的元素与t比较并丢弃一半范围,范围就被缩小。
wuzhekai1985
·
2011-07-12 15:00
编程
算法
测试
sorting
解题笔记(2)——部分面试题解题思路
这几天在网上看到一篇关于算法面试题的博客,归纳的很好,有不少经典的题目,大部分来自《
编程珠玑
》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方,希望得到高手的指点。
wuzhekai1985
·
2011-07-11 15:00
编程
算法
面试
Random
扩展
书 Programming Pearls
编程珠玑
Programming Pearls Second Edition
编程珠玑
附件 下载 download 个人笔记: 正确计算算法时间复杂度。
Ring风
·
2011-07-04 14:00
programming
关于算法的一些资料
1.书1.1
编程珠玑
言简意赅,回味无穷。本书的网络版在http://netlib.bell-labs.com/cm/cs/pearls/上,附有源代码。这里有我的读书总结。
hex108
·
2011-07-01 20:00
编程珠玑
第一章 问题以及分析解答
编程珠玑
的开篇就是讲了如何对大数据量的数据进行排序问题-比如1000w的数的排序问题(美国的电话号码)作者给出了以下思路1)合并排序-也就是将数据都进来之后2)多输入排序3)位图排序问题如下:1.如果不缺内存
iamdll
·
2011-06-30 13:00
编程
算法
Random
存储
语言
电话
基数排序、桶排序
基数排序、桶排序基数排序、桶排序这里介绍一下非比较排序头绪比较乱
编程珠玑
I第一节中就讲到一种排序方法:大批量的数排序,内存有限,利用bitmap可以很好的解决。时间为O(N)。
unixfy
·
2011-06-21 22:00
二分查找 -- 来自
编程珠玑
二分查找--来自
编程珠玑
二分查找法(Binarysearchalgorithm)是一个很常见的算法,从<
编程珠玑
>里再次看到时又有新的收获。
hex108
·
2011-06-18 15:00
将字符串循环左移n个位置
* 最节约空间和时间的方法来源:《
编程珠玑
》 * @defgroup mo
canlynet
·
2011-06-16 22:00
C++
c
C#
J#
读书计划-(程序类)
即使并未没读完,以后会继续更新):《数据结构与算法分析--c++描述》MarkAllenWeiss《代码大全》这是一本介绍项目中注意事项很好的书《EffectiveC++》给出了很多C++编程中的注意事项《
编程珠玑
perry_xiao
·
2011-06-14 12:00
编程珠玑
的求最大子集的题
编程珠玑
第二版 第8章 给一个数组 求该数组的最大子集和 其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079
·
2011-06-02 00:00
编程
算法
编程珠玑
的求最大子集的题
编程珠玑
第二版 第8章 给一个数组 求该数组的最大子集和 其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079
·
2011-06-02 00:00
编程
算法
编程珠玑
的求最大子集的题
编程珠玑
第二版 第8章 给一个数组 求该数组的最大子集和 其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079
·
2011-06-02 00:00
编程
算法
编程珠玑
的求最大子集的题
编程珠玑
第二版 第8章 给一个数组 求该数组的最大子集和 其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079
·
2011-06-02 00:00
编程
算法
利用后缀数组求字符串中的最长公共字串——
编程珠玑
15章
#include"stdafx.h"#include#includeusingnamespacestd;/************************************************************************///函数功能:求字符串str1和str2的公共序列的长度/*********************************************
wangyangkobe
·
2011-05-31 11:00
编程
include
位图排序原理及C语言实现(源于《
编程珠玑
》)
在《
编程珠玑
》的第一章,就是相当的精彩,这个位图排序就是出自那里。书中讲到的位图排序非常的巧妙(时间和空间都时非常的节省),而这巧妙是来源于对实际问题和数据的透彻分析,然后选取了一种高效的解决方案。
yuanwenqun2
·
2011-05-30 22:00
编程
c
算法
存储
语言
电话
旋转字符串;
编程珠玑
第二章;rotate a one-dimensional vector;循环移位数组;编程之美
一:问题描述:
编程珠玑
第二章的第二个问题是字符串(或者理解为向量)旋转问题,具体描述如下:rotateaone-dimensionalvectorofnelementsleftbyipositions.eg
jiqiren007
·
2011-05-30 10:00
编程
算法
vector
网络
Blog
语言
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
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
其他