学步园

北京时间BST=格林尼治平均时GMT+8；UTC=GMT；PST=GMT-8。所以 (UTC)Thu ,May 5 ,17：00-18：00 ,Thursday +8小时 即北京时间 5月6日周五凌晨01：00-02：00； (PST美国太平洋标准时间)May 05, 2011 10：00-11：00 +16小时 即北京时间 2011年5月6日 凌晨2：00-3：00。 阅读全文

题目链接~~> 做题感悟：这题开始被吓到了，一看是多校练习赛，在 HDU 提交了 n 次都是栈溢出，但是在 POJ 1 A.（哪位大牛路过麻烦看一下挫代码为什么在POJ上可以过在HDU上过不了）真无语！！ 解题思路：方法一、先说我的思路吧： 题意中 M x y  是把 y 接到 x的下面，最后求 x下面有多少个木块，其实可以转化为把y 放到x上面，进而求x上面有多少个。但是这样的话必须开两个并查集， 假如 M 1 6  M 2 4  M 2 6  查询C 4 答案为 2 可以用一个并查集fa[] fa[1‘]=6’ (1‘,6'均指其父亲) fa[2']=4' （这个并查集起主要作用）如果你要...... 阅读全文

android获取3G或wifi流量信息： IBatteryStats battryStats = IBatteryStats.Stub.asInterface(ServiceManager.getService("batteryinfo")); byte[] data = null; try { data = battryStats.getStatistics(); Parcel parcel = Parcel.obtain(); parcel.unmarshall(data, 0, data.length); parcel.setDataPosition(0); final BatteryStatsImpl impl = BatteryStatsImpl.CREATOR.createFromParcel(parcel); try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(...... 阅读全文

Android init language用于init解析init.rc等初始化文件时使用 官方的解释文档详见system/core/init/readme.txt 关于Init language的解析的代码分析可参见http://blog.csdn.net/orz415678659/article/details/8769814 init lang基本上由四个Statements：Actions，Commands，Services和Options，下面分别介绍： 每一个语句占据一行，并且各个关键字被空格分开。c规范中的（如 \n）反斜杠将被忽略(backslash escapes)而被认为是一个空格 ，双引号用来保证空格不会把一个文字串分分为多个关键字。行最后的反斜杠用作续行。 由 # （...... 阅读全文

前言 前一篇文章基于InnoDB存储引擎的mysql数据库文件详解中的数据文件就是本篇文章的表文件。基于InnoDB存储引擎的mysql数据库所有数据都存在这个表文件中，可以叫做表空间。InnoDB存储引擎的表空间由段（segment），区（extent），页（page）组成。 理解一个概念：如果一台运行mysql数据库的服务器内存大小为1G，那么如果你查询大于1G的数据，必挂无疑。像select * from table的数据小于1G那么也会很慢，但是可以查询。mysql数据库把所有的数据传送完之后会存储一部分数据到内存。提供给下次的查询。 InnoDB存储引擎表空间结...... 阅读全文

Redis2.2.2          dict是Redis的hash数据结构，所有类型的元素都可以依据key值计算hashkey，然后将元素插入到dict的某个hash链上（采用拉链法解决hash冲突）。其中，dict的中的hashtable(dictht)的扩容是dict很重要的部分。Redis的“管家”函数serverCron会依据一定的算法（dict中的used与size的比值）判定是否开始进行hashtable的扩容。dict中的ht[1]是作为扩容的临时数据，扩容之后，hashtalbe的长度将变长，那么hashtalbe的masksize与原来的makssize就不同了，那么计算出的hashkey也将不同。所以就需要Rehash对ht[0]中的元素重...... 阅读全文

   J2EE开发各类资源下载清单,  史上最全IT资源，个人收藏总结！ (1)Struts1.x 对于客户端的请求参数，如果<action>上配有name属性，且对应有formbean，那么struts1.x会按照请求参数名与formbean的成员变量名匹配，相同的则调用其setter方法，为其赋值，没有匹配的，则可以通过request.getParameter("paramName")取得参数值。注意，填充formbean时，struts是按照formbean的成员变量名与请求参数名匹配的，而不是按照setter方法匹配的，这一点，我认为Struts1.x做的不是很好。    如：http://localhost:8080/Struts_01/logi...... 阅读全文

康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0<=ai<i(1<=i<=n)。 康托展开可以求出 某数列的 一个全排列 是 这些数的所有全排列 里第几大的一个全排列。它也可以当一个哈希函数来用。当然这里针对的是0-9这十个数字。一般用的都是1-9.0的貌似没怎么看到过。有点孤陋寡闻了。 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 康托展开的an 的值是，对第n位数（从右往左...... 阅读全文

小记：1A，在将code插入trie树里，判断插入时是否有其它单词也是这样插的路径上耽搁了下， 思路：trie树，在插入一个code时，如果一路一个一个字符的存入trie树时是没有在哪个字符时是被标记为一个code的时候，那么就返回插入成功。 这里有三种情况， 第一：从第一个就到最后一个字符都是new开辟出来的空间，也就是没有出现过已经被new过的字符 第二：前面的字符都已经被开辟了，到某一个时还没开辟，那么之后的就都开辟 第三，一路都是已经开辟过了的 对于第一种情况，肯定返回插入成功 第二种，如果前面的开辟的字符里，没有一...... 阅读全文

　散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。 散列表的概念 1、散列表 　设所有可能出现的关键字集合记为U(简称全集)。实际发生(即实际存储)的关键字集合记为K（|K|比|U|小得多）。 　散列方法是使用函数h将U映射到表T[0..m-1]的下标上（m=O(|U|)）。这样以U中关键字为自变量，以h为函数的运算结果就是相应结点的存储地址。从而达到在O(1)时间内就可完成查找。 其中： 　 ① h：U→{0...... 阅读全文

题解：多维的估价跟二维一样，每一维的贡献跟二维的‘x’、‘y’完全相同。 真不明白不会的是怎么想的，有区别么？！！ 细节： 妈蛋的多组数据！调了好久啊、 然后行末还不能有空格，否则PE 除去这些，我是1A。。 可惜没有“除去”这一说。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 50100 #define K 10 #define inf 0x3f3f3f3f using namespace std; int judge,n,m,q; struct Point { int c[K]; bool operator < (const Point &a)const{retur...... 阅读全文

1、let mut x = 10i; 用学术的话来说，let代表文法级别的名字绑定（到value对象） println！是宏，第一眼看到它时还以为是学习Ruby，！代表函数有副作用呢 destructuring let：解构绑定这个概念来自于LISP/Erlang？ 2、表达式语言：if是表达式；加上分号就变成语句；return x;等同于直接的一个x 还有，它的if/for/while的条件判断不用加()圆括号，这跟Swift是一致的（就是感觉有点别扭） 3、函数原型：fn f(x: int, y: &str) -> () { ... } 这里使用的语法风格跟C++ 11、Scala似乎都差不多。 4、String是utf-8编码的Unic...... 阅读全文