摘要：
1. 修改输入法兼容性 ==失败== 右键语言栏，选择设置，选择常规，选择使用以前版本的微软拼音输入法 2. 安装兼容库 VClib ==失败== 管理员模式运行powershell，Add-AppxPackage -Path 依赖包路径 命令安装依赖的库 3. 修改注册表 ==半失败== 参考连接 阅读全文
摘要：
@(字符串问题) 28. 实现 strStr() KMP算法 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 算法思路： 遍历haystack每个起始位置，向后对比n 阅读全文
摘要：
@(元素查找问题) 限定范围内的元素查找 41. 缺失的第一个正数 H 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。Link 空间复杂度为O(n)的辅助数组解法 理论基础 1、假设数组中的元素个数为 n，则小于1的元素以及大于 n 的元素不会影响最小正整数的判断，因此此 阅读全文
摘要：
@(动态规划问题) 1. 背包问题 474. 一和零 给定 m 个数字 0 和 n 个数字 1，以及一些由 0 1 构成的字符串，求利用这些数字最多可以构成多少个给定的字符串，字符串只可以构成一次。 示例： 输入：strs = ["10", "0001", "111001", "1", "0"], 阅读全文
摘要：
@(二叉树) 构建二叉查找树 对于每个父节点，其左子树中所有节点的值小于等于父结点的值，其右子树中所有节点的值大于等于父结点的值，因此对于一个二叉查找树，我们可以在$O(nlogn)$ 的时间内查找一个值是否存在：从根节点开始，若查找值小于当前节点的值则向左下走，若查找值大于当前节点的值则向右下走。 阅读全文
摘要：
@(分治法) 241. 为运算表达式设计优先级 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 分治思想： 将加括号转化为，对每个运算符号，先执行处理两侧的数学表达式，再处理此运算符号。 阅读全文
摘要：
@(计算器问题) 解析字符串实现计算器功能 227. 基本计算器 II 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 字符串里可能含有空格。Link 加减存储结果、乘除立即运算 在开头增加运算符+，实现「运算符、数字」的对子形式 「+ 2 + 3 * 4 - 5 / 6 + 阅读全文
摘要：
@(链表) 双向链表 146. LRU 缓存 LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, in 阅读全文
摘要：
@(使用回溯法解决排列组合问题) 46. 无重复元素的全排列 给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。不限定排列的顺序。Link 不同位置元素交换并回溯结果 以数组 123 为例 三个数分别与第 1 个位置进行交换 1；2；3； 后两个数分别与第 2 个位置进行交换 12 1 阅读全文
摘要：
重要注意事项 由于布线原因笔记本只能采用无线的方式连接路由器，在Windows10的环境下使用无线网卡桥接，结果软路由无法上网，翻阅了各种帖子最终发现跟系统底层的协议栈有关系，随即放弃使用有线网卡，不能上网等乱七八糟的问题瞬间解决，因此务必提醒各位，==千万不要使用无线网卡桥接！！！== 参考文章如 阅读全文
摘要：
获取图标的位图数据 分两次使用GetDIBits()，以便于正确设置缓存的大小 正确设置BITMAPINFO的大小，否则就会报堆栈溢出错误 ICONINFO info = { 0 }; GetIconInfo(hIcon, &info) HDC bmp, maskbmp; bmp = CreateC 阅读全文