题意:你有$a$个树枝和$b$个钻石,$2$个树枝和$1$个钻石能造一个铁铲,$1$个树枝和$2$个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果$a\le b$,若$b\ge 2a$,那么一直取$b$即可,否则就要两两轮流减,即$(a+b)/3$,取个min即可. 代码: #include ...
分类：
其他好文 时间：
2020-06-12 20:12:15
阅读次数：
62
时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 ...
分类：
其他好文 时间：
2020-06-12 14:55:40
阅读次数：
58
// 插入排序 const insertSort =(arr) => { //假设前面的元素有序,把后一个元素插入合适的位置 for (var i = 1;i<arr.length;i++){ var preIdx = i-1 var currentVal = arr[i] while(preIdx ...
分类：
编程语言 时间：
2020-06-11 19:48:53
阅读次数：
52
一、commons-lang3简介 commons-lang3是Apache的Jakarta commons工程下具有一系列公共基础类。 Apache的Jakarta commons工程项目列表路径：http://commons.apache.org Commons基础类包基本上是基于JDK API ...
分类：
编程语言 时间：
2020-06-11 19:28:58
阅读次数：
71
404页面，以前在netframework里，需要在iis上配置，或者在web.config里配置，在netcore mvc里，则可以用中间件来实现，非常简单！（别被“中间件”这个名词吓坏了）！！！ 直接上代码， 1、首先创建一个404页面，比如： [Route("error/404")] publ ...
分类：
Web程序 时间：
2020-06-07 21:49:17
阅读次数：
125
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 题目链接： https://w ...
分类：
其他好文 时间：
2020-06-07 21:35:46
阅读次数：
64
需要抓紧时间的一周。 Algorithm： 215：Kth Largest Element in an Array (Medium) 这道题求第 k 大元素，类似于 top k，可以使用堆 heap，这里需要注意虽然逻辑上需要一个大小为 k 的小顶堆，但是实际上有个技巧是让它可以放下 k + 1 个 ...
分类：
其他好文 时间：
2020-06-06 12:45:10
阅读次数：
51
环境 JDK 8 Spring Tool Suite 4.6.1 Servlet 3.1 Tomcat 8.5 Maven 3.6.3 RequestDispatcher 说明 RequestDispatcher 定义了很多和跳转路径相关的属性， 这里可以不用关心，主要是服务器的实现需要关心这些属性 ...
分类：
编程语言 时间：
2020-06-06 01:10:01
阅读次数：
100
题目 /* 实验内容： 输入是16个整数，存放到4*4的二维数组中，用冒泡法按从大到小的顺序进行排序， 然后输出。要求输入、排序、输出各个环节都要用到指向数组的指针， 其中排序环节交换数据要求用自定义的swap(int *p1,int *p2）函数实现。*/ 切入点 知识点：其实n维数组都是以一位数 ...
分类：
编程语言 时间：
2020-06-05 21:21:35
阅读次数：
107
Description： 幽幽子饿了，妖梦需要给幽幽子准备食物。 有 T 天，每天幽幽子划分成了 k 个时段，妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜，每道菜有无数个。第 1 个时段是早餐，幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段，每个时段可以选择 D+i- ...
分类：
其他好文 时间：
2020-06-05 21:07:16
阅读次数：
69
