- 博客(29)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 arm交叉编译libidn
最近在交叉编译某个工具的时候，需要依赖很多第三方库，其中就有libidn.so，从http://ftp.gnu.org/gnu/libidn/获取源码，编译的时候需要关掉valgrind检查，否则，100多G的内存，有的等了。。。tar zxvf libidn-1.28.tar.gzcd libidn-1.28./configure --disable-valgrind-tes
2015-07-10 17:24:51
1478
原创 ubuntu10.04 bind9 配置主从区域数据传送问题
今天在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="/
2014-08-01 22:05:48
1968
转载 关于CPU流水线详解...高主频≠高性能
为什么Intel处理器主频这么高，而AMD处理器主频都很低？是不是AMD处理器性能不如Intel？我们一般的回答都是，因为Intel处理器与AMD处理器内部构架不同，所以导致了这种情况，还有一种具体一点的回答就是因为Intel处理器流水线长，那到底流水线与CPU主频具体有什么关系呢？今天给大家带来一篇我以前刊登在《电脑报》硬件板块技术大讲堂版面的一篇原创文章。（由于坛子的一些限制，导致文章中图片的
2014-03-28 10:26:21
1983
原创 HDU 1026 Ignatius and the Princess I
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1026BFS+优先队列，需要记录路径。#include #include #include using namespace std;const int maxn=100;const int inf=0x7fffffff;struct map{ int f,
2014-03-18 14:08:24
629
原创 HDU 2199 Can you solve this equation?
题目： 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+
2014-03-17 19:23:06
614
原创 madwifi无线网卡驱动编译进内核
最近在做嵌入式linux系统，这个系统主要应用于无线网络的研究，所以需要安装无线网卡驱动和一些网络服务，无线网卡的驱动我们用的是madwifi，linux内核版本是2.6.22.5我们需要把madwifi驱动以静态的方式编译近内核。模块和驱动怎样编译进内核就不多说了，网上有很多教程，但是，找了半天也没找到madwifi怎样编译进内核，难道要自己写Kconfig和Makefile文件
2013-05-14 12:45:29
1580
原创 PKU 2063 Investment
题目：http://poj.org/problem?id=2063题意：Jone 有M钱，有d种股票,给出每种股票的价值和年利息，给你y年的时间，使你的钱最多。思路：典型的完全背包，可以参见背包九讲，需要注意的是The value of a bond is always a multiple of $1000，就是股票的价值是1000的倍数，这样就可以降低时间复杂度了。。。。
2013-03-31 20:03:33
793
原创 PKU 3624 Charm Bracelet
题目：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
2013-03-28 20:13:42
584
原创 PKU 1014 Dividing
题目：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
2013-03-27 19:50:21
699
转载 syslog(),openlog(),closelog()
这里面的三个函数openlog， syslog， closelog是一套系统日志写入接口。另外那个vsyslog和syslog功能一样，只是参数格式不同。 通常，syslog守护进程读取三种格式的记录消息。此守护进程在启动时读一个配置文件。一般来说，其文件名为/etc/syslog.conf，该文件决定了不同种类的消息应送向何处。例如，紧急消息可被送向系统管理员（若已登录），并在控制台上
2013-01-31 21:01:30
461
原创 CSMA/CA协议分析
CSMA/CA协议分析概述无线局域网标准的802.11的MAC协议与802.3标准的MAC协议非常相似。在802.3协议中，MAC协议使用的是一种叫做CSMA/CD（Carrier Sense Multiple Access/Collision Detect），即载波监听多路访问/冲突检测机制。这个协议解决了如何在有线以太网上检测和避免当两个或两个以上的网络设备需要同时进行数据传输时网
2013-01-19 15:03:30
5888
原创 PKU 1083 Moving Tables
题目：http://poj.org/problem?id=1083题意：有两排房间，每排200个房间，现在要搬桌子，每搬一次花费10分钟，同一段走廊不能同时使用，求至少花费多长时间。思路：因为每搬一次桌子就要使用一次s到j的走廊，因此，每次s到j的区间加1,最后求出使用次数最多的*10，即为答案。 需要注意的是，当s为偶数的时候，s--，当t为奇数的时候， t++；#incl
2012-12-08 21:16:42
523
原创 PKU 1018 Communication System
题目：http://poj.org/problem?id=1018题意：有一个系统有n个设备，每个设备有m个制造商，每个制造商制造的设备的最大带宽和价值是不同的， 题目要求计算n个设备组成的系统中最小的带宽和总价值的最大值，有点绕～～思路：选出所有设备的最大带宽和最小带宽，然后从最小带宽枚举到最大带宽，找出每种设备价值最小切带宽大于当前当前带宽～～#include #in
2012-12-08 18:52:29
653
原创 PKU 2761 Feed the dogs
题目：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
2012-11-14 19:41:48
496
原创 PKU 1651 Multiplication Puzzle
题目：http://poj.org/problem?id=1651题意：有n个数，取走一个数，计算这个数和他左右两边数的乘积，不允许取最左边和最右边的数，求每次所得的数和的最小值。思路：不知道怎么DP， 看了discuss， 原来跟矩阵链乘一样，里边分析的很明白了 贴出来～～～， 学习对于整个牌的序列，最左端和最右端的牌是不能被取走的，除这两张以外的所有牌，必然有一张最后取走。取走这
2012-11-14 19:24:03
474
原创 PKU 2104 K-th Number
题目：http://poj.org/problem?id=2104借此题学习了一下划分树划分树定义: 他的每个节点保存【l, r】区间的所有元素，元素的排列顺序与输入的顺序相同，但是其两个子树的元素是所有元素排序后， 有（l+r）/2个元素进入左子树，其余的进入右子树，同时 维护一个num[]变量， num[i]表示l->i中， 有多少个元素进入了左子树。红色代表进入左子树的元素
2012-10-27 20:45:51
1079
转载 ioctl
文件描述符是低层的输入和输出接口。通过本文可以了解更多关于套接字 I/O 控制 (ioctl) 命令的内容，以及如何使用它们完成各种网络相关的操作.操作系统为套接字、路由表、ARP 表、全局网络参数和接口提供了相应的控制操作方式。本文适用于对IPv4和IPv6堆栈网络级操作感兴趣的 AIX® Version 5.3 开发人员。 描述符可以表示到设备、管道或套接字的连接，这些连
2012-09-16 18:51:02
690
原创 PKU 1389 Area of Simple Polygons
题目：http://poj.org/problem?id=1389题意：给出n个矩形的左下角和右上角，求出所有矩形面积的并思路：线段树+离散化+扫描线#include #include #include using namespace std;const int maxn=2000;struct SegMentTree{ int l, r, cover, le
2012-09-01 12:52:29
435
原创 PKU 1151 Atlantis
题目：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;
2012-08-31 13:46:38
577
原创 PKU 1177 Picture
题目：http://poj.org/problem?id=1177题意：墙上贴着一些海报、照片等矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。思路：见陈宏论文//一维数组#include #include #include #include using namespace std;const int max
2012-08-29 22:14:10
546
转载 Linux网络编程入门 (转载)
(一)Linux网络编程--网络知识介绍Linux网络编程--网络知识介绍客户端和服务端 网络程序和普通的程序有一个最大的区别是网络程序是由两个部分组成的--客户端和服务器端. 客户端 在网络程序中，如果一个程序主动和外面的程序通信，那么我们把这个程序称为客户端程序。 比如我们使用ftp程序从另外一 个地方获取文件的时候，是我们的
2012-08-29 11:53:04
747
原创 PKU 2352 Stars
题目：http://poj.org/problem?id=2352题意：平面上有n个星星，每个星星的等级是比该星星的X和Y坐标都小的星星的个数,给出每个星星的坐标（按y轴升序），输出等级0~n-1每个等级的星星个数。思路：线段树，因为y轴升序给出，我们只考虑x轴就可以， 每次查询只需要查询0～x区间的个数即可。#include #include const int maxn=320
2012-08-06 13:44:05
728
原创 PKU 3468 A Simple Problem with Integers
题目：http://poj.org/problem?id=3468题意：有N个整数，有两个操作，一个是对给定的区间增加值，一个是查询给定区间的和#include const int maxn=100000;struct SegmentTree{ int l, r; long long sum, lazy;}st[maxn<<2];long long z[maxn+10], a
2012-08-02 22:03:27
381
原创 HDU 1698 Just a Hook
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698题意：屠夫的钩子由等长的金属材料构成（1～N），每段的值为1，2或3，改变x~y之间的值，最后输出总和#include const int maxn=100000;struct SegmentTree{ int l, r, lazy, sum;}st[maxn<<2];int t,
2012-08-02 14:35:35
366
原创 PKU 1166 The Clocks
题目：http://poj.org/problem?id=1166题意：给出9个时钟的状态和9种操作，每种操作可以改变不同的时钟的状态，每次只能改变90度，输出最少的有序的操作序列思路：枚举出每种操作的次数，最多为3次，保存在num数组中，判断每个时钟经过9种，每种num[j]次操作，是否为0.#include #include int flag;int state[9],
2012-07-31 18:38:54
587
原创 PKU 3185 The Water Bowls
题目：http://poj.org/problem?id=3185题意：有20只碗排成一排， 奶牛翻转其中的一只碗， 其左右的碗都会跟着翻转，现在给出20只晚的初始状态，问需要至少多少次的翻转才能使所有碗都朝上。思路：高斯消元+枚举自由变元。很容易想到如何建立方程组，一共有20个变元和20个方程组，如果有多个自由变元，需要枚举自由变元算出翻转次数，然后取最小值～～～#include
2012-07-25 08:46:29
536
原创 PKU 2947 Widget Factory
题目：http://poj.org/problem?id=2947题意：工人生产不同的部件需要不同的时间，最少需要3天，最多需要9天。 现有给出n种部件和m条记录，每条记录包括该工人生产部件的总数k和他开始生产时间和结束时间（只给出是周几，不给出具体时间），之后给出这K个部件跟别所属的种类。 最后求出生产这n种部件分别所需要的时间。思路：高斯消元，设每种部件生产一个所需
2012-07-24 22:33:50
705
原创 PKU 1830 开关问题
题目：http://poj.org/problem?id=1830学完高斯消元做的第一题， 高斯消元的难点在于怎样建立方程组，来建立系数矩阵。如何建方程组：http://blog.csdn.net/shiren_Bod/article/details/5766907，写的很好, 学习了～～。此题需要注意的是，初始化矩阵时，开关I和J不要弄反了～～～ 如果有自由变元，返回1
2012-07-23 11:49:59
489
转载 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：(我们设
2012-07-23 11:21:18
2174
在互联网中计算一个最小生成树的简单快速分布式算法.doc
2013-01-20
思科 轻量级AP如何注册到无线控制器
2013-01-08
关于gethostbyname_r的问题
2015-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人