C语言开发
宇宙蛋
数学爱好者 研究领域为ml+rs 偶尔捣鼓下代码
展开
-
Joseph环-循环链表实现
#include #include #include #include #include #include //宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Stat原创 2013-03-19 10:53:31 · 847 阅读 · 0 评论 -
Joseph环-指针数组法
问题描述: n个人(ID:1~n)围成一圈 从第一人开始计数 每数到3 那个人离去 ,然后从下一个人开始 重新从1开始计数,请问最后一个人离开是的谁? 答案用ID表示 解决思路: 用指针数组存储ID数组每个元素的地址,每次循环减少指针数组元素的个数,但是ID数组元素内容变化,地址不变(关键步骤),最后剩下的指针数组元素指向剩下人物的ID,该方法比循环链表速度快原创 2014-10-09 15:01:56 · 561 阅读 · 0 评论 -
快速排序
#include #include #include using namespace std; /* * 交换两个数 */ void exchange(unsigned int *p,unsigned int *q) { unsigned int temp; temp=*p; *p=*q; *q=temp; } /* * 快速排序 * */ unsigned i原创 2014-10-15 17:02:59 · 732 阅读 · 0 评论 -
一元多项式--链表实现
功能:实现一元多项式的显示 加法,减法,乘法,求值以及求导 #include #include #include #include #include #include #include //宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIB原创 2013-03-18 19:21:12 · 1164 阅读 · 0 评论