算法与和数据结构
猛男技术控
苦心钻研!
勇于实践!
不负韶华!
展开
-
数据结构期末复习之二叉排序树
二叉排序树插入操作删除第三个也可以用65替换78,但用65的话会数会比较高,所有用81替换原创 2020-12-26 10:48:05 · 376 阅读 · 0 评论 -
数据结构期末复习之平衡二叉树
插入值插入在叶子节点上例题:就是一个点一个点的加就行,加入某个点后如果失衡,则调整,调整后在加点,再调整,知道所有的点都加上,且不失衡就ok了原创 2020-12-27 10:07:30 · 307 阅读 · 0 评论 -
数据结构期末复习之散列表的查找
散列表原创 2020-12-27 12:27:08 · 239 阅读 · 0 评论 -
数据结构期末复习之B树、B+树
B+树原创 2020-12-27 15:40:14 · 281 阅读 · 0 评论 -
数据结构期末复习之排序
排序原创 2020-12-29 13:18:27 · 248 阅读 · 0 评论 -
数据结构期末复习之插入排序
直接插入排序折半插入排序希尔排序原创 2020-12-29 14:12:03 · 244 阅读 · 0 评论 -
数据结构期末复习之交换排序
冒泡排序:https://xiaobaibubai.blog.csdn.net/article/details/106892672快速排序原创 2020-12-30 15:37:22 · 149 阅读 · 0 评论 -
数据结构期末复习之选择排序
选择排序原创 2020-12-30 16:53:30 · 267 阅读 · 0 评论 -
数据结构期末复习之归并排序和基数排序
归并排序基数排序总结:原创 2020-12-30 19:44:39 · 235 阅读 · 0 评论 -
数据结构期末考题总结(附答案)
文章目录线性表栈和队列这只是博主选出来的一些重要的或者易错的题,想要所有的题的话可以评论或者私我。线性表在数据结构中,从逻辑上可以把数据结构分成( )。A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构答案:C与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。A.存储结构 B.存储实现C.逻辑结构 D.运算实现答案:C以下说法正确的是( )。A原创 2021-01-06 11:22:48 · 12631 阅读 · 15 评论 -
卷王李富贵算法每日一题--分治算法(四)--循环比赛
循环比赛## 问题:有N个运动员进行单循环赛,即每个运动员要和所有其他运动员进行一次比赛。1.试用分治法为N个运动员安排比赛日程。要求每个(或队)运动员每天只能进行一场比赛,且当运动员人数(队数)为偶数时,整个比赛在N-1天内结束,为奇数时,在N天内结束。将运动员从1到N编号。题目理解 也就是有$n=2^m$个选手,每名·看下面那个8*8的图的规律是很明显的...原创 2021-10-24 18:31:16 · 551 阅读 · 0 评论 -
卷王李富贵算法每日一题--分治算法(三)--逃亡
逃亡如图1.2所示,设两人分别为甲、乙,则最优方案应该是甲先乘车到达C后下车步行,小车回头接已经走到E的乙,假设在 D相遇,乙乘车到达B时正好甲也步行到达,这样花费的时间最短。分治算法v1 是人的速度;v2 是车速;c 是甲下车的位置;t1 是甲从c1到c所用的时间;A 是乙t1时间走的位置;B 是甲继续往前走,车从c回来接甲,他俩相遇的位置;这里是用分治思想,条件是甲和乙从c1到c2所用时间相同,分治主要是找c的位置,先从c1,c2的中间,如果甲到c2用的时间短,则让他少坐会车原创 2021-10-23 12:47:06 · 226 阅读 · 0 评论 -
算法每日一题--分治算法(二)-李富贵要上岸985
分治算法(二)题目给定一个正整数n,返回出n的阶乘尾部0的个数书上写的太麻烦了,我没看懂。这种题嘛,主要是找规律,找出规律来后就很简单了。ok,先想想,阶乘最后有0,如果一个偶数和5相乘,不就有0吗?如:OOO代表偶数5=5∗4∗3∗2∗15=5*4*3*2*15=5∗4∗3∗2∗12∗O2*O2∗O最后肯定有一个010=10∗9∗8∗7∗6∗5∗4∗3∗2∗110 = 10*9*8*7*6*5*4*3*2*110=10∗9∗8∗7∗6∗5∗4∗3∗2∗110∗O,5∗O10*O..原创 2021-10-22 18:12:17 · 265 阅读 · 0 评论 -
算法每日一题--分治算法(一)-李富贵要上岸985
文章目录前言注分治算法(一)例题一:二分查找(折半查找)递归法踩坑非递归前言之前主要是学人工智能相关的知识,从Python基础到数据分析到人工智能等等,那些知识一般是用到了,学习的过程中写的。当然本人对机器学习,深度学习的算法、公式了解还非常浅显,大部分都是结合各个博客自己总结的,所以理解不深入,也肯定有很多错误,等有空一定清理了那些水文????好久没更新博客了,主要是因为在准备考研,学了好久的数学了(暑假开始的,要不要和我一起卷?私聊我做个研友吧!!!嘿嘿嘿????)考计算机专业必须得要学算法原创 2021-10-21 20:32:05 · 228 阅读 · 0 评论