摘要: 堆排序void heapjust(int x,int len)//大顶堆{ int i,num; num = p[x]; for(i = 2*x;i p[i]) break; p[x] = p[i]; x = i; } p[x] = num;}void heapbuild(){ int i,t; for(i = n/2;i >= 1;i --) { heapjust(i,n); } for(i = n;i >= 1;i --) { t = p[1]; p[1... 阅读全文
posted @ 2014-03-20 20:13 local8080 阅读(173) 评论(0) 推荐(0)
摘要: kmp 1 #include 2 #include 3 #include 4 char s1[100001],s2[1000001]; 5 int next[1000001]; 6 int main() 7 { 8 int i,j,t,len1,len2; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%s%s",s1,s2);13 len1 = strlen(s1);14 len2 = strlen(s2);15 j = -1;16 ... 阅读全文
posted @ 2014-03-05 20:13 local8080 阅读(200) 评论(0) 推荐(0)
摘要: 1 struct node *create(int n)//顺序建立链表 2 { 3 int i,num; 4 struct node *head,*tail,*p; 5 head = (struct node*)malloc(sizeof(struct node)); 6 head -> next = NULL; 7 tail = head; 8 for(i = 0;i data = num; 13 p -> next = NULL; 14 tail -> next = p; ... 阅读全文
posted @ 2014-03-03 21:11 local8080 阅读(181) 评论(0) 推荐(0)
摘要: 还有半月开学,玩够了,也得学习了。想干的事情很多啊。1.看机器学习公开课。2.统计学习方法。3.实用案例解析。不求全部做完,争取一半,就心满意足了。 阅读全文
posted @ 2014-02-13 14:11 local8080 阅读(124) 评论(0) 推荐(0)
摘要: 寒假玩了大半了,把各种游戏给卸载了,正儿八经的学习啦。。。一直想把这个公开课看完,上学的时候吧不想看,放假了也不想看,胡乱写写,作为一个渣渣,把不明白给记下来。这个公开课的第一课,主要是介绍了机器学习概念应用什么的,好像主要是概念吧,之前看的记不太清了。第二课监督学习应用 梯度下降可以看这个链接有详细的笔记http://blog.sina.com.cn/s/blog_8e6f1b330101eu3b.html表示这一课的很多高数的知识,我就有点不懂了,高数忘了很多。这个公式的最后一项,完全不懂这是干嘛,难道就是个定义吗?视频后面也没用到,就这样吧。关于那个下山的问题,我一下就联想到模拟退火了, 阅读全文
posted @ 2014-02-13 14:06 local8080 阅读(1319) 评论(0) 推荐(0)