Lose_Raven-CSDN博客

原创 n个人围成一圈报数出列

题目：n个人围成一圈，并依次编号为1,2,3,……,n，并以m数顺序报数，报到m时，该人出列，然后从出列的下一位开始重新报数，以此类推，编写代码依次输出出列人编号的顺序以及最后留在圈内的人的编号。思路：可以使用结构体来为每个人编号和确认下一位的编号，采用循环依次数数，每次数数判断下一位是否已经出列，是则选择跳过。数到m时，输出当前人的编号，同时将该人编号清零，作为已经出列的标志。最后输

2016-10-16 15:17:24 3213 1

原创进制的转换

题目：输入一个任意进制的数，将这个数用其他进制表示出来。思路：任意进制的转换种类有很多种，分类转换是不明智的选择。可以先将数统一转换成十进制，然后使用itoa函数讲十进制数转换成其他进制的数。代码：输出结果：

2016-10-14 19:20:51 268

原创最大连续子序列之和

题目：给出一个数组，该数组有多个不同长度的连续子序列，编写代码计算出最大连续子序列之和，并表示出该最大连续子序列。例如：有数组：2 6 -8 4 10 6 -3 -2 4 1，则最大连续子序列之和为20，最大连续子序列为2 6 -8 4 10 6。代码：输出结果：

2016-10-12 19:27:50 384

原创括号匹配算法

题目：有一段字符串，包含"("和")"、"["和"]"、"{"和"}"中的一种或者多种，这三种括号出现次序不定，可随意嵌套。编写代码判断三种括号是否正确匹配。思路一（栈的思想）：括号匹配是运用栈的经典思想。在算法中设置一个空栈，每次读入一个括号，若是左括号，则压入栈中，等到对应的右括号压栈，若是右括号，能使置于栈顶的最急迫的期待得以消解，此时将栈顶的左括号弹出，

2016-10-12 17:51:54 4183

原创 C++基础笔记之九：运算符的优先级

C++中运算符的优先级不同，决定着运算顺序不同，得到的相应结果也会有所不同。以下是C++中常用运算符的优先级列表：e.g. !a && b || x 运算顺序如下： (1) !a (2) (1) && b (3) x (4) (3) && c (5) (2) || (

2016-10-10 23:00:45 202

原创 C++基础笔记之八：二分查找

C++经典查找算法：二分查找基本思想：对排好序的数组，每次取这个数和数组中间的数进行比较。（递归方式）头文件与主函数代码如下：二分查找代码如下：（非递归方式）头文件与主函数代码如下：二分查找代码如下：输出结果：二分查找法时间复杂度为O(logn)，比较次数少，查找速度快，但要求待查表为有

2016-09-27 15:33:32 290

原创 C++基础笔记之七：顺序查找

C++经典查找算法：顺序查找基本思想：从表中第一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至最后一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。头文件与主函数如下：顺序查找代码如下：输出结果：顺序查找时间复杂度：O(n)

2016-09-26 18:37:56 772

转载 C++三大特性：封装、继承、多态

1.面向对象面向对象的三大特性：封装、继承、多态。类和对象：类由数据成员和成员函数构成，代表抽象派，玩的就是概念，某种意义上来说是一种行为艺术；而对象是具体的，比如说过年回家和老爹下中国象棋，发现棋盘上少了一对‘象’，那是你爸在告诉你该找“对象”了（单身狗表示选择Go Die）。　　封装：把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不

2016-09-25 21:44:45 555