数学期望/期望DP 还是戳《浅析竞赛中一类数学期望问题的解决方法》这篇论文…… $$ f[i][j]= \begin{cases} 0 &, &i==0 \\ f[i-1][j]+1 &, &i>0,j=0 \\ max\{0,(f[i-1][j]+1)*\frac{i}{i+j} + (f[i.....
分类:
其他好文 时间:
2015-06-12 11:18:04
阅读次数:
153
跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ...
分类:
其他好文 时间:
2015-06-12 11:20:22
阅读次数:
150
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %> <%@ taglib prefix="fn" uri="http://java.sun.c...
分类:
其他好文 时间:
2015-06-12 10:18:14
阅读次数:
427
在论坛上经常会有人问,到底是使用Trie算法保存路由表还是用Hash算法。那么我首先要明白,你要保存多大的路由表。简单的答案如下:少量:Hash算法大量:Trie算法但是,仅仅这么回答会显得很业余,真的很业余。但是如果回答多了,恐怕也不是什么好事,关键看问者是谁,目的做甚..
分类:
其他好文 时间:
2015-06-12 10:15:24
阅读次数:
130
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 following is not...
分类:
其他好文 时间:
2015-06-12 10:13:12
阅读次数:
166
什么是Mina?
Apache MINA is a network application framework which helps users develop...
Apache MINA是一个网络应用框架,可以帮助我们开发高性能和高扩展性的网络应用。它通过封装Java NIO提供了一个支持各种传输协议(如:TCP/IP和UDP/IP)的抽象事件驱动异步API。...
分类:
其他好文 时间:
2015-06-12 10:12:08
阅读次数:
238
这题,简单的最小生成树问题。
只是输入的时候比较麻烦,一开始的N,是村庄的个数,下面N - 1 条信息,一开始的大写字母S和数K,是S村庄有K条路连接,后面是K个村庄以及权值。
处理好了输入的数据,就很简单了。
下面的是AC的代码:
#include
#include
#include
#include
using namespace std;
class data
{
publ...
分类:
其他好文 时间:
2015-06-12 10:11:58
阅读次数:
161
Socket编程此篇博文的来源
自己一直以为将网络编程这块的知识掌握的还可以了,今天突然有涉及客户端和服务器端的通信的这一块知识的应用,发现自己还不是那么的熟悉这一块,鼓捣了半天,因此就想通过此篇博文来记录一下,也希望能够给更对的朋友们一点帮助...
分类:
其他好文 时间:
2015-06-12 10:14:44
阅读次数:
123
//
// HMViewController.m
// 02-ASI01-基本使用(了解)
//#import "HMViewController.h"
#import "ASIHTTPRequest.h"@interface HMViewController ()
@property (nonatomic, strong) ASIHTTPReq...
分类:
其他好文 时间:
2015-06-12 10:12:44
阅读次数:
144
IT技术发展迅猛,新技术层出不穷,具有良好的学习能力,并及时获取新知识,成为程序员职业发展的核心竞争力。本文作者结合多年学习经验总结出提高程序员学习能力的三个要点,即要善于读书、要高效学习、要有好心态。
IT技术的发展日新月异,新技术层出不穷,具有良好的学习能力,能及时获取新知识、随时补充和丰富自己,已成为程序员职业发展的核心竞争力。本文中,作者结合多年的学习经验总结出了提高程序员学习能...
分类:
其他好文 时间:
2015-06-12 10:10:58
阅读次数:
108
多个客户端与一个服务器端通信的问题上篇博文主要是讲的关于客户端与服务器端的通信问题,在上篇博文中当我们只有一个客户端访问我们的服务器时是可以正常运行的,但是当我们有多个客户端访问我们的服务器时,我们的代码就不能正常工作了。而在现实中,我们是很少有一个服务器只供一个客户端访问的,此篇博文就是来解决多个客户端访问我们服务器端的问题。
解决方法:
用一个多线程就可以解决...
分类:
其他好文 时间:
2015-06-12 10:12:12
阅读次数:
195
SQL> select * from v$version where rownum=1;
BANNER
--------------------------------------------------------------------------------
Oracle Database 11g Enterprise Edition Release 11.2.0.1.0 - Prod...
分类:
其他好文 时间:
2015-06-12 10:12:13
阅读次数:
140
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1671
题意:问是否存在一个串是另一个串的前缀。
解法:建字典树,插入的串的结尾设置标志位,如果以后访问到,则存在一个串是另一个串的前缀。注意释放内存,不然超内存;(太弱,释放内存调了好久。。。
代码:#include
#include
#inc...
分类:
其他好文 时间:
2015-06-12 10:10:23
阅读次数:
112
在软件开发过程中, 难免有信息的共享或者对象间的协作。 如何让对象间信息共享高效, 并且耦合性低......
分类:
其他好文 时间:
2015-06-12 10:11:30
阅读次数:
258
回答几个网友提出的问题,不清楚的可以看上一篇内容。
1、
kafka的删除策略应该怎么配置?为了提升性能,我是不是应该1小时删除一次消费过的数据。
完全可以根据磁盘大小配置,只要磁盘足够用,完全没必要删除的那么着急。Kafka的吞吐量不会因为数据量的增长而降低。因为读写数据时,kafka完全是顺序的,只记录offset,时间复杂度是O(1),我曾经测试过上T的数据,完全不受影响。反倒是数...
分类:
其他好文 时间:
2015-06-12 10:11:11
阅读次数:
112
在java以及其他的面向对象设计模式中,类与类之间主要有6种关系,他们分别是:依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强。
依赖关系的定义为:对于两个相对独立的对象,当一个对象负责构造另一个对象的实例,或者依赖另一个对象的服务时,这两个对象之间主要体现为依赖关系。定义比较晦涩难懂,但在java中的表现还是比较直观的:类A当中使用了类B,其中类B是作为类A的方法参数、方法中的...
分类:
其他好文 时间:
2015-06-12 10:10:08
阅读次数:
113
前言前言前言前言...
分类:
其他好文 时间:
2015-06-12 10:11:45
阅读次数:
227