算法和数据结构 - 随笔分类 - MainTao

Unix时间戳

摘要：写出下面这段晦涩难懂但却极为高效的代码的人，真是个败类。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// For more information about Year 2038 problem please refer to // http:... 阅读全文

posted @ 2009-02-26 10:28 MainTao 阅读(553) 评论(0) 推荐(0) 编辑

线性表

摘要：目录(*) 数组的排序复杂度O(n*n)的有selection sortbubble sortrank sort下面对这三种算法进行讲解：selection sort思路：首先找出最大的元素，把它移动到最后（即a[n-1]的位置上），然后在余下的n-1个元素中找出最大的，移动到a[n-2]，如此进行下去直到只剩下一个元素。[代码]代码中用临时变量max来保存最大元素，而不用a[idxOfMax]，... 阅读全文

posted @ 2008-07-04 00:56 MainTao 阅读(551) 评论(0) 推荐(0) 编辑

递归

摘要：什么样的问题可以用递归？其实很多问题都可以用递归解决，例如数列的求和： #include using namespace std; template T recrusive_sum(T a[], int idx) { if(idx == 0) // 退出条件 return a[0]; else return a[idx] + recr... 阅读全文

posted @ 2008-06-29 18:57 MainTao 阅读(581) 评论(0) 推荐(0) 编辑

Eye Free

摘要：Eye Free的诞生是为了解决一个实际问题。在TMM英语培训中有这样一种题型：给出一个由英文字母组成的12*12的矩阵，听录音，然后把听到的单词从这个矩阵中找出来，本来是要练习听力，却本末倒置，听懂单词并不困难，但找起来相当费劲（容易导致眼疲劳，所以起名叫Eye Free）。每个单词在矩阵中都呈一条直线排列，可以把整个矩阵看作一个坐标系，单词就相当于坐标系中的一个矢量，从坐标系中某一点开始，向8... 阅读全文

posted @ 2007-08-22 14:59 MainTao 阅读(742) 评论(2) 推荐(0) 编辑

BinaryTree with C#

摘要：上了三年半的大学，学的计算机，我却一直不知道二叉树是干什么使的。最近在看《Visual C# 2005 从入门到精通》，书中说.NET类库里缺少二叉树这个类，于是就想自己写一个，没想到一边写着一边思考，竟也把二叉树的用处以及其优势劣势搞明白了。二叉树有什么用？二叉树本身没有什么用，其主要作用在于有序二叉树（下文简称“有序二叉树”为“二叉树”）。二叉树在插入和查找的时候具有高效率。为什么会具有高效... 阅读全文

posted @ 2007-01-01 18:29 MainTao 阅读(2753) 评论(1) 推荐(0) 编辑

ACM 题型算法分类

摘要：题目均来自： http://acm.pku.edu.cn/JudgeOnline/ 主流算法： 1.搜索　//回溯 2.DP（动态规划） 3.贪心 4.图论　//Dijkstra、最小生成树、网络流 5.数论　//解模线性方程 6.计算几何　//凸壳、同等安置矩形的并的面积与周长 7... 阅读全文

posted @ 2006-10-25 23:14 MainTao 阅读(5985) 评论(1) 推荐(2) 编辑

搜索

最新随笔

随笔分类

随笔分类 - 算法和数据结构