bangdian1728-CSDN博客

转载 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 127

转载 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 125

转载字符串转换整数 (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 139

转载集合覆盖顶点覆盖： 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 2201

转载图论

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。集合V中的元素称为图...

2019-08-02 13:13:00 451

转载关于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 186

转载 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 143

转载几种求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 1353

转载先序中序后序建二叉树

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 101

转载几大排序的稳定性

以前看人利用口诀记忆排序的稳定性：考研好痛苦，一堆（堆排序）专业课，情绪不稳定（不稳定排序），快（快速排序）来选（选择排序）一些（希尔排序）朋友聊聊天吧，剩下的都是稳定的。感觉不错。。。。。。接下来是八大排序总结：(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无...

2019-07-20 13:54:00 380

转载一道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 99

转载并查集的模板

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比...

2019-07-19 10:48:00 103

转载二分查找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 91

转载全班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 788

转载一个家庭两个孩子，已知一个是女孩，另一个是女孩的概率是？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 742

转载一个家庭两个孩子，已知一个是女孩，另一个是女孩的概率是？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 861

转载全班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 1103

转载 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 177

转载 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 601

转载 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 324

转载 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 199

转载 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 118

转载 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 88

bangdian1728的博客