liyuan462
- 浏览: 49580 次
- 性别:
- 来自: 武汉
-
最新评论
文章列表
MySQL数据库导入导出
- 博客分类：
- web
MySQL数据库导出可使用mysqldump命令：
#mysqldump -u 用户名 数据库名 -p > 导出文件名
MySQL数据库导入则用：
#mysql -u 用户名 数据库名 -p < 导入文件名
导入还可以在mysql命令行界面下输入
mysql> source 导入文件名
Apache和Tomcat限制文件访问或下载
- 博客分类：
- web
Apache，在http.conf中的<Directory >里面加入
<FilesMatch "pattern">
Order Deny,Allow
Deny from all
</FilesMatch>
Tomcat，在web.xml里加入
<security-constraint>
<display-name>HelloApp Configuration Security Constraint</display-name>
<web-resou ...
看得懂的KMP算法（转）
- 博客分类：
- algorithm
如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？” 解决这类问题，通常我们的方法是枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假如A串长度为n ...
#include <iostream>
using namespace std;
void shellSort(int a[], int len)
{
int step = len / 2;
while (step >= 1) {
for (int i = step; i < len; i++) {
int toInsert = a[i];
int j;
for (j = i - step; j >= 0 && a[j] > toInsert; j -= ste ...
简单的迷宫生成算法（不相交集类）
- 博客分类：
- algorithm
主要用到了 求并/查找 数据结构，这个结构封装在类DisjSets中。这个结构用于区分等价关系，即将一个集合分为多个等价的子集，然后可以对子集求并，或者查找某一元素所属的子集。基本操作很简单，即union和find两种。
生成迷宫的算法是从各处的墙壁开始（入口和出口除外），不断随机选择一面墙，如果被墙分隔的单元不连通，就拆掉该墙，重复此过程直到开始单元和终止单元连通。入口位于左上角，出口位于右下角。
以下是算法运行生成的某个10阶迷宫：
代码如下：
#include <iostream>
#include <vector>
#include & ...
Web开发常用xhtml与css模板
- 博客分类：
- web
xhtml模板：
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/ ...
二叉树中序遍历递归与非递归算法
- 博客分类：
- algorithm
#include <iostream>
#include <stack>
using namespace std;
struct Bintree {
Bintree *left;
Bintree *right;
Bintree *parent;
int data;
Bintree():left(NULL),right(NULL),parent(NULL),data(0){}
};
int mycount = 3;
int i = 0;
Bintree *create_bintree()
{
p = ...
a主机到B主机的ssh信任指的是从a主机ssh连接到b主机时无需输入密码，这对于经常需要远程维护机器的管理员来说是十分方便的。方法也很简单，将a的公钥存入b中即可。步骤如下：
1、获取a的公钥
a的公钥一般放在~/.ssh目录下，这里采用id_rsa.pub，如果没这个文件，可在终端运行如下命令：
#ssh-keygen
对于交互式问题一律回车默认即可，在做完这步后就可找到~/.ssh/id_rsa.pub文件。
2、将a的公钥文件内容加入到b的~/.ssh/authorized_keys文件中，可在终端运行如下命令：
#ssh user@host "echo ...
xen制作半虚拟guestOS的方法不只一种，前面曾经介绍过克隆hostOS的方法（http://liyuan462.iteye.com/blog/679014），现介绍另外一种方法：利用yum和rpm来制作。这种方法适用于用yum和rpm进行软件包管理的linux发行版，包括Fedora、CentOS、Red Hat。
1.建映像文件
#dd if=/dev/zero of=centos5.img bs=2k seek=2048k count=1
上面的例子是创建了大小为4.1G ，名为 centos5.img的映像文件；您可以调整上面命令参数的大小来创建您想要的体积大小的映 ...
相信很多人在Web开发中都遇到过中文乱码，我也曾为此痛苦不堪。下面结合我的经验谈一下简单的解决方法。
总的原则，页面文件保存时的编码、页面(浏览器)解释时用的编码、数据库编码这三种编码要一致
。下面以UTF-8为例 ...
使用Ajax传送数据时，当数据中存在加号(+)、连接符(&)或者百分号(%)时，服务器端接收数据时会丢失数据。分析Ajax传送数据的格式与Javascript的语法：
1. "+"号：JavaScript解析为字符串连接符，所以服务器端接收数据时"+"会丢失变空格。
2. "&"号：JavaScript解析为变量连接符，所以服务器端接收数据时&符号以后的数据都会丢失变空格。
解决方法是通过正则表达式进行编码替换(假设postStr是你想通过ajax传送的数据字符串)
postStr ...
void quicksort(int a[], int p, int r)
{
int q;
if (p < r) {
q = partition(a, p, r);
quicksort(a, p, q-1);
quicksort(a, q+1, r);
}
}
int partition(int a[], int p, int r)
{
int i, j, x;
x = a[r];
i = p - 1;
for (j = p; j < r; ...
void heapsort(int a[], int len)
{
int heap_size, j;
build_max_heap(a, len);
heap_size = len;
for (j = len - 1; j > 0; j--) {
swap(&a[0], &a[j]);
heap_size--;
max_heapify(a, 0, heap_size);
}
}
void build_max_heap(int a[], int len)
{
...
void mergesort(int a[], int p, int r)
{
int q;
if (p < r) {
q = (p + r) / 2;
mergesort(a, p, q);
mergesort(a, q+1, r);
merge(a, p, q, r);
}
}
void merge(int a[], int p, int q, int r)
{
int len1, len2, *lp, *rp, i, j, k;
len1 = q - ...
void insertion_sort(int a[], int len)
{
int i, j, x;
for (j = 1; j < len; j++) {
x = a[j];
i = j - 1;
while (i >= 0 && x < a[i]) {
a[i+1] = a[i--];
}
a[++i] = x;
}
}
测试用例
#include <stdio.h>
int mai ...