排序
排序嘛之前也不是没写过,就在刚刚水了1000字的时候,我一个ctrl+z按过火了导致不小心没有保存的源文件付诸东流,太草率了,现在说起来心情就有点低落,罢了罢了,我的心情真的平复下来了。话说之前也草草的整理过两篇排序的文章,不过现在在看向曾经整理的东西,啊太幼稚了
性能对比
类别排序方法时间复杂度空间复杂度稳定性
最好情况最坏情况平均情况辅助储存
插入排序直接插入排 ...
关于#include与html的奇怪冲突
我遇到了一个棘手的问题,在线等,很急!!!当今天也是慢慢悠悠的打开博客那一瞬间突然发现头文件#include后面的东西全都不见了???比如说懒人专用头文件#include< bit/stdc++.h>莫名的变成了#include,本来以为我只是粗心忘记打了。不对,我怎么会犯那么愚蠢的错误,打开源文件一看,发现完整版头文件好好的躺在那????然后查看我之前的源代码发现也都是出现了同样的问 ...
Hash表
散列表(也叫 Hash 表)是一种应用较为广泛的数据结构,几乎所有的高级编程语言都内置了散列表这种数据结构。在现代的编程语言中,几乎都会有散列表的身影,故而难以忽视它为程序员所带来的种种便利性。散列跟数组是很相似的,较大的区别在于,数组直接通过特定的索引来访问特定位置的数据,而散列表则是先通过散列函数来获取对应的索引,然后再定位到对应的存储位置。这是比较底层的知识了,一般的散列表,在底层都是通过数 ...
github被攻击之小蒟蒻瑟瑟发抖
事情发生在3月26日,我一边在修改博客的css样式,一边在不停的提交查看效果,然而前一秒还能安然这刷新的博客,当我下一秒在此刷新是,谷歌竟然发出了证书无效的警告!!!!?
在这万分危急的时刻,我第一反应是网络劫持【雾】,转念一想加一寻思不对啊,静态网站也有人攻击???于是这个想法在不到0.1秒的时间内被我丢弃,然后开始怀疑我github证书是不是过签了,按说提前一个月就应该自动续签的???一番操 ...
是B树不是B-树
是B树不是B-树
学之前找了一下网上的资料。B树,B-树是两种树???然后才发现B-树就是B树,因为B-tree然后国内大多数直译为B-tree,不得不说这真是一种非常糟糕的翻译。然后就是我这本国外教材上的B树内容真的是非常的枯燥。然后之前在网上看到了一篇非常有意思的介绍B树的漫画然后我就将他转载来了。不得不说这又是一次成功的剽窃。
以下文章来源于转载**转载链接**
本文提到的「B-树」, ...
树的遍历
树的遍历
这是一篇水文【理直气壮】
废话不多说先上代码
先序遍历
12345678910void PreorderTravel(AVLTree T){ if (T != NULL) { printf("%d\n", T->Element); PreorderTravel(T->Left); ...
AVL树
AVL树
我就鸽了一天哦!!!【雾】
AVL树,是一种平衡(balanced)的二叉搜索树(binary search tree, 简称为BST);AVL树是带有平衡条件的二叉查找树。由于各种算法教材上对 AVL 的介绍十分冗长,造成了很多人对 AVL 树复杂、不实用的印象。但实际上,AVL 树的原理简单,实现也并不复杂。好像的确是这样啊【雾】…相对来说这个平衡条件必须要容易保持,而且他须保证 ...
树同学是个好同志
树同学她是个好同志
思前想后我决定递归先鸽了,相比于我们的递归同学。我觉得树同学才是我的真爱!!!当然我只是选择先爱我们的树同学,递归同学您就往后稍稍得嘞。
树
对于少量的数据我们可以用链表快速高效的访问,但对于大量的输入数据,链表就显得完全力不从心了,因为链表的线性访问,实在是太慢了。虽然链表可以提供比数组更大的灵活性,但很难使用他们对组织分层表示。栈和队列虽然也反映了某些层次,但他们是一 ...
再探队列
再探队列
我为什么要说再?????打算明天在总结的想想不能再鸽了啊。因为菜鸡越鸽越菜!为了防止我成为弱弱弱弱的菜鸡所以很有必要好好好好学习。
什么是队列
队列是一个简单的等待数列。尾部加入元素,头部删除元素,和栈不同的是它是可以两端都是用的一种结构:一端用来加入元素,一端用来删除元素。因此最后一个元素只能等排在他之前的元素全部删除之后才可以操作。操作和栈都差不多
clean()----清空 ...
碎碎念1
碎碎念1
...
碎碎念2
碎碎念2
现在的时间是22:12了,现在的时间是22点多了
每到这个点都感觉有点疲惫
虽然有些累
但是却完完全全没有获得应有的满足感
反而有些焦躁的情绪
很多时候努力很回报完完全全是不对的等的
回报这种东西甚至很多时候都显得那么不真实
到头来赤裸裸的现实大概可能会狠狠嘲笑这种家伙
看清楚了吗,这种极度扭曲不平衡的东西就是你唯一的选择
是的
人一旦饿了就会不停的抱怨这种毫无意义的狗屁废话
因为肚子 ...
栈学不会咋办嘛
栈学不会咋办嘛
写篇博客之前我已经鸽了好久,因为只几天一直在折腾github和一些插件,正规的学习也鸽了好久,今天又温习了一下链表感觉也有好多坑要填,暂时就先不填了,感觉需要填好多,所以暂时就先鸽了吧。这次写博客我老老实实的加上了date标签,因为昨天晚上用github action自动部署的时候之前的更新记录全给我推平了,所以这篇博客以前的更新时间全是昨天晚上。还有想要吐槽的地方是用ssh验证 ...
指针学不会咋办
指针
今天想复习指针并不是突然的新鞋来潮,主要是TM的链表太难,完全一脸懵逼的状态,搞的我只能被迫偷偷学一下指针啊,我太难了,指针真的对我来说就是降智打击!!!!
指针学不会还学啥玩意c语言and c++啊 - - -夹击妹抖
数据、指令和内存
在冯诺依曼体系中,程序的数据和指令,是存放在同一空间中的。在 Linux 中,它们存放在进程的虚拟内存空间中.因此,对于进程来说,数据和指令其实没 ...
算法复杂度分析
算法复杂度分析
之前写过一篇文章“不要陷入技术的魔咒”,然而最近又迷上了写拓展,我TM!!!管不住自己,之前我哥推荐了很好的git管理工具,很多东西都用那个托管了,真的很少在写博客了,直话直说我c++这还是学的非常差的,当然后面也没有好好学过,自从开始写一些脚本开始,我更加意识到了自己的软肋,虽然我浑身都是软肋,陈sir,每次气的每次都说我该回炉重造。的确我非常有必要回炉重造了,客观来看我底子的 ...
链表
链表
今天开始学链表了,我觉得学链表前很有必要先看看数组
数组
不得不承认数组的确是日常使用中最常用的手段之一,但是啊,数组的使用是有局限的(1)在编译期就要做到大小,不然是不行哒。2数组中的数据在内存中是以相同的距离隔开的,这就意味着我们要想在数组中插入数据变的非常困难。如果我们偏要插入数据的话则需要去移动改数组的其他数据。这样感觉非常不妙而且让人感觉非常烦躁。
数组定义
一组线性表数据 ...
链表写不出来咋整啊
链表写不出来咋整啊
链表已经学了三四天,它不是那种学不会,他就是那种很特别的,你懂吧,单链表:这不还是挺简单的吗,双链表:哦吼有点难度了啊,循环链表:,马嘞个…马马虎虎啊。跳跃链表:…。自组织链表:啥玩意啊???稀疏表:老子不学了还不行吗,标准模板库中的链表:对不起大爷,俺错了,饶了俺吧.所以知识不牢固;链表分分钟教你做人
嘛毕竟不能一口吞个坦克,不过想想的确链表挺揪心的。俺们组的大佬人家说了 ...