Description设R={ r1, r2, ……, rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。试设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。Input输入数据的的第1行是元素个数n，1≤n≤500。接下来的1行是待排...
分类：
其他好文 时间：
2015-05-27 20:35:56
阅读次数：
138
一.问题来源 来源于换关键字，从LSH转换为hash检索，这要感谢李某。二.解析 笔者认为关键思想是数据降维后使用矩阵旋转优化，其他和LSH一样的。2.1 PCA降维 先对原始空间的数据集X∈Rn×d用PCA进行降维处理，设经过PCA降维后的数据集为V∈Rn×c，该问题就可以转化为将该数据集中...
分类：
其他好文 时间：
2015-05-27 11:36:09
阅读次数：
118
如题，分析首先最简单的取出ipcd/usr/local/nginx/logs
awk‘{print$1}‘access.log|sort|uniq-c|sort-rn|head-n50|awk‘{print$2}‘>/root/list
#在nginx/apache下执行上述代码。把ip写到list列表然后思路就是把每个ip的来源地分析出来，我用的淘宝的ip数据库，还是不错的#!/bi..
分类：
数据库 时间：
2015-05-26 19:05:22
阅读次数：
334
问题：给定一段长度为n英寸的钢条和一个价格表pi（i=1,2,...,n),求切割钢条方案，使得销售收益rn最大。如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。
方法一：递归
从上而下把所有的全部搜索一遍
int CUT_ROD(int p[],int n)
{
if(n==0)
return 0;
int q=INT_MIN;
for(int i=1;i...
分类：
编程语言 时间：
2015-05-26 09:09:48
阅读次数：
227
这个sql的分页很简单，但是由于十分常用，且通常用于查询大量数据的情况。SELECT * FROM( SELECT A.*,ROWNUM RN FROM (SELECT * FROM TABLE_XX ) A WHEREROWNUM=11这个sql高效的原因在于优...
分类：
数据库 时间：
2015-05-25 20:16:36
阅读次数：
155
用的sqlserver2008 r2。SELECT*FROM t_classWHERE idIN (SELECTidFROM (SELECTROW_NUMBER() OVER (PARTITION BY id ORDER BY inserttime) AS rn,idFROM t_class) my...
分类：
数据库 时间：
2015-05-18 14:16:47
阅读次数：
142
题目大意：输入一串递增的单词序列，需要找出符合条件的单词递增输出，条件是：将一个单词拆成左右两个单词后，能在输入中找到这两个单词。例如单词 alien，可以拆成 a 和 lien，而输入中刚好同时有a和lien，则符合条件，输出alien。又如单词born，无论拆成b和orn，还是bo和rn，亦或是...
分类：
其他好文 时间：
2015-05-12 22:17:19
阅读次数：
122
一.使用rownum做三层包装查询（常用方案）SELECT * FROM (SELECT A.*, ROWNUM RN FROM (SELECT * FROM TABLE_NAME) A WHERE ROWNUM = 21其中最内层的查询SELECT * FROM TABLE_NAME表示不进行翻页...
分类：
数据库 时间：
2015-05-11 23:50:31
阅读次数：
221
只允许对象生成于堆内？怎么理解？肿么办？假如，手头上有一个类Person，当你在程序中写下Person rn时，编译器悄悄地做了两件事：调用constructor构造对象rn，而在弹栈时，调用destructor析构对象rn。对象rn的构造和析构全部由编译器负责，这是栈的特性！诸所周知，对象rn生成...
分类：
其他好文 时间：
2015-05-11 19:31:26
阅读次数：
102
中心思想:
设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}.
Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。
（1）当n=1时，Perm(R)=(r),其中r是集合R中唯一的元素；
（2）当n>1时，Perm(R)可由(r1)+Perm(R1),(r2)+Perm(R2),…,(rn)+Perm(Rn)构成。
那么具体...
分类：
编程语言 时间：
2015-05-07 00:58:47
阅读次数：
171
