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
***编程珠玑***
变位词问题
《
编程珠玑
》第二章提到了一个变位词问题,变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到,也叫做兄弟单词,如army->mary。
lisong694767315
·
2014-06-05 22:00
数据结构
算法
变位词
变位词问题
《
编程珠玑
》第二章提到了一个变位词问题,变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到,也叫做兄弟单词,如army->mary。
songlee
·
2014-06-05 16:00
算法
变位词
一维向量旋转算法
《
编程珠玑
》第二章提到了n元一维向量旋转算法(又称数组循环移位算法)的五种思路,并且比较了它们在时间和空间性能上的区别和优劣。一,问题描述 将一个n元一维向量向左旋转i个位置。
lisong694767315
·
2014-06-05 12:00
算法
向量旋转
一维向量旋转算法
《
编程珠玑
》第二章提到了n元一维向量旋转算法(又称数组循环移位算法)的五种思路,并且比较了它们在时间和空间性能上的区别和优劣。一,问题描述 将一个n元一维向量向左旋转i个位置。
songlee
·
2014-06-04 23:00
计算素数算法的一些优化(
编程珠玑
阅读感想)
这篇文章同样是关于我读
编程珠玑
的一些体会与感想,这是关于计算素数算法优化的一些感想。
LXYTSOS
·
2014-06-02 09:00
算法
优化
位图排序
《
编程珠玑
》里面讲到了一种算法导论里没有提到过的位图排序方法,这种排序方法是通过牺牲空间效率来追求时间效率(线性时间)以达到时间-空间折中与双赢的目的。下面简单讲一下我对位图排序思想的理解。
lisong694767315
·
2014-06-02 01:00
数据结构
算法
位图排序
比较好的书籍---计算机,信号处理等专业
统计学习方法 李航 清华大学出版社5.概率图模型学习理论及应用赵悦 清华大学出版社6.世界是数字的人民邮电出版社7大数据互联网大规模数据挖掘与分布式处理 王斌8.python基础教程9c和指针10编程之美11.
编程珠玑
u010384318
·
2014-05-28 23:00
字符串reverse
package com.myway.study; /** *
编程珠玑
的题目: * 举例:比如abcdef 左移三位,则变成defabc * <p/> * 条件限制
makemyownlife
·
2014-05-27 21:00
java
编程
算法珠玑
字符串reverse
阅读更多packagecom.myway.study;/***
编程珠玑
的题目:*举例:比如abcdef左移三位,则变成defabc**条件限制:空间限制:可用内存为几十字节**时间限制:花费时间与n成比例
makemyownlife
·
2014-05-27 21:00
编程
java
算法珠玑
cs找工作经验
何海涛100题(但其实不到100)+编程之美(有些题太难了不太可能出现我觉得)+
编程珠玑
我所准备的最难的算法大概就是kmp,后缀数组,动态规划这一级别的,网络流凸包之类我就直接pass了,想着如果面试要是真碰到了我就直接说这可能和啥相关但我不会
xtzmm1215
·
2014-05-20 16:00
把《
编程珠玑
》读薄
转自:Hawstein的把《
编程珠玑
》读薄。开篇具体化你的解决的问题。下面是A和B的对话。A:我该如何对磁盘文件进行排序? B:需要排序的内容是什么?文件中有多少条记录?每个记录的格式是什么?
u012564690
·
2014-05-17 22:00
编程珠玑
最大子向量(
编程珠玑
阅读笔记)
昨天阅读了《
编程珠玑
》的算法设计技术这一章,感受颇丰,下面是我对最大子向量做的笔记,但涉及到书本的版权问题,所以就不放书本上的代码了。
LXYTSOS
·
2014-05-17 10:00
算法
递归
动态规划
基础知识(给要找工作的)
1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)
编程珠玑
(4)数据结构(C语言版)(5)CareerCup.Cracking.the.Technical.Interview.Ed4.2010
颜建海
·
2014-05-14 17:00
编程珠玑
(第二版)读书笔记第一章
前言: 这本书也是看了别人的博客推荐过来的一本好书,先读了文章的前言,建议我们的学习的速度不要太快,而是要认真思考每一章的东西,要仔细阅读,一次读一章。大概翻了一下这本书,总体上感觉是比较容易接受的,讨论的问题也都是比较常见的问题,算法方面也没有用到多么高深的算法,但是最大的感触在于这本书教给了我们思考的方式,对于一个问题提出的不同的解决方案,或者从时间的优化,或者从空间上的优化,或者两者
dapengbusi
·
2014-05-08 00:00
快速排序总结
文章总结自《
编程珠玑
》。
bjtu08301097
·
2014-04-26 00:00
编程珠玑
笔记第一章
问题描述:问题:一个最多包含n个正整数的文件,每个数都小于n,n=10000000。文件中的正整数没有重复的,请按升序排列这些整数。可用内存空间只有1MB左右,运行时间在10秒左右。选择方案:1:归并排序,32为整数,1M的内存空间,每次可以读入约250000(25万)个数(注意估计方法,1M10的6次方,1百万字节,1G,10的9次方,10亿字节)那就需要40次读入,第一次遍历文件,对0-249
johnny710vip
·
2014-04-24 18:00
编程珠玑
第1章 有限内存排序问题
准确的问题描述: 输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7(one million)。在输入文件中没有任何两个 数相同。 输出:按升序排序的输入整数列表。 约束条件:1M的内存空间,有充足的磁盘空间,运行时最多需要几分钟,运行时间为10秒不需要优化。 问题分析:如果每个数字用32位
lovezehui
·
2014-04-24 16:00
编程珠玑
编程珠玑
12章取样问题
输入:整数m,n 输出:成0~n-1内的m个不重复的随机整数,要求按序输出,并且保证每个子集被选中的可能性相等。 伪代码: select = m remaining = n
lovezehui
·
2014-04-23 16:00
编程珠玑
原地归并排序
在原地归并排序中最主要用到了内存反转,即交换相邻的两块内存,在《
编程珠玑
》中又被称为手摇算法。内存反转是这样的:给定序列,把它变为,要求空间为。
ACdreamers
·
2014-04-21 18:47
数据结构
原地归并排序
在原地归并排序中最主要用到了内存反转,即交换相邻的两块内存,在《
编程珠玑
》中又被称为手摇算法。内存反转是这样的:给定序列,把它变为,要求空间为。
ACdreamers
·
2014-04-21 18:00
海量数据处理算法—Bit-Map
1.BitMap算法简介 来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
dong_007_007
·
2014-04-15 15:00
编程珠玑
的一些笔记
位操作: 关于除法, 取模i>>SHIFTi/32i&MASKi%32[大于32的部分(是32的倍数)都被与掉] #define N 10000000#define SHIFT 5#define MASK 0x1f#define BITSPERWORD 32int a[N/BITSPERWORD+1]; void set_bit(int i){ a[i>>SHIFT]|=1>SHIFT]&=
shufac
·
2014-04-13 22:00
读书吧!
https://github.com/vhf/free-programming-books/blob/master/free-programming-books-zh.md要读的书:企业应用架构模式算法导论
编程珠玑
重构与模式测试驱动开发修改代码的艺术高质量程序设计艺术
雪纥
·
2014-04-10 22:00
Hoare选择算法 寻找第k小元素C实现 算法的“AWK脚手架和grap运行过程分析”
《
编程珠玑
》中完成寻找序列n第k小元素问题的“划分序列”思路跟“快速排序”中“划分序列”思想结构相同。完成寻找第k小元素问题分两个层次来完成,1划分序列得第m小元
misskissC
·
2014-04-08 16:00
算法题解析
转自http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客,归纳的很好,有不少经典的题目,大部分来自《
编程珠玑
hewei0241
·
2014-04-04 20:00
找工作资料——基础知识
1.书籍《编程之美》、《
编程珠玑
》、《程序员面试宝典》、《剑指offer》、《程序员面试金典》、100题系列《C/C++软件工程师就业求职手册》、《算法导论》、《代码大全》、《C++Primer》、《EffectiveC
ybsun2010
·
2014-03-23 10:00
代码的未来----读书笔记(2)
当数据量变得很大时,就会出现以前从来没有考虑过的各种问题,对于这些问题的对策必须要仔细考虑(1)二分法查找 能把直接查找的O(n)提高到O(logN)级别,书中列出了
编程珠玑
上面的一道题,上面会导致
zengraoli
·
2014-03-21 10:00
快速排序及优化
转自:http://blog.csdn.net/zuiaituantuan/article/details/5978009看了
编程珠玑
ProgrammingPerls第11章关于快速排序的讨论,发现自己长年用库函数
KUAILE123
·
2014-03-20 09:00
优化
快速排序
排序算法
记录《
编程珠玑
》中通过位开关来实现排序的方法
程序实现自动生成1000万个从1000万到1亿之间的随机数写入到文件中,然后对这些数进行从小到大排序写入到新的文件中。 核心思想:用一个很大的数组来记录随机数出现的次数,然后直接输出这个基数器的序号即为排序结果。 private static final int SIZE = 10000000;//随机数数量 private static final int START = 10000
huqiao1220
·
2014-03-18 18:00
编程珠玑
返回连续子序列,使得和最大(变形)
编程珠玑
上一道老题:一个数组,找出连续子序列使得和最大。我们可以使用线性扫描的算法来解决,这道题变形之后成为:找出连续子序列,使得和最接近某个数。
gzxcyy
·
2014-03-15 21:00
左旋字符串——
编程珠玑
和STL所想到的
在看
编程珠玑
时候有这么一题:将一个长为n的字符串左旋i位,例如abcdefg左旋3位得到:defgabc在书上提到了两种解法,分别如下,习题中有这么一个问题:i和n的最大公约数如何才能被程序用到?
gzxcyy
·
2014-03-15 21:00
二分搜索总结
对于二分搜索,一般的程序员都不陌生了,大部分都会认为是小菜一碟了,其实不然,据《
编程珠玑
》上说,这个算法的第一篇论文1946年就发表了,但是第一个没有错误的二分程序再1962年才出现,所以相信,对于这个算法
guimingyue
·
2014-03-14 00:00
二分搜索
二分搜索总结
对于二分搜索,一般的程序员都不陌生了,大部分都会认为是小菜一碟了,其实不然,据《
编程珠玑
》上说,这个算法的第一篇论文1946年就发表了,但是第一个没有错误的二分程序再1962年才出现,所以相信,对于这个算法
guimingyue
·
2014-03-13 16:00
二分搜索总结
对于二分搜索,一般的程序员都不陌生了,大部分都会认为是小菜一碟了,其实不然,据《
编程珠玑
》上说,这个算法的第一篇论文1946年就发表了,但是第一个没有错误的二分程序再1962年才出现,所以相信,对于这个算法
guimingyue
·
2014-03-13 16:00
总结
搜索
关于变位词的一点总结和思考
(1)《
编程珠玑
》中提到的一个问题:给定一个英文字典,找出其中的所有变位词集合。例如,“pots”、“stop”、“tops”互为变位词,因为每一个单词都可以通过改变其他单词中的字母的顺序来得到。
duqi_2009
·
2014-03-04 09:00
90%的程序员无法正确实现二分查找算法???
前言ProgrammingPearls(《
编程珠玑
》)一书的作者JonBentley曾经说过类似的话:“90%的程序员无法正确实现二分查找算法...”言下之意,只有1/10的程序员能够写出“二分查找算法
丁码农
·
2014-03-03 22:58
数据结构与算法
90%的程序员无法正确实现二分查找算法???
前言 ProgrammingPearls(《
编程珠玑
》)一书的作者JonBentley曾经说过类似的话:“90%的程序员无法正确实现二分查找算法...”
dinglang_2009
·
2014-03-03 22:00
关于二分搜索的一点思考
【转1】今晚看到算法引论关于二分搜索的相关问题,想起了当年看
编程珠玑
的“无处不在的二分搜索”那章,记得作者说过能完全写对二分搜索的程序员寥寥无几,当时自己也写了下,确实不容易写,主要的难点在于写对,大致的框架可能大家都非常熟悉
pymqq
·
2014-02-26 14:00
关于基本的随机选择算法(n选m)的分析与思考
解决方法在
编程珠玑
的第12章中,就讲了从n个钟随机选择m个数的解法。主要有三种,下
xxx_zhi
·
2014-02-26 00:00
算法
读《
编程珠玑
I》I
《
编程珠玑
I》-- JonBentley《ProgrammingPearls,
编程珠玑
》中的每一章节都可以自成体系,但此书的各章节在存在逻辑上的分组。
misskissC
·
2014-02-15 18:00
读《
编程珠玑
I》I
《
编程珠玑
I》-- JonBentley《ProgrammingPearls,
编程珠玑
》中的每一章节都可以自成体系,但此书的各章节在存在逻辑上的分组。
misskissC
·
2014-02-15 18:00
编程珠玑
第一章 大数据排序
方法总结: 补充:数据个数n,与内存大小的换算? 1MB=2^10*8位 2^10~10^3 即10^7个整数占用的内存: 10^7/(10^3)/(10^3)/8约等于1.25MB 或者:10^7/8/1024/1024≈1MB 即内存大小=n/(10^3)/(10^3)/8MB补充:10^m与2^n之间的关系? 2^10~10^3 所以:2^3
wodeyijia911
·
2014-02-15 17:00
《
编程珠玑
》第12章 抽样问题笔记 生成m个0~n间的随机数
问题:n个整数中随机选择m个整数(m
wodeyijia911
·
2014-02-15 15:00
文件排序
读《ProgrammingPearls,
编程珠玑
》开篇后总结的文件排序笔记,主要是笔记“位图数据结构的使用”和“多通道排序”算法。1文件排序的思路调用磁盘排序的库函数。主存排序。
misskissC
·
2014-02-15 13:00
算法 之 位图排序 bit-map sort
例如在《
编程珠玑
》中出现的题目:要求对磁
C12345SDN
·
2014-02-01 21:00
bitset
map
位图
mapsort
Leetcode: Anagrams
然后就比较简单了,
编程珠玑
里面有提到。classSolution{ public: vectoranagrams(ve
u013166464
·
2014-01-12 22:00
LeetCode
回文
《
编程珠玑
》之位运算知识
《
编程珠玑
》第二章的问题A,给40亿个不重复的unsignedint的整数,没有排过序,然后再给一个数,如果快速判断这个数是否在那40亿个数当中。不考虑内存的情况下,如何解决。
wxx634897019
·
2014-01-06 19:00
位运算
编程珠玑
位图
压缩空间技术 稀疏数据结构
JonBentley大师在《ProgrammingPearls,
编程珠玑
》中写了两种压缩空间技术:数据空间压缩技术和编码空间技术。数据空间压缩技术:不保存对象,重新计算。采用稀疏数据结构。
misskissC
·
2013-12-29 23:00
变位词程序的实现
一、前言《
编程珠玑
》第二章有一个变位词程序的实现问题,所谓变位词就是把某个单词中字母位置顺序加以改变形成的新词。
u012333003
·
2013-12-26 20:00
编程
泛型
快速排序
后缀数组 查找单词
《ProgrammingPearls,
编程珠玑
》15章关键词:字符串,散列表,平衡树,后缀数组,库,组件。处理文章网页就是处理由单词组成的字符串。
misskissC
·
2013-12-24 23:00
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他