publicclass shellSort { //基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排 ...
分类:
编程语言 时间:
2021-05-24 00:38:28
阅读次数:
0
一,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 1,栈 2,队列 3,数组 4,链表 二,常见数据结构之栈 数据进栈模型的过程为:压/进栈 ...
分类:
其他好文 时间:
2021-05-24 00:31:39
阅读次数:
0
package test; public class BubbleSort { public void bubble(Integer[] array,int from,int end) { for(int k=1;k<end-from+1;k++) { for(int i=end-from;i>=k ...
分类:
编程语言 时间:
2021-05-24 00:31:25
阅读次数:
0
一份HAProxy配置文件 #全局配置 global #设置日志 log 127.0.0.1 local0 info #当前工作目录 chroot /usr/local/haproxy #用户与用户组 user haproxy group haproxy #运行进程ID uid 99 gid 99 ...
分类:
其他好文 时间:
2021-05-24 00:27:22
阅读次数:
0
JSX 表现上是JS的语法扩展。将标签语法和JS语法合在一起。实际上是组件化的开发模式让UI和逻辑实现分离。 React Fiber React核心算法的重新实现 React同步更新过程的局限 React加载更新组件后会做很多事,调用生命周期函数、对比Virtural DOM,更新DOM树。 由于R ...
分类:
其他好文 时间:
2021-05-24 00:26:26
阅读次数:
0
问题: 求n以内所有素数,一般的做法是: 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除,如果可以者该数i有可以被整除的数则是和数,没有则是素数。 两层for循环,时间复杂度高。 解法一:素数筛 思想:用素数去标记合数,例如,已知最小的素数是2,那么2 ...
分类:
编程语言 时间:
2021-05-24 00:23:04
阅读次数:
0
常见的缓存算法 LRU (Least recently used) 最近最少使用,如果数据最近被访问过,那么将来被访问的几率也更高。 LFU (Least frequently used) 最不经常使用,如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小。 FIFO ...
分类:
编程语言 时间:
2021-05-24 00:18:52
阅读次数:
0
#include<iostream> #include<string> using namespace std; #define shift(x, n) (((x) << (n)) | ((x) >> (32-(n))))//右移的时候,高位一定要补零,而不是补充符号位 #define F(x, y ...
分类:
编程语言 时间:
2021-05-23 23:50:56
阅读次数:
0
一、算法分析 当时比赛做的时候有点急躁,就首先考虑了三种情况,分别是砝码总重恰好为x,大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸,否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避,如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了,思路如下: 先排 ...
分类:
其他好文 时间:
2021-05-23 23:40:03
阅读次数:
0
五一假期确实好好放松了一下自己,从代码工作里抽出身来做做高数“修身养性”,随着作息回到正轨,团队项目也要加紧做做了。 项目需要一个Web接口实现与服务器之间的数据传输,因为使用的算法是python写的,为了方便调用可以实现预测的py文件,我就看了一些python的web框架。最开始我是学习了几天Dj ...
分类:
Web程序 时间:
2021-05-23 23:33:50
阅读次数:
0