博客专栏  >  编程语言   >  算法学习

算法学习

这是我的算法学习总结,其中很多文章有助于在校学生思考和借鉴

关注
3 已关注
38篇博文
  • 经典算法:计算两个日期之间的天数

    如题所示,这个算法就是写起来麻烦一点,不过还是很简单的,思路清晰就非常好做思路:用两套数组分别存储每个月的天数,分别是闰年和非闰年,分别为num1[] 和 num2[]; **然后就...

    2015-09-05 02:36
    1393
  • 经典算法:X进制数转换为Y进制数

    前言 我们先看一个代码例子,这是十进制数转换为任意进制数的方法 void ARY(int num,int N){ int reminder; if(num<N){cout<<num;...

    2015-09-07 13:26
    395
  • 【经典算法】:求一个数的因子数

    问题分析如:整数 4,有1, 4, 2 共3个因子。现在就是输入一个数num,求其因子数。方法:判断数,如果数不为1,则其因子数起码有两个,(自身和1)然后从i=2开始到sqrt(num)做循环,如果...

    2015-09-15 15:28
    4549
  • 【智能查询】:关于智能查找输入的算法实现1

    问题描述在生活中我们总有这样的情况,比如说不记得某个单词,然后就大概的去查找该单词,这样就会导致输错的情况,这篇文章实现的算法就是想让用户在输错的情况下如何也能智能匹配到该单词。 举个例子:字符串为a...

    2015-09-20 11:34
    364
  • 【模式匹配】:关于模式匹配的算法实现2

    前言在上篇博客中,我完成了这么一个功能,输入一个单词的混序,然后从数据字典中查找该单词。于是我当时想到一个问题: 我输入的混序词应该是要和被查找的单词是等长的,如果不等长,那么怎么查询?这就是我这篇...

    2015-09-20 13:15
    299
  • 【经典算法】:狐狸抓兔子问题

    前言问题见百度 狐狸抓兔子问题代码全在注释里面了,没啥好说的// 狐狸找兔子问题 // author:seen // time:2015-09-20#include using namespace...

    2015-09-20 14:50
    1490
  • 【经典算法】:关于硬币称重问题及编程实现

    好吧,我承认我是被室友坑了,突然在寝室讨论起这个,从晚上9点多一直搞到了现在,才搞完+_+,不是彻底,但是搞定了大部分的问题问题1,4硬币称重问题 2,8硬币称重问题 3,12硬币称重问题传送门:...

    2015-09-21 00:01
    1248
  • 【经典算法】:ASCII码打印的算法实现

    前言首先要明白一个问题,就是0-255的字符对应着相应的字符,比如说 65对应着大写的A知道了这个代码就好写了,几行就能搞定代码#include using namespace std; void...

    2015-09-22 12:11
    443
  • 【算法竞赛题解】:abc:def:ghi = 1:2:3,有新巧妙解法支付宝转5块

    原题:用123456789这九个数字组成三个三位数,每个数字都不同。使的abc:def:hij = 1:2:3,求这三个数方法方法似乎也没有啥很特殊的,就是常规的方法而已,先判断一下倍数为1的数,百位...

    2015-09-29 13:41
    1250
  • 【经典算法】:开灯问题,貌似没啥新解法了。。。

    题目有n盏灯,编号为1~n,第一个人把所有灯打开,第二个人按下所有编号为2的倍数开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),一次类推,一共有...

    2015-09-29 14:06
    1642
  • 【经典算法】:蛇形填数,最简单的方法了。。。

    问题概述什么是蛇形填数,百度一下即可 解法你能发现这里面的数为1到 n*n; 所以写个循环即可while(count<n*n){ while(x+1=0 &&!a[x][y-1])...

    2015-09-29 16:20
    3386
  • 【贪心算法】:经典硬币组成问题,内有问题,搞清楚了支付宝转账5块

    题目有一袋硬币,有2角5分的 ,有1角的,有5分的,有1分的 求问现在组成 6 角3 分的钱,该如何组成硬币数最少?解法这里用了贪心算法,就是6角3分钱先往钱大的扣,比如说开始就扣 2角5分,然后剩...

    2015-09-29 17:17
    461
  • 【经典算法】:银行金额大写转换

    说明//你很可能看不懂我写的什么,但是代码可以直接用,不用谢我这篇文章的起因是我想写一个编译原理的工具,后来我顺便想到了字符对应,于是我脑洞大开,就想到了这个银行大写金额转换的工具。思路跟我的上篇博客...

    2015-10-09 15:05
    387
  • 【经典算法】:英文文章统计字符频率

    题意解析比如说我存了一些字符在txt文件里面,比如说 a.txt 里面存了 abc edf ccdef 字符这样这个程序能够实现统计文件里面有多少字符,多少种字符,每个字符出现的频率上个例子应该是...

    2015-10-11 18:01
    749
  • 【经典算法】:基于中文字符分析的统计频率算法实现

    前言//这篇文章和我的上篇文章 :英文频率统计 //息息相关,可以作为参考正文:在生活中,我们会有这样的困扰,比如说要统计一篇作文中 某个字符出现的次数,该咋办?人工肯定会这么弄,把一篇文章从第一个...

    2015-10-11 23:07
    555
  • 【经典算法】:如何判断整数和浮点数是否相等

    这个问题来自于我解决一个叫做五猴分桃的问题 其中会出现这么一些数据 我需要在右边第二栏数据里面找到整数型的数据,比如说 3121这类的数据但是我给第二栏定义的是float型的数据,如何判断这个fl...

    2015-11-04 15:57
    972
  • 五猴分桃问题详解

    题目有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同样的问题,...

    2015-11-04 22:00
    1273
  • 【算法竞赛】:最小周期串

    题目如果一个字符串可以由某个长度为K的字符串重复多次得到,我们说该串以K为周期,例如: abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期...

    2015-11-12 13:53
    298
  • 【算法竞赛】:分数拆分

    题目输入正整数K,找到所有的正整数x>=y,使得1/k = 1/x+1/y 样例输入: 2 12 样例输出: 思路:对等式进行化简,然后得到K,x,y的一个关系式: x = k*y/(y-...

    2015-11-12 14:02
    385
  • 【算法竞赛】:进位数统计

    题目给出两个数a,b,例如a=123,b = 456这两个数,算出这两个数相加过程中产生了多少次进位?思路思路就是最简单的,从个位开始加,然后算出每次算完的进位用c来存储,c只能为0或者1,然后算完...

    2015-11-12 14:14
    297
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部