08 2019 档案
摘要：时间限制：1秒 空间限制：65536K 时间限制：1秒 空间限制：65536K 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述: 一个正整数n(n<=100)，表示这个楼梯一共有多少阶 输出描述: 一个正整数，表示有多少种不同的方式爬完
阅读全文
摘要：加法：（字符串模拟小学加法） 减法： 乘法： 除法： 取模： 1）（a * b） % m = (a % m * b % m) % m = (a % m * b) % m = (a * b % m) % m 2) (a + b) % m = (a % m + b % m) % m = (a % m +
阅读全文
摘要：Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it
阅读全文
摘要：Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: 思路：回溯（dfs）
阅读全文
摘要：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. Exampl
阅读全文
摘要：Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer
阅读全文
摘要：Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. N
阅读全文
摘要：You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t
阅读全文
摘要：Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be
阅读全文
摘要：Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb
阅读全文
摘要：Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the
阅读全文
摘要：Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Foll
阅读全文
摘要：Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. A mapping of digit to le
阅读全文
摘要：0 -> 'a', 1->'b', ..., 11 -> 'l', ..., 25->'z'. 计算一个数有多少种不同的翻译方法。 分析：记f[i]表示从第i位起的不同翻译数目。 f[i] = f[i + 1] + g(i, i + 1) * f[i + 2]. g(i, i + 1)拼起来的数字如
阅读全文
摘要：题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路：定义排序规则。 两个数字m和n拼接成数字mn和nm，如果mn小于nm，应该打印mn，m放在n前面 1 cl
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到
阅读全文
摘要：题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路：
阅读全文
摘要：项目需要，先简记cell，有时间再写具体改进原因 RNN cell LSTM cell: GRU cell: reference: 1、https://towardsdatascience.com/animated-rnn-lstm-and-gru-ef124d06cf45#50f0 2、https
阅读全文
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路一：直接排序，时间复杂度O(nlogn) 思路二：建立最大堆。 1 class Solution { 2 public: 3 vector<int> GetLea
阅读全文
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一： 1 class Solution { 2 public: 3 int
阅读全文
摘要：题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输入一个字符串,按字典序打印出
阅读全文
摘要：题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节
阅读全文
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right;
阅读全文
摘要：题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1 struct RandomListNode { 2 int label
阅读全文
摘要：题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 1 /* 2 struct TreeNode { 3 int val; 4 struc
阅读全文
摘要：在编程竞赛中，我们常见一个头文件： 发现它是部分C++中支持的一个几乎万能的头文件，包含所有的可用到的C++库函数，如<istream>/<ostream>/<stack>/<queue>. 该头文件的详细内容如下： 在编程竞赛中，使用这个头文件是一个好的想法，特别是当你在选择头文件时想减少时间，我
阅读全文
摘要：题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 1、有了之前层次遍历一行一行输出的经验，我们可以直接用一个变量记录行数，如果是奇数行，就将队列中的元素按顺序所有保存下来，如果是偶数行，
阅读全文
摘要：Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description 小Hi最近在玩一个字符消除游戏。给定
阅读全文
摘要：题目： 从上到下按层打印二叉树，同一层的节点按照从左到右的顺序打印，每一层打印到一行。
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路：我们可以用一个变量保存当前栈最小元素，但是当栈顶元素为最小元素，且被弹出时，变量应该保存次小元素，所以只用一个变量是不行的。也就是说，在我们保存最小元素之前，应该把次小元素保存起来
阅读全文
摘要：目录： 1、什么是depthwise separable convolution? 2、分析计算量、flops 3、参数量 4、与传统卷积比较 5、reference
阅读全文
摘要：目录： 1、什么是group convolution? 和普通的卷积有什么区别？ 2、分析计算量、flops 3、分析参数量 4、相比于传统普通卷积有什么优势以及缺点，有什么改进方法？ 5、reference 1、group convolution历史 2、计算量 3、参数量 4、相比于传统普通卷积
阅读全文
摘要：目录： 1、经典的卷积层是如何计算的 2、分析卷积层的计算量 3、分析卷积层的参数量 4、pytorch实现自动计算卷积层的计算量和参数量 1、卷积操作如下： http://cs231n.github.io/assets/conv-demo/index.html 假设卷积层的输入特征图大小为C_in
阅读全文
摘要：栈的常用操作函数：top()push()pop()size()empty() 建栈： stack<int> st; stack<int> st[4]; 四个栈 //可以使用list或vector作为栈的容器，默认是使用deque的。 stack<int, list<int>> a; stack<in
阅读全文
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题目思路： 可以分两步： 1）先找到A中和B根节点的值相等的节点R 2）判断树A中以R为根节点的子树是否包含和树B一样的结构。 特别注意：要访问地址的时候，一定要考虑为NULL的时候该怎么处理。 1
阅读全文