- 博客(14)
- 收藏
- 关注
RSS订阅原创 依图云从java后端面经
秋招开始就面了依图云从，几轮都面完了，面试官都很好，相谈甚欢，然后就没消息了。。七七八八记得一些，大概写一下依图科技我看很多面经都说依图喜欢考算法跟智力题，但是我遇到的都是上来一个算法题，其他全是项目跟基础。算法题：给出四个点，判断是否能构成正方形spring boot启动流程当一个线程已经写完vector，另外的线程读为什么不安全（vector组合操作不是线程安全的）有哪些线程安全...
2019-08-09 13:31:48
388
原创 Summer
我本来的题目是夏天，写的时候想了想它的英语summer，这让我想起一个恋爱软件，于是summer便成了题目。大写字母开头，第一反应应该是Summer是个类，是Season这个类的一个子类。上一个夏天是一个艰难的夏天，因为我总是想上上一个夏天，我依然记得自己在若干凌晨的路灯下摇曳的影子，昏黄的灯光使我看起来像一个喝醉的人，然而实际上我都不喝酒，一开始我想的是去你码的，留下来，然后我就开始哭，开始...
2019-07-31 15:50:35
335
原创 n皇后
把思路写成代码也是很复杂的事啊。public class NQueen { static int n=10; static int []a=new int[n]; static int count=0; public static void main(String[] args) { find(0); System.out.println...
2019-07-26 14:43:02
95
原创 计数排序
算法描述1.根据待排序集合中最大元素和最小元素的差值范围，申请额外空间；2.遍历待排序集合，将每一个元素出现的次数记录到元素值对应的额外空间内；3.对额外空间内数据进行计算，得出每一个元素的正确位置；代码import java.util.Arrays;public class CountSort { public static void main(String[] args)...
2019-07-23 18:50:09
83
原创 回形矩阵java
超简单的回型矩阵算法算法描述确定一个开始序号start，确定一个结束序号end，然后分别从上，右，下，左一次放，放完一圈start加一，end减一。代码实现public class PacketMatrix { public static void main(String[] args) { int n=10; int [][]a=new int[n...
2019-07-23 18:00:43
837
原创 归并排序java实现
算法思想归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。算法步骤1.分为两组，分别对两组排序，在对子数组排序的时候可能又要分而治之，当数组长度为1时不再分，2.合并，两个子数组，盗图解释一下。。...
2019-07-23 16:55:05
113
原创 堆排序java实现
网上很多堆排序都有问题，我写的这个我测试是没问题的，如果有问题请指出！算法思想堆排序是利用堆这个数据结构，堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆这个等我写完排序再看。算法步骤1.将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区；2.将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无...
2019-07-22 19:25:04
110
原创 简单选择排序
算法思想简单选择排序跟冒泡和直接插入一样简单的排序算法。从待排序列中找一个最小的，放到已经排序的末尾。直接看代码代码实现public class SelectionSort { public static void main(String[] args) { int[] a={100,50,9,3, 4, 10, 3, 6, 7, 4, 1, 2}; ...
2019-07-22 15:00:48
73
原创 希尔排序java实现
思想shell排序是对直接插入排序的改进，我们已经知道，直接插入排序的复杂度受本身序列的有序程度影响，当数组已经有序，则每次查找插入的位置时间O（1），总的复杂度O（n），而当逆序对较多时，或者全部全部逆序时，复杂度为O（n^2）。所以希尔排序的思想是先优化子序列的有序程度，慢慢增大序列长度，最后对整个数组排序。步骤1、确定增量序列2、按照增量序列分组，对每组进行直接插入排序（以第一个子序...
2019-07-22 13:07:53
138
原创 插入排序java实现
思想通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。算法步骤1.从第一个元素开始，该元素可以认为已经被排序；2.取出下一个元素，在已经排序的元素序列中从后向前扫描；3.如果该元素（已排序...
2019-07-22 10:22:44
88
原创 冒泡排序
原理每次比较两个相邻的元素，将较大的元素交换至右端。步骤每次冒泡排序操作都会将相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足，就交换这两个相邻元素的次序，一次冒泡至少让一个元素移动到它应该排列的位置，重复N次，就完成了冒泡排序。代码实现（java）import java.util.Scanner;public class bubbleSort { public s...
2019-07-19 18:05:44
372
原创 快速排序
快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法描述：选择基准重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。代码实现...
2019-07-19 10:33:56
86
原创 就从今天开始吧
Hello World本人复旦大学软件工程大三，一只菜鸟，浑浑噩噩过了三年了，绩点平平，平时lab跟project也是水水而过，没有啥专业素养，懒惰是原罪，消极怠惰跟菜是恶性循环，孤独是个节拍。。。最近开始实习了，感觉要学的东西太多了，方向也不确定，面试的都是后端，偏偏让我写前端，在用百度的echart跟高德的amap接口，打算开始写博客，好记性不如烂笔头，安安心心学点技术，都说种树最好的时间...
2019-06-30 12:03:52
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人