- 博客(8)
- 收藏
- 关注
RSS订阅原创 个人面试总结
多少种排序算法：冒泡，直接插入，选择，堆，归并，快速、桶排序冒泡排序算法的运作如下：比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 选择排序：初始时在序列中找到最小...
2019-07-01 11:32:34
96
转载 哈希表
什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。记录的存储位置=f(关键字)这里的对应关系f称为散列函数，又称为哈希（Hash函数），采用散列技术将记录存储在一块连续的存储空间中，这块...
2018-07-22 14:17:26
130
转载 哲学家就餐问题
1.进程互斥与同步，死锁基本知识在多道程序环境下，进程有异步和同步两种并发执行方式。异步执行是指运行中的各进程在操作系统的调度下以不可预知的速度向前推进。异步执行的进程大多没有时序要求，不存在“执行结果与语句的特定执行顺序有关”的条件竞争。然而存在一类协作进程，“保证数据的一致性” 的前提要求它们必须按某种特定顺序执行，并且遵守如下两种限制。 （1）Ｒ１（顺序化执行）：进程A 的eventA...
2018-07-22 14:14:50
382
转载 java设计模式
单例模式 简单点说，就是一个应用程序中，某个类的实例对象只有一个，你没有办法去new，因为构造器是被private修饰的，一般通过getInstance()的方法来获取它们的实例。getInstance()的返回值是一个对象的引用，并不是一个新的实例，所以不要错误的理解成多个对象。单例模式实现起来也很容易，直接看demo吧public class Singleton { priv...
2018-07-22 14:12:33
131
转载 java面试
详细内容与更多的知识，可查看https://blog.csdn.net/jackfrued/article/list/2 感谢原作者 2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试大全》进行了全面的修订并重新发布在我的CSDN...
2018-07-20 09:19:47
249
转载 java中常用的方法
Java中的常用方法第一章 字符串1、获取字符串的长度：length()2、判断字符串的前缀或后缀与已知字符串是否相同 前缀 startsWith(String s)、后缀 endsWith(String s)3、比较两个字符串：equals(String s)4、把字符串转化为相应的数值 int型 Integer.parseInt(字符串)、long型 Long.par...
2018-07-19 16:22:01
705
原创 javaScripts中较为常见的方法总结
最近公司需要做一些前端的东西，恶补了一阵javaScripts。在此总结一下javaScripts中常用的方法，方便日后使用：Array对象 constructor 返回对数组函数的引用 length 返回数组中元...
2018-07-17 09:23:24
1036
转载 图的基本概念表示方法以及两种搜索方式——深度优先遍历和广度优先遍历
原贴查看：https://blog.csdn.net/qq_34528297/article/details/73008288原先的知识没好好学，导致现在很多都忘了，或者说以前就没弄懂过。现在重新看一遍，收获良多，不管怎样先写这篇基础的，当做笔记。图的定义：是由顶点的有穷非空集合和顶点之间的边的集合组成的，通常表示为 G（V,E）。其中G表示一个图，V是图的顶点的集合，E是图的边的集合。有跟多条边...
2018-04-14 22:33:07
1189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人