51CTO首页
内容精选
博客
学堂
精培
企业培训
CTO训练营
开源基础软件社区
AISummit人工智能大会
WOT大会
移动端
公众号矩阵
博客
免费课程 课程排行 直播课 软考学堂
精品班 厂商认证 IT技术 2022年软考 PMP项目管理
在线学习 企业服务
CTO训练营 技术经理研习营 LeaTech峰会
文章 资源 问答 开源课堂 专栏 直播

动态查找---->平衡二叉树（AVL树）

平衡二叉树（AVL） 一、 平衡二叉树 在二叉查找树T中，若所有结点的平衡因子的绝对值均不超过1，则称T为一棵AVL树。 平衡二叉树又称AVL树，它是具有如下性质的二叉树： • 左、右子树是平衡二叉树； • 所有结点的左、右子树深度之差的绝对值≤ 1 为了方便起见，给每个结点附加一个数字，给出该结点

结点
子树
查找树
删除结点
平衡二叉树
转载 点赞0 阅读48 收藏0 评论2 2012-12-28

动态查找---->二叉查找树(Binary Search Tree)

二叉查找树(Binary Search Tree) 一、二叉查找树的定义 ----或是一棵空树；或者是具有如下性质的非空二叉树： （1）左子树的所有结点均小于根的值； （2）右子树的所有结点均大于根的值； 结论：中序遍历一棵二叉查找树可以得到一个按关键字递增的有序序列。 1、查找 查找的...

结点
子树
查找树
中序遍历
删除结点
转载 点赞0 阅读67 收藏0 评论2 2012-12-28
静态查找---->顺序、折半、分块查找

静态查找---->顺序、折半、分块查找

一、基本概念 查找表 由同一类型的数据元素（或记录）构成的集合。 查 找 查询(Searching)特定元素是否在表中。 静态查找 只查找，不改变集合内的数据元素。 动态查找 既查找，又改变（增减）集合内的数据元素。 关键字 记录中某个数据项的值，可用来识别一个记录 主关键字 可以唯一标识一个记录的

数据
顺序查找
折半查找
二分查找
静态查找
转载 点赞0 阅读55 收藏0 评论2 2012-12-28

数据结构---->图的应用（拓扑排序，关键路径）

七、图的应用 7.1、两种常用的活动网络（ Activity Network）： ① AOV网(Activity On Vertices)—用顶点表示活动的网络 AOV网定义：若用有向图表示一个工程，在图中用顶点表示活动，用弧表示活动间的优先关系。Vi 必须先于活动Vj 进行。则这样的有向图叫做用顶

有向图
拓扑排序
结点
关键路径
最长路
转载 点赞0 阅读30 收藏0 评论2 2012-12-27

数据结构---->图的应用（拓扑排序，关键路径）

七、图的应用 7.1、两种常用的活动网络（ Activity Network）： ① AOV网(Activity On Vertices)—用顶点表示活动的网络 AOV网定义：若用有向图表示一个工程，在图中用顶点表示活动，用弧表示活动间的优先关系。Vi 必须先于活动Vj 进行。则这样的有向图...

有向图
拓扑排序
结点
关键路径
最长路
转载 点赞0 阅读70 收藏0 评论2 2012-12-27

数据结构---->图的最短路径

六、最短路径 典型用途：交通问题。如：城市A到城市B有多条线路，但每条线路的交通费（或所需时间）不同，那么，如何选择一条线路，使总费用（或总时间）最少？ 问题抽象：在带权有向图中A点（源点）到达B点（终点）的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。 两种常见的最短路径问题：一顶点...

最短路径
权值
结点
i++
有向图
转载 点赞0 阅读39 收藏0 评论2 2012-12-27

数据结构---->图的最短路径

