- 博客(8)
- 收藏
- 关注
RSS订阅原创 速通数据结构--线性表之No.1（小白版）
缺点其二，数组进行数据的增删时，要把一堆数据往后/前移动，仅仅移动几十个还好，但是一旦工作上接触到1T的表，1024G的数据，然后一个用户创了个小号，系统直接就崩了，哈哈哈哈哈哈哈。缺点其三，假设自己申请了100G的数组容量，开开心心的期望用户注册，结果半年就一个人注册了，导致系统的存储空间“碎片化”，也就是很多都是空的，没好好利用，非常的亏本。简单的crud虽说看着简单，但是做起来还是费时的，一定要自己试试动手，不论是上学还是工作，这玩意都有用处，以免接触到大型数据库直接脑阔嗡嗡的。
2023-04-20 10:05:54
65
原创 KMP算法小白版个人理解
主要就是查匹配串最长的前后相同的前缀，比如abaab，前面最长前缀是ab,后面最长串也是ab，这样如果模板串是abcab.....的时候,就会从。abaab 中间匹配不了，所以直接替换到后面。然后第六次匹配成功，主要还是一个类似于位置替换的概念。abaab 匹配就成功了。
2023-04-20 08:52:50
67
1
原创 （实现队列）头部删除一个数，把第二个数加到末尾
#include <stdio.h>#include <stdlib.h>int main(){int q[18]={0,6,3,1,7,5,8,9,2,4},head=1,tail=10;//读入nwhile(head<tail){printf("%d ",q[head]);head++;q[tail]=q[head];tail++;head++;}//把数加到末尾return 0;}
2023-04-14 17:54:04
72
原创 先冒泡排序然后去掉重复的数
if( a[i]!= a[i-1] ) //如果当前这个数是第一次出现则输出。i++) //循环读入n个图书ISBN号。i++) //从2循环到n。
2023-04-14 17:39:44
105
原创 快排的代码以及思路
/主要思想就是右边找比第一位小的，左边找比第一位大的，然后交换位置，最后将ij相遇时的数与首位换位，即可得到快排结果。//继续处理右边的，这里是一个递归的过程。//继续处理左边的，这里是一个递归的过程。//定义全局变量，这两个变量需要在子函数中使用。//temp中存的就是基准数。if(i<j)//当哨兵i和哨兵j没有相遇时。//顺序很重要，要先从右往左找。//交换两个数在数组中的位置。//输出排序后的结果。
2023-04-14 17:27:17
31
1
原创 在上一代码基础上稍微修改一个元素，变为冒泡排序
j++)//仅仅改变了比较次数，每次都把后面排好序的元素去掉，不过时间复杂度为O(n²)，非常耗时，数据一旦超过1 0000 0000 0000就会非常要电脑的命，所以尽量少用冒泡排序。
2023-04-14 16:50:38
36
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人