- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 编辑距离(递归)
[code="c"]#includeint dis(char *s1, int begin1, int end1, char *s2, int begin2, int end2){ if(begin1>end1) { if(begin2>end2) { return 0; } ...
2014-03-23 21:54:30
363
原创 零幺串
[size=medium]我们称用1和0组成的串为“零幺串”，称只用1组成的串为“幺串”，称只用0组成的串为“零串”。试写一个函数（过程），使得它对任给零幺串S,将返回一个值N1和值N0，其中N1表示S中最长幺串的长度，N0表示S中最长零串的长度。例如，假设S是下面表示的零幺串，则在N1中返回4，在N0中返回3 S=00010111001110001111[/size][color...
2014-03-17 21:07:18
520
2
原创 从两个文件读入字母，合并排序后输出到另一个文件
[size=medium]没啥多说的。。。[/size][code="c"]#includevoid main(){ FILE *fp1, *fp2, *fp3; char filePath1[50],filePath2[50],filePath3[50]; char buf[250], ch; int i, j=0, k; pri...
2014-03-17 16:20:12
306
原创 删除第一个链表中与第二个链表重复的节点
[size=medium]有两个链表a和b，设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。[/size][code="c"]#includestruct Node{ int data; struct Node *next;};//创建链表struct Node *create(int n,int count){...
2014-03-14 21:32:44
301
原创 链表逆序(链表倒置)
[size=large]将一个链表按逆序排列，即将链头当链尾，链尾当链头[/size][code="c"]#includestruct Node{ int data; struct Node *next;};//创建链表struct Node *create(int n,int count){ int i; struc...
2014-03-14 21:25:44
425
原创 合并两个有序链表
[size=medium]两个已经按照从小到大的排序的链表，合并成一个链表，仍然保持从小到大排序(貌似是归并排序里的基本操作)[/size][code="c"]#includestruct Node{ int data; struct Node *next;};//创建链表struct Node *create(int n,int count...
2014-03-14 16:00:34
108
原创 链表按序插入节点
[size=medium]在一个有序的链表上插入一个节点，使得插入节点后的链表仍然有序[/size][code="c"]#include#define N 5struct Node{ int data; struct Node *next;};//创建链表并初始化数据struct Node *create(){ int i;...
2014-03-14 11:07:20
281
原创 几个人围成一圈||猴子选大王(约瑟夫环)
[size=medium]约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，...
2014-03-09 16:08:57
272
原创 两个乓乓球队比赛问题
[size=large]题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。[/size][size=medium]基本思想：保持甲队的顺序不动，利用三层循环来穷举乙队所有可能的排列，并利用好甲乙两队的一对一关系和题目给定的限定条件进行过滤，即可得...
2014-03-08 11:26:11
226
原创 十进制十六进制互转、数字转字符、日期转总天数
[code="c"]#include/* 将十六进制转换成十进制输出*/void hex2dec(char *hex){ int result = 0; int temp; while(*hex != '\0') { if(*hex>='0' && *hex='A' && *hex='a' && *hex...
2014-03-07 21:35:59
363
原创 二分查找
[code="c"]#include/* a[]：待查找数组 n：数组长度 num：待查找数字 return 找到的数字在数组中的下标，没找到返回-1*/int binSearch(int a[], int n, int num){ int begin = 0; int end = n-1; int mid;...
2014-03-05 13:00:08
93
原创 两个矩阵相乘
[code="c"]#include#define M 3#define N 2#define S 3void main(){ int a[M][N] = {1,2,3,4,5,6}; int b[N][S] = {1,2,3,4,5,6}; int c[M][S]; // 答案为{9,12,15,19,26,33,29,40,51}...
2014-03-04 21:54:24
166
原创 寻找鞍点(行最大，列最小)
[code="c"]#includevoid main(){ int a[3][3]= { 3,6,-1, 4,5,1, 8,7,3, }; int i,j,k; int mini,maxj,minInde...
2014-03-04 11:00:28
184
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人