算法
zhangrui06
这个作者很懒,什么都没留下…
展开
-
实现memmove、memcpy、strcpy、strncpy、strcmp和strlen:简单但细节很多
实现memmove、memcpy、strcpy、strncpy和strlen:简单但细节很多原创 2022-07-12 14:46:00 · 912 阅读 · 0 评论 -
字符串转整数atoi -看起来简单但细节很多的高频题目
字符串转整数atoi -看起来简单但细节很多的高频题目原创 2022-07-11 22:14:14 · 98 阅读 · 0 评论 -
笔记-归并排序递归和非递归写法
笔记-归并排序递归和非递归写法:归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。...原创 2022-07-03 22:59:55 · 167 阅读 · 0 评论 -
笔记-快速排序递归和非递归的写法
学习笔记-详解快速排序递归和非递归的写法原创 2022-07-03 21:56:47 · 183 阅读 · 0 评论 -
通过哈希表或者数组实现并查集
并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。例如:在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合, 然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上原创 2022-03-01 20:51:44 · 309 阅读 · 0 评论 -
先序遍历和层次遍历实现二叉树的序列化和反序列化
树节点在内存中存放,通过指针串接起来,现在想把这棵树变成文件的形式(那么最好把这棵树转成字符串);这个字符串可以代表唯一的树结构,还可以还原出唯一的树来,这就叫二叉树的序列化和反序列化 。二叉树可以通过先序、后序或者按层遍历的方式序列化和反序列化,但是二叉树不能通过中序遍历实现序列化和反序列化,因为不同的二颗树可能得到相同的中序遍历结果。原创 2022-03-01 19:23:12 · 518 阅读 · 0 评论 -
详细讲解二叉树先序-中序-后序递归和非递归遍历以及层次遍历
二叉树有先序遍历(根左右)、中序遍历(左根右)和后序遍历(左右根)和层次遍历几种遍历方式。这几种遍历方式是其他二叉树解题的基础,所以必须先掌握。递归遍历二叉树:因为二叉树本身就是用递归定义的,因此采用递归的方法实现三种遍历代码简洁且容易理解,但其开销比较大。二叉树的先序、中序和后序遍历:先序遍历:任何子树的处理顺序都是:先根结点,再左子树,然后右子树 (根左右)中序遍历:任何子树的处理顺序都是:先左子树,再根节点,然后右子树 (左根右)后序遍历:任何子树的处理顺序都是:先......原创 2022-03-01 18:50:04 · 2148 阅读 · 0 评论 -
位运算:输出十进制数字的二进制表示形式
位运算:输出十进制数字的二进制表示形式原创 2022-02-23 20:49:12 · 388 阅读 · 0 评论