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
***编程珠玑***
【扫描算法】求一个向量的元素和最大的连续子向量 --
编程珠玑
编程珠玑
给出的终极解法是时间复杂度O(n),使用的算法思想是扫描算法(或者称递增算法).扫描算法的基本思路是:将x[0...i-1]的解
zdl1016
·
2009-10-05 09:00
编程
算法
vector
扩展
Numbers
whitespace
书籍推荐
编程珠玑
计算机程序设计艺术java深度历险疯狂的程序员thecprogramminglanguageeffectivec++cexpertprogrammingctrapsandpitfals 深入浅出
jaff20071234
·
2009-10-03 12:00
binary search
在《
编程珠玑
》中有详细的讨论。主要出于性能方向改进。
与心灵对话
·
2009-09-30 23:00
快速排序优化算法 -
编程珠玑
快速排序的是个递归的排序,其核心在划分算法上。自己随手写的一个快速排序,果然和优化的快速排序差了好远。文后悔分别给出我写的三个进化版的划分函数。另外,优化排序的一个手段是,把快排和直接插入排序结合起来。因为直接插入排序在序列基本有序的情况下速度非常快!至于利用快排把数据排序到什么程度再用直接插入排序,珠玑的习题做了实验。有一个折中的值。下面贴下三个逐步优化的划分算法//原始版信手写的快排intpa
zdl1016
·
2009-09-30 17:00
编程
算法
优化
字符串循环移位 -
编程珠玑
的一道题
字符串循环移位-
编程珠玑
的一道题(转)//
编程珠玑
第二章 字符串string循环移位i位// eg "abcdefgh" 循环移位 3位 =》 "defghabc"#include#include
life02
·
2009-09-28 23:00
【题目26】关于1-N的整数查找排序问题
题目:此题缘于《
编程珠玑
》,一个文件包含最多N个正整数,每一个都小于N,每一个数都不会出现两次以上。将这个文件排序。
hopestar2
·
2009-09-28 20:00
编程
delete
input
insert
each
output
三个版本的插入排序 -
编程珠玑
isort1:fori=[1,n) for( j=i; j>0&&x[j]0&&x[j]0&&t<x[j-1];--j ) x[j])=x[j-1]; x[j]=t; 执行效果上看:1:由于多了swap函数调用,速度极其慢! 11s2:由于去掉了swap函数调用,速度快了不少3.8s3:逻辑上优化了,速度更快了点 3.2s
zdl1016
·
2009-09-28 09:00
编程
优化
字符串循环移位 -
编程珠玑
的一道题
//
编程珠玑
第二章字符串string循环移位i位//eg"abcdefgh"循环移位3位=》"defghabc"//下面代码的简单思想是://1:计算第一位将有谁来填(第四位 (currpos+i)%len
zdl1016
·
2009-09-21 11:00
位图排序-有重复元素 收藏
这里根据《
编程珠玑
》上所讲,实现了一种允许出现重复项的位图排序,但是这种排序仍然有限制:最多允许重复次数。
BlogDown
·
2009-09-13 22:00
排序
位图排序 收藏
按照《
编程珠玑
》上介绍,有以下几种方法: 1,多通道分片读取文件,然后合并排序分片文件 2,位图排序:适合于对大量不重复数据,并且数据其他相关数据。 算法描述如下: 示例
BlogDown
·
2009-09-13 22:00
排序
我最近的读书计划
4、《
编程珠玑
》另外,最近在实现插件开发框架,要把《O
chgaowei
·
2009-09-07 21:00
设计模式
编程
框架
读书
osgi
我最近的读书计划
4、《
编程珠玑
》 另外,最近在实
tibaloga
·
2009-09-07 21:00
读书
位图排序-有重复元素
这里根据《
编程珠玑
》上所讲,实现了一种允许出现重复项的位图排序,但是这种排序仍然有限制:最多允许重复次数。
clearriver
·
2009-07-19 20:00
编程
c
iostream
算法的力量
今天看《
编程珠玑
》,第一个问题就体现出了算法的巨大力量。书上大致是这么一个故事:一个程序员要对拥有10000000条7位数的文件进行排序,而可使用的内存只有1M。这应该怎么做?
HegcH
·
2009-06-12 22:00
中国共有多少台服务器-初略估算初窥
自从看了《
编程珠玑
》第7章粗略估算之后就养成了一个奇怪的习惯,喜欢去计算身边的数字。比如一个城市共有多少台电梯,中国共有多少座桥梁等。
TimYangNet
·
2009-05-25 17:00
服务器
职场
中国
休闲
估算
中国共有多少台服务器-初略估算初窥
自从看了《
编程珠玑
》第7章粗略估算之后就养成了一个奇怪的习惯,喜欢去计算身边的数字。比如一个城市共有多少台电梯,中国共有多少座桥梁等。
TimYangNet
·
2009-05-25 17:00
服务器
职场
中国
休闲
估算
JAVA实现珠玑算法
编程珠玑
1.问题描述你有一条项链,它由N个随机排列的红、白和蓝色的珠子组成(30) { if(COLOR_B.equals(tmp.substring(0,1))) { loc=tmp.indexOf
随想
·
2009-03-18 19:00
职场
编程珠玑
休闲
LCS与后缀数组
前一段时间的 LCS问题 LCS 问题及其扩展,找到多个字符串的所有公共子串 用后缀树的方法 ,看了
编程珠玑
后觉得后缀树组更简洁高效 ,故重新实现下 找出单个字符串最长的重复子串以及最长的出现
yiminghe
·
2009-03-02 23:00
编程
C++
c
C#
GWeekly[25] = 懒了
买的
编程珠玑
第二版剩两章就重头到尾看完了,感觉书比第一版薄,不过似乎多了点儿东西,答案挺细。编程之美那本书也挑挑拣拣看了一些段落。啃加密与解密的那本书有几个月了,不过
我住包子山
·
2008-11-24 20:00
JavaEye图灵Erlang杯第3届问答大赛开始了!-11月5日至11月20日,奖品丰厚,欢迎加入
进入JavaEye问答频道人民邮电出版社图灵公司提供书单:前三名必须在以下四本书籍中至少选择一本书籍:《Erlang程序设计》《
编程珠玑
(第2版)》/《
编程珠玑
II》《Ajax实战:实例详解》《RubyonRails
ITeye管理员
·
2008-11-04 22:00
编程
erlang
教育
Rails
出版
书籍
1,《
编程珠玑
:第2版》2,ApplyingUMLandPatterns3,springinAction第二版4,系统分析师UML实务手册5,UNIX编程艺术6,TheProductiveProgrammer7
·
2008-10-30 14:00
编程珠玑
第一章练习
先写个小程序,生成随机数文件,以及读出来统计出现频率#include #include #include int main(){ //生成随机数文件 FILE *Data; Data = fopen("dead.txt","w"); if( Data == NULL ) printf( "The file was not opened\n" ); else
kainster
·
2008-10-14 17:00
最大子向量问题
该问题在《
编程珠玑
》第八章中进行了详细说明,下面列出《
编程珠玑
》中5种算法的比较,并对最好的算法进行说明。
leatinfy
·
2008-10-04 19:00
领略计算机科学之美
《代码大全》一书的作者SteveMcConnell对本书强烈称赞:“《
编程珠玑
》第1版是对我职业生涯早期影响最大的书之一,其中的许多真知灼见多年之后仍然使我受益匪浅。
turingbooks
·
2008-09-26 10:00
编程
C++
c
算法
Tcl
编程珠玑
之scaffolding
最近在看《
编程珠玑
》一书,在书中第五章,出现了scaffolding一词,见中文版书中翻译为“脚手架”,不解其意。
leatinfy
·
2008-09-16 21:00
编程
Hibernate
测试
Access
action
attributes
出差二日感
工作有些体会,在候车和乘车途中也难得看了好久没看的书《
编程珠玑
》(为什么选这本书带着出差,有这本书的肯定知道这本书区区200多页);也思考了一些问题,忍不住记录下来。
bubu8633
·
2008-07-18 09:00
编程
工作
生活
电话
趣味题系列(5):
解答:题其实是
编程珠玑
习题12.10的推广,原题既是k=1的情况,关键就是想到可以替换以前已经选择的元素。按照这个思路:1.对于前k个,全部选择,即选择集S里为前k个元素2.第k+i(i>0)个时,
yysdsyl
·
2008-05-22 17:00
编程
算法
任务
缅怀逝者,铭记国殇,提高代码质量
地震之后,出来这样一条新闻:最牛建筑商:所建五所希望小学均未倒想起来《
编程珠玑
》上面说的,美国的一座大桥(忘记了是不是金门大桥),修建的时候造桥学科还没发展到能够精确计算出承受力等方面所需要的结构和用料
It crAcks
·
2008-05-20 22:00
关于binary search
编程珠玑
Column 4关于binary search的部分相当精彩, 1946年就有人发表binary search,但直到1962第一个正确运行的算法才写出来。
dennis_zane
·
2008-04-02 10:00
编程
C++
c
算法
Google
关于binary search
编程珠玑
Column4关于binarysearch的部分相当精彩,1946年就有人发表binarysearch,但直到1962第一个正确运行的算法才写出来。
庄周梦蝶
·
2008-04-02 10:00
位图排序
《
编程珠玑
》第一章第一题就相当的精彩,做个笔记。题目如下:输入: 一个包含n个正整数的文件,每个正整数小于n,n等于10的7次方(一千万)。并且文件内的正整数没有重复和关联数据。
dennis_zane
·
2008-01-07 15:00
编程
C++
c
算法
idea
位图排序
《
编程珠玑
》第一章第一题就相当的精彩,做个笔记。题目如下:输入: 一个包含n个正整数的文件,每个正整数小于n,n等于10的7次方(一千万)。并且文件内的正整数没有重复和关联数据。
庄周梦蝶
·
2008-01-07 15:00
编程珠玑
编程珠玑
编程珠玑
本书特色:本书作者的“
编程珠玑
”专栏多年来一直是顶级学术杂志CommunicationsoftheACM最风行的特色专栏之一,而本书正是建立在这些专栏的基础之上。
fantasybei
·
2008-01-05 19:00
90%程序员写不出无BUG的二分查找程序?
相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
happmaoo
·
2007-12-29 08:00
编程
.net
Blog
90%程序员写不出无BUG的二分查找程序?
相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
wapysun
·
2007-12-29 08:00
二分查找
Form-Letter Programming
Form-Letter Programming VS MessageFormat 今天阅读<<
编程珠玑
>>时发现讲到了Form-Letter Programming,其实这种思想在
kaqi
·
2007-09-10 20:00
编程
Hibernate
jdbc
编程珠玑
...观后...(程序设计相关)
编程珠玑
可以这书更多的是叙述抽象,概念方面的内容...是一种理论上的指导,让人寻味良久主要对算法、数据结构、程序编写、编程方法、系统性能评估、优化、算法设计,代码优化、压缩空间、排序抽样、查找、堆、字符串等概念从理论的角度去理解
gkq8124372
·
2007-08-28 22:00
90%程序员写不出无BUG的二分查找程序?
《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序,结果发现90%的人编出的代码都有BUG,Knuth也在他的《SortingandSearching
jianxiong8814
·
2007-04-13 12:00
编程
测试
sorting
90%程序员写不出无BUG的二分查找程序?
《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序,结果发现90%的人编出的代码都有BUG,Knuth也在他的《SortingandSearching
wapysun
·
2007-04-13 12:00
二分查找
90%程序员写不出无BUG的二分查找程序?
相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
lovnet
·
2007-04-12 21:00
编程
C++
c
C#
90%程序员写不出无BUG的二分查找程序?
相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
drzhouweiming
·
2007-04-12 21:00
编程
测试
文档
微软
sorting
编程珠玑
中的问题(1)——向量旋转
摘自《ProgrammingPearls》2rd第2章问题:将一个具有n个元素的一维向量想左旋转k个位置。例如,假设n=8,k=3,那么向量abcdefgh旋转后得到向量defghabc。程序给定的限制是仅使用几十字节的微小内存,花费与n成比例的时间来完成旋转。我的思考: 该问题看起来可以用一个典型的递归思路来解决。 例如题目中所给的例子,可以按如下步骤完成: (1),将(abc)与原
lovekatherine
·
2007-04-02 22:00
编程珠玑
1.实现某个功能的正确方式应该是最简单的;阻碍最少的途径应该是正确的;在过于复杂和功能简陋之间应该存在一个很好的平衡点。2.框架的强大之处不是源自它能让你做什么,而是它不能让你做什么。3.框架定义了不能做什么,而容器则定义了可以或者说能够做什么。
『一只小蚂蚁』的专栏
·
2007-02-08 22:00
排序文件中的N个不重复的正整数
From《
编程珠玑
》:一个文件中至多包含n个不重复的正整数,每个正整数都小于n,这里n=10^7。要求:以增量的形式输出经排序后的整数(限用1M内存)。思路1:1M内存大约可以存储250000个整数。
happyhippy
·
2006-12-18 23:00
数据结构
编程
C++
command
存储
随机生成0~N之间的N个不重复整数
洗牌算法(From《
编程珠玑
》):#define N 10000000void swap(int *i, int *j)...{ int temp=*i; *i=*j; *j=temp; }int* RandInts
happyhippy
·
2006-12-18 23:00
号外,号外 -几乎所有的binary search和mergesort都有错
在说这个帖子之前,不得不强力重复JoshuaBloch的推荐:如果你还没有读过ProgrammingPearls (中文版叫《
编程珠玑
》)这本书,现在就去读吧。如果你只读了一遍,现在就去再读一遍吧。
g9yuayon
·
2006-06-04 09:00
java
编程
算法
测试
电子商务
search
号外,号外 -几乎所有的binary search和mergesort都有错
在说这个帖子之前,不得不强力重复Joshua Bloch的推荐:如果你还没有读过Programming Pearls(中文版叫《
编程珠玑
》)这本书,现在就去读吧。
varsoft
·
2006-06-04 09:00
jvm
编程
算法
Google
电子商务
[*****]
编程珠玑
(第二版)
http://outmyth.blogdriver.com/outmyth/index.html
编程珠玑
(第二版) 【原书名】ProgrammingPearlsSecondEdition
yesky12
·
2006-03-24 18:00
编程
出版
位图(bitmap)排序
放假之前从图书馆借来《
编程珠玑
》,开篇便把我震住,作者以位图排序优雅地解决了一个现实问题:有3000万个没有重复的电话号码,1M内存,外存比较充裕,需要将这3000万个电话排序借此作者引出了位图排序:位图排序是指以一个
mustang
·
2005-02-13 22:00
编程
位图(bitmap)排序
位图(bitmap)排序放假之前从图书馆借来《
编程珠玑
》,开篇便把我震住,作者以位图排序优雅地解决了一个现实问题:有3000万个没有重复的电话号码,1M内存,外存比较充裕,需要将这3000万个电话排序借此作者引出了位图排序
午夜拍键惊奇
·
2005-02-13 22:00
上一页
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
其他