问题描述：
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of
every node nev...
分类：
其他好文 时间：
2014-10-27 21:25:12
阅读次数：
193
题目链接：hdu 2888 Check Corners
题目大意：给定一个矩阵，每次查询矩阵中的最大值，并且判断该最大值是否在所查询的角落上。
解题思路：一开始用线段树，一维RMQ都超时了，然后换成了二维的RMQ，结果MLE，dp数组换成9?9就过了。
#include
#include
#include
using namespace std;
const int maxn...
分类：
其他好文 时间：
2014-10-27 21:24:04
阅读次数：
235
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14169 Accepted Submission(s): 6949
Problem Description
Today is ...
分类：
其他好文 时间：
2014-10-27 21:22:04
阅读次数：
236
recvfrom函数调用设置为非阻塞，设置的打印是异常的现象，导致子线程和主线程都挂掉了。...
分类：
其他好文 时间：
2014-10-27 21:24:23
阅读次数：
218
Socket的英文原义是“孔”或“插座”。作为BSD UNIX的进程通信机制，取后一种意思。通常也称作"套接字"，用于描述IP地址和端口在Internet上的主机一般运行了多个服务软件，同时提供几种服务。每种服务都打开一个Socket，并绑定到一个端口上，不同的端口对应于不同的服务。Socket正如其英文原意那样，像一个多孔插座。一台主机犹如布满各种插座的房间，每个插座有一个编号，有的插座提供22...
分类：
其他好文 时间：
2014-10-27 21:21:59
阅读次数：
139
HDU 4508 湫湫系列故事——减肥记I(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题意:
有n种食物, 每种食物吃了能获得val[i]点幸福度和cost[i]点热量, 现在湫湫每天吃东西的热量不能超过m点. 问她最多能获得多少点幸福度?
分析:
基础的完全背包问题.
本题的限制条件是: 热量总量<=m
本题的目的条件是: 幸福度越大越好.
所以我们令dp[i][j]==x...
分类：
其他好文 时间：
2014-10-27 21:23:18
阅读次数：
192
利用find函数与折半查找的效率比较。...
分类：
其他好文 时间：
2014-10-27 21:21:52
阅读次数：
295
问题描述：
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,...
分类：
其他好文 时间：
2014-10-27 21:21:00
阅读次数：
190
VNC 使您可以远程访问和控制您的计算机从另一计算机或移动设备上，无论你在世界的任何地方。常见的使用情形，包括给同事和朋友提供桌面支持、远程管理您的服务器。将 VNC Server部署到您想要控制计算机，使用VNC Viewer连接到你想要控制的计算机。安装服务：yum install tigervnc-server这名称有点怪，没用过不知道的话是猜测不到的。[root@localhost ~]#...
分类：
其他好文 时间：
2014-10-27 21:21:40
阅读次数：
285
工作中要用到jersey来实现restful风格的webservice。对于webservice还有一定的认知(可以认为是一种服务,远程调用的组件),但是对于restful笔者根本就木有了解过,restful到底是什么,是一种技术?规范?于是笔者花了些时间查询了下资料,看了下书,总算有点眉目了。
什么是REST
REST(REresentation State Transfe...
分类：
其他好文 时间：
2014-10-27 21:22:21
阅读次数：
168
问题描述：
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 ...
分类：
其他好文 时间：
2014-10-27 21:19:34
阅读次数：
236
UVA 357 Let Me Count The Ways(完全背包)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=293
题意:
有5种硬币: 1分 5分 10分 25分 和50分. 现在给你一个面值n, 问你有多少种方法能利用上述硬币组合出n分的金钱.
分析:
典型的完全背包问题.
本题的限制条件: 硬币钱数正好等于n...
分类：
其他好文 时间：
2014-10-27 21:22:05
阅读次数：
246
#include
#include
using namespace std;
int dp[10010];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int n,v,vi[10100],wi[10100],i,j;
while(cin>>n>>v)
{
memset(vi,0,sizeof(vi));
memset(...
分类：
其他好文 时间：
2014-10-27 21:21:34
阅读次数：
214
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11477 Accepted Submission(s): 5051
Problem Description
RPG girls今天和大家一起去游乐场玩...
分类：
其他好文 时间：
2014-10-27 21:21:19
阅读次数：
161
今天在做应用的时候，发现ImageView上下有一段的地方时空白的，于是知道了这个一个属性：...
分类：
其他好文 时间：
2014-10-27 21:19:37
阅读次数：
174
描述
编写一个C程序，实现两个分数的加减法
输入输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法
输出对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数
样例...
分类：
其他好文 时间：
2014-10-27 21:20:45
阅读次数：
192
问题描述：
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
But the ...
分类：
其他好文 时间：
2014-10-27 21:19:41
阅读次数：
231
