- 博客(8)
- 资源 (7)
- 收藏
- 关注
原创 最小生成树(Kruskal)
在一张图上有N个点,点与点之间的连接的花费都已经告诉你了,请你设计一下,如果解决这个“最小生成树”的问题。 输入 首先输入一个数字N(0〈=N〈=100) 然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。 输出 一个数字,最少需要多少花费才能使得整张图任意两点都直接或者间接连通(也就是最小生
2015-11-28 21:12:27 569
原创 最小生成树(Prim算法)
在一张图上有N个点,点与点之间的连接的花费都已经告诉你了,请你设计一下,如果解决这个“最小生成树”的问题。 输入: 首先输入一个数字N(0〈=N〈=100)然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。 输出: 一个数字,最少需要多少花费才能使得整张图任意两点都直接或者间接连通(也就是最小生成树的权) Sample Inpu
2015-11-25 17:58:01 548
原创 建立单向链表
#include #include #define NULL 0 struct Node { int Data; struct Node *next; }; int N;//记录结点的个数 struct Node *Creat(struct Node *head); void Print(struct Node *head); int main() { struct Node
2015-11-23 21:43:31 526
原创 02-线性结构1 一元多项式的乘法与加法运算
02-线性结构1 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,
2015-11-20 22:38:39 556
原创 创建android项目时没有自动生成R.java文件的解决方法
我的方法是将SDK中的Android SDK PlatForm-tools和Android SDK Build-tools的版本换了一个,然后就好了,我觉得应该是Android SDK Build-tools版本的原因。 这只是我的个人经验,不一定适用每个人,敬请见谅。谢谢
2015-11-18 19:26:56 1183
原创 死锁(一)
一个进程要跑起来要经过三个过程:先向CPU申请资源(资源可以有很多个,有些资源是可以共享的),然后使用资源,最后还要释放掉这些资源。什么叫死锁,死锁就是假设进程A和B都需要资源C和D来完成任务,现在进程A有了资源C,进程B有了资源D,那么A就会去等待B释放资源D,而B又需要等待A释放资源C才能结束后释放D,这样两个进程都要等待,而且是一直等待下去,就死在那边了。
2015-11-12 22:19:13 450
jackson 2.8.1的jar包
2016-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人