Coding小飞侠-CSDN博客

原创大数相加算法

题目：输入两个大大数，计算其相加结果。思路：用正则表达式判断输入合法性，大数相加采用数组逐位相加的方法，注意进位的处理。package huaweiicomeagain;import java.math.BigInteger;/** * 大数相加，关键注意处理进位问题 * @author huanghuankun * */public class BigNumAdd {

2014-03-28 10:21:08 582

原创输入四则运算的表达式，求解结果算法

题目：输入四则运算的表达式，求解结果算法思路：用一个栈来存储数字，用另一个栈来存储符号package test;import java.util.Scanner;import java.util.Stack;public class StrCount { public static void main(String[] args) { Scanner scanner = n

2014-03-26 21:52:50 2178 1

原创正则表达式匹配加减法算法

通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。补充说明：1、操作数为正整数，不需要考虑计算结果溢出的情况。2、若输入算式格式错误，输出结果为“0”。package test;import java.util.Scanner;public

2014-03-26 10:28:02 10501

原创重复字符统计算法

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。package tes

2014-03-26 09:43:50 1409

原创重复字符过滤算法

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。package test;import java.util.Scanner;public class StringFliter { public static void main(

2014-03-26 08:56:38 917

转载华为机试

华为2014校园招聘的机试题目和2013年的完全一样。一、题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputL

2014-03-25 23:13:41 892

原创 JAVA自定义异常类

一，自定义异常类package test;public class MyException extends Exception{/*** 自定义异常类可以继承Exception或Throwable*/private static final long serialVersionUID = 1L;public MyException(){super();}

2014-03-25 12:34:32 425

原创约瑟夫环--java实现

package com.iteye.ljmdbc7a; import java.util.Scanner; /** * 循环列表的Java实现，解决约瑟夫环问题 * @author LIU * */ public class LinkedList { //定义结点，必须是static static class Node {

2014-03-24 10:16:34 494

原创归并排序—java实现

package test;import java.util.Arrays;/** * 归并排序 * @author huanghuankun * */public class MerageSort { public static int[] merage_sort(int array[]){ if(array.length re

2014-03-20 17:30:14 453

原创快速排序—java实现

package test;/** * 快速排序 * @author huanghuankun * */public class quickSort {public static void quick_sort(int array[],int low,int hight){if(lowint location = partition(array,low

2014-03-20 16:55:14 381

原创选择排序—java实现

package test;/** * 选择排序 * @author huanghuankun * */public class SelectSort {public static void select_sort(int array[]){int min = 0;int temp = 0;boolean flag = false;for(int

2014-03-20 16:35:01 403

原创插入排序—java实现

package test;/** * 插入排序 * @author huanghuankun * */public class InsertSort {public static void insert_sort(int array[]){int temp = 0;for(int i =1;itemp = array[i];int j = 0;

2014-03-20 16:34:27 406

原创冒泡排序—java实现

package test;/** * 冒泡排序法 * @author huanghuankun * */public class BubbleSort {public static void bubble_sort(int array[]){int temp = 0; boolean flag = false;//设置标志位，如果一次比较过程中没有发

2014-03-20 16:33:53 451

原创希尔排序—java实现

package test;/** * 希尔排序 * @author huanghuankun * */public class ShellSort {public static void shell_sort(int array[]){int d = array.length/2; int j,k,temp;while(d>0){

2014-03-20 16:32:16 416

转载数据结构之排序算法

在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。即所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，则说这种排序算法是稳定的，反之，就是不稳定的。稳定的排序算法如下表所示：稳定的排序

2014-03-09 21:11:50 607

原创数据结构面试之六——二叉树的常见操作2（非递归遍历&二叉排序树)

数据结构面试之六——二叉树的常见操作2（非递归遍历&二叉排序树)题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。六、二叉树的基本操作（非递归遍历）&二叉排序树的操作接上一节第五部分，主要分析二叉树的非递归遍历和二叉排序树的操作。1. 非递归中序遍历//1.依次将根节点r

2014-03-08 10:08:23 1007

原创数据结构面试之五—二叉树的常见操作（递归实现部分

数据结构面试之五—二叉树的常见操作（递归实现部分）题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。转载请注明：http://blog.csdn.net/wojiushiwo987/article/category/1210932五、二叉树的基本操作（递归实现）二叉树是笔试、面试的重点，包括选择

2014-03-08 10:07:34 630

原创数据结构面试之四——队列的常见操作

数据结构面试之四——队列的常见操作题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。四、队列的基本操作1.用数组构造队列队列即是满足先进先出的链表。用数组存储的话，同样需要满足队列头front出栈，队列末尾rear入栈。而对于数组来讲，rear和front可以代表数组头和尾。不能简单的固定rear和fr

2014-03-08 10:06:45 534

原创数据结构面试之三——栈的常见操作

数据结构面试之三——栈的常见操作题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。三、栈的基本操作3.1用数组构造栈【注意以下几点】：1.基于数组的栈的三要素：1）栈的最大容量maxSize; 2)栈的当前容量=当前栈中元素的个数=栈顶top-1；3）动态数组存储栈的元素 Type* list；

2014-03-08 10:05:21 671

原创数据结构面试之二——双向链表表、循环链表、有序链表的常见操作

数据结构面试之二——双向链表表、循环链表、有序链表的常见操作题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。二、双向链表双向链表的建立是在单链表的基础上，多了一个指向前驱的指针back。其他的操作类似，注意点就是在双向链表的操作，尤其插入、删除操作中需要修改两个指针的指向，一个是back指针，一个是next指

2014-03-08 10:04:09 658

原创数据结构面试之一——单链表常见操作

数据结构面试之一——单链表常见操作题注：《程序员面试宝典》有相关习题，但思路相对不清晰，排版有错误，本文对此参考相关书籍和自己观点进行了重写，供大家参考。1.查找链表元素Step1：置查找标记bfound=false;判断链表是否为空，是，提示“不能查找空链表”；否，进入step2。Step2：从链表头开始查找，判断（当前点的info是否与待查找元素值相等&&指针未

2014-03-08 10:01:30 506

转载 Mutual information and Normalized Mutual information 互信息和标准化互信息

Mutual information and Normalized Mutual information 互信息和标准化互信息实验室最近用到nmi( Normalized Mutual information )评价聚类效果,在网上找了一下这个算法的实现,发现满意的不多.浙江大学蔡登教授有一个，http://www.zjucadcg.cn/dengcai/Data/code/Mutua

2015-01-06 09:39:11 1408

转载 JDK内置工具的使用

JDK内置工具使用一、javah命令(C Header and Stub File Generator)二、jps命令(Java Virtual Machine Process Status Tool)三、jstack命令(Java Stack Trace)四、jstat命令(Java Virtual Machine Statistics Monitoring Tool)五、j

2014-12-09 09:34:20 572

转载 Java通过JNI调用C++程序

Java通过JNI调用C++程序　　JNI是Java Native Interface的缩写，中文为JAVA本地调用。使用JNI可以很方便的用我们的Java程序调用C/C++程序。很多时候，某些功能用Java无法实现，比如说涉及到底层驱动的一些功能，这时候我们就可以利用JNI来调用C或者C++程序来实现，这就是JNI的强大之处。但是JNI也有它的缺点，使用java与本地已编译的

2014-12-09 09:01:03 569

转载社区网络算法总结

复杂网络社区发现方法总结：参考文献：[1] Kernighan B W and Lin S. An efficient heuristic procedure for partitioning graphs [J]. Bell system Technica1 Journal, 1970, 49(2):291一307.[2] Karypis G an

2014-11-27 09:25:16 2054

转载社区发现（Community Detection）算法

作者: peghoty 出处: http://blog.csdn.net/peghoty/article/details/9286905 社区发现（Community Detection）算法用来发现网络中的社区结构，也可以看做是一种聚类算法。以下是我的一个 PPT 报告，分享给大家。

2014-11-26 16:40:14 4656

转载社区模块度的理解

Modularity Measure(模块化度量值），由Newman等人提出，是目前常用的一种衡量网络中社区稳定度的方法。如上图所示，我们将这个图以图中两根横线为方式进行划分，共得三个社区（community），其中红色，绿色以及蓝色的点各为一个社区。这里我们采用的计算公式为：Q=∑（I/E-((2I+O)/2E)**2）。在上式中I表示两个端点

2014-11-26 16:38:06 3671

原创项目管理之Maven入门篇

除了Ant之外，Maven是最普遍的项目管理工具，日常的项目开发中无不见其身影，下面简单介绍下Maven的安装和基本的命令。1.下载Maven安装文件apache-maven-3.2.3-bin.zip，目前最新版本是3.2.3.解压到指定目录。2.设置环境变量 M2_HOME: D:\JAVA\apache-maven-3.2.3-bin\apache-maven-3.

2014-10-29 23:11:04 838

原创 Gephi开源学习-API与SPI之困惑

今天再次开始学习Gephi，导到netbeansWhat is the difference between Service Provider Interface (SPI) and Application Programming Interface (API)?More specifically, for Java libraries, what makes them an API an

2014-10-27 16:06:54 1628

转载递归算法经典列子

程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。一般来说，递归需要有边界

2014-10-18 10:41:36 735

转载 HTTP 协议详解

引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of H

2014-10-14 16:41:32 453

转载从B 树、B+ 树、B* 树谈到R 树

从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*

2014-10-14 10:31:21 345

转载一致性 hash 算法

一致性 hash 算法（ consistent hashing ）张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees中被提出，目前在 cache 系统中应用越来越广泛； 1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映

2014-10-14 10:07:58 325

转载堆和栈的区别

此文章虽然是面向C/C++程序员写得，但是对咱们Java程序员还是很有帮助的。堆和栈的区别一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序

2014-10-14 10:01:12 385

1. 算法如下：根据快速排序划分的思想 (1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 (3) 返回上一个区间，并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分，分为[a2,b2）b2（b2,d2]两个区间，取（b2,d2]区间

2014-10-13 22:49:34 3689

转载堆排序

public class HeapSort {public static int heap_size;//双亲编号public static int parent(int i){return i/2;}//左孩子编号public static int leftChild(int i){return 2*i;}//右孩子编号public static in

2014-10-13 21:35:50 370

转载 select、poll、epoll之间的区别

本篇文章是对select、poll、epoll之间的区别进行了详细的分析介绍。需要的朋友参考下linux提供了select、poll、epoll接口来实现IO复用，三者的原型如下所示，本文从参数、实现、性能等方面对三者进行对比。复制代码代码如下:int select(int nfds, fd_set *readfds, fd_set *writefds, fd

2014-09-22 22:49:44 825

转载几个重要的库函数strcpy ， strncpy， memcpy实现

面试官很喜欢让求职者写一些常用库函数的实现，有很多是和字符串相关的，有一些是关于内存拷贝的。一般，常会让写的函数有以下几个：strcpy ， strncpy， memcpy。memset一般不会让去写，但这个函数也很有特点，有很多容易用错的地方。一并总结吧。1. strcpystrcpy函数的原型是：char * strcpy（char* dest, const char*

2014-09-16 11:01:28 512

转载三种方式实现strlen函数

今天我实验室同学面试回来，给我用QQ传来一到面试题如下，int strlen（char * str）｛ if（） return （）; else return ( ) ;｝接着就问我有思路没？呵呵，我一看说，这个题我以前做过，我说很简单啊！下面听听我的废话吧：在程

2014-09-16 10:37:10 1591

转载 UNIX文件目录结构

一、前言接触Linux也有一段时间了，不过这几天在编译开源程序时，才发现自己对linux文件系统的目录结构了解的不够透彻，很多重要目录都说不清楚是用来干嘛的，于是在网上百度了一下这方面的介绍，根据自己的使用习惯，整理出来一篇关于Linux文件系统的目录结构的文章，和大家一起分享。文章对Linux下所有目录一一说明，对比较重要的目录加以重点解说，以帮助初学者熟练掌握Lin

2014-09-12 11:48:46 2598

\计算机专业考研统考大纲及其历年真题.pdf

java课程设计 绝对满足你要求

空空如也

java课程设计绝对满足你要求