ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出，海伦公式算出面积，暴力枚举整数情况，得： 4，14，52，194，724等数据 之后就要灵性找规律了，得：a[i] = a[i-1]*4-a[i-2] 总结：1.对于类似题目，暴力枚 ...
分类：
其他好文 时间：
2020-04-14 00:35:13
阅读次数：
81
父类数组里面装的是子类的对象，但是父类数组new的时候new的是父类数组 如下 Person[] people = new Student[]{new Student("田径", 77),new Student("田径", 77)};这个时候Student继承了Person 但是我们该如何转型成为S ...
分类：
编程语言 时间：
2020-04-13 19:51:55
阅读次数：
77
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; if(stack2.empty() ...
分类：
其他好文 时间：
2020-04-13 19:30:39
阅读次数：
72
最近发现struct板子真的好用。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl ...
分类：
编程语言 时间：
2020-04-13 18:19:39
阅读次数：
107
最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°： Prim算法 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空； ...
分类：
其他好文 时间：
2020-04-13 15:28:37
阅读次数：
82
"Description" 思路 这题总觉得有些想法，但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA，设这个结点为图中的C。虚线代表从叶子结点到C的路径，把路径上面的边全部合并，看成一条边。 对树进行这样的处理之后，一 ...
分类：
其他好文 时间：
2020-04-13 14:08:37
阅读次数：
80
[TOC] 21.包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 利用辅助栈，存储元素。当最小元素出栈后，次小元素仍在辅助栈中。 辅助 ...
分类：
其他好文 时间：
2020-04-13 13:59:55
阅读次数：
56
1：题目描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2： 输入：nums = [10,26,3 ...
分类：
其他好文 时间：
2020-04-13 12:16:05
阅读次数：
69
作用：通过指针访问结构体中的成员。 利用操作符->可以通过结构体指针访问结构体属性。 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 //1.定义结构体 6 struct Student 7 { 8 strin ...
分类：
其他好文 时间：
2020-04-13 12:13:09
阅读次数：
55
/** * 快速排序算法 */ void quick_sort (int *s, int l, int r) { if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { while (i < j && s[j] >= x) j--; if ( ...
分类：
编程语言 时间：
2020-04-12 20:59:53
阅读次数：
84
