03 2019 档案
摘要：注：本随笔没有代码实现，仅是对散列表这一数据结构进行讲解，涵盖了散列表中常用的全部思想，参考《算法导论》。具体数学证明，还得自己查看《算法导论》哈，嘻嘻。 直接寻址表：一个可以存储全部关键字的“大小合理”的数组。（当全部关键字数目巨大时，此时数组要想装下全部关键字，其大小就是不合理的，会消耗大量物理
阅读全文
摘要：已知数组59、71、37、56、88、96、21、58、48、43 采用快速排序将数组有序。 快速排序同样采用了“分治策略”，使用递归的思路来实现算法。 快速排序的算法思想： 9、71、37、56、88、96、21、58、48、43 数组元素 0、1、 2、 3、 4、 5、 6、 7、 8、 9
阅读全文
摘要：已知数组 79、52、48、51、49、34、21、3、26、23 ，请采用堆排序使数组有序。 “什么是堆” 堆是一颗完全二叉树，N层完全二叉树是一颗，除N-1层外其节点数都达到最大，且第N层子节点全部集中在树的最左侧的二叉树。 其次一般堆采用数组实现。 故其节点有如下关系： 根节点为ROOT：(X
阅读全文
摘要：已知一个数组 15、58、61、75、21、32、89、4、78、83。采用递归实现的归并排序将数组有序。 分治策略：（摘自《算法导论》） 在分治策略中，我们采用递归解决问题 分解：将原问题分解为子问题，子问题与原问题一样，只不过规模更小。 解决：递归的求解子问题，如果子问题足够小，则停止递归，直接
阅读全文
摘要：已知一个数组 9、29、95、47、79、37、18、56、96、22 使用选择排序是数组有序 选择排序同样是一个运行时间为O(N²)的排序算法。 算法思想：（以从小到大为例） 9、29、95、47、79、37、18、56、96、22 数组元素 0、1、 2、 3、 4、 5、 6、 7、 8、 9
阅读全文
摘要：已知一个数组78、75、91、36、72、94、43、64、93、46，使用冒泡排序将此数组有序。 冒泡排序是一个运行时间为O(N²)的排序算法。 算法思想：（已从小到大为例） 78、75、91、36、72、94、43、64、93、46 数组元素 0、 1、 2、 3、 4、 5、 6、 7、 8、
阅读全文
摘要：已知一个数组 60、28、41、39、6 、18 、14、28、49、31 利用插入排序算法进行排序 插入排序是一个运行时间为O（N²）的排序算法。 算法思想 60、28、41、39、6 、18 、14、28、49、31 数组元素 0、 1、 2、 3、 4、 5、 6、 7、 8、 9 数组下标
阅读全文
摘要：需求：JQuery ajax前台，采用 POST请求 发送json，后台使用SpringMVC接收json并处理 前台： $.ajax({ url:"请求地址"， type:"POST",//设置请求方式 header：'Content-Type':'application/json; charse
阅读全文
摘要：CookieClearingLogoutHandler实现LogoutHandler 接口 在退出登录时实现清除指定“name” 的cookie。 例：清除name为Authorization的cookie。
阅读全文
摘要：方式一： 继承WebMvcConfigurerAdapter，重写addViewControllers。 @Configurationpublic class WebConfigurer extends WebMvcConfigurerAdapter { @Override public void
阅读全文
浙公网安备 33010602011771号