class Solution { public: int quicksort(vector& nums, int start, int end, int k){ int i = start; int j = end; int x = nums[i]; while (ix && ik-1) //出错的... ...
分类：
其他好文 时间：
2018-01-14 13:08:06
阅读次数：
126
外网服务端保存内网服务端会话的有效性以及平台上监控所有内网服务端的网络状况，模仿心跳机制实现，这里在做一点叙诉，关于思路和具体实现。 在很多的平台应用中，都有这样的需求，平台内包括多个子系统或者属于其管控范围内的其他平台，需要对这些系统进行统一的监控，来查看当前的运行状态或者其他运行信息，我们的应用 ...
分类：
其他好文 时间：
2018-01-05 18:00:13
阅读次数：
241
lc 215 Kth Largest Element in an Array [215 Kth Largest Element in an Array][1] Find the kth largest element in an unsorted array. Note that it is the ...
分类：
其他好文 时间：
2018-01-04 15:04:33
阅读次数：
126
类似算法总结 1、静态整体Kth 滑稽吧...sort一遍就好了。 时间复杂度$O(nlogn)$ 空间复杂度$O(n)$ 2、动态整体Kth 离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和； 查询时先查询左子树和sum，比较k和sum的大小：若k ...
分类：
其他好文 时间：
2017-12-29 23:35:32
阅读次数：
228
需求： 1 不使用materil依赖内建的主题，使用自己创建的主题 2 利用自己创建的主题实现白天模式和黑夜模式 1 自定义主题 1.1 创建自定义主题文件 them.scss // 引入material自定义主题支持 @import '~@angular/material/theming'; // ...
分类：
其他好文 时间：
2017-12-25 00:59:14
阅读次数：
413
Nearly every one have used the Multiplication Table. But could you find out the k-th smallest number quickly from the multiplication table? Given the ...
分类：
其他好文 时间：
2017-12-24 11:13:27
阅读次数：
105
原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html 题目传送门 - BZOJ2209 题解 我太弱了，调出这题感觉都要吐了。 题解懒得写了。 给一个链接： http://blog.csdn.net/lych_cys/article/detai ...
分类：
Web程序 时间：
2017-12-23 17:21:44
阅读次数：
246
"" 很容易想到的平衡树，加个维护区间和。 只需要插入和删除操作即可。 kth其实都不用的，最小和最大可以从根节点log n一直向左/一直向右跑到叶子节点而求得。 记得每插入完一个点一定要 更新区间和 ！！ 更新区间和 ！！ 更新区间和 ！！ 我就因为没更新，导致出来答案都是随机的，有时候对，有时候 ...
分类：
其他好文 时间：
2017-12-21 19:36:13
阅读次数：
146
多线程的目的：更高效的利用CPU 创建任务和线程 一个任务类必须实现Runnable接口，任务必须从线程运行。 实现Runnable接口 创建并运行任务 多线程的创建有二种方法： 1. 可以从Thread类从继承（因为Thread类实现了Runnable，但这方法将任务和运行任务机制混合在一起，并不 ...
分类：
编程语言 时间：
2017-12-21 19:33:30
阅读次数：
155
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 找二叉搜索树中第k个小的值。 用中序遍历，增加一个全局变量记录访问到第几个节点，返回访问的第k个节点的值。 ...
分类：
其他好文 时间：
2017-12-20 03:51:14
阅读次数：
132
