题目描述： There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle ...
分类：
编程语言 时间：
2016-06-05 21:11:57
阅读次数：
181
题意：给你一个由s个不同单词组成的字典和一个长字符串L，让你把这个长字符串分解成若干个单词连接（单词是可以重复使用的），求有多少种。（算法入门训练指南-P209） 析：我个去，一看这不是一个DP吗？刚开始交一直是runtime error，找了好久，一直以为是数组开小了，不断增大还是这样，后来发现我 ...
分类：
其他好文 时间：
2016-05-25 16:32:00
阅读次数：
119
广度/宽度优先搜索(BFS)
【算法入门】
1.前言
广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。
一般可以用它做什么呢？一个
广度/宽度优先搜索(BFS)
算法导论里边会给出不少严格的证明，我想尽量写得通俗一点，因此采用一些直观的讲法来伪装成证...
分类：
其他好文 时间：
2016-05-15 09:42:10
阅读次数：
222
深度优先搜索(DFS)
【算法入门】
1.前言
深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。
你可以跳过第二节先看第三节，:)
2.深度优先搜索VS广度优先搜索
2.1演...
分类：
其他好文 时间：
2016-05-15 09:42:04
阅读次数：
327
k-means是一种无监督学习算法，用于聚类。 下图（来自http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006910.html）展示了k-means算法k=2时的聚类过程。 第一步：给定k个中心点，然后依次遍历所有数据点，计算每个数据点到k ...
分类：
编程语言 时间：
2016-04-27 18:36:09
阅读次数：
180
用官方的话来说，所谓K近邻算法(k-Nearest Neighbor，KNN)，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例（也就是上面所说的K个邻居）， 这K个实例的多数属于某个类，就把该输入实例分类到这个类中。这是一个有监督的学习算法 例如下图，红色和蓝色代 ...
分类：
编程语言 时间：
2016-04-27 18:32:54
阅读次数：
223
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-04-09 16:34:33
阅读次数：
194
前言： 排序算法应该算是算法入门级的东西了，这里重新学习算法，先暂时归纳下个人对两种算法的理解。 插入排序： 插入排序可以对应到现实生活中的排队去停车场停车的场景。假设某家饭店的饭菜十分好吃（流口水），导致来这里吃饭的人特别多，后面来吃饭准备停车的车排起了长队。每次只允许一辆车过去找位置，找到位置之 ...
分类：
编程语言 时间：
2016-04-02 22:48:31
阅读次数：
225
1.问题描述
2.问题分析
3.算法设计
4.程序框架
5.字符数字转换
6其他数制转换成十进制
7十进制转换成其他数制
8.完整程序
9运行结果
10问题拓展...
分类：
编程语言 时间：
2016-03-30 11:06:47
阅读次数：
171
冒泡排序 冒泡排序（bubble sort）是一种相邻数据交换的排序方法，该算法简单，因此作为排序算法入门案例。 （1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排
分类：
编程语言 时间：
2016-03-19 19:29:21
阅读次数：
309
