传统弱校HFUT的蒟蒻，真相只有一个

随笔分类 -  数据结构

上一页 1 2 3 下一页
算法复习：滑动窗口
摘要：leedcode 209 长度最小的子数组 滑动窗口的思想是： 1、设定前指针和后指针，先向后移动后指针直到满足条件， 2、然后向后移动前指针判断是否仍满足条件， 3、如果不满足条件继续向后移动后指针直到满足条件，找出满足条件的最短序列即可。 class Solution { public: int 阅读全文
posted @ 2020-02-01 18:28 未名亚柳 阅读(199) 评论(0) 推荐(0)
算法复习：快排
摘要：leedcode 215. 数组中的第K个最大元素 快排每次寻找都会确定一个元素的真实位置 快排的思想： 先定第一个位置是坑，取出第一个位置的值作为最终要确定位置的值，设置up指针和down指针 由于一开始坑的位置和up重合，直接判断坑的值和down的值大小，此时坑>down需要换坑位置，交换以后d 阅读全文
posted @ 2020-01-29 21:46 未名亚柳 阅读(229) 评论(0) 推荐(0)
BUPT复试专题—查找(2011)
摘要：https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa?tpId=67&tqId=29646&tPage=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-rank 阅读全文
posted @ 2018-01-10 20:42 未名亚柳 阅读(242) 评论(0) 推荐(0)
BUPT复试专题—二叉排序树(2012)
摘要：https://www.nowcoder.com/practice/b42cfd38923c4b72bde19b795e78bcb3?tpId=67&tqId=29644&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:41 未名亚柳 阅读(159) 评论(0) 推荐(0)
BUPT复试专题—找最小数(2010)
摘要：https://www.nowcoder.com/practice/ba91786c4759403992896d859e87a6cd?tpId=67&tqId=29645&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:41 未名亚柳 阅读(261) 评论(0) 推荐(0)
BUPT复试专题—复数集合(？)
摘要：https://www.nowcoder.com/practice/abdd24fa839c414a9b83aa9c4ecd05cc?tpId=67&tqId=29643&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:40 未名亚柳 阅读(426) 评论(0) 推荐(0)
BUPT复试专题—串查找(？)
摘要：https://www.nowcoder.com/practice/a988eda518f242c29009f8620f654ede?tpId=67&tqId=29642&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:39 未名亚柳 阅读(175) 评论(0) 推荐(0)
BUPT复试专题—树查找(2011)
摘要：https://www.nowcoder.com/practice/9a10d5e7d99c45e2a462644d46c428e4?tpId=67&tqId=29641&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:38 未名亚柳 阅读(169) 评论(0) 推荐(0)
BUPT复试专题—C翻转(2010)
摘要：https://www.nowcoder.com/practice/74bdb725421c4f80b4aca7266818baf0?tpId=67&tqId=29639&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:37 未名亚柳 阅读(175) 评论(0) 推荐(0)
BUPT复试专题—打牌(2011)
摘要：https://www.nowcoder.com/practice/82442ee76977479e8ab4b88dfadfca9f?tpId=67&tqId=29640&tPage=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-rank 阅读全文
posted @ 2018-01-10 20:37 未名亚柳 阅读(214) 评论(0) 推荐(0)
BUPT复试专题—矩阵幂(2012)
摘要：https://www.nowcoder.com/practice/31e539ab08f949a8bece2a7503e9319a?tpId=67&tqId=29638&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:36 未名亚柳 阅读(196) 评论(0) 推荐(0)
BUPT复试专题—找K小数(2011)
摘要：https://www.nowcoder.com/practice/204dfa6fcbc8478f993d23f693189ffd?tpId=67&tqId=29637&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:34 未名亚柳 阅读(171) 评论(0) 推荐(0)
BUPT复试专题—比较奇偶数(2010)
摘要：https://www.nowcoder.com/practice/188472f474d5421cb8218b8ad561023b?tpId=67&tqId=29636&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 阅读全文
posted @ 2018-01-10 20:33 未名亚柳 阅读(187) 评论(0) 推荐(0)
BUPT复试专题—哈夫曼树(2010)
摘要：https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=67&tqId=29635&tPage=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-rank 阅读全文
posted @ 2018-01-10 20:32 未名亚柳 阅读(219) 评论(0) 推荐(0)
BUPT复试专题—二进制数(2012)
摘要：https://www.nowcoder.com/practice/103dd589fed14457a673c613d8de3841?tpId=67&tqId=29634&tPage=1&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-rank 阅读全文
posted @ 2018-01-10 20:30 未名亚柳 阅读(211) 评论(0) 推荐(0)
数据结构复习
摘要：第一章 第二章 第三章 第四章 第五章 第六章 第七章 阅读全文
posted @ 2017-10-10 21:21 未名亚柳 阅读(106) 评论(0) 推荐(0)
推荐算法学习笔记
摘要：推荐算法举个简单的例子，比如有个用户进来看了一堆内容，我们把他看的所有的历史行为，嵌入到推荐引擎当中去。这个推荐引擎就会生成个性化的频道，下次这个用户再登录，或者都不用下一次，过几分钟之后，他看到的内容就会根据他最近发生的历史行为发生变化，这就是推荐系统的基本逻辑。这种方法叫基于用户行为的推荐，当然 阅读全文
posted @ 2017-05-07 11:39 未名亚柳 阅读(274) 评论(0) 推荐(0)
BUPT 2012复试机考 4T
摘要：题目描述 我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下： 其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。传输层的TCP协议数据段的头部格式如下： 头部长度单位为4字节。你的任务是，简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输 阅读全文
posted @ 2017-05-05 21:44 未名亚柳 阅读(129) 评论(0) 推荐(0)
BUPT 2012复试机考 3T
摘要：97. 二叉排序树 97. 二叉排序树 时间限制 1000 ms 内存限制 65536 KB 题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 若右子树非空，则右子树上所有节点关键字值均 阅读全文
posted @ 2017-04-11 21:55 未名亚柳 阅读(153) 评论(0) 推荐(0)
数据结构大二课程设计：QT实现线段树
摘要：源码以及编译文件下载地址：http://download.csdn.net/detail/zhiyanpianyu1234/9445909#comment 加入了一些小东西，一直觉得课设是做给自己看的，老师怎么看并不重要23333 优化了界面效果，加上学习QT大概用了两个月时间才完成 源码中用了两种 阅读全文
posted @ 2016-02-27 14:47 未名亚柳 阅读(530) 评论(0) 推荐(0)

上一页 1 2 3 下一页