暮云林凌

摘要： 最简单的思想是直接进行遍历，也就是n*(n-1)的复杂度； 如果采用分治的思想会简单很多； 看了好几篇Blog，发现都不怎么讲人话，其实本质上是通过一维分治推出来的； 对于一维情况下： 对于一维数轴下找最近两点，可以按照坐标点进行分治； 直接递归二分区域，使得细分为左右各有一个点或者两个点的区域； 阅读全文

摘要： 坑挺多的，没有现成的测试用例，不知道包含不包含JS，或者特殊标签的问题； 所以一切按照规格HTML来进行； 例如百度的简单网页：https://mbd.baidu.com/newspage/data/landingsuper?context=%7B%22nid%22%3A%22news_935486 阅读全文

摘要： 有些题目在定义函数的时候采用的是char指针或者字符串传参，自己习惯STL的string，不太熟悉。所以这里对C语言中的Char数组做个总结； 关于Char字符串的初步概述： 相当于Int数组，只不过是char类型的。 但是需要注意的是Char数组在定义的时候一定要注意，结尾的'\0'是占一个位置的 阅读全文

摘要： 以前一直以为闰年366天，只要被4整除就是闰年，实际不然； 1.天数问题： 闰年：366天； 平年：365天； 简记：平年胸平，365天，比较小； 2.如何判断： 闰年：两种情况； 1）四百的整数倍； 2）4的倍数，但不是一百的倍数，典型的如2100年，是平年而不是闰年； 平年：剩下的就是平年； 简 阅读全文

摘要： 基本思想： 第一次见到01背包中的最小值背包问题，即相同容量下装满所能有的最小值，如果没法装满，则dp[m]=MAX； 具体思想和最大值01背包思想有出入； 最大值背包思想是从0开始，并且从后向前更新； 而最小值背包思想dp[0]作为边界，剩下初始化为最大值，遍历更新方式和最大值背包问题方式相同； 阅读全文

摘要： 基本思想： 总结过； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 10000; int c, n; int dp[maxn]; int w[ 阅读全文

摘要： 基本思想： 还是要注意索引问题； 关键点： 无； #include<iostream> #include<string> #include<algorithm> #include<vector> using namespace std; vector<vector<int>> dp; int mai 阅读全文

摘要： 基本思想： 总结过，不赘述； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; const int maxn = 110; int dp[maxn 阅读全文

摘要： 基本思想： 思想已经领悟，但是卡在了一个最后的寻找方法上，卡了1个用例； 最后寻找的应该是中间节点，而不是遍历，找后续的最长序列。否则会遇到这种问题： 1 2 3 3 2 1； 使用找中间节点则是3是中间节点，总和为5，序列为1，2，3，2，1； 而如果用自己最初的思想，则是总和为6，序列为1，2， 阅读全文

摘要： 基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 10100; int n; int d[maxn]; int dp[maxn] 阅读全文