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