2013年12月3日
摘要：
Epoll之ET、LT模式在使用epoll时，在函数epoll_ctl中如果不设定，epoll_event的event默认为LT（水平触发）模式。使用LT模式意味着只要fd处于可读或者可写状态，每次epoll_wait都会返回该fd，这样的话会带来很大的系统开销，且处理时候每次都需要把这些fd轮询一遍，如果fd的数量巨大，不管有没有事件发生，epoll_wait都会触发这些fd的轮询判断。 在ET模式下，当有事件发生时，系统只会通知你一次，即在调用epoll_wait返回fd后，不管这个事件你处理还是没处理，处理完没有处理完，当再次调用epoll_wait时，都不会再返回该fd，这样的话程序员 阅读全文
摘要：
PopupWindow是我们经常使用的一个控件，严格来说这个PopuWindow就用来在指定位置显示一个View。经过分析源码，PopupWindow里面没有Window对象，只是把View设置到屏幕而已。从构造函数中可知，我们只是把Context对象传递了过去，这个Context是Activity，通过Context获得WindowManager对象。从源码可以得出一个结论是，即使没有Window对象，也可以添加窗口到屏幕。 构造函数就不多说了，自己看下就行。 就看下如何让PopupWindow显示出来 显示PopuWindow的时候，应用程序开发者一般调用P... 阅读全文
摘要：
题目链接：uva 11300 - Spreading the Wealth 题目大意：有n个人坐在圆桌旁，每个人有一定的金币，金币的总数可以被n整除，现在每个人可以给左右的人一些金币，使得每个人手上的金币数量相等，问说最少移动的金币数额。 解题思路：假设xi为第i个人给左手边人的金币数量，那么就有a[i] - x[i]+ x[i + 1] = aver.那么a[1] - x[1] + x[2] = aver -> x2 = aver - a[1] + x[1] -> x[2]= x[1] - c[1] (c[i]为∑a[j] - aver）a[2] - x[2] + x[3] = 阅读全文
摘要：
欧拉定理。根据分数转换成2进制的过程，分子每次都乘2。对于循环节x，当2^x = 1(mod b)时肯定是循环节。显然当分母不能整除2的时候，即分母和2互质的话，就可以利用欧拉定理，使得2^(Euler(b)) = 1(mod b)。然后对于Euler(b)，枚举其因子，找到最小循环节就可以了。#include#include#include#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))#define REP(i, n) fo... 阅读全文
摘要：
当我们加载Html时候，会在我们data/应用package下生成database与cache两个文件夹: 我们请求的Url记录是保存在webviewCache.db里，而url的内容是保存在webviewCache文件夹下. WebView中存在着两种缓存：网页数据缓存（存储打开过的页面及资源）、H5缓存（即AppCache）。 一、网页缓存 1、缓存构成 /data/data/package_name/cache/ /data/data/package_name/database/webview.db /data/data/package_name/database/webviewC... 阅读全文
摘要：
/** 程序的版权和版本声明部分* Copyright (c)2013, 烟台大学计算机学院学生* All rightsreserved.* 作 者：赵加响* 完成日期：2013 年12 月 2 日* 版本号： v1.0* 输入描述：无* 问题描述：数组的排序* 程序输出：*问题分析：*/#include using namespace std;//两个函数bubble_sort和output_array的声明void bubble_sort(int[],int);void output_array(int[],int);int main( ){ int a[20]= {86,... 阅读全文
摘要：
Container With Most Water Total Accepted:2685 Total Submissions:9008 My SubmissionsGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two lines, which together with x 阅读全文
摘要：
作者：朱克锋邮箱：zhukefeng@iboxpay.com转载请注明出处：http://blog.csdn.net/linux_zkf TLV是一种可变格式，意思就是：Type类型， Lenght长度，Value值；Type和Length的长度固定，一般那是2、4个字节（这里统一采用4个字节）；Value的长度有Length指定；解码方法：1.读取type 用ntohl转换为主机字节序得到类型，指针偏移+42.读取lengh用ntohl转换为主机字节序得到长度；指针偏移+43.根据得到的长度读取value，若value数据类型为int、char、short，用ntohl转换为主机字节序，指针 阅读全文
摘要：
在linux的config文件中有一个特殊的宏定义CMDLINE，以前也一直在使用这个宏的参数，但是真正这个宏的解析和使用却不怎么明确。这次有机会多对它有些了解，不妨把这个浅显的认识说出来，记下来。 到底linux kernel中是如何使用这个参数的呢？ 又为何一定要写在kernel的config文件中呢？ 对于这个参数的使用主要是通过对它的解析完成。而Linux Kernel中使用最多的处理Kernel的启动参数的函数是：__setup这条宏。当然网上关于此的解释挺多的，我也没看懂，所以也没资格谈论。 简单的讲，这个宏的作用就是解析CMDLINE中某个... 阅读全文
摘要：
题目链接：1388 - Graveyard 题目大意：在一个周长为10000的圆形水池旁有n个等距离的雕塑，现在要再添加m个雕塑，为了使得n + m个雕塑等距离，需要移动一些雕塑，问如何使得移动的总位移最小，输出最小值。 解题思路：可以将周长展成坐标来看，原来的n个雕塑在x[i] = i / n,而移动过后的位置应该在y[i] = i / (n + m),根据贪心的思想，x[i]肯定要移动到最近的y[j]上，问题就解决了，然后就讨论说会不会有两个雕像移动到同一个位置，大白书里给出了很好的反证法，假设有两个雕塑会移动到同一个位置上，0.5 和1.499999，他们计算过后都会移动到1的位置上去， 阅读全文