anfud1989-CSDN博客

转载 3.19面试总结

介绍一下自己：　　balabal，学校专业，实习经历，项目经验。一些Java基础，接口和抽象类的区别，重载和重写，进程和线程，gc回收，都能说上来。内存泄露，不懂。看到项目中用到了Redis，具体怎么用的。描述了一下。让在白板上具体演示一下。顺便讲了一下敏感词过滤的算法。然后一道算法题，一串字符串，判断其中出现的三种括号（）{ } [ ]，是否匹配。用栈实现，以此判断字...

2018-03-19 21:26:00 138

转载 mysql中的基本术语

1.读写锁　　假设有一张用户表，里面有100条数据，id分别为1-100。现有十个人同时查询数据库（select * from user;），那么不会出现任何问题，每个人查到的数据都是相同的。但是如果有九个人查询数据库（select * from user;）,一个人从数据库中删除id为1的用户的数据（delect from user where id=1;），那么会出现什么情况呢，...

2018-01-19 13:59:00 166

转载字符串压缩

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。算法思路新建一个字符串，设置一个指针，一个计数器，指针从0开始，与前一个字母相同的情况下，计数器加一，不相同就把字符和数字都拼接到新字符串后。知道指针指向字符串最后一个字符，再将此时的字符和数组拼接到新字...

2017-08-15 17:12:00 106

转载确定两字符串乱序同构

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑空格。算法思路用两个数组分别统计字符串中每个字符出现的次数，如果所有的字符出现的次数都相同，就是同构的字符串。代码实现 `java public class Same { public boolean checkSam(String stringA, St...

2017-08-15 16:07:00 154

转载希尔排序

希尔排序简介希尔排序是插入排序的一种，也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。算法原理将待排序数组进行分组（相隔某个增量），对每一组进行直接插入排序，完成一次后，将增量减半，在进行分组直接插入排序，直到增量减为1，整个数组只有一组，变为直接插入排序。排序完成。假设数组最小的元素在最后一位，用直接插入排序的话，要比较n-1次，移动n-1位，希尔排序可以跳着比较...

2017-07-25 16:21:00 65

转载快速排序

快速排序简介快速排序是一种划分交换排序。它采用了一种分治的策略，通常称其为分治法。与冒泡排序同属于交换排序。算法原理从数组中取出一个数作为基准数，通常是第一个元素，将比这个数大的元素放在它的右边，比他小的元素放在它的左边，然后对左右区间进行以上操作。直到数组变为有序数组。代码实现代码实现有几种方式，第一种是找到一个符合条件的元素就交换，不容易理解（至少在我看来是这样）。第二...

2017-07-19 22:43:00 85

转载插入排序

插入排序简介插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法原理可以看作是斗地主时抓牌的过程。在一个长度为n的数组中，把第一个元素看作是已经排序好的数组，用第二个数组遍历已经排序好的数组，插入对应的位置，此时前两个元素是已经排序好的；再用第三个元素对排序好的数组遍...

2017-07-19 00:08:00 78

转载冒泡排序

冒泡排序简介冒泡排序（Bubble Sort），是一种较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。算法原理在一个长度为n的数组中，第一次遍历，从数组头部开始，比较相邻两个元素的大小，如果a[i]>a[i+1]就交换两个元素。直到一次遍历结束，找...

2017-07-18 23:45:00 97

转载选择排序

选择排序简介选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。算法原理在一个长度为n的数组中，第一次循环遍历n个元素找到最小的元素跟第一个元素交换位置，第二次循环遍历剩下的n-1个元素找到最小的元素跟第二个元素交换位置，依次类推，知道数组变为有序的。代...

2017-07-18 23:30:00 114

anfud1989的博客