分别用邻接表和边表集两种数据结构存储图的顶点和边信息。分别用深度优先搜索和广度优先搜索实现了拓扑排序。对拓扑排序感兴趣的同学可以参考下。...
分类：
编程语言 时间：
2014-11-17 22:57:16
阅读次数：
502
堆排序是利用堆进行排序的高效算法，其能实现O(NlogN)的排序时间复杂度，具体算法分析可以点击堆排序算法时间复杂度分析。
算法实现：
调整堆：
void sort::sink(int* a, const int root, const int end)
{
int i=root;
while(2*i +1 <= end)
{
int k = 2*i+1;
if(k+1<=e...
分类：
编程语言 时间：
2014-11-16 23:09:56
阅读次数：
447
/**
* 书本:《算法分析与设计》
* 功能:二分搜索
* 1、设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中的时候，返回小于x的最大元素
* 的位置I和大于x的最小元素位置j。当搜索元素在数组中的时候，I和j相同，均为x在数组中的位置
* 文件:lesson3.cpp
* 时间:2014年11月4日19:50:20
* 作者:cutter_point...
分类：
编程语言 时间：
2014-11-16 20:13:03
阅读次数：
178
/**
* 书本:《算法分析与设计》
* 功能:给定线性序列集合中n个元素和一个整数k，1<=k<=n,输出者n个元素中第“k小”元素的值和位置
* 文件:lesson4.cpp
* 时间:2014年11月16日13:41:04
* 作者:cutter_point
*/
#include
using namespace std;
/*
*1、实现这个算法首先肯定是要排序
*2、排好序之后第k...
分类：
编程语言 时间：
2014-11-16 20:12:02
阅读次数：
224
算法分析：数据元素有序，设3个变量low、mid、high保存数组元素的开始、中间以及末尾序号， 将Key值与a[mid]比较，不断缩小查找范围，直至查找成功或者失败。代码： 1 while(low x) 7 high=mid-1; //"mid-1" → "-" ...
分类：
编程语言 时间：
2014-11-15 16:41:19
阅读次数：
124
---恢复内容开始---文件已经加密，可以在此下载：index.php文件内容打开大概如此：简单字符替换之后，发现字符串用base64_decode仍无法解码。找到一个解码网站：找源码解码后的文件如下：下载地址尾部仍然有大量未知编码内容。简单修改，改为$ret = ($wmostynefr[]......
分类：
编程语言 时间：
2014-11-14 00:00:10
阅读次数：
2767
选择排序就是每次将未排序的数组中最小的一个元素找出，将其与数组的第一个元素交换，从而完成数组的排序。
算法实现：
void sort::select_sort(int* a,const int n)
{
for(int i=0 ;i<n; i++)
{
int min = i;
for(int j=i+1; j<n; j++)
{
if(a[j] < a[min])
...
分类：
编程语言 时间：
2014-11-12 23:01:23
阅读次数：
298
0） 引论正如名字所言，最短路径算法就是为了找到一个图中，某一个点到其他点的最短路径或者是距离。最短路径算法一般分为四种情况：a） 无权重的最短路径b） 有权重的最短路径c） 边的权重为负的图d） 无圈的图ps：上面的情况针对的都是有向图。1）无权重的最短路径下图是一个例子：假设我们取点v3作为初始...
分类：
编程语言 时间：
2014-11-06 12:45:33
阅读次数：
338
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A...
分类：
其他好文 时间：
2014-11-06 10:45:20
阅读次数：
171
一：感悟
（1）对一任何一家IT公司的笔试题，综合性还是比较强的，需要做好充分的准备，请问你准备好了吗？
（2）一定要养成手写代码的习惯，剑指offer的至少要手写代码3遍吧，算法分析题，一定要自己模拟一遍，养成自己的一种模拟习惯，这样便于记住。
（3）一定要精通一门语言的基础知识，一定一定要知道它的基础细节。
二：笔试题目
（1）指针题目
#include
int getNum(c...
分类：
其他好文 时间：
2014-11-05 23:10:52
阅读次数：
228
