摘要:
今天遇到spring+mybatis报错说数据库连接失败,试了很多方法,我将jdbc连接驱动由5.x版本改成8.x就好了 并且url要这样写 url: jdbc:mysql://127.0.0.1:3306/user?useUnicode=true&characterEncoding=utf-8&a 阅读全文
摘要:
今天敲代码儿的时候,想要把一个页面里面的头部和导航栏部分单独提取出来,再用include标签去加载,发现页面无法成功加载,以下是错误示范: 在几经波折后发现,需要在include标签上再套一个header标签和aside标签即可正常运行,以下是正确示范: 此外,在提取出来的头部和导航栏部分的页面要把 阅读全文
摘要:
搞了一下午着实给我搞吐了,分享一下怎么连接新用户 这是我新建的数据库user的一些相关信息 重点!!!在命令行登录用户时,你的用户名一定要加双引号!!! 如果是在sqldeveloper上登录,在填写用户名一栏时也要加双引号 阅读全文
摘要:
希尔排序 概念 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 步骤 在网上看到一个很不 阅读全文
摘要:
插入排序 概念 插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。它的原理有点像平时打扑克牌时,把刚拿到的扑克牌插入到手牌里。 步骤 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序 阅读全文
摘要:
选择排序(Selection Sort) 概念 选择排序就是从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式,最终得到一个有序序列。它是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。好处就是 阅读全文
摘要:
冒泡排序(Bubble Sort) 概念 顾名思义,冒泡排序就像水中冒泡一样,较大的数沉下去,较小的数慢慢冒起来;它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成 步骤 比较相邻的元素。如果第一 阅读全文
摘要:
堆(heap) 定义 堆是一种比较特殊的数据结构,它是利用完全二叉树的结构来维护一组数据,可以看做是一棵树的数组对象,说白了,堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中,父节点的值比每一个子节点的值都要大。在最小堆中,父节点的值比每一个子节点的值都要小。例如下图就是一个 阅读全文
摘要:
哈希表(hash table) 定义 哈希表,也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数(哈希函数),存放记录的数组叫做散列表(哈希表)。 详解 记录的存储位置=f(ke 阅读全文
摘要:
树(tree) 定义 树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做 “树” 是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合 树的特点 每个节点有零个或多个子节点; 没有父节点 阅读全文