zzgthk
- 浏览: 272288 次
- 性别:
- 来自: 哈尔滨
-
最新评论
-
zi413293813：
不错，很有用！3Q
eclipse 软件的背景颜色、字体设置 -
twlkyao：
不错，身体最重要。
eclipse 软件的背景颜色、字体设置 -
cry615：
不错，赞一个！
eclipse 软件的背景颜色、字体设置 -
showzh：
suse忘记root密码修改方法
suse忘记root密码修改方法 -
dc0453：
包子，把你最近的心得都贴出来啊
网络编程API
文章列表
libpcap 安装和测试
- 博客分类：
- Linux--Ubuntu篇
libpcap 安装和测试
I 首先安装 libpcap
1. 下载并安装 GNU M4 ， 为生成makefile使用
2. 下载并安装 flex $sudo apt-get install flex
3. 下载并安装 bison
4. 下载并安装libpcap。
1. Libpcap的官方网站是http://tcpdump.org/release，下载最新的libpcap
2. tar -xvf libpcap-1.3.0.tar.gz
3. cd libpcap-1.3. ...
shell 学习
- 博客分类：
- Linux--Ubuntu篇
1. shell 根据表现方式与读取使用者输入种类的不同，可分为两大类： 1. Text base ： 文字向导 2. Graphic base ：图形向导 2. Bash 有两种工作模式：交互模式，非交互模式 3. /dev/null 是只写文件，传说中的黑洞。 4. 合法的shell都标记在 /etc/shells 里面 5. 常见转义字符：
单引号 '
\'
双引号 “
\"
星号 *
\*
?
\?
倒斜线 \
\\
~
\~
`
\`
!
\!
#
\#
$
...
A best fit ring 线段树+DP
给一些点的坐标和点的值，同环的分数要加和，然后询问时要求给出最大值的范围，也就是连续环值最大（最大连续子段和），询问的过程中会有点的值的更改。
code：
#include <cstdio>
#include <iostream>
#include <algorithm>
typedef struct{
int dis;
int v;
int id;
}Node;
Node p[100001]; //存储节点，然后聚合同环节点
int v[100001]; //存 ...
据说很经典的DP题目。来源浙大月赛。
参考解题资料：http://allen303allen.bokee.com/viewdiary.19263200.html
自己的代码：
/*
ZOJ 2059 —— The Twin Towers
给定一个数字序列，问能不能构成2个序列，使得这两个序列的和相同，序列中的数字可以不用完。输出构成的2个序列的最大长度。
对于每个数字有3种选择，要么不放，要么放到较低的塔上，要么放到较高的塔上。
那么状态怎么表示呢？看到题目中塔的最大高度为2000，如果枚举这三种情况加100个数据就是3^100，肯定gg了。
从别人那学到的一种表示状态的方 ...
在编写 udp server端程序时接收数据正常，但是在第一个接收到得客户的发回送消息会出错。
例如 recvfrom();正常，接收数据正常，
但是如果接着：sendto();则invalid argument error
原因：没有对recvfrom里的socklen_t 的数据进行初始化。
应该初始化成：sizeof(struct sockaddr_in) 之后正常了。搞了我2天啊。。。。
mark几个函数：字符串IP转u32ip： inet_addr(char *p);
打印ip ： printf("%s\n" ...
编程珠玑（第二版）笔记
目录
第一部分 基础
第1章 开篇 3
1.1 一次友好的对话 3
1.2 准确的问题描述 4
1.3 程序设计 4
1.4 实现概要 5
1.5 原理 6
1.6 习题 7
1.7 深入阅读 9
第2章 啊哈! 算法 11
2.1 三个问题 11
2.2 无处不在的二分搜索 12
2.3 基本操作的威力 13
2.4 排序 15
2.5 原理 16
2.6 习题 17
2.7 深入阅读 18
2.8 变位词程序的实现(边栏) 18
第3章 数据决定程序结构 21
3.1 一个调查程序 21
3.2 格式信函编程 23
3.3 ...
malloc（）是
C
语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为
size
的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针
malloc（） ...
只做出了2题，其中一道还是STL水过的。
A题，并查集（类似08年杭州区域赛的并查集，考虑用用删点的思路把一个点添加到另一个集合，不用合并层优化，否则超时，坑死我了，我考虑了半天优化。。。）。
贴代码
#include <iostream>
#include <stdio.h>
#define N 200001
typedef struct {
int fa;
int cnt;
unsigned long long sum;
}node_t;
node_t a[N];
int n;
int id[ ...
此题是一个简单版得连连看，而且只是判断给出的两个坐标所在的图片是否可以相消，而不是给出一个连连看相消的序列。
简单来说就是广搜，从起始点向4个方向扩展，记录每个点的转折次数，也就是代价了。对于代价小于2的点（转折<=2次）的继续在队列扩展，其他的不用入队列 了。
记录一下猥琐的代码：
#include <stdio.h>
#include <iostream>
#define N 1001
using namespace std;
int g[N][N];
int tag[N][N];
int cnt[N][N];
i ...
今天想学学全排列的非递归实现，但是搜索了半天，都是转载的同一篇文章，这篇文章的规律我还是没看懂。
想到c++的STL里有一个next_permutation()可以实现产生比当前序列大一点的下一个序列。
通过这种方法，也可以实现全排列 ...
xp下安装了ctex套装，貌似有个texlive的windows版，先不管了，反正ubuntu下的是texlive
都说ctex不错，于是安了ctex，但是奈何只能用那几种自带的字体，很不爽，搜索了半天，加上问jyl，最后没有满意答案，又搜索，偶然间在论坛里看到一个帖子，win下用xelatex编译时 文件要用utf8保存。。。晕死我了，困扰好几天的问题终于解决了。
记录一下过程吧。
1. windows 下用 ctex中的 xelatex 命令编译可以使用win系统自带的字库。
2. 查看系统下都有哪些字体库
fc-list :lang=zh-cn
我的列表 ...
今天又重装XP了，为什么？因为Win7旗舰版黑屏了，。。。有钱了用正版啊！！！
记录一下修复grub的过程吧。
1.拿安装盘进入，选择try ubuntu而不是安装
2. 打开一个终端，
2.1 fdisk -l 找到自己的linux硬盘分区
2.2 挂在之 sudo mount /dev/sda8(你自己的是多少根据fdisk -l 看) /mnt
2.3 绑定一些东西 sudo mount --bind /dev /mnt/dev
sudo mount --bind /proc /mnt/ ...
负载均衡：
负载均衡是把一个可并行计算的程序的任务（或者什么东西）分配到分布式系统的各个cpu上，从而最小化最终完成时间的问题。
LB 主要考虑2方面的耗费：
total_cost = computation_cost + communication_cost.
似乎这两个耗费之间存在矛盾，如果将负载都分配到一个cpu上，那么通信耗费肯定会很少，然而总的完成时间会加长。
如果将负载均匀的分布到各cpu上，通信耗费又会增加。所以，要折衷考虑。
LB 分静态LB 和动态LB算法。
（1）静态LB
是在编译程序阶段，就固定好了确切的分配策 ...
题目来源：http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1017
最大0，1子矩阵
Time Limit(Common/Java):6000MS/20000MS
Memory Limit:65536KByte
Total Submit:600
Accepted:123
Description
在一个0,1
方阵中找出其中最大的全0
子矩阵，所谓最大是指O
的个数最多
In ...
rewrite模块的应用我用在wordpress上，用于固定链接的转换
分两步：
1. apache 加载rewrite模块
sudo a2enmod rewrite
2. 使htaccess文件生效
修改/etc/apache2/sites-availabe/default
<Directory /var/www/>
Options Indexes FollowSymLinks MultiViews
AllowOverride All (None 改为All)
Order allo ...