- 博客(76)
- 收藏
- 关注
原创 数据结构与算法_二叉搜索树
在数据的查找上,它优于普通二叉树。要让普通二叉树成为二叉搜索树,就要对于树中每个节点X,它左子树中所有节点元素的值小于X中的值,它右子树中所有节点元素的值大于X中的值。
2023-09-30 15:24:36
160
原创 数据结构与算法_树和二叉树
树是一种非线性的数据结构,它由n(n>=0)个有限结点组成一个具有层次关系的集合。二叉树是一种树形结构,它的每个节点的度最大为2,不存在度大于2的节点,并且,二叉树的子树或者节点有左右之分,它们的次序不能颠倒,二叉树是有序树。
2023-09-08 16:31:07
114
原创 C++_简单模拟实现string的基本结构
今天来模拟C++中的string基本结构。注意仅仅是简单模拟,string内部结构其实非常复杂,并且不同版本的IDEstring的内部结构也不尽相同。尽管有所不同,但是各个版本的string实现的效果大致一致。真正的string是大佬团队努力的智慧结晶,而今天只是菜鸟一人自己模拟着玩儿hh
2023-07-11 21:41:35
213
原创 数据结构与算法_单链表
要实现对一组数据的增删查改,我们可以用动态顺序表来实现。但是动态顺序表也有它的缺陷,那就是要对某个位置的数据进行删除,或者在某个数据之前或之后插入数据,就要改变部分数据原有的位置。而用链表的话,就不会有这种情况,只需要让指针指向对应的位置就可以。
2023-04-02 14:33:31
464
2
原创 数据结构与算法_动态顺序表
Dynamically allocated arrays are allocated on the heap at run time. The heap space can be assigned to global or local pointer variables that store the address of the allocated heap space (point to the first bucket). To dynamically allocate space, use calls
2023-03-04 20:05:13
719
1
原创 算法_合并果子题解
由题目可知要省力气的话,就要依次将两个重量最小的果子堆合并。需要用到数组,存放最开始果子堆的重量。然后每次合并两个果子堆,用一个变量接收合并所用的力气,再对果子堆重量大小从小到大排序。注意!已经合并过的果子堆就不需要再对它的重量排序了,所以要用到sort(a+i,a+n)。然后继续合并,继续排序,直至合并n-1次。
2023-02-14 16:29:11
709
1
原创 算法_位运算x&(-x)和x&(x-1)
当一个奇数与它的负值按位与时,结果为1。当x为偶数时,m = x & -x , 则 x % m = 0, 且 m = 2^k。当x为0时,x&(-x)的结果为0。
2023-01-28 12:11:15
797
2
原创 C进阶_结构体内存对齐
结构体的对齐规则如下:1. 第一个成员在与结构体变量偏移量为0的地址处。2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。VS中默认的值为8。3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
2023-01-27 17:43:10
1061
转载 算法_基础算法模板(1)
双指针算法 —— 模板题 AcWIng 799. 最长连续不重复子序列, AcWing 800. 数组元素的目标和。浮点数二分算法模板 —— 模板题 AcWing 790. 数的三次方根。快速排序算法模板 —— 模板题 AcWing 785. 快速排序。归并排序算法模板 —— 模板题 AcWing 787. 归并排序。整数二分算法模板 —— 模板题 AcWing 789. 数的范围。高精度加法 —— 模板题 AcWing 791. 高精度加法。高精度减法 —— 模板题 AcWing 792. 高精度减法。
2023-01-13 19:33:18
85
3
原创 宝藏网站_电脑博物馆
里面全是老古董。有模拟的旧机器、DOS游戏、经典软件、远古Linux系统,甚至有90年代的VR,并且能在网页上跑起来。站长很可能是大神吧,肯定是个很有意思的人。
2023-01-12 23:50:28
424
3
原创 C语言_字符串左旋_C语言字符串左旋
首先逆序前k个字符,然后逆序剩下的字符,最后把所有除了\0之外的字符逆序例如,在字符串abcdef中逆序前两个字符,那么就要先把ab逆序成ba,然后把cdef逆序成fedc,最后整体逆序成cdefab
2023-01-11 19:03:00
118
2
原创 C进阶_int *p1[10]和int (*p2)[10]的区分_C语言指针
当你访问他的博客时,你就像走进了一间很多年没人管理、没人居住的房子,而当你进去后,你会发现这件房子里,时空似乎并没有向前,因为你所看到的状态,和十几年前主人最后一次关上它的门时的样子一模一样,十几年来没有人改变它的任何样子。我记得访问过一个大学老师的博客,里面有2004年他和很小的女儿的照片,也有和家人的照片,还有二零零几年某家电脑门市的照片,我好像穿越过去看看照片里当年的电脑门市,也想知道当年的门市老板现在去干什么了。
2023-01-09 22:51:54
266
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人