u014596378的博客

原创 ceph阅读

原创 centos8 手动安装ceph nautilus

ceph

原创 《深入浅出ExtJs第三版》学习笔记 第五章 树形结构

1、使用Ext.Tree.TreePanel组件创建一颗树 引入的css为：<link href="https://cdn.bootcss.com/extjs/6.0.0/classic/theme-gray/resources/theme-gray-all.css" rel="stylesheet"> Ext.onReady(function(){ var tree ...

原创 LINUX基本命令

linux的目录结构 home:家.用户的家 普通用户的家目录文件在home下 例如:一个用户tom 在home就会存在tom的目录 root:超级管理员root的家 etc:存放配置文件 usr:存放共享的资源 /////////////////////// linux的命令 常用的命令 查看帮助: man 命令 退出帮助目录: q 切换目录:cd c...

原创 数据结构：八大排序之二路归并排序

1、将记录序列R[1..n]看成是n个长度为1的子序列，然后两两归并，得到┏n/2┓个长度为2或1的有序子序列。再两两归并，重复此过程，直至得到一个长度为n的有序序列为止。这种方法每次都将两个序列合并成一个序列，故称为2路归并排序。 2、代码 package mergesort; import java.util.Arrays; public class MergeSort {      ...

原创 数据结构：八大排序之快速排序

1、从待排序列中任取一个元素 (例如取第一个) 作为中心，所有比它小的元素一律前放，所有比它大的元素一律后放，形成左右两个子表；然后再对各子表重新选择中心元素并依此规则调整，直到每个子表的元素只剩一个。 2、代码 package SwapSort; import java.util.Arrays; public class QuickSort {     public static vo...

原创 数据结构：八大排序之希尔排序

1、先取一个正整数d1&lt;n，把所有相隔d1的记录放一组，组内进行直接插入排序；然后取d2&lt;d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止（本例增量序列为：5,3,1） 2、代码 package InsertSort; import java.util.Arrays; public class ShellSort {     /**      *   ...

原创 小米2018年秋季招聘笔试题之求“异数”

  package Exam1; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Main {     public static void main(String[] args) {         // T...

原创 java实现二叉树的链式存储结构、先序遍历建立二叉树、先序遍历二叉树

1、二叉树的数据结构：二叉链表 package BT; public class BinearyTree&lt;E&gt; {         E data;          BinearyTree&lt;E&gt; lchild;         BinearyTree&lt;E&gt; rchild;         public BinearyTree(E data){        ...

原创 广度优先搜索算法（借助队列实现，存储结构：邻接矩阵）

思想：首先给初始访问点进队，然后判断队列非空，取队顶元素存在node中，出队，访问，visited=true，然后for循环从j=0到j=n-1，g[node][j]=0&amp;&amp;visited[j]=false的进队并visited[j]=false; 核心代码：public static void BFSTravel(int[][] Graph,int n,int i){   ...

原创 基于邻接矩阵的DFSJava实现

package DFS; import java.util.Scanner; public class DFS {     public static boolean visited[] = new boolean[20];//访问标识，数量大于等于最大顶点数     //创建图  public static int[][] createGraph(int n,int v) {      ...

原创 SpringMVC常用组件的配置

 &lt;!-- 配置@Controller注解扫描 --&gt; 作用：扫描@Controller注解         &lt;context:component-scan base-package="cn.itheima.controller"&gt;&lt;/context:component-scan&gt; &lt;!-- 注解驱动:         作用:替我们自动配置最新版的注解...

原创 SpringMVC处理流程

            用户发送请求给SpringMVC的前端控制器（DispatchServlet），它接收到请求后会把该请求发送给处理器（Handler（Controller））进行处理，处理完毕后返回一个ModelAndView（模型数据和逻辑视图名）返回给DispatchServlet，前端控制器收回控制权，然后根据返回的逻辑视图名，选择相应的视图进行渲染，并把模型数据传入...

原创 接口

接口方法默认的修饰符为public abstract，属性默认为public static final，jdk1.8中，接口的方法可以被default，static修饰，但必须有方法体。  

原创 数据结构：八大排序之堆排序（选择排序）

1、算法思想：排序过程（小根堆）          ⑴ 以初始关键字序列，建立堆；      ⑵ 输出堆顶最小元素；      ⑶ 调整余下的元素，使其成为一个新堆；      ⑷ 重复⑵,⑶ n 次，得到一个有序序列。--建堆、输堆、调堆、重复； 2、复杂度：算法评价 时间复杂度：最坏情况下T(n)=O(nlog2n) 空间复杂度：S(n)=O(1)；堆排序是不稳定的； 堆排序适用于n 较大的...

原创 cookie与session的区别

cookie 和session 的区别： 1、cookie数据存放在客户的浏览器上，session数据放在服务器上。 2、cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗    考虑到安全应当使用session。 3、session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能    考虑到减轻服务器性能方面，应当使用COOKIE。 4...

原创 快速排序

package SwapSort; import java.util.Arrays; public class QuickSort {     public static void main(String[] args) {         // TODO Auto-generated method stub       int[] data={49,38,65,97,76,13,27,50...

原创 java中public，protected，private的范围

java访问控制符的含义与范围：

原创 请求转发与重定向的区别

    重定向发送两次请求,请求转发一次请求          重定向地址栏发生改变,请求转发不变          重定向是从浏览器发送,请求转发是服务器内部          重定向不存在request域对象,请求转发可以使用request域对象          重定向是response的方法,请求转发是request的方法          重定向可以请求站外资源,请求转发不可以     ...

原创 Map常用的遍历方式

package test; import java.util.HashMap; import java.util.Map; import java.util.Set; public class Main {          public static void main(String[] args){                  Map&lt;String,String&gt; map...

原创 数据结构：八大排序之简单选择排序（选择排序）

1、算法思想：在待排记录中依次选择关键字最小的记录添加到有序序列中，逐渐缩小范围直至全部记录选择完毕。每一趟从待排的无序区中选出关键字最小的记录，顺序放在已排好序的子序列的最后，直至记录全部排完。 2、复杂度：直接选择排序的时间复杂度为O（n2）。空间复杂度 O（1） 稳定性 ：不稳定的排序方法 3、java代码： package SelectedSort; import java.uti...

原创 WEB.XML中load-on-startup的解释

1)load-on-startup元素标记容器是否在启动的时候就加载这个servlet(实例化并调用其init()方法)。 2)它的值必须是一个整数，表示servlet应该被载入的顺序 2)当值为0或者大于0时，表示容器在应用启动时就加载并初始化这个servlet； 3)当值小于0或者没有指定时，则表示容器在该servlet被选择时才会去加载。 4)正数的值越小，该servlet的优先级越...

原创 servlet生命周期

servlet生命周期 ★★★     void init(ServletConfig config):初始化      * 初始化方法      * 执行者:服务器      * 执行次数:一次      * 执行时机:默认第一次访问的时候     void service(ServletRequest request,ServletResponse response):服务 处理业务逻辑   ...

原创 折半查找的递归与非递归算法

package Find; //折半查找只能用于有序的顺序表 public class BinarySearch {     //递归算法     public static int binaryDiGuiSearch(int[] data,int low,int high,int x) {         if(low&gt;high){             return -1;     ...

原创 a=a+b;与a+=b的区别

a+=b;隐含了一个强制类型转换而a=a+b;则没有强制类型转换；

原创 java自动装箱与自动拆箱详解

Java的自动装箱与拆箱：原始基本数据类型：byte,short,char,int,long,float,double和boolean他们对应的封装类：Byte,Short,Character,Integer,Long,Float,Double,Boolean。自动装箱就是将基本数据类型自动转换为它们对应的封装类对象，自动拆箱就是封装类对象自动转换为它们对应的原始数据类型。原始数据类型没有方法，它...

原创 SpringMVC中Model与ModelAndView的使用

1、Model的使用，在控制层方法中，以Model为方法参数，String作为返回类型（也可以返回void，若返回void则使用默认的jsp文件或使用HttpServletReponse输出）并调用它的addAttribute(keyname,keyvalue)把key放入request中，并转发到jsp文件中（一般通过return jspname.jsp;转发）。（1）Model为方法参数，St...

原创 使用SpringMVC的注解@SessionAttribute（value="keyname"）操作HttpSession对象

1、Servlet中，HttpSession的使用；HttpSession session=request.getSession;session.setAttribute("keyname",keyvalue);2、SpringMVC中@SessionAttributes（value="keyname"）(单个key)/@SessionAttributes（{"keyname1","keyname...

原创 数据结构排序：八大排序之冒泡排序（冒泡排序属于交换排序）

算法思想：从后往前，两两比较（a[i-1]与a[i]比较），逆序交换两个元素，顺序不动。第一趟排序过后最小元素就会移到待排序元素最前面，这样每趟排序过后剩余待排序元素的最小值总会移到剩余待排序元素最前面，这样，n个元素最多进行n-1趟就可以有序了。注意的是，只要其中一趟如果没发生交换元素的情况，则此时该排序元素就已经是有序了，后续的就不用继续比较交换了。所以算法中应设置一个标志位，来判断每趟循环是...

原创 Fibonacciê数的递归算法

#include using namespace std; int main(){ int n,result; cin>>n; int fib(int n); result=fib(n); cout } int fib(int n){    int f,f1,f2;    if(n      f=1;} else{ f1=fib(n-1); f2=fib(n-2);