六、最短路径 典型用途：交通问题。如：城市A到城市B有多条线路，但每条线路的交通费（或所需时间）不同，那么，如何选择一条线路，使总费用（或总时间）最少？ 问题抽象：在带权有向图中A点（源点）到达B点（终点）的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。 两种常见的最短路径问题：一顶点到其

最短路径
权值
结点
i++
有向图
转载 点赞0 阅读34 收藏0 评论2 2012-12-27

数据结构---->图的连通性和最小生成树

图的连通性和最小生成树 四 图的连通性 生成树：是一个极小连通子图，它含有图中全部顶点，但只有n-1条边。 生成森林：由若干棵生成树组成，含全部顶点，但构成这些树的边是最少的。 1：对连通图进行遍历，得到的是什么？ ——得到的将是一个极小连通子图，即图的生成树！ 由深度优先搜索得到的生成树，称为...

生成树
最小生成树
连通图
深度优先搜索
连通分量
转载 点赞0 阅读13 收藏0 评论2 2012-12-27

数据结构---->图的连通性和最小生成树

图的连通性和最小生成树 四 图的连通性 生成树：是一个极小连通子图，它含有图中全部顶点，但只有n-1条边。 生成森林：由若干棵生成树组成，含全部顶点，但构成这些树的边是最少的。 1：对连通图进行遍历，得到的是什么？ ——得到的将是一个极小连通子图，即图的生成树！ 由深度优先搜索得到的生成树，称为深度

生成树
最小生成树
连通图
深度优先搜索
连通分量
转载 点赞0 阅读36 收藏0 评论2 2012-12-27

数据结构---->图的遍历

三 图的遍历 遍历定义：从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。 避免重复访问？ 图中可能存在回路，且图的任一顶点都可能与其它顶点相通，在访问完某个顶点之后可能会沿着某些边又回到了曾经访问过的顶点。为了保证图中的各个顶点

广度优先搜索
深度优先搜索
堆栈
深度优先
搜索
转载 点赞0 阅读27 收藏0 评论2 2012-12-27

数据结构---->图的遍历

三 图的遍历 遍历定义：从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。 避免重复访问？ 图中可能存在回路，且图的任一顶点都可能与其它顶点相通，在访问完某个顶点之后可能会沿着某些边又回到了曾经访问过的顶点。为了保证图中的各个...

广度优先搜索
深度优先搜索
堆栈
深度优先
搜索
转载 点赞0 阅读24 收藏0 评论2 2012-12-27

数据结构---->图的存储结构

树的存储结构 2.1邻接矩阵(数组)表示法 图没有顺序映像的存储结构，但可以借助数组来表示数据元素之间的关系。 建立一个顶点表（记录各个顶点信息）和一个邻接矩阵（表示各个顶点之间关系） 顶点表：（a,b,c,d） 邻接矩阵： 分析1：无向图的邻接矩阵是对称的； 分析2：顶点i 的度＝第i 行...

邻接表
结点
无向图
邻接矩阵
有向图
转载 点赞0 阅读75 收藏0 评论2 2012-12-27

数据结构---->图的存储结构

树的存储结构 2.1邻接矩阵(数组)表示法 图没有顺序映像的存储结构，但可以借助数组来表示数据元素之间的关系。 建立一个顶点表（记录各个顶点信息）和一个邻接矩阵（表示各个顶点之间关系） 顶点表：（a,b,c,d） 邻接矩阵： 分析1：无向图的邻接矩阵是对称的； 分析2：顶点i 的度＝第i 行 (列)

邻接表
结点
无向图
邻接矩阵
有向图
转载 点赞0 阅读28 收藏0 评论2 2012-12-27

数据结构---->图的基本术语

图： 记为 G＝(V,E) V=vertex E=edge其中：V是G的顶点集合，是有穷非空集；E是G的边集合，是有穷集。 有向图： 图G中的每条边都是有方向的； 无向图： 图G中的每条边都是无方向的； 完全图： 图G任意两个顶点都有一条边相连接；若 n 个顶点的无向图有n(n-1)/2 条边, 称

