2013年10月12日

进程通信之信号通信

摘要: 信号机制是unix系统中最为古老的进程间通信。 一、发送信号 1》进程间 1)kill函数 #include #include int kill(pid_t pid,int signal); kill函数可以在任意进程间发送信号。根据pid的不同,发送的对象也有改变,见图 2)raise函数 int raise(int signo); raise函数只能应用于向自身发送信号。 2》用户 使用kill命令 kill -s 信号 pid 二、信号类型 见图,略其中常见信号及其意义: 三、接受信号 #include void(*sign... 阅读全文
posted @ 2013-10-12 22:42 you Richer 阅读(218) 评论(0) 推荐(0) 编辑

分数化小数

摘要: 《编程之美》有一个题是给定一个小数,将其转化成最简分数,思路比较简单,首先将小数转化成分数,然后对分数化简。如果将问题倒过来,给定一个分数(N/D),将其转化成对应的小数,这该如何做?我们先分析一下分数转化成小数的可能情况:1)小数是一个有限小数(0.abc…d);2)小数是纯循环小数(0.);3)小数是非纯循环小数(0.ab…c)。分数不可能产生无限不循环小数。第一种情况无需特殊考虑,只需要常规方法即可求得,但是可能小数位数非常长,这时我们只考虑前100位小数。如果小数是循环小数,但是循环节长度大于50,则我们认为其是一个有限小数。当小数是循环小数时,最关键的问题是找到循环节,这个问题不是一 阅读全文
posted @ 2013-10-12 22:40 you Richer 阅读(441) 评论(0) 推荐(0) 编辑

台湾大学公开课《概率》第五周一道不会作的作业题 ,一种看不懂的解法

摘要: 第五周的第十题: 巷子呈直线,长L0 = 400 m,艾波宁宁宁以v0 = 4 m/s 初速等速穿越。士兵时时 刻刻瞄准她;第t 秒时是否击中她,是随时间t 的均匀的泊松事件(Poisson process),且 与距离离无关。其中,平均每μ 秒能击中一次,μ = 100 / ln( 50 ) 约为25.5622。士兵无法 击中巷子以外的区域;另外,只要她处于巷中,μ 就是常数数。 当她每被击中一枪,速度度就会减半;直到她恰中4 枪时,会当场死亡。亦即,中 n 枪时速度度依序为4, 2, 1, 0.5 m/s,其中n 依序为0, 1, 2, 3。 请问艾波宁宁宁成功捎信的机率率率为何? 亦.. 阅读全文
posted @ 2013-10-12 22:36 you Richer 阅读(725) 评论(0) 推荐(0) 编辑

2014华为机试题目

摘要: 1.输入摸一个数,然后将其倒过来相加,如果和不是回文串,那么将和再采取同样的操作,在判断得到的是否为回文串,这样往返7次,如果其中有一次是回文就直接打出来,若都没有,那么输出0;也很简单!用库函数更简单,itoa这个!整数转成字符,然后判断回文!2.关于匹配的字符串的个数的最大值,即目标字符串与多个字符串比配,找出匹配最多的那个字符串。其实代码很简单,我当时用2个数组,下标即为字符,值为出现次数,这样 比较即可;可是我输入字符的代码写错了比如要输入Li si;到一个字符数组里面,我写成了char a[200];cin>>a;//这里错了,应该写为cin.getline(a,200) 阅读全文
posted @ 2013-10-12 22:34 you Richer 阅读(197) 评论(0) 推荐(0) 编辑

网络子系统53_ip协议分片重组_内存阈值

摘要: //调用路径:ip_defrag->ip_evictor// 分片重组时,可使用内存上下限:// 1.sysctl_ipfrag_high_thresh 可用内存上限// 2.sysctl_ipfrag_low_thresh 内存超过上限后,需要释放内存到此限1.1 static void ip_evictor(void){ struct ipq *qp; struct list_head *tmp; int work; //计算需要释放的内存 work = atomic_read(&ip_frag_mem) - sysctl_ipfrag_low_thresh; if (wor 阅读全文
posted @ 2013-10-12 22:34 you Richer 阅读(428) 评论(0) 推荐(0) 编辑

贪心-poj-2437-Muddy roads

摘要: 题目链接:http://poj.org/problem?id=2437 题目意思:给n个区间,每次可以用长度为L的棒A去覆盖,求将所有区间覆盖至少需要几次。给的区间不覆盖。解题思路:简单贪心。先将区间按从大到小排序,然后依次放棒A,如果A在该区间有多的,且覆盖到了后面一个区间,则下一个区间可以该棒后面一位置开始覆盖。代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ep 阅读全文
posted @ 2013-10-12 22:30 you Richer 阅读(180) 评论(0) 推荐(0) 编辑

数据结构-线性表-静态链表完整可执行代码

