搜索到与相关的文章
编程技术

图的邻接矩阵

1.图的邻接矩阵表示法在图的邻接矩阵表示法中:①用邻接矩阵表示顶点间的相邻关系②用一个顺序表来存储顶点信息2.图的邻接矩阵(AdacencyMatrix)设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵:【例】下图中无向图G5和有向图G6的邻接矩阵分别为Al和A2。从图的邻接矩阵表示法中可以得到如下结论:(1)对于n个顶点的无向图,有A(i,i)=0,1≤i≤n。(2)无向图的邻接矩阵是对称的,即A(i,j)=A(j,i),1≤i

系统 2019-08-29 22:31:23 2576

编程技术

数据结构中的前序后序中序遍历

前一阵去面试,考了一道二叉树的后序遍历,就知道是数据结构里面的,但是忘了具体怎样遍历了。所以这里记下来,备忘。1后序遍历指在访问根结点、遍历左子树与遍历右子树三者中,首先遍历左子树,然后遍历右子树,最后遍历访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。后序遍历有递归算法和非递归算法两种。如下图:遍历结果:DEBFCA2.前序遍历也叫做先根遍历、先序遍历,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。

系统 2019-08-29 22:19:26 2576

Linux

linux下vim配置

请修改/etc/vimrc(建议先cp一份)你看一下那些是对你有用的,你就修改一下:Java代码[color=blue]setnocompatible"关闭vi兼容模式syntaxon"自动语法高亮colorschememolokai"设定配色方案setnumber"显示行号setcursorline"突出显示当前行setruler"打开状态栏标尺setshiftwidth=4"设定<<和>>命令移动时的宽度为4setsofttabstop=4"使得按退格

系统 2019-08-12 09:30:26 2576

Python

How to install Pygame for Python 3.4 on Ubun

Firstrunthistoinstalldependencies:sudoapt-getinstallmercurialpython3-devpython3-numpy\libsdl-image1.2-devlibsdl-mixer1.2-devlibsdl-ttf2.0-devlibsmpeg-dev\libsdl1.2-devlibportmidi-devlibswscale-devlibavformat-devlibavcodec-devlibfr

系统 2019-08-12 09:27:29 2576

各行各业

Wireshark图解教程

Wireshark是世界上最流行的网络分析工具。这个强大的工具能够捕捉网络中的数据,并为用户提供关于网络和上层协议的各种信息。与非常多其它网络工具一样,Wireshark也使用pcapnetworklibrary来进行封包捕捉。可破解局域网内QQ、邮箱、msn、账号等的password!!wireshark的原名是Ethereal,新名字是2006年起用的。当时Ethereal的主要开发人员决定离开他原来供职的公司,并继续开发这个软件。但因为Etherea

系统 2019-08-12 09:26:53 2576

数据库相关

查看LINQ生成SQL语句的几种方法

来自:http://www.yaosansi.com/post/1380.html记录LINQ生成的SQL语句是常用的调试方式,而且能根据需要来优化LINQ生成的SQL语句,更能了深入的了解LINQ.DataContext的Log属性来将LINQtoSQL生成的SQL语句格式化.一.控制台程序(Console)dataContext.Log=Console.Out;二.利用GetCommand方法dataContext.GetCommand(query).

系统 2019-08-12 01:55:16 2576

Oracle

oracle行列转换

Oracle行列转换1、固定列数的行列转换如studentsubjectgrade---------------------------student1语文80student1数学70student1英语60student2语文90student2数学80student2英语100……转换为语文数学英语student1807060student29080100……语句如下:selectstudent,sum(decode(subject,'语文',grad

系统 2019-08-12 01:54:18 2576

Oracle

ORACLE的自定义排序

普通排序SQL是这样的:SELECTNAMEFROMTABLEORDERBYNAME;这时候我们需要按照自己定义的NAME的排序规则进行排序,如按照某个字典ARRAY进行排序,就需要用个临时表来完成如建立表:C_SORT_TcreatetableC_SORT_T(SORT_IDNUMBER(10),SORT_NAMEVARCHAR2(20),SORT_SEQNUMBER(10))然后把原有的SQL联合排序表进行查询,然后用SORT_SEQ排序就可以了。如果

系统 2019-08-12 01:51:28 2576

SqlServer

SQL Server 聚集索引和非聚集索引的区别

非聚集索引和聚集索引的区别不在不会详细说明非聚集索引和聚集索引的结构有什么不一样,因为这种东西网上已经说的很多了。一个表一旦建立了聚集索引,那么那张表就是一张被b树重新组织过的表。而没聚集索引表就是一个堆表。什么是b树,什么是堆表就不解释了。小弟对,非聚集索引状况下和聚集索引状况下的常量绑定和变量绑定做了测试。会发在这边是因为聚集索引的变量绑定的执行计划,和非聚集索引的变量绑定的执行计划不一样。usenorthwindCREATEINDEXidx_orde

系统 2019-08-12 01:33:58 2576

操作系统

STL的心得(2)--如何使用安装STLPort

既然当了一个STLPort,我就在想如何使用该库,解压缩那个包,一打开,嘿,居然还有一个INSTALL文件,仔细研究一番,按照他的说明很不简单的就装好了。当然在网上有很多关于如何安装STLPort的方法,用的最多应该是梦魇的那个方法,即《STL源码剖析》一书的附录。这有一个网址供大家参考http://jjhou.csdn.net/myan-stlport.htm当然移植STLPort的方法还有以下方法:http://www.vchelp.net/cndev

系统 2019-08-12 01:33:41 2576