2014年09月_杨鑫newlfe

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创编写一个圆类Circle，该类拥有：..............................

题目描述（1）编写一个圆类Circle，该类拥有：①一个成员变量Radius（私有，浮点型）； // 存放圆的半径； ②两个构造方法 Circle( ) // 将半径设为0 Circle(double r ) //创建Circle对象时将半径初始化为r ③ 三个成

2014-09-30 17:47:21 48452

原创设a和b是两个正整数，a<=b,计算a和b之间约数个数最多的整数

设a和b是两个正整数，a解题分析：这里考虑的是

2014-09-29 09:34:14 1570

原创给定正整数n和m,计算出n个元素的集合{1,2，...,n}可以划分为多少个不同的由m个元素组成的子集合

给定正整数n和m,计算出n个元素的集合{1,2，...,n}可以划分为多少个不同的由m个元素组成的子集合shou'xia

2014-09-29 09:32:36 6361

原创统计字符串中（汉子）每个字出现的次数---哈希算法

例如：输入我是中国人，我爱中国。

2014-09-28 23:15:28 2247

原创求1和0出现的次数

给定一本书的总页数，求这本书中的所有页码中{0,1，...,9}这10个数字分别出现的次数解体分析：

2014-09-28 11:58:30 872

原创求非空子集

问题：给定正整数n,计算出n个元素的集合{1,2，....，n}可以划分为多少个不同的非空集合？解释：首先这是一道很典型的排列组合问题，但是这里没有用到排列，只需要的是进行对几个数进行枚举。例如：｛1， 4， 6， 8｝非空子集分别是：｛1｝｛4｝｛6｝｛8｝｛1， 4｝｛1， 6｝｛1， 8｝｛4， 6｝｛

2014-09-28 10:29:43 2292 1

转载平衡二叉树

对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树的所有结点的平衡因子为只可能是：-

2014-09-26 08:47:34 899

原创 sort 和 qsort比较

1.qsort函数：原型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));功能: 使用快速排序例程进行排序参数：1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针，用于确定排序的

2014-09-26 08:43:32 772

原创 java中Document类

public interface Documentextends NodeDocument 接口表示整个 HTML 或 XML 文档。从概念上讲，它是文档树的根，并提供对文档数据的基本访问。因为元素、文本节点、注释、处理指令等不能存在于 Document 的上下文之外，所以 Document 接口还包含所需的创建这些对象的工厂方法。所创建的Node 对象具有 ownerDoc

2014-09-24 20:16:10 40890

原创 C#求一个长度为100个数的斐波那契数列

求一个长度为100个数的斐波那契数列，然后分别第99个数和第98个数的比例，以及将该数列中位置数能被10整除的数（即排第10位，第20位，第30位....的数），分别与数组b[10]={2,0,3,0,4,0,5,0,6,0}的10个数依次相除，求最后得到的结果。代码：

2014-09-22 22:56:47 1643

原创 C#编写一个控制台应用程序，求1000之内的所有“完数”

编写一个控制台应用程序，求1000之内的所有“完数”。所谓“完数”是指一个数恰好等于它的所有因子之和。例如，6是完数，因为6=1+2+3。代码：

2014-09-22 22:52:54 8416

原创 jUnit单元测试简单的安装和基本的使用方法

1. 从http://www.junit.org/ 下载junit相应的jar包； 2. 在CLASSPATH中加入JAR包所在的路径，如E:\Java\jar\junit\junit-4.10.jar； 3. 将junit-4.10.jar加入到项目的lib文件夹或者Libaries中； 4. Window -> Preference -> java -> JUinit（或者W

2014-09-22 22:26:07 1309

原创输入“我是中国人，我爱中国”这句话，然后统计其中每个字（包括标点）出现的次数并输出

这里要考虑的是汉字的存储，还有输出时候的字节问题，两个shu

2014-09-22 10:38:56 2524

原创输入一个正整数N，要求求出它的所有乘法分解式

这种类型体我在上一个博客里j

2014-09-22 10:32:52 3423

原创输入一个正整数N，要求求出它的所有加法分解式

对于这样的题目来说，首先想到的是递归算法。代码：

2014-09-22 10:27:58 2963

原创树或者二叉树的度怎么算？？

树的度就是树的分支：子树就是二叉树的分支。度就是分支的数目。没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。

2014-09-19 20:59:00 6752

原创 archive for required library...

这个问题缠绕了我很长时间了

2014-09-19 09:14:33 2233