子图
强连通图
连通图
强连通分量
有向图
转载 点赞0 阅读37 收藏0 评论2 2012-12-27

数据结构---->图的基本术语

图： 记为 G＝(V,E) V=vertex E=edge其中：V是G的顶点集合，是有穷非空集；E是G的边集合，是有穷集。 有向图： 图G中的每条边都是有方向的； 无向图： 图G中的每条边都是无方向的； 完全图： 图G任意两个顶点都有一条边相连接；若 n 个顶点的无向图有n(n-1)/2...

子图
强连通图
连通图
强连通分量
有向图
转载 点赞0 阅读13 收藏0 评论2 2012-12-27

C#日期时间格式化

关键字：C# 日期 时间 微博时间 格式化 世界末日 原文: ://..com/txw1958/archive/2012/12/21/csharp-time-format.html日期时间格式转化一为了达到不同的显示效果有时，我们需要对时间进行转化，默认格式为：2012-12-21 15:14:35 ，要转化为其他格式，要用到DateTime.ToString的方法(String, IFormatProvider)，如下所示：using System;using System.Globalization;String format="D";Dat

自定义
微信
偏移量
时间格式
分隔符
转载 点赞0 阅读42 收藏0 评论2 2012-12-21

C#实现窗口最小化到系统托盘

关键字：C# 最小化 托盘原文：://..com/txw1958/archive/2012/12/17/csharp-minimize-tray.html先添加notifyicon控件notifyIcon1using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespa

ico
托盘图标
微信
最小化
任务栏
转载 点赞0 阅读29 收藏0 评论2 2012-12-17

利用TreeView实现C#工具箱效果

最近看到不少程序、网页都有类似C#工具箱的效果，恰好新写一个进销存系统，也想使用这种效果，于是花了点时间仔细研究了一下。 C#中并没有现存的控件可用，仔细观察C#工具箱的效果，开始设想用Graphics对象自绘，利用容器控件（GroupBox，Panel等等）做隐藏显示等功能，都觉得太麻烦。再看工具箱，除了外观以外，分明就是一个TreeView的基本功能。何不看看C#中TreeView控件新增了哪些东西。 C#的TreeView新增了一个DrawNodo属性，看了一下文档，发现这个属性还比较熟悉，应该是和Win32 API中有关Comm32控件组DLL中的某些回调函数类似。以前曾经在VB中..

c#
子节点
控件
自绘
属性设置
转载 点赞0 阅读32 收藏0 评论2 2012-12-09

Ubuntu Server上搭建可用于生产环境的ASP.NET服务器

前言：如果要谈起如何搭建asp.net运行环境，我相信很多人会想到使用Windows Server系统和IIS来搭建，不可否认，asp.net是微软出的东西，当然用微软的系统搭建可能是最简便的了（现在最新版本的Mono和Jexus速度和稳定性已经大大提高，不一定比Windows和IIS组合的性能差，很有可能还要好）。如果你又想使用asp.net，又不想使用Windows，或者因为各种原因不能使用Windows，那么是不是就行不通了呢？答案当然是否定的。因为我们有Mono，有了Mono，asp.net就可以运行在非Windows系统下了。 什么是Mono：Mono是.NET Framewor..

asp.net
.net
linux
新版本
unix
转载 点赞0 阅读35 收藏0 评论2 2012-12-08
C#开发Android应用的必备——Mono for Android V1.0 发布

C#开发Android应用的必备——Mono for Android V1.0 发布

Mono for AndroidV1.0 正式发布啦！ Mono for Android就是原先的MonoDroid，由于商标问题（名称中含有Droid），现在改名为Mono for Android。 Mono for Android提供了一个基于Android的Mono虚拟机，让开发者可以用C#开发Android应用程序。另外，Dalvik API已经被绑定至C#，你可以用C#方便地调用Android内置的很多类库。OpenTK类库也被移值过来，你可以在Windows, Linux与iPhone三个不同的平台上共享同样的OpenGL代码。 当前版本只支持C#语言，但理论上应该支持其他语...

