MCL

``` 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，...

``` 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背...

最近考试繁多，数据结构书上的主要算法及数据结构也写的七七八八，就随便写写，现在博客索性当个云笔记了。...

```c #include #define max 100 #define mc 10000000 #define false -1 #define ok 1 typede...

五一去重庆也回来了，说实话也该收收心开始学习了，马上一堆考试就要来了，想想就挺头大的。今天刚刚赶路回来，就写写简单的吧，过后一阵估计写博客也慢下来了，一是还是以学业为重，二...

明天就要五一去重庆了，今天在坚持一下把这篇博文写完，也能减轻不少玩的负罪感啦。 线索二叉树 鉴于普通二叉树使用过程中会出现空间的浪费，后人对在在二叉树的的基础上做了改进，利...

今天做洛谷的时候刷到好多图论的题，发现自己在这一方面算法的掌握还是有待提高啊。在这就先介绍最小生成树的算法吧。 最小生成树 最小生成树（minimum spanning t...

今天刷洛谷的图时看到好多题都要用图的拓扑排序，索性就学一把，敲一敲代码学学算法也复习一下图的具体操作和栈的使用。 拓扑排序 对一个有向无环图(Directed Acycli...

这个八皇后问题也是经典入门深搜的题目了呀，理论上深搜都可以运用数据结构的栈来模拟计算机内部的压栈操作。但这里实在是麻烦，就把我以前做的题解注释下发出来，一边方便自己复盘总结...

这个题说是用树的数据结构，但其实用图更简单，弗洛伊德算法能很快做出来，就是三重循环比较吃时间复杂度，相比于算法大佬用各种LCA解题，我这个大学刚刚开始学编程的看的瑟瑟发抖（...

@[TOC](洛谷P1996 约瑟夫问题（C语言）) 数据结构有点累，学学简单的算法缓解以下，今天做做约瑟夫，虽然大一上已经做过，但现在有了数据结构的知识，做这些肯定有更进...

今天上完数据结构课，想找找事情做，可本人又懒得刷题（爱好：躺平）。就没事找事看看书上的扩展内容，发现这个b树挺有难度，要是能实现也成就感满满了呀。那便话不多说，撸起袖子加油...

学校数据结构的题也完成差不多，最近也在考虑博客应该写那些方面。毕竟大学里学习还是以考试为中心，我也就把平时看什么就写出来吧。 层序遍历 队列用数组实现 层序遍历就是按二叉树...

最近学数据结构，想把排序的算法总结梳理一下，也打发下时间。 1.冒泡排序 （盗图王中王）（手动滑稽） 2.选择排序 3.插入排序 因为数组名即为地址，所以我也可以直接在函数...

二叉排序树的合并其实有好多方法了，反正就是把元素插入进去就好了，大不了两颗树都不建直接新建一个二叉排序树，函数也不是很难，如下：...

这个就是我上个博客的函数再用下就行了，我直接上题了。希望能帮助到大家，代码均已经在noj完美运行的。...

今天运动会开幕式结束！国旗班顺利收关！这一阵学习落下很多，以后得花很多时间在学习上了。但也很开心圆满完成国旗班任务。 今天的题目并不很难，主要想把二叉排序树实现下，也方便我...

@TOC 凸包检测提取轮廓 原理 代码 测试： 轮廓检测 绘出矩形框 获取轮廓 OpenCV2获取轮廓主要是用 cv2.findContours() 绘出轮廓 代码 将图中...

角点 角点检测基本原理 OpenCV 中的 Harris 角点检测 测试代码： 效果如图，即将图片的角点检测出来： Shi-Tomasi 角点检测goodFeaturesT...

哈希表是一个挺大的知识点，但我就先只把目前学校的题先发了吧，有机会再详细写写。 希望能帮助到大家的。...