- 博客(7)
- 收藏
- 关注
原创 常见的排序
一、插入排序折半查找概念:折半查找,又称二分查找,它仅适用于有序的顺序表。基本思想及查找步骤:以low、middle和high表示待查区间的上界、中间位置和下界。low的初始值是0,high的初始值是length-1;(1)让middle等于(low+high)/2的整数部分;(2)比较中间位置记录的关键字与给定的K值:a. 相等:查找成功b. 大于:给定的K值在m...
2018-08-21 13:53:09
368
原创 JavaScript形成赫夫曼树
概念介绍:树的路径长度:从树根到每一个结点的路径长度之和,而路径长度是指路径上分支数目。树的带权路径长度(WPL):树中所有叶子结点的带权路径长度之和。结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。最优二叉树:是指WPL最小的二叉树,又称赫夫曼树。 构造赫夫曼树的过程:(1)根据给定的n个权重{w0, w2, ..., wn-1}构造n棵二叉树的...
2018-07-22 22:15:23
178
原创 JavaScript实现prime(普里姆)算法和kruskal(克鲁斯卡尔)算法
prime算法prime算法生成最小生成树(Minimum Cost Spanning Tree)的一种算法。prime算法是从指定的顶点开始构建最小生成树。prime算法思想如下:从连通图(V,E)中找最小生成树(U,TE):(1)假设从顶点V0出发开始构造,U={V0},TE={};(2)先找权值最小的边(u,v),u属于U,v属于V-U,并且子图不构成环,则U=U并{...
2018-07-21 13:41:41
1059
1
原创 Spring boot后台controller获取前端请求参数的方式
web应用,前台发送请求、后台接受请求是最基础的,这里就平时使用的方法做一个总结。首先总结后台接受请求参数的方式。1. 直接在controller方法的参数中接受请求参数@RequestMapping("/test")public String test(HttpRequest httpRequest, String name){ return null;}其中,参数name用于接受前...
2018-03-29 21:55:19
11635
1
原创 遍历元素
<!DOCTYPE html><html><head> <meta charset="UTF-8"> <script type="text/javascript"> var clickHandler= function(){ debugger; v
2018-03-28 20:21:58
215
原创 z-index无效(overflow)
这个问题是在公司发现的,所以没办法截图问题描述:我想要实现的效果是在模态框(modal)中,当鼠标在焦点在input输入框时在右侧显示一个提示信息。本来没啥的,但问题是当提示框(position为absolute)超出模态框是,超出部分就被则模态框遮挡住了。。问题分析:起初,以为是提示框的z-index不够大,但调大之后仍旧无效。后来,终于在网上找到了类似的问题。于是,参考如下:1、https:/...
2018-03-28 20:04:50
5893
1
原创 Oracle客户端+PL/SQL搭建
1. 下载Oracle客户端+PL/SQL这两个软件 下载就不说了,Oracle客户端(也即Oracle Client),最好到官网上下载,应该可能大概也许是要翻墙才能下载的。PL/SQL我倒是随便找了一个。2.Oracle客户端安装过程 安装时有三个选择,我选的是第二种。 看了网上的教程说是先要安装了Oracle客户端才能安装PL/SQL。所以我就是先安装的客户端在安装的PL。...
2018-03-22 21:41:28
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人