3.17 http和https的区别? python 内存机制, 以及释放内存的方法? python set的排序机制? 看源码 Linux查询外网端口是否响应的几种方式? 堆的构造, 查找. 二叉树的广域查找和深域查找? 数据库(MySQL或其他)的索引方式, 是什么(默认), 有哪些, 运作机制 ...
分类：
其他好文 时间：
2020-03-17 23:54:28
阅读次数：
93
什么是凸包？ 我的理解就是，图形任意两点的连线都没有在图形外部。 问题：给定点集，怎么求出凸包的边界点呢？？？ 第一步：给这些点按照X的从大到小进行排序，如果X相同的按照Y再排序。 第二步：把X最小的和最大的连起来，他们必为凸包的边界点。 第三步：把平面区域分为两个部分，分别在上面和下面去找面积最大 ...
分类：
其他好文 时间：
2020-03-17 23:46:59
阅读次数：
68
题目链接： "AT1807 食塩水" 其实是很裸的二分最大化平均值，这里讲一下思路。 很容易发现$check$函数很难写，这就是因为找不到用单调性或是什么性质来判断，那我们构造一下不就得了？ 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个数$a_1$～$a_k$满足构成的集合为$ ...
分类：
其他好文 时间：
2020-03-17 22:27:56
阅读次数：
75
/* 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc, 则打印出由字符a,b,c所能排列出来的 所有字符串abc,acb,bac,bca,cab和cba。 */ import java.util.*; public class Class32 { public Arr ...
分类：
编程语言 时间：
2020-03-17 19:22:06
阅读次数：
116
key_buffer_size=table_cache_size=thread_cache_size=query_cache_size=read_buffer_size=read_rnd_buffer_size=sort_buffer_size=join buffer size= [mysqld]# ...
分类：
数据库 时间：
2020-03-17 19:11:06
阅读次数：
65
33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你 ...
分类：
编程语言 时间：
2020-03-17 08:08:41
阅读次数：
71
1.举例sort和sorted对列表排序，list=[0,-1,3,-10,5,9] #列表排序 list=[0,-1,3,-10,5,9] list.sort(reverse=False) print("list.sort在list基础上修改，无返回值"，list) list=[0,-1,3,-1 ...
分类：
编程语言 时间：
2020-03-16 14:54:34
阅读次数：
83
题目标签：Backtracking 用dfs，只对字母分别递归小写 和 大写，具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期：12/15/ ...
分类：
其他好文 时间：
2020-03-16 10:02:21
阅读次数：
79
要求 给只有0、1、2三个元素的数组排序 思路 方法1：遍历数组，利用辅助数组保存三个元素的个数，再写入（遍历两遍） 方法2：模拟三路快排，遍历一遍完成排序 实现 方法1 1 void sortColors(vector<int>& nums){ 2 int count[3] = {0}; 3 fo ...
分类：
其他好文 时间：
2020-03-16 09:52:30
阅读次数：
60
``` //贪心 //从初始值最小开始 //如果当前值有许多，那么就把花费最大的留下，其他的都加一个 //然后依次网上增加 #include #include #include using namespace std; typedef long long ll; const int INF=0x3f... ...
分类：
其他好文 时间：
2020-03-16 09:18:44
阅读次数：
55
