以下引自燕十八老师的复习秘籍。顺附燕十八老师的个人博客：伟大的农场主，兼职PHP讲师。mysql复习一:复习前的准备1:确认你已安装wamp2:确认你已安装ecshop,并且ecshop的数据库名为shop二 基础知识:1.数据库的连接mysql -u -p -h-u 用户名-p 密码-h host...
分类：
数据库 时间：
2014-06-16 23:58:44
阅读次数：
457
程序=数据结构+算法。因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。线性表基本API初始条件操作结果InitList(&L)构造一个空的线性表L。DestroyList(&L)线性表L已存在。销毁线性表L。ClearList(&L)线性表L...
分类：
其他好文 时间：
2014-06-16 13:37:26
阅读次数：
166
大二期末 java web.用到数据库，jdbc.myeclipse实现用户的注册，登陆并且不能出现500错误，用户不能重复注册。当用户任意点击时也不能出现500错误！这里。我只写注册成功的页面。这个不让用户重复注册当时老师对我各种扣分。可后来。我问他的时候，他说不出来。我不是那个第一个提交作业的学...
分类：
编程语言 时间：
2014-06-16 13:01:30
阅读次数：
243
说明：柯志亨老师《ns2仿真实验-----多媒体和无线网络通信》这本书lab18实验为“无线网络封包传输遗失模型”的实验。该无线传输遗失模型是柯老师自己开发的，原始的ns-allinone-2.35（也包括其他版本）中是没有该模型的。所以实验的第一步就是要先为ns2.35添加该模型。步骤：1.将柯老...
分类：
其他好文 时间：
2014-06-15 13:55:52
阅读次数：
403
在用ns2进行网络视频通信仿真的时候，先要为我们自己的ns2添加evalvid或者myevalvid框架。其中myevalvid框架是由柯志亨老师整合evalvid和ns2之后得出的新框架，笔者建议大家安装该框架，而不要安装原生的evalvid框架。这样就可以结合柯志亨老师的《ns2仿真实验----...
分类：
其他好文 时间：
2014-06-15 13:35:56
阅读次数：
557
Tarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死在子树内），不操作。求割点时，枚举所有与当前点u相连的点v：1.是重边： 忽略2.是树边： T...
分类：
其他好文 时间：
2014-06-15 11:46:09
阅读次数：
165
题意：求有向图的往返最短路的最长长度。分析：求第一次到所有点的距离可以用一次Dijkstra求最短路求出来。考虑回来的路，想想就知道，从每个点回来的路即为将边的方向反转再求一次最短路后的结果。所以此题为求两次最短路。代码：#include #include #include #include #in...
分类：
其他好文 时间：
2014-06-15 11:44:06
阅读次数：
146
思路：如果出现了一个强连通分量，那么走到这个点时一定会在强连通分量里的点全部走一遍，这样才能更大。所以我们首先用Tarjan跑一遍求出所有强连通分量，然后将强连通分量缩成点（用到栈）然后就变成了一个DAG（有向无环图），然后跑一遍DFS，不断加上遍历点的权值，如果到了网吧，则更新一遍答案，因为可以出...
分类：
其他好文 时间：
2014-06-15 11:38:55
阅读次数：
179
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点之间连接一条边，这样可以把这两个点到祖先的路径上所有点收缩到一起，因为一个形成的环一定是双连通...
分类：
其他好文 时间：
2014-06-15 11:33:53
阅读次数：
247
