家天下

摘要： 单调队列如果用２分貌似使时间复杂度增加到O(nlogn) 如果不用二分的单调队列　均摊时间确是O(n) 但是这题用２分优化的版本可以过　谁知道可以用２分优化　均摊时间还是O(n)的算法　可以交流一下#include <iostream>#include <algorithm>#include <vector>#include <cstdio>using namespace std;#define N 1000005class Elem{ public: int val; int index; Elem(int val, int index) { 阅读全文

摘要： 2001 Shortest Prefixes: Tries tree 阅读全文

摘要： Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:24326Accepted:11332Case Time Limit:2000MSDescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John... 阅读全文

摘要： \begin{figure}\begin{lstlisting}[frame=single, numbers=left]coefs_ga_get_3d(ga_coefs,mini_cube,x,y,z){ int nsplines=ga_coefs->nsplines; int lo[4],hi[4],ld[4]; lo[0]=x;lo[1]=y;lo[2]=z;lo[3]=0; hi[0]=x+3;hi[1]=y+3; hi[2]=z+3;hi[3]=nsplines-1; ld[0]=ld[1]=4;ld[2]=nsplines; NGA_Get(ga_coefs->g_a,l 阅读全文

摘要： for filename in *doif [ -f "$filename" ] && [[ $filename =~ (.+)\.JPG ]]then echo "mv $filename ${BASH_REMATCH[1]}.jpg" mv $filename ${BASH_REMATCH[1]}.jpgfidone; 阅读全文

摘要： file=open("test.jscop", "r")data=json.load(file) 阅读全文

摘要： Newton毕设用到rock算法做博客聚类分析，对rock算法的实现最初也比较困惑，主要是rock算法其中用到的优先堆，后来终于搞清楚它的实现了，现在贴出来供大家以后实现rock算法参考，如果有错误请指正，同时欢迎就此算法进行探讨。其中用到的平衡树代码在前面的文章中已经贴了出来。ROCK是Sudipno Guha等1999年提出的一个著名的面向分类属性数据的聚类算法，其突出贡献是采用公共近邻（链接... 阅读全文

摘要： 刚在沈阳办完护照，有几点注意的1地点 坐车到北陵正门，有个大大的警徽的进出口管理局就是2照相 最好带40元零钱，因为照相的地方不找零钱，给100的不好使3最好带个黑色水性笔，因为填表时笔严重紧缺，没笔只能等着4需要带的证件 身份证 户口本 身份证复印件 户口本复印件（办理者的那页和户籍那页），在楼下复印要1元钱一张 贵要带的身份证 户口本 身份证复印件 户口本复印件 黑色水性笔 240元钱(200... 阅读全文

摘要： Newton的毕业论文中要实现rock聚类算法，其中应用了一种特殊的堆要求可以按照编号查找，其中要查找最大值，同时还要有树的查找和删除插入等操作，这是C#中原有的SortedDictionary等类所不能实现的。因而对周伟明老师的平衡树改版成C#版本，希望对大家以后用C#调用平衡树有帮助。 此版本是Newton对周伟明老师的c语言版本的平衡树的C#改版，其中删去了平衡树节点数量属性，调用例子在最后... 阅读全文