摘要: 合并排序-解析 算法设计有很多方法,前面说过的插入排序使用的是增量(incremental)方法:在排好子数组 A[ 1……j -1] 后,将元素 A[j] 插入,形成排好序的子数组 A[ 1……j]。 这次,要介绍的是另一设计策略,叫做 “分治法” (divide-and-conquer)。下面要 阅读全文
posted @ 2017-10-19 22:27 三蜢 阅读(1073) 评论(0) 推荐(0) 编辑
摘要: 0.HTTP之殇 数据明文传输,易嗅探 数据完整性无验证,易篡改 网站身份无认证,易假冒 由此诞生HTTPS。 1.什么是HTTPS HTTP + SSL/TLS TLS是SSL的升级版 作用:防嗅探,防篡改,身份认证 2.https握手过程 建立https连接(明文),再用对称加密传输数据。 TC 阅读全文
posted @ 2017-10-18 15:43 三蜢 阅读(4400) 评论(0) 推荐(0) 编辑
摘要: 值传递 值传递是指在调用函数时将实际参数复制一份传递到函数中,这样在函数中如果对参数进行修改,将不会影响到实际参数 如图: 引用传递 引用传递是指在调用函数时将实际参数的地址传递到函数中,那么在函数中对参数所进行的修改,将影响到实际参数。 如图: 其实时将地址的值复制给num。 总结的一句话: 如果 阅读全文
posted @ 2017-10-17 10:22 三蜢 阅读(2284) 评论(0) 推荐(1) 编辑
摘要: 今天我写了第一个jsp和Servlet,然后再myeclipse上使用tomcat来搭建服务器,登录时出现的问题。 出现问题: 严重: Error deploying web application directory G:\MyEclipseWorkspaces\.metadata\.me_tca 阅读全文
posted @ 2017-07-16 20:46 三蜢 阅读(8363) 评论(0) 推荐(0) 编辑
摘要: 问题描述: log4j:WARN No appenders could be found for logger (org.hibernate.cfg.annotations.Version).log4j:WARN Please initialize the log4j system properly 阅读全文
posted @ 2017-07-16 11:59 三蜢 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 1. 修改密码提示 ERROR 1054 (42S22): Unknown column ''password'' in ''field list'' 错误原因:mysql数据库下已经没有password这个字段了,password字段改成了authentication_string。 解决方法: 阅读全文
posted @ 2017-07-14 23:24 三蜢 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序(Shell Sort)是将整个待排记录序列 (R1,R2,R3,……,Rn) 按增量 d 划分 阅读全文
posted @ 2017-04-30 13:34 三蜢 阅读(1050) 评论(0) 推荐(0) 编辑
摘要: 快速排序 快速排序是一种排序算法,对包含 n 个数的输入数组,最坏情况运行时间为O(n2)。虽然这个最坏情况运行时间比较差,但快速排序通常是用于排序的最佳的实用选择, 这是因为其平均性能相当好:期望的运行时间为O(nlgn),且O(nlgn)记号中隐含的常数因子很小。另外,它还能够进行就地排序,在虚 阅读全文
posted @ 2017-04-29 00:30 三蜢 阅读(4706) 评论(0) 推荐(0) 编辑
摘要: 选择排序(C语言)-解析 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3] 阅读全文
posted @ 2017-04-28 02:56 三蜢 阅读(784) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序: 输入: n 个数{ a1 , a2 , a3 , a4 , ……,aN }。 输出: 输入序列的一个排列(即重新排列){ a'1 , a'2 , a'3 ,……, a'N },使得 a'1≤a'2≤a'3≤……≤a'N。 首先,插入排序的工作机理与很多人打牌时,整理手中牌时的做法差不 阅读全文
posted @ 2017-04-26 16:02 三蜢 阅读(388) 评论(0) 推荐(0) 编辑