05 2015 档案

杭电oj1219 AC Me
摘要：Tips：本题中，输入字符串之后，直接从头到尾处理一遍，调用函数判断是否是字母，不要自己写循环判断是否为字母，易超时！不过本题中有一个疑问，自己最开始用C写的，一直是Time Limit Exceeded ，但使用C++写之后就AC了 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-05-31 10:42 CSUER 阅读(335) 评论(0) 推荐(0)
杭电oj 3361
摘要：Tips：字符在计算机中都是以ASCII码形式保存，直接以char形式输出ASCII码即可。 1 #include 2 int main() 3 { 4 int T; 5 scanf("%d",&T); 6 int a[T]; 7 for(int i = 0;i < ... 阅读全文
posted @ 2015-05-29 10:33 CSUER 阅读(178) 评论(0) 推荐(0)
杭电oj 1328
摘要：Tips：本题中没有任何难度，直接按普通逻辑进行计算即可。 1 #include 2 #include 3 char ch[26]={'A','B','C','D','E','F','G', 4 'H','I','J','K','L','M','N', 5 ... 阅读全文
posted @ 2015-05-28 20:35 CSUER 阅读(228) 评论(0) 推荐(0)
杭电oj 2719
摘要：Tips：本程序没有什么难度，只要按照逻辑进行替换即可，需要注意的是，由于输入串中含有空格符号，所以不能使用scanf("%s",ch);来读取一串，可以使用gets()函数读取一行字符。 1 #include 2 #include 3 int main() 4 { 5 char ch[... 阅读全文
posted @ 2015-05-27 17:51 CSUER 阅读(131) 评论(0) 推荐(0)
杭电oj 2095 & 异或^符号在C/C++中的使用
摘要：异或^符号，在平时的学习时可能遇到的不多，不过有时使用得当可以发挥意想不到的结果。值得注意的是，异或运算是建立在二进制基础上的，所有运算过程都是按位异或(即相同为0，不同为1，也称模二加)，得到最终结果。特点：任何数和0异或都等于它本身;两个相同的数异或后的结果是0；举例如下：int a = 4 =... 阅读全文
posted @ 2015-05-26 23:39 CSUER 阅读(651) 评论(0) 推荐(0)
杭电oj1062 Text Reverse
摘要：Tips：使用一个临时数组c[1000] ,将输入的数据一边复制一边处理，碰到空格时就将前面的字符反向输出即可 1 #include 2 #include 3 ///使用一个临时数组c[1000] ,将输入的数据一边复制一边处理 4 void reverse(char s[]){ 5 cha... 阅读全文
posted @ 2015-05-25 21:23 CSUER 阅读(658) 评论(0) 推荐(0)
杭电oj1326 Box of Bricks
摘要：Tips：先求出平均数再分别计算各数与平均数的差相加，注意两个测试结果之间要空一行 1 #include 2 using namespace std; 3 int main() 4 { 5 int T,count=0; 6 while(cin>>T) 7 { 8 ... 阅读全文
posted @ 2015-05-25 21:19 CSUER 阅读(298) 评论(0) 推荐(0)
图的基本算法
摘要：近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中... 阅读全文
posted @ 2015-05-10 20:23 CSUER 阅读(4883) 评论(0) 推荐(0)
Floyd算法应用-医院选址问题
摘要：1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时... 阅读全文
posted @ 2015-05-10 09:21 CSUER 阅读(6635) 评论(0) 推荐(1)
二叉树的基本操作
摘要：实验内容设计一个与二叉树基本操作相关的演示程序，要求实现以下功能：（1）创建二叉树。按照用户需要的二叉树，构建二叉树。（2）将创建的二叉树以树状形式输出。（3）分别以先序，中序，后序三种遍历方式访问二叉树。（4）输出二叉树的叶子结点以及叶子结点的个数。（5）输出二叉树的高度。存储结构设计本程序采用二... 阅读全文
posted @ 2015-05-02 18:55 CSUER 阅读(10061) 评论(0) 推荐(1)