AGkd

摘要： 今天又做了一道和数组有关的题 想说的是，在有数组的情况下，用下标就可以包含想要的信息，而不是一定要相应的值。 阅读全文

摘要： leetcode秋季赛第3题-秋叶收藏集 这题看了答案之后一直在想为什么能这么转移 后来一想，对于每一个长度的leaves，去掉最后一片树叶之后，只有可能是三种排列，也就是 rrrrr rryy rryyrr 因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加，因为当前状态只可能从前一步的 阅读全文

摘要： 又看了一遍dijkstra算法 主要是bfs的思想，从起点一步一步扩展到终点 将图分为已到达和未到达 主要根据是图中不存在负权边，所以在已到达部分的边缘，下次将会触及的那一圈邻居，其中有一个距离起点最短的点，那这个点的最短路径一定是当前路径。 这是为什么呢 因为已到达的点，他们已经将他们的邻居遍历过 阅读全文

摘要： 回顾了一下floyd算法 这个方法思想就是dp。 在最外围对每一个点依次循环，每一个点都要作为中间点将所有边松弛一遍，进行完之后第i个点和第j个点之间的最短路径就已经求出。 这个方法为什么是对的呢？ 动态规划的重要特点就是，当前的结果作为前提，充分信任它，以它为基础得出后一步结果，最后得到最终结果。 阅读全文

摘要： Search Engine Optimization 阅读全文

摘要： 今天查看了java文档中的sort方法 发现java中的Arrays.sort()不再使用经典快排，而是用了来自 Vladimir Yaroslavskiy, Jon Bentley, and Joshua Bloch的双pivot方法: 于是我又查看了一下网上的介绍，发现这种方法之所以比经典快排要 阅读全文

摘要： 记录下git简单使用（以码云为例） 创建仓库 首先进入码云，找到右上角的＋号，找到新建仓库。 之后是一些预先配置，随便设置之后点确定就可以建好了。 创建好之后直接进入，点下载/clone,复制那里的东西 拉取仓库 之后在终端输入git clone加上从那个条里复制来的东西，例如 git clone 阅读全文

摘要： 今天是leetcode300 这题O(n^2)的方法很简单，他让进阶是O(nlogn)，其实能logn的方法是少之又少，无非就是二分或者分治，但是我还是没想出来，服了。 我的心路历程是 看到他一个特性，就是相同长度的子序列而论，以更大数为结尾的子序列就可以抛弃了。比如[1,2]和[1,3]，对于长度 阅读全文

摘要： 今天了解了一下摩尔投票法 原题是leetcode229 注意题目中有个条件是 找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 这个条件给我们的提示就是，不到⌊ n/3 ⌋ 次的人，一视同仁。 基于这样的约定，我们才可以设置两个固定坑位之后，遍历数组。 也就是说，本来在坑位上的人，如果不足以达到n/ 阅读全文

摘要： 今天学习了一下java8的lambda表达式 这个东西我目前目标就是看懂吧，我见识比较少，感觉这个用的地方还不是很多。 以一个自定义列表排序的例子作为记录吧。 首先匿名内部类一般是在你想用一个类作为参数并且它以后也没什么用了的时候，你嫌new它出来很麻烦，你就把它写到一起了。 不用匿名内部类的时候， 阅读全文