编程珠玑

位向量

下面代码是编程珠玑上的实现.
·2015-11-11 13:14

小小的改进，逻辑运算

前天，终于入手了一些一直想买的书，比如《算法导论》、《编程珠玑》。
·2015-11-11 08:21

编程珠玑第八章 算法设计艺术

问题描述： 一个具有n个浮点数字的数组x，目标是要找到之中连在一起的数组元素中找到最大和。例如如果输入的数组是以下这十个元素： 31  -41  59  26  -53  58  97  -93  -23  84 那么程序应该返回从59到97的综合，也就是187。第一个算法迭代了所有满足 0 ≤ i ≤
·2015-11-11 07:55

编程珠玑 第十三章 搜索

从上一章的问题：生成[0, maxval]范围内m个随机整数的有序序列，不允许重复。实现伪代码： initialize set S to empty size = 0 while size < m do 　　t = bigrand() %d maxval 　　if t is not in S 　　　　insert t into S 　　　　size ++ print the
·2015-11-11 07:55

编程珠玑 第一章 位图排序算法

位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法，但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复，大致知道数据的范围)。位图排序即利用位图或者位向量来表示集合。举个例子，假如有一个集合{3,5,7,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集合，如果数据存在，则将set相对应的二进制位置1，否则置0.根据给出的集合得到的set为{1,
·2015-11-11 07:54

海量数据处理算法—Bit-Map

Bit Map算法简介        来自于《编程珠玑》。
·2015-11-11 03:46

随机采样问题

（编程珠玑12章） 第一种算法，从r个剩余的整数中选出s个，以概率s/r选择下一个数 1 initialize set S to empty 2 Size:=0 3 while Size
·2015-11-10 23:45

程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找

也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字：  “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它
·2015-11-10 22:45

Reservoir Sampling - 蓄水池抽样

        问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at
·2015-11-09 14:53

HDU1004

首先，用map一次水掉了，不解释，当然也可以自己写一个map,如编程珠玑统计圣经单词那样做，一摸一样。
·2015-11-09 12:29

编程珠玑 读书笔记 求最大的子串和

问题：有一个数组 31,-41,59,26,-53,58,97,-93,-23,84 。现在要求出它的连续子串的最大值。比如，31,-41,59,26是它的一个连续的子串，他们的和为75。但是75并不是最大值，有一个子串 59,26,-53,58,97它们的和187才是最大的。 求解：《Programming Pearls》第77页开始一共给出了4种解法，前两种非常简单，是大多数人思考几分钟就能
·2015-11-08 17:46

转 编程珠玑番外篇-8.Smalltalk 中的珠玑

如果我们能够重回1980年, 回望整个计算机编程语言领域, 特别是工业界编程, 打死也不会想到日后 Java 这种无名小卒, 以及 C++ 这个又面向对象又支持过程的双面间谍能够红得发紫. 当年最流行的语言, 当属 FORTRAN, C 和 Smalltalk. 前两个我们按住不表, 单说这个 Smalltalk. 我们现在的教科书基本都不介绍 Smalltalk, 或者就用一句: Smallta
·2015-11-08 16:53

3月7日 Maximum Subarray

原题: Maximum Subarray 其实这题很早就看了，也知道怎么做，在《编程珠玑》中有提到，求最大连续子序列，其实只需要O(n)的复杂度就可以。
·2015-11-08 14:07

算法设计技术(编程珠玑)

算法设计技术 2010年10月3日星期日 20:53 #include <stdio.h> #include <memory>     // 编程珠玑问题算法
·2015-11-08 13:55

二项式定理(Java实现及代码重审)

             在上一篇文章中，我总结了从阅读《编程珠玑I》中获得的一些启示。
·2015-11-08 13:25

一道腾讯前端试题，主要是算法

题目是前端的，但实际上还算一道算法题，下面是一个比较快的算法，据说是《编程珠玑》里面使用到的。
·2015-11-08 10:46

一次查找sqlserver死锁的经历

编程珠玑一书的作者说，“对付问题而不是程序”，这是方向。程序员一旦有了方向就是全
·2015-11-08 10:58

2014读书计划

编程珠玑（
·2015-11-08 10:56

【编程珠玑-读书笔记】算法设计技术—以求解"最大连续子序列和"为例

在一些情况下，算法的设计对程序的性能起着很大的作用，因此在有些时候，我们不得不多花一些时间在算法的设计上。当然，算法的设计不是一言两语能讲清楚的，本章节作者通过对一个小问题进行研究，提出了4种不同的算法，为我们展示了在算法设计中的一些技术。问题描述input：一个具有n个浮点数字的序列x；output：最大连续子序列和；方案1：暴力遍历看到这个问题，我想最最简单的思路就是遍历了！maxsofar=
jiange_zh·2015-11-07 22:00

2014年编程学习阅读计划

完成2014年书单，每本书都要形成读书笔记，书目具体如下： （1）HTTP权威指南 （2）代码大全2 （3）编程珠玑 （4）程序员修炼之道（重读） （5
·2015-11-07 12:14

[Idea Fragments] PostScript for 3D Print??

今天看到一篇关于PostScript的文章<编程珠玑番外篇-P PostScript 语言里的珠玑>,尤其是篇尾的这段话，让我对3D Print浮想联翩： 因为 PostScript
·2015-11-07 12:09

位图排序（位图技术应用）

本文讨论的内容具体可参见《编程珠玑》（第二版）的第一章。        &
·2015-11-07 12:43

编程珠玑 求解最大字串和

编程珠玑8.4节讲扫描算法，我看了半天都没看明白，最后自己写了一遍，终于搞懂了，把它记下来，以免今后忘了。
·2015-11-07 10:27

《编程珠玑》---笔记。浏览此文，一窥此书。

第一章： 磁盘排序：对于一个提出的问题，不要未经思考就直接给出答案。要先深入研究问题，搞清楚这个问题的特点，依据这个特点，可能有更好的解决方式。   比方：文中：最初的需求仅仅是“我怎样对磁盘文件排序”。 我们首先想到了经典的归并排序。 但，进一步了解到排序的内容是10000000个记录，每条记录都是一个7位整数，且仅仅有1M可用的内存。每条记录不同样。 &nbs
·2015-11-07 10:51

Reservoir Sampling - 蓄水池抽样

问题起源于编程珠玑Column 12中的题目10，其描述如下： 　　How could you select one of n objects at random, where you see the
·2015-11-07 10:27

《编程珠玑》第二章问题C：找出相同的英文单词（单词改变顺序可以互相转化即为相同）

publicclassFindSameWord{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStringfilename="doc//obama.txt";FindSameWordfs=newFindSameWord();Stringtxt=fs.getTXT(filename);ArrayListarrayLi
computerrookie·2015-11-06 15:35

《编程珠玑》第二章问题C：找出相同的英文单词（单词改变顺序可以互相转化即为相同）

publicclassFindSameWord{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStringfilename="doc//obama.txt";FindSameWordfs=newFindSameWord();Stringtxt=fs.getTXT(filename);ArrayListarrayLi
computerrookie·2015-11-06 15:35

后缀树求最长子字符串

  解题过程： 这个问题最直接的解法就是变位词程序（《编程珠玑》2.4节）
·2015-11-06 07:21

[编程珠玑]马尔科夫链自动产生文本

首先是letter-level的马尔科夫链 然后是word-level的马尔科夫链 word-level 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 //输入的字符串 6 char inputchars[4300000];
·2015-11-05 08:00

[编程珠玑]取样问题

input:m,n and m<n output:a sorted list of m random integers in the range 0...n-1   View Code 1 void genknuth(int m,int n) 2 { 3 for(int i=0;i<n;++i) 4 { 5 i
·2015-11-05 08:59

[编程珠玑]aha,algorithms

Rotate a one-dimensional vector of n elements left by i positions. Solution1 1 void Solution(char* arr,int n,int rotdist) 2 { 3 int i; 4 //循环n和rotdist的最大公约数次 5 for(i=0;i<gcd(n,rot
·2015-11-05 08:57

《编程珠玑》中“位图排序”引发的一系列实验

问题： 一个文件有8*106个正整数，每个数都小于107。文件中所有整数都是唯一的。要求对这些整数排序，按升序把排序的结构输出到磁盘上。   解决问题的方案有很多，下面我们介绍几种典型的方案。   1、高效的“位图排序” 特殊要求：最多有大约1M的内存空间可用！ 如果在这个限制下，快速的对这些整数进行排序，一个优秀的解决方案是使用“位图排序”。 位图排序的思想就
·2015-11-03 21:39

编程珠玑-位排序(bitsort)

在《编程珠玑》一书上，有一题是将一堆不重复的数进行排序，这些数的值大小位于[0, 10000000). 然后作者在书后给出的答案确实很精辟，利用位排序将这个问题轻而易举的解决了。
·2015-11-02 15:40

编程珠玑Column13中5种实现整型集合（IntSet）的方式

首先构造公共基类，因为包含纯虚函数，所以是虚基类 View Code 1 #pragma once 2 3 class IntSet{ 4 public: 5 virtual int size()=0; 6 virtual void report(int *v)=0; 7 virtual void insert(int t)=0; 8 };
·2015-11-02 14:11

编程珠玑Column11中插入排序和快排序

插入排序最终版本： insertion sort 快排序最终版本： quick sort 1 int cutoff=10;//瞎定义的 2 3 void quick_sort1(int l,int u) 4 { 5 if(u-l<cutoff) 6 return ; 7 int p=l+rand()%(u-l+1
·2015-11-02 14:10

编程珠玑Column9中二分查找的优化

二分查找的确是个很不错的算法，虽然简单，但是边界容易出错。 书中最初的二分查找l和u（我的代码中是r）对应数组中最小下标和最大下标，即l=0,u=n-1,数组为arr[l..u]。而后面优化的代码中l和u就变成了最小下标-1和最大下标+1了，即l=-1,u=n,数组为arr[l+1...u-1]。不太明白其中深刻含义，我试了一下l=0,u=n（Python中范围都是这么表示），发现第二段代码（即
·2015-11-02 14:09

编程珠玑第三章—习题4（日期问题）

问题1：给定两个日期，计算两者之间的天数。解答：可以现将月和日换算成该年的第多少天，用后者减去前者，然后年份差距乘以365，同时考虑到两个年份之间闰年的个数，如果闰年个数为n，则最后结果再加上n.#includetypedefstruct{intyear;intmonth;intday;}date;//日期在相应年份中的编号inttransform(dates){boolleap=(s.year%
moses1213·2015-11-01 21:10

编程珠玑第三章—习题4（日期问题）

问题1：给定两个日期，计算两者之间的天数。解答：可以现将月和日换算成该年的第多少天，用后者减去前者，然后年份差距乘以365，同时考虑到两个年份之间闰年的个数，如果闰年个数为n，则最后结果再加上n.#include typedefstruct{ intyear; intmonth; intday; }date; //日期在相应年份中的编号 inttransform(dates) { boolle
moses1213·2015-11-01 21:00

ASP.NET 2.0 编程珠玑之五--调试已创建好的代码

5.2 调整对象以便于调试      有时，并不需要可视化器的强大功能，但仍希望快速、方便地在调试窗口中查看和解释业务对象。System.Diagnostics命名空间有几个不同的特性，使用它们可以修饰类及其它成员并调整对象，以便于调试。实际上，可以降低调试窗口的混乱程度，控制定制业务对象的显示内容。     &n
·2015-11-01 15:30

Programming Pearls笔记之三

  Programming Pearls笔记之三   Programming Pearls笔记之三 　　这里是编程珠玑（Programming Pearls）第三部分（
·2015-11-01 14:43

Programming Pearls笔记之二

Programming Pearls笔记之二 Programming Pearls笔记之二 　　这里是编程珠玑（Programming Pearls）第二部分（中间五个专栏）的笔记
·2015-11-01 14:42

Programming Pearls笔记之一

Programming Pearls笔记之一 Programming Pearls笔记之一 　　这里是编程珠玑（Programming Pearls）第一部分（前五个专栏）的笔记． 1
·2015-11-01 14:41

编程珠玑--旋转算法

旋转算法出自《编程珠玑》第二章题目。   《编程珠玑》一书对算法是极度推崇，这点意识在我们看书的时候每每都有被灌输。
·2015-11-01 14:08

编程珠玑：对DAO层的一点修改

    由于以前的Domain对象都是不需要序列化的，所以为了操作数据库查询的方便，直接采用继承BaseDomain的方式来完成。这样在传递动态参数的时候，只需要把参数放到Map总，就可以很好的在ibatis配置文件(map.xx来直接获取值)中使用。     这样导致的一个害处就是对象看起来有直接根本就不需要的属性，即使你添加关键字transient，不
·2015-11-01 13:31

撒列实现关键字过滤，速度可快了

直到我看了《编程珠玑(第二版)》中的这么一段文字： “假定我们可以在执行搜索之前对文本内容进行预处理，那么我们可以建立一个撒列表（或者搜索树），为文档中的每个不同的单词建立索引，并为每
·2015-11-01 12:14

LeetCode Rotate Array 翻转数组

（本题在编程珠玑中第二章有讲） 思路： 方法一：将后K位用vector容器装起来，再移动前n-k位到后面，再将容器内k位插到前面。
·2015-11-01 10:52

纯整型排序的思考

  2015/4/9周四　　 　　今天看编程珠玑，发现了个有趣的问题，大概是这样的：磁盘上有个文件，其中有多达1千万个不重复的整数（每个整数是7位数的，即小于10 000 000），如何排序后输出到硬盘
·2015-11-01 10:50

编程珠玑开篇--磁盘文件排序问题

输入: 所输入的文件,至多包含n个正整数,每个正整数都小于n,题目中n = 10^7,如果输入时某个正整数重复出现俩次,就会产生致命的错误,这些整数,与其他任何数据都不相关. 输出: 以增序形式输出经过排序的整数列表 约束 至多只有1MB(包括程序本身)可用的主存,但是可以用的磁盘空间是充足的,运行时间至多几分钟,10秒针是最适宜的运行时间. 作者第一个方案使用基于磁盘的合并排序.将每
·2015-11-01 09:37

海量数据多路归并排序的c++实现（归并时利用了败者树）

问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑》第一章） 下面的问题描述及相关文字都参考于CSDN中JULY的博客，在此对JULY表示感谢。
·2015-11-01 08:06

博客园“图灵‘编程珠玑’杯问答大赛”比赛结果公告

一等奖：丁学（奖励图灵图书3本） 二等奖：Astar、eaglet（奖励图灵图书2本） 三等奖：上不了岸的鱼{ttzhang}、GUO Xingwang、zhongdaiqi（奖励图灵图书1本） 热心园友奖：刚刚（奖励图灵图书1本） 麻烦获奖者在活动公告中选择你想要的图书，将图书名称、快递地址、电话发至[email protected]，邮件标题：博问大赛奖品领取。 感谢大家对这
·2015-11-01 08:15
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他