"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
一、大 O 复杂度表示法 算法的执行效率，粗略地讲，就是算法代码执行的时间。但是，如何在不运行代码的情况下，用“肉眼”得到一段代码的执行时间呢？这里有段非常简单的代码，求 1,2,3…n 的累加和。现在，来估算一下这段代码的执行时间。 1 int cal(int n) { 2 int sum = 0 ...
分类：
编程语言 时间：
2020-04-07 12:41:24
阅读次数：
81
题目依然链接 题意： 从根节点出发，每条边走两遍回到根节点，走边用时1，到达某个节点之后开始计时，到该节点最大的计时数时结束，回到根节点时根节点开始计时。求让所有计时都结束的最小时间。 Solve： 很容易想到树形Dp，但是怎么Dp呢，因为记时开始后你还可以移动，所以并不是子树的简单累加，而是某种方 ...
分类：
其他好文 时间：
2020-04-06 13:59:09
阅读次数：
60
标准输入 (stdin) ：代码为 0 ，使用 < 或 << ；标准输出 (stdout)：代码为 1 ，使用 > 或 >> ；标准错误输出(stderr)：代码为 2 ，使用 2> 或 2>> ；1> ：以覆盖的方法将『正确的数据』输出到指定的文件或装置上；1>>：以累加的方法将『正确的数据』输出 ...
分类：
系统相关 时间：
2020-04-01 10:57:08
阅读次数：
72
加强理论修养ing，嘿嘿： First:马克思主义实践观： 实践再怎么强调都是不为过的！ 衣食住行，吃饭睡觉，走路听课敲代码喝水刷手机逛知乎刷题考试还有QQ聊天都是实践的体现，你说实践重不重要2333！所以，实践第一！ 实践就是我们人类在这个社会上的生活的本质。 实践的3个性质：直接现实性(eg：写 ...
分类：
其他好文 时间：
2020-03-30 15:59:25
阅读次数：
93
题目描述 现给定任意正整数 n，请寻找并输出最小的正整数 m（m 9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 1。 我的题解 暴力法 最原始的想法是遍历，由于这个数一定不小于n，于是从n开始累加，然后转化为字符数组，计算积，判断 这个方法很傻，而且很难设置 ...
分类：
其他好文 时间：
2020-03-30 09:21:26
阅读次数：
203
方法一：举例分析数组的规律，累加数组逐步保存最大值；累加中和<0，则遗弃前面的累加和；重新开始； 1 int FindMaxArray(int [] A) { 2 if(A==null||A.length<=0) 3 return 0; 4 int sum=0; 5 int max=0x800000 ...
分类：
编程语言 时间：
2020-03-29 16:39:03
阅读次数：
82
var str = 'ksfksjdfsfjlds;fjdssllllljjjjjsdsfdhhh'; // 将字符串转化为数组 var arr = str.split(''); // reduce传入的函数作为累加器，数组中的每个值从左到右依次缩减，直至计算到最后一个值 // 利用reduce的特 ...
分类：
Web程序 时间：
2020-03-28 23:21:40
阅读次数：
101
1、输入一组单词(区分大小写),统计首字母相同的单词的个数，相 同的单词不累加，输出格式:“字母，个数” input: I am a boy,you are a boy. output: I,1 a,3 b,1 y,1 #include <iostream> #include <map> #incl ...
分类：
其他好文 时间：
2020-03-25 00:53:55
阅读次数：
56
小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,2,3,4]1左边比1小的数，没有；2左边比2小的数，1；3左边比3小的数，1,2；4左边比4小的数，1,2,3,；所以小和为1+1+2+1+2+3=10思路:归并排序的思想,在将两个数组merge的过程中统计右边有多少个数大于左边的这个数,然后乘于个数最后相加即可.publicclassw
分类：
其他好文 时间：
2020-03-21 09:22:12
阅读次数：
58
