200万耗时大约 10秒以内,输出结果到txt文件。Sub GetPassword() 'by kagawa Dim i&, j&, k&, l&, m&, n&, r&, s$, s1$, s2$, t$, c1&, c2&, cnt&, tms# tms = Timer m = Acti...
分类:
其他好文 时间:
2015-06-22 07:33:21
阅读次数:
148
聚类算法,无监督学习的范畴,没有明确的类别信息。 给定n个训练样本{x1,x2,x3,...,xn} kmeans算法过程描述如下所示:1.创建k个点作为起始质心点,c1,c2,...,ck2.重复以下过程直到收敛 遍历所有样本xi 遍历所有质心cj 记录质心与...
分类:
其他好文 时间:
2015-06-19 18:35:39
阅读次数:
187
1、在一台裸机上安装Linux系统c3,准备让其加入c1,c2两节点的rac环境要有两个网卡eth0,eth1(略)2、调整/etc/hosts文件将三个节点都变成如下127.0.0.1localhost192.168.33.101c1192.168.33.201c1-vip10.0.0.2c1-priv192.168.33.102c2192.168.33.202c2-vip10.0.0.3c2-priv192..
分类:
数据库 时间:
2015-06-18 20:03:12
阅读次数:
181
#includeusing namespace std;class Complex{public: Complex(double r=0.0,double i=0.0):real(r),imag(i){} Complex operator + (const Complex &c2) co...
分类:
编程语言 时间:
2015-06-18 12:56:41
阅读次数:
144
学习了一下树链剖分,找了几个有意义的题目训练一下前4题是基础训练,A、B是AOV树(点记录信息) C、D是AOE树(边记录信息)*注意一下poj好像是提交的代码包含/**/这样的注释会出问题A、HDU 3966题意:给你N个点M条边的一棵AOV树,有P次操作操作分别是:‘I’:将C1到C2路径上的点...
分类:
其他好文 时间:
2015-06-17 23:19:17
阅读次数:
302
什么是编译:将C源程序翻译成计算机能识别的0和1;使用什么编译器:Xcode3使用GCC,Xcode4使用LLVM编译器(前端用clang)如何使用clang编译器编译程序?1.在终端中输入:cc –c 文件名.c2.编译成功,会生成.o目标文件如果代码有语法问题,编译器会直接报错。并指出错误的个数...
分类:
其他好文 时间:
2015-06-17 15:00:24
阅读次数:
181
基本思路还是使用Floyd判圈算法。指针hare每次向后移动2个节点,指针tortoise每次向后移动1个节点。如果hare最终指向尾节点则该链表无回路。否则,该链表有回路。(详见《LeetCode #141 Linked List Cycle》)
现在我们已经知道了链表有没有回路,但是如何在不使用额外空间并且不修改原链表的基础上获得回路的起始节点呢?这需要一些数学推导:
设链表起始节点为H,回路起始节点为S,两指针第一次相遇节点为M。
设回路的长度为c,S到M的距离为c1,M到S的距离为c2。...
分类:
编程语言 时间:
2015-06-17 09:37:04
阅读次数:
249
publicclassArrayTest{
publicstaticvoidmain(String[]args)
{
Animal[]a=newAnimal[3];
Dogd1=newDog();
Dogd2=newDog();
Catc1=newCat();
Catc2=newCat();
a[0]=d1;
a[1]=d2;
a[2]=c1;
a[3]=c2;
//需求:遍历数组,取出每一个对象,如果是Dog,执行eat方法,如果是Cat,执行m..
分类:
编程语言 时间:
2015-06-14 16:53:40
阅读次数:
148
题目大意:有n个物品,有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。(1 ≤Ci≤ 100,1 ≤n≤ 10,1 ≤wi≤ 100).题解:n小思状压。我们先把所有一次可以拉走的状态ini预处理好,然后把这些状态当做一个个物品跑背包就行了。合并的转移:dp[j|ini[i]]=min(dp...
分类:
其他好文 时间:
2015-06-13 15:37:33
阅读次数:
127
题意丑陋数n的意思是n的所有素数因子只有2,3,5。
求出前1500个丑陋数。(第一个丑陋数是1)思路用一个数组维护所有的丑陋数。一开始数组中只有一个数就是1。
现在可以确定的丑陋数还有1*2,1*3,1*5。把这三个数中最小的2放进数组。然后变成了2*2,1*3,1*5。再把最小的一个数放进数组…依次执行下去,直到倒数第三个数填满整个丑陋数数组。
用c2 c3 c5确定目前的和2 3 5相乘...
分类:
其他好文 时间:
2015-06-10 22:43:25
阅读次数:
150