学步园

题目连接：uva 239 - Tempus et mobilius. Time and motion 题目大意：古代有一个计时器，由n个编号从1~n的球组成，然后有三个轨道，分别对应的是1分钟，5分钟，1小时，例如各个轨道都有一个球的时间为1小时6分钟。计时器的工作原理是每一分钟从球堆里滚出一个球到1分钟的轨道上（球堆是一个队列），特殊情况是1分钟的轨道上有了4个球，再进1个球的话就表示5分钟，所以这个球要滚到5分钟的轨道上，并且要将1分钟轨道上的球按照后进先出的顺序放回球堆的末尾。 对应的5分钟的时候如果轨道为11个球，下一个球就要滚到1小时的...... 阅读全文

背景：  unsigned char port[5];  以02x的格式打印出来是 00 00 02 00 00 1.如何转成16进制形式的字符串，使得char *strport16 = "0000020000"; 2.如何转成10进制形式的字符串，使得char *strport10 = "131072"; C code: #include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { unsigned char port[5] = {0x00, 0x00, 0x02, 0x00, 0x00}; char buf[20] = {0}; // format port[] to hex result sprintf(buf, "%02x%02x%02x%02x%02x", port[0], port[1], port[2], port[3], port[...... 阅读全文

hdu 2767 一样的题目 求加几条边可以使原图成一个强连通分量 思路：先求出强连通分量个数，再求出每个强连通分量的入度，出度 入度为0的个数和出度为0的个数，最大的那个就是要加的边             #include<stdio.h> #include<stack> #include<string.h> using namespace std; #define N 20001 #define inf 0x3fffffff int n,m,OP; int belong[N],dfs[N],low[N],ins[N],in[N],out[N]; struct op { int end; struct op *next; }*e[50002]; void addeage(int x,int y) { struct op *q=new op; q->end=y; q...... 阅读全文

 http://blog.chinaunix.net/uid-9525959-id-2980833.html Flash 的编程原理都是只能将 1 写为 0，而不能将 0 写为 1。所以在 Flash 编程之 前，必须将对应的块擦除，而擦除的过程就是把所有位都写为 1 的过程，块内的所有字节变为 0xFF。   字符设备与块设备 I/O 操作的不同如下。  （1）块设备只能以块为单位接受输入和返回输出，而字符设备则以字节为单位。大多数设备是字符设备，因为它们不需要缓冲而且不以固定块大小进行操作。  （2）块设备对于 I/O 请求有对应的缓冲区，因此它们可以选择以什么顺序进行响应，字符设备无须...... 阅读全文

文/一觉亮天 A virtual LAN, commonly known as a VLAN, is a group of hosts with a common set of requirements that communicate as if they were attached to the same broadcast domain, regardless of their physical location. A VLAN has the same attributes as a physical LAN, but it allows for end stations to be grouped together even if they are not located on the same network switch. Network reconfiguration can be done through software instead of physically relocating devices. [ref-1]   There...... 阅读全文

public static boolean isToday(long when) { Time time = new Time(); time.set(when); int thenYear = time.year; int thenMonth = time.month; int thenMonthDay = time.monthDay; time.set(System.currentTimeMillis()); return (thenYear == time.year) && (thenMonth == time.month) && (thenMonthDay == time.monthDay); } 阅读全文

Hive中的Map Join即map side join工作原理是在Map端把小表加载到内存中，然后读取大表，和内存中的小表完成连接操作。MapJoin使用了分布式缓存技术。 Map Join的优点： 1.不消耗集群的reduce资源。 2.减少了reduce操作，加快了程序执行。 3.降低网络负载。 Map Join的缺点： 1.占用内存(所以加载到内存中的表不能过大，因为每个计算节点都会加载一次)。 2.生成较多的小文件。 我们有如下两种方式来执行Map Join： 1.配置一下参数，Hive会自动根据SQL选择common join或者是Map Join。 hive (hive)> set hive.auto.convert.join...... 阅读全文

java调用动态链接库（dll）原创 2009-06-18 16:49    用java调用dll本是一个不难的事情，但往往会给初学者带来的一点麻烦，网络上很多调用dll的例子都参差不齐，往往省略了一些步骤，对他们来说觉得简单不需要说明，对初学者来说确很重要，结果不想可知。因此在这里仔细的说明一下，希望给初学者们带来些许方便，高手绕过。。 一，首先在C盘建立项目文件夹jnitest，然后建立hello文件夹，在hello文件夹下放入Test.java，即在 C:/jnitest/hello下放入Test.java， Test.java的内容为： package hello; class Test { static {...... 阅读全文

http://www.cnblogs.com/tippoint/archive/2008/12/23/1360529.html 目前针对大数据量的数据显示(100w以上~1000w级别)能找到的最好的分页存储过程就是2分法的存储过程，它避免了以往的分页后面的越来越慢的问题，但是我发现目前网上的能找到的分页存储过程很多是转载的，有很多bug，不能直接使用，我就修正了一个，方便大家直接使用。 需要说明的是：这个存储过程参数比较多，我再实际使用中又在外面单独写了一个类，页面调用直接调用封装的类，方法有很多，主要是思路，大家可以参考下。 代码修改集中在类似 if @Sort=0set @strTm...... 阅读全文

01、"^//d+$"　　//非负整数（正整数 + 0） 　　02、"^[0-9]*[1-9][0-9]*$"　　//正整数 　　03、"^((-//d+)|(0+))$"　　//非正整数（负整数 + 0） 　　04、"^-[0-9]*[1-9][0-9]*$"　　//负整数 　　05、"^-?//d+$"　　　　//整数 　　06、"^//d+(//.//d+)?$"　　//非负浮点数（正浮点数 + 0） 　　07、"^(([0-9]+//.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*//.[0-9]+)|([0-9]*[1-9][0-9]*))$"　　//正浮点数 　　08、"^((-//d+(//.//d+)?)|(0+(//.0+)?))$"　　//非正浮点数（负浮点数 + 0） 　　09、"^(-(([0-9]+//.[0-9]*[1-9][0-...... 阅读全文

总的来说两种方法，第一种直接把序列删了，第二就是先修改增量（increment by），再select查询，再修改增量 1.建序列Create Sequence sequ_stationinfo_id increment by 1       --增长度 start with 1         --从哪里增加，就是说下一个获取的值从这个值开始 nomaxvalue           --不设置最大值    order                --指定一定往下增加 nocycle              --不循环，CYCLE和NOCYCLE 表示当序列生成器的值达到限制值后是否循环 cache  10           --CACHE(缓冲)定义存放序列的内存块的大小，默认为20。 插入一...... 阅读全文

一、kprobe简介 kprobe是一个动态地收集调试和性能信息的工具，它从Dprobe项目派生而来，是一种非破坏性工具，用户用它几乎可以跟踪任何函数或被执行的指令以及一些异步事件（如timer）。它的基本工作机制是：用户指定一个探测点，并把一个用户定义的处理函数关联到该探测点，当内核执行到该探测点时，相应的关联函数被执行，然后继续执行正常的代码路径。 kprobe实现了三种类型的探测点: kprobes, jprobes和kretprobes (也叫返回探测点)。 kprobes是可以被插入到内核的任何指令位置的探测点，jprobes则只能被插入到一个内核函数的...... 阅读全文