编程珠玑

《编程珠玑，字字珠玑》910读书笔记——代码优化

写在最前面的再庞大复杂的代码编译器都能接受，编译器会变得越来越聪明，让我们原本的代码更加高效。但是代码执行的多变与不可预测性，如果编译器大肆“优化”，偶尔或者大胆的说“在大多数情况下”，会得到“聪明反被聪明误”的后果，所以编译器非常小心谨慎，一遇到不可预测后果的优化，它就会立即折返，停止这一步的优化工作，因为它不知道程序员的本意是什么，“它怕得罪你”。程序员要编写容易优化的代码，以帮助编译器扫清障
·2015-12-09 10:08

《编程珠玑，字字珠玑》45678读书笔记——编程技巧

 写在最前面的就像上一篇文章说的，“编程永远是后话”！在有了可靠的问题分析过程和数据结构的选择，能正确运行的“二分搜索”代码出现之前，把其主要的思路先在草稿上实现，即伪代码。但由于伪代码执行结果的不确定性，需要有一个验证的过程。笔者非常不喜欢这个过程，因为这个过程很繁琐，而且推出的结论不一定是正确的（毕竟没有实实在在在机器上运行得到正确的结果），在笔者看来，给一个算法题，知道用什么算法，数据结构，
·2015-12-09 10:07

《编程珠玑，字字珠玑》1234读书笔记——多路归并排序

写在前面的2012年3月25日买下《编程珠玑》，很期待但不知道它能给我带来什么！编程珠玑，字字珠玑。
·2015-12-09 10:07

编程珠玑--粗略估算

粗略估算是《编程珠玑》中第七章提到的内容。 这篇文章将“粗略估算”看做是一项工程技术，是程序员必备的一项技能之一。本人非常同意这个观点。粗略估算是一种把复杂的事情简单化的能力。
·2015-12-09 10:57

编程珠玑--位图法排序

位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
·2015-12-09 10:56

JAVA过滤敏感词

Java实现敏感词过滤 编程珠玑-算法优化-过滤敏感词 敏感词、文字过滤是一个网站必不可少的功能，如何设计一个好的、高效的过滤算法是非常有必要的。
uule·2015-12-07 17:00

JAVA过滤敏感词

阅读更多Java实现敏感词过滤编程珠玑-算法优化-过滤敏感词敏感词、文字过滤是一个网站必不可少的功能，如何设计一个好的、高效的过滤算法是非常有必要的。
uule·2015-12-07 17:00

编程珠玑 第三部分 应用

11.排序这章介绍了插入排序和快速排序，这些知识都已经学过了，不在此重复。12.取样问题本章主要介绍了生成0~n-1区间内m个随机数并按序输出的三种方法。方法一O(n)：考虑m=2;n=5的情况，选择第一个数0的概率是2/5,但是选择数1的概率并不能是2/5，因为这样的选择方式可能选出的数个数不是m，因此要修改策略。在已经选择了0的情况下选择1的概率是1/4，未选择0的情况下选择1的概率是2/4。
zhangqixiang5449·2015-12-06 17:00

编程珠玑 第二部分 性能

6.程序性能分析程序的加速通过几种不同的方式得到的。1.算法和数据结构（选用合适的数据结构）2.算法优化3.数据结构重组（必要时重新配置数据结构）4.代码优化。5.硬件优化。7.粗略估算尝试利用不同条件，从不同途径获得估算结果，比进行相互验证；72法则估算指数过程的增长：假定你投入了一笔钱，时间是y年，利率每年是r%如果r*y=72，那么大致说来你投入的钱会翻番的。估算技巧可用实践来检验和提高。安
zhangqixiang5449·2015-12-04 14:00

编程珠玑 第一部分 基础

1.开篇这一章探讨了一个经典的问题，即所谓的磁盘文件排序或“外排序”。书中提到了对内存大小使用大小有要求的程序设计的一个想法是使用分桶方法：前提是待排序的数据是有一个取值范围，我们假设为[0,N]。并且数据的分布应为较均匀的。将数据分成[0,M-1],[M,2M-1],[2M,3M-1]……[KM,N]这样的一系列区间。我们将遍历待排序数据，将值属于[0,M-1]的数据放入内存中,对内存中的数据进
zhangqixiang5449·2015-12-03 12:00

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

转自：http://blog.csdn.net/hguisu/article/details/78802881.BitMap算法简介     来自于《编程珠玑》。
oldbai001·2015-11-25 15:00

数组连续子数组的最大和

问题的输入是具有n个浮点数的向量x，输出是输入向量的任何连续子向量中的最大和总体思想来源于编程珠玑第二版第八章#include #include usingnamespacestd; constintn
zhdnuli·2015-11-18 22:00

位图查询海量数字是否存在问题

    编程珠玑上有道大数据的题，很有意思，今天把这个做了一下。    20亿的随机数字，查询某个数字在里面是否出现过。    
薛聚坡·2015-11-18 19:00

几本对于笔试和面试有用的书

