import heapq class TopK: """ 获取大量元素 topk 大个元素,固定内存 思路: 1. 先让入元素前 k 个建立一个最小堆 2. 迭代剩余元素: 如果当前元素小于堆顶元素,跳过该元素 否则替换堆顶元素为当前元素,并重新调整堆 """ def __init__(self, ...
分类:
编程语言 时间:
2021-03-30 13:16:26
阅读次数:
0
F. Triangular Paths 思维 题目大意: 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层,第 \(c\) 个,如果 \((r+c)\) 是一个偶数,那么连向 \((r+1,c)\) ,否则连向 \((r+1,c+1)\) 然后,你可以花费1 的代价改变这个,也就是如果 \ ...
分类:
其他好文 时间:
2021-03-30 12:49:25
阅读次数:
0
相关描述 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 方式一:简单方法 -- 通过不断拿到最后一个节点 和 删除最后节点的 链表头结点 进行头插入; static class ListNode { public int val; public ListNode ...
分类:
其他好文 时间:
2021-03-29 12:22:10
阅读次数:
0
原文链接:https://www.jianshu.com/p/00edb3d74a33 CAS是CPU的一条指令,其具有原子性,原子性是由CPU硬件层面保证的。 CAS原语有三个操作数——内存位置(V)、预期原值(A)、新值(B)。若内存位置与预期原值匹配则处理器将该位置更新为新值。否则不做操作。无 ...
分类:
其他好文 时间:
2021-03-18 14:36:39
阅读次数:
0
hasattr(object, name) hasattr() 函数用于判断对象是否包含对应的属性。如果对象有该属性返回 True,否则返回 False。 ...
分类:
其他好文 时间:
2021-03-17 14:28:45
阅读次数:
0
题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入输出格式 输入描述: 测试数据有多组,每组输入一个数n。 输出描述: 对于每组输入,若是素数则输出yes,否则输入no。 输入输出样例 输入 ...
分类:
其他好文 时间:
2021-03-16 13:20:31
阅读次数:
0
88. 合并两个有序数组 LeetCode_88 题目描述 方法一:暴力法 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i=0, j=0; j<n;){ if(i >= m ...
分类:
编程语言 时间:
2021-03-16 11:51:29
阅读次数:
0
解题思路 用10*10网格 第0行打印0个空格10个星 第1行打印1个空格 第2行打印2个空格 以此类推 从第1行开始列如果(j0||j10-i-1)则打印星,否则打印空格 /* 打印如下: ********** * * * * * * * * * * * * * * ** * */ #includ ...
分类:
其他好文 时间:
2021-03-16 11:47:28
阅读次数:
0
ExceptionFilter 1. 自定义一个CustomExceptionFilterAttribute,实现IExceptionFilter接口 2. 实现方法,先判断异常是否被处理过。没处理过,就先处理 3. 分情况处理。 如果是ajax请求,就返回JsonResult。否则,返回错误页面 ...
分类:
Web程序 时间:
2021-03-16 11:43:29
阅读次数:
0
1. if(关系表达式){ 语句体1; }执行流程:如果关系表达式成立,则执行语句体1,如果关系表达式不成立,则不执行语句体1. System.out.println("开始执行"); //定义俩个整形的变量数据 int a = 10; int b = 10; //判断俩个变量是否相等 if (a ...
分类:
编程语言 时间:
2021-03-15 10:38:19
阅读次数:
0