迪杰斯特拉（dijkstra）算法：求最短路径的算法，数据结构课程中学习的内容。1 . 理解 算法思想：：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将 加入到集合S中，直到全部顶点都加...
分类：
编程语言 时间：
2015-02-07 10:21:00
阅读次数：
234
一维搜索方法的分类如下：
这篇文章主要讲解黄金分割法、二分法、牛顿法这三种一维搜索方法。黄金分割法只用到原函数，二分法用到函数的一阶导，牛顿法用到函数的二阶导。由于本文主要对研一上学期的课程中的部分算法进行程序实现，理论部分大多参考上课的课件。
黄金分割法：
基本概念：
算法思想：
算法流程图及优缺点...
分类：
其他好文 时间：
2015-02-04 18:43:28
阅读次数：
120
这是我实现的第一个版本的爬虫，局限比较大，用的算法思想也比较简单。不过通过爬虫1号，我对爬虫和搜索引擎实现机制有了更多的认识，收获还是挺大的^_^，涂鸦之作，我不知道别人如何实现的，就按自己的想法写了个，大家有兴趣可以看看，用java实现的
这是工程目录：
下面是具体代码：
package com.rgy.reptile;
import com.rgy.utils.PageUtil...
分类：
其他好文 时间：
2015-01-30 22:51:46
阅读次数：
266
先复习一下今天刚学的RMQ算法知识;
RMQ算法（Range Minimum Query）
:1.算法思想
求静态范围最值问题，适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 （1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类：
编程语言 时间：
2015-01-29 22:35:37
阅读次数：
313
题目：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
我的解法：
（1）算法思想：
先根据两个链表l1,l2头结点值的大小设置要返回链表的头结点h...
分类：
其他好文 时间：
2015-01-29 17:44:28
阅读次数：
116
第一章算法回顾我接触算法设计已经5年了，从一开始零零散散，浅尝辄止，到现在全面学习，深入探究，学到了不少的优秀算法，在这里我想分享一下我这几年来总结的学习方法。1.算法回顾首先我先把看过的算法思想说一下，再介绍几种最近出现的新思想。1.1贪心思想顾名思义，贪心算法总是作出在当前看来最好的选择。也就是...
分类：
编程语言 时间：
2015-01-28 17:43:58
阅读次数：
190
题目：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
我的解法：
（1）算法思想：
二分法，数组的中间点为根节点，然后递归。
（2）代码如下：
{CSDN:CODE:589537}...
分类：
其他好文 时间：
2015-01-26 19:21:31
阅读次数：
136
题目：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
我的解法：
（1）算法思想：
问题可以...
分类：
其他好文 时间：
2015-01-26 17:04:06
阅读次数：
200
算法思想：基本的思想为分治算法，也就是将一个问题分成多个更小的部分递归解决。具体到合并排序，就是将待排序序列分为小的序列，递归进行排序，然后合并。步骤：1、分解：将n个元素分成各含n/2个元素的子序列2、解决：用合并排序对两个子序列递归排序3、合并：合并两个已排序的子序列以得到排序结果在对子序列排序...
分类：
编程语言 时间：
2015-01-23 21:24:23
阅读次数：
225
算法思想：A[i]插入到已排序好的A[0,1,2,...i-1]的过程为将A[i]与已排序好的元素比较，找到其应插入的位置，将其后的元素后移一位。循环这一过程即可完成排序⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序）大于新...
分类：
编程语言 时间：
2015-01-23 21:20:47
阅读次数：
168