4本408核心书籍：数据结构计算机操作系统计算机网络计算机组成原理面试宝典：程序员面试宝典剑指offer编程之美——微软技术面试心得编程珠玑Java程序员面试宝典C语言：TheCProgrammingLanguage
GarfieldEr007·2015-11-15 15:00

《编程珠玑》笔记：数组循环左移

问题描述：数组元素循环左移，将包含 num_elem 个元素的一维数组 arr[num_elem] 循环左移 rot_dist 位。能否仅使用数十个额外字节的存储空间，在正比于num_elem的时间内完成数组的旋转？ 一：Bentley's Juggling Alogrithm 移动变量 arr[0] 到临时变量 tmp，移动 arr[rot_dist] 到 arr[0]，arr[2rot_d
·2015-11-13 22:00

读书笔记 ASP.NET 2.0编程珠玑

这本书不错，看了几遍，每次都有新的收获和体会。下面的几点体会，错误和不当之处欢迎批评指正。 1  使用Page基类 public class BaseUIPage : System.Web.UI.Page { public BaseUIPage()     {    } } 使用页面基类，可减少代码重复。比如，重写错误处理方法,
·2015-11-13 22:44

90％程序员写不出无BUG的二分查找程序？

相关文章链接如下： 微软过桥问题与测试人员素养 等价类分法 新解 测试用例设计中的NP难题 测试驱动需求分析--需求文档评审实例 C/C++代码检视实例 《编程珠玑》（第二版
·2015-11-13 21:31

下学期看书计划：

算法： 算法导论 算法C实现 程序设计在线实践acm ACM白皮书 （2本） 编程之美 数据结构与算法分析 SICP 编程珠玑
·2015-11-13 20:03

编程珠玑中 “位矢量法”的应用

位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
·2015-11-13 18:31

一些编程上的小技巧

下面介绍的方法《编程珠玑》里也有所提及   下面的例子是用Python写的，但这些概念适用于任何编程语言。 1. 代码优化 找出程序的主执行路径——你的程序大部分时间都执行这些模块。
·2015-11-13 15:42

【编程珠玑】字典树，后缀树

Trie树定义 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个基本性质： (1) &nb
·2015-11-13 15:37

《编程珠玑》推荐的计算机书籍很全面很基础

计算机经典书籍汇总,下载地址：http://bbs.theithome.com/read-htm-tid-308.html 1.计算机科学概论计算机科学概论2.计算机数学基础高等数学线性代数概率论与数理统计离散数学及其应用离散数学教程(北大版)什么是数学具体数学：计算机科学基础3.C语言谭浩强C程序设计C primer plusThe C programming languageC和指针C专家教
·2015-11-13 14:30

Careercup | Chapter 1

位向量的实现参照《编程珠玑》
·2015-11-13 14:52

编程珠玑---读书笔记---堆的实现及堆排序

堆是用来表示元素集合的一种数据结构。与“堆内存”不同。堆的性质，第一：顺序性：任何结点的值都小于或者等于其子结点的值，这意味着最小元素位于根结点。 最大顶堆跟这个相反。第二个性质是形状：一种二叉树，最底层的叶子结点尽可能靠左分布，如果有n个结点，那么所有结点到根的距离不会超过logn。 下面用vector来实现堆： 我们规范的从下标1开始，函数定义如下： root=1; value(i)
·2015-11-13 13:19

编程珠玑---读书笔记---使用后缀数组查找最长重复子串

后缀数组是一个字符指针数组，数组中指针所指的对象包含了字符串的每一个后缀，因此成为后缀数组。 看代码：   #include <iostream> #include <string> #include <cstdio> #include <cmath> #include <vector> #include <
·2015-11-13 13:40

编程珠玑---读书笔记---第11章排序

插入排序： 对于小型的排序任务速度很快，它是稳定的，只需要O(1)的额外空间，基于比较和交换的次数为O(n^2)。   #include <iostream> #include <string> #include <cstdio> #include <cmath> #include <vector> #inclu
·2015-11-13 12:58

我的程序员读书路

) 　　3、编码:隐匿在计算机软硬件背后的语言 　　4、代码整洁之道 　　5、重构:改善既有代码的设计 　　6、数据结构与算法：C#语言描述 　　7、程序员修炼之道:从小工到专家 　　8、编程珠玑
·2015-11-13 12:34

位图排序概要 编程珠玑（第一章）-----学习笔记

位图或者位向量可以表示一系列序列集合，比如：可用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合。例如可用如下字符串表示集合 {1,2,3,5,8,13}： 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 集合中为1的代表整数集合中的该数。 这种表示有一些限制：输入数据限制在相对较小的范围内，数据没有重复，而且对于每条记录而言，除了单一整数外
·2015-11-13 11:23

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

海量数据多路归并排序的c++实现（归并时利用了败者树） - harryshayne - 博客园 海量数据多路归并排序的c++实现（归并时利用了败者树） 问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑
·2015-11-13 10:56

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

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

编程珠玑2中的习题

