cjaymj-CSDN博客

原创排序方法的比较

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

2015-07-31 13:30:38 1099

原创电话号码的翻译

题目：将一串电话号码Zero One Two Three...翻译成数字0 1 2 3...中间会有Double要求：将输入的英文电话号码转换成数字输出，当输入有空格，非法字符，两个Double相连，Double位于最后一个单词时，均输出ERROR。例子：输入1：OneTwoThree输出1：123输入2：OneDoubleThreeFour输出2：1334输入3：

2015-09-06 17:04:04 1108

原创超长正整数的相加

题目：设计一个算法实现超长正整数的相加。输入：两个超长正整数输出：这两个数相加的结果例子：输入：两个整数123456789123456789 123456789123456789输出：这两个数相加的结果246913578246913578代码：#include#includeusing namespace std;int main(){ string in

2015-08-21 11:22:12 2217

原创水仙花数

题目：水仙花数是一个三位数，它的各个位的3次方等于它本身。如153=1^3+5^3+3^3，因此153是一个水仙花数。现在要求特定数字范围内的所有水仙花数。输入：输入若干行，每行含有两个整数n,m，表示数组的范围。输出：输出行数和输入一样，每行输出对应输入行数字范围内的所有水仙花数，数字之间用空格隔开。如果该行数字范围内没有水仙花数，则输出no。示例：输入：100

2015-08-11 10:01:11 1069

原创求数列的和

题目：数列定义为：第一项为n，以后各项都是前一项的平方根，要求求出前m项的和。输入：输入若干行，每一行含有两个整数n和m，n表示数列的首个元素，m表示数列中元素的个数。输出：输出和输入行数一样，每一行输出一个数列的前m项的和。要求输出保留两位小数。代码：#include#include#include#include#includeusing namespac

2015-08-11 09:08:08 495

转载 C/C++内存与运行时深入研究

C/C++内存与运行时深入研究 [作者Jean.Love] ----------------------------------------------------------------------------------- (一)整数符号的陷阱 (二)浮点数的本质 (三)堆栈的内存管理结构 (四)符号解析 (五)对

2015-08-04 18:50:46 784

原创内存拷贝函数的实现

简单的内存拷贝函数的实现：void *memcpy(void *dest, const void *src, size_t count){ char *tmp = dest; const char *s = src; while (count--) *tmp = *s ; return dest;}注意到，当原内存和目的内存存在内存重叠时，这个拷贝函数是错误的，先前填充

2015-08-04 18:46:14 677

原创合理的电话号码

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

2015-07-31 10:38:15 1160

原创取石子游戏

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

2015-07-31 10:29:16 1121

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

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

2015-07-31 10:23:34 904

原创最小长方形

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

2015-07-31 10:21:15 318

原创牌照识别

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

2015-07-31 10:15:19 1607

原创置换数字

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

2015-07-31 09:56:13 1297

原创淘汰赛车

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

2015-07-31 09:38:53 668

原创并发编程

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

2015-07-31 00:31:00 707

原创优化程序性能

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

2015-07-31 00:29:10 471

原创面向对象程序设计

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

2015-07-31 00:26:19 413

原创 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 551

原创重载与类型转换

重载：定义类与类之间运算符所要完成的具体工作。类型转换：定义类与类、类与内置类型之间的转化规则。一、重载运算概述1、格式重载运算符本质上是具有特殊名字的函数：由关键字operator和其后要定义的运算符号共同组成。2、形参数目重载函数的形参数与其作用的运算对象数量一样多。但是若一个运算符函数是成员函数，则其第一个运算对象绑定到this指针上，因此其形参数比运算对象数少一个。

2015-06-05 10:01:37 975

原创左值、右值、左值引用、右值引用

一、c++中的左值和右值误区：左值位于等号左边，右值位于等号右边。C++11中的定义：左值表达式表示的是一个对象的身份，而右值表达式表示的是对象的值。左值和右值都是针对表达式而言的，左值是持久的，右值是短暂的：左值在表达式结束后仍然存在，右值在表达式结束后会被销毁。区分左值和右值的方法：看能不能进行取地址操作，若能，则为左值，否则为右值。例子：若有如下定义：int a

2015-06-01 15:07:45 3914 1

原创泛型算法

algorithm头文件中定义了大多数算法。这些算法并不直接操作容器，而是遍历由两个迭代器指定的一个元素范围，对其中的每个元素进行一些处理。迭代器令算法不依赖于容器类型，但是算法依赖于元素类型的操作。大多数算法都使用了一个（或多个）元素类型上的操作，因此，除了默认操作符（==,）外，我们还可以使用自定义的操作来代替默认操作。

2015-05-15 16:56:19 446 1

原创动态内存

1、C++中的三种内存a)、静态内存静态内存用来保存局部static对象、类static数据成员以及定义在任意函数之外的变量。这些对象由编译器自动创建和销毁。注意：静态内存中保存的对象会被赋予默认的初值。b)、栈内存栈内存用来保存定义在函数函数内的非static对象。这些对象由编译器自动创建和销毁。注意：栈内存中保存的对象不会被赋予默认的初值，其值是未定义的。c)、堆内

2015-05-15 09:09:10 393

原创关联容器

1、初始化关联容器分为两类：map和set.map是关键字-值对；set只有关键字。map定义：map word_count = { {“Jon”,0},{"Lucy",1},{"Dicken",2} };该定义将string映射到size_t,也就是说string是下标，size_t是值。如：word_count[word];//返回下标为word的map容器的s

2015-05-13 10:49:22 413

cjaymj的博客