一世安然L - 博客园

2019年3月13日

趣味算法蓝桥杯

摘要：趣味算式普通解法递归的精髓啊阅读全文

posted @ 2019-03-13 18:02 一世安然L 阅读(130) 评论(0) 推荐(0)

矩形运算 --蓝桥杯

摘要：一个重要的类，Recktangle,可求交集也可求并集阅读全文

posted @ 2019-03-13 17:24 一世安然L 阅读(148) 评论(0) 推荐(0)

最大五个数

摘要：蓝桥杯真题，不过感觉这种方法挺好，是个思路，虽然先排序后输出前五个简单阅读全文

posted @ 2019-03-13 17:07 一世安然L 阅读(173) 评论(0) 推荐(0)

2019年3月12日

搜素题 --java

摘要： Poj2531 首先把所有节点都放在一组，然后采用深度优先搜索的方法，对每一个节点都做判断是否应该移到另一组去，判断的依据是移过去和不移过去哪个得到的和值比较大（这里移去B组后的计算方法就是加上该点和在A组中的所有点的间距，和减去原本就在B组中的所有点的间距），如果移过去变小了，那么则不移过去，并剪阅读全文

posted @ 2019-03-12 00:36 一世安然L 阅读(252) 评论(0) 推荐(0)

2019年3月10日

记忆化搜素

摘要：记忆化搜素，即是dfs+dp，保存每次搜素到的结果，可以当模板记住入门：http://poj.org/problem?id=1088 http://acm.hdu.edu.cn/showproblem.php?pid=1078 阅读全文

posted @ 2019-03-10 21:56 一世安然L 阅读(108) 评论(0) 推荐(0)

子集三种生成方法 java

摘要：增量构造法位向量法二进制法阅读全文

posted @ 2019-03-10 14:00 一世安然L 阅读(304) 评论(0) 推荐(0)

归并排序&&归并排序求逆序对

摘要：归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法：阅读全文

posted @ 2019-03-10 11:57 一世安然L 阅读(133) 评论(0) 推荐(0)

树形数组 java

摘要： 2^k求法 lowbit（）的返回值就是 2^k 次方的值。基本树形数组的模板例题： hihocoder1524 树形数组求逆序对，用树形数组可以快速统计出ai>aj对的数量，时间复杂度可以很好的提升，先感慨一个大小为a的最大值的数组c，每当读入一个数时，我们可以用桶排序思想，将c[a[i]]加阅读全文

posted @ 2019-03-10 11:31 一世安然L 阅读(196) 评论(0) 推荐(0)

2019年3月9日

最大子矩阵和问题dp

摘要：给定一个矩阵 matrix，其中矩阵中的元素可以包含正数、负数、和0，返回子矩阵的最大累加和。例如，矩阵 matrix 为： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为： 9 2 -4 1 -1 8 其和为15。阅读全文

posted @ 2019-03-09 23:25 一世安然L 阅读(533) 评论(0) 推荐(0)

杭电1506 java

摘要：求最大子矩阵面积(dp) 阅读全文

posted @ 2019-03-09 17:32 一世安然L 阅读(248) 评论(0) 推荐(0)

公告