yangting09032214的博客

转载 汉诺塔问题是使用递归解决问题的经典范例。

汉诺塔问题是使用递归解决问题的经典范例。　　汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘

转载 Linux常用命令(足以应付面试&转载）

显示目录和文件的命令   Ls：用于查看所有文件夹的命令。   Dir：用于显示指定文件夹和目录的命令   Tree： 以树状图列出目录内容   Du：显示目录或文件大小  修改目录，文件权限和属主及数组命令   Chmod：用于改变指定目录或文件的权限命令。   Chown：用于改变文件拥有属性的命令。   Chgrp：用于改变文件群组的命令。   Chatt

转载 兔子藏洞问题

围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我，我就藏身于这十个洞中的某个洞。你从第１个洞找，下次隔１个洞（即2号洞）找，第三次隔２个洞（即5号洞）找，再隔3个…以后在这个圆圈中如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。 问兔子究竟藏在几号洞里？（不止一个） [cpp] view

转载 Sizeof与Strlen的区别与联系

Sizeof与Strlen的区别与联系一、sizeof    sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。    它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。    由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof

原创 排序

1、插入排序a、直接插入排序(如-aight Insertion Sort) 的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1 的有序袭。b、折半插入排序，时间复杂度O（n^2）C、希尔（shell）排序-时间复杂度O（n^（2/3））

原创 最小生成树和最短路径

1、最小生成树我们把构造连通网的最小代价生成树称为最小生成树。找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法普里姆算法（Prim）2、克鲁斯卡尔( Kruskal )算法假设N= (V，{E})是连通网，则令最小生成树的初始状态为只有n 个顶点而无边的非连通图T={V，{}}，图中每个顶点自成一个连通分量。在E 中选择代价最小

原创 图

一、图的基本概念1、无向边用小括号"0'" 表示，而有向边则是用尖括号"2、在无向图中，如果任意两个顶点之闻都存在边，则称该因为无向完全圈。含有n个顶点的无向完全图有n*(n-1)/2条边。3、在有向国中，如果任意两个顶点之阅都存在方向互为相反的两条弧，则称该图为有向完全图。含有n 个顶点的有向完全图有nX ( n - 1 ) 条边二、图的存储1、邻接矩阵

原创 平衡二叉树

平衡二叉树(Self-B也且也gBina哼Seareh Ttêè 或Heìgnt-Bala.nced Binary Sean:hTree) ，是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1 。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF

原创 动态查找表

1、二叉排序树查找二叉排序树( Binary So民币四)，又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树。• 若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值;• 若它的右子树不空，则右子树上所有结点的值均大于宫的根结点的值;• 它的左、右子树也分别为二叉排序树。

原创 赫夫曼树及其应用

1、带权路径长度WPL 最小的二叉树称做赫夫曼树将上面的二叉树转化为赫夫曼树的步骤：转化后的赫夫曼树：2、赫夫曼编码

原创 静态查找表

1、顺序表查找，时间复杂度为0(n）顺序表查找优化2、有序表查找——折半查找，时间复杂度为0(10伊)插值查找

转载 C++操作符的优先级

C++操作符的优先级操作符及其结合性功能用法L L L:: :: ::全局作用域  类作用域  名字空间作用域::name class::name namespace::nameL L L L L . -> []

原创 迪杰斯特拉( Dijkstra ) 算法与弗、洛伊德( Fbyd ) 算法的

1、从某个源点到其余个点的最短距离2、顶点对间最短距离( Fbyd ) 算法

原创 二叉树遍历

原创 二叉树性质

性质1 :在二叉树的第i 层上至多有21- 1 个结点(i > 1 ) 。性质2: 深度为k 的二叉树至多有2飞1 个结点(k :> l) 。性质3: 对任何一棵二叉树T，如果其终端结点数为岛，度为2 的结点数为龟，则no=na+ 1 。性质4: 具有n 个结点的完全二叉树的深度为1I 092 n J+ 1 ( LxJ 表示不大于直的最大整数)。性质5: 如果对一棵有n

原创 VS2010项目加载全部解决方案都不可用重新加载和新建项目一个个加载都不行

1、完整的从其他电脑下拷贝的项目在自己电脑下却打不开项目，出现如下问题网上看了很多都没解决问题，终于不断探索中找出问题所在，最简单的做法是把项目中的OpenCamerMFC.vcxproj.filters和OpenCamerMFC.vcxproj.filters文件删除

原创 解决VS2010链接错误：LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏

查找下面两个路径下的cvtres.exe，比较两个版本，以新的版本代替旧的版本1、C:\Windows\Microsoft.NET\Framework\v4.0.303192、D:\Program Files\Microsoft Visual Studio 10.0\VC\bin（根据自己的安装路径修改，我的vs2010装在D盘的）