a Silly Girl on Her Way to Galaxy

摘要： 弱菜继续水题。。DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The integer 41 has three representations 阅读全文

摘要： 转自http://webdataanalysis.net/reference-and-source/distance-and-similarity/在数据分析和数据挖掘的过程中，我们经常需要知道个体间差异的大小，进而评价个体的相似性和类别。最常见的是数据分析中的相关分析，数据挖掘中的分类和聚类算法，如K最近邻（KNN）和K均值（K-Means）。当然衡量个体差异的方法有很多，最近查阅了相关的资料，这里整理罗列下。为了方便下面的解释和举例，先设定我们要比较X个体和Y个体间的差异，它们都包含了N个维的特征，即X=（x1, x2, x3, … xn），Y=（y1, y2, y3, … yn）。下面来 阅读全文

摘要： 又水了一题，题目不太好懂。DescriptionAncient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to prevent eavesdropping. The most popular ciphers in those times were so cal 阅读全文

摘要： 上一道题做得太纠结，决定做道水题来缓解下。DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a measurement used by Canadian meteorologists to reflect the combined effect of heat and humidity. It differs from the heat index used in the United States in using dew point rather than relative humidity.Whe 阅读全文

摘要： 第一次刷OJ，本想着做题简单的找找信心，结果被悲催地恶心到了，开始没想这么周全，导致后期到处打补丁，代码实在是惨不忍睹了，更悲剧的是依然是Wrong Answer，真心要哭了都！当时想的很好，每一道题都要自己想，不许看别人的代码，哎，现在第一题就破戒了，题中示例的input都能得到正确的output，就是不知道它测试时到底用了什么诡异的数字，想多试几次，可OJ都是504 Gateway Time-out了，太郁闷了，只好网上寻求解答。心情真的很down啊。。废话说了太多，进入正题。主要是以下几个网址给了我莫大的帮助，对这些PO主们表示衷心的感谢！http://wenku.baidu.com/v 阅读全文

摘要： 摘自 《鸟哥的LINUX私房菜》我们这里使用的是 CentOS 系统嘛！所以说：使用的软件管理机制为 RPM 机制，而用来作为在线升级的方式则为 yum ！RPM 全名是『 RedHat Package Manager 』简称则为 RPM 啦！扩展名是以 ***.rpm 这种格式。顾名思义，当初这个软件管理的机制是由 Red Hat 这家公司发展出来的。 RPM 是以一种数据库记录的方式来将你所需要的软件安装到你的 Linux 系统的一套管理机制。他最大的特点就是将你要安装的软件先编译过， 打包成为 RPM 机制的包装档案，透过包装好的软件里头的数据库记录， 记录这个软件要安装的时候必须具备的 阅读全文

摘要： 问题描述跟上一个实验一样，只是解法换为了A*算法A*算法流程1) G:=s; //算法开始时搜索图只包括初始状态节点 2) OPEN:=(s), CLOSE:=( ); //此时仅有ｓ作为待扩展节点，而CLOSE表为空 3) 若OPEN是空表，则算法以失败结束；//因为此时并未搜索到解答（目标状态），但又无法继续搜索下去； 4) n:=MOVE-FIRST(OPEN) 5) 若n是目标状态节点，则搜索成功结束，并给出解答路径； 6) 扩展节点n，将非节点n祖先的子节点置于子节点集合SNS中，并插入搜索图G中；7) 标记和修改指针：把SNS中的子节点分为三类： （1）全新节点——未曾在G中出现 阅读全文

摘要： 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。广度优先搜索算法流程：1. 把起始节点放到OPEN表中(如果该起始节点为一目标节点，则求得一个解答)。 2. 如果OPEN是个空表，则没有解，失败退出；否则继续。 3. 把第一个节点(节点n)从OPEN表移出，并把它放入CLOSED的扩展节点表中。 扩展节点n。如果没有后继节点，则转向上述第(2)步。 4. 把n的所有后继节点放到OPEN表末端，并提供从这些后继节点回到n的指针。 5. 如果n的任 阅读全文

摘要： 此为读《数据挖掘概念与技术》一书的随手摘抄，方便以后查阅。数据清理 3.2.1 遗漏值1. 忽略元组：当类标号缺少时通常这样做（假定挖掘任务涉及分类或描述）。除非元组有多个属性缺少值，否则该方法不是很有效。当每个属性缺少值的百分比很高时，它的性能非常差。 2. 人工填写遗漏值：一般地说，该方法很费时，并且当数据集很大，缺少很多值时，该方法可能行不通。 3. 使用一个全局常量填充遗漏值：将遗漏的属性值用同一个常数（如“Unknown”或 –∞）替换。如果遗漏值都用“Unknown”替换，挖掘程序可能误以为它们形成了一个有趣的概念，因为它们都具有相同的值——“Unknown”。因此，尽管该方... 阅读全文

摘要： （CentOS下修改IP地址 转自http://www.cnblogs.com/iixiaowei/articles/2300084.html）网络接口配置文件[root@localhost ~]# cat /etc/sysconfig/network-scripts/ifcfg-eth0# Intel Corporation 82545EM Gigabit Ethernet Controller (Copper)TYPE=Ethernet #网卡类型DEVICE=eth0 #网卡接口名称ONBOOT=yes #系统启动时是否自动加载BOOTPRO... 阅读全文