1、qsort(数组名，个数，单位大小，排序规则)-cstdlib2、memset（数组名，设置值，总大小）-string3、格式函数如cout<<fixed<<setprecision(n)<<...-iomanip4、strcmp()、strcpy()、strlen()-cstringcstring与string的区别：cstring是C++兼容C的头文件，里面..
分类：
编程语言 时间：
2015-03-17 14:25:58
阅读次数：
219
题目大意：给出n个数，从中选取k个，使得乘积最大，并且尽量使和最大分析：首先按照数的绝对值大小排序。然后就要分三大类情况讨论：（1）前k个中选到0：如果选到0的话，乘积一定是0，所以尽量选大的数，让和变大。（2）前k个中选到负数的个数为偶数：这样的话直接输出答案（一定为最优解）（3）前k个中选到的负...
分类：
其他好文 时间：
2015-03-15 16:30:30
阅读次数：
103
2015.3.11今天阿里面试，最后给我出了一个算法题，如下： 一个数组字符串，对其中的字符串进行排序，排序规则如下：长度越小越排在前面，长度相同则按照字符串大小排序。举个例子：“a”,"ab","Ab","b","abc"，排序后 ： a, b, Ab, ab, abc。 和室友讨论一下，由他.....
分类：
编程语言 时间：
2015-03-12 00:45:40
阅读次数：
197
#include"iostream"
#include"algorithm"
using namespace std;
struct Edge {
int begin; //边起始点
int end; //边结束点
int weight; //边的权重
};
//用于把所有边按权重的大小排序
bool comp(const Edge& e1, const Edge& e2) {
...
分类：
编程语言 时间：
2015-03-10 12:09:01
阅读次数：
161
对于一个数组的排序，默认的sort()按字符编码排序的：
var testArray=[3,324,5345,6546,134,5654,665];
testArray.sort();
alert(testArray);
输出结果是：134 3 324 5345 5654 6546 665
现在要让它按照数值大小排序：
var test...
分类：
编程语言 时间：
2015-03-09 17:38:11
阅读次数：
135
Q:下午有一客户磁盘空间占用很大，使用df查看磁盘剩余空间很小了，客户想知道是哪些文件占满了文件。Q1:在Linux下如何查看系统占用磁盘空间最大的文件？Q2:在Linux下如何让文件夹下的文件让文件按大小排序？A:不知您是否遇到过这样的问题，服务器上架没多长时间磁盘怎么装满了。分析：大多是由于日志...
分类：
系统相关 时间：
2015-02-28 10:05:07
阅读次数：
132
du简单用法示例du -sh xmldb/du -sm * | sort -n //统计当前目录大小 并安大小 排序du -sk * | sort -ndu -sk * | grep guojf //看一个人的大小du -m | cut -d "/" -f 2 //看第二个/ 字符前的文字查看此文件...
分类：
系统相关 时间：
2015-02-14 22:28:49
阅读次数：
465
解题思路：
很水的DP，记得按照权值大小排序即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)...
分类：
其他好文 时间：
2015-01-31 12:23:56
阅读次数：
118
DB2通用数据库性能调整的常用方法DB2通用数据库性能调整的常用方法Agenda 统计值更新--runstats 调整Buffer pool 调整日志缓冲区大小 应用程序堆大小 排序堆大小和排序堆值 代理程序的数目 锁 活动应用程序的最大数目 页清除程序的数目 I/O服务器的数目 编入组的提交数目统...
分类：
数据库 时间：
2015-01-26 13:33:18
阅读次数：
187
Dijksta算法中，如果我们采用的是邻接矩阵来存的，第一点浪费的空间比较多，第二点我们知道算法的时间复杂度在O（n*n），这样的算法可以说并不是很好，所以我们考虑优化它首先我们可以优化存储结构，采用邻接表来存储，其次我们可以用优先队列来排序大小，其时间复杂度大大降低。
需要注意的是pair是按照第一个元素的大小排序，如果相同才按照第二个，所以我们要把d[i]包装在第一个元素上。
vect...
分类：
其他好文 时间：
2015-01-22 18:23:48
阅读次数：
150
