Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、...
分类:
其他好文 时间:
2015-07-26 20:28:16
阅读次数:
150
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital l...
分类:
其他好文 时间:
2015-07-26 20:27:27
阅读次数:
110
Perhaps you all have heard the mythical story about Tower of Hanoi (The details of this story is not required to solve this problem): “There is a towe...
分类:
其他好文 时间:
2015-07-26 20:29:47
阅读次数:
105
最近因项目存在内存泄漏,故进行大规模的JVM性能调优?,?现把经验做一记录。 一、JVM内存模型及垃圾收集算法 ?1.根据Java虚拟机规范,JVM将内存划分为: New(年轻代) Tenured(年老代) 永久代(Perm) ? ...
分类:
其他好文 时间:
2015-07-26 19:25:43
阅读次数:
275
当我们需要做旋转动画时,默认情况都是以视图的中点作为轴进行旋转的,但有时我们需要改变旋转的轴,这个时候需要通过改变视图layer的anchorPoint属性来满足需求。 ????anchorPoint是一个CGPoint类型...
分类:
其他好文 时间:
2015-07-26 19:24:35
阅读次数:
290
最近在项目开发过程中发现团队协作出了点问题,本身是3个人的小团队,却反映出一些大的团队才会出现的问题。 ????项目开发过程中,前端项目和业务逻辑层分别由两个程序员去做,但各自有各自习惯的做法...
分类:
其他好文 时间:
2015-07-26 19:24:13
阅读次数:
143
Lowest Common Ancestor of a Binary Tree Total Accepted: 6162 Total Submissions: 23311 My Submissions Question Solution
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in...
分类:
其他好文 时间:
2015-07-26 19:23:17
阅读次数:
192
2946: [Poi2000]公共串
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 286 Solved: 121
[Submit][Status][Discuss]
Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。
任务:
l 读入单词
l 计算最长公共子串的长度
l...
分类:
其他好文 时间:
2015-07-26 19:23:24
阅读次数:
163
对于maven,相比大家都不陌生,它是一个采用纯Java编写的开 源项目管理工具。
Maven采用了一种被称之为project object model (POM)概念来管理项目,所有的项目配置信息都被定义在一个叫做POM.xml的文件中,通过该文件,Maven可以管理项目的整个声明周期,包括编 译,构建,测试,发布,报告等等。目前Apache下绝大多数项目都已经采用Maven进行管...
分类:
其他好文 时间:
2015-07-26 19:21:32
阅读次数:
158
题意 把一个数替换为这个数相邻数字差组成的数 知道这个数只剩一位数 若最后的一位数是7 则称原来的数为 July Number 给你一个区间 求这个区间中July Number的个数
从7开始DFS 位数多的数总能由位数小的数推出
#include
using namespace std;
const int N = 1e6;
int july[N], n;
set ans;...
分类:
其他好文 时间:
2015-07-26 19:23:19
阅读次数:
117
题意描述:
有一个n个点m条边的二分图,通过加边使得这张图变成一个边数最多的完全二分图. 最多能够新加多少条边. 注意重边是不允许的.
解题思路:
1、先对二分图染色(dfs),统计二分图中每个连通块(注意:这个二分图并不一定连通)中黑色和白色的数量(黑、白是相对的,不同连通块之间的黑、白没有联系);
2、从每个连通块中选出黑或白的数量作为整个二分图中白色的那组,根据题目描述我们只...
分类:
其他好文 时间:
2015-07-26 19:21:46
阅读次数:
332
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23411 Accepted Submission(s): 7494
Problem Description
Gardon的18岁生日就要到了,他当然很...
分类:
其他好文 时间:
2015-07-26 19:23:10
阅读次数:
150
题目的大致意思是:
现在有n根木棍,然后需要把它们拼成同样长度的木棍,问满足这个条件的最短的长度是多少?
想法嘛:那肯定是dfs把长度搜一遍就好,但问题的关键是这里会超时。那么就要用到剪枝的原理了。
以下部分是来自于pku的gw老师说哒
1)不要在同一个位置多次尝试相同长度的木棒(在某一次拼接时选择长度为s的木棒导致拼接失败,则在同一位置尝试下一根木棒时,要跳过所有长度为s的木棒)
2)...
分类:
其他好文 时间:
2015-07-26 19:23:03
阅读次数:
120
//Q pos 问包含pos的连续区间的长度
//D pos 删除pos位置的元素
//R 恢复上一个被删除的元素
//用栈维护被删除的元素位置
//用线段树维护左边连续区间,右边连续区间的长度
#include
#include
#include
#include
using namespace std ;
const int...
分类:
其他好文 时间:
2015-07-26 19:21:16
阅读次数:
128
/*
StringBuffer是字符串缓冲区(线程安全)
是一个容器
特点:
1.而且长度是可变化的
2.可以字节操作多个数据类型
3.最终会通过toString()方法转换成字符串
长度不确定,数据类型不同时,可以使用StringBuffer
C create U update R read D delete
1.存储
StringBuffer appen...
分类:
其他好文 时间:
2015-07-26 19:20:38
阅读次数:
110
By using each of the digits from the set, {1, 2, 3, 4}, exactly once, and making use of the four arithmetic operations (+, ?, *, /) and brackets/parentheses, it is possible to form
different positiv...
分类:
其他好文 时间:
2015-07-26 19:21:34
阅读次数:
378
我们在开发中经常会遇到对东西的下载,显示,那么在何种条件下才对内容进行显示,或者说显示的内容有哪些呢,下面我们就来
介绍今天的主题PreferenceActivity:
首先创建一个activity继承PreferenceActivity,与其它的activity不同它在oncreate方法中不是采用setcontentview方式
而是添加一个方法:
addPreferencesF...
分类:
其他好文 时间:
2015-07-26 19:18:55
阅读次数:
143