数据结构与算法
文章平均质量分 62
「已注销」
君子以自强不息
展开
-
约瑟夫问题JAVA算法
JAVA版的约瑟夫解决算法。原创 2016-09-04 15:58:01 · 2589 阅读 · 1 评论 -
兔子问题:斐波那契数的三种解法!
问题描述:13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题:有人想知道一年内一对兔子可繁殖成多少对,便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子,而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡,则一对兔子一年内能繁殖成多少对? 这个问题衍生出了一个数列,叫做斐波那契数列。斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8原创 2013-10-30 19:02:02 · 4940 阅读 · 0 评论 -
在字符串中统计特定字符串的个数
我不是大神,也不是天才,所以,很多东西都是靠自己的后生努力才能获得。原创 2014-11-22 00:33:30 · 3640 阅读 · 1 评论 -
枚举法找出距离最近的两个点
在编程之美和HDU有这么一道题目:找出平面内最近的两个点。解决的方有多种,网上参考例子最多的是分而治之的方法,今天我就用最简单粗暴的方法:枚举法来解决这道题目。一来是为了最近找工作笔试练手,二来是了给亲爱的伸手党童鞋一个参考。原创 2017-02-28 23:58:43 · 3844 阅读 · 0 评论 -
二分查找的递归实现和迭代实现
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以原创 2015-09-30 19:30:34 · 4988 阅读 · 2 评论 -
二叉树的生成和遍历
源文件#include"define.h"int main(){ bitree *root=create(); printf("二叉树的先序遍历:\n"); preorder(root);printf("\n"); printf("中序遍历:\n"); inorder(root);printf("\n"); printf("后序遍历\n"); posto原创 2013-11-18 11:06:20 · 2613 阅读 · 1 评论 -
在字符串中分离出一个二维数组
把一个二维数组放在字符串原创 2014-11-23 17:03:01 · 1628 阅读 · 0 评论 -
在字符串中,找到姓李的人
在一个字符串数组中,保存有十个人的原创 2014-11-23 16:24:57 · 3030 阅读 · 0 评论 -
在一个字符串中,统计大写字母个数,小写字母个数,其他字符个数的四种算法
题目描述:编写程序,输出字符串中的大写字母、小写小母和其他的个数原创 2014-11-22 16:32:55 · 26147 阅读 · 0 评论 -
自己动手写Java String类
很早想造个轮子了,听说不想造轮子的程序员不是好程序员,用惯了Apache的众多开源项目,却没看过开源一句代码。最近看了几篇卖焦虑的文章之后,突然变得慌张起来,于是在百忙之中难得一点闲第一次打开了JDK的源码包。初读:晦涩难懂,3千多行代码,全英文注释,有一些陌生的语法和调用陌生的类足矣吓退一个中年程序员。再度:只读个轮廓,这String.class也就是注释写的全写得多,核心代码不多嘛!三读:哇喔...原创 2018-06-02 00:05:13 · 5597 阅读 · 1 评论