发现提交记录全用的是nth_element...（真就STL依赖症？） 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中，若双指针（\(i,j\)）已经扫描完这段区间 \([l,r]\)，即 \(i\) 已经大于 \(j\)，就会 ...
分类：
其他好文 时间：
2020-12-08 12:34:42
阅读次数：
6
Ribbon是什么？ Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法 Ribbon客户端组件提供一系列完善的配置项，如连接超时，重试等。简单的说，就是在配置文件中列出后面所有的机器，Ribbon会自动的帮助你基于某种规则（如简单轮询，随即连接等）去连接这些机器。我 ...
分类：
编程语言 时间：
2020-12-08 12:31:10
阅读次数：
9
题目描述 圆上有 2n 个不同的点, 两点之间连成直线段, 要求这些线段不能共点. 计算出有 12 个点时共有多少种不同的连线方式. 设计 C 语言函数, int count (int n), 计算并返回圆上有 2n 个点时的连线方式数量. 分析 我们可以使用递归的思想来求解这道题. 设 2n 个节 ...
分类：
其他好文 时间：
2020-12-08 12:24:11
阅读次数：
3
一日一技：如何用递归函数写出2**n-1?摄影：产品经理实验室的年会下午茶已知n为正整数，写一个递归函数计算。在Python里面要计算非常简单：>>>defcalc(n):...return2**n-1...>>>calc(10)1023运行效果如下图所示：现在，需要写一个递归函数来计算的值。如果要计算，那么这个递归函数非常简单：defcalc(n):ifn&g
分类：
其他好文 时间：
2020-12-08 12:06:28
阅读次数：
3
// 第一种：闭包存储，遍历执行 function compose1 (arr) { return (param) => { for (let fn of arr) { param = fn(param); } return param; } } // 第二种：递归嵌套，依次执行 function ...
分类：
Web程序 时间：
2020-12-07 12:23:08
阅读次数：
8
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7, ...
分类：
编程语言 时间：
2020-12-07 12:06:51
阅读次数：
6
一、DNS基础知识： 1.DNS简介: DNS 域名服务，用于建立 域名与 ip地址的 一对一 映射。DNS 将域名转换为 IP地址，以便浏览器能够加载 Internet 资源。 类似于一个翻译系统，将xxx.com 翻译为 ip地址（如：192.0.2.254），这种转换发生在幕后，因此用户只需记 ...
分类：
其他好文 时间：
2020-12-07 12:06:33
阅读次数：
4
1 #include <iostream> 2 using namespace std; 3 int abc(int); 4 int fun1(int); 5 int fun1(int a) 6 { 7 cout << "递归函数1" << endl; 8 if (a == 1) 9 { 10 re ...
分类：
其他好文 时间：
2020-12-07 12:04:33
阅读次数：
4
Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： ...
分类：
编程语言 时间：
2020-12-05 11:08:08
阅读次数：
9
如前所说，写程序如同给算法写壳，而算法就是流程，所以流程是程序的主角（但这个流程不一定要你来设计）。在程序中，为了配合流程（算法）的实现，除了顺序、分支与循环语句的使用，还要借助“变量”这个角色。变量是重要的角色，男二号。 ...
分类：
编程语言 时间：
2020-12-05 11:00:22
阅读次数：
12
