从面试题中学算法
YunShell
怕什么真理无穷,进步一寸,有进步一寸的欢喜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三天打渔两天晒网 C程序实现
/*从1990.1.1开始三天打渔两天晒网问 以后的某一天 是打渔还是晒网? 函数 输入: 某一天日期 输出: 是打渔还是晒网 返回: 无*/ 问题如上所述:直接上代码。 #include typedef struct time { int year; int month; int day; } date; void judgefish(date today) { int i原创 2013-04-19 21:47:08 · 2247 阅读 · 0 评论 -
八大排序算法(1)_冒泡排序和选择排序
/************************************************************************/ /* @author lynnbest 排序复习:升序 1.冒泡 两个相邻依次比较交换,将最大的沉到最右边 两层寻坏,第一层控制比较次数,第二层控制遍历比较顺序 2.选择 从所有的位挑出最小的赋值给第0位 然后从剩下的当原创 2013-08-29 11:06:54 · 986 阅读 · 0 评论 -
十进制转换为二进制 (三种方法实现)
/*给一个数,把其转换成一个32位的二进制数,前面补0. 输入:一个十进制数 输出:一个32位的二进制,前面补0 返回:无 */ 推荐使用第三种方法 栈的思想 1. 用数组实现 二进制是 四个位空一格 /*将余数存于数组中,实现二进制实现*/ /*#include void change(int n) { int count=0,i,m=32; int outp原创 2013-04-19 22:01:56 · 7514 阅读 · 0 评论 -
从面试题中学算法(1)--哈希表查找字符串中第一次仅出现一次的字母
问题:在一个只有大小写字符串中查找第一个只出现一次的字母 input: aacddcvghhgii output: v 思路:使用hashtable 来使得时间复杂度为O(n) 创建hashtable原创 2014-03-22 19:08:16 · 1703 阅读 · 0 评论 -
五大经典查找(1)_二叉排序树查找
/*********************************************************************** 五大经典查找(5):利用二叉排序树--查找 (1) 二叉排序树生成 (2) 二叉树的中序遍历 LDR_BiTreeTraverse (3) 二叉排序树的插入 (4) 二叉排序树的删除 **********************************原创 2014-03-24 23:22:16 · 1691 阅读 · 0 评论
分享