`
文章列表
算法复杂度:O(m+n)(假定girl和enemy都有序,实际题目,不记得,如果不是有序,那么先排序,采用计数排序的话,如果范围不大还可以进一步减小算法复杂度) O(MlogM+nlogN)       实际过程是:采用归并排序过程中合并计算移动平均数   public class SpaceWarDiv1 { /** * 实际上是求移动平均数(实际计算只需要2个变量,而不是sum变量个数) * a<sub>i</sub>表示第i个girl,b<sub>j</sub>表示第i个enemy * 用sum[ ...
awk 按照行处理的脚本 指定分隔符 如:以逗号分割,打印2,3列用-F指定一个或者多个 cat    test.csv  | awk -F"," '{print $2,$3}'    ----------------我习惯与用管道如此写:   也可以用BEGIN块+FS来处理,OFS表示输出的分隔符 ...
int fixed[9][9]; void PRINT(int sudu[],int i,int j) { for(int i=0;i<9;i++) { for(int j=0;j<9;j++) { printf("%2d,",sudu[i*9+j]); } printf("\n"); } } void tryNext(int sudu[],int i,int j) { //if(valid) ...
先声明,各个std库实现不一样,因此有必要按照标准的来。 经常需要对vector进行排序,但是vector常存放的是指针     template<class T> struct StatLess{ bool operator()(const T& first,const T& second)const{ ...
warning C4390: “;”: 找到空的受控语句;这是否是有意的?
Caused by: java.net.SocketException: Unexpected end of file from server at sun.net.www.http.HttpClient.parseHTTPHeader(HttpClient.java:769) at sun.net.www.http.HttpClient.parseHTTP(HttpClient.java:632) at sun.net.www.http.HttpClient.parseHTTPHeader(HttpClient.java:766) at sun.net.www.http.HttpC ...
  注:本文当时写的是基于jdk6或者更早版本;jdk7版本无此问题,但substring操作过多,可能会造成性能问题。 ----------------------------------------------------------------------------------------------------------------------------------- 使用以下方法需要注意: trim() split() substring() 实际上,这个很容易造成对整个字符串的引用,从而不回收数据对象。以substring为例 strDate= text.s ...
Java多个线程,什么时候被创建,什么时候退出? java程序的入口是什么? java主线程main结束后,是否程序就结束了?C中的(windows,linux)main函数执行完,整个进程结束,其子线程也被强制结束退出。这个是C/C++与java很大的不同。C/C++,通常需要主线程主动等待子线程完成再退出。而java不需要在main函数中显式等待子线程(非Daemon线程)退出,而是自动创建DestroyJavaVM线程来管理。 JAVA线程分为2类   Daemon线程(守护线程)和User线程(用户线程)  Daemon线程,是启动前可以通过setDaemon(tru ...
centos linux 系统: 新增加了一个datanode节点,启动时发现如下错误..........   2012-12-31 15:49:11,853 ERROR org.apache.hadoop.hdfs.server.datanode.DataNode: java.net.UnknownHostException: locahost: locahost at java.net.InetAddress.getLocalHost(InetAddress.java:1374) at org.apache.hadoop.security.SecurityUtil.getLocalHo ...
设有3台机器,其中一台作为主机,即NameNode;另外2台为从机即DataNode(注:NameNode也可以作为DataNode) NameNode,存储分布式分件属性、日志等,DataNode则是真正存储实际数据的。   各机器都是以root用户登录的(其他用户也可以)。 主机IP 192.168.1.32 从机IP 192.168.1.26 从机IP 192.168.1.27   配置ssh 主要是避免输入用户名,密码;可以google linux下ssh不输入密码既可。举例如下: 主机192.168.1.32 上, ssh-keygen -t rsa 将生 ...
  道路匹配分析与设计 出租车轨迹 由轨迹点序列组成<x,y,t>附带额外信息 speed,angle(GPS正北为0°,顺时针夹角,极坐标角度方向相反)   如何匹配轨迹? 轨迹的匹配依赖于单点匹配,在单点匹配的基础上,涉及到两个 ...
扩展树的C语言实现版本,这个是自上而下且节点带大小(size)的扩展树(伸展树)的具体实现。它由Daniel Dominic Sleator 和Robert Endre Tarjan,Tarjan在计算机算法领域,是个大师级别的人物,求强连通图的分量scc算法,很多基础的算法都是他发现的一个扩展树是自适应调整的二叉搜索树。其他常见的二叉搜索树有,AVL tree,red-black tree(红黑树)。但这里有个明显的区别,splay tree 通过节点额外附带属性信息,该信息记录最近访问的节点。它提供基本操作,如插入,查询和删除,平摊情况下都是 O(logN)的渐近复杂度,单次操作,要比,要对 ...
1.2. 快速开始 本向导描述如何启动使用本地文件系统的单机版(standlone)HBase。包含创建表(table),通过HBase shell插入行(rows),以及如何清除数据和关闭单机HBase。下面练习应该不超过10分钟(不包含下载安装时间) 在开始之前,确认已阅览先决条件。 Loopback IP HBase需要loopback IP地址设为127.0.0.1. Ubuntu 和其他发布包,例如,缺省的127.0.1.1,这将会出问题。 /etc/hosts 看起来应该是像下面这样(译注:包含 127.0.0.1 localhost即可)             1 ...
 Prerequisites先决条件 Required Software JavaTM 1.6.x, preferably from Sun, must be installed.至少是JAVA1.6,最好是SUN公司的,而不是Open JDK ssh must be installed and sshd must be running to use the Hadoop scripts that manage remote Hadoop daemons.ssh必须安装(LINUX下这个基本都有),sshd必须启动,因为要管理远程的Hadoop daemons.ss ...
/** * Enable/disable TCP_NODELAY (disable/enable Nagle's algorithm). * * @param on <code>true</code> to enable TCP_NODELAY, * <code>false</code> to disable. * * @exception SocketException if there is an error * in the underlying ...
Global site tag (gtag.js) - Google Analytics