Programming Pearls tips

原创 2006年06月06日 10:13:00

i. PRELIMINARIES

1. Careful analysis of a small problem can sometimes yield tremendous practical benefits.  see <Software Requirements & Specifications>

2. What primitives will we use to solve the problem?  see <aha! insight>

3. Don't write a big program whe a little one will do. see  <How to Solve It>

4. The problem is important and requires careful code, the development of the program is important and and requires careful code, the development of program is guided by verification ideas, and the anaylysis of correctness employs general tools.

5. effort at a little problem: Scaffolding->pseudocode

 

{Programming Pearls}第二章--向量旋转问题

一.问题描述    原题:将一个n元一维向量向左旋转i个位置.例如,当n=8且i=3时,向量abcdefgh旋转为defghabc.简单的代码使用一个n元的中间向量在n步完成           该工...
  • kongbai308416350
  • kongbai308416350
  • 2010年03月05日 09:04
  • 566

Programming Pearls

第一章1.外部排序的一个经典方法:多路归并排序 解法1:把n个元素分为k路,先读取[1,k]个元素进行排序,然后写入临时文件1中,再读取[k+1,k+k]元素进行排序,写入文件2中,依次类推,直到所有...
  • potty15
  • potty15
  • 2011年03月07日 21:52
  • 782

Excerpts from Programming Pearls and More Programming Pearls

Work on the right problem. Explore the design space of solutions. Look at the data. Use the ba...
  • CPP_CHEN
  • CPP_CHEN
  • 2012年01月13日 22:45
  • 632

POJ1260 Pearls Dynamic Programming

题意有很多不同价格的珍珠,越高级的珍珠越贵。现在要买一些珍珠。每一种珍珠买的时候必须在已有的数量上加上10个购买(防止有些人只买几个)。可以将采购的珍珠从低级换成高级(反之则不可)。问最少花多少钱。思...
  • Area_52
  • Area_52
  • 2015年06月08日 13:05
  • 739

Pearls(ACM三部曲一)

Pearls Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submissi...
  • jyysc2010
  • jyysc2010
  • 2013年07月15日 11:48
  • 408

Programming pearls part I

《Programming pearls》PART I: Review the basics of programming1.careful problem definition2.chose righ...
  • zju_ly
  • zju_ly
  • 2010年02月07日 01:24
  • 162

Programming Pearls(1)

阅读了第一章描述了一个实际问题:磁盘排序。之前学排序算法的时候没有意识到:如果内存不足以存放所有数据怎么办?第一个方案,之前学过的合并排序显示出其价值,因为我们可以分割所有数据成为能够装入内存的小部...
  • Jeff613
  • Jeff613
  • 2009年08月18日 19:55
  • 151

Programming tips

In a timer handler (function), we should set a flag to avoid function re-entering, for example: bool...
  • chuwachen
  • chuwachen
  • 2013年01月22日 15:18
  • 287

《Programming Pearls》 - 书摘精要

(P12) 二分搜索: 初始条件是已知一个对象存在于一个给定的范围内,而一次探测操作可以告诉我们该对象是否低于、等于或高于给定的位置。二分搜索通过重复探测当前范围的中点来定位对象,那么我们将当前范围减...
  • GATTACA2011
  • GATTACA2011
  • 2012年02月21日 16:32
  • 295

《Programming Pearls》 2nd Edition

以前多次见过这本书,可惜一直把‘Pearls’看成了‘Perls’,就没有买。后来在网上看人介绍才知道这不是一本Perl语言教材,讨论的是程序设计时的一些问题。全书根据不同主题分为不同部分,每个专栏一...
  • saintxzm
  • saintxzm
  • 2008年02月24日 09:31
  • 394
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Programming Pearls tips
举报原因:
原因补充:

(最多只允许输入30个字)