顺序执行、选择执行、管道、cut 命令、grep 命令、wc 命令、sort 命令等,高效率使用 Linux 的技巧 顺序执行 只需要在命令间加; sudo apt-get update;sudo apt-get install some-tool 选择执行 另一种是要修上一条执行成功才执行下一条, ...
分类:
系统相关 时间:
2020-06-18 22:01:17
阅读次数:
69
快排(双指针): void quick_sort(int q[],int l,int r) { if(l>=r)return ; int i=l-1,j=r+1,x=q[(l+r)>>1]; while(i<j) { do i++;while(q[i]<x); do j--;while(q[j]>x ...
分类:
编程语言 时间:
2020-06-18 21:11:23
阅读次数:
66
题目链接:https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量,可以先通过拓扑排序确定点的拓扑序,因为在一个点处理之前,他所能到达的所有点都要先被处理,所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类:
编程语言 时间:
2020-06-18 19:19:19
阅读次数:
63
需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序(Bubble Sort) 算法原理:是一种简单的排序算法。它重复地走访 ...
分类:
编程语言 时间:
2020-06-18 16:30:56
阅读次数:
49
numpy 两种基本对象 NumPy提供了两种基本的对象:ndarray(N-dimensional Array Object)和ufunc(Universal Function Object)。ndarray(下文统一称为数组)是存储单一数据类型的多维数组,而ufunc则是能够对数组进行处理的函数 ...
分类:
其他好文 时间:
2020-06-18 12:54:32
阅读次数:
110
方法:动态规划 class Solution: def minDistance(self, houses: List[int], k: int) -> int: houses.sort() n = len(houses) cost = [[0]*n for _ in range(n)] for i ...
分类:
其他好文 时间:
2020-06-17 20:08:50
阅读次数:
40
最近做题老被lambda表达式折磨(c++的class内部sort函数里不让自定义cmp函数,只能丢一个匿名函数进去),索性把这块东西学一学 首先是c++11 的lambda: [函数对象参数] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体} 下面 ...
分类:
编程语言 时间:
2020-06-17 15:28:28
阅读次数:
110
contact.h#defineMAX1000#defineMAX_NAME20#defineMAX_SEX5#defineMAX_TELE12#defineMAX_ADDR30#include<stdio.h>#include<string.h>enumOption{EXIT,//0ADD,DEL,SEARCH,MODIFY,SHOW,SORT};structPeoInf
分类:
其他好文 时间:
2020-06-17 13:14:33
阅读次数:
242
题目标签:Sort 对于每一个 字典中的 word, step 1: 先确定它的chars 是不是都出现在s里面。不符合的就不用考虑了。 step 2: 检查这个word 是否比之前的更长,或者一样长,但是字母顺序更小,是的话需要更新。 Java Solution: Runtime: 16ms, f ...
分类:
其他好文 时间:
2020-06-17 12:34:40
阅读次数:
54
public final int findLongestChain(int[][] pairs) { sort(pairs); int[] dp=new int[pairs.length]; dp[0]=1; int maxRe=0; for(int i=1;i<dp.length;i++){ in ...
分类:
其他好文 时间:
2020-06-17 01:28:42
阅读次数:
63