
数据结构与算法
文章平均质量分 78
鸠叁
这个作者很懒,什么都没留下…
展开
-
刷题日常day2
2.字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节, 置0表示当前字节为最后一个字节。RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高。如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1 -1。现有一字符串仅由 ‘(‘,’)’,‘{‘,’}’,’[‘,’]’六种括号组成。一个只包括 ‘(‘,’)’,‘{‘,’}’,’[‘,’]’的字符串。1.编码时7位一组,每个字节的低7位用于存储待编码数字的补码。使得待编码的数字越小。原创 2023-08-14 12:09:59 · 262 阅读 · 0 评论 -
树—详细讲解
为什么需要树这样数据结构、1.数组存储方式分析优点:通过下表方式访问元素,速度快。对于有序数组没还可以使用二分查找提高检索速度。缺点:如果要检索某一个具体值,效率比较低下2.链式存储方式分析优点:在一定程度上对数组存储方式进行优化(比如插入一个节点,只需要将插入节点,链接到链表当中可删除的效率也很好)。缺点:在进行检索时,效率仍然比较低,比如(检索某个数值,需要从头结点开始遍历)3.树存储方式分析能提高数据存储,读取的效率,比如利用二叉排序树,既可以保证数据的检索速度。原创 2023-08-14 09:55:15 · 140 阅读 · 0 评论 -
八大排序算法总结
冒泡排序 O(N^2)就是把一轮排序把每个相邻的数进行大小比较,就是第一个数和第二个数比较,然后交换,第二个数再和第三个数比较,然后交换,就这么两两交换到最后(n-1次)。如果是按照升序来排序的话,然后这样的话一轮排序下来,最大的一个数就排到了最后面,每一轮下来都是最大的一个数都会被排到最后面,这样就排好序了**(排n轮)**选择排序O(N^2)就是一轮排序从第一个数到最后一个数中选出一个最小的数(这里也是个比较的过程),然后和第一个数交换,然后第二轮从第二个数到最后一个数中选一个最小的数和第二个数交换,每原创 2022-12-05 16:24:45 · 386 阅读 · 0 评论 -
刷题日常day1
newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不能有多余字母) .1 < N < 100,但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字减下来,剪拼成匿名信。.newspaper和anonymousLetter的字符串由小写英文字母组成,且每个字母只能使用一次。第一行输入newspaper内容,包括1-N个字符串,用空格分开。原创 2023-08-11 15:47:04 · 88 阅读 · 0 评论