算法与编程之美
潜心修行的研究者
潜心修行
展开
-
编程珠玑(二):格式信函编程
格式信函编程一,使用情况 当程序主要是输出且输出格式相同时,可以运用格式信函进行快速编程进行解释。二,C++代码#include <iostream>#include <fstream>#include <string>using namespace std;int main(){ string PrintString[3]={"ymh","21","student"};原创 2016-09-24 12:45:57 · 412 阅读 · 0 评论 -
编程珠玑(一):位图排序
(一)位图排序本博客为原创博客,转载请标明出处.位图排序的三个阶段将所有的位都置为0,从而将集合初始化为空。读入非负整数数据,将每一个整数对应的位都置为1。检验每一位,如果是1就输出对应的整数。C++代码实现//首先是位操作函数的简单定义与实现#define BitsPerWord 32#define SHIFT 5#define MASK 0x1F#define N 1000000原创 2016-09-24 01:03:15 · 319 阅读 · 0 评论 -
算法导论(一): 算法基础
第二章 算法基础一,循环不变式循环不变式主要用来帮助我们理解程序的正确性。循环不变式的三条性质:初始化:循环的第一次迭代之前,它为真。保持:如果循环的某次迭代之前它为真,那么下次迭代之前它仍为真。终止:再循环终止时,可验证算法的正确性。二,伪代码的一些约定伪代码的重要性在于它可以简洁地表达出算法的本质缩进代表块结构:采用缩进代表块结构可以大大提高伪代码的清晰性。可用while、for…t原创 2016-10-10 22:09:32 · 815 阅读 · 0 评论