这是之前上机做的一道题的内容，当时由于我不知道怎么实现结构体的快排，导致这道题没能ac（所以打好数据结构的基础多么重要） struct baoshi{ long long a; long long v; }arr[100001]; int cmp(const void *a, const void ...
分类：
其他好文 时间：
2020-11-16 14:03:54
阅读次数：
19
福哥答案2020-11-10： reflect.ValueOf(接口变量).IsNil()，用这个即可判断。对于值类型，会panic。两种方法如下：1.异常判断：recover捕获。2.类型判断：reflect.ValueOf(接口变量).Kind()获取类型。 golang代码如下： packag ...
分类：
其他好文 时间：
2020-11-16 14:03:07
阅读次数：
20
题目描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA。序列无须是连续的，重复即可。 解题思路 暴力遍历 动态规划 暴力遍历 ...
分类：
其他好文 时间：
2020-11-16 13:50:06
阅读次数：
9
#include <stdio.h> int main() { /* 我的第一个 C 程序 */ printf("Hello, World! \n"); return 0; } 所有的 C 语言程序都需要包含 main() 函数，有且只能有一个main()。 代码从 main() 函数开始执行。 / ...
分类：
编程语言 时间：
2020-11-16 13:46:17
阅读次数：
11
###链接 我好菜啊。。。 考虑每条边对答案的贡献为多少。 显然可以定义状态 \(f_{i,j}\) 表示 \(i\) 子树中有 \(j\) 个黑点，子树中每条边对答案贡献之和的最大值。 于是合并就是背包，方程为 \(f_{u,i+j}=f_{u,i}+f_{v,j}+((k-j)*j+((n-k) ...
分类：
其他好文 时间：
2020-11-16 13:35:00
阅读次数：
7
前言 在原生的andriod 和iOS 里面都会有数据缓存的api Android 端用的是 Sharedpreferences 来实现对于轻量级数据的缓存 , IOS端 通常使用NSUserDefaults 来实现轻量级数据的缓存 但是在flutter 有基于Android iOS 做支持的三方插 ...
分类：
其他好文 时间：
2020-11-16 13:24:08
阅读次数：
3
本组囊括数组相关题目，且只包括两道有关杨辉三角的问题。 118. Pascal's Triangle 题目描述：简单 首先要知道杨辉三角：每个数等于它左上方和右上方两数之和，那么如果能够知道一行杨辉三角，我们就可以根据每对相邻的值轻松地计算出它的下一行。类似这种迭代的思想，官方也把它归到动态规划的思 ...
分类：
编程语言 时间：
2020-11-16 13:13:24
阅读次数：
10
题意：给出多个二维点，求离原点最近的k个点 直接根据距离排序即可，主要看下代码，leetcode这种写法很不熟。 class Solution { public: static bool cmp(const vector<int>& a,const vector<int>& b){ return a ...
分类：
其他好文 时间：
2020-11-13 13:22:48
阅读次数：
28
一、编译和调试环境配置 1、安装vscode中的C/C++扩展 打开vscode，点击侧边栏的扩展（Ctrl+Shift+X），搜索c++，点击安装C/C++ C/C++扩展不包含C++编译器或调试器 2、安装C++编译器和调试器 本机使用Windows系统，因此下载Mingw-w64（Window ...
分类：
其他好文 时间：
2020-11-13 13:17:24
阅读次数：
23
int numSpecial(int** mat, int matSize, int* matColSize){ int i,j,k,n,sum=0; int rows[100]={0}; int cols[100]={0}; for(i=0; i<matSize; i++) { for(j=0; ...
分类：
其他好文 时间：
2020-11-13 13:09:28
阅读次数：
9
