<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AC_coder的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AC_coder</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AC_coder]]></copyright><item><title><![CDATA[arm交叉编译libidn]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/46833261</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/46833261</guid><author>AC_coder</author><pubDate>Fri, 10 Jul 2015 17:24:51 +0800</pubDate><description><![CDATA[最近在交叉编译某个工具的时候，需要依赖很多第三方库，其中就有libidn.so，从http://ftp.gnu.org/gnu/libidn/获取源码，编译的时候需要关掉valgrind检查，否则，100多G的内存，有的等了。。。


tar zxvf libidn-1.28.tar.gz
cd libidn-1.28
./configure --disable-valgrind-tes]]></description><category></category></item><item><title><![CDATA[ubuntu10.04 bind9 配置主从区域数据传送问题]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/38342427</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/38342427</guid><author>AC_coder</author><pubDate>Fri, 01 Aug 2014 22:05:48 +0800</pubDate><description><![CDATA[今天在ubuntu10.04上配置dns主从区域数据传送时 从服务器学习不到主服务器的配置，查看/var/log/messages时显示为
Aug  1 06:42:45 ubuntu kernel: [ 5397.159601] type=1503 audit(1406900565.661:37):  operation="mknod" pid=2351 parent=1 profile="/]]></description><category></category></item><item><title><![CDATA[关于CPU流水线详解...高主频≠高性能]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/22380053</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/22380053</guid><author>AC_coder</author><pubDate>Fri, 28 Mar 2014 10:26:21 +0800</pubDate><description><![CDATA[为什么Intel处理器主频这么高，而AMD处理器主频都很低？是不是AMD处理器性能不如Intel？我们一般的回答都是，因为Intel处理器与AMD处理器内部构架不同，所以导致了这种情况，还有一种具体一点的回答就是因为Intel处理器流水线长，那到底流水线与CPU主频具体有什么关系呢？今天给大家带来一篇我以前刊登在《电脑报》硬件板块技术大讲堂版面的一篇原创文章。（由于坛子的一些限制，导致文章中图片的]]></description><category></category></item><item><title><![CDATA[HDU 1026 Ignatius and the Princess I]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/21456693</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/21456693</guid><author>AC_coder</author><pubDate>Tue, 18 Mar 2014 14:08:24 +0800</pubDate><description><![CDATA[题目 http://acm.hdu.edu.cn/showproblem.php?pid=1026


BFS+优先队列，需要记录路径。


#include 
#include 
#include 
using namespace std;
const int maxn=100;
const int inf=0x7fffffff;

struct map
{
    int  f, ]]></description><category></category></item><item><title><![CDATA[HDU 2199 Can you solve this equation?]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/21403689</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/21403689</guid><author>AC_coder</author><pubDate>Mon, 17 Mar 2014 19:23:06 +0800</pubDate><description><![CDATA[题目： http://acm.hdu.edu.cn/showproblem.php?pid=2199



二分 注意精度


#include 
#include 

int t;
double y, x, l, r, ans;

double f(double x)
{
        return 8*pow(x, 4)+7*pow(x, 3)+2*pow(x, 2)+3*x+]]></description><category></category></item><item><title><![CDATA[madwifi无线网卡驱动编译进内核]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8924883</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8924883</guid><author>AC_coder</author><pubDate>Tue, 14 May 2013 12:45:29 +0800</pubDate><description><![CDATA[最近在做嵌入式linux系统，这个系统主要应用于无线网络的研究，所以需要安装无线网卡驱动和一些网络服务，无线网卡的驱动我们用的是madwifi，linux内核版本是2.6.22.5
我们需要把madwifi驱动以静态的方式编译近内核。


模块和驱动怎样编译进内核就不多说了，网上有很多教程，但是，找了半天也没找到madwifi怎样编译进内核，难道要自己写Kconfig和Makefile文件]]></description><category></category></item><item><title><![CDATA[PKU 2063 Investment]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8743893</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8743893</guid><author>AC_coder</author><pubDate>Sun, 31 Mar 2013 20:03:33 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=2063

题意：Jone 有M钱，有d种股票,给出每种股票的价值和年利息，给你y年的时间，使你的钱最多。

思路：典型的完全背包，可以参见背包九讲，需要注意的是The value of a bond is always a multiple of $1000，就是股票的价值是1000的倍数，这样就可以降低
时间复杂度了。。。。]]></description><category></category></item><item><title><![CDATA[PKU 3624 Charm Bracelet]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8733468</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8733468</guid><author>AC_coder</author><pubDate>Thu, 28 Mar 2013 20:13:42 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=3624



裸的0-1背包问题
#include 
#include 
#include 
using namespace std;

const int maxn=12880;
const int maxm=3500;
int n, m;
int dp[maxn+10], w[maxm+10], d[maxm+10];
in]]></description><category></category></item><item><title><![CDATA[PKU 1014 Dividing]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8728102</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8728102</guid><author>AC_coder</author><pubDate>Wed, 27 Mar 2013 19:50:21 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1014

题意：有6个物品，价值分别为1、2、3、4、5、6，输入6个数，代表相应的物品的个数，问的是 能不能物品分成两份，每份的价值总和相同。

思路：深搜或多重背包～～～

好久没写了  生啊～～～

//深搜
#include 
#include 

int array[10];
int a, b, c, d, e, f;
int]]></description><category></category></item><item><title><![CDATA[syslog(),openlog(),closelog()]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8561023</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8561023</guid><author>AC_coder</author><pubDate>Thu, 31 Jan 2013 21:01:30 +0800</pubDate><description><![CDATA[这里面的三个函数openlog， syslog， closelog是一套系统日志写入接口。另外那个vsyslog和syslog功能一样，只是参数格式不同。
    通常，syslog守护进程读取三种格式的记录消息。此守护进程在启动时读一个配置文件。一般来说，其文件名为/etc/syslog.conf，该文件决定了不同种类的消息应送向何处。例如，紧急消息可被送向系统管理员（若已登录），并在控制台上]]></description><category></category></item><item><title><![CDATA[CSMA/CA协议分析]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8519936</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8519936</guid><author>AC_coder</author><pubDate>Sat, 19 Jan 2013 15:03:30 +0800</pubDate><description><![CDATA[CSMA/CA协议分析
概述
无线局域网标准的802.11的MAC协议与802.3标准的MAC协议非常相似。在802.3协议中，MAC协议使用的是一种叫做CSMA/CD（Carrier Sense
 Multiple Access/Collision Detect），即载波监听多路访问/冲突检测机制。这个协议解决了如何在有线以太网上检测和避免当两个或两个以上的网络设备需要同时进行数据传输时网]]></description><category></category></item><item><title><![CDATA[PKU 1083 Moving Tables]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8273519</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8273519</guid><author>AC_coder</author><pubDate>Sat, 08 Dec 2012 21:16:42 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1083

题意：有两排房间，每排200个房间，现在要搬桌子，每搬一次花费10分钟，同一段走廊不能同时使用，求至少花费多长时间。

思路：因为每搬一次桌子就要使用一次s到j的走廊，因此，每次s到j的区间加1,最后求出使用次数最多的*10，即为答案。
     需要注意的是，当s为偶数的时候，s--，当t为奇数的时候， t++；

#incl]]></description><category></category></item><item><title><![CDATA[PKU 1018 Communication System]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8273198</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8273198</guid><author>AC_coder</author><pubDate>Sat, 08 Dec 2012 18:52:29 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1018

题意：有一个系统有n个设备，每个设备有m个制造商，每个制造商制造的设备的最大带宽和价值是不同的，
      题目要求计算n个设备组成的系统中最小的带宽和总价值的最大值，有点绕～～

思路：选出所有设备的最大带宽和最小带宽，然后从最小带宽枚举到最大带宽，找出每种设备价值最小切带宽大于当前当前带宽～～

#include 
#in]]></description><category></category></item><item><title><![CDATA[PKU 2761 Feed the dogs]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8184068</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8184068</guid><author>AC_coder</author><pubDate>Wed, 14 Nov 2012 19:41:48 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=2761

题意：有n个数，给m个区间，求这m个区间的地K大值

思路：裸划分树，与2104相同～～


#include 
#include 
#include 
using namespace std;
const int maxn=100000;
int n, m, a, b, c;
int sorted[m]]></description><category></category></item><item><title><![CDATA[PKU 1651 Multiplication Puzzle]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8184003</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8184003</guid><author>AC_coder</author><pubDate>Wed, 14 Nov 2012 19:24:03 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1651

题意：有n个数，取走一个数，计算这个数和他左右两边数的乘积，不允许取最左边和最右边的数，求每次所得的数和的最小值。

思路：不知道怎么DP， 看了discuss， 原来跟矩阵链乘一样，里边分析的很明白了 贴出来～～～， 学习

对于整个牌的序列，最左端和最右端的牌是不能被取走的，除这两张以外的所有牌
，必然有一张最后取走。取走这]]></description><category></category></item><item><title><![CDATA[PKU 2104 K-th Number]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/8119470</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/8119470</guid><author>AC_coder</author><pubDate>Sat, 27 Oct 2012 20:45:51 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=2104

借此题学习了一下划分树

划分树定义: 他的每个节点保存【l, r】区间的所有元素，元素的排列顺序与输入的顺序相同，但是其两个子树的元素是所有元素排序后， 
有（l+r）/2个元素进入左子树，其余的进入右子树，同时  维护一个num[]变量， num[i]表示l->i中， 有多少个元素进入了左子树。


红色代表进入左子树的元素]]></description><category></category></item><item><title><![CDATA[ioctl]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/7985188</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/7985188</guid><author>AC_coder</author><pubDate>Sun, 16 Sep 2012 18:51:02 +0800</pubDate><description><![CDATA[文件描述符是低层的输入和输出接口。通过本文可以了解更多关于套接字 I/O 控制 (ioctl) 命令的内容，以及如何使用它们完成各种网络相关的操作.操作系统为套接字、路由表、ARP 

表、全局网络参数和接口提供了相应的控制操作方式。本文适用于对IPv4和IPv6堆栈网络级操作感兴趣的 AIX® Version 5.3 开发人员。

        描述符可以表示到设备、管道或套接字的连接，这些连]]></description><category></category></item><item><title><![CDATA[PKU 1389 Area of Simple Polygons]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/7931938</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/7931938</guid><author>AC_coder</author><pubDate>Sat, 01 Sep 2012 12:52:29 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1389

题意：给出n个矩形的左下角和右上角，求出所有矩形面积的并

思路：线段树+离散化+扫描线

#include 
#include 
#include 
using namespace std;
const int maxn=2000;
struct SegMentTree
{
	int l, r, cover, le]]></description><category></category></item><item><title><![CDATA[PKU 1151 Atlantis]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/7928903</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/7928903</guid><author>AC_coder</author><pubDate>Fri, 31 Aug 2012 13:46:38 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1151

题意：求矩形并的面积

思路：线段树+离散化+扫描线

#include 
#include 
#include 
#include 
using namespace std;
const int maxn=200;
struct SegmentTree
{
	int l, r, cover;
	double len, sum;]]></description><category></category></item><item><title><![CDATA[PKU 1177 Picture]]></title><link>https://blog.youkuaiyun.com/AC_coder/article/details/7922076</link><guid>https://blog.youkuaiyun.com/AC_coder/article/details/7922076</guid><author>AC_coder</author><pubDate>Wed, 29 Aug 2012 22:14:10 +0800</pubDate><description><![CDATA[题目：http://poj.org/problem?id=1177

题意：墙上贴着一些海报、照片等矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。

思路：见陈宏论文//一维数组
#include 
#include 
#include 
#include 
using namespace std;
const int max]]></description><category></category></item></channel></rss>