smart819819的专栏

红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(logn)时间内做查找，插入

霍夫曼编码原理在数据通信时，可以用0，1码的不同排列来表示字符。例如给定一段报文CAST CAST SAT AT A TASA，在报文中出现的字符集合是｛C，A，S，T｝，各个字符出现的频度是｛2，7，4，5｝。若给每个字符一个等长的二进制表示，例如 C:00 A:01 S:10 T:11，则所发的报文将是00011011 00011011 100111 0111 01 11011001，共计

// 实验小结 吴新强于2013年3月19日19:20:45 桂电 2507实验室// 主要学习图结构的实现输出以Dijkstra 算法的最小路径的实现using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Chapter16_1{

// 实验小结 吴新强于2013年3月19日18:45:59 桂电 2507实验室// 主要学习图结构的实现输出以及图结构的深度和广度优先搜索和Dijkstra 算法的最小路径以及最小生成树的实现using System;using System.Collections.Generic;using System.Linq;using System.Text;using

// 实验小结 吴新强于2013年3月19日22:24:57 桂电 2507实验室// 动态规划法解决两个字符串中寻找最长公共子串using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Chapter17_最长子串{    class Pr

////实验小结 吴新强于2013年3月09日21:32:07 桂电 2507实验室// 斐波那契数列的递归和动态规划法实现方法//using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using Syste

//实验小结 吴新强于2013年3月09日21:32:07 桂电 2507实验室// 斐波那契数列的递归实现方法using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Fibonacci_Sequence{    class Pro

// 实验小结 吴新强于2013年3月20日0:19:08 桂电 2507实验室// 贪心算法解决找零钱问题  这里用的是人民币（）using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.IO;namespace Greedy_Algor

// 实验小结 吴新强于2013年3月19日23:21:38 桂电2507实验室// 利用动态规划解决0-1背包问题using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Knapsack_problem  // 背包问题关键在于计算不超过

#include #include max(int x,int y){int z;if(x>y) z=x;elsez=y;return z;}min(int x,int y){int z;if(xz=x;elsez=y;return z;}sum(int x,int y){int z;z=x+y;ret

// 学习小结  吴新强于2013年3月18日17:22:55 桂电 2057 实验室using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections;namespace ConsoleApplication1{

#include #include #define SC scanf#define PR printf#define NL "\n"#define D "%5d"#define D1 D NL#define D2 D D NL#define D3 D D D NL#define D4 D D D D NL#define D5 D D D D D NL#d

// 学习小结 吴新强于2013年3月18日22:38:47 桂电2507//冒泡、插入、快速、堆、归并、希尔、选择各种排序排序过程比较以及各种排序的所用时间的对比using System.Text;using System;using System.Collections;using System.Collections.Generic;using System.Linq

Hashtable 类的实用方法。(1).Count 属性存储着散列表内元素的数量，它会返回一个整数。(2).Clear 方法可以立刻从散列表中移除所有元素。(3).Remove 方法会取走关键字，而且该方法会把指定关键字和相关联的数值都移除。(4).ContainsKey 方法查看该元素或者数值是否在散列表内。3.Hashtable 的应用程序。程序首先从一个文本文件中读入一

// 2013年3月13日19:19:01   吴新强using System;using System.Collections.Generic;using System.Linq;using System.Diagnostics;using System.IO;namespace Chapter3_SelectionSort{    class CArray

这是自己平时在做实验的一点小结// 吴新强  2013年3月03日23:49:20using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;namespace Chapter3_Sort{    class

// 2013年3月13日19:19:01   吴新强using System;using System.Collections.Generic;using System.Linq;using System.Diagnostics;using System.IO;namespace Chapter3_SelectionSort{    class CArray

草稿思路之企业开发平台 - (一)序:前两天写了份三年工作总结，被入选到了优快云首页，对我个人是莫大的鼓励，说实话我的csdn账号是2003年注册的，至今已有十年，这十年我很少发表技术文章，深感惭愧。以后要多写，在多写的过程中更容易能让自己做细致的思考，能到一个更深的深度。在我的总结文章里面提到了2013年要做企业开发平台的计划，有很多朋友也都给留言提了很好的意见，也有很多朋

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Data ;using System.Collections ;namespace Kapbag{    public class Knapsack    {