- 博客(23)
- 收藏
- 关注
转载 LeetCode95. 不同的二叉搜索树 II
给定一个整数 n,生成所有由 1 ...n 为节点所组成的二叉搜索树。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 *...
2019-08-30 17:01:00
132
转载 LeetCode11. 盛最多水的容器
class Solution {public: int maxArea(vector<int>& height) { int maxarea = 0; int i = 0, j = height.size() - 1; while(i < j){ maxare...
2019-08-30 16:32:00
129
转载 字符串转换整数 (atoi)
https://leetcode-cn.com/problems/string-to-integer-atoi/LeetCode第八题1 class Solution {2 public:3 int myAtoi(string str) {4 int d=0;5 istringstream is(str);6 ...
2019-08-30 16:30:00
144
转载 集合覆盖 顶点覆盖: set cover和vertex cover
集合覆盖 顶点覆盖: set cover和vertex coverset cover:问题定义: 实例:现在有一个集合A,其中包含了m个元素(注意,集合是无序的,并且包含的元素也是不相同的),现在n个集合,分别为B1、B2、...、Bn。并且这n个集合的并集恰好等于A集合,即:B1UB2UB3U...UBn=A。 问题:是否存在B集合的最小子集,且他们的并集也...
2019-08-04 17:10:00
2213
转载 图论
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。图G=(V,E)是一个二元组(V,E)使得E⊆[V]的平方,所以E的元素是V的2-元子集。为了避免符号上的混淆,我们总是默认V∩B=Ø。集合V中的元素称为图...
2019-08-02 13:13:00
458
转载 关于BST的LCA问题的分析
一棵BST如下插入顺序: 1, 11, 12, 17, 20, 5, 8, 15不难知道:1、LCA(a, b) 属于 [a, b]2.、如果a, b的公共祖先是a||b,那么我们可以知道,先出现的结点一定在上面,后出现的结点一定在下面,初始序列中a,b先出现的那个就是公共祖先。3、如果a, b的公共祖先是c, 那么我们只需要找序列中值位于a,b之间的第一次出现的元素即可...
2019-07-31 12:01:00
195
转载 PAT甲级词汇
randomize 使…随机化collaborate 合作gamblers 赌徒inadequate 不充分的shuffles 洗牌casino 赌场simulate 假装,模拟,模仿a deck of playing cards 一副牌Joker 鬼牌红桃(Heart)、黑桃(Spade)、方片(Diamond)、梅花(Club)trophy 奖...
2019-07-30 10:02:00
148
转载 几种求gcd的方法
1 int gcd1(int a, int b){ 2 return b > 0 ? gcd1(b, a % b) : a; 3 } 4 5 int gcd2(int a, int b){ 6 while(b ^= a ^= b ^= a %= b); 7 return a; 8 } 9 10 int gcd3(i...
2019-07-27 12:19:00
1362
转载 先序中序后序建二叉树
1 class tree{//中序加后序 2 private: 3 struct TNode{ 4 int date; 5 TNode *lchild, *rchild; 6 }; 7 8 9 /*vector<int> post;10 vector<int&g...
2019-07-21 23:33:00
107
转载 几大排序的稳定性
以前看人利用口诀记忆排序的稳定性:考研好痛苦,一堆(堆排序)专业课,情绪不稳定(不稳定排序),快(快速排序)来选(选择排序)一些(希尔排序)朋友聊聊天吧,剩下的都是稳定的。感觉不错。。。。。。接下来是八大排序总结 :(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无...
2019-07-20 13:54:00
385
转载 一道BFS题
一直在用dsf,写这道题真是花了好几个小时。。。。。。。。。。。。。。。。。。。。。。https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072One important factor to identify acute stroke (急性脑卒中) is the volume of ...
2019-07-20 00:23:00
105
转载 并查集的模板
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比...
2019-07-19 10:48:00
105
转载 二分查找C++
返回类型为bool:1 template<class T> static bool binarySearch(T *s, T const &e, int lo, int hi){2 while (lo < hi) {3 int mi = (lo + hi) >> 1;4 e < s...
2019-07-18 19:26:00
98
转载 全班50个人,俩个人生日在同一天的概率是?Java
package helloworld;import java.util.Random;public class hello { public static void main(String[] args) { for(int i = 0; i < n; ++i){ boolean[] p = ...
2019-07-14 12:08:00
800
转载 一个家庭两个孩子,已知一个是女孩,另一个是女孩的概率是?Java
下学期学java了,先拿C++程序改编一下练练手package helloworld;import java.util.Random;public class hello { public static void main(String[] args) { for(int i = 0; i < n; ++i){ ...
2019-07-13 23:30:00
750
转载 一个家庭两个孩子,已知一个是女孩,另一个是女孩的概率是?C++
1 #include <ctime> 2 #include <iostream> 3 #include <algorithm> 4 5 using namespace std; 6 7 class family{ 8 public: 9 family(int cnt = 10000) :cnt(cnt)...
2019-07-13 09:18:00
866
转载 全班50个人,俩个人生日在同一天的概率是?C++
#include <ctime>#include <iostream>#include <algorithm>using namespace std;class birthday{public: birthday(int n = 10000, int m = 50) : n(n), m(m){ } ...
2019-07-13 09:08:00
1115
转载 C++LinkDeQueue
#pragma once#ifndef _LINKDEQUEUE_H_#define _LINKDEQUEUE_H_#include "linklist.h"template<typename T, typename _Container = linklist<T>>class linkdequeue{protected: using uint = uns...
2019-07-10 23:44:00
184
转载 C++Linklist
#if 1#ifndef _LINKLIST_H_#define _LINKLIST_H_#include <iterator> #pragma warning (disable : 26495)template<typename T>class linklist{public: using uint = unsi...
2019-07-10 23:43:00
613
转载 C++ArrayStack
#if 1#ifndef _ARRAY_STACK_H_#define _ARRAY_STACK_H#include "arraylist.h"template <typename T, typename _Container = arraylist<T>>class arraystack{protected: _Co...
2019-07-10 23:42:00
327
转载 C++Array类手写
#ifndef _ARRAY_LIST_#define _ARRAY_LIST_#pragma warning (disable : 26444)#pragma warning (disable : 6386)#include <iterator>template<typename T>class arraylist{...
2019-07-10 23:38:00
206
转载 C++测试代码运行时间的模板
1 #include <iostream> 2 #include <chrono> 3 #include <ctime> 4 5 int main(){ 6 using namespace std::chrono; 7 using namespace std; 8 9 10 usin...
2019-07-10 23:30:00
123
转载 STL学习笔记
1 #if 0 2 #include<set> 3 #include<map> 4 #include<algorithm> 5 #include<string> 6 #include<iostream> 7 #include<queue> 8 #include<...
2019-07-10 23:28:00
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人