对于单链表的逆置有两种方法可以实现:(1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码: 1 typedef int DataType; //类型定义 2 typedef struct ...
分类:
其他好文 时间:
2014-07-07 10:48:40
阅读次数:
210
问题:POJ1094本题考查拓扑排序算法拓扑排序:1)找到入度为0的点,加入已排序列表末尾;2)删除该点,更新入度数组。循环1)2)直到1. 所有点都被删除,则找到一个拓扑排序;2. 或剩余结点中没有入度为0的点,则原图中必存在环。本题算法1.依次输入一组关系对当前关系进行拓扑排序1)若存在环,则无...
分类:
其他好文 时间:
2014-07-07 09:01:31
阅读次数:
189
1、运行“regedit”,以打开“注册表管理器”;运行注册表编辑器,依次展开[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsNT\CurrentVersion\Winlogon ]分支,然后在右侧窗口双击“DefaultUserName”,接着输入你的登...
(一)生成1~n的排列
分析:用递归的思想解决:先输出所有以1开头的排列(这一步是递归调用),然后输出以2开头的排列(又是递归调用),接着是以3开头的排列......最后才是以n开头的排列。
伪代码:
void print_permutation(序列A, 集合S) {
if(S为空) 输出序列A;
else 按照从小到大的顺序依次考虑S的每个元素v {
print_permutati...
分类:
其他好文 时间:
2014-07-03 15:52:07
阅读次数:
216
选择排序
定义:依次选择最小的元素放在相应的位置上
特点:比较次数是 N(N-1)/2 交换次数是 N (each exchange puts an item into its ?nal position, so the number of exchanges is N. Thus, the running time is dominated by the number of
com...
分类:
其他好文 时间:
2014-07-03 15:44:01
阅读次数:
259
发布网站后,打开excel文件报错,报错如下图:试了很多方法无效,看起来就是权限问题最后的解决方法如下:一:在运行里输入:dcomcnfg打开组件服务打开控制台二:依次打开组件服务-计算机-我的电脑-DCOM配置找到MicrosoftExcel应用程序,右击按照如下图设置:主要是给IIS_IUSRS..
分类:
其他好文 时间:
2014-07-03 14:13:28
阅读次数:
188
二叉树的存储结构二叉树的存储可分为两种:顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号,依次存放在数组内,可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i,那么有如下性质。(1)如果i = 0,此结点为根结点,无双亲。(2)如果i > 0,则其...
分类:
其他好文 时间:
2014-07-03 12:43:35
阅读次数:
288
看起来Request.Params更好一些,但是既然Param包括了所有,为什么还要有QueryString呢?? request.params其实是一个集合,它依次包括request.querystring、request.form、request.cookies和request.serve...
分类:
Web程序 时间:
2014-07-02 20:52:28
阅读次数:
243
开始-》Microsoft Visual Studio 2008-》Visual Studio Tools-》Visual Studio 2008 命令提示 然后依次键入如下命令: 最后键入devenv.exe/ResetSettings 好啦,重新打开vs 就会看到第一次配置vs...
分类:
其他好文 时间:
2014-07-02 18:01:37
阅读次数:
218
由于图像关于对角线对称,所以我们只看下三角区域。将x轴看做分母,被圈的点看成分子
依次是{1/2},{1/3,1/2},{1/4,3/4},{1/5,2/5,3/5,4/5}
写成前缀和的形式就是 {1/2},{1/2,1/3,2/3},{1/2,1/3,1/3,1/4,3/4},{1/2,1/3,1/3,1/4,3/4,1/5,2/5,3/5,4/5}
发现,这就是一个法雷级数,即第k项增...
分类:
其他好文 时间:
2014-07-02 11:41:03
阅读次数:
137