- 博客(28)
- 收藏
- 关注
原创 类和对象竟是这样的(中集)
如果一个类中啥都没有,那咱们可以叫他空类。可是这个空类真的名副其实的“空虚”吗?当然不是,其实编译器还为这个类安排了6个默认成员函数保镖。诶!可能有人就要问了,啥是默认成员函数呀?默认成员函数:用户没有显示定义,而编译器会自动生成的成员函数叫做默认成员函数。
2023-12-11 09:43:59
1349
11
原创 八大排序(二)堆排序,快速排序,归并排序,计数排序
因为在堆的调整过程中,元素进行比较和交换所走的是该结点到叶子结点的一条路径,因此对于相同的元素就可能出现排在后面的元素被交换到前面来的情况。(2)将子表两两合并,每合并一次,就会产生一个新的且更长的有序表,重复这一步骤,直到最后只剩下一个子表,这个子表就是排好序的线性表。(1)将待排序的线性表不断地切分成若干个子表,直到每个子表只包含一个元素,这时,可以认为只包含一个元素的子表是有序表。两个操作,建堆过程的时间复杂度是 O(n),排序过程的时间复杂度是 O(nlogn),所以,堆排序整体的时间复杂度是。
2023-11-21 19:44:48
132
7
原创 八大排序(一)冒泡排序,选择排序,插入排序,希尔排序
冒泡排序的原理是:重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
2023-11-14 19:57:56
102
6
原创 二叉树解析
该函数主要运用到递归的思想,把节点分为空节点和正常节点两种情况,为空的时候就返回0,为正常情况就返回左子树的节点个数加上右子树的节点个数加上自身的一个。从根开始定义起,根为第1层,根的子节点为第2层,以此类推;若一个节点含有子节点,则这个节点称为其子节点的父节点;一个节点含有的子树的根节点称为该节点的子节点。一个节点含有的子节点的个数称为该节点的度;以某节点为根的子树中任一节点都称为该节点的。具有相同父节点的节点互称为兄弟节点;从根到该节点所经分支上的所有节点;为0的节点称为叶节点;树中节点的最大层次;
2023-10-08 12:21:17
69
8
原创 深度剖析数据在内存中的存储(1)
什么是大小端呢?是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中;是指数据的低位保存在内存的低地址中,而数据的高位,,保存在内存的高地址中。那什么是数据的低位,什么是数据的高位呢?例如对于来说,44是低位11是高位。那我们就好理解了,大端模式:小端模式:那为什么会有大端小端之分呢?在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为8bit。
2023-07-17 12:22:02
52
4
原创 关于内存操作函数的模拟实现
简单来说就是C语言中一些可以进行内存操作的函数。栈区,堆区,全局/静态存储区,常量存储区,代码区。2.变量的内存分配:指那些在编译器需要时分配空间,不需要时就自动清除的变量所在的存储区,例如:分配给函数内部的局部变量。指那些由程序员手动分配内存,若程序员不释放,则会一直存在的存储区(malloc,new,free,delete)。全局变量和静态变量是放在一起的,这块空间在程序结束后由系统释放。常量存储区:常量字符串就存储在该区上,同时const修饰的全局变量。
2023-07-12 18:35:19
57
4
原创 三子棋设计
该过程先是输出菜单,让玩家选择,选1玩游戏,选0退出。本次代码我编写了三个文件,分别是源文件(源.c)和函数源文件(game.c)和函数头文件(game.h),这样的目的也是为了以后进入职场能更快适应。第四个函数作用是电脑下棋,该函数电脑随机下棋,且不能下载玩家已经下过的位置上,随机就必须引入rand函数产生随机值。第三个函数作用是玩家下棋,该函数中玩家输入要下的坐标,则对应的位置会出现‘*’字符。最后一个函数作用是判断每一次下棋之后,是否产生了赢家,如果没有则继续下棋。函数主体为上面函数。
2023-05-08 22:49:17
52
8
原创 汽水瓶问题
小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?这样得出的结论表示,只要有两瓶汽水,就能喝汽水,则只要除以2就能算出可以喝多少。注意如果还剩两个瓶子时,可以去向老板借一瓶,喝完再换成一瓶,还给老板(老板和我表示很顶)
2023-04-22 23:07:30
224
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人