- 博客(43)
- 资源 (192)
- 收藏
- 关注
原创 编写一个圆类Circle,该类拥有:..............................
题目描述(1)编写一个圆类Circle,该类拥有:①一个成员变量Radius(私有,浮点型); // 存放圆的半径; ②两个构造方法 Circle( ) // 将半径设为0 Circle(double r ) //创建Circle对象时将半径初始化为r ③ 三个成
2014-09-30 17:47:21 48454
原创 给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个元素组成的子集合
给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个元素组成的子集合shou'xia
2014-09-29 09:32:36 6363
原创 求非空子集
问题: 给定正整数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 40893
原创 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
原创 树或者二叉树的度怎么算??
树的度就是树的分支:子树就是二叉树的分支。度就是分支的数目。没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。
2014-09-19 20:59:00 6764
原创 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
原创 后缀式 --- 逆波兰式
逆波兰式是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用械实现求值。对于表达式x:=(a+b)*(c+d),其后缀式为xab+cd+*:=。原表达式:a*(b*(c+d/e)-f)#
2014-09-18 00:03:34 1239
原创 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
转载 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 6455
原创 Linux/Ubuntu下如何删除文件或者目录
mkdir 文件夹 --/创建一个文件夹rmdir 空文件夹名 --/删除一个空文件夹rm 文件名 文件名 --/删除一个文件或多个文件rm -rf 非空文件夹名 --/删除一个非空文件夹下的一切如果不能删除或者建立的话,可以使用sudo命令,如 sudo rm -rf 文件夹名称也可先su root,拥有root权限再操作。
2014-09-06 14:45:33 35787 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 77792 1
原创 字典树学习
字典树又称单词查找树,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 1054
深入浅出Otter与Canal.pdf
2020-02-29
weworkapi_python-master.zip
2020-01-20
基础算法-LP算法_线性规划问题.pptx
2019-10-17
基础算法-递归-杨鑫20191010.pptx
2019-10-17
基础算法 - 动态规划-2019-08-01.pptx
2019-10-17
Confluence-5.6.6-language-pack-zh_CN.jar
2018-09-30
Goods: Organizing Google’s Datasets
2018-09-06
Kudu- Storage for Fast Analytics on Fast Data
2017-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人