- 博客(11)
- 收藏
- 关注
RSS订阅原创 servlet练手项目
完成如下内容：首先进行数据库设计，用户名和密码都设置为varchar自动控制长度；password在数据库里是关键字，加个下划线避免create database webregist;use webregist;create table user( id int(11) AUTO_INCREMENT, username varchar(30), pass_word ...
2018-09-14 11:38:52
767
原创 数组中的逆序对
/* * 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 * 并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 ...
2018-08-09 22:38:59
163
原创 归并排序
public class mergesort { public static int[] my_mergesort(int[] a,int N) //统一的方法入口 { return mysort(a,0,N-1); } private static int[] mysort(int[] a,int left,int right) { int mid=(left+righ...
2018-07-29 23:04:50
156
原创 冒泡，选择，快速，二叉树排序速度比较
冒泡排序，选择排序，快速排序，二叉树排序详细代码见博主其他文章。public class Main { public static void main(String[] args) { int[] data1 = new int[40000]; int[] data2 = new int[40000]; int[] data3 = new...
2018-07-23 15:14:12
1332
原创 冒泡排序与选择排序
//冒泡排序class Maopao { public int[] maopao(int[] arr) { if(arr.length<2) { return arr; } int temp; for(int i=0;i<arr.length;i++) { for(int j=i+1;j<arr.length;j++) { ...
2018-07-23 14:40:35
100
原创 快排
一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]5)如果i<j,则互换A[i],A[j]6）重复...
2018-07-23 14:33:06
158
原创 二叉树
//定义二叉树，数据插入基本逻辑是，小、相同的放左边，大的放右边class Node { // 左子节点 public Node leftNode; // 右子节点 public Node rightNode; // 值 public Object value; public void add(Object v) {...
2018-07-23 11:01:21
182
原创 剑指offer-和为S的两个数字
/* * 输入一个递增排序的数组和一个数字S， * 在数组中查找两个数，他们的和正好是S， * 如果有多对数字的和等于S，输出两个数的乘积最小的。 * * 对应每个测试案例，输出两个数，小的先输出。 */对于这么一个数组，设置两个指针，头指针与尾指针判断头尾元素和，若大于S，则尾指针回退1 若小于S，则头指针前进1找到的第一对数字，他们的积是最...
2018-05-18 18:38:09
114
原创 2018网易操作序列
/* * 小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述: ...
2018-05-13 17:31:35
125
原创 2018网易交错01串
/* * 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和...
2018-05-10 23:15:46
500
原创 2018网易彩色砖块
/* * 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = "ABAB...
2018-05-09 23:16:58
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人