算法描述: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1, ...
分类:
其他好文 时间:
2019-02-07 10:52:51
阅读次数:
152
算法描述: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given ...
分类:
其他好文 时间:
2019-02-05 18:22:58
阅读次数:
172
众所周知,Linux大部分操作是通过命令实现的,并不像windows那么直观。linux查看硬件信息也是需要通过linux查看硬件信息命令查询的,下面小编来分享一下linux查看硬件信息的方法和命令写法。linux查看硬件信息一、查看cpulscpu命令,查看的是cpu的统计信息.blue@blue... ...
分类:
系统相关 时间:
2019-02-05 00:32:53
阅读次数:
325
之前做的时候没想出来...现在来数学推导一波。 题意:从n个木棒中选出4个拼成一个矩形,使得 (周长)2/面积 最小。 解:设矩形宽a长b。我们要最小化下面这个式子: 去掉常数,不妨设b = a + len,则化为下式: 取倒数,也就是最大化下式: 显然对于每个确定的a,len越小越好。所以直接取相 ...
分类:
其他好文 时间:
2019-02-03 19:32:41
阅读次数:
188
A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1e3+10; ...
分类:
其他好文 时间:
2019-02-02 18:52:07
阅读次数:
178
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1)先对序列求逆序对的数目,归并排序,线段树,树状数组都可以。 2)考虑到这是一个[0,n)的排列,全体加一,变成一个[1,n]的排列。 ...
分类:
其他好文 时间:
2019-02-01 22:58:34
阅读次数:
258
如果在系统中新增一块硬盘时,我们得完成下方的工作 1:对磁盘进行分区 2:对该分区进行格式化 3:对新建好的文件系统进行检验 4:创建挂载点 一,磁盘分区 # 为什么要进行磁盘分区 1:更容易进行管理和控制系统(相关的文件和目录都在同一个分区中) 2:系统的效率更高 3:可以限制用户使用磁盘的大小 ...
分类:
系统相关 时间:
2019-02-01 15:46:13
阅读次数:
203
1 Ii Minimum_Representation(char *str){ 2 int len=strlen(str+1),i=0,j=1,k=0; 3 while(i<=len&&j<=len&&k<=len){ 4 int t=str[(i+k)%len+1]-str[(j+k)%len+1 ...
分类:
其他好文 时间:
2019-01-31 20:45:39
阅读次数:
229
1. 什么是最小生成树(Minimum Spanning Trees) 对于一个无向图,如果它的所有边都带有一定的数值(即带权),则会变成下面的样子 假设这些点都是城市,每个城市之间的连线代表城市间的道路,线上的数字代表着道路的长短。当然,修越长的道路就需要越多的资源。 那么如果要用最少的资源把所有 ...
分类:
编程语言 时间:
2019-01-31 10:32:25
阅读次数:
179
https://leetcode.com/problems/minimum-index-sum-of-two-lists/ Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list ...
分类:
其他好文 时间:
2019-01-31 01:28:37
阅读次数:
169