- 博客(9)
- 收藏
- 关注
RSS订阅原创 倒序输出链表
输入一个链表，从尾到头打印链表每个节点的值。 package test1; import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; public class JZoffer3 { public static void main(String[] args) { ...
2018-04-09 14:50:07
208
原创 替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解决方法 用stringbuffer的delete和insert方法 package test1; public class JZoffer2 { public static void main(String[] args) {...
2018-04-09 10:05:04
74
原创 二维数组中查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 从右上角开始查找，当数组中的数比所查找数大时，继续向左移动查找，当当数组中的数比所查找数小时，向下移动查找。 “` package test1; import java.util.Scanner; public...
2018-04-09 09:28:59
90
原创 二级菜单制作
效果预览 代码 html xmlns="http://www.w3.org/1999/xhtml"> head> meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> title>无标题文档title> style type="text/css"> *{margin:0px; padding:0p
2017-03-28 20:08:15
356
1
原创 队列
简要介绍 队列规则为先进先出。他是一种特殊的线性结构，有出队和进队。出队即在队首进行删除操作，而进队则在队尾进行添加操作。队列只允许在队首或队尾进行操作。下面我们通过一个例题深入了解。 例题 将一串长度为9的数字经过一系列变化输出成另外一串数字。规则如下： 将第一个数删除，把第二个数放到这串数的末尾。 把第三个数删除，把第二个数放到这串数的末尾。 。。。。 一直如此操作，直到删除所
2017-03-13 21:34:14
193
原创 二分查找
基本思想 二分查找算法是给出一列按序排列的数字，找到指定的数字。我们用一个例子来举例。0，1，2，3，4，5，6，7，8，9找到数字7。首先定义两个指针index1和index2分别指向数组的头和尾。每次讲index1和index2的数组下标向下取半得到的那个数与目标数对比，若是递增数列当取半的下标数比目标数小将index1指向取半下标，若比目标数大则将index2指向取半下标。若为递减则相反。
2017-02-20 19:00:37
269
原创 快速排序
基本思想 快速排序的思想是：首先找到一个基准数（参照数）temp，一般情况下取第一个数字为基准数（下面所讲都是以第一个数字为例），取前后两个标记left，right。（以从小到大排序为例）使right标记从后往前遍历当找到比temp小的数停止，left标记从前往后开始遍历找到比temp大的数停止，然后交换left和right的位置。当left和right指向统一位置时交换该数和temp的位置（注
2016-12-19 22:20:15
166
原创 冒泡排序
冒泡排序冒泡排序的基本思想是：每次比较两个元素的相邻元素，如果他们的顺序错误就把他们交换过来。 例如：3 10 9 7 8 6六个数从小到大排列，即数越大越在后面。那么利用循环依次比较： 第一趟：3和10比，3<10所以不变，10和9比较10>9，将10、9 交换位置。接下来是10、7比较，10>7所以10、7交换位置。所以第一趟的结果就是：3、9、7、8、6、10 第二趟
2016-12-14 18:42:50
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人