MarkandRun-CSDN博客

原创【编程珠玑】学习笔记5——抽样问题

前言：C库中的rand()函数大概随机返回15个随机位

2014-09-01 08:00:40 516

原创【编程珠玑】学习笔记4——排序

一、插入排序基本思想：对于

2014-08-20 21:59:10 514

转载从头到尾彻底理解KMP(附hihocoder上的应用实例)

本文在July大神的博客“从头到尾彻底理解KMP”的帮助下ch

2014-08-09 11:29:34 981

转载 C/C++预处理指令

C/C++编译系统编译程序的过程为预处理、编译、链接。预处理器是在程序源文件被编译之前根据预处理指令对程序源文件进行处理的程序。预处理器指令以#号开头标识，末尾不包含分号。预处理命令不是C/C++语言本身的组成部分，不能直接对它们进行编译和链接。C/C++语言的一个重要功能是可以使用预处理指令和具有预处理的功能。C/C++提供的预处理功能主要有文件包含、宏替换、条件编译等。 1、文件包含

2014-08-06 15:57:51 525

原创 C++内联函数和宏定义

用内联取代宏：1.内联可调试；2.可进行类型安全检查或自动类型转换；3.可访问成员变量。另外，定义在类声明中的成员函数自动转化为内联函数。文章（一）内联函数与宏定义　　在C中，常用预处理语句#define来代替一个函数定义。例如：　　　　#define MAX(a，b) ((a)>(b)?(a):(b))　　该语句使得程序中每个出现

2014-08-06 14:53:35 603

原创【编程珠玑】学习笔记3——性能

1. 软件开发使用技术1）构建脚本架，也就相当于写出测试用例2）编码——用高级伪代码描绘出框架3）测试——用第一步中的测试用例进行测试4）调试5）计时2. 性能提升性能的常用方法：从设计层次着手。1）问题定义2）系统结构将大系统分解为模块，进行“封底”估计，以确保其性能近乎符合要求。3）算法和数据结

2014-08-06 11:27:11 526

原创 python测试——doctest和unittest

一. doctest二. unittest

2014-07-28 17:12:47 2139

原创【编程珠玑】学习笔记[2]——变位词

变位词：相同字母和字母数量，不同的组合顺序。如

2014-07-12 11:18:23 627

原创【编程珠玑】学习笔记[1]——位向量

问题描述：某个文件至多包含1千万（10000000）

2014-07-07 23:17:37 624

原创微软2014实习生招聘在线测试第1题——string reorder

题目1 : String reorder 时间限制:10000ms 单点时限:1000ms 内存限制:256MB Description For this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘

2014-07-03 17:17:52 540

原创微软2014实习生招聘在线测试第2题——K-th string

题目描述：题目2 : K-th string 时间限制:10000ms 单点时限:1000ms 内存限制:256MB Description Consider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s an

2014-07-03 16:54:30 762

原创结构体共用体内存分配问题

一、背景知识1.zhijieduiqi

2014-06-27 23:14:03 1523

转载堆和栈的区别

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两

2014-06-27 09:02:55 470

hairen1988的专栏