学步园

最近开始接触到了线段树和树状数组的题目 （refer to acm 116系类） 线段树和树状数组本身的组织都是二叉树的一种实现方式，从目前被我用到的地方来看，主要作用在于对于顺序的连续实体的资源和的查找十分迅速，线段树的表达能力比树状数组强很多，还能用在别的地方 结合题目来谈: 士兵杀敌（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军...... 阅读全文

Jackson supports>Streaming APIs document for detail explanation on the benefit of using streaming API. Jackson’s streaming processing is high-performance, fast and convenient, but it’s also difficult to use, because you need to handle each and every detail of JSON data. In this tutorial, we show you how to use following Jackson streaming APIs to read and write JSON data. JsonGenerator – Write to JSON. JsonParser – Parse JSON. 1. JsonGenerator In this example, you use “JsonGener...... 阅读全文

又是离散作业 ，无环图两点间路径数目，不指出具体路径，不判断图是否有环   Write a program that takes as input a directed acyclic graph G = (V, E) and two vertices s and t, and returns the number of paths from s to t in G.   思路：通过DFS求拓扑排序，利用拓扑排序的有序性，求两点间的所有路径数   void Graph::initDFS(){  initBFS();  for(int i=0;i<nodeCounts;i++){   graNodes[i].fin=INF;  } } bool Graph::DFS(){  initDFS();  int time=0;  for(int i=0;i<nodeCounts;i++){   if(graNodes[i].color==...... 阅读全文

字符编码的问题看似很小，经常被技术人员忽视，但是很容易导致一些莫名其妙的问题。这里总结了一下字符编码的一些普及性的知识，希望对大家有所帮助。 还是得从ASCII码说起   说到字符编码，不得不说ASCII码的简史。计算机一开始发明的时候是用来解决数字计算的问题，后来人们发现，计算机还可以做更多的事，例如文本处理。但由于计算机只识“数”，因此人们必须告诉计算机哪个数字来代表哪个特定字符，例如65代表字母‘A’，66代表字母‘B’，以此类推。但是计算机之间字符-数字的对应关系必须得一致，否则就会造成同一段数字在不同...... 阅读全文

在Group。java里的注解：    @OneToMany(mappedBy="group",            cascade={CascadeType.ALL},             fetch=FetchType.EAGER              )       cascade 的注解作用是：group对象的增删改关联到user对象  fetch 是 读取查询关联   一对多，一的一方，FetchType默认是LAZY, 多的一方FetchType默认是EAGER   1、fetch和lazy是用来定义级联查询的方式，cascade和inverse是用来管理级联插入和修改。 2、fetch:官方文档里对fetch有如下描述： Hibernate3 定义了如下几种抓取策略： 连接抓取（Join fetch...... 阅读全文

1458: Booking Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 116 Solved: 27 [Submit][Status][Web Board] Description Input Output Sample Input 4 2 120 1 2013-07-01 15:59 2013-07-08 16:30 2 2013-07-08 17:30 2013-07-15 12:00 3 60 65 2013-07-08 14:30 2013-07-08 16:00 32 2013-07-01 16:00 2013-07-15 12:00 91 2013-07-01 16:00 2013-07-08 15:00 2 360 a7 2016-02-21 14:00 2016-02-28 21:00 xx 2016-03-01 01:00 2016-03-02 12:57 2 60 a9 2016-02-21 14:00 2016-02-28 11:00 a8 2016-02-28 12:00 20...... 阅读全文

对于保持Android Activity状态 一种坏的情况，比如你接的来电时间比较长，由于用户的Android设备RAM较少，你的应用被Java VM的GC给回收了，下次用户再切换回，由于你的应用已经被系统结束了任务，对于游戏来说这可能是致命的。       所以通过重写Activity的onSaveInstanceState(Bundle outState) 方法可以在Android系统触发结束任务时，保存当前Activity的值，而下次进入该Activity时，可以通过重写 onRestoreInstanceState(Bundle savedInstanceState) 来恢复数据，参数Bundle支持常见的String、Integer、Double、以及字节数组。...... 阅读全文

Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 Input 第一行包含一个整数t(1<=t<=10)，表示询问数量。接下来t行，每行一个整数n_i(0<=n_i<=10^9)。 Output 输出共t行，第i行为TAK（是）或NIE（否），表示n_i能否被表示成两个斐波那契数的乘积。 Sample Input 5 5 4 12 11 10 Sample Output TAK TAK NIE NIE TAK 水啊……因为才10e直接暴力搞出前几个斐波那契...... 阅读全文

1从微机原理角度看 异步机制的传输效率高。异步传输和同步传输指的是计算机组织传输数据采用的两种不同的格式。  异步传输以字符为单位组织数据，每个字符由8～11个二进制位组成 ，其中第一位称为起始位，作为一个字符开始的标志，接下来的部分是该字符的有效部分，可根据需要选取5、6、7或8个二进制位。有效字符位之后是1或2个停止位，用来标志字符的结束。最后一位是奇偶校验位，用来检查传输中的错误。这一位也可以不用。 同步传输不是以字符为单位组织数据，而是将一定数量的二进制数据位  (如256位)按某种格式组装成帧(Frame)...... 阅读全文

最近常有数据库和网络设备升级和搬迁等事情，而各个应用都是基于数据库连接池做的，大部分都是基于C3P0，数据库或网络状况的变动都会导致客户端连接池中的connection失效，如何剔除这些blocked connection就和C3P0的各个配置息息相关。这两天，搭了个实验环境，根据C3P0的配置说明 和实验结果，把C3P0关于这块的机制解析了一番。先看看我的结论： 1）C3P0容错和自动重连与以下配置参数有关： •breakAfterAcquireFailure ：true表示pool向数据库请求连接失败后标记整个pool为block并close，就算后端数据库恢复正常也不进行重连，客...... 阅读全文

传送门：【HDU】5000 Clone 题目分析：首先所有方案中各位的和都等于一个数x，然后这个x取到T[ i ]之和的二分之一时答案最大。 运气很好，蒙出来的。。。最后时刻AC。。。 有重复计算，所以可以用到记忆化搜索。 代码如下： #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; typedef long long LL ; #define REP( i , a , b ) for ( int i = a ; i < b ; ++ i ) #define REV( i , a , b ) for ( int i = a ; i >= b ; -- i ) #define FOR(...... 阅读全文

原文出处：http://kaiyuan.blog.51cto.com/930309/555422 理论上，只要下一个windows版本的SDK，里面就自带了fastboot和adb工具。但我最近确实遇到了一个需要在linux下编译出windows版本的adb的问题。 步骤如下： 1. 执行：apt-get install mingw32 安装了linux-windows交叉编译环境mingwin 2. 执行：. build/envsetup.sh 3. 执行choosecombo，选择各个参数 这两步设置了一些编译参数和环境变量，按照你正常编译android的设置即可。 4. 执行：make USE_MINGW=y adb5. 执行：make USE_MINGW=y fastboot 最后到out/host/windows-x86/...... 阅读全文