TVXQ_xy-CSDN博客

原创 171127 #codeforces# Beautiful Divisors

1 问题描述有一种数字，叫做beautiful numbers，当且仅当它的二进制表示是先由 k+1k+1 个1，再由 kk 个0组成的。比如：而在十进制表示时，有一种更方便的检验方法。如果 n 是一个beautiful number，那么 n=(2k−1)∗(2k−1) n = (2^k - 1) * (2^{k-1}) 。任务：输入一个正整数，输出它的除数中，最大的beautiful numb

2017-11-26 13:33:02 313

原创 171127 #codeforces# check_for_three

第一次刷codeforce，第一次刷它的模拟赛。问题描述三个人要玩一个对战游戏。由于一盘游戏只能两个人玩，所以第一局，1号和2号先玩；后面的每一局，都是上一局的赢家和上一局的观众玩。现在有个比赛成绩记录，记录每一局的赢家编号，我们的任务就是检查这份记录是否有错。输入：第一行是玩的局数n，然后有n行，每行是一局的赢家编号，是按顺序玩的n局比赛。输出：该记录没错，就输出YSE，否则输出NO。比如，输

2017-11-26 12:50:22 266

原创虚拟机上使用Ubuntu时的坑汇总

原装的Firefox不能用卸载： http://blog.sina.com.cn/s/blog_49f914ab0100hfss.html安装：搜狗输入法安装http://blog.csdn.net/ljheee/article/details/52966456

2017-11-26 12:14:37 629

原创经纬度转换的简要总结

对于经纬度转换这件事，我不想去抄写或证明复杂的推导，故只把简要的方法及工具放在这里，供之后方便取用。1、经纬度在线转换工具（十进制经纬度与度分秒互换）http://www.ab126.com/Geography/2703.html 图1 经纬度在线转换2、给出两点经纬度，计算两点间距离http://www.movable-type.co.uk/scripts/latlong.html 图2

2017-04-05 16:44:00 758

原创 POJ 1590 -- 回文词

一、题目1590题，要求判断一个字符串是否是回文串或镜像串。回文串，就是将字符串倒序排列，与原串相同，如abba和madam；镜像串，先将串中每个字符做镜像，然后将字符串倒序排列后，与原串相同，如2S（2的镜像是S，S的镜像是2），以及3AIAE（3、E互为镜像）。并非每个字符镜像后都是合法字符，如下图，空白代表非法字符。题目要求：输入每行包含一个字符串（保证只有上图中Character列的字符，即

2017-04-04 10:10:27 756

原创 Scalable Evaluation of Trajectory Queries over Imprecise Location Data

Authors Xike Xie from Aalborg UniversityMan Lung Yiu from Hong Kong Polytechnic UniversityReynold Cheng from the University of Hong Kong. MotivationThis paper focus on a branch of P-Query, to query

2017-01-13 11:58:55 618

原创 Chapter 2 Trajectory Indexing and Retrival

This 26 pages paper is a bit short as a survey but a little too long for me the first day to write a “papaer analysis”. But I will finish it rather than give up in front of my first piece of work.As a

2017-01-13 02:35:24 1007

原创运行Thinking in Java里的codes

Thinking in Java的配套代码实操

2016-12-23 22:22:36 1113

原创心路

经验和总结都写在这儿吧（好管理些，嘿嘿）一、存在问题来蓉三月，几无进展。并非不勤快，而是方向错了，一切白费……实验吭哧做了很久，也得到了不少结果，然而，中间画图时发现有错，追根溯源，是最初始的数据集没有处理好，两个多月白做了……又重头来过。因此，我当前最大的问题是“思考少，鲁莽做”。“做事之前先问为什么”，这是师兄反复告诫的话。如果没有想清楚目标，闷头去做，就是愚蠢。“多和自己思辨”，这也是师兄

2016-12-08 00:25:44 331

原创用shell bash自动化程序

一、任务描述这回要做这么件事儿：自动化修改文件名自动化修改配置文件自动化生成cluster_files并拼接自动化生成query_time.dat 自动化画图下面对每一步分别说明。二、任务实现1、自动化修改文件名要修改生成不同时段的cluster_file的文件夹名称，如下图所示，时段区间都在文件夹名称上表示着图1 文件夹换名于是，编写脚本如下：#!/bin/basho

2016-11-13 10:54:02 1021

原创 Linux screen命令

