摘要：
博主用的是python3，不过在结尾也有c++方法的地址，供大家参考学习，图像边缘识别需要安装opencv。网上也有一部分人用的是PIL，我在查找了一些资料，并看了一些人的评论后决定用opencv，也推荐各位用。 我简单的理解了一下图像边缘识别的方法，总结为以下几点： 1、了解电脑中图片的存储方式 阅读全文
摘要：
题目： 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 阅读全文
摘要：
题目： 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。 注意 阅读全文
摘要：
题目： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 分析： 在动态规划的过程中，判断当前位置是否为0，如果是就直接写入0，为1进行判断，如果左边和上边的数字不相等，当前位置就是较小的数字加一，如果相等，与左上数字比较，取较小的数字加一。 代码： 阅读全文
摘要：
题目： 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 分析： 我首先看到这个题目的时候想到的是可不可以用动态规划求解，后来发现由于他中间数字的变化并没有规律，你可以得到当前位置0和1的差值，但是无法规律得找到最远相同差值的位置，所以最后我失败了。 然后我用了第二 阅读全文
摘要：
题目： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 分析： 这道题在我半年前开始学算法的时候有写过，不过最后绝对是被虐哭了，主要原因就是无法解决当你向下遍历字符串的时候，遇到隔断后再将其消除不能和上一个连续的有效字串合并。 现在在学了一些算法有了基本的功底后， 阅读全文
摘要：
题目： 给定一个没有重复数字的序列，返回其所有可能的全排列。 分析： 题目给的很简单，首先这个序列是一个没有重复数字的序列，所以并不需要担心你排列出来的数字是否会有不同位置有相同数字的情况，这就减少了很多结果，避免了计算量。 并且由于不是选择最优解的题目，所以一定是用深度搜索将所有的情况全部都找出。 阅读全文
摘要：
本文方法借鉴于https://www.cnblogs.com/ljysy/p/10574197.html 在经过朋友的指导下，在处理文档的方式上有所不同。 我的数据库使用的是SQL server，这篇博客将不介绍如何将数据存储进数据库中，只进行java POI处理文档数据的介绍，在处理完数据后，如果 阅读全文
摘要：
题目： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 分析： 阅读全文
摘要：
题目： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 分析： 在我第一次看完这个题目的时候，我就觉得可以用O(n)的时间复杂度完成这个代码，首先他要求是连续的子数组，所以只要是有不符合要求的位置 阅读全文