acm
Ge.Programmer
键之所致,心之所往
展开
-
力扣组合三连-做题记录
目录索引组合系列链接组合一](https://leetcode-cn.com/problems/combinations/description/)、[组合二](https://leetcode-cn.com/problems/combination-sum-ii/)以及[组合三组合一组合二组合三组合系列链接组合一、组合二以及组合三三题的详细题解链接里面很多,不懂就过去看组合一题目:给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。这个题用回溯解决,所以就有了模板,直接原创 2020-09-13 21:28:19 · 124 阅读 · 0 评论 -
尝试了LeetCode
目录感想做了两道题试水第一题:组合(使用简单回溯)题目二:找重复数据感想有一说一,刚打开LeetCode没看懂怎么写代码提交,题解也没看到输入数据,后面细品一波,是这个数据写好了,可以当做一个函数来看,在函数中写代码就行了做了两道题试水第一题:组合(使用简单回溯)class Solution {private: vector<vector<int>> result;//保存所有组合方式 vector<int> path;//只保存一种组合方式原创 2020-09-08 19:55:56 · 104 阅读 · 0 评论 -
牛客--二叉排序树
输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。题解链接:牛客代码和相关知识点#include<iostream>#include&原创 2020-08-02 18:21:26 · 482 阅读 · 0 评论 -
牛客--坠落的蚂蚁
坠落的蚂蚁链接:https://www.nowcoder.com/questionTerminal/fdd6698014c340178a8b1f28ea5fadf8来源:牛客网一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘(0或100厘米处)则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处(即1,2,原创 2020-08-01 18:44:38 · 324 阅读 · 0 评论 -
C++ Standard Template Libarary(STL)
STL目录索引STL概述容器Vector: 动态数组,运行时根据需要改变数组大小。Stack:基本的数据结构之一,特点是“先进后出”。Queue:队列:基本的数据结构之一,特点是“先进先出”。priority_queue(优先队列):以某种排序准则(默认为less)管理队列中的元素Deque:双端队列(deque模拟动态数组)List:双向链表。它的内存空间不必连续,通过指针来进行数据的访问,高效率地在任意地方删除和插入,插入和删除操作是常数时间。迭代器(iterator):可遍历STL容器内全部或部分元原创 2020-07-30 17:22:57 · 205 阅读 · 0 评论 -
Prime Ring Problem
首先是它的Presentation Error问题,会写在代码的注解里面A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should a原创 2020-07-19 18:14:39 · 86 阅读 · 0 评论