wonka438-CSDN博客

原创常用数据结构及其分类

常用数据结构及其分类一、四类基本结构：集合、线性结构、树形结构、图状结构二、常用数据结构：1. 数组 (Array)在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型

2013-03-24 11:20:06 767

原创 web项目配置映射方案

解析一下题目吧，我的目的想要实现这样的一个功能当我访问"http://localhost:8080/test/aa.action"时，自动匹配到struts.xml文件，里面的方法<action name="aa" class="xxxxx"><result name="success">/success.jsp</result>&l

2012-10-19 16:37:03 415

原创输入一颗二元查找树，将该树转换为它的镜像

二叉树一、题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / \ 6 10 / \ / \ 5 7 9 11输出： 8

2012-09-17 09:29:53 2060

原创求二叉树中节点的最大距离

二叉树一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）求二叉树中节点的最大距离如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。二、分析：一个数的距离有两种：1.树根到树叶的距离；2.树叶和树叶的距离。即，

2012-09-15 16:00:15 2356

原创用俩个栈实现队列

栈、队列一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）用俩个栈实现队列。某队列的声明如下：templateclass CQueue{public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a elemen

2012-09-07 10:20:51 2467

原创翻转句子中单词的顺序

串一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）翻转句子中单词的顺序。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。二、分析：

2012-09-06 19:16:25 2397

原创判断整数序列是不是二元查找树的后序遍历结果

二叉树----遍历一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）判断整数序列是不是二元查找树的后序遍历结果输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如：输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \

2012-09-06 15:14:45 2894

原创查找最小的k 个元素

排序一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）查找最小的k 个元素输入n 个整数，输出其中最小的k 个。例如输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。二、分析：看到题目的第一个想法，先把输入的n个整数排序，再输出最小的k个元素。下面比较每

2012-08-28 20:53:05 3540 1

原创在二元树中找出和为某一值的所有路径

二叉树一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如：输入整数22 和如下二元树 10 / \ 5 12 /

2012-08-26 21:45:12 545

原创设计包含min 函数的栈（push\pop\min）

栈一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）设计包含min 函数的栈。定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。二、题目分析：栈，仅在表尾进行插入和删除操作的线性表，具有后进先出的特性。要完成这道题目，push、po

2012-08-20 22:47:47 3943

原创求子数组的最大和

数组一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）求子数组的最大和输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10,

2012-08-20 22:23:39 3553

原创把二元查找树转变成排序的双向链表

树、链表（二叉查找树、双向链表）一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）把二元查找树转变成排序的双向链表输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14

2012-07-27 20:47:19 4478

原创 protobuf windows java 环境搭建（编译出protobuf需要的jar包，解决编译时OutOfMemory的问题）

使用maven编译protobuf需要的jar包1.下载maven（编译工具）进入maven官网http://maven.apache.org/ 下载maven（目前最高版本为apache-maven-3.0.4-bin.zip）2.安装解压apache-maven-3.0.4-bin.zip后，把bin目录添加到环境变量中测试是否安装成功

2012-07-07 15:07:54 2426 3

原创 gtest + protoBuf vs2010 win32 环境搭建（解决lib包冲突问题）

之前在使用gtest+protobuf混合搭建环境时，出现些小问题，两个lib的dll文件产生冲突了（编译gtest和protobuf时，使用不同的runtime library，导致lib文件有冲突），我就重新搭建了一次环境，把问题解决了。一、gtest环境搭建1.下载gtest进入gtest官网http://code.google.com/p/goo

2012-07-07 10:49:04 3685

发布一个简单的javaweb工程（使用eclipse自带发布功能）

发布一个简单的javaweb工程： 1.使用eclipse新建一个Dynamic Web Project2.在web.xml中添加/更改代码 <welcome-file>index.jsp</welcome-file>//访问工程的首页为index.jsp <?xml version="1.0" encoding="UTF-8"?>&...

2012-03-19 17:49:55 92

代码安装android应用

String str = "/niao.apk";String fileName = Environment.getExternalStorageDirectory() + str;Intent intent = new Intent(Intent.ACTION_VIEW); intent.setDataAndType(Uri.fromFile(new File(fileName...

2012-02-09 15:48:15 88

拦截android应用卸载的问题

这两三天一直在研究拦截卸载的东西，目的很明显就是让应用后无法卸载！目前我想到的主要实现方向有2个，1.卸载前直接杀掉卸载进程2.卸载后后台重新安装详细分析其可行性：1.卸载前直接杀掉卸载进程看下图，在用户点击卸载按钮时，系统会在Logcat中打印一条信息” START {act=android.intent.action.DELETE dat=pack...

2012-02-08 15:55:23 350

原创安卓巴士Android开发神贴整理

10个经典的Android开源应用项目http://www.apkbus.com/android-13519-1-1.html安卓巴士总结了近百个Android优秀开源项目，覆盖Android开发的每个领域http://www.apkbus.com/android-17627-1-1.html一个demo让你掌握Android的各种Service：h...

2012-02-08 12:45:12 75

把pc的文件拷贝到android模拟器的sdcard上

windows+r-->cmd-->cd d:\android-sdk-windows\platform-tools-->adb push e:\aa.txt /sdcard/把e盘的aa.txt文件拷贝到模拟器的sdcard文件夹上

2012-02-05 21:01:58 197

android 使用opengl画简单的图形

在androi平台上使用opengl画简单图形 GLRender.java//单位向量int one = 0x10000;//设置图形顶点的坐标private IntBuffer fourBuffer = IntBuffer.wrap(new int[]{0,one,0,one,0,0,-one,0,0,0,-one,0});@Overridepubl...

2012-02-04 14:37:30 120

java is strated but returned code = 1

今天我把jdk重装后，打开eclipse出现一个提示框，大概内容是“java is strated but returned code = 1”，上网搜了一下，出现这种情况是因为jdk重装eclipse无法识别java所在的地址，只需在eclipse.ini文件中-vmargs的前面加上-vmD:/Java/jdk1.6.0_16/bin/javaw.exe(java安装的路径)...

2011-11-27 14:42:40 74

原创使用java建立基于socket的c/s接收系统

[code="java"]//运行时输入端口import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;import java.net.SocketAddres...

2011-11-27 00:01:40 384

原创使用java获取本机和网站ip地址

[code="java"]public static void main(String[] args) { // Get the network interfaces and associated addresses for this host try {//获取本机所有网络接口的列表 Enumeration interfaceList = NetworkIn...

2011-11-26 23:19:13 114

使用struts时jboss5.0和jboss6.0说使用的jar包不同所导致的问题

org.xml.sax.SAXException: cvc-datatype-valid.1.2.1: '2.2.3' is not a valid value for 'decimal'.

2011-11-14 02:42:15 88

搭建环境（JDK+Jboss+mysql）

1.安装JDK在网站上下载JDK6.0，运行安装程序后，右击我的电脑->属性->高级->环境变量，在系统变量中新建JAVA_HOME，变量值为你刚安装JDK的路径，例如：D:\JDK6.02.安装Jboss安装jboss的过程与安装JDK的过程雷同，首先下载jboss，安装成功后，在系统变量中新建JBOSS_HOME，变量值为刚安装JBOSS的路径...

2011-11-07 11:25:54 134

原创判断滚动条是否到达底部

任务：当浏览器的滚动条滚动到底部的时候，请求后台的数据目的：减少数据一次加载时的并发，提升效率找到不错的介绍~jQuery 的 Div 标签滚动条属性及判断垂直滚动条是否到达底部 http://blog.csdn.net/zhangking/article/details/5722232...

2011-10-02 16:28:40 194

一个项目的开始

进行需求分析，写出需求文档，建立系统架构模型(eam)，建立概念模型(cdm)，建立物理模型(pdm)。

2011-03-26 11:00:49 53

原创 Jboss&MySql配置

<?xml version="1.0" encoding="UTF-8"?><!-- Datasource config for MySQL using 3.0.9 available from:http://www.mysql...

2011-03-21 22:11:04 65

原创全仔-->js

Javascript1. 事件处理OnclickOnerrorOnloadOnmouseoverOnmouseoutOnsubmit2. 布尔值（true/false）3. x+=y（x=x+y）4. .move(class类)可多次使用#name(id)唯一使用5. redirection重定向6. h1…h6 标题大小7. h...

2011-03-16 22:01:45 85