题目链接：https://leetcode cn.com/problems/maximal square/ 思路：动态规划 1. 某个点可以作为正方形右下角的前期条件：这个点的上，左，左上三个点都是正方形的右下角。 2. 动态转移方程： ...
分类：
其他好文 时间：
2020-05-08 13:06:07
阅读次数：
48
list和vector的用法基本相同，区别如下： list可以头尾插入和删除，效率一样，vector只有尾部插入和删除效率才高，头部操作效率很低 list的排序有专有的接口，不能使用全局的接口，原因是list中的节点不能随机访问，vector中的节点可以随机访问 vector是连续存储，list不是 ...
分类：
其他好文 时间：
2020-05-08 13:05:30
阅读次数：
54
做的我要吐了。。留着吧以后再看看 /* 两两枚举起始的点，然后按题意模拟寻找下去，为了加速，预处理nxt[i][j]表示直线p[i]->p[j]旋转时，下一个碰到点的下标 */ #include <iostream> #include <algorithm> #include <vector> #i ...
分类：
编程语言 时间：
2020-05-07 18:08:40
阅读次数：
69
题意：求桥与同时位于两个环中的边的个数 分析：虽然这不是分享题，没必要写的非常详细，但这的确又刷新了我对tarjan的认识与理解 求桥不用多说，再不会可以找豆腐撞s了 这里主要是这个同时位于两个环中的边的个数“冲突边” 先说结论，当且仅当一个环中，边数多于点数，那么这个环中所有的边都是“冲突边” 首 ...
分类：
其他好文 时间：
2020-05-07 09:14:51
阅读次数：
56
首先复习下二叉搜索树的定义： 在二叉搜索树中： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树 总结一下就是，树的中序遍历可以得到一个升序序列。 那如 ...
分类：
其他好文 时间：
2020-05-07 00:57:57
阅读次数：
73
https://vjudge.net/problem/UVA-11698 题目 输入n,k，求秩为k的n元置换个数（即k是最小的正整数，使置换$A^k(x)=x$），结果对$2^{31}-1$取模 $1\leqslant N\leqslant 100，1\leqslant K\leqslant 2^ ...
分类：
其他好文 时间：
2020-05-06 19:27:05
阅读次数：
58
tips 1 关注排名的实现代码。 2 熟练sort的使用。 3 熟练vector的使用。 插入用 题目大意 有n个考场，每个考场有若干数量的考生。现在给出各个考场中考生的准考证号和分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号、考场内排名。 "原题链接" 思路 ...
分类：
其他好文 时间：
2020-05-06 18:11:30
阅读次数：
54
JavaList面试题汇总 1、List集合：ArrayList、LinkedList、Vector等。 2、Vector是List接口下线程安全的集合。 3、List是有序的。 4、ArrayList和LinkedList数据结构不一样，前者用在查询较多的场合，后者适用于插入较多的场合。 5、Ar ...
分类：
编程语言 时间：
2020-05-06 14:15:12
阅读次数：
90
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一 ...
分类：
其他好文 时间：
2020-05-06 11:50:19
阅读次数：
63
1 class Solution 2 { 3 public: 4 int maxProfit(vector<int>& prices) 5 { 6 if(prices.empty()) return 0; 7 int n = prices.size(); 8 vector<vector<vector ...
分类：
其他好文 时间：
2020-05-05 20:23:11
阅读次数：
93
