题目链接：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
mysql 数据表引擎有哪些？ MyISAM、InnoDB、HEAP、BOB,ARCHIVE,CSV等。 MyISAM：成熟、稳定、易于管理，快速读取。一些功能不支持（事务等），表级锁。 InnoDB：支持事务、外键等特性、数据行锁定。空间占用大，不支持全文索引等（5.6.4以后支持全文索引）。 常 ...
分类：
数据库 时间：
2020-06-17 14:20:08
阅读次数：
66
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
索引的维护，从以下方面考虑： ? Index fragmentation 碎片化? Heap bloat and forwarding ? Columnstore fragmentation? Statistics? In-memory statistics ...
分类：
其他好文 时间：
2020-06-17 13:05:15
阅读次数：
53
题目标签：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
