我们经常把123cha一类的网站叫做在线工具网站，其实搜索引擎也可以算是一种在线工具，我们可以通过搜索引擎快速查到我们需要的东西，下面是我用过的几个在线工具，推荐给大家，顺便给自己备个份。

1、http://www.thumbalizr.com/在线截屏工具我们可以用PrintScreen按键来截屏，但是截取的是没有下拉的网页，如果一个网页很长，那只能截取部分。这个工具可以帮我们搞定整页的截图，该工具还可以帮我们查看在各种分辨率下的网页的样子，我们可以选择150，320，640，800，1024以及1280像素的宽度保存图片。其中有一个致命的缺点，就是有的时候会出现乱码，刚才在试着截取曙光博客的时候就出现乱码。

Continue reading

这个说是冲突，就是冲突，如果不算冲突，那就不是冲突了。

当我们下载了MT之后，覆盖了中文语言包，安装。第一个博客生成了，此时模板里面的名称都是英文的，生成一个子博客，选用中文界面，中文语言博客里面的模板名字是中文的。

在中文界面的博客中调用其他模板模块用的是中文的名字：

<$MTInclude module="页眉"$>
<MTEntries>
    <$MTEntryTrackbackData$>
    <$MTInclude module="日记摘要"$>
</MTEntries>

Continue reading

【题目】：设G=(V,E)是一个有n个顶点的有向图，G在顶点集V上到处一个关系R，它是这样定义的：uRv当且仅dang 从u到v存在一条有向边，即当且仅当（u,v）∈E。设MR是G的邻接矩阵，即MR是一个n x n矩阵，如果（u,v）∈E，则MR[u,v]=1,否则为0。MR的自反和传递闭包MR*,定义如下，对于u,v∈V,如果u=v或G中存在一条从u到v的路径，那么，MR*[u,v]=1,否则为0。对于给定的有向图，请设计一个动态规划算法来计算MR*。
【解题】：这里我们在floyd求最短路径算法的基础上，稍作修改就得到了我们这里所要的答案。这里我用M[][]代表题目的MR[][]，MB[][]代表题目中的MR*[][]。

Continue reading

Floyd计算有向图所有点对的最短路径问题
【问题】：设G=（V,E）是一个有向图，其中的每条边（i,j）有一个非负长度L[i][j]，如果从顶点i到顶点j没有边，则L[i][j]=0，这里我们要解决问题就是：找出从每个顶点到其他所有顶点的距离D[i][j]
【解题】：这里我们要用动态划分算法来解决这个问题：用自底向上的递推式方法来处理。先将L[i][j]中的值全部复制到D[i][j]中，然后通过3重for循环对D[N][N]进行N-1次迭代。保证D[i][j]为最小值。该算法的时间复杂度:o(n3),空间复杂度:o(n2);这就是floyd求最短路径的算法
【程序】：代码如下

Continue reading

【实现功能】：Linux下的C编程：编写一个程序（库），实现定时器（计时器）的功能，它能为用户提供在同一进程中多次使用的定时器。这里要求用信号来实现。
【解题思路】：编写一个结构体Timer代表一个计时器，然后再定义Timer类型的数组myTimer[N]，用来保存我们设置的定时器；再定义函数setTimer（）生成计时器，并将生成的计时器保存到myTimer中，这样通过多次调用，就可以在同一个进程中生成多个计时器；定义timeout()信号处理函数，每隔一秒产生一个信号，通过调用timeout()对所有的定时器扫描一遍，检查哪些计时器超时。
【程序代码】：如下

Continue reading

在POSIX中线程同步的方法主要有互斥锁和信号量:
 POSIX：Portable Operating System Interface of Unix（可移植操作系统）的缩写。由IEEE（Institute of Electrical and Electronic Engineering）开发，由ANSI和ISO标准化。（百度百科）
1、互斥锁方法：
互斥锁是一种简单的加锁方法来控制对共享资源的存取。它只有两种状态：上锁和解锁。在同一时刻只能有一个线程掌握某个已经上锁的互斥锁，拥有上锁状态的线程能够对共享资源进行操作。若其他的线程希望上锁一个已经上锁了的互斥锁，则该线程会被挂起，直到上锁的线程释放互斥锁为止。

Continue reading

在Linux中，常见的进程间通信方法包括一下三种：
1、管道机制：
该机制最适用于解决生产者――消费者问题。管道是一种在进程之间单向流动数据的结构，具有固定的读端fd[0]和写端fd[1]；它只能用于只能用在具有亲缘关系的进程之间通信。管道可以看成特殊文件，我们可以用read write等普通函数对其进行操作，但是它只存在于内存中。
2、先进先出(FIFO)机制（又叫有名管道）：
使用FIFO机制:磁盘上的文件，它可以被所有进程所共享。克服了管道机制不能又多个进程共享的问题。而且是FIFO与一般文件不同，它还使用了内核中的缓冲区，所以在效率上要比一般共享文件快得多。

Continue reading

1、相同点：
（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b） 每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c） 线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：
（a） 线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b） 启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。

Continue reading

【问题】：矩阵链乘问题：给定n个矩阵｛A1,A2,...,An｝，其中Ai与Ai+1是可乘的，i=1，2...，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
【解题】：这里我采用的是动态划分算法：
设计动态规划算法的步骤。
(1)找出最优解的性质，并刻划其结构特征。
(2)递归地定义最优值。
(3)以自底向上的方式计算出最优值。
(4)根据计算最优值时得到的信息，构造最优解(由子结构的最优解得到原先大问题的最优解)。
【解题关键】：将一系列相乘的矩阵（Ai....Aj）划分为两部分;即（AiAi+1...Ak）(Ak+1Ak+2....Aj)，k的位置要保证左边括号和右边括号相乘的消耗最小。

Continue reading

      用标准的访问控制列表不能实现让用户只能使用一个网络服务而不能使用另外的网络服务的目标，比如只允许用法访问这台服务器上的www服务，而不允许其进行ftp访问，这是，标准访问控制列表就无能为力了，但是扩展访问控制列表可以做到。
      扩展访问控制列表的基本格式：

      access-list ACL号 [permit|deny] [协议] [源地址]  [目的地址] [匹配形式] [定义过滤目的端口]

Continue reading