GeniusIOTboy的博客

字符（串）多种输入函数方法 （string对象的读入，自动忽略开头空白（换行，空格，制表）符，从严格意义上的第一个真正字符开始读入） 首当其冲就是C/C++的基本输入方法 printf()&&scanf() C语言输入输出函数 单字符的占位符为“%c”；读取单字符 字符串的占位符为“%s”；读取一个中间没有空格且没有换行的字符串 cout&&a...

问题（1） （1）一个栈的入栈序列是A,B,C,D,E，则出栈序列不可能是？（） A、 EDCBA B、 DECBA C、DCEAB D、ABCDE 答案：C （2）若进栈序列为1,2,3,4假定进栈和出栈可以穿插进行，则可能的出栈序列是() A、 2,4,1,3 B、 3,4,1,2 C、1,2,3,4 D、3,1,4,2 ...

问题·描述 程序代码的鲁棒性： 有时也称为健壮性，所谓的鲁棒性是指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理 容错性： 同样也是鲁棒性的重要体现。 链表需要注意的几个问题（边界条件） （1）输入的链表头节点，NULL （2）输入的链表可能只有一个节点 （3）链表中有环 下面给出剑指offer，相关问题解析 链表的定义： /* struct ListNode { int ...

问题·描述 输入一个数组（可以是任意元素数组），实现一个函数来调整该数组的元素的顺序。使得所有满足这个“条件” 这个条件，可以是任意形式的；例如，是奇偶性，能被某数整除；然后又或者正负数 原书中给出的方法类似于快速排序： 依据所给的条件可以，设置function；（内置操作） 然后调用函数指针操作即可 使用： vector< int >::iterator begin = arra...

线性表分类 存储结构 链表相关问题 （1） 链表反转 （2）

动态规划 核心 状态转移方程 特性 最优化子问题： 将复杂的问题分解为若干个子问题，然后综合子问题的最优解来得到原问题的最优解 重叠子问题： 一些问题可以被分解为若干子问题，且这些子问题会重复出现 无后效性：当前状态记录了历史信息，一旦当前状态确定，就不会在改变，且未来的决策只能在已有的一个或若干个状态的基础上进行，历史状态只能通过已有的信息去影响未来 递归写法 以斐波那契举例 若直...

next数组 void get_Next(char ch[], int length) { int j = -1; next[0] = -1; for (size_t i = 0; i &lt; length; i++) { while (j!=-1&amp;&amp;ch[i]!=ch[j+1]) { j = next[j]; } if (ch[i] == ch...

大整数（高精度整数） &lt;一&gt; 1.以结构体 // 1. 结构体存储 struct const int maxn=1000+10; struct BigInteger{ int bign[maxn]; int length; BigInteger(){ memset(bign,0,sizeof(bign)); //构造函数 length=0; } }; 结构体...

（下载链接）；算法学习PDF下载链接   算法解题口诀   暴力出奇迹   骗分过样例 数学先打表   DP看运气 穷举T L E    递推U K E 模拟M L E    贪心还C E 图论背模板   数论背公式 动归背方程   高精背代码     模拟只会猜题意  贪心只能过样例  数学上来先打表 规律一般是DP  算几何瞎暴力  图论一顿套模板  数论只会G...

数的处理 对数位的操作 （1） 求整数各位之和 int GetGigitSum(int number) { int sum=0; while(number) { sum=number%10; number/=10; } return sum; } (2) 进制之间转换 特殊的数 （1）丑数 ...