如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3)。...
分类:
编程语言 时间:
2015-07-02 12:09:50
阅读次数:
137
从大一学编程起,就对算法很是敬畏,大二开的算法课,老师也只是照着书念念,当时也是刚对编程入门吧,基本语法和程序组织结构才刚刚清楚那种,所以除了基本几样查找算法,其他的基本没学~~~学渣不仅学的晚,还学的慢。也不得不吐槽下,祖国母亲的应试教育真是.....高中弄的也是没得时间来捣鼓电脑,更别谈接触.....
分类:
编程语言 时间:
2015-06-27 15:50:55
阅读次数:
122
公开课内容:
如何解决那些难度+++的算法?如何准备那些坑爹的follow up难题?现在那些傲娇的hot start up公司都面些啥?
本课程收集国内外各大IT公司中高难度的面试真题,并系统整理后进行讲解。适合有一定算法基础,想要提高算法水平、拿到更好Offer的同学。让你在高难度的面试中,想跪都难!
主讲人:
田伯光老师 - 2015新入职北美顶尖IT企业,2014-20...
分类:
编程语言 时间:
2015-06-17 11:31:58
阅读次数:
155
因为不是计算机专业的,算法基础有点差,所以最近开始在leetcode上刷刷题补一补。#1 问题链接:twoSum问题描述:Given an array of integers, find two numbers such that they add up to a specific target n...
分类:
其他好文 时间:
2015-06-07 17:25:58
阅读次数:
117
今天我们还是讲贪心算法。题目是:将一个真分数表示成若干个埃及分数的和。啥是埃及分数?例如:1/2这就是埃及分数,也就是分子为1的分数。例如:7/8=1/2+1/3+1/24。
那么怎么实现这个呢?
因为是加法运算,所以我们通过一项项的“拆项”来实现。
1.找出最大的埃及分数,使得f>1/n。
2.输出1/n.
3.f=f-1/n.
4.如果f是埃及分数则完成,否则继续第一步.
但是先...
分类:
编程语言 时间:
2015-05-29 00:57:07
阅读次数:
130
最大子数组问题最近有一个比较火的话题,股票,那么这一篇就由此引入来进一步学习分治算法。在上一篇博客中已经对插入排序和分治算法做了初步的介绍,建议在看一篇前先看看:【算法基础】由插入排序看如何分析和设计算法 当然了,这篇博客主要用来介绍算法而非讲解股票,所以这里已经有了股票的价格,如下所示。
天
0
1
2
3
4
5
6
7
8
9
10
11...
分类:
编程语言 时间:
2015-05-26 16:10:58
阅读次数:
279
插入排序及其解决思路
算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。
就像编程语言中的“Hello World!”程序一般,学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的,说得专业点:
输入是:n个数的一个序列a1,a2,...,an?1,an>
输出是:这n个数的一个全新的序列a,1,a,2,...
分类:
编程语言 时间:
2015-05-26 00:19:00
阅读次数:
324
插入排序及其解决思路算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。就像编程语言中的“Hello World!”程序一般,学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的,说得专业点:输入是:n个数的一个序列
输出是:这n个数的一个全...
分类:
编程语言 时间:
2015-05-25 22:23:09
阅读次数:
313
插入排序及其解决思路算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。就像编程语言中的“Hello World!”程序一般,学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的,说得专业点:输入是:n个数的一个序列
输出是:这n个数的一个全...
分类:
编程语言 时间:
2015-05-25 16:34:46
阅读次数:
262
插入排序及其解决思路算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。就像编程语言中的“Hello World!”程序一般,学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的,说得专业点:输入是:n个数的一个序列
输出是:这n个数的一个全...
分类:
编程语言 时间:
2015-05-25 14:39:38
阅读次数:
127