- 博客(14)
- 收藏
- 关注
RSS订阅原创 最大字段和问题——分治法（C语言）
#include<stdio.h>int MaxSubSum(int* arr, int letf, int right);//时间复杂度O（nlogn）int main() { int arr[] = { -2,11,-4,13,-5,-2 }; int Max = MaxSubSum(arr, 0, sizeof(arr) / sizeof(int) - 1); printf("%d", Max); return 0;}int MaxSubSum(int* arr, i.
2022-05-12 16:47:43
1003
原创 vim的使用
普通模式1、hjkl：左下上右2、数字+hjkl 跳N行或格3、w下一个单词的开头4、b前一个单词的开头5、gg回到文档的开头6、G跳到文档的最下方7、ctrl+u向上翻页8、ctrl+d向下翻页9、y+。。。复制，yaw复制整一个单词，p粘贴10、d+。。。。删除11、u撤销输入模式1、i进入输入模式2、cc删除这一行进入输入模式3、c4j删除下四行进入输入模式命令模式：进入命令模式w保存---------------------
2022-05-03 20:07:04
549
原创 redis五大数据类型操作
redis单线程+多路IO复用1、常用的五大数据类型1.1 key的操作keys *查看所有的键exists key 判断某个键是否存在type key查看key的类型del key删除指定的keyunlink key 非阻塞删除expire key 10 十秒过期ttl key 查看还有多久过期，-1永不过期，-2已过期select 切换数据库dbsize当前数据库的key数量flushdb清空当前库flushall通杀全库1.2 String（1）简介String是二
2022-04-20 17:29:32
300
原创 ThreadLocal
ThreadLocal一、ThreadLocal1、官方介绍从Java官方文档中的描述：ThreadLocal类用来提供线程内部的局部变量。这种变量在多线程环境下访问（通过get和set方法访问）时能保证各个线程的变量相对独立于其他线程内的变量。ThreadLocal实例通常来说都是private static类型的，用于关联线程和线程上下文。我们可以得知 ThreadLocal 的作用是：提供线程内的局部变量，不同的线程之间不会相互干扰，这种变量在线程的生命周期内起作用，减少同一个线程
2022-04-14 10:55:28
99
原创 springboot--参数接收方式注解
springboot–参数接收方式注解一、使用@RequestBody获取Map对象@PostMapping(value = "test") public Result test(@RequestBody Map<Object, Object> param){ Object obj = param.get("age"); System.out.println(obj.getClass().getName().toString()); r
2022-04-11 20:20:21
1712
原创 java线性时间选择---第k小的元素问题
线性时间选择算法 Select() ：对快速排序的改进，最坏时间O(n)。（大致的思路如下：）将 n 个元素，分成⌈n/5⌉⌈n/5⌉组，取出每组的中位数（第三小的元素） 取出⌈n/5⌉⌈n/5⌉个中位数的中位数（Select函数可以取中位数） 利用快排中的分解函数 Partition()，以所求中位数为基准，划分 a[p : r] 为两段。 取其中一段进行递归。注：做完前两点可以得到上图的数组这是书上的伪代码：java代码（可能有些小问题是我没测试到的）public cl..
2021-10-07 15:42:20
646
原创 .md文件的打开与软件---markdown
Markdown 的介绍Markdown 是一种用来写作的轻量级「标记语言」，它用简洁的语法代替排版，而不像一般我们用的字处理软件 Word 或 Pages 有大量的排版、字体设置。它使我们专心于码字，用「标记」语法，来代替常见的排版格式。例如此文从内容到格式，甚至插图，键盘就可以通通搞定了。目前来看，支持 Markdown 语法的编辑器有很多，包括很多网站（例如简书）也支持了 Markdown 的文字录入。Markdown 从写作到完成，导出格式随心所欲，你可以导出 HTML 格式的文件用来网站发布.
2021-09-21 15:13:44
29769
1
原创 java--二分查找，快速排序
例一：给定数组a[0 : 8]={1, 8, 12, 15, 16, 21, 30, 35, 39}。采用二分搜索算法完成下述任务：二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。方法一：（非递归）public st
2021-09-20 09:04:50
300
原创 java全排列和归并递归算法
递归算法：例一：采用递归算法产生 的全排列。递归的算法的关键之一是递归结束的条件：通常都是分解到只有一个元素（只有一个元素时，全排列是最简单的）；第二：全排列还要每个数字都占有每一个位置。第三：我们应该考虑是先占有每个位置还是分解（递归）通过下图我们可以知道，应该先占有每个位置再分解（递归）public class sy01 { public static int arr[] = new int[]{1, 2, 3}; public stati...
2021-09-14 13:13:48
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人