android
c#
android应用
.net
企业版
转载 点赞0 阅读23 收藏0 评论2 2012-12-08

如何使用VC++写一个小程序来检测.NetFrameWork版本

如何使用VC来检测系统上的.NetFrameWork版本呢，原理见我前面刚刚写过，不懂的可以去看一下，下面直接贴代码了，百度呀，为什么没有贴代码的功能呢，哎直接贴真恶心呀，那就恶心一下吧。#include “stdio.h”#include “windows.h”#include “tchar.h”#include “strsafe.h”#include “stdafx.h”// 为避免机器编译时候出现：SDK中某些值没有被定义的情况，先定义他们。#ifndef SM_TABLETPC#define SM_TABLETPC 86#endif#ifndef SM_MEDIACENTER#defi

.net
microsoft
ico
版本号
#include
转载 点赞0 阅读54 收藏0 评论2 2012-12-08

C#程序不用安装.NET环境运行（让C#程序脱离.net框架）

通常情况下，运行C#程序，需要系统安装.NET 框架，但是如果为了运行一个100K的C#程序，而安装100M多的.NET 框架，是在难以让人接受。有个简单的解决办法： 首先下载一个飞信，并安装起来。在安装目录中有一个VMDotNet 目录（默认安装的话，位置在C:\Program Files\China Mobile\Fetion下）。 把这个目录复制出来，放到自己的C#程序一起，当在没有安装.net框架的环境里运行时，用这个命令： FetionVM.exe 路径/C#程序 FetionVM.exe这个文件在VMDotNet 目录里可以找到，这个是虚拟环境的loader。就是直接把你的...

.net
c#
虚拟环境
命令行
程序集
转载 点赞0 阅读243 收藏0 评论2 2012-12-07

C#更改控制台文本的前景色和背景色

关键字：C# NET 控制台 前景色 背景色地址：://..com/txw1958/archive/2012/12/07/csharp-console-color.htmlThis step-by-step article describes how to change the foreground and background colors of the text that is written to the Console window by using Visual C#.This article describes how to save the origi

微信
c#
背景色
html
hive
转载 点赞0 阅读39 收藏0 评论2 2012-12-07
C#对文件夹的判断、创建、移动、删除

C#对文件夹的判断、创建、移动、删除

(1)判断文件夹是否存在:DirectoryInfo类用于复制、移动、重命名、创建和删除目录等典型操作。用Directory类的Exists方法可以简单快速的判断文件夹是否存在，参数是文件的路径。返回值是Boolean型。返回True说明文件夹存在，返回False说明文件夹不存在。例如，判断E盘下是否存在名为soft的文件夹。代码如下所示：Directory.Exists("E:\\soft");(2)创建文件夹:通过DirectoryInfo类的Create方法可以方便地创建文件夹。参数是将要创建的文件夹路径。返回值是一个由参数指定的DirectoryInfo对象。本例演

创建文件夹
程序代码
删除文件夹
v9
删除目录
转载 点赞0 阅读80 收藏0 评论2 2012-12-07

winform窗口关闭提示

private void Form1_FormClosing(object sender, FormClosingEventArgs e){if (MessageBox.Show("你确定要退出本系统吗？", "退出", MessageBoxButtons.OKCancel, MessageBoxIcon.Question, MessageBoxDefaultButton.Button2) == DialogResult.OK){Application.ExitThread();}else { e.Cancel = true;}}

ico
数据
转载 点赞0 阅读101 收藏0 评论2 2012-12-07

Copyright © 2005-2022 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 意见反馈 了解我们 全部文章
在线客服 网站地图 热门标签
友情链接
开源基础软件社区 51CTO学堂
51CTO