
Algorithm
本专栏为博主刷题记录(包括leetcode,剑指offer,ACM等),以及算法技巧
GeniusIOTboy
因为相信 所以看见
展开
-
算法实现技巧(二):字符串常见问题
反转字符串的单词 对字符串进行处理 1;对单个字符的处理及判断 #include #include using namespace std; int main() { int c, q = 1; while((c = getchar()) != EOF) { if(c == ‘"’) { printf("%s", q ? “``” : “’’”); q = !q; } else printf("%...原创 2019-12-20 18:09:52 · 215 阅读 · 0 评论 -
剑指offer解析(一):线性表,链表相关
线性表分类 存储结构 链表相关问题 (1) 链表反转 (2)原创 2019-04-06 21:46:52 · 141 阅读 · 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 · 226 阅读 · 0 评论 -
高质量代码(二):链表相关问题
问题·描述 程序代码的鲁棒性: 有时也称为健壮性,所谓的鲁棒性是指程序能够判断输入是否合乎规范要求,并对不符合要求的输入予以合理的处理 容错性: 同样也是鲁棒性的重要体现。 链表需要注意的几个问题(边界条件) (1)输入的链表头节点,NULL (2)输入的链表可能只有一个节点 (3)链表中有环 下面给出剑指offer,相关问题解析 链表的定义: /* struct ListNode { int ...原创 2019-04-05 17:28:42 · 184 阅读 · 0 评论 -
高质量代码(一):array元素移动问题
问题·描述 输入一个数组(可以是任意元素数组),实现一个函数来调整该数组的元素的顺序。使得所有满足这个“条件” 这个条件,可以是任意形式的;例如,是奇偶性,能被某数整除;然后又或者正负数 原书中给出的方法类似于快速排序: 依据所给的条件可以,设置function;(内置操作) 然后调用函数指针操作即可 使用: vector< int >::iterator begin = arra...原创 2019-04-05 15:41:23 · 217 阅读 · 0 评论