题目:对于一棵有N个结点的树,设计在O(N)时间内完成的先序、中序与后序遍历算法一、先序遍历递归实现:void InOrder( SearchTree T ){ if ( T != NULL ) { Visit( T ); InOrder( T->Left )...
分类:
编程语言 时间:
2014-10-18 18:12:26
阅读次数:
250
题目:设计一个执行中序遍历的非递归算法解答:分析:1、使用栈模拟递归调用的过程,即可以实现中序遍历2、在结点中增加指针域,使该指针域指向父节点,通过迭代即可实现中序遍历非递归算法:栈模拟算法版本一:// InOrder Traveraslvoid InOrder( SearchTree T ) { ...
分类:
编程语言 时间:
2014-10-18 17:00:00
阅读次数:
285
今天做的第二道矩阵快速幂题,因为是初次接触,各种奇葩错误整整调试了一下午。废话不说,入正题。该题应该属于矩阵快速幂的裸题了吧,知道快速幂原理(二进制迭代法,非递归版)后,剩下的只是处理矩阵乘法的功夫了,我直接用个结构体来表示矩阵,确实能省去不少功夫(这里一定要注意用单位矩阵来初次相乘,但不要把它.....
分类:
其他好文 时间:
2014-10-18 16:54:38
阅读次数:
206
以QTreeView为例子,创建子节点可以为:QStandardItemModel *goodsModel = new QStandardItemModel(0, 1,this); goodsModel->setHeaderData(0, Qt::Horizontal, tr("No"));/...
分类:
其他好文 时间:
2014-10-18 13:51:05
阅读次数:
301
<!DOCTYPEHTMLPUBLIC"-//W3C//DTDHTML4.01//EN""http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<metahttp-equiv="Content-Type"content="text/html;charset=UTF-8">
<title>UntitledDocument</title>
<scripttype="te..
分类:
Web程序 时间:
2014-10-17 19:07:38
阅读次数:
325
<!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<htmlxmlns="http://www.w3.org/1999/xhtml">
<head>
<metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/>
..
分类:
Web程序 时间:
2014-10-17 19:04:05
阅读次数:
278
<!DOCTYPEHTMLPUBLIC"-//W3C//DTDHTML4.01//EN""http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<metahttp-equiv="Content-Type"content="text/html;charset=UTF-8">
<title>UntitledDocument</title>
<styletype="text/css"&..
分类:
Web程序 时间:
2014-10-17 19:00:57
阅读次数:
236
一直记错jQuery on的用法http://api.jquery.com/on/$( "#dataTable tbody tr" ).on( "click", function() { alert( $( this ).text() );});$( "#dataTable tbody" ).on....
分类:
Web程序 时间:
2014-10-17 15:01:10
阅读次数:
190
table 给了一个背景浅灰色的背景,tr给了一个白色背景。最终合在一起组成了带边框的表格
分类:
其他好文 时间:
2014-10-16 19:01:22
阅读次数:
489