[APIO2012]派遣 可并堆（左偏树）
没啥说的，自底向上合并大根堆即可. 一边合并，一边贪心弹堆顶直到堆的总和不大于预算. Code: #include <cstdio>
#include <algorithm>
#include <cstring>
#define setIO(s) freopen(s".in","r",stdin)
#define maxn 100000 + 5
#define ll long long
using namespace std;
int head[maxn],to[maxn],nex[maxn
微信小程序 细说 ASP.NET Cache 及其高级用法
Cache 推荐博客:细说 ASP.NET Cache 及其高级用法 View Code 获取微信Access_Token View Code 获取微信小程序码 View Code 获取微信Access_Token 使用HttpClient View Code 获取微信小程序码 使用HttpClient View Code FriendlyUrl 友好Url 推荐博客:如何在Asp.Net WebForm使用FriendsUrls View Code
后缀数组（学习笔记）
后缀数组用来处理一类字符串问题 学习博客 https://www.cnblogs.com/victorique/p/8480093.html#autoid-1-2-1 例题1 ：hihocoder #1403 后缀数组一 重复旋律 最长可重叠重复K次子串问题 转化为求 height 数组中长度为 k-1 的子序列的最小值，单调队列维护即可 #include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#inc
《程序是怎样跑起来的》第七章
操作系统和硬件决定了程序的运行环境，不同的硬件种类需要不同的操作体统，同一类型的硬件可以安装不同的操作系统。一个操作系统只能在某个cpu上运行。硬件上运行操作系统，操作系统上运行应用程序，应用程序通过Windows API调用操作系统函数从而和计算机硬件交互。
LeetCode 第102题 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 1 /*
2 思路1 : 用两个链表分别代替两个层次,交替使用
3 */
4 public List<List<Integer>> levelOrder(Tre
Zabbix监控Tomcat,Redis
一 Tomcat监控 1.1.1 Tomcat 端配置 JMX 编辑catalina.sh文件,配置如下: CATALINA_OPTS="$CATALINA_OPTS
-Dcom.sun.management.jmxremote # 启用远程监控JMX
-Dcom.sun.management.jmxremote.port=12345 # 默认启动的JMX端口号,要和zabbix添加主机的端口一致
-Dcom.sun.mana
在Linux下使用rm -rf /*后会怎样？
每个工作过的码农，也许不知道分布式，也许不知道高并发，但想必都知道这句鼎鼎大名的代码。本人对此也是比较好奇的，不妨用虚拟机试试看 首先是普通角色： 普通角色把拥有权限的文件全都删掉了后，其他文件的提示全是Permission denied（权限被拒绝）。 接下来试试root： 跑完了...给了两个function not implemented（函数未实现）的提示，不知道啥意思。 ls命令也用不了了...提示command not found（找不到命令）。 cd命令也用不了了...提示cd:
Spring Boot - Restful API
上传文件 首先要设置consumes为multipart/form-data（上传文件肯定是这个） @PostMapping(value="/files", consumes=MediaType.MULTIPART_FORM_DATA_VALUE) 在方法中写@RequestParam("file") MultipartFile file参数，然后在方法中就可以直接使用MultipartFile的流保存文件了，file为调用者上传文件时的request form中指定的名字（name） pub
[Lintcode]184. Largest Number/[Leetcode]179. Largest Number
184. Largest Number/179. Largest Number 本题难度: Medium Topic: Greedy Description Largest Number 中文English Given a list of non negative integers, arrange them such that they form the largest number. Example Given [1, 20, 23, 4, 8], the largest formed n
Linux Kafka源码环境搭建
本文主要讲述的是如何搭建Kafka的源码环境，主要针对的Linux操作系统下IntelliJ IDEA编译器，其余操作系统或者IDE可以类推。 1.安装和配置JDK 确认JDK版本至少为1.7，最好是1.8及以上。使用java -version命令来查看当前JDK的版本，示例如下： lenmom@M1701:~/workspace/software/hadoop-2.7.3/bin$ java -version
java version "1.8.0_191"
Java(TM) SE Ru
分布式01-Dubbo基础背景
分布式01-Dubbo基础 1-分布式基础理论 分布式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的计算机节点组成的系统。分布式系统的出现是为了用廉价的、普通的机器完成单个计算机无法完成的计算、存储任务。其目的是利用更多的机器，处理更多的数据。 首先需要明确的是，只有当单个节点的处理能力无法满足日益增长的计算、存储任务的时候，且硬件的提升（加内存、加磁盘、使用更好的CPU）高昂到得不偿失的时候，应用程序也不能进一步优化的时候，我们才需要考虑分布式系统。因为，分布式系统要解决的问题
LOJ #2473. 「九省联考 2018」秘密袭击
#2473. 「九省联考 2018」秘密袭击 链接 分析： 首先枚举一个权值W，计算这个多少个连通块中，第k大的数是这个权值。 $f[i][j]$表示到第i个节点，有j个大于W数的连通块的个数。然后背包转移。 复杂度是$O(n^2k)$，时限5s，然后卡卡常就过了。 代码： #include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<c
思维方式的不同 - 人生感悟
有段时间没写感悟了。今天是大年初六晚上，想到了就记录下来。 每个人的思维方式，随着年龄的增长会有所变化。在读书的时候，就想着学习，在工作了以后，就想着工作，在有了家庭之后，就想着家庭孩子，在父母老了之后，就想着赡养老人。但是，个人的思维方式的转变，不仅仅是这些，也是个人的生活环境等因素造成的，也是个人的努力方向不同而造成的。 在上学的时候，小学有小学的思维方式，中学有中学的思维方式，大学有大学的思维方式。小学的时候，只需要学好语文数学，其它的都是附加的学科。所以，小学的时候思维是比
[洛谷P1650] 田忌赛马
贪心难题；总结贪心问题的一般思路 传送门：$>here<$ 题意 田忌和齐王各有n匹马，赛马时一一对应。赢+200，输-200，平+0. 问最多多少钱？ 数据范围：$n \leq 2000$ Solution 如果没有平局 将齐王和田忌的马都按照速度从大到小排序。然后同时从两方最大的开始考虑。 设齐王当前最大的马为x，最小的为y；田忌最大的为a，最小的为b； 若x>a，说明x大于任何田忌的马。此时应当使用b去碰x。证明：如果不使用b，而使用比b更大的马，设为c，去碰x能达到最优解。用c也输，用
今日推荐
周排行