![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计
文章平均质量分 58
爱X的味道
这个作者很懒,什么都没留下…
展开
-
栈的一系列操作(适合数据结构初学者看)
//***************************************************************////栈的表示和实现 (爱X的味道)////************************************************原创 2011-09-10 18:54:03 · 439 阅读 · 0 评论 -
08年以前华中科大机试第三道题目
/*(3)给出年分m和一年中的第n天,算出第n天是几月几号(提示中给出了判断闰年的方法),按 yyyy-mm-dd的格式打印出来。*//*算法思想:关键就是判断一下闰年。用一个sum来保存与n最近的总天数(就是几个月的天数之和) ,用count来保存原创 2011-09-10 19:05:11 · 629 阅读 · 0 评论 -
08年以前华中科大机试第五题
/*(5)n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止。*//*算法思想: 实质是一个约瑟夫环问题。围成一圈报数。报到3的退出,剩余的人继续报数*//*测试数据 : 10 1 3 输出结果: 3 6 9 2 7 1 8 5 10 最后一个是 :原创 2011-09-10 19:06:43 · 425 阅读 · 0 评论 -
08年华科机试第二题(统计文件中单词的数目)
/* 2、统计文件中单词数目 *//*这里就选一篇简单的文章。 单词与单词之间 仅仅隔着 空格,换行符, 逗号,句号*//*记住 fopen fgetc fputc fscsnf fprintf 这几个函数即可*//*测试数据 ; 文件 0802.txt 里原创 2011-09-10 19:13:47 · 1601 阅读 · 0 评论 -
将202413.9拆分成一个两位小数的数字和一个2000--3000左右整数的乘积
/*将202413.9拆分成一个两位小数的数字和一个2000--3000左右整数的乘积*//*看到原来高中同学问这个问题,问有没可能性。我在百度搜了一下没发现相关的,就自己写了个程序来穷举试试*//*结果是成功的,这样的数字的确是存在*//*程序: 爱X的味道*/#inc原创 2011-09-10 19:21:42 · 1504 阅读 · 0 评论 -
08华科机试第五题(判定一个C语言变量的命名是否正确)
/*(2)判定一个C语言变量的命名是否正确*//*对于C语言中的变量名,满足以字母开头或者下划线开头即可。至于特殊的如$这种,在VC里也没报错,但不符合C语言命名规范.本题的实质是个编译器,本人水平不够,这里就做一个简单的匹配程序好了。*//*测试数据 12ab_as原创 2011-09-10 19:18:05 · 1738 阅读 · 0 评论 -
06年华中科大机试第三题(输入一个ip地址串,判断是否合法)
/*第三题是 输入一个ip地址串,判断是否合法*//*算法思想,IP地址是点分十进制表示,当输入的有负数或者超过255的或者有前置0 如 001的,就非法*//*由于IP有两种版本 IPV4和 IPV6 ,这里仅讨论IPV4的情况,IPV6的情况实质是一样的*//原创 2011-09-10 19:12:50 · 1378 阅读 · 3 评论 -
06年华中科大机试第二题(用链表去对5个数字排序)
/*第二题是 用链表去对5个数字排序。*//*没什么特别的思想,就是一个创建链表并初始化,。然后来个冒泡排序即可*//*测试数据 :15 12 10 30 332 输出结果: 10 12 15 30 332 333 222 111 10原创 2011-09-10 19:12:08 · 557 阅读 · 0 评论 -
06年华中科大机试第一题(对输入的5个数排序,输出的结果到文件里)
/*第一题是 对输入的5个数排序,输出的结果到文件里。*//*本体涉及到文件操作,只要记住相关的函数即可,其他方面比较简单*//*测试数据 :15 12 10 30 332 输出结果: 10 12 15 30 332*//*程序:****************原创 2011-09-10 19:11:25 · 608 阅读 · 0 评论 -
05年华中科大机试第三题(输入一个字符串,建立一个二叉排序树,并中序遍历输出)
/*第三题:输入一个字符串,建立一个二叉排序树,并中序遍历输出;*//*这里采用了两种遍历,此处是非递归。下面注释的是递归*//*测试数据: poiuyt 输出数据;i o p t u y 测试数据: 621345 输出数据: 1 2 3 4原创 2011-09-10 19:10:46 · 1149 阅读 · 0 评论 -
05年华中科大机试第二题(输入一个四行五列的矩阵,找出每列最大的两个数)
/*第二题:输入一个四行五列的矩阵,找出每列最大的两个数,如:输入: 1 2 3 4 9 -1 4 9 8 8 12 9 8 7 0 输出:12 9 9 8 9 7 8 9原创 2011-09-10 19:09:36 · 1796 阅读 · 0 评论 -
08年以前华中科大机试第8道题目(约瑟夫环问题(传说中的猴子选大王))
/* (8)生成一个长度为21的数组,依次存入1到21;建立一个长度为21的单向链表,将上述数组中的数字依次存入链表每个结点中;将上述链表变为单向封闭(循环)链表;从头结点开始数,将第17个结点删除,将它的下一个结点作为新的头结点;重复上述过程,直到该链表中只剩一个原创 2011-09-10 19:07:32 · 686 阅读 · 0 评论 -
一个汇编语言的学生管理(当时没有做成功,现在也懒得改了,可以随便看看)
/*大二学汇编语言时做的一个,简直是不堪入目,发在这里没事看看,熟悉下汇编指令了就*/DATA SEGMENT ;主菜单标题 文件路径及名称 操作信息定义 MENU DB 'Welcome to students management sy原创 2011-09-10 18:47:55 · 738 阅读 · 0 评论 -
哈夫曼树的一个实例,配对严蔚敏或耿国华的数据结构
/*这是一个哈弗曼编码的完整实例,没什么含量,只是爱X当时闲书上的写的不*/#include #include #include typedef char* HuffmanCode;/*动态分配数组,存储哈夫曼编码*/typedef struct { u原创 2011-09-10 18:44:14 · 3412 阅读 · 0 评论 -
08年以前华中科大的一道机试题
/*08年以前的题目(1) 输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数 并输出删除释放节点,然后对剩余的进行排序,并输出释放节点。*//*算法思想:1.头插法建立单链表 2.顺序查找一次,找出最大值,并删除该节点原创 2011-09-10 19:01:49 · 626 阅读 · 0 评论 -
08年以前华中科大机试第四道题目
/*(4)职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来,n可以取6。*//*#include#include#define n 3typedef struct{ int num; int age; char name原创 2011-09-10 19:05:58 · 357 阅读 · 0 评论 -
08华中科大机试第三题(N阶上楼梯问题)
/*3、N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。*//*这种程序通常可以用递归实现,若考虑到实现效率,这里也可以采用非递归来实现*//*代码虽然短小,却体现了算法思想 下面有三种解法 1,3是非递归,2是递归*//*测试数据: 5 输出结果 一原创 2011-09-10 19:14:38 · 701 阅读 · 0 评论 -
05年华中科大机试第一题(对给定的一个字符串,找出有重复的字符,并给出其位置)
/*第一题:对给定的一个字符串,找出有重复的字符,并给出其位置,如:输入:abcaaAB12ab12输出:a,1;a,4;a,5;a,10 b,2;b,11 1,8;1,12 2,9;2,13*/原创 2011-09-10 19:08:30 · 1791 阅读 · 2 评论 -
08年以前华中科大第二道机试题(输入一个数列以0位结束标志,建立二叉遍历树,并对其进行逆中序遍历,释放空间)
/*(2)输入一个数列以0位结束标志,建立二叉遍历树,并对其进行逆中序遍历,释放空间。*//*示例树为 : 1 / \ 2 3 \ \ 4原创 2011-09-10 19:02:57 · 667 阅读 · 0 评论 -
银行家算法的一个简单实例
/*因为是早期写的程序,代码风格都不好,比如main函数应该保持短小精悍。那么那时爱X就没做到,呵呵。*/ /*银行家算法 */#include#define FALSE 0#define TRUE 1#define n 3 //n个进程原创 2011-09-10 18:39:02 · 1719 阅读 · 0 评论 -
一个简单的括号匹配问题
//***********************************************************////***************括号匹配问题 (爱X的味道)****************////**********************原创 2011-09-10 18:55:05 · 528 阅读 · 0 评论 -
带头结点的单链表就地逆置
//******************爱X的味道***********************////算法实现 带头结点的单链表就地逆置//*************************************************////具体算法实现: 头插原创 2011-09-10 18:57:18 · 1547 阅读 · 0 评论 -
08华科机试第四题(命令行方式复制多个文件到一个文件)
/* 采用命令行方式复制任意多个文件内容到一个文件中,如下所示: 命令行形式:mycopy 1.txt 2.txt 3.txt 4.txt ... 功能:复制2.txt 3.txt 4.txt …的内容到1.txt中*//*涉及到文件操作先准备几原创 2011-09-10 19:15:45 · 1741 阅读 · 0 评论 -
08年华科机试第七题
/*(1)输入一个十进制数,将其先转化为八进制数,然后再输出*//*本体算法比较简单,就用除留余数法即可*/#include#includevoid Change(int integer){ int tmp[20]; int i=0,j=0;原创 2011-09-10 19:18:32 · 1605 阅读 · 0 评论 -
用弦截法求解方程的根
/* 用弦截法求解方程的根 算法思想 三元方程的函数增减单调特性 定义X1,X2两个坐标使得F(X1) 与F(X2) 的值相反 这样X1,X2之间必有一跟 由下面的弦截法公式求焦点坐标当F(X)与F(X1)同符号时,证明F(X)>0则新区间为 X1--X 如果 F(X)与原创 2011-09-10 18:34:07 · 3994 阅读 · 0 评论 -
校园导游程序(适合大一,大二的同学看看)
/*这是一个校园导游程序,爱X在当年大二时做的一个小设计,有兴趣的同学可以看看*/ #include #include #include #define INFINITY 32767 #define MAX_VERTEX_NUM 30 #define MAX 30 #define TRUE 1 #defi原创 2011-09-10 17:20:18 · 4327 阅读 · 3 评论