- 博客(6)
- 资源 (15)
- 收藏
- 关注
原创 浙江大学pat 1013
注意点:1. 要建多少路,其实就是看有多少块城市间是没法到达的,即求一个图中联通分支个数的问题。2. 常用方法有DFS,并查集。3. 此处选择DFS。代码如下:#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#define MAXLE
2014-02-28 14:58:35 711
原创 浙江大学pat 1007
注意点:1. 一道需要思考才会写的简单的题目。思想是这样的,有两个保存的序列,一个是历史最大序列用于保存最大结果,一个是当前最大序列用于保存到当前位置的最大序列。从0到n考虑是否要将某个数加入序列中,比如考虑第i位,由于要找的是一个连续的序列,所以考虑第i位是否是序列的一部分的时候,第i-1位肯定是已经被包括进序列了,所以对加上第i位后的值进行判断,如果是一个正数,说明这个序列可以继续增长,和
2014-02-28 10:07:21 663
原创 浙江大学pat 1005
注意点:1. 数据比较大,所以不可能用int存储,用字符串存储2. 计算的和可以用int存储,然后再使用sprintf函数转成字符串来进行输出3. 0到9的英文不要写错代码如下:#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#def
2014-02-27 15:19:41 626
原创 浙江大学pat 1004
注意点:1. 简单的树遍历,使用DFS(深度遍历)来计算树的深度2. 非叶子节点的孩子使用vector进行存储代码如下:#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#define MAXLEN 101#define STARTTI
2014-02-27 15:01:51 643
原创 浙江大学pat 1003
注意点:1. 简单的最短路径题目,一般这种题目必定有的数据结构为int G[MAXLEN][MAXLEN];int D[MAXLEN];int visit[MAXLEN];2. 这道题需要再增加teamNum[MAXLEN], pathNum[MAXLEN]两个数组来存储结果。3. 每次更新D时,需要根据相等还是4. 起点终点相同时额外考虑代码如下:#
2014-02-27 14:01:51 728
原创 浙江大学pat 1001
注意点:1. 对于输出结果是负数先输出负号2.将结果使用itoa函数转化成char类型来进行输出可以避免输出“,”的复杂操作代码如下:#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #define MAXNUM 0x3f3f3
2014-02-27 11:06:29 782
浙江大学pat题目集合(1001-1091)
2014-12-09
浙江大学pat题目集合(1001-1080)
2014-05-29
PROE二次开发的工程模板(使用makefile)
2014-03-26
android内核分析binder
2013-10-14
CUDA by Example.An Introduction to General-Purpose GPU Programming
2013-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人