程序天下
文章平均质量分 75
striving_boy
本科生!!工作单位:网易杭州网络有限公司
展开
-
排序方法汇总
/* Date: 11-02-10 17:40 Description: 排序方法 */#include #include #define TRUE 1#define FALSE 0typedef int KeyType;typedef int OtherType;typedef struct{ KeyType key; OtherType other_data;}RecordType;void InsSort(RecordType r[], int length);void BinSort (原创 2010-08-11 15:40:00 · 555 阅读 · 0 评论 -
双向链表边的基本操作
#include #include #include typedef struct _DLNODE{ int data; struct _DLNODE *pre; struct _DLNODE *next;}DLinkList;#define SIZE sizeof(struct _DLNODE)void Init_DLinkList(DLinkList **DL);DLinkList *Create_DLinkList(DLinkList *DL);void Disp_DLinkList(DLinkLis原创 2011-03-15 12:51:00 · 831 阅读 · 0 评论 -
单链表基本操作总结
<br />#include <stdio.h><br />#include <malloc.h><br />#include <stdlib.h><br />typedef struct _LNODE<br />{<br /> int data;<br /> struct _LNODE *next;<br />}LinkList;<br />#define SIZE sizeof(struct _LNODE)<br />void Init_List(LinkList **L);<br />LinkList原创 2011-03-14 22:16:00 · 538 阅读 · 0 评论 -
微软等面试100题系列 29题解答 望各位同行指导
29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 如果我们希望pop的数字正好是栈顶数字,直接pop出栈即可; 如果希望pop的数字目前不在栈顶,我们就到 push序列中还没有被push到栈里的数字中去搜索这个数字, 并把在它之前的所有数字都push进栈。 如果所有的数字都被push进栈仍然没有找到这个数字,表明该序列不可能是一个pop序列。 //////////////////////////原创 2011-03-16 12:42:00 · 483 阅读 · 0 评论 -
微软面试100系列 第32题
有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如: var a=[100,99,98,1,2, 3]; var b=[1, 2, 3, 4,5,40]; 求解思路: 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的第j个元素交换后,a和b的和之差为 A' = sum(a) - a[i] + b[j] - (原创 2011-03-18 10:41:00 · 429 阅读 · 0 评论 -
链式队列基本操作总结
链式队列的基本操作原创 2011-03-18 10:55:00 · 958 阅读 · 0 评论 -
打印一个字符串中字符的所有组合
用递归实现的字符串的组合原创 2011-03-19 22:12:00 · 777 阅读 · 0 评论 -
一道关于孩子分糖的问题!!循环链表实现
<br />#include <stdio.h><br />#include <malloc.h><br />#include <stdlib.h><br />typedef struct CNODE<br />{<br /> int data;<br /> struct CNODE *next;<br />}CyList;<br />#define SIZE_OF_NODE sizeof(struct CNODE)<br />void Init_clist(CyList **List);<br />vo原创 2011-04-13 12:20:00 · 531 阅读 · 0 评论 -
一道关于孩子分糖的问题!!循环链表实现
<br />#include <stdio.h><br />#include <malloc.h><br />#include <stdlib.h><br />typedef struct CNODE<br />{<br /> int data;<br /> struct CNODE *next;<br />}CyList;<br />#define SIZE_OF_NODE sizeof(struct CNODE)<br />void Init_clist(CyList **List);<br />vo原创 2011-04-13 12:20:00 · 445 阅读 · 0 评论