摘要: 数据结构-线性表-静态链表完整可执行代码(c语言描述) /*************************************************************************** * * 静态链表 * ADT (List) * Data * {a1, a2, a3, ..., an} * Operation * InitList(*L); 初始化静态链表L. * ListEmpty(L); 静态链表L,返回true,否则返回false. * ClearList(*L); ... 阅读全文
posted @ 2013-10-12 22:28 you Richer 阅读(369) 评论(0) 推荐(0) 编辑

魔法树

摘要: Description人类和精灵的联络被巫妖王破坏了,巫妖王决定消灭精灵族以绝后患。 拉席克:“亡灵正在攻过来!” 法里奥:“看来只有暂时抵挡了。” 作为精灵的先知,法里奥召唤出了一排树木,挡住了亡灵的进攻,可是亡灵改变战略,集中攻击一段树木,法里奥为了加强防御不 得不施魔法将这一段树加高。 对于亡灵的每一次进攻,法里奥需要知道进攻区间的防御力, 定义区间的防御力为这一段区间所有树的高度和。 法里奥还在忙着施法,所以需要你来帮他完成这个任务Input第一行,两个数 N,M,表示树的数量和操作数,数的编号为0到N−1。 第二行 N 个数,表示树的初始高度。 接下来 M 行,每行一个操作: C l 阅读全文
posted @ 2013-10-12 22:24 you Richer 阅读(223) 评论(0) 推荐(0) 编辑

2013小米笔试题--异形数

摘要: 题目:一个数组里,除了三个数是唯一出现的,其余的都出现偶数个,找出这三个数中的任一个。比如数组元素为【1, 2,4,5,6,4,2】,只有1,5,6这三个数字是唯一出现的,我们只需要输出1,5,6中的一个就行。分析:一般这样的题目采用异或的办法来去重,但是这里有三个不同的,那么这个三个两两异或,肯定会出现2个异或的结果低位第一个为1的位置相同,另外一个不同!!!!这个自己推导。根据这个结论,我们就有办法取出其中一个不同的数。将这3个异或后的结果分别取最低位中1的位置。然后再将这3个结果都异或,得到其中不同的那个,那么现在用所有原始数据都相互异或后再分别与每个原始数据异或,取最低位为1的位置 , 阅读全文
posted @ 2013-10-12 22:24 you Richer 阅读(260) 评论(0) 推荐(0) 编辑

[每日一题] 11gOCP 1z0-053 :2013-10-11 Flashback Data Archive属性.........................43

摘要: 转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/12656897正确答案:BD闪回数据归档请参考:http://blog.csdn.net/guoyjoe/article/details/9199963直接用实验解析答案答案A,不开归档才也可以用Flashbackup Data Archive闪回数据归档,闪回数据归档与UNDO有关,与ARCHIVE LOG无关。在没有归档下也可以创建闪回数据归档,操作如下:(1)关闭归档gyj@OCM> conn / as sysdbaConnected.sys@OCM> shutdown 阅读全文
posted @ 2013-10-12 22:20 you Richer 阅读(177) 评论(0) 推荐(0) 编辑

HDU 1796How many integers can you find(简单容斥定理)

摘要: How many integers can you findTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3315Accepted Submission(s): 937 Problem Description Now you get a number N, and a M-integers set, you should find out how many integers which are small than N,... 阅读全文
posted @ 2013-10-12 22:18 you Richer 阅读(192) 评论(0) 推荐(0) 编辑

网络子系统54_ip协议分片重组_定位ipq

摘要: //为分片确定正确的ipq结构// 定位5元组 // 1. 可通过ip报文获取// 2.user 通过ip_defrag给出,指出重组是由谁发起的,最常见的时IP_DEFRAG_LOCAL_DELIVER,当重组的入口分包要传递给本地时// ipq中所有分片最迟完成重组的时间为30HZ1.1 static inline struct ipq *ip_find(struct iphdr *iph, u32 user){ //定位4元组 __u16 id = iph->id; __u32 saddr = iph->saddr; __u32 daddr = iph->daddr; 阅读全文
posted @ 2013-10-12 22:16 you Richer 阅读(227) 评论(0) 推荐(0) 编辑

如何关闭dell inspiron n4010的内置麦克

摘要: 如何关闭dell inspiron n4010的内置麦克dell inspiron n4010这款电脑的内置麦克是默认开启的,如果你的扩音器音量开得稍大,当你打字的时候就会听到回音,最讨厌的是,当你用音响时,回音导致音效特别差。如何才能关闭内置麦克呢?步骤如下:1.点右下角喇叭图标,点击上面的扬声器图标 2.在级别栏,点击麦克风和pink in对应的喇叭,即可关闭麦克输入。 以上步骤实际上是关闭麦克输入,如何才能关闭麦克呢?1.点击右下角喇叭图标,点击合成器。 2.点击应用程序栏内的图标 3.在录制栏,右击麦克风,点禁用,再点确定,即可关闭麦克风。 注意:关闭麦克风和关闭麦克风的输入效果是.. 阅读全文
posted @ 2013-10-12 22:14 you Richer 阅读(301) 评论(0) 推荐(0) 编辑

hdu 4578 Transformation(线段树)

摘要: 线段树上的多操作。。。 题目大意:树上 的初始值为0,然后有下列三种操作和求和。1 x y c 在X-Y的之间全部加上C。2 x y c 在X-Y的之间全部乘上C。3 x y c 在X-Y之间的全部变成C。4 x y c 输出在X-Y之间的所有数的C方的和。。。 思路:因为存在两种不兼容的操作(如果直接放一起的话会出现顺序不同的影响,(3+2)*4 和 3*4+2 显然是不一样的)所以每次合并操作的时候 就要把子树的操作推下去清除掉。当然 如果这个区间的所有值都是一样的话。那么可以直接进行操作。然后就是Query了。因为要求出很多的平方 或者 立方和。那么我们就去找所有区间的值是一样的区间。. 阅读全文
posted @ 2013-10-12 22:12 you Richer 阅读(172) 评论(0) 推荐(0) 编辑

11235 - Frequent values

摘要: 《算法竞赛入门经典-训练指南》P198记录一下区间的左右边界就可以了#include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff#define N 100010#define M 1000010#define LL long long#define mod 95041567using namespace std;int arr[N];int num[N][3];int dp[N][20];void RMQ_init(int len) 阅读全文
posted @ 2013-10-12 22:10 you Richer 阅读(172) 评论(0) 推荐(0) 编辑

qemu 模拟-arm-mini2440开发板-启动u-boot,kernel和nfs文件系统

摘要: qemu本文介绍了如何编译u-boot、linux kernel,然后用qemu启动u-boot和linux kernel,达到与开发板上一样的学习效果!虽然已经买了2440开发板,但是在实际学习开发过程中,还是觉得不方便,既然这样,那就用qemu模拟2440开发板,让学习来的更方便些吧!有些万一模拟机上模拟不出来的或者有问题的,再到开发板上验证!下面是我5天正常上班工作之余的时间的成果,很开心,因为我感觉又像linux大神迈进了一大步!10/12/20139:13:23 PMqemu-mini2440http://repo.or.cz/w/qemu/mini2440.git这个可以在wind 阅读全文
posted @ 2013-10-12 22:06 you Richer 阅读(2391) 评论(0) 推荐(0) 编辑

Scala List的排序函数sortWith

摘要: //原始方法://val list=List("abc","bcd","cde")scala> list.sortWith( (s,t) => s.compareTo(t) list.sortWith( _.compareTo(_) '即可 阅读全文
posted @ 2013-10-12 22:03 you Richer 阅读(8437) 评论(0) 推荐(0) 编辑

百度2013校园招聘笔试题解析

摘要: 明天就要参加百度的校招笔试了,今天准备的时候在网上看到了去年百度的一道笔试题,思考了一下,记录一下结果 题目:写一个递归程序,求字符串中最长的重复字母数量。比如abbbccd返回3,abbc返回2。 分析:这个题目如果说使用非递归算法会比递归算法要好想一些。其实一个问题如果需要使用递归解决,最主要的一个问题就是如何将问题分解成递归式的。拿这个题目来说,需要确定的就是每一步递归需要处理什么,一般最先想到的是每一次递归处理一个字符,但这样不能解决这个问题。正确的方法其实是每一步解决一个重复字母串,就像题目中给的例子 abbbccd,每次递归需要处理的字符分别为:a、bbb、cc、d,每次递归的结果 阅读全文
posted @ 2013-10-12 22:02 you Richer 阅读(160) 评论(0) 推荐(0) 编辑

三星手机 Samsung Galaxy S3 无法复制粘贴的不完美解决方法

摘要: 问题简单描述从上周开始我的Samsung Galaxy S3手机就无法实现复制粘贴功能了,每次复制时都提示复制到了剪贴板,但是粘贴时就会发现根本粘贴不了,无法打开剪贴板。真的是莫明其妙啊,我的手机没有Root过,从买回来之后已经半年左右,到现在壹直使用正常,没有出过什么问题,这是第壹次遇到这麽奇怪的问题。将手机解锁之后再清空系统剪贴板实在是想不出来为什么,无奈只好先在网上Google了壹把,用关键字“Galaxy s3 无法复制粘贴”搜索了下,第壹個结果就是问题的解决方案,网友给出的答案是这样的:最近总复制粘贴些个东西,今晚突然发现剪切板无法打开,复制文本后总是会提示已经复制到剪切板,但是点粘 阅读全文
posted @ 2013-10-12 21:59 you Richer 阅读(556) 评论(0) 推荐(0) 编辑

poj 3635 Full Tank? ( bfs+dp思想 )

摘要: Full Tank?Time Limit:1000MSMemory Limit:65536KTotal Submissions:5857Accepted:1920DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit 阅读全文
posted @ 2013-10-12 21:59 you Richer 阅读(167) 评论(0) 推荐(0) 编辑