摘要：
【题意】给定n个点，m条无向边，问有无欧拉回路 【分析】两个条件 [1]连通：用并查集或DFS [2]每一个点度为偶数：用枚举或DFS 【实现】 这道题我用了邻接矩阵。这道题会有x->x的情况，这个不算在度内，所以要有： for (int i=1;i<=n;i++) p[i][i]=0; 坑了我3次 阅读全文
posted @ 2017-05-27 08:54
yangykaifa
阅读(137)
评论(0)
推荐(0)
摘要：
往 Mysql 中，插入10000条简单数据。速度很缓慢，竟然要5分钟左右， 可是打开事务的话。一秒不到就搞定了 代码： #include <iostream> #include <winsock2.h> #include <string> #include "mysql.h" #pragma co 阅读全文
posted @ 2017-05-26 08:17
yangykaifa
阅读(1583)
评论(0)
推荐(0)
摘要：
string是我们经经常使用到的一个类型，事实上有时候认为敲代码就是在重复的操作字符串，这是C的特点，在java中。jdk非常好的封装了关于字符串的操作。三个类String 、StringBuffer 、 StringBuilder .这三个类基本上满足了我们在不同情景下使用字符串的需求。 一、St 阅读全文
posted @ 2017-05-25 19:58
yangykaifa
阅读(247)
评论(0)
推荐(0)
摘要：
n个杯子。球最開始在s位置。有m次换球操作，看到了k次，看的人依据自己看到的k次猜球终于在哪个位置，输出可能性最大的位置。 dp[m][k][s]表示前m次操作中看到了k次球终于在s的频率。 #include<cstdio> #include<cstring> int n,m,k,s,x[55],y 阅读全文
posted @ 2017-05-25 18:30
yangykaifa
阅读(137)
评论(0)
推荐(0)
摘要：
1.带表头的单向链表 （1）不带表头的单向链表在实现插入和删除时必须区分头结点和其它节点的处理。 （2）使用带表头的单向链表的优点：不用考虑头结点的单独处理。 表头节点：数据域没有值，指针域指向单向链表中数据域含值的第一个结点。 2.代表头的单向链表的基本操作 #include <stdio.h> 阅读全文
posted @ 2017-05-25 17:55
yangykaifa
阅读(631)
评论(0)
推荐(0)
摘要：
应该掌握的经常使用的数据结构：数组，单链表，栈。队列，二叉树。 应该掌握的经常使用的算法：顺序查找。二分查找。冒泡排序，选择排序，插入排序。深度优先算法。广度优先算法 进阶数据结构：双链表。循环链表，双端队列，哈希表，跳表。大根/小根堆。哈夫曼树，排序二叉树。平衡二叉树，红黑树，B树/B+树。图，e 阅读全文
posted @ 2017-05-25 17:18
yangykaifa
阅读(217)
评论(0)
推荐(0)
摘要：
我们都知道linux中创建新进程是系统调用fork，但实际上fork是clone功能的一部分，clone和fork的主要差别是传递了几个參数。clone隶属于libc。它的意义就是实现线程。 看一下clone函数： int clone(int (*fn)(void * arg), void *sta 阅读全文
posted @ 2017-05-25 15:58
yangykaifa
阅读(1450)
评论(0)
推荐(0)
摘要：
题目 Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed fro 阅读全文
posted @ 2017-05-25 14:57
yangykaifa
阅读(184)
评论(0)
推荐(0)
摘要：
在onclick（）点击事件中的 // 上传地理位置 case R.id.person_up_locat: System.out.println(" 输出了。。。。 "); // startActivity(new Intent(PersonCenterActivity.this, // Added 阅读全文
posted @ 2017-05-25 13:49
yangykaifa
阅读(625)
评论(0)
推荐(0)
摘要：
编程不到一年，大学也没好好学。屌丝也经不起培训班折腾。临到毕业了。发现自己对于自己当初选的专业，一无所获。并且学校也没安排实习，自己每天也仅仅想玩游戏。 为了不让家里人觉得他们的孩子一事无成。我决定自己找工作，并且要对得起自己学的专业。这样的想法促使我毕业前一个月每天加班加点的学习。我学了些什么呢？ 阅读全文
posted @ 2017-05-25 12:47
yangykaifa
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号