堆是一种树型数据结构，一般组织成二叉树的形式。堆具有这样的属性，对于每一个节点，父节点上的元素大于子孙节点。具体实现可以用链表，也可以用数组。优先队列(Priority Queue)可以用堆来实现。下面介绍一种左倾树(Leftist Tree)的实现方式，参考Algorithms:a functional programming approach.
左倾树首先是堆，具有堆的属性。左倾树的每一个节点除空节点外，具有这些域：数据，距离，左子树，右子树。此处的距离不是指树的深度，而是指节点到达空节点经历的最少节点个数。规定空节点的距离是0。左倾树具有这样的特点，左子树......
阅读全文
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.
死亡骑士:"我要买道具!"
地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."
死亡骑士:"好的,给我一个血瓶."
说完他掏出那张N元的大钞递给地精商人.
地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."
死亡骑士:"......"
死亡骑士想,与其把钱当小费送个他还不如自己多买一点道具,......
阅读全文
Drazil is playing a math game with Varda.
Let’s define for positive integer x as a product of factorials of its digits. For example, .
First, they choose a decimal number a consisting of n digits that contains at least one digit larger than 1. This number may possibly start with leading zeroes. Then they should find maximum positive number x satisfying following two conditions:
x doesn’t contain neither digit 0 nor digit 1.
= .
Help friends find such number.
Input
The first line c......
阅读全文
一看还以为是动态规划，原来暴力就可以了，只31ms
#include<stdio.h>
#include<math.h>
#define inf 0x3fffffff
int a[1100];
int main()
{
int i,j,n,t,min,sum,op=1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
min=inf;
for(i=0;i<n;i++)
{
sum=0;
for(j=i;j<n;j++)
{
sum+=a[j];
if(min>abs(sum))
min=abs(sum);
}
}
printf("Case %d: ",op++);
printf("%d......
阅读全文
本文将通过一个完整的实例，与大家一起讨论运用Spring Batch对CSV文件的读写操作。此实例的流程是：读取一个含有四个字段的CSV文件(ID,Name,Age,Score),对读取的字段做简单的处理，然后输出到另外一个CSV文件中。
工程结构如下图：
JobLaunch类用来启动Job， CsvItemProcessor类用来对Reader取得的数据进行处理， Student类是一个POJO类，用来存放映射的数据。 inputFile.csv是数据读取文件， outputFile.csv是数据输出文件。
application.xml文件配置如前篇文章，不再赘述。
b......
阅读全文
DB2十佳性能调优技巧
每 隔大约几个星期，我们就会接到苦恼的 DBA 们的电话，抱怨有关性能的问题。“我们 Web 站点速度慢得像蜗牛一样”，他们叫苦道，“我们正在失去客户，情况严重。你能帮忙吗？”为了回答这些问题，我为我的咨询公司开发了一个分析流程，它能让我 们很快找到性能问题的原因，开发出补救措施并提出调整意见。这些打电话的人极少询问费用和成本 － 他们只关心制止损失。当 DB2 或电子商务应用程序的运行不能达到预期的性能时，组织和财务的收益将遭受极大的损失。为了帮助 DB2 DBA 避免性能灾难并获得高性能，我为我......
阅读全文
原文链接：http://imlazy.ycool.com/post.1861423.html
如果所有字符串的长度之和是L，则下面介绍的这个算法的平均效率O(L * logL)，但是最坏情况下可能会再乘以O(l)，l是每个字符串的平均长度。
首先对于每个字符串，取出以每个字符开头，到字符串尾的子串。比如字符串“acb”，从中取出的子串有“acb”、“cb”和“b”。如果所有字符串的总长度为L，则总共就有L个子串。我们把这些子串存在一个名为sub的数组中。（注意，最好用C风格的字符，这样可以直接引用每个子串的首地址，不用把这些子串另外转存。）
接下来就是主要......
阅读全文
boost Tokenizer 包提供了灵活和易用的方法来将一个字符串或其它字符序列分解成一系列单词。下面是一个简单的例子，将一个短语分解为单词。
// simple_example_1.cpp
#include<iostream>
#include<boost/tokenizer.hpp>
#include<string>
int main()
{
using namespace std;
using namespace boost;
string s = "This is, a test";
tokenizer<> tok(s);
for(tokenizer<>::iterator beg=tok.begin(); beg!=tok.end();++beg)
{
cout << *beg << "\n";
}
}
<me>
结果:
T......
阅读全文
《CM3技术参考手册.pdf》
7.1
电源管理概述
处理器广泛地利用门时钟来禁能那些未用的功能和未用功能块的输入，因此只有正在有
效使用中的逻辑才会消耗动态功率。
ARMv7-M
架构支持为减少功耗而让Cortex-M3
和系统时钟停止运行的系统睡眠模式。
详细情况在“系统电源管理”一节中作介绍。
7.2
系统电源管理
对系统控制寄存器进行写操作（见“系统控制寄存器”<CM3技术参考手册之嵌套向量中断控制器P85>）可以控制Cortex-M3
系统功耗的状态，表7-1
列出了支持的睡眠模式。
a.
即使没有异常被激活也可以执行WFI
指令。不要使用WFI
......
阅读全文
1、一般什么样的对象是AutoRelease对象？
2、为什么很多内置类UITableViewController的delegate属性都是assign而不是retain的?
3、（ARC）定义属性时，什么情况使用copy，assign，和 strong，weak?
4、autorelease的对象是在什么时候被release的？
5、什么是Notification?
6、什么时候用delegate，什么时候用Notification？
7、什么是KVC和KVO？
8、Notification和KVO有什么不同？
9、如何在一个block中访问外面的对象？
10、ViewController的loadview，viewDidLoad,viewDidUnload方法
11、ViewController的d......
阅读全文
在学习Android开发的时候，突然发现有这两个词，但是没有搞明白是什么意思，后来查了半天资料，终于发现了，当然也是别人写的，现在转过来，做个纪念，同时也让更多的人看到：
总结如下：
1.简写：
URI (uniform resource identifier)统一资源标志符；
URL(uniform resource location )统一资源定位符（或统一资源定位器）；
URN(uniform resource name )统一资源命名。
2.URI 和 URL 的比较
a.
URI是一个相对来说更广泛的概念，URL是URI的一种，是URI命名机制的一个子集，可以说URI是抽象的，而具体要使用URL来定位资源......
阅读全文
基础练习 特殊的数字
时间限制：1.0s 内存限制：512.0MB
问题描述
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
#include<stdio.h>
int main()
{
int a,i,g,s,b;
for(i=153;i<=407;i++)//第一个是153，最后一个407.
{
a=i;
g=a%10;
s=a/10%10;
b=a/100;
if(i==(s*s*s+b*b*b+g*g*g))printf("%d\n",i);
}
return 0;
}
阅读全文