#include
#include
#include
#include
#include
#include
#include
const int maxn=510;
using namespace std;
int my[maxn],mx[maxn],vis[maxn],e[maxn][maxn],n;
int path(int i)
{
int j;
for(j=1;j<=n...
分类:
其他好文 时间:
2014-07-21 23:29:42
阅读次数:
199
求出a到b之间 1)不含有连续的62 2)不含有4
的数的个数...
分类:
其他好文 时间:
2014-07-21 22:36:18
阅读次数:
209
SDN的出现可以使得各种复杂的路由协议从原本的Device OS中剥离出来,放在SDN Controller中,Controller用一种简单的协议来和所有的Router进行通信,就可以获得网络拓扑,从而计算路由,有更好的可扩展性(scalable,而不会出现Full-Mesh)。Floodlight 中路由的原理利用的是LLDP这个协议,当第一个OF
SW连接过来的时候,Controller...
分类:
其他好文 时间:
2014-07-21 22:47:18
阅读次数:
356
2014年最流行的10种程序语言
排名前十位最流行的程序语言依次分别是:Java,C,C++,C#,Python,Java script,Php,Ruby,Sql,Matlab。...
分类:
其他好文 时间:
2014-07-21 23:29:40
阅读次数:
317
网络上总结的方法汇总:
1: public byte[] intToByte(int i) {
byte[] abyte0 = new byte[4];
abyte0[0] = (byte) (0xff & i);
abyte0[1] = (byte) ((0xff00 & i) >> 8);
aby...
分类:
其他好文 时间:
2014-07-21 23:29:20
阅读次数:
367
HDU 2844 Coins (动规)
多重背包+二分优化。...
分类:
其他好文 时间:
2014-07-21 23:29:02
阅读次数:
205
最近想在centos下做Android项目构建,配置好jdk和Android sdk后,同时也在/etc/profile将java和Android的环境变量配置进去,但是却无法像windows 下一样,直接使用android update project命令。
出现情况如下:bash:
android: command not found
此时,我们可以使用ln命令将android 添加到...
分类:
其他好文 时间:
2014-07-21 22:14:17
阅读次数:
653
题目描述 Description
有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。
输入描述 Input Description
第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,
且Bi≤10^9
输出描述 Output Descr...
分类:
其他好文 时间:
2014-07-21 23:28:09
阅读次数:
249
最近在使用vbox时出现以下错误:创建COM对象失败,应用程序将被中断
在CMD里面输入以下命令:
C:\Users\Administrator>d:
D:\>cd D:\Program Files\Oracle\VirtualBox
D:\Program Files\Oracle\VirtualBox>VBoxSVC /ReReg...
分类:
其他好文 时间:
2014-07-21 23:29:04
阅读次数:
252
我们在用三层架构编写软件时,经常会遇到如下问题,就是三层之间的参数传递问题:如果我们在D层查询出数据是DataTable类型的,那么我们在B层甚至U层使用这条数据时,就要用DataTable类型来回传递了,无论什么情况,我们都会不可避免的要填写读取的字段。...
分类:
其他好文 时间:
2014-07-21 22:28:17
阅读次数:
414
之后的题解偏重实用/总结性质,尽量理解算法本身而不是题,时间复杂度什么的也可以放放。
很久之前做过这个题,当时使用dijkstra做的,关于几个最短路算法,分类的话可以分为以下几种。
1、单源最短路:已知起点(终点),计算从源点到其他各个顶点的最短路径长度。
典型算法:Dijkstra,Bellman-Ford(可以算负的,比较慢),spfa(负权能用,加了松弛操作,速度比较炸天)
2、全...
分类:
其他好文 时间:
2014-07-21 23:27:49
阅读次数:
267
题目大意:给定一个字符串,求最少插入几个字符让该字符串成为回文串
法一:
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候,有两种决策。
1、将新字符插在首位,那么状态就...
分类:
其他好文 时间:
2014-07-21 23:30:01
阅读次数:
255
1.创建一个目录,用于安装ant。我们这里暂时在/usr目录下创建ant目录。
2.下载
cd /usr/ant进入该目录,使用wget ant的下载地址 下载ant到当前目录下。附ant下载页面(http://ant.apache.org/bindownload.cgi)。
作者使用的是第二个
3.解压
使用 tar -zxvf 下载好的压缩包文件 命令解压到当前目录下。
4....
分类:
其他好文 时间:
2014-07-21 22:24:17
阅读次数:
510
http://acm.hdu.edu.cn/showproblem.php?pid=1108
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32700 Accepted Submission(s): 1823...
分类:
其他好文 时间:
2014-07-21 22:46:17
阅读次数:
263
public static int adjustFontSize(int screenWidth, int screenHeight){
if (screenWidth <= 240) { // 240X320 屏幕
return 10;
}else if (screenWidth <= 320){ // 320...
分类:
其他好文 时间:
2014-07-21 22:45:17
阅读次数:
181
决策树的优势就在于数据形式非常容易理解,而kNN的最大缺点就是无法给出数据的内在含义。
1:简单概念描述
决策树的类型有很多,有CART、ID3和C4.5等,其中CART是基于基尼不纯度(Gini)的,这里不做详解,而ID3和C4.5都是基于信息熵的,它们两个得到的结果都是一样的,本次定义主要针对ID3算法。下面我们介绍信息熵的定义。
事件ai发生的概率用p(ai...
分类:
其他好文 时间:
2014-07-21 22:21:08
阅读次数:
360
虽然我们在虚拟机客户端上能很快通过shell命令,进行执行一些已经封装好实例程序,但是在应用中还是是自己写程序,然后部署到服务器中去,下面,我通过程序进行浅谈一个程序的部署过程。
在启动Hadoop之后,然后把程序达成可执行的jar包,并把相应的第三方jar包 包含进去。执行hadoop jar XXX. +驱动名称。package com.mapred;
import java.i...
分类:
其他好文 时间:
2014-07-21 22:33:08
阅读次数:
239