2015年07月_cjaymj

原创排序方法的比较

冒泡排序、快速排序、堆排序的性能比较对照排序方法比较次数移动次数稳定性辅助空间最好最差最好最差最好最差冒泡排序 n n^2 0 n^2 是 1 1

2015-07-31 13:30:38 1117

原创合理的电话号码

题目：某城市电话号码由三部分组成，分别是：地区码：空白或者三位数字；前缀：非0开头的三位数字后缀：4位数字假定被测程序能接受一切符合上述规定的电话号码，输出0 拒绝一切不符合规定的电话号码，输出1.请编写程序实现上述描述的功能.输入：地区码：空白或者三位数字；前缀：非0开头的三位数字后缀：4位数字输出：

2015-07-31 10:38:15 1218

原创取石子游戏

题目：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出2.先取者胜输出1.输入：大于2的整数，表示石子的个数。输出：1或者2样例：输入：3输出：2代码：#includeusing namespace std;int main(){ i

2015-07-31 10:29:16 1141

原创判断一个数字中是否包含两个相同的子串

题目：判断给定的一个数字，把它当成字符串以后，该字符串中是否包含相同的两个子串，子串的长度要求大于等于2。比如：12123，该数字包含两个“12”子串；又比如：1223122，该数字包含两个“122”子串。输入：待判断的正整型数字，最大长度为9。输出：0：不包含；1：包含。样例：输入：12123输出：1

2015-07-31 10:23:34 919

原创最小长方形

题目：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标（x y) 占一行，其中|x|和|y|小于 1000；一对(0,0) 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点

2015-07-31 10:21:15 337

原创牌照识别

题目：鉴于我市拥堵的交通状况，市政交管部门经过听证决定在道路两侧安置自动停车收费系统。当车辆驶入车位，系统会通过配有的摄像头拍摄车辆画面，通过识别车牌上的数字、字母序列识别车牌，通过连接车管所车辆信息数据库确认车辆，进行扣费。而一些车主通过在停车时遮挡车牌上的一个或多个数字、字母序列，来阻碍识别系统的识别工作，以此逃避停车费用的缴纳。现在你需要将已经存在车辆数据库中的可与当前已知信息相

2015-07-31 10:15:19 1633

原创置换数字

题目：姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是你居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在姐姐已经怒了，请你写个程序快点把试验数据复原。输入输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。字符串的长度在 1 到 100 之间。输出输出共一行，为姐姐的原始测试数据—

2015-07-31 09:56:13 1325

原创淘汰赛车

题目：赛车比赛在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样：n 辆赛车在一条长长的直道上展开同台竞技。每辆赛车的速度都为 1m/s，整条赛道在每一米都有坐标标记。在比赛的赛车中，赛车 i 从 0 秒开始由 ai 向 bi 移动。到达 bi 之后转而返回由 bi 向 ai 移动。循环往复。你可以在某些位置放下 TNT 炸毁某些赛车。因为他有 m 个问题。其

2015-07-31 09:38:53 676

原创并发编程

并发：如果两个程序的逻辑流在时间上有重叠，我们称这两个程序是并发的。并发分为两类：内核级并发和应用级并发。内核级并发：操作系统用来同时运行多个应用程序、实现多任务的机制。应用级并发：应用程序同时完成多个功能叫做应用级并发，使用应用级并发的程序称为并发程序。操作系统提供了三种构造并发程序的方法：进程：每个逻辑控制流都是一个进程，由内核调度和维护，进程有自己独立的虚拟内存空间，与其

2015-07-31 00:31:00 724

原创优化程序性能

程序员需要在实现和维护程序的简单性和程序运行速度之间做权衡。编写高效程序三种手段：1、选择合适的算法和数据结构。2、编写编译器能有效优化的代码。3、并发编程：一个任务分成多个，用不同处理器分别完成。程序优化步骤：1、消除不必要的内容，消除不必要的函数调用、条件测试和存储器引用。2、利用处理器提供的指令集并行能力，同时执行多条指令。一、编译器的优化能力和局限性一般

2015-07-31 00:29:10 488

原创面向对象程序设计

面向对象三要素：数据抽象（封装）、继承、动态绑定（多态）数据抽象（封装）能帮助我们将对象的具体实现与对象所能执行的操作（接口）分离开来。继承使我们可以更容易地定义与其他类相似但不完全相同的新类。动态绑定（多态）让我们在使用这些彼此相似的类编写程序时，可以在一定程度上忽略掉它们的区别。一、继承基类和派生类通过继承构成一种层次关系。基类位于根部，它负责定义在层次关系中所有类共同

2015-07-31 00:26:19 428

原创 C++语言中随机数的使用

正太分布随机数例子：#include #include #include #include #include using namespace std;int main(){ default_random_engine e(time(0));//生成随机整数，用系统时间time(0)作为发生器种子，确保每次运行程序生成不同的随机数 normal_distribution

2015-07-31 00:20:40 566

cjaymj的博客