问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。
思路:暴力搜索吧。并且求最少,(即最优解),随意上BFS;
思考:状态,转移过程,怎么剪纸。
惨痛的debug,我不解释了。...
分类:
其他好文 时间:
2014-06-08 15:48:26
阅读次数:
234
以前用MySQL数据库,整天都是写大堆大堆的SQL语句,要记住这些SQL关键字都要花好几天时间,写的蛋都爆了,当接触到MongoDB的时候,发现不用写SQL,瞬间觉得高大上,瞬间产生了学习使用它的冲动。
1.MongoDB简介
MongoDB是一种强大,灵活,可扩展的数据存储方式。它扩展了关系型数据库的众多有用功能,如辅助索引,范围查询和排序。MongoDB的功能非常丰富,比如...
分类:
数据库 时间:
2014-06-08 15:17:42
阅读次数:
291
堆排序
// 测试堆排序
// @start:调整的起点
// @end:调整的终点,在堆排序的过程中,不断地减小调整区间,end参数起作用
void SiftDown(int arr[], int start, int end)
{
int i = start;
int j = 2*i + 1; // j记录的是i结点的左孩子
int temp = arr[i];
...
分类:
其他好文 时间:
2014-06-08 16:19:45
阅读次数:
187
TCP的数据被封装在一个IP数据报中:
TCP首部如下图所示:
下面以此讲解这些字段的含义。
16位源端口号、16位目的端口号。用于寻找发送端和接收端应用进程。一个IP地址(IP首部)加一个端口号(TCP首部)称为一个套接字,一对套接字可唯一确定一个TCP连接。
32位序号。用来标识数据字节流中的字节,它的值表示该报文段中第一个数据字...
分类:
其他好文 时间:
2014-06-08 15:33:06
阅读次数:
227
今天找了一天这个项目的兼容性的问题,好在功夫不负有心人啊,都解决了
照理来说Flex应该没什么兼容性的问题的,但是我做的这个web应用却是有那么几个问题,在IE8内核的电脑上会出现,部分360浏览器也是
第一个问题:
Flex页面显示不全,由于在我的应用中需要的面积比较大,所以没有用自适应大小,设了minWidth="1000" minHeight="710"这两个属性
但是在360等浏览...
分类:
Web程序 时间:
2014-06-08 17:30:32
阅读次数:
297
欢迎大牛提意见
jsp+ajax实现无刷新,鼠标离开文本框即验证用户名,操作如下:新建一个输入页面,起名为input.jsp,
[java]
jsp+ajax实现无刷新_鼠标离开文本框即验证用户名
.style1 {
color: #FF3333;
...
分类:
Web程序 时间:
2014-06-08 10:25:18
阅读次数:
291
错误处理:java.lang.NoClassDefFoundError: org/apache/taglibs/standard/tag/rt/core/ForEachTag...
分类:
编程语言 时间:
2014-06-08 09:04:44
阅读次数:
324
闲来没事,写了个acm中经常遇到的大数加减问题的java 解决代码,我想说,用java的BigInteger 很容易。大爱java!!
例如:
实现多组输入的大数加减问题:
import java.math.*;
import java.util.*;
public class Bignum {
public static void main(String[] args) {...
分类:
编程语言 时间:
2014-06-08 15:01:17
阅读次数:
252
题目
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Cou...
分类:
其他好文 时间:
2014-06-08 15:32:45
阅读次数:
245
讲解如何一劳永逸的创配置OpenCV环境的其中一个方法。...
分类:
其他好文 时间:
2014-06-08 17:31:17
阅读次数:
225
题目来源:Light OJ 1278 Sum of Consecutive Integers
题意:N拆分成连续整数和的方案数
思路:奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类:
其他好文 时间:
2014-06-08 15:34:09
阅读次数:
295
Android应用开发有两种形式,一种是基于SDK开发,它是基于IDE开发环境(ADT)和SDK套件,能够在Windows下快速开发出Android应用程序,但涉及到框架层代码的修改就需要第二种源码开发,这种开发方式可以让开发者开发出个性的Android操作系统,对Android自带源码的修改也需要这种环境。
国内一般的用户都是使用Windows操作系统,但源码编译需要在Linux下进行...
分类:
其他好文 时间:
2014-06-08 15:39:22
阅读次数:
226
@前面的文章讲到,在Block中用到self(self特指UIViewController),需要用__block或者__weak修饰(MRC与ARC的区别),因为Block调用会对其里面的对象引用计数加1,如果你不确定你调用的Block是否会产生循环引用的话,最好用__block或__weak修饰.当然,如果你确定并不会产生循环引用的情况,那你可以放心的self. self. (~O(∩_∩)...
分类:
其他好文 时间:
2014-06-08 16:34:27
阅读次数:
215
题目链接:点击打开链接
= - =以前的三分姿势不正确居然没有被卡掉,,,太逗。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define M 200004
#define N ...
分类:
其他好文 时间:
2014-06-08 15:04:12
阅读次数:
338