自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

郑海波(莫川)的CSDN博客

  • 博客(17)
  • 资源 (186)
  • 收藏
  • 关注
全部文章> 2014年03月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 重温数据结构：哈希表，MyHashMap与MyHashSet的Java实现

一．哈希表的相关概念哈希函数的构造方法：1.      直接定址法2.      数字分析法3.      平法取中法4.      折叠法5.      除留余数法6.      随机数法二．处理冲突的方法1.      开放定制法（线性探测再散列、二次探测再散列、伪随机探测再散列）2.      再哈希法3.      链地址法4.      建

2014-03-25 21:10:48 2190

原创 算法：全排列的一点点思考

1.题目描述：给定字符串“abc”，求abc的全排列。思考：我们最容易想到的办法就是枚举法：暴力求解。大致思路如下/** * 暴力求解 */ public static void permutation(){ String string="abc"; for(int i=0;i<string.length();i++){ for(int j=0;j<string

2014-03-25 16:03:50 1706

原创 Java线程中interrupt那点事

1.先看一下例子程序：import java.io.IOException;import java.net.ServerSocket;import javax.rmi.CORBA.Tie;/* *@author: ZhengHaibo *web: http://blog.csdn.net/nuptboyzhb *mail: zhb931706659@126.c

2014-03-19 10:53:58 2073

原创 近期算法和数据结构面试题解答汇总（更新）

1.给定整数N，输出所有匹配的小括号序列。（2014-03北京某移动互联网公司面试题）例如：N=3输出：()()()(())()()(())((()))public void output(int n){   //.....}2.字符串反转（2014-03北京某移动互联网公司面试题）输入字符串：I am a student输出：student a a

2014-03-18 17:08:14 2187 2

原创 重温数据结构：Huffman树的建立

1.Huffman树霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应

2014-03-17 10:13:03 2308

原创 重温数据结构：二叉查找树的java实现

1.二叉查找树的基本概念和性质查找树是一种数据结构，它可以用作字典，也可以用作优先队列。二叉查找树上执行的基本操作时间与树的高度成正比。二叉查找树具有如下性质：二叉查找树的任意节点root，均有：root.left.data2.二叉查找树的实现package edu.njupt.zhb;import java.util.ArrayList;import java.util.Lis

2014-03-17 09:58:23 1712

原创 重温数据结构：堆，堆排序，优先队列，TopK问题

1.堆的基本概念堆实际上是一颗完全二叉树，其中，任何一个非叶子节点均满足如下性质：key[i]key[i]>=key[2*i+1]&&key[i]>=key[2*i+2] （大顶堆）其中i是从0开始的。2.堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排

2014-03-17 09:32:32 2051

原创 重温数据结构：二叉树的常见问题汇总

最近复习数据结构，自己将二叉树的常见问题写了一篇。部分代码参考了如下博文：1.http://blog.csdn.net/fightforyourdream/article/details/168433032.http://blog.csdn.net/luckyxiaoqiang/article/details/7518888解决的常见问题为：1. 求二叉树中的节点个数2. 求二叉树的深度3. 前序

2014-03-13 22:19:58 2670

原创 重温数据结构：队列的链式实现、顺序实现及循环队列

1.队列的链式存储实现队列接口：package edu.njupt.zhb;/* *@author: ZhengHaibo *web: http://blog.csdn.net/nuptboyzhb *mail: zhb931706659@126.com *2014-3-12 Nanjing,njupt,China */public interface MyQ

2014-03-12 16:33:35 1615

原创 算法：输出给定字符串的全部连续子串

题目来源：阿里实习生电话面试题目：http://blog.csdn.net/ns_code/article/details/21043665题目描述：给定一个字符串，输出其所有连续子串，如：给定字符串为abcd，则要输出的其全部连续子串为：a，b，c，d，ab，bc，cd，abc，bcd，abcd。思路：逐步扫描，逐渐输出步长分别为0,1,2,3的子字符串/* *

2014-03-12 10:31:40 3692 2

原创 重温数据结构-栈的应用：进制转换，括号匹配检测，行编辑，迷宫求解，求表达式的值

1.括号匹配检测，行编辑，迷宫求解代码/* * $filename: MyStackApplication.java,v $ * $Date: 2014-3-11 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */package edu.

2014-03-11 22:08:32 2293

原创 重温数据结构：栈的顺序表示和实现与栈的链式表示和实现

1.栈的顺序表示与实现/* * $filename: MyArrayStack.java,v $ * $Date: 2014-3-11 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */package edu.njupt.zhb;/*

2014-03-11 21:52:28 1723

原创 重温数据结构：链表的应用之多项式的表示及相加和相乘

/* * $filename: PolynAddAndMultiply.java,v $ * $Date: 2014-3-10 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */package edu.njupt.zhb;import j

2014-03-11 10:45:58 1764

原创 重温数据结构：有序循环链表的插入

注意：有序循环链表插入后，需要保持原来的顺序/* * $filename: MyCircularLinkedList.java,v $ * $Date: 2014-3-10 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */package

2014-03-11 10:43:27 2415

原创 重温数据结构：单链表的常见问题总结

图3-9在单链表中删除节点Java代码实现：/* * $filename: MySingleLinkedList.java,v $ * $Date: 2014-3-10 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */package

2014-03-11 10:33:33 3250

原创 重温数据结构-线性表的顺序表示与实现

代码实现举例：/* * $filename: MyArrayList.java,v $ * $Date: 2014-3-8 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */package edu.njupt.zhb;/* *@aut

2014-03-11 10:22:57 1609

原创 重温数据结构-排序算法

常见排序算法的对比：排序算法平均时间最坏情况辅助存储简单排序O(n*n)O(n*n)O(1)希尔排序O(n*logn)O(n^s)1O(1)快速排序O(n*logn)O(n*n)O(1)归并排序O(n*logn)O(n*logn)O(n)堆排序O(n*

2014-03-11 10:16:04 1876

android常见的图标
android常见的图标

2014-04-27

Android-动画小结
Android-动画小结，包括常见的动画和ObjectAnimator

2014-04-27

Androidannotation使用Rest获取资源及用户登录验证
Androidannotation使用Rest获取资源及用户登录验证

2014-04-23

Androidannotation使用Rest注解（一）
Androidannotation使用之@Rest获取资源及用户登录验证

2014-04-23

ContentProvider获取系统的图片视频和音频
ContentProvider之通过ContentResolver获取图像、视频、音频举例

2014-04-19

androidannotations框架举例
androidannotations框架举例

2014-04-15

2014年阿里巴巴实习生招聘研发工程师试题（图片版）
2014年3月29日。阿里巴巴实习生笔试题

2014-03-31

androidpn 服务端和android端源代码
androidpn 服务端和android端源代码 android推送

2014-01-02

JavaOpenCV246人脸识别
JavaOpenCV246人脸识别，兼容Linux和Windows

2013-10-19

Jquery ComboTree树的绑定-数据源JSON格式-操作
Jquery ComboTree树的绑定-数据源JSON格式-操作 struts2

2013-10-14

JqueryDataGridDemo分页
JqueryDataGridDemo分页演示 JSON

2013-10-11

JqueryZtreeDemo演示程序
JqueryZtreeDemo演示程序，功能比较全

2013-10-01

Jquery progressbar通过Ajax请求获取后台进度演示
Jquery progressbar通过Ajax请求获取后台进度演示（Struts2）

2013-09-13

OpenCV2.4.6在ubuntu下的编译库libopencv_java246.so
libopencv_java246.so

2013-09-06

Jquery+ajax+json+servlet
Jquery+ajax+json+servlet

2013-09-01

Jquery选择器总结
Jquery选择器总结

2013-08-31

Lucene之删除索引
Lucene之删除索引 Lucene之删除索引 Lucene之删除索引 http://blog.csdn.net/nupt123456789/article/details/10666105

2013-08-30

struts2与前台交互时序
struts2与前台交互时序

2013-08-20

Lucene演示
Lucene代码演示，Helloworld，简单演示

2013-08-18

Eclipse+Java+OpenCV246人脸识别
Eclipse+Java+OpenCV246人脸识别。具体详见;http://blog.csdn.net/nupt123456789/article/details/10011693/

2013-08-16

JavaOpenCV246_windows7_eclipse
JavaOpenCV246_windows7_eclipse

2013-08-16

OpenCV2.4.4+Android代码汇总.zip
OpenCV2.4.4+Android代码汇总.zip

2013-08-16

ffmpeg-php-win32-all.zip
ffmpeg-php 是一个php扩展，用来获取视频或音频信息，你可以用它从视频中截取图片、获取视频时长，视频的长、宽等。 下面介绍在windows环境下本扩展的安装，在安装本扩展之前你首先要确认你本地环境中已经安装好了wamp(windows+apache+mysql+php) 安装步骤： 1、下载扩展包，本地下载 2、解压所下载下来的安装包，你可以看到如下几个文件： pthreadGC2.dll php_ffmpeg.dll avutil-49.dll avformat-51.dll avcodec-51.dll 将php_ffmpeg.dll复制到你所安装的php所在目录下的ext(php扩展目录)下，并将其它的四个文件复制到系统目录下的system32 目录中（一般在c:\window\system32) 3、修改php配置文件php.ini（这个文件根据你php实际安装情况查找，如果你不知道本文件的位置，你也可以使用phpinfo()查看其所在位置），在文件的最后一行加入： extension=php_ffmpeg.dll 并将extension=php_gettext.dll及extension=php_gd2.dll前面的”;”去掉 4、重新启动服务器(Apache或IIS) 5、在网站根目录新建一个文件index.php 并在里面写入以下代码：

2013-07-15

利用JDOM解析xml文件
利用JDOM解析xml文件,并根据xml中为类名，生成相应的对象。

2013-07-15

Java设计模式之Iterator模式
所谓Iterator模式，即是Iterator为不同的容器提供一个统一的访问方式。本文以java中的容器为例，模拟Iterator的原理。 参考：马士兵 Java设计模式 Iterator 1.首先定义一个容器Collection接口. 2.定义一个Iterator迭代器的接口 3.定义一个ArrayList，实现Collection接口，并写一个实现了Iterator接口的内部类。 4.编写测试程序TestMain 从以上可以看出，设计模式到处用到面向对象中的多态。接口调用子类中的函数

2013-07-15

android程序开机自启动示例
android程序开机自启动示例，源代码

2013-06-07

基于PCA的人脸识别 matlab
基于PCA的人脸识别,matlab版，在matlab2008a中调试通过。 注意：这里的“识别”不是“检测”的意思。

2013-05-07

android首次运行滑动帮助实例（模仿微信）
android首次运行滑动帮助实例（模仿微信） 软件启动之后，通过滑动进入主页面。主要用户宣传软件的功能等。

2013-05-05

LDA资料（文章+源代码）
LDA资料（文章+源代码）就有lda的源码分析，又包含源代码

2013-04-26

LDA的matlab版本（Latent Dirichlet Allocation）
Latent Dirichlet Allocation的matlab版本。具有很高的参考价值。

2013-04-26

VMware-workstation-full MAC补丁
VMware-workstation-full MAC补丁.安装虚拟机之后，需要安装该补丁之后，才能在建立虚拟机的时候，选择安装Apple Mac系统。

2013-04-26

android eclipse xml自动生成java
android eclipse xml自动生成java的插件

2015-09-10

HttpClient实现POST GET和文件下载
HttpClient实现POST GET和文件下载

2015-01-14

opencv2.4.9 ubuntu12.04LTS i386下的编译包java
opencv2.4.9 ubuntu120.04LTS i386下的编译包java。可以读取视频，包含ffmpeg，x264库

2014-06-23

android+Viewpager+fragment+AQuery的演示程序
android+Viewpager+fragment+AQuery的演示程序

2014-05-03

Folding-Android-master
Folding-Android-master开源项目的demo https://github.com/tibi1712/Folding-Android

2014-05-02

android自定义控件CircleImageVIew
android自定义控件CircleImageVIew的使用举例

2014-05-02

Androidannotation使用之@Rest与服务器交互的JSON数据转换
Androidannotation使用之@Rest与服务器交互的JSON数据转换

2014-05-02

Android-使用Matrix对Bitmap进行处理
Android-使用Matrix对Bitmap进行处理

2014-04-27

ListView布局之View复用原理举例
ListView布局之View复用原理举例

2014-04-27

查看更多

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除