录屏软件 FSCapture extern "C" c语言编译 会发现报错，C语言不支持函数重载 还可以extern "C" {}全部包含修饰；只声明函数声明的地方也可以 使用语言都会使用到第三方框架/库 可能是用C语言写的开源库 C++想调用开源C语言的库 使用extern "C" {} math ...
分类：
编程语言 时间：
2020-02-02 19:51:48
阅读次数：
87
"字符串转换整数(atoi)" 题目描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第 ...
分类：
其他好文 时间：
2020-02-02 15:48:28
阅读次数：
70
一、直线型 问题描述： 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值（或最大值）。 思路： 设 DP[ i ][ j ] 表示第 i 堆合并到第 j ...
分类：
其他好文 时间：
2020-02-02 14:02:21
阅读次数：
69
【思路】 我们 dp[i][j] 来表示合并第 i 堆到第 j 堆石子的最小代价。 那么状态转移方程为 dp[i][j] = min ( dp[i][j]，dp[i][k]+dp[k+1][j]+w[i][j]); 其中， w[i][j] 表示把两部分合并起来的代价，即从第 i 堆到第 j 堆石子个 ...
分类：
其他好文 时间：
2020-02-02 11:35:27
阅读次数：
46
AcWing 795.前缀和 题目描述 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区 ...
题目链接 方法： 重点在建图！！！将一天拆成晚上和早上； 1. 从源点向每一天晚上连一条流量为当天所用餐巾x，费用为0的边； 2. 每一天早上向汇点连一条流量为当天所用餐巾x，费用为0的边； 3. 从每一天晚上向第二天晚上连一条流量为INF，费用为0的边，表示每天晚上可以将脏餐巾留到第二天晚上； 4 ...
分类：
其他好文 时间：
2020-01-31 10:35:19
阅读次数：
64
可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 ...
分类：
其他好文 时间：
2020-01-30 22:56:34
阅读次数：
92
默认方法是JDK8新特性，指的是接口也可以提供具体方法了，而不像以前，只能提供抽象方法，Mortal 这个接口，增加了一个默认方法 r，这个方法有实现体，并且被声明为了default，如以下代码： 这是Mortal 接口，第3行到第5行位默认方法的方法体 1 public interface Mor ...
分类：
编程语言 时间：
2020-01-30 21:23:15
阅读次数：
83
选择普通索引还是唯一索引？ 对于查询过程来说： a、普通索引，查到满足条件的第一个记录后，继续查找下一个记录，知道第一个不满足条件的记录 b、唯一索引，由于索引唯一性，查到第一个满足条件的记录后，停止检索 但是，两者的性能差距微乎其微。因为InnoDB根据数据页来读写的。 对于更新过程来说： 概念： ...
分类：
其他好文 时间：
2020-01-30 21:08:08
阅读次数：
61
二分算法 再次理解 "详解二分查找算法" 这篇博客很详细介绍了二分算法的一些细节问题 寻找一个数，也是最基本的二分搜索 寻找左侧边界的二分搜索 这里的代码实现和 相同，都是找到第一个大于等于 的数组下标。 | | 1 | 2 | 2 | 4 | | | | | | | | | 0 | 1 | 2 | ...
分类：
编程语言 时间：
2020-01-30 12:44:23
阅读次数：
91
