﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-点滴</title><link>http://www.cppblog.com/chage/</link><description /><language>zh-cn</language><lastBuildDate>Sun, 05 Apr 2026 18:20:03 GMT</lastBuildDate><pubDate>Sun, 05 Apr 2026 18:20:03 GMT</pubDate><ttl>60</ttl><item><title>zz:mpstat (linux)</title><link>http://www.cppblog.com/chage/archive/2010/04/27/113686.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Tue, 27 Apr 2010 02:20:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2010/04/27/113686.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/113686.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2010/04/27/113686.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/113686.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/113686.html</trackback:ping><description><![CDATA[
		<p>
				<strong>
						<font size="1">MPSTAT -P ALL 2 3</font>
				</strong>
		</p>
		<p>
		</p>
		<p style="text-indent: 2em;">mpstat是Multiprocessor 
Statistics的缩写，是实时系统监控工具。其报告与CPU的一些统计信息，这些信息存放在/proc/stat文件中。在多CPUs系统里，其不
但能查看所有CPU的平均状况信息，而且能够查看特定CPU的信息。下面只介绍 mpstat与CPU相关的参数，mpstat的语法如下：</p>
		<p style="text-indent: 2em;">mpstat [-P {|ALL}] [internal [count]]</p>
		<p style="text-indent: 2em;">参数的含义如下：</p>
		<p style="text-indent: 2em;">参数 解释</p>
		<p style="text-indent: 2em;">-P {|ALL} 表示监控哪个CPU， cpu在[0,cpu个数-1]中取值</p>
		<p style="text-indent: 2em;">internal 相邻的两次采样的间隔时间</p>
		<p style="text-indent: 2em;">count 采样的次数，count只能和delay一起使用</p>
		<p style="text-indent: 2em;">当没有参数时，mpstat则显示系统启动以后所有信息的平均值。有interval时，第
一行的信息自系统启动以来的平均信息。从第二行开始，输出为前一个interval时间段的平均信息。与CPU有关的输出的含义如下：</p>
		<p style="text-indent: 2em;">参数 解释 从/proc/stat获得数据</p>
		<p style="text-indent: 2em;">CPU 处理器ID</p>
		<p style="text-indent: 2em;">user 在internal时间段里，用户态的CPU时间（%） ，不包含 
nice值为负 进程 usr/total*100</p>
		<p style="text-indent: 2em;">nice 在internal时间段里，nice值为负进程的CPU时间（%） 
nice/total*100</p>
		<p style="text-indent: 2em;">system 在internal时间段里，核心时间（%） 
system/total*100</p>
		<p style="text-indent: 2em;">iowait 在internal时间段里，硬盘IO等待时间（%） 
iowait/total*100</p>
		<p style="text-indent: 2em;">irq 在internal时间段里，软中断时间（%） irq/total*100</p>
		<p style="text-indent: 2em;">soft 在internal时间段里，软中断时间（%） 
softirq/total*100</p>
		<p style="text-indent: 2em;">idle 
在internal时间段里，CPU除去等待磁盘IO操作外的因为任何原因而空闲的时间闲置时间 （%） idle/total*100</p>
		<p style="text-indent: 2em;">intr/s 在internal时间段里，每秒CPU接收的中断的次数 
intr/total*100</p>
		<p style="text-indent: 2em;">CPU总的工作时
间=total_cur=user+system+nice+idle+iowait+irq+softirq</p>
		<p style="text-indent: 2em;">total_pre=pre_user+ pre_system+ pre_nice+ 
pre_idle+ pre_iowait+ pre_irq+ pre_softirq</p>
		<p style="text-indent: 2em;">user=user_cur – user_pre</p>
		<p style="text-indent: 2em;">total=total_cur-total_pre</p>
		<p style="text-indent: 2em;">其中_cur 
表示当前值，_pre表示interval时间前的值。上表中的所有值可取到两位小数点。</p>
		<p style="text-indent: 2em;">
				<font size="4">cat /proc/stat</font>
		</p>
		<p style="text-indent: 2em;">“ctxt”给出了自系统启动以来CPU发生的上下文<a class="channel_keylink" href="http://cisco.chinaitlab.com/List_7.html" target="_blank">交换</a>的次数。</p>
		<p style="text-indent: 2em;">“btime”给出了从系统启动到现在为止的时间，单位为秒。</p>
		<p style="text-indent: 2em;">“processes (total_forks) 自系统启动以来所创建的任务的个数目。</p>
		<p style="text-indent: 2em;">“procs_running”：当前运行队列的任务的数目。</p>
		<p style="text-indent: 2em;">“procs_blocked”：当前被阻塞的任务的数目。</p>
