- 博客(12)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 c#学习笔记
数据格式 uint ulong ushort 特点：正数 数字后面需要带后缀 ulong=100UL 逐字指定字符串,即两个双引号之间的所有字符都包含在字符串中,包括行末字符和需要转义的字符。 写路径时经常用到 stringmyString ="C:\\Temp\\MyDir"; stringmyString2 =@"C:\
2014-12-24 08:00:20
368
原创 归并排序 非递归
static void Merging_Sort_Beta(int[] a) //归并排序算法（非递归） { int gap = 1; int len = a.Length ; int[] Temp=new int[a.Length]; while (gap
2014-12-19 09:17:00
373
原创 归并排序
static void Merging_Sort(int[] a) //归并排序算法 { int[] Temp=new int[a.Length]; MSort(a,Temp,0,a.Length-1); } static void MSort(int[] Source, int[] Tem
2014-12-17 13:16:27
271
原创 二分法查找，插入法查找及冒泡排序的改进
static int Binary_Search(int[] a,int x) //二分法查找 { int low = 0; int high = a.Length-1; int mid = 0; while (low {
2014-12-16 16:49:38
467
原创 堆排序及堆的插入，删除等
static void Heap_Sort(int[] a) //堆排序 { int max=a.Length; Heap_Make(a,max); for (int i = max - 1; i > 0; i--) { swap(a, 0
2014-12-16 16:45:28
476
原创 求输入字符串的全排列 （无重复元素）
class Program {/* *字符串的全排列:（无重复元素） * * 题目：输入一个字符串，打印出该字符串中字符的所有排列。 * 例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 */ static void Main(str
2014-12-11 15:33:20
638
原创 2014-12-11
森林的前序遍历和二叉树的前序遍历结果相同，森林的后序遍历和二叉树的中序遍历结果相同。 当以二叉链表作树的存储结构时，树的先根遍历和后根遍历完全可以借用二叉树的前序遍历和中序遍历的算法来实现。 赫夫曼树 带权路径长度WPL 最小的二叉树称做赫夫曼树 两节点之间路径长度就是它们之间线的个数 树的路径长度是根节点到每个结点路径长度之和 构造赫夫曼树
2014-12-11 08:55:15
321
原创 2014-12-10
线性表 链表 栈 串 这些都是一对一关系的线性结构 下面讨论一对多的关系 树 一些概念： 只能有一个根节点，可以有很多子节点，但子节点之间不能相交 一个结点有几个子节点称为几度 度为0 的结点叫 叶结点 或 终端节点 整个树的度是所有结点度的最大值 结点最大的层次称为树的深度 如果把树的结点从左至右看成是有序的，不能互换的，称为有
2014-12-10 16:59:06
325
原创 KMP算法 --字符串匹配
子串自身存在重复部分时 朴素匹配算法会进行很多不必要的匹配步骤 KMP算法 引入next数组（回溯函数） 表示子串各个位置j值的变化 next[j]就是第j位匹配不通过时，回溯next[j]位，j+1位再进行匹配 next数组计算时可以从第三位开始计算 因为第一位和第二位值是确定的 第一位前面没有其他字符，回溯函数的值定义为-1 第二位前面只有一个字符，回溯函数
2014-12-10 14:14:00
325
原创 朴素匹配算法-子字符串的查找
class test { /* 检索某字符串s在另一字符串str中,第pos位之后是否存在，存在则返回第一次出现的位置,不存在返回-1 */ static void Main(string[] args) { String str="apple";
2014-12-09 14:18:09
425
原创 斐波那契数列--生兔子问题
说如果兔子在出生两个月后，就有繁殖能力， 一对兔子每个月能生出一对小兔子来。假设所有兔都不死，那么一年以后可以繁殖多少对兔子呢? class Program { /*说如果兔子在出生两个月后，就有繁殖能力， 一对兔子每个月能生出一对小兔子 来。假设所有兔都不死，那么一年以后可以繁殖多少对兔子呢?*/
2014-12-09 10:48:47
784
原创 2014-12-9
常用的时间复杂度所耗费的时间从小到大依次是: 0(1) 推导大O 阶方法 推导大O 阶: 1.用常数1 取代运行时间中的所有加法常数。 2.在修改后的运行次数函数中，只保留最高阶项。 3.如果最高阶项存在且不是1 ，则去除与这个项相乘的常数。 得到的结果就是大O 阶。 线性表：零个或多个数据元素的有限序列 顺序存储结构： 在
2014-12-09 10:46:57
372
空空如也
vs2017 怎么添加静态库lib的引用？
2017-10-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人