java
ZhanG01MinG
计算机科学与技术本科大三在读
展开
-
2018网易校招试题
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小原创 2017-11-09 21:53:19 · 411 阅读 · 0 评论 -
堆排序——HeapSort
堆排序用到的是最大堆这种数据结构的特点。最大堆也就是一个完全二叉树,其满足孩子节点都不大于其父节点———最大堆。孩子节点都不小于其父节点———最小堆。当完成一个最大堆或最小堆时,二叉树的顶点一定是最大的元素或者是最小的元素。这样每次取其顶点,就能完成堆排序。因为树的顶点是以1开始计算的,所以为了方便,我们创建一个树的结构的类。用data保存数值,用count表示节点,capac...原创 2018-11-17 21:27:05 · 135 阅读 · 0 评论 -
LeetCode.题号147.对单链表进行排序
public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; } // 链表节点的构造函数 // 使用arr为参数,创建一个链表,当前的ListNode为链表头结点 public ListN...原创 2018-11-21 17:32:03 · 311 阅读 · 0 评论 -
归并排序—MergeSort
归并算法是O(n log n)级别的算法。空间上需要开辟一个与其同样大的数组。其思想是分治法。分治思想,将数组,分为一半,再细分一半......一半。将数组分成几部分排序,最后是两个元素之间的比较。arr [ left++ ] 与 arr [ mid++ ]两个索引在大小之间一较高下,谁大,谁先排序。public class MergeSort { privat...原创 2018-11-08 22:26:33 · 111 阅读 · 0 评论 -
插入排序-InsertionSort
public static void sort(Comparable arr[]) { int n = arr.length;// for (int i = 0; i < n; i++) {// for( int j = i; j > 0 && arr[j].compareTo(arr[j-1]) < 0 ; j--)// ...原创 2018-11-08 19:00:54 · 162 阅读 · 0 评论 -
选择排序-SelectionSort
public static void sort(Comparable[] arr){//此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。 int n = arr.length; for( int i = 0 ; i < n ; i ++ ){ // 寻...原创 2018-11-08 18:41:02 · 493 阅读 · 0 评论 -
快速排序—QuickSort
快速排序是一个十分著名的排序算法,也是O(n log n)级别的排序算法。其思想就是把数组分为三个部分,v——小于v的部分———大于v的部分。这样分类后,再分别对小于v的部分,大于v的部分再进行一次递归,就完成了排序。我们把第一个元素作为v, v =arr[i]; l为数组的第一个位置;把除去v的区间中的第一元素的索引设为i;设 j为小于v的区间的右闭区间,...原创 2018-11-09 17:20:34 · 149 阅读 · 0 评论 -
2018网易校招试题2
为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述: 输入包括一个整数n,(1 ≤ n ≤ 10^5)输出描述: 输出一个整原创 2017-11-10 14:06:10 · 181 阅读 · 0 评论 -
2018网易校招试题3
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)输出描述: 输出一个整数,表示所有碎片的平均长度,四舍原创 2017-11-10 23:09:54 · 213 阅读 · 0 评论 -
hibernateTemplate delete()失效的问题
今天在做一个Spring项目的时候,碰到了hibernateTemplate.delete()执行后数据库没有变化的情况,搜索了半天,最后解决了问题,具体原理我还没搞明白,现在就分享下我挣扎时的代码。最开始时,dao层代码如下: @Autowired private HibernateTemplate hibernateTemplate; @Override ...原创 2019-04-27 23:50:00 · 1008 阅读 · 1 评论