袁君（Louis）

摘要： 贪心+优先级队列 Expedition（加油站问题） Fence Repair（木板切割） Expedition（加油站问题） 你需要驾驶一辆卡车形势L单位距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在 阅读全文

摘要： 迷宫的最短路径 给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向领接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。 请注意，本题假定从起点一定可以移动到终点。 限制条件 N，M ≤ 100 思路： 借助辅助数组来标记当前位置是否走过，首先将辅助数组全部初始化为INF 定义一 阅读全文

摘要： Lake Counting(POJ No.2386) 有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指下图中相对w的*部分) * * * *w* * * * 限制条件 N，M ≤ 100 思路： 先遍历整个园子，从任意的w开始，把周围所有 阅读全文

摘要： 树的题目 判断是否为满二叉树 判断是否为平衡二叉树 判断是否为搜索二叉树 判断是否为完全二叉树 找最低公共祖先结点 树的结点 class Node { public: Node(int v) :value(v){} int value; Node *left; Node *right; }; 判断是 阅读全文

摘要： Mat对象，分为两个部分，头部和数据部分 Mat对象拷贝之后是相互独立的 Mat对象有三种创建方法 CV_8UC1单通道，CV_8UC2双通道，CV_8UC3三通道，通道数 Scalar(0-255,0-255,0-255);这个Scalar是给图片一个颜色 zeros代表创建了一个全黑的图片，默认 阅读全文

摘要： 头文件是包含的库，在GitHub上下载的 imread（"图片路径",图片加载方式） 图片加载方式： IMREAD_GRAYSCALE 灰度图像 IMREAD_COLOR 默认的BGR彩色图像加载 图像显示与保存： imshow函数——图像显示，不支持透明通道 imwrite函数——图像保存，支持各 阅读全文

摘要： 题目 象棋中马的跳法 机器人达到指定位置方法数 换钱的最少货币数 Bob的生存概率 纸牌问题 象棋中马的跳法 【题目】 请同学们自行搜索或者想象一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下 角是(0,0)位置。 那么整个棋盘就是横坐标上9条线、纵坐标上10条线的一个区域。 给你三个 参数 阅读全文

摘要： Morris遍历 一种遍历二叉树的方式，并且时间复杂度O(N)，额外空间复杂度O(1) 通过利用原树中大量空闲指针的方式，达到节省空间的目的 Morris遍历可以改前中后序的树遍历 思路： 创建一个当前节点cur 等于 head节点，再创建一个mostRight节点 表示最右节点 mostRight 阅读全文

摘要： KMP算法 KMP KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ 思路： 首先判断两个字符串是否为空串，并且str2的长度是否小于str1的长度，因为题目要求str1中包含str2。 以上都满 阅读全文

摘要： 哈希函数和哈希表 RandomPool RandomPool 设计RandomPool结构【题目】 设计一种结构，在该结构中有如下三个功能: insert(key):将某个key加入到该结构，做到不重复加入 delete(key):将原本在结构中的某个key移除 getRandom(): 等概率随机 阅读全文