原创 C# 冒泡排序

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace maopao{ class Sort { static void BubbleSort(

2014-09-19 02:10:04 759

原创 C#中的foreach语句

foreach语句是C#中新增加的循环语句，他对于处理数组以及集合

2014-09-19 01:58:19 1063

原创 C#中的parse什么意思？

这个是我在书上看到的yuan

2014-09-19 01:28:05 7793

原创后缀式 --- 逆波兰式

逆波兰式是波兰逻辑学家卢卡西维奇（Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。对于表达式x:=(a+b)*(c+d)，其后缀式为xab+cd+*:=。原表达式：a*(b*(c+d/e)-f)#

2014-09-18 00:03:34 1238

原创 C#输出早中晚，教科书的第一个程序

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ public enum TimeofDay {

2014-09-17 16:40:56 833

原创 C++求众数和重数

任意输入一串数字序列，数字重复出现的次数称为重数，而重数最大的数字称为众数，要求找出此数字序列中的众数，并求出其重数

2014-09-16 00:24:35 6695

转载 Linux是如何启动的（面试专题）

Linux是怎么启动的（整理）昨天笔试考了一道关于linux系统启动的过程，当时没答上来，现在整理出来（其实并不复杂）。按下电源按钮的直到欢迎页出来之后，linux总共做的事可以分为五步来完成。1、 BIOS加电自检：加电自检，检测硬件设备。然后按照cmos上面的顺序来搜索处在活动状态下的可以引导的设备。可以是光驱、软盘、USB等。2、加载主引导加载程序（

2014-09-15 20:03:42 971

原创对输入的字符串按照字母序列排序并输出

#include #include #include #define MAXN 10000using namespace std;int main(){char str[MAXN], temp;gets(str);for(int i = 0; i {for(int j = i + 1; j {if(str[i]>str[j]){temp

2014-09-15 13:01:57 1214

原创 for-each 强化for循环用法示例

例子：package test;public class Test {public static void main(String[] args){int[] mark = {1,1,1,1,1,1};for(int m:mark){System.out.println(m);}}}它的作用就是依次输出数组mark里的东西

2014-09-10 23:24:08 981

原创算法中的离散化

•离散化–对于出现的数字，在大小关系不变的情况下做个映射•一个例子–原数组ax [-1,120,13,45,12,12]–映射完ax [1,5,3,4,2,2]–目标和映射一一对应mp [-1,12,13,45,120]•我们的目标是–给定原数组ax–求目标的ax和mp–方法：下标排序

2014-09-10 22:41:33 1045

原创 Hadoop下的Hbase的region服务器

HBase在逻辑上的存储最小单位是Region，物理上来说是HDFS。每个Region由多个HFile组成。那么，是否有一个推荐值，确定每台regionserver上运行多少个region，，每个region的size多大是最合适的呢？看到《HBase权威指南》中有一段话写道： It is noted in the Bigtablepaper that the

2014-09-08 11:00:40 1971

原创 The Himalayas --The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A

Time Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to travel around the world. He made a lot of sketch of scenery on his journey. A famous spot he have visited recentl

2014-09-07 16:58:00 1066

原创搜索引擎入门 --- 倒排索引算法

倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是由属性值来确定记录的位置，因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件，简称倒排文件(inverted file)。

2014-09-07 10:48:12 6453

原创 Linux/Ubuntu下如何删除文件或者目录

mkdir 文件夹 --/创建一个文件夹rmdir 空文件夹名 --/删除一个空文件夹rm 文件名文件名 --/删除一个文件或多个文件rm -rf 非空文件夹名 --/删除一个非空文件夹下的一切如果不能删除或者建立的话，可以使用sudo命令，如 sudo rm -rf 文件夹名称也可先su root，拥有root权限再操作。

2014-09-06 14:45:33 35693 1

原创创建处理文档的索引类： IndexProcessor

package ch2.lucenedemo.process;import java.io.*;import jeasy.analysis.MMAnalyzer;import org.apache.lucene.document.Document;import org.apache.lucene.document.Field;import org.apache.

2014-09-06 11:27:07 861

原创搜索引擎的预处理

package ch2.lucenedemo.preprocess; import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.util.Ha

2014-09-06 09:42:34 1630

原创在Linux/Ubuntu下将一个文件从一个文件夹移动到另一个文件夹中

ubuntu移动文件到另一个文件夹命令：假设你的用户目录是/home/lzhj，也就是你Crtl+Alt+T打开终端时，窗口中是lzhj@ubuntu:~$意思是你的用户名为lzhj当前默认的操作目录是/home/lzhj，如果你需要移动/home/lzhj/download目录下的aaa文件到/home/development目录下的操作如下：1、先把改变操作目录：

2014-09-05 16:06:26 77786 1

原创 Ubuntu下的zip , rar, tar, tz等压缩包的解压大全

大家对于 Ubuntu下的解压压缩包faxianbijiao

2014-09-05 15:55:42 5637

原创在Ubuntu下安装eclipse

搜到这篇博客的人，说明你有耐心，

2014-09-05 00:04:02 904

原创 lucene包的下载地址

本人也是初学搜索引擎，在使用的

2014-09-04 20:45:22 861

原创字典树学习

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。

2014-09-04 20:32:13 748

原创求10000以内的回文字符 -- C++

#include #include using namespace std;int main(){for(int i = 0; i{int a = i/1000;int b = (i - a*1000)/100;int c = (i - a*1000 - b * 100)/10;int d = (i - a*1000 - b * 100)%10;if(a

2014-09-03 23:43:44 1053