Screen是一个 full-screen software program，它的功能有：可以从一个SSH窗口中使用多个shell会话；网断了的时候该shell会话仍是活跃的；可以从任一终端重新连接或离开该shell会话；跑长时间任务时，不用保持当前物理窗口始终开着；所以，用了screen命令，再也不用担心因自己的失误而断送程序了。一、screen安装首先检查，看机器上是否已经安装：[r

2016-11-09 15:33:54 662

原创 java 统计程序运行时间

方法一：long startTime = System.currentTimeMillis();//doSomeThing(); //programs need to be testlong endTime = System.currentTimeMillis();System.out.println("程序运行时间："+(endTime-startTime)+"ms");方法二：有待

2016-11-08 19:35:57 535

原创写java代码经验整理-持续更新

一、编程思路1、可以先用思维导图等工具将整个项目的思路理清楚，再着手编程 2、如果事先想的越清楚，编程就会越快，且出错概率越小 3、遇到一些细节处，如果觉得逻辑较为混乱，不妨在纸上画流程图，会很快一目了然二、项目框架1、先将package和各个java建好，再往里面写代码三、代码细节1、写if的多个条件时，注意先后顺序，它一定是从左到右处理这些条件的四、上Linux其实挺简单的： 1、拷贝整个

2016-11-07 10:41:00 582

转载 B+ tree的java实现

这个代码来自网址：http://bofang.iteye.com/blog/1387785 挺好用的，感谢！import java.util.HashMap;import java.util.Map;/** * The simple implementation of B+-Tree, reference http://en.wikipedia.org/wiki/B%2B_tree *

2016-11-02 11:42:55 3699

原创 distributed online HB updating

姑且叫之前的在HB中对candidates的处理算法叫做local HB updating。对于分布式的online HB updating，有三个难点：1、unknown cluster evolving由于data是增量式到来，无法知道下一时刻的clustering结果，所以clusters的演化情况是未知的，因此不能使用star partitioning。针对这一问题，暂时想法是每次对新到

2016-09-22 09:05:18 407

原创 History Buffer Updating Algorithm初步想法

一些定义：HB：History Buffer，存放所有GCMP的candidatesCnew：所有从new data中得到的new clusters的集合前提假设：1、所有的new clusters都是独立的，无任何交集。所有的candidates中的对象也是独立的，没有交集。2、GCMP的要求： 1）全局时长要求：K>1 2）局部时长要求：L>1 3）局部间隔要

2016-09-21 17:24:48 423

原创欢迎使用CSDN-markdown编辑器

昨天第一次成功独立写了个自己的python程序，要把其中的细节都记下来。一、总览这次的需求是：1) 给定文件夹中有一批数据文件；图1 2) 轮流读取每个文件； 3) 对每个文件要读取每一行；图1 4) 第一列是id，第二三列分别是x、y坐标； 5) 给每个文件用python画个图，标出该文件中所有id所表示的object的具体位置（第一个id还有radius，要画出它

2016-06-19 14:27:54 669

原创 std::bad_alloc的处理

当然，我这里只是针对我这一会儿的情况。最近跑的一个C++程序，迭代时间长，而且一共有800个迭代，等了一天，跑到第284个迭代就挂了，重新跑一次，同样的地方又挂了。各种检查是不是有申请了内存没释放（delete[]）没释放的。最后，千辛万苦，终于发现，是vector这个小家伙捣的鬼。下面摘自http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/

2015-12-24 09:56:00 44825 6

原创 vs2013报错无法打开包含文件 "winsock2.h" 的一种解决办法

找来找去，很多答案，比如要装win7 SDK等等。最后选择了一种方法，来自http://stackoverflow.com/questions/21029654/error-c1083-cannot-open-include-file-winsock2-h-no-such-file-or-directory： An alternative is to try this: - Open the Pr

2015-12-17 23:05:08 16253 4

原创 Windows上配置Spark(2)：导入Spark

接着我的上一篇来咯一、新建项目打开Intellij IDEA，新建项目：图1 根据你自己的需要选择non-sbt，或scala之类的（这里我也不甚明了）。然后取名字、确定存放路径等二、配置1、添加Scala SDK这里假设已经按照我上一篇博客所说，安装了scalaxxx.msi，并配置好了环境变量。建好项目后，点击“File”–>“Project Structure”，出现

2015-12-11 23:13:40 968

原创 Win7上配置Spark(1)：Intellij IDEA上装Scala插件

听说Spark完全是由Scala开发的，不懂Scala，没办法玩下去。所以今天一定要把Scala装上。本来看的是师弟的博客，但是我这种小白还是有点看不懂，所以就自己记录一下咯一、下载Intellij IDEA这个就自己去官网上下载咯，反正我是拷了师弟的二、安装scala1、下载scala的安装文件（.msi），安装下载地址：http://www.scala-lang.org/download/2、配

2015-12-10 15:15:20 3339

TVXQ_xy的博客