摘要:
spring serious of blog edit by 马士兵教育 Maven方式创建Spring工程 工程创建 1.新建项目 选择Maven Project 2.勾选 Create a simple project 3.添加项目信息 l Group id :包名 l Artifact id: 阅读全文
摘要:
spring serious of blog edit by 马士兵教育 IoC概念 IoC是一个概念,是一种思想,其实现方式多种多样。当前比较流行的实现方式之一是DI。 基于XML的DI ApplicationContext.xml XML文件结构 l <beans beans是xml文件的根节点 阅读全文
摘要:
按照课程安排,接下来半年,我将会去上一个为期半年的大数据课程。第一课是马士兵老师机构的周老师所讲,这里单纯记录讲课的内容。 问题1: 我有一万个元素(比如数字或单词)需要存储? 如果查找某一个元素,最简单的遍历方式复杂的是多少? 如果我期望复杂度是O(4)呢? 答案: 使用hash查找法,可以定义一 阅读全文
摘要:
分类 1. 内部排序:在排序的整个过程中,待排序的所有记录全部被放置在内存中。 2. 外部排序:由于待排序的记录个数太多,不能同时放置在内存,而需要将一部分记录放置在内存,另一部分记录放置在外存上,整个排序过程需要在内外存之间多次交换数据才能得到排序的结果。 插入排序 思想:每步将一个待排序的对象, 阅读全文
摘要:
x 阅读全文
摘要:
顺序查找进行遍历元素,进行查找 总计全部比较次数为:1+2+…+n = (1+n)n/2 若求某一个元素的平均查找次数,还应当除以n(等概率), 即: ASL=(1+n)/2 ,时间效率为 O(n) 解释:ASL表示average search length 平均查找长度 2.二分查找法 前提,序列 阅读全文