S_mile_S-CSDN博客

原创简单解决php编程当中mysql插入中文乱码问题

简单记录：1.保证文件ge

2014-09-05 23:10:41 639

转载 KMP算法详解

在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明： S: ababcababa

2014-05-10 22:10:00 625

原创最少邮票问题 & 两船载货

public class Main{ // 最小邮票数 public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int m = scan.nextInt(); int n = scan.nextInt(); int arra

2014-04-18 14:14:31 758

原创九度OJ 1207 质因数的个数 JAVA

题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120样例输出：5提示：注意：1不是N的质因数；若N为质数，N是N

2014-04-16 19:53:35 644

原创九度OJ 1012 畅通工程 JAVA

题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之

2014-03-30 17:09:49 696

转载 JAVA 根据二叉树的前序和中序获得后序，后序和中序获得前序

根据二叉树的前序和中序获得后序，后序和中序获得前序的实现。用递归测试程序：[c-sharp] view plaincopypackage algorithm; public class BTree { private static StringBuilder postOrderReverse = n

2014-03-28 16:48:54 893

转载 nlogn 最长不下降子序列

O(nlogn)的算法关键是它建立了一个数组temp[]，temp[i]表示长度为i的不下降序列中结尾元素的最小值，用top表示数组目前的长度，算法完成后top的值即为最长不下降子序列的长度。设当前的以求出的长度为top，则判断num[i]和temp[top]：1.如果num[i]>=temp[top]，即num[i]大于长度为top的序列中的最后一个元素，这样就可以使序列的长度增加1，即

2014-03-27 19:12:57 1276

原创九度OJ 1099 后缀子串排序 JAVA

题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：aingrain

2014-03-23 20:40:45 760

原创九度OJ 1065 输出梯形 JAVA

题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出：h所对应的梯形。样例输入：4样例输出： **** ****** ******************样例代码，已AC import java.util.Scanner;public class

2014-03-23 19:44:31 1220

原创九度OJ 1029 魔咒词典 JAVA

题目描述：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出

2014-03-23 19:40:14 854

原创九度OJ 1087 约数的个数 JAVA

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入：51 3 4 6 12样例输出：12

2014-03-23 19:35:28 1719

原创 cloudsim简介以及在eclipse下使用

cloudsim简介： 2009年4月8日，澳大利亚墨尔本大学的网格实验室和Gridbus项目宣布推出云计算仿真软件，称为CloudSim。它是在离散事件模拟包SimJava上开发的函数库，可在Windows和Linux系统上跨平台运行，CloudSim继承了GridSim的编程模型，支持云计算的研究和开发，并提供了以下新的特点： (1)支持大型云计算的基础设施的建模与仿真；(2)一个

2014-01-08 17:07:51 3366

原创 JAVA中自定义设置鼠标样式

在小程序中设置好看的自定义鼠标样式~代码如下：String url = "image/cursor.png"; //储存鼠标图片的位置Toolkit tk = Toolkit.getDefaultToolkit(); Image image = new ImageIcon(url).getImage(); Cursor cursor = tk.createC

2014-01-03 22:20:21 5647

原创 android开发必备的 42 个链接地址

Android开发者必备的 42 个链接：http://segmentfault.com/a/1190000000372804收藏，慢慢学习！

2013-12-31 13:34:11 672

原创 eclipse 导入 hadoop环境之虚拟环境

此博文不是为了阐述如何在eclipse环境下导入hadoop进行开发，而是eclipse如何运行hadoop此前将hadoop jar导入到eclipse下，以为完成了开发环境搭建，而实际上这样完全是一个误导，按照网上很多教程导入hadoop环境到eclipse下，创建MapReduce project ，WorldCount程序测试。。。貌似正常，实为假象。运行出来的结果根本不是在自

2013-11-27 21:17:27 1047

原创 linux 内核调用函数添加 & 内核编译

下载linux内核源代码tar –jxvf linux-source-2.6.31.tar.bz2 解压带任意目录下（最好就/home/username/）添加内核函数调用（1）修改 /linux-source-2.6.31/kernel/sys.c 在原先的内核函数后加上自己的函数调用asmlinkage int sys_mycall(int number)

2013-11-18 16:33:46 1264

转载 vi与vim界面下快捷操作键

Linux命令行编辑快捷键： history 显示命令历史列表 ↑(Ctrl+p) 显示上一条命令 ↓(Ctrl+n) 显示下一条命令 !num 执行命令历史列表的第num条命令 !! 执行上一条命令 !?string? 执行含有string字符串的最新命令 Ctrl+r 然后输入若干字符，开始向上搜索包含该字符的命令，继续按Ctrl+r，搜

2013-11-15 19:34:43 1031

原创 hosts & hostname 对hadoop系统的影响

JOBTRACKER给的MAP任务节点的地址只是主机名而不是实际IP地址时间紧，先记录这一句，回头再补充

2013-11-10 17:18:54 885

转载 hadoop eclipse plugin 自编译

在hadoop版本1.0.1中并没有附带hadoop的eclipse插件，因此需要我们自己编译打出一个hadoop-eclipse-plugin-1.0.1.jar插件在hadoop-1.0.1\src\contrib下有个eclipse-plugin的文件夹存放了插件的源代码，打包时需要使用ant，请预先安装ant，由于仅仅是打包eclipse-plugin，而buidl.xml中需

2013-10-30 15:35:43 1272

转载 hadoop 文件分块，block与split关系

hadoop的分块有两部分，其中第一部分更为人熟知一点。第一部分就是数据的划分（即把File划分成Block），这个是物理上真真实实的进行了划分，数据文件上传到HDFS里的时候，需要划分成一块一块，每块的大小由hadoop-default.xml里配置选项进行划分。 dfs.block.size 67108864 The default block size

2013-10-09 19:57:36 8128 2

原创 eclipse环境import工程出现中文乱码问题的解决方案

eclipse在导入项目时候出现代码内中文注释成乱码问题，究其原因是导入项目原先的编码规则与eclipse环境的编码规则不一致导致，eclipse的编码规则一般默认都是UTF-8或者GBK，导入的项目估计编码规则一般都是GB2312最直接的解决方案：修改单个项目的编码规则，import project ，选中右击工程，在弹出的菜单中选择最后一项“Properties”

2013-09-24 21:21:25 2585

转载 string在c++中的各种用法分析

首先，为了在我们的程序中使用string类型，我们必须包含头文件。如下： #include //注意这里不是string.h string.h是C字符串头文件 1．声明一个C++字符串声明一个字符串变量很简单： string Str; 这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string的默认的构

2013-09-11 20:38:29 666

转载 archives in hadoop

1. HDFS对大量小文件的缺点通常，HDFS (hdfs://node14:9000/user/hadoop/inputDir) 的文件以block方式存放，block的metadata被放在NameNode的内存中. 这样，a large number of samll files can eat up a lot of memory on the NameNode2.Hadoop A

2013-09-11 20:32:40 603

原创关于ubuntu发热大，风扇狂转的解决方案

先前自己的ubuntu也差不多跑了半年了，现在大夏天机子感觉跑起来越来越捉鸡，风扇狂转，看个视频温度都能达到将近90度，崩溃之前找了些办法，也摸索了一下较粗糙方法：在终端打入以下代码： sudo add-apt-repository ppa:webupd8team/jupiter sudo apt-get upda

2013-08-07 18:27:48 6077 1

原创 ubuntu下html及java程序中文乱码解决方法

1.在编写html文档后在filefox网页上中文显示为乱码在Head标签区域中加一行代码设置字符编码: ...2、Java程序部分中文显示为方框的解决办法在$JAVA_HOME/jre /lib/fonts目录下建立fallback目录，将中文字体文件复制（或link）到fallback目录。sudo mkdir $JAVA_HOME/jre/lib/

2013-08-04 19:04:52 1801

原创 hadoop 平台解决datanode无法启动问题

之前安装配置hadoop的时候，第一次初始化运行hadoop一切进展顺利，后来由于配置信息上面修改了一部分，再次进行格式化，这就出毛病了；查看启动时候调用的log文件发现，namenode与datanode启动都需要id当再次格式化时候，datanode的id还是这次格式化之前的那个id没有改变，而这个id信息是保存在hdfs-site.xml文件时候指定的dfs.data.dir

2013-07-21 22:49:39 955