![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
GeniusIOTboy
因为相信 所以看见
展开
-
细说C++(十):字符串处理技巧--输入/输出方法格式
字符(串)多种输入函数方法(string对象的读入,自动忽略开头空白(换行,空格,制表)符,从严格意义上的第一个真正字符开始读入)首当其冲就是C/C++的基本输入方法 printf()&&scanf() C语言输入输出函数单字符的占位符为“%c”;读取单字符字符串的占位符为“%s”;读取一个中间没有空格且没有换行的字符串 cout&&a...原创 2018-10-20 20:11:58 · 1146 阅读 · 0 评论 -
栈的入栈,出栈序列问题
问题(1)(1)一个栈的入栈序列是A,B,C,D,E,则出栈序列不可能是?()A、 EDCBAB、 DECBAC、DCEABD、ABCDE答案:C(2)若进栈序列为1,2,3,4假定进栈和出栈可以穿插进行,则可能的出栈序列是()A、 2,4,1,3B、 3,4,1,2C、1,2,3,4D、3,1,4,2...原创 2019-04-06 17:15:45 · 7576 阅读 · 1 评论 -
高质量代码(二):链表相关问题
问题·描述程序代码的鲁棒性: 有时也称为健壮性,所谓的鲁棒性是指程序能够判断输入是否合乎规范要求,并对不符合要求的输入予以合理的处理容错性: 同样也是鲁棒性的重要体现。链表需要注意的几个问题(边界条件)(1)输入的链表头节点,NULL(2)输入的链表可能只有一个节点(3)链表中有环下面给出剑指offer,相关问题解析链表的定义:/*struct ListNode {int ...原创 2019-04-05 17:28:42 · 131 阅读 · 0 评论 -
高质量代码(一):array元素移动问题
问题·描述输入一个数组(可以是任意元素数组),实现一个函数来调整该数组的元素的顺序。使得所有满足这个“条件”这个条件,可以是任意形式的;例如,是奇偶性,能被某数整除;然后又或者正负数原书中给出的方法类似于快速排序:依据所给的条件可以,设置function;(内置操作)然后调用函数指针操作即可使用:vector< int >::iterator begin = arra...原创 2019-04-05 15:41:23 · 181 阅读 · 0 评论 -
剑指offer解析(一):线性表,链表相关
线性表分类存储结构链表相关问题(1) 链表反转(2)原创 2019-04-06 21:46:52 · 115 阅读 · 0 评论 -
五大算法之动态规划 (经典问题)
动态规划核心状态转移方程特性最优化子问题: 将复杂的问题分解为若干个子问题,然后综合子问题的最优解来得到原问题的最优解重叠子问题: 一些问题可以被分解为若干子问题,且这些子问题会重复出现无后效性:当前状态记录了历史信息,一旦当前状态确定,就不会在改变,且未来的决策只能在已有的一个或若干个状态的基础上进行,历史状态只能通过已有的信息去影响未来递归写法以斐波那契举例若直...原创 2019-01-18 22:02:25 · 462 阅读 · 0 评论 -
KMP算法--简单实现
next数组void get_Next(char ch[], int length){ int j = -1; next[0] = -1; for (size_t i = 0; i < length; i++) { while (j!=-1&&ch[i]!=ch[j+1]) { j = next[j]; } if (ch[i] == ch...原创 2018-12-01 22:45:16 · 186 阅读 · 0 评论 -
结构体实现大整数运算
大整数(高精度整数)<一>1.以结构体// 1. 结构体存储 structconst int maxn=1000+10;struct BigInteger{ int bign[maxn]; int length; BigInteger(){ memset(bign,0,sizeof(bign)); //构造函数 length=0; }}; 结构体...原创 2018-12-01 20:12:22 · 1064 阅读 · 0 评论 -
算法成神之道
(下载链接);算法学习PDF下载链接 算法解题口诀 暴力出奇迹 骗分过样例数学先打表 DP看运气穷举T L E 递推U K E模拟M L E 贪心还C E图论背模板 数论背公式动归背方程 高精背代码 模拟只会猜题意 贪心只能过样例 数学上来先打表 规律一般是DP 算几何瞎暴力 图论一顿套模板 数论只会G...原创 2018-10-21 16:32:25 · 233 阅读 · 0 评论 -
算法实现技巧(一):数的处理总结
数的处理 对数位的操作(1) 求整数各位之和int GetGigitSum(int number){ int sum=0; while(number) { sum=number%10; number/=10; } return sum;}(2) 进制之间转换 特殊的数(1)丑数...原创 2019-04-06 17:56:58 · 170 阅读 · 0 评论