- 博客(21)
- 收藏
- 关注
RSS订阅转载 我的秋招历程
今天已经是国庆假期结束的第二天了，但已经是我找工作结束的快半个月了。缓过神来才发现自己确实应该写这样一篇博客来总结总结自己秋招的半个多月的经历了，希望不管是于自己还是于此时正在看这篇博客的你，都能带来一些有用的东西。 现在回忆起来，我的秋招还是蛮丰富的，面过大厂，也面过小厂，有仿佛打了鸡血的时刻，也有怂到想要放弃的时刻，有一天到晚啥事都没有的时候，也有一天到...
2018-10-09 16:41:00
121
转载 做项目及遇到的一些问题
一、旅游网站项目：1.做网站遇到的最大的问题还是前后端对接和拼写问题。前后端对接主要是传数据两人难以协调，而拼写问题则是难找。2.第二个就是用json作为前后端信息的接收和传递的问题。3.还有一个值得一说的就是数据库设计的问题，涉及到一对多的映射和多对多的映射的时候，思路还是比较复杂的，旅游项目暂时还没涉及到多对多的映射。一个旅游路线涉及多个图片，这时候图片就需要重新做一个表...
2018-08-12 10:22:00
235
转载 面试结束向面试官提的问题
1.我想问一个比较私人的问题，希望您不要介意：不管这次面试的结果怎么样，我想请教一下您对我这次面试的一些简单的评价，如果能给我提一些建议就更好了，以便我在不管是以后的生活中，工作中更好的提升自己，谢谢您。2.如果我这次应聘成功的话，对我的后期安排是怎么样的呀？会有一些培训吗？主要培训哪些方面？我会被分到的团队是怎么样的，您能给我简单介绍介绍吗？还有我会被分到哪个职位，主要负责哪些事情...
2018-08-12 10:11:00
195
转载 平衡查找树
1.一棵2-3查找树或为一颗空树，或由以下结点组成：（1）2-结点，含有一个键（及其对应的值）和两条链接，左链接指向的2-3树中的键都小于该结点，右链接指向的2-3树中的键都大于该结点。（2）3-结点，含有两个键（及其对应的值）和三条链接，左链接指向的2-3树中的键都小于该结点，中链接指向的2-3树中的键都位于该结点的两个键之间，右链接指向的2-3树中的键都大于该结点。2.在...
2018-07-26 23:08:00
103
转载 二叉查找树
1.一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Comparable的键（以及相关联的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。2.在由N个随机键构造的二叉查找树中，查找命中平均所需的比较次数为~2lnN（约1.39lgN）。3.在由N个随机键构造的二叉查找树中，插入操作和查找未命中平均所需的比较次数为~2lnN（约1.39lgN...
2018-07-01 16:15:00
61
转载 符号表学习记录
1.符号表是一种存储键值对的数据结构，支持两种操作：插入（put），即将一组新的键值对存入表中；查找（get），即根据给定的键得到相应的值。2.符号表有以下规则：a.每个值只对应着一个键（表中不允许存在重复的键）b.当用例代码向表中存入的键值对和表中已有的键（及关联的值）冲突时，新的值会代替旧的值。c.键不能为空d.不允许有空值。3.在含有N对键值对的基于（无序）...
2018-06-29 10:56:00
146
转载 排序算法总结
1.插入排序和归并排序是稳定的，选择排序，希尔排序，快速排序，堆排序都是不稳定的。2.3.快速排序是最快的通用排序算法。4.如果稳定性很重要而空间又不是问题，归并排序可能是最好的。转载于:https://www.cnblogs.com/yzl12666/p/9239644.html...
2018-06-28 17:04:00
70
转载 优先队列学习随记
1.优先队列：一种支持删除最大元素和插入元素两种操作的数据结构。2.当一颗二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。3.根结点是堆有序的二叉树中的最大结点。4.二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置）。5.在一个二叉堆中，位置k的结点的父结点的位置为k/2（向下取整），而它的两个子结点的位置则分别为...
2018-06-27 13:21:00
59
转载 排序算法学习之快速排序
1.快速排序的优点：实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多，它是原地排序、且将长度为N的数组排序所需的时间和NlogN成正比。另外，快速排序的内循环比大多数排序算法都要短小，这意味着它无论是在理论上还是在实际中饭都要更快。2.快速排序的缺点：它的主要缺点是非常脆弱，在实现时要非常小心才能避免低劣的性能。、3.将长度为N的无重复数组排序，快速排序平...
2018-05-25 11:49:00
355
转载 关于双与的错误提示
首先，话不多说，先上题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。这道题用双与来作为递归结束 标志实现。首先看正确的代码：1 public class Sum_Solution {2 public int Sum_Solution(int n) {3 ...
2018-05-20 10:45:00
106
转载 排序算法学习之归并排序
1.归并排序最吸引人的性质是它能够保证将任意长度为N的数组排序所需时间和NlogN成正比；它的主要缺点则是它所需的额外空间和N成正比。2.对于长度为N的任意数组，自顶向下的归并排序需要1/2NlogN至NlogN次比较。3.对于长度为N的任意数组，自顶向下的归并排序最多需要访问数组6NlogN次。4.使用插入排序处理小规模的子数组（比如长度小于15）一般可以将归并排序的运行时...
2018-05-08 15:54:00
118
转载 排序算法之希尔排序
1.希尔排序是一种基于插入排序的快速排序算法，对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点的从数组的一端移动到另一端。例如，如果主键最小的元素正好在数组的尽头，要讲它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单的改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数组排序。2.希尔排序更有效的原因是它权衡...
2018-05-07 11:33:00
88
转载 对链表进行插入排序
题目是leetcode上面的，题目内容如下：对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入...
2018-05-03 23:09:00
70
转载 排序算法学习之选择排序和插入排序
一、排序算法可以分为两类，一类是除了函数调用所需要的栈和固定数目的实例变量之外无需额外内存的原地排序算法，第二类是需要额外内存空间来存储另外一份数组副本的其他排序算法。二、选择排序是一种很容易理解和实现的简单排序算法，对于长度为N的数组，选择排序需要大约N2/2次比较和N次交换，它有两个很鲜明的特点：1.运行时间和输入无关。2.数据移动是最少的。三、插入排序所需要的时间取决与输入...
2018-05-03 10:44:00
110
转载 return是程序是否为递归的决定因素
今天在做题的时候突然发现了一个很有趣的现象，话不多说，先上图：上面这是递归情况下，程序等了很长时间都没有输出，实际上，这个递归程序是不会结束的，因为它没有结束的标志。这一张是非递归的情况，加了一个return，下面显示的输出说明程序已经执行结束了。这个return说明程序已经返回了结果，而上面的程序没有return是递归的情况，程序一直递归，但没有结束标志。转载于:htt...
2018-05-02 13:11:00
110
转载 链表的回文结构
题目：对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：输入：1->2->2->1返回：true代码：（运行时间： 46 ms占用内存：10952K） 1 import java.uti...
2018-05-02 11:28:00
70
转载 关于树的随记
一棵树的大小是它的节点的数量。树中的一个节点的深度是它到根节点的路径上的链接数。树的高度是它的所有节点中的最大深度。节点数为1的树的高度是零。转载于:https://www.cnblogs.com/yzl12666/p/8978926.html...
2018-05-02 10:02:00
72
转载 Hibernate5随记
1.持久化是指把数据（内存中的对象）保存到可持久保存的存储设备中，主要应用在将内存中的数据存储在关系型数据库中。在三层结构中，数据访问层主要的工作是将数据保存到数据库或从数据库中读取数据，所以数据访问层通常也成为持久化层。2.Hibernate的几种主要检索方式有HQL检索、QBC检索和SQL检索方式。3.在Hibernate提供的各种查询方式中，HQL的应用最为广泛，HQL支持...
2018-04-26 21:45:00
75
转载 牛客网上编译的时候的一个奇怪的错误提示
今天在本地IDE上面做了一道牛客网上的一道题之后，在牛客网上编译的 时候出现了这样的错误提示：您的代码已保存编译错误:您提交的代码无法完成编译第21行: error: cannot find symbolPalindromeList solution = new PalindromeList();^symbol: class PalindromeListlocation: class...
2018-04-26 12:23:00
1464
转载 通信交互方式
1.单工通信（单向通信）：只有一个方向的通信而没有反方向的交互。互联网刚刚出现的时候，大多都是这种交互方式。2.半双工通信（双向交替通信）：通信的双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送一方接收，过一段时间再反过来。3.全双工通信（双向同时通信）：通信的双方可以同时发送和接收消息。显然，双向同时通信的效率是最高的。转载于:https...
2018-04-25 22:15:00
2642
转载 算法分析随记
一、算法增长数量级的分类：1.常数级别(1)：普通语句，例如：a = a + b;2.对数级别(logN)：二分策略，例如：二分查找法；3.线性级别(N)：单重循环，例如：略；4.线性对数级别(NlogN)：分治，例如：归并排序；5.平方级别(N2)：双层循环，例如：略；6.立方级别（N3）：三层循环，例如：略；7.指数级别（2N）：穷举查找，例如：穷举...
2018-04-25 20:15:00
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人