<img src ="http://www.cppblog.com/chage/aggbug/113686.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2010-04-27 10:20 <a href="http://www.cppblog.com/chage/archive/2010/04/27/113686.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>用netstat命令发现大量的TIME_WAIT现象（zz）</title><link>http://www.cppblog.com/chage/archive/2010/03/10/109371.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Wed, 10 Mar 2010 09:29:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2010/03/10/109371.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/109371.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2010/03/10/109371.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/109371.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/109371.html</trackback:ping><description><![CDATA[
		<p>原文链接：<a href="http://blog.csdn.net/sungblog/archive/2006/11/15/1385345.aspx">http://blog.csdn.net/sungblog/archive/2006/11/15/1385345.aspx</a><br />用netstat命令发现大量的TIME_WAIT现象：<br />netstat -ae|grep 1521|grep root<br />……<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root<br />TIME_WAIT   root</p>
		<p>检查net.ipv4.tcp_tw当前值，将当前的值更改为1分钟：<br />[root@aaa1 ~]# sysctl -a|grep net.ipv4.tcp_tw<br />net.ipv4.tcp_tw_reuse = 0<br />net.ipv4.tcp_tw_recycle = 0<br />[root@aaa1 ~]#</p>
		<p>vi /etc/sysctl<br />增加或修改net.ipv4.tcp_tw值：<br />net.ipv4.tcp_tw_reuse = 1<br />net.ipv4.tcp_tw_recycle = 1</p>
		<p>使内核参数生效：<br />[root@aaa1 ~]# sysctl -p</p>
		<p>[root@aaa1 ~]# sysctl -a|grep net.ipv4.tcp_tw<br />net.ipv4.tcp_tw_reuse = 1<br />net.ipv4.tcp_tw_recycle = 1</p>
		<p>用netstat再观察正常</p>
		<p>
				<br />这里解决问题的关键是如何能够重复利用time_wait的值，我们可以设置时检查一下time和wait的值<br />#sysctl -a | grep time | grep wait<br />net.ipv4.netfilter.ip_conntrack_tcp_timeout_time_wait = 120<br />net.ipv4.netfilter.ip_conntrack_tcp_timeout_close_wait = 60<br />net.ipv4.netfilter.ip_conntrack_tcp_timeout_fin_wait = 120</p>
		<p> </p>
		<p>本文来自CSDN博客，转载请标明出处：<a href="http://blog.csdn.net/sungblog/archive/2006/11/15/1385345.aspx">http://blog.csdn.net/sungblog/archive/2006/11/15/1385345.aspx</a></p>