/* * Filename: * Auther: mlj *第一章 第四题 产生0-n-1 之间k个随机顺序的随机整数 * Create date: 2013/ 3/12 */ #include <stdlib.h> #include <stdio.h> #include<stdio.h> #include <time
·2015-11-12 23:12

关于二分搜索的写法以及正确性证明的思考

　　今晚看到算法引论关于二分搜索的相关问题，想起了当年看编程珠玑的“无处不在的二分搜索”那章，记得作者说过能完全写对二分搜索的程序员寥寥无几，当时自己也写了下，确实不容易写，主要的难点在于写对，大致的框架可能大家都非常熟悉
·2015-11-12 22:29

Reservoir Sampling - 蓄水池抽样

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

编程珠玑I算法总结

  寒假抽空看了下编程珠玑，最大的感受便是编程也是一门艺术，期间也引导我思考了一些问题，回学校后打算做一个总结，主要是根据编程珠玑后面的Algorithm附录总结了一下这本书里面的经典算法。
·2015-11-12 22:25

关于编程珠玑中习题2.3的一点思考

      这两天看到编程珠玑第二章，关于习题2.3中说到杂耍算法执行gcd（i,n）次后即可停止，这里我想了很久为什么？
·2015-11-12 22:24

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

博客园     海量数据多路归并排序的c++实现（归并时利用了败者树）     问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑
·2015-11-12 20:54

数据结构练习（35）数组中出现次数超过一半的数字

《编程珠玑》上面提到过“最大子段和”问题，现在看起
·2015-11-12 20:03

新叶的书单

Programmer's Perspective（《深入理解计算机系统》）数据结构与算法：Introduction to Algorithms（《算法导论》）Programming Pearls（《编程珠玑
·2015-11-12 19:23

求连续子数组的最大和

题目来源：《剑指offer》面试题31，《编程珠玑》第八章，LeetCode OJ的Maximum Subarray。   题目大意： 输入一个整型数组，数组里有正数也有负数。
·2015-11-12 11:07

[珠玑之椟]随机数函数取样与概率

本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。
·2015-11-12 10:35

计算机经典书籍列表

一、广义的计算机经典书籍   《程序员修炼之道》 《设计模式》 《代码大全》 《深入理解计算机系统》 《快速软件开发》 《Unix编程艺术》 《编程珠玑》 二、Linux开发超级经典书籍推荐
·2015-11-12 09:51

Bit Map解析

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

编程珠玑（续） 读书笔记 -（前言+第一章性能监视工具）

前言  《ACM通讯》 一次一章，仔细地读 ANSI American National Standards Institute  美国国家标准学会 1.1计算素数 P1 #include<stdio.h> int prime(int n ) { int i; for(i =2;i<n;i++){
·2015-11-11 17:43

编程珠玑2-第14章 编写数值计算程序

在工程实践过程中，有时候是离不开数值计算的。 有时专门针对手头问题编写一个数值函数用来代替库函数，可能会提高程序的运行速度。 本章从一个计算三围空间中点之间的距离开始（数据挖掘中十分常见） 程序1计算了用向量A[1..K]和B[1..K]表示的点之间的距离。 1 Sum:=0.02 for J:=1 to K do 3 T:=A[J]-B[J]4
·2015-11-11 17:08

编程珠玑2-第13章 绝妙的取样

本章主要探讨如何设计一个高效率的随机算法，这个算法可以产生m个从1到n之间的不同的随机数。 许多算法基于下列伪代码，称之为算法S 1 initialize set S to empty2 Size:=03 while Size<m do4 T:=RandInt(1,N)5 if T is not in S then6 insert T in S7
·2015-11-11 17:07

编程珠玑2-第3章 程序员的忏悔

本章主要讲述在代码测试和调试过程中使用 “脚手架方法”。 “脚手架” 就是在代码中添加的冗余测试代码（通常输出程序的局部变量）。 1首先请看一个二分搜索的代码，要看仔细了： 1 function bsearch(t) 2 { 3 l=1;u=n;//l是头，u是尾 4 while(l<=u) 5 { 6 m=int((l+u)/2); 7
·2015-11-11 17:07

编程珠玑2-第1章 性能监视工具

 本章是从一个计算素数的问题开始，请看程序P1，右边的数字由性能监视工具生成，用于说明相应的行执行了多少次。 1 int prime(int n) 2 { int i; 3 for(i=2;i<n;i++) 999 4 if(n%i==0) 78022 5 return 0; 83
·2015-11-11 17:06

VS2010性能监视工具

《编程珠玑(续)》第一章中就介绍了性能监视工具，对于较简单的程序来说，性能监视工具其实可以用变量累加来计算的，但是对于较复杂的程序来说就需要比较好的性能监视工具了。
·2015-11-11 14:45

找出一个不在文件中的整数 - 编程珠玑

转自：http://hi.baidu.com/%F1%FB%D7%F3%D1%D4/blog/item/b687f76c415bc0f142169472.html 编程珠玑》第2章第一节提出的三个问题中
·2015-11-11 13:17

位向量

下面代码是编程珠玑上的实现.
·2015-11-11 13:14
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他