背包 1.填满型01背包 倒序枚举避开后效性 题目描述 【题意】 有n根木棍(0≤n≤30)，从中选若干根使得它们的 长度和s 最接近v(正整数，0≤v≤20000)，且s<=v。 【输入格式】 一个整数v，一个整数n。接下来n个整数，分别表示这n根木棍的长度。 【输出格式】 一个整数，表示v-s。 ...
分类：
其他好文 时间：
2019-08-19 09:14:01
阅读次数：
95
克鲁斯卡尔算法依靠两个辅助数组parent[ ] 和edges[ ]. parent[]数组用于实现并查集操作，即查询一个顶点所在集合的根节点，以及将两个集合合并成为一个集合。 edges[]数组作为图中边的集合，其中各个边按照权值大小升序排序，这样克鲁斯卡尔算法只需依次遍历edges[]数组便可依 ...
分类：
编程语言 时间：
2019-08-18 23:58:32
阅读次数：
183
每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 （也就是 Algorithm、Review、Tip、Share 简称ARTS） Algorithm "438. 找到字符串中所有字母异位词" 给定 ...
分类：
其他好文 时间：
2019-08-18 23:44:17
阅读次数：
96
中文题意： 思路：我们先看看能不能直接从x翻到y，abs（y-x）%d==0，可以就直接输出abs（y-x）/d咯，不行的话之后有2种操作 1.先翻回到第一页，从第一页看看能不能范到y，不能的话翻到最后一页，倒回来翻看看能不能翻到y，不能的话这种方法不行； 2.翻到最后一页，倒回来看看能不能翻到y， ...
分类：
其他好文 时间：
2019-08-18 23:43:04
阅读次数：
98
一、安装 由于xadmin自带的包里面已经包含了django-import-export 所以不用再pip install django-import-export了 但是xadmin管理后台只有导出按钮 没有导入按钮 所以本次引入了导入功能 二、配置文件 demo/settings.py： 三、复 ...
分类：
其他好文 时间：
2019-08-18 22:01:07
阅读次数：
436
inline int read() { int x=0;char ch=getchar(); while(ch<'0'||ch>'9')ch=getchar(); while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x; } ...
分类：
其他好文 时间：
2019-08-18 21:54:49
阅读次数：
99
好久没打反思了 博主过于弱于是分到第二机房 然而我在第二机房成绩也不行啊！ 第一题这么个原题，然而我数组开小了,不多的几个没AC的 第二题看出来95分方法然而我打了然后我注释掉了???我为什么啊,考试时我想到链表会优化 我还打出来了 第三题再次看出正解 然而我最长链不会打,不会打你敢信 模板背不对报 ...
分类：
其他好文 时间：
2019-08-18 21:36:38
阅读次数：
77
模板题，想象一条线从左边扫到右边，只有在矩阵边界才会产生影响，所以我们离散化缩小数据范围，再用线段树维护扫描线上的情况，得出结果 ...
分类：
其他好文 时间：
2019-08-18 21:34:25
阅读次数：
52
题目：求x的n次方 注： 如果n为0，直接返回1； 如果n小于0，则n取相反数求-n次幂之后，取倒数； 如果n大于0，采用分治的方法，如果n为奇数，转为n-1次方乘以x，如果n为偶数，计算x1/2，然后平方。 ...
分类：
其他好文 时间：
2019-08-18 21:31:24
阅读次数：
72
