- 博客(28)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 线性时间选择-分治算法
问题描述 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。在线性时间内O（n）？k=1; 最小元素 O(n)k=n; 最大元素 O(n)k=(n+1)/2: 中位数 O(n)?算法思想 线性时间选择问题的分治法：模仿快速排序算法，找第k小元素。 思想:对输入数组递归划分，但仅对划分出的子数组之一进行递归处理。主要算法template<class Type&
2020-06-30 22:30:02
3710
1
原创 Markdown 的数学符号(Latex)
3.1 ^表示上标，_表示下标，如果上（下）标内容多于一个字符就需要使用{}，注意不是( ), 因为( )经常是公式本身组成部分，为避免冲突，所以选用了{ } 将其包起来。示例：$x^{y^z}=(1+e^x)^{-2xy^w}$效果：xyz=(1+ex)−2xyw 3.2上面输入的上下标都是在字符的右侧，要想在左侧或者两侧都写上下标，那么需要使用\sideset语法。示例：$\sideset{^1_2}{^3_4}\bigotimes$效果：12⨂34 3.3 括号和分隔符
2020-06-30 17:58:18
558
原创 快速排序-分治算法
基本思想 基于分治策略的排序在快速排序中，记录的比较和交换是从两端向中间进行的，关键字较大（小）的记录一次就能交换到后（前）面单元，总的比较和移动次数较少。 基本思想：对于输入子数组a[p: r]分解: 以a[p]为基准元素将a[p: r]划分成三段a[p: q-1], a[q] 和a[q+1:r], 使得a[p: q-1]中任一元素<= a[q], a[q+1:r]中任一元素>= a[q]. q在划分过程中确定.递归求解: 分别对a[p: q-1]和a[q+1:r]进行递归排序.
2020-06-30 17:04:18
2432
原创 合并排序-分治算法
基本思想 将n个元素分成2个大小相同的子集合，分别对子集合进行排序，最终将排好序的子集合合并为有序集合。n=1时中止。算法分析 当最小规模为4时，进行排序和归并,将已经比较好的较小的值依次排好序放在一个临时的数组中 上面的是规模为4时的分析，归并算法中，一般把规模缩小到2，并开始进行排序和归并归并算法复杂度分析 ???? 可参考分治的基本复杂度分析 计算过程 原式等价于 T(n)=2T(n/2)+n 递推得: 2T(n/2)=2(2T(n/22)+n/2)=22T
2020-06-30 16:22:56
1069
原创 分治法思想的介绍(大整数的乘法,Strassen矩阵乘法,棋盘覆盖问题,二分搜索,快速排序,合并排序,线性时间选择)
分治法基本思想将一个难以直接解决的大问题，分割成一些规模较小的k个相同问题，以便·各个击破，分而治之·。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为若干个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 递归是实现分治算法思想的技术。????查看递归的介绍 合并排序的例子分治法的适用条件分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以
2020-06-30 13:19:01
1402
原创 二分搜索-分治算法
问题描述 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。分析 是否满足分治法的特征？ √ 该问题的规模缩小到一定的程度就可以容易地解决； √ 该问题可以分解为若干个规模较小的相同问题; √ 分解出的子问题的解可以合并为原问题的解； √ 分解出的各个子问题是相互独立的。 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 分析：如果n=1即只有一个元素，则只要比较这个元素和x就可以确定x是否在表中。因此这个问
2020-06-30 12:21:22
2366
原创 递归思想的介绍(阶乘函数,Fibonacci数列,Ackerman函数,整数划分问题,Hanoi塔问题)
递归的概念 递归算法：直接或间接地调用自身的算法。 递归函数：用函数自身给出定义的函数。 使用递归技术使得算法的描述简捷且易于理解。例1 阶乘函数 阶乘函数可递归地定义为： 边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 阶乘函数的递归调用算法：int factorial(int n){ if (n ==0) return 1; return n*factorial(n-1) ;}例2 Fibonacci数列
2020-06-30 11:16:28
708
原创 汉诺塔问题-递归实现
问题描述 设A,B,C是3个塔座。开始时，在A上有n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n。 问题：现要求将A上的这一叠圆盘移到B上，并仍按同样顺序叠置。 在移动圆盘时应遵守以下移动规则：规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则3：在满足规则1,2的前提下，可将圆盘移至A,B,C中任一塔座上。解题思路 1. 将上面n-1个盘子从A座移到C座 2. 将1个盘子（最底下的、最大的盘子）
2020-06-30 11:13:08
911
原创 JPA中的jpql-@Query的查询使用(参数传递的坑,包含对象的参数)
单参数查询// @Query(value="select * from cst_customer where cust_name=?1",nativeQuery = true)// @Query(value="from Customer where cust_name= ?1")// @Query(value="select c from Customer c where c.custName=?1")// @Query(value="from Customer c wh
2020-06-29 00:27:30
11568
原创 旅行售货员问题-分支限界法(优先队列式分支限界法)
问题描述:某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。 结果为: 1 3 2 4 1 问题分析解旅行售货员问题的优先队列式分支限界法用优先队列存储活结点表。活结点m在优先队列中的优先级定义为：活结点m对应的子树费用下界lcost。lcost=cc+rcost，其中，cc为当前结点费用，rcost为当前顶点最小出边费用加上剩余所有顶点的最小出边费用和。优先队列中优先级最大的活结点成为下一个扩展结点
2020-06-28 14:58:18
34131
23
原创 idea中的注释模板(类和方法以及其他模板)
设置类注释模板选择File→Settings→Editor→File and Code Templates→Includes→File Header模板代码/***@author 你的名字*@date ${DATE} ${TIME}*@Description TODO*/效果设置方法注释模板File -> Settings-> Editor -> LiveTemplates新建 因为IDEA生成注释的默认方式是：/+模板名+快捷键（比如若设置模板名为m
2020-06-27 21:38:39
667
原创 分支限界法思想的介绍(装载问题,旅行售货员问题,0-1背包问题)
类似于回溯法，分支限界法也是一种在问题的解空间树T上搜索问题解的算法。分支限界法和回溯法（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。（2）搜索方式：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最大效益优先(最小耗费) 的方式搜索解空间树。分支限界法特点每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。.
2020-06-22 23:16:10
1489
原创 0-1背包问题-分支限界法(优先队列分支限界法)
算法的思想首先，要对输入数据进行预处理，将各物品依其单位重量价值从大到小进行排列。在优先队列分支限界法中，结点的优先级定义为：以结点的价值上界作为优先级（由bound函数计算出）步骤算法首先根据基于可行结点相应的子树最大价值上界优先级，从堆中选择一个节点（根节点）作为当前可扩展结点。检查当前扩展结点的左儿子结点的可行性。如果左儿子结点是可行结点，则将它加入到子集树和活结点优先队列中。当前扩展结点的右儿子结点一定是可行结点，仅当右儿子结点满足上界函数约束时,才将它加入子集树和活结点优先队
2020-06-22 23:02:33
56918
27
原创 装载问题-分支限界法(队列式分支限界法,优先队列式分支限界法)
问题描述 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且 问题: 是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船?如果有，找出一种装载方案。例如：当n=3, c1=c2=50（1）若w=[10, 40, 40] 可将集装箱1和集装箱2装上第一艘轮船，而将集装箱3装上第二艘轮船；（2）如果w=[20, 40, 40] 则无法将这3个集装箱都装上船；基本思路已证明，如果一个给定装载问题有解，则采用下面的策略可得到最优装
2020-06-22 22:43:42
32617
8
原创 旅行售货员问题-回溯法
问题描述: 某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。 结果为: 1 3 2 4 1算法描述：回溯法，序列树， 假设起点为 1。算法开始时 x = [1, 2, 3, …, n]x[1 : n]有两重含义 x[1 : i]代表前 i 步按顺序走过的城市， x[i + 1 : n]代表还未经过的城市。利用Swap函数进行交换位置。若当前搜索的层次i = n 时，处在排列树的叶节点的父节点上，此
2020-06-22 16:05:12
27848
6
原创 哈夫曼编码-贪心
哈夫曼树的定义 n个叶结点,权分别为w1,w2,···,wn的二叉树中,带权路径长度WPL最小的二叉树叫哈夫曼树(Huffman Tree ), 即：最优二叉树哈夫曼原理1）将字符集中每个字符c出现的频率f©作为权值2）根据给定的权值{w1,w2,···,wn}构造n个二叉树F={T1,T2,···,Tn}, 每个Ti只有一个根结点，权为wi。3）在F中选取两棵根结点的权值最小的树构成一棵新的二叉树，其根的权值为左右子树根的权值的和。4）F中删去这两棵树，加上新得的树。5）重复2）3）直到只
2020-06-22 15:35:54
387
原创 glances的使用(linux资源监控)
下载软件包yum install glances使用直接输入命令glances相关命令选项-b：显示网络连接速度 Byte/ 秒-B @IP|host ：绑定服务器端 IP 地址或者主机名称-c @IP|host：连接 glances 服务器端-C file：设置配置文件默认是 /etc/glances/glances.conf-d：关闭磁盘 I/O 模块-e：显示传感器温度-f file：设置输出文件（格式是 HTML 或者 CSV）-m：关闭挂载的磁盘模块-n：关闭网
2020-06-18 16:24:16
1110
原创 图的m着色问题-回溯法
问题描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。例如：点个数n=7，颜色m=3的涂色方案算法设计 一般连通图的可着色问题，不仅限于可平面图。 给定图G=（V，E）和m种颜色，如果该图不是m可着色，给出否定回答；若m可
2020-06-15 13:40:13
20927
1
原创 0-1背包问题-回溯法
算法描述 0-1背包问题是子集选取问题。一般情况下，0-1背包问题是NP难得。0-1背包问题的解空间可用子集树 表示。在搜索解空间的时，只要其左儿子节点是一个可行节点，搜索就进去其左子树(约束条件)。当右子树中可能包含最优解时才进入右子树搜索(限界函数)。否则就将右子树剪去。 计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入物品的一部分而装满背包。由此得到的价值是右子树中解的上界。例如，对于0-1背包问题的一个实例，n = 4, c = 7, p
2020-06-15 13:12:16
15216
7
原创 装载问题-回溯法
问题描述问题分析例子演示分析过程算法思路用树表示解空间,则解为n元向量{x1, … ,xn }, xi∈{0, 1} 。约束条件： 当前搜索的层i <= n时，当前扩展结点Z为子集树的内部结点，仅当满足cw+w[i] <= c时进入左子树，x[i]=1; 当cw+w[i] > c ，在以结点Z为根的子树中所有结点都不满足约束条件，因而该子树中解都是不可行解，因而将在该子树删去。限界函数： 由于是最优化问题, 可利用最优解性质进一步剪去不含最优解的子树: 设
2020-06-15 11:11:02
13271
2
原创 sprignboot整合OAuth2
概念说明先说OAuth，OAuth是Open Authorization的简写。OAuth协议为用户资源的授权提供了一个安全的、开放而又简易的标准。与以往的授权方式不同之处是OAuth的授权不会使第三方触及到用户的帐号信息（如用户名与密码），即第三方无需使用用户的用户名与密码就可以申请获得该用户资源的授权，因此OAuth是安全的。OAuth2.0是OAuth协议的延续版本，但不向前兼容(即完全废止了OAuth1.0)。使用场景假设，A网站是一个打印照片的网站，B网站是一个存储照片的网站，二者原
2020-06-09 22:31:42
310
原创 Handling error: IllegalStateException, UserDetailsService is required.
我通过接口刷新token时，报了服务器内部异常到服务器内部一看，服务器内部报了个警告看了这个异常，我寻思着，我不是在security中加入了相关配置了吗？不信你看怎么样，没骗你吧。然后仔细看了一下异常，看到了一个关键词 TokenEndpoint，有点意思。到oauth的配置中一瞧，看我发现了什么？ 这里原来还要再加一个userDetailsService配置才行！！！坑呀！我寻思着我跟着老师敲的没问题呀，应该是版本的原因吧，maybe ！？继续测试刷新token成功 !
2020-06-09 21:25:24
1755
1
原创 jwt和rsa的相关工具类
JwtUtilspackage top.codekiller.springsecurity.utils;import io.jsonwebtoken.Claims;import io.jsonwebtoken.Jws;import io.jsonwebtoken.Jwts;import io.jsonwebtoken.SignatureAlgorithm;import org.joda.time.DateTime;import java.security.PrivateKey;impo
2020-06-09 00:40:30
338
原创 springboot中使用springsecurity进行分布式搭建
JWT基本概念JWT生成的token由三部分组成：头部：主要设置一些规范信息，签名部分的编码格式就在头部中声明。载荷：token中存放有效信息的部分，比如用户名，用户角色，过期时间等，但是不要放密码，会泄露！签名：将头部与载荷分别采用base64编码后，用“.”相连，再加入盐，最后使用头部声明的编码类型进行编码，就得到了签名。Rsa基本概念基本原理：同时生成两把密钥：私钥和公钥，私钥隐秘保存，公钥可以下发给信任客户端私钥加密，持有私钥或公钥才可以解密公钥加密，持有私钥
2020-06-09 00:35:01
751
原创 将字符串中的中文转为拼音(java)
maven依赖<dependency> <groupId>com.belerweb</groupId> <artifactId>pinyin4j</artifactId></dependency>拼音的工具类package top.codekiller.manager.common.utils;import lombok.extern.slf4j.Slf4j;import net.sourceforge.
2020-06-05 18:51:00
1187
原创 SpringBoot学习记录
一.Spring Boot 入门1.SpringBoot简介简化Spring应用开发的一个框架整个Spring技术栈的一个大整合J2EE开发的一站式解决方案优点快速创建独立运行的Spring项目以及与主流框架集成使用嵌入式的Servlet容器，应用无需打成WAR包starters自动依赖与版本控制大量的自动配置，简化开发，也可修改默认值无需配置XML，无代码生成，开箱即用准生产环境的运行时应用监控与云计算的天然集成2.微服务2014，martin fowler微
2020-06-05 18:30:24
1160
原创 MongoDB(含SpringBoot整合)
简介MongoDB是一个开源、高性能、无模式的文档型数据库，当初的设计就是用于简化开发和方便扩展，是NoSQL数据库产品中的一种。是最像关系型数据库（MySQL）的非关系型数据库。它支持的数据结构非常松散，是一种类似于 JSON 的 格式叫BSON，所以它既可以存储比较复杂的数据类型，又相当的灵活。MongoDB中的记录是一个文档，它是一个由字段和值对（fifield:value）组成的数据结构。MongoDB文档类似于JSON对象，即一个文档认 为就是一个对象。字段的数据类型是字符型，它的值除了使用
2020-06-05 18:03:50
596
原创 Quartz的使用(定时任务，包含SpringBoot的整合)
什么是QuartzQuartz是一个由java编写的开源作业调度框架，简单来说，Quartz就是启动定时任务的框架，像linux系统中的corntab，可以定时启动任务.Quartz的单独使用Quartz的使用必须掌握下面三个对象Scheduler 定时器对象JobDetail 任务对象Trigger 触发器对象SimpleTrigger 简单触发器CornTrigger任务调度触发器使用案列导入Maven依赖<!-- https://mvnrepository.
2020-06-05 17:47:47
795
人机交互期末复习要点.pdf
2021-07-12
李宏毅机器学习作业3CNN数据testing set 和validation set
2020-12-19
李宏毅机器学习作业3CNN数据training set
2020-12-19
jdk1.8.0_131
2020-12-14
hadoop的winutils.exe及hadoop.dll文件
2020-08-13
poedit的TM自动翻译中文zh_CN.mo词库10187条翻译
2020-08-03
mysql-5.7.27-winx64 压缩包.zip
2020-07-04
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题).zip
2020-07-03
回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题).zip
2020-07-03
贪心思想和案例(活动安排问题,0-1背包问题,最优装载,哈夫曼编码,单源最短路径,最小生成树(Prim,Kruskal),汽车加油问题).zip
2020-07-03
动态规划思想的介绍(矩阵连乘问题,最长公共子序列,流水线作业调度问题,0-1背包问题).zip
2020-07-03
递归思想和案列和分治法思想的案例
2020-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人