12 2018 档案
摘要:首先需要准备好一张数据库表我这里用emp这张表:具体代码: 然后开始我们的增删改查工作: 第一步:建立一个Maven项目,我们这里命名为"lianxicrud",然后配置pom.xml:需要的jar包有:jstllinux常用命令,javax.servlet-api,spring-web,spring-webmvc,阅读全文
posted @ 2018-12-23 19:33Tom-shushu 阅读 (221) |编辑
摘要:今天在登陆MySQL是登录不上出现了“Can`tconnect to MySQL server on ‘localhost’(10061)”的问题,于是便在网上到处搜资料查原因;但好多都是:让删除my.ini(在C:\windows\下),然后重新运行winmysqladmi但是尴尬的是我并没有找到阅读全文
posted @ 2018-12-13 00:16Tom-shushu 阅读 (119) |编辑
摘要:二分查找的基本思想: 是将n个元素分成大致相等的两部分,取arr[n/2]与target做比较,如果target=arr[n/2],则找到target,算法中止;如果target<arr[n/2],则只要在数组arr的左半部分继续搜索target,如果target>arr[n/2],则只要在数组ar阅读全文
posted @ 2018-12-11 23:42Tom-shushu 阅读 (63) |编辑
摘要:三,文件系统命令: (1)一切从根目录“/”开始(文件系统层次化标准:FHS) 下载:yum install tree tree命令行参数: 参数 作用 -a 显示所有文件和目录。 -A 使用ASNI绘图字符显示树状图而非以ASCII字符组合。 -C 在文件和目录清单加上色彩linux常用命令,便于区分各种类型。 -阅读全文
posted @ 2018-12-10 23:18Tom-shushu 阅读 (91) |编辑
摘要:我们通常所说的堆是指二叉堆,二叉堆又称完全二叉树或者叫近似完全二叉树。二叉堆又分为最大堆和最小堆。 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。数组可以根据索引直接获取元素,时间复杂度为O(1),也就是常量,因此阅读全文
posted @ 2018-12-08 23:19Tom-shushu 阅读 (411) |编辑
摘要:备注:这里使用的插入排序和选择排序都是经过优化后的详细优化请查看上一条博客,编译器使用DEV-C++ 冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数阅读全文
posted @ 2018-12-07 22:47Tom-shushu 阅读 (56) |编辑
摘要:插入排序第一种:交换法| 8 | 6 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |第一个元素就不需要考虑了,直接看第二个元素6,因为6<8,所以6与8交换位置得到:| 6 | 8 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |在考虑第三个元素3,因为3<8,交换3和阅读全文
posted @ 2018-12-06 22:38Tom-shushu 阅读 (298) |编辑
摘要:用C++语言实现选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致阅读全文
posted @ 2018-12-05 15:24Tom-shushu 阅读 (88) |编辑
摘要:1.二分搜索树特点:每个节点的键值大于左孩子; 每个节点的键值小于右孩子;以左右孩子为根的子树仍为二分搜索树 ;不是完全二叉树2.优势:高效,不仅可以查找数据;还可以高效的插入,删除数据-动态维护数据3.二分搜索树的局限性: 1.二分搜索树的排列不同,对应的时间复杂度不同:最差可以退化为链表的形式O阅读全文
posted @ 2018-12-05 10:37Tom-shushu 阅读 (57) |编辑
摘要:三.常见linux命令: (1).组成(默认):[root@localhost~]# (2)[root@localhost~] (3).#:root账户, $:为普通账户 (1).默认终端控制台:tty1 tty6 , 共六个控制台 (2)远程登录的控制台:pts/0 (1)格式:pwd (2)作用阅读全文
posted @ 2018-12-04 21:18Tom-shushu 阅读 (151) |编辑