<img src ="http://www.cppblog.com/chage/aggbug/109371.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2010-03-10 17:29 <a href="http://www.cppblog.com/chage/archive/2010/03/10/109371.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>pcre-config缺少</title><link>http://www.cppblog.com/chage/archive/2010/03/09/109273.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Tue, 09 Mar 2010 05:40:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2010/03/09/109273.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/109273.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2010/03/09/109273.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/109273.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/109273.html</trackback:ping><description><![CDATA[需要安装pcre-devel包。<img src ="http://www.cppblog.com/chage/aggbug/109273.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2010-03-09 13:40 <a href="http://www.cppblog.com/chage/archive/2010/03/09/109273.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>automake编译方式</title><link>http://www.cppblog.com/chage/archive/2010/02/23/108268.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Tue, 23 Feb 2010 02:31:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2010/02/23/108268.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/108268.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2010/02/23/108268.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/108268.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/108268.html</trackback:ping><description><![CDATA[
		<p>automake</p>
		<p>编译流程<br />   <br />sourcecode  ---autoscan--&gt;  configure.scan<br />                                |<br />                                |edit<br />        V<br />Makefile.am                  configure.ac  --aclocal--&gt; aclocal.m4<br />    \                       /    |      \                     /<br />     \                     /     | libtoolize               /<br />      \ automake --add-missing   |        \               /<br />                                 V         \             /<br />           Makefile.in        ltmain.sh       configure<br />              \                                     /<br />                 \                                 /<br />                   \            Makefile          /</p>
		<p> </p>
		<p> </p>
		<p> </p>
		<p>libtoolize --force  生成 ltmain.sh</p>
		<p>automake --add-missing 生成一下文件，如果没生成，则主动touch<br />Makefile.am: required file `./NEWS' not found<br />Makefile.am: required file `./README' not found<br />Makefile.am: required file `./AUTHORS' not found<br />Makefile.am: required file `./ChangeLog' not found</p>
		<p>Makefile.am<br />SUBDIRS = lib src<br />递归到目录中去执行</p>
		<p>静态库<br />AUTOMAKE_OPTIONS = foreign<br />bin_PROGRAMS = test<br />test_SOURCES = main.c<br />test_LDADD = $(top_srcdir)/lib/liblatest/libhello22.la</p>
		<p>动态库<br />AUTOMAKE_OPTIONS = foreign<br />lib_LTLIBRARIES = libhello22.la<br />libhello22_la_SOURCES = hello-world.c hello-world.h</p>
<img src ="http://www.cppblog.com/chage/aggbug/108268.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2010-02-23 10:31 <a href="http://www.cppblog.com/chage/archive/2010/02/23/108268.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>进制转换</title><link>http://www.cppblog.com/chage/archive/2010/02/23/108265.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Tue, 23 Feb 2010 01:48:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2010/02/23/108265.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/108265.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2010/02/23/108265.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/108265.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/108265.html</trackback:ping><description><![CDATA[
		<p>进制转换<br />一、十进制转换二进制。<br />1、整数转换。<br />十进制11转换成二进制方式：除2取余，逆序排列<br />11/2 = 5 余 1<br />5/2 =  2 余 1<br />2/2 =  1 余 0<br />1/2 =  0 余 1<br />因此，转换后为1011</p>
		<p>2、小数转换。<br />十进制0.59375转换成二进制方式：乘2取整，顺序排列<br />0.59375 × 2 = 1.18750  1<br />0.18750 × 2 = 0.375    0<br />0.375 * 2   = 0.75     0<br />0.75 * 2    = 1.5      1<br />0.5 * 2     = 1.0      1<br />因此，转换后为0.10011</p>
		<p>二、二进制转换成十进制/<br />1、整数转换。<br />二进制1011转换成十进制方式：<br />1*2^3 + 0*2^2 + 1*2^1 + 1 = 11</p>
		<p>2、小数转换<br />二进制0.10011转换成十进制方式：<br />指数 分数 二进制 十进制 <br />2^-1  1/21  .1 .5 <br />2^-2  1/22  .01 .25 <br />2^-3  1/23  .001 .125 <br />2^-4  1/24  .0001 .0625 <br />2^-5  1/25  .0000 1 .03125 <br />2^-6  1/26  .0000 01 .015625 </p>
		<p>0.10011 = 0.5 + 0.0625 + 0.03125 = 0.59375<br /></p>
<img src ="http://www.cppblog.com/chage/aggbug/108265.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2010-02-23 09:48 <a href="http://www.cppblog.com/chage/archive/2010/02/23/108265.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>zz:hoj acm problem</title><link>http://www.cppblog.com/chage/archive/2010/02/10/107657.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Wed, 10 Feb 2010 05:35:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2010/02/10/107657.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/107657.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2010/02/10/107657.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/107657.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/107657.html</trackback:ping><description><![CDATA[
		<div class="articleTitle">
				<div style="DISPLAY: inline">
						<font face="微软雅黑" color="#04478d" size="5">杭电acm试题分类</font>
						<span class="time">
								<font face="Arial" color="#585858" size="1">(2010-01-20 21:07:04)</font>
						</span>
				</div>
		</div>
		<div class="articleTag">
				<table cellspacing="0" cellpadding="0" width="100%" border="0">
						<tbody>
								<tr>
										<td>
												<script><![CDATA[
var $tag='母函数,线段树,图论,大数,杂谈';
var $tag_code='cfa8a4b1b2e0e71d5eea9cb4661870eb';
]]&gt;</script>
标签：<a class="tag" href="http://uni.sina.com.cn/c.php?t=blog&amp;k=%C4%B8%BA%AF%CA%FD&amp;ts=bpost&amp;stype=tag" target="_blank"><font color="#074387">母函数</font></a><wbr> <a class="tag" href="http://uni.sina.com.cn/c.php?t=blog&amp;k=%CF%DF%B6%CE%CA%F7&amp;ts=bpost&amp;stype=tag" target="_blank"><font color="#074387">线段树</font></a><wbr> <a class="tag" href="http://uni.sina.com.cn/c.php?t=blog&amp;k=%CD%BC%C2%DB&amp;ts=bpost&amp;stype=tag" target="_blank"><font color="#074387">图论</font></a><wbr> <a class="tag" href="http://uni.sina.com.cn/c.php?t=blog&amp;k=%B4%F3%CA%FD&amp;ts=bpost&amp;stype=tag" target="_blank"><font color="#074387">大数</font></a><wbr> <a class="tag" href="http://uni.sina.com.cn/c.php?t=blog&amp;k=%D4%D3%CC%B8&amp;ts=bpost&amp;stype=tag" target="_blank"><font color="#074387">杂谈</font></a><wbr>  </wbr></wbr></wbr></wbr></wbr></td>
										<td valign="top" align="right" width="250">
										</td>
								</tr>
						</tbody>
				</table>
		</div>
		<div class="articleContent" id="articleBody">
				<table style="TABLE-LAYOUT: fixed; WIDTH: 100%">
						<tbody>
								<tr>
										<td>
												<div>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>1001 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 这个就不用说了吧<br />1002 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单的大数<br />1003 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> DP经典问题，最大连续子段和<br />1004 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1005 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 找规律（循环点）<br />1006 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 感觉有点BT的题，我到现在还没过<br />1007 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典问题，最近点对问题，用分治<br />1008 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1009 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 贪心<br />1010 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 搜索题，剪枝很关键<br />1011 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> <wbr><br />1012 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1013 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题（有个小陷阱）<br />1014 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1015 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 可以看作搜索题吧<br />1016 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典的搜索<br />1017 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单数学题<br />1018 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单数学题<br />1019 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单数学题<br />1020 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单的字符串处理<br />1021 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 找规律的数学题<br />1022 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数据结构的题（栈的应用）<br />1023 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 特殊的数（Catalan Number）<br />1024 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典DP，最大M子段和<br />1025 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典DP，最长递增子序列（要用NLogN的方法过）<br />1026 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 搜索<br />1027 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数学题（或用STL）<br />1028 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典问题，整数拆分，用母函数做<br />1029 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题（一般方法容易超时）<br />1030 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题，可用模拟过<br />1031 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1032 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1033 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 模拟题<br />1034 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> Candy Sharing Game<br />1035 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 模拟题<br />1036 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1037 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题，不是一般的简单<br />1038 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1039 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 字符串处理<br />1040 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题，排序<br />1041 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题，用大数<br />1042 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 大数<br />1043 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典搜索题，八数码问题 <wbr> <wbr><br />1044 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 稍微有点麻烦的搜索题<br />1045 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 搜索题，可用匹配做<br />1046 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1047 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单的大数 <wbr> <wbr><br />1048 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单字符串处理<br />1049 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1050 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 贪心<br />1051 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典贪心，也可以用DP<br />1052 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 贪心<br />1053 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 贪心，关于Huffman编码<br />1054 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 二分匹配<br />1055 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 二分匹配<br />1056 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1057 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 模拟题<br />1058 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典问题，丑数，DP<br />1059 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典问题，可以用母函数或DP（不针对题目优化都会超时）<br />1060 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数学题<br />1061 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数学题<br />1062 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单字符串处理<br />1063 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 模拟大数<br />1064 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1065 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1066 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数学题，找规律<br />1067 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> <wbr><br />1068 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典二分匹配<br />1069 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典DP<br />1070 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1071 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单数学题<br />1072 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 搜索<br />1073 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 字符串处理<br />1074 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> DP<br />1075 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 字典树<br />1076 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1077 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> <wbr><br />1078 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> DP<br />1079 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 博弈（DP）<br />1080 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> DP<br />1081 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 经典DP<br />1082 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1083 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 二分匹配<br />1084 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单题<br />1085 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 母函数<br />1086 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单几何题<br />1087 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单DP<br />1088 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 字符串处理<br />1089~1096 （练习输入输出的8个题目）<br />1097 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 简单数学题<br />1098 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数学题，注意找规律<br />1099 <wbr> <wbr> <wbr> <wbr> <wbr> <wbr> 数学题<br /><br />模拟题, 枚举<br />1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216（链表）1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250<br />1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314<br />复杂模拟</wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></strong>
																</font>
														</p>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>搜索，递归求解<br />1010 1016 1026 1043(双广) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317<br />博奕<br />1079</strong>
																</font>
														</p>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>动态规划<br />1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300</strong>
																</font>
														</p>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>数学，递推，规律<br />1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032 1038 1041 1046 1059 1060 1061 1065 1066 1071(微积分) 1097 1098 1099 1100 1108 1110 1112 1124 1130 1131 1132 1134 1141 1143 1152 1155(物理题) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316<br />数论<br />1164 1211 1215 1222 1286 1299</strong>
																</font>
														</p>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>计算几何<br />1086 1115 1147<br />贪心<br />1009 1052 1055 1257</strong>
																</font>
														</p>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>并查集<br />1198 1213 1232 1272<br />线段树,离散化<br />1199 1255<br />图论<br />最短路相关的问题 1142 1162 1217 1301<br />二分图问题 1054 1068 1150 1151 1281<br />其他<br />1053 (huffman) 1102(MST) 1116（欧拉回路） 1233(MST) 1269（强连通）<br />数据结构<br />1103（堆+模拟）1166（数状树组）1247 1251 1285（Topol） 1298<br />汉诺塔系列<br />1207<br />最近顶点对 1007</strong>
																</font>
														</p>
														<p> <wbr></wbr></p>
														<p>
																<font face="楷体_GB2312" color="#0000ff" size="3">
																		<strong>1500 DP<br />1501 DP<br />1502 DP or 记忆化<br />1503 DP<br />1504 模拟<br />1505 DP<br />1506 DP<br />1507 2分匹配<br />1508 记忆化容易点<br />1509 模拟<br />1510 DP<br />1511 搜索可以过<br />1512 左偏树<br />1513 DP<br />1514 DP<br />1515 DFS<br />1516 DP<br />1517 博奕<br />1518 搜索<br />1519 DP（不确定）<br />1520 树状DP<br />1521 数学题，母函数什么的。其实都可以过<br />1522 稳定婚姻<br />1523 DP<br />1524 博弈<br />1525 博弈<br />1526 Maxflow<br />1527 博弈<br />1528 2分匹配<br />1529 简单题<br />1530 最大团<br />1531 差分约束<br />1532 Maxflow 入门题<br />1533 KM Or 最小费用流<br />1534 差分约束<br />1535 差分约束<br />1536 博弈<br />1537 模拟 加置换群的理论 CODE可以短些，其实没必要。。。<br />1538 很有意思的题目。据说是Microsoft亚洲总裁面试的题目<br />1539 搜索<br />1540 线段树<br />1541 树状数组<br />1542 离散，线段树<br />1543 线段树<br />1544 简单的<br />1545 DP [url]http://acm.hdu.edu.cn/forum/htm_data/18/0608/2050.html[/url]<br />1546 搜索<br />1547 模拟<br />1548 模拟<br />1551 2分答案<br />1553<br />1554<br />1555 简单<br />1556 技巧。数学<br />1557 搜索<br />1558 并查 + 线段判交<br />1559 DP<br />1560 减支 + 搜索<br />1561 树状DP<br />1562 暴力 between 1000 and 9999<br />1563 简单<br />1564 博弈。<br />1565 状态DP<br />1566 数学<br />1567 模拟<br />1568 大数<br />1569 最小割<br />1570 数学<br />1571 最段路<br />1572 搜索<br />1573 数学<br />1574 DP<br />1575 2分<br />1576 数论<br />1577 模拟，处理精度<br />1579 记忆化<br />1580 DP<br />1582 搜索<br />1583 模拟<br />1584 搜索<br />1585<br />1586<br />1587 简单题目<br />1591 模拟<br />1592 简单<br />1593 数学<br />1594 数学<br />1595 图论<br />1596 图论<br />1597 图论<br />1598 图论<br />1599 图论</strong>
																</font>
														</p>
												</div>
										</td>
								</tr>
						</tbody>
				</table>
		</div>
<img src ="http://www.cppblog.com/chage/aggbug/107657.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2010-02-10 13:35 <a href="http://www.cppblog.com/chage/archive/2010/02/10/107657.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>嗅探数据包（raw socket方式）</title><link>http://www.cppblog.com/chage/archive/2009/11/24/sniff.html</link><dc:creator>chage</dc:creator><author>chage</author><pubDate>Tue, 24 Nov 2009 07:17:00 GMT</pubDate><guid>http://www.cppblog.com/chage/archive/2009/11/24/sniff.html</guid><wfw:comment>http://www.cppblog.com/chage/comments/101813.html</wfw:comment><comments>http://www.cppblog.com/chage/archive/2009/11/24/sniff.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/chage/comments/commentRss/101813.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/chage/services/trackbacks/101813.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 1												/**/										/*																										  2														 * Create by chage						  3														 * Email : chagenh@163.com						  4														 * D...&nbsp;&nbsp;<a href='http://www.cppblog.com/chage/archive/2009/11/24/sniff.html'>阅读全文</a><img src ="http://www.cppblog.com/chage/aggbug/101813.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/chage/" target="_blank">chage</a> 2009-11-24 15:17 <a href="http://www.cppblog.com/chage/archive/2009/11/24/sniff.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>