C/C++数据结构与算法
数据结构与算法。
不同的猴子
博主不搞技术了。20220513。
展开
-
C/C++ 二分查找
二分查找的C++实现原创 2021-12-29 16:18:16 · 759 阅读 · 0 评论 -
C/C++ 快速排序例程(含代码,可执行)
结合代码,详细解析快速排序。原创 2021-12-27 22:28:22 · 1006 阅读 · 0 评论 -
C/C++ 两数相加-链表实现
Node* addTwoNumbers(Node* l1, Node* l2){ int carry = 0; int sum = 0; Node* root = new Node(0); Node* res = root; while (l1 || l2 || carry) { sum = (l1 ? l1->data : 0) + (l2 ? l2->data : 0) + carry; carry = sum /.原创 2020-06-14 21:14:01 · 256 阅读 · 0 评论 -
C/C++数据结构之队列简单实现
---------------------------------------编辑于2020.03.06---------------------------------------最近用到了队列,下面就用代码实现一个最简单的队列。在此不讨论其他复杂的方法,仅使用数组来实现,目的在于通过代码能了解队列先入先出的特性。Show the codes:---------------...原创 2020-03-06 22:39:07 · 209 阅读 · 0 评论 -
C/C++ 数据结构之插入排序与希尔排序
插入排序的时间复杂度较高,效率低,但其仍是一种基础排序算法,其思想是依次将目标元素插入到数组中的合适位置,因此,传统插入排序,进行排序的元素个数由1个逐渐增加,第n趟排序过后数组中的前n个元素便是有序的,每次增加一个元素进行插入排序,便是在有序的前n个元素中为新增加的元素找到合适的位置。 相比,希尔排序算是插入排序的改良版,其核心仍是插入排序,不过其是对不同间隔的元素组成的队列...原创 2019-11-16 18:57:57 · 182 阅读 · 0 评论 -
C/C++数据结构之链栈的代码实现
---------------------------------------编辑于2019.10.20---------------------------------------学习了顺序栈之后,又网上找资料学习了链式栈。Show the codes:---------------------------------------START------------------...原创 2019-10-20 22:16:38 · 432 阅读 · 0 评论 -
C/C++之strtol函数详解
翻了翻旧代码,发现以前对strtol这个函数不太了解,特此分析一下。C 库函数strtol原型为: long int strtol(const char *str, char **endptr, int base);其运行过程为: 把参数str所指向的字符串根据给定的base转换为一个长整数(类型为 long int 型),并将该长整数转换为十进制数返回,如...原创 2019-10-19 10:27:55 · 8608 阅读 · 1 评论