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 2577
前一阵去面试，考了一道二叉树的后序遍历，就知道是数据结构里面的，但是忘了具体怎样遍历了。所以这里记下来，备忘。1后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。如下图：遍历结果：DEBFCA2.前序遍历也叫做先根遍历、先序遍历，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
系统 2019-08-29 22:19:26 2577
基于jquery和dot.js弹出框插件，兼容IE6+等其他浏览器。思想：弹出框元素插入body节点中，并在页面垂直居中显示（fixed定位），触发确定和关闭事件绑定。注意ie6包含两个问题：一、select、flash不能遮罩，采用iframe。二、fixed属性采用滚动时重新计算高度或在样式中采用表达式计算expression。源码分析：1、creatHtml：采用doT.js初始化元素添加到body中；2、show：设置宽度，高度，居中显示；3、ev
系统 2019-08-29 22:15:24 2577
背景09年初，我们做了一个memcached的智能客户端库，业务只要将这个库链上，就能跟memcached服务器通信。并且实现了一致性哈希的分布式算法，后端memcached服务器可以无限制扩展，而且客户端能对memcached做自动故障转移以及恢复。我们知道，在没有对数据做冗余存储的情况下，无论是一致性哈希还是求余数分布式算法，在新增或删除memcached节点时，命中率都会不同程度的降低。本文旨在解决当新增memcached节点时，如何保证命中率不变。
系统 2019-08-12 09:30:19 2577
activiti的API在activiti引擎中，你可以通过多种方式获取ProcessEngine对象，从ProcessEngine中获取各种服务对象，从而访问工作流/BPM方法。ProcessEngine和她的各种服务均为线程安全性服务。在整个项目中每一种服务仅需要保持一个引用。ProcessEngineprocessEngine=ProcessEngines.getDefaultProcessEngine();RuntimeServiceruntime
系统 2019-08-12 09:30:18 2577
Windows2000/XPUnzipmaven-2.0.7-bin.ziptothedirectoryyouwishtoinstallMaven2.0.7.TheseinstructionsassumeyouchoseC:\ProgramFiles\ApacheSoftwareFoundation\maven-2.0.7Addthebindirectorytoyourpath,byopeningupthesystemproperties(WinKey+P
系统 2019-08-12 09:27:37 2577
摘取http://topic.csdn.net/t/20030410/11/1642333.html在linux底下最常使用的文本编辑器为vi，请问如何进入编辑模式？在一般模式底下输入：i,I,a,A为在本行当中输入新字符；（出现–Insert-）在一般模式当中输入：o,O为在一个新的一行输入新字符；在一般模式当中输入：r,R为取代字符！（左下角出现–Replace-）如何由编辑模式跳回一般模式？[Esc]若上下左右键无法使用时，请问如何在一般模式移动光标
系统 2019-08-12 09:27:23 2577
许多测试失败是因为点击一个元素失败或者在一个不可见的字段中输入文字，或者是在不可输入的文本中输入文字。我们可以在具体操作之前，检查一下元素的状态。WebElement类提供了这样的方法。方法目的isEnabled()检查元素是否启用(只有在input元素设为disabled时，返回false)isSelected()检查元素是否被选中（单选、多选、下拉框）isDisplayed()检查元素是否可见[seleniumwebdriverJava]检查元素状态
系统 2019-08-12 09:27:14 2577
如题：cad2007钢筋符号显示为问号解决办法：下载Tssdeng,解压(Tssdeng.rar)把下载到的cad大字体Tssdeng.shx文件放到autoCAD2007安装目录C:\ProgramFiles\AutoCAD2007\Fonts下就OK了！然后打开autoCAD2007软件，在命令行输入：ST，弹出文字样式设置的对话框，找到SHX字体tzt.shx，在右边大字体的框里设置选择Tssdeng.shx，如下图：这样就可以了。cad2007钢筋
系统 2019-08-12 09:27:13 2577
无赖右方向键→和End键都在键盘的另一边，每次输入完一个函数，光标在各种括号中间，有什么更好的方式将光标移出来呢？在SublimeText2中，我们可以自己设置快捷键：{"keys":["ctrl+alt+space"],"command":"move","args":{"by":"characters","forward":true}},{"keys":["shift+space"],"command":"move","args":{"by":"char
系统 2019-08-12 09:27:00 2577
