Pioneer Icons Free Sample Sketch Resource Zodiac Icon Set Sketch Resource 90 Pixel Perfect Halloween Icons Sketch Resource AirPods and iPhone 7 Icons ...
分类：
其他 时间：
2016-12-25 09:38:15
收藏：
0 评论：
0 赞：
1 阅读：
441
Centos配置163的yum源 1、首先备份当前系统的yum源 # mv /etc/yum.repo.d/Centos-Base.repo /etc/yum.repo.d/Centos-Base.repo.d.bak 2、在http://mirrors.centos.com/.html/下载相对应 ...
分类：
其他 时间：
2016-12-25 09:37:55
收藏：
0 评论：
0 赞：
0 阅读：
811
分析： 本题可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。 针对本题a[i] = R[i], b[i] = R[i] – O[i]，注意O[i] < R[i],我们有0<b[i]<a[i]。 所以尽管每次有减有加，但是加的没有减的多，总数还是在不断见 ...
分类：
其他 时间：
2016-12-25 09:37:39
收藏：
0 评论：
0 赞：
0 阅读：
235
(LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。 例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,3,5}就是长度最长的两个单增子序列。处 ...
分类：
其他 时间：
2016-12-25 09:36:37
收藏：
0 评论：
0 赞：
0 阅读：
319
代码： 高亮部分是这段代码利用“递归”的关键所在：1 递归要有重要的退出条件 2 递归中的外部形参变实参，一系列操作后，数据再设置为内部形参，是一大特点。 运行： ...
分类：
其他 时间：
2016-12-25 09:35:53
收藏：
0 评论：
0 赞：
0 阅读：
364
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36916 Accepted: 14904 Description The French author Georges Perec (1936–1982) once w ...
分类：
其他 时间：
2016-12-25 09:35:31
收藏：
0 评论：
0 赞：
0 阅读：
290
1:下载repo文件 wget http://mirrors.163.com/.help/CentOS6-Base-163.repo 2:备份并替换系统的repo文件 [root@localhost ~]# cd /etc/yum.repos.d/ [root@localhost ~]# mv Ce ...
分类：
其他 时间：
2016-12-25 09:35:14
收藏：
0 评论：
0 赞：
0 阅读：
259
将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 整数个数n<=100，所有整数的和<=10000 初看题目，第一想到贪心。怎么贪？排序，每次把数放到“最有利”的一边，最有利指的是每次都把数放到使得结果 ...
分类：
其他 时间：
2016-12-25 09:34:17
收藏：
0 评论：
0 赞：
0 阅读：
355
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个 ...
分类：
其他 时间：
2016-12-25 09:33:54
收藏：
0 评论：
0 赞：
0 阅读：
246
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长 ...
分类：
其他 时间：
2016-12-25 09:33:27
收藏：
0 评论：
0 赞：
0 阅读：
296
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until you reach ...
分类：
其他 时间：
2016-12-25 09:32:39
收藏：
0 评论：
0 赞：
0 阅读：
253
一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如： 对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n 个 ...
分类：
其他 时间：
2016-12-25 09:31:59
收藏：
0 评论：
0 赞：
0 阅读：
265
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如 ...
分类：
其他 时间：
2016-12-25 09:31:16
收藏：
0 评论：
0 赞：
0 阅读：
263
一.isinstance(obj,cls)和issubclass(sub,super) isinstance(obj,cls)检查obj是否是类cls的对象 ...
分类：
其他 时间：
2016-12-25 09:30:41
收藏：
0 评论：
0 赞：
0 阅读：
208
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例： A：[1,2) B： ...
分类：
其他 时间：
2016-12-25 09:30:19
收藏：
0 评论：
0 赞：
0 阅读：
291
给定两个字符串S和T，对于T我们允许三种操作： (1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S？ 例如： S＝ “ABCF” T = “DBFG” 那么我们可以 (1) 把D改为A(2) 删掉G(3) 加入C 所以答案是3。 分析： ...
分类：
其他 时间：
2016-12-25 09:29:58
收藏：
0 评论：
0 赞：
0 阅读：
163
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。 极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重， ...
分类：
其他 时间：
2016-12-25 09:29:22
收藏：
0 评论：
0 赞：
0 阅读：
205
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个 ...
分类：
其他 时间：
2016-12-25 09:29:03
收藏：
0 评论：
0 赞：
0 阅读：
226
给出一个整数数组a(正负数都有)，如何找出一个连续子数组（可以一个都不取，那么结果为0），使得其中的和最大？ 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 看见这个问题你的第一反应是用什么算法？ （1） 枚举？对，枚举是万能的！枚举什么？子数组的位置！好枚举 ...
分类：
其他 时间：
2016-12-25 09:28:10
收藏：
0 评论：
0 赞：
0 阅读：
192
给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。 初看此题，你的思路是什么？ （1） 贪心？ 先走到大的数再说？看这个例子： 无论你以什么方 ...
分类：
其他 时间：
2016-12-25 09:27:54
收藏：
0 评论：
0 赞：
0 阅读：
205
