琴影 - 博客园

2019年8月30日

摘要： Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: 思路：回溯（dfs）阅读全文

posted @ 2019-08-30 09:47 琴影阅读(223) 评论(0) 推荐(0) 编辑

leetcode 113. Path Sum II

摘要： 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 阅读全文

posted @ 2019-08-30 09:28 琴影阅读(174) 评论(0) 推荐(0) 编辑

leetcode 3. Longest Substring Without Repeating Characters

摘要： Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer 阅读全文

posted @ 2019-08-30 00:17 琴影阅读(174) 评论(0) 推荐(0) 编辑

2019年8月29日

leetcode 112. Path Sum

摘要： 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 阅读全文

posted @ 2019-08-29 23:03 琴影阅读(213) 评论(0) 推荐(0) 编辑

leetcode 437. Path Sum III

摘要： 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 阅读全文

posted @ 2019-08-29 18:52 琴影阅读(182) 评论(0) 推荐(0) 编辑

leetcode 216. Combination Sum III

摘要： 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 阅读全文

posted @ 2019-08-29 14:57 琴影阅读(172) 评论(0) 推荐(0) 编辑

leetcode 40. Combination Sum II

摘要： Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb 阅读全文

posted @ 2019-08-29 14:43 琴影阅读(169) 评论(0) 推荐(0) 编辑

leetcode 39. Combination Sum

摘要： Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the 阅读全文

posted @ 2019-08-29 14:28 琴影阅读(179) 评论(0) 推荐(0) 编辑

leetcode 53. Maximum Subarray

摘要： 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 阅读全文

posted @ 2019-08-29 11:10 琴影阅读(159) 评论(0) 推荐(0) 编辑

leetcode 17 Letter Combinations of a Phone Number

摘要： 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 阅读全文

posted @ 2019-08-29 10:20 琴影阅读(170) 评论(0) 推荐(0) 编辑

2019年8月26日

剑指offer 数字翻译成字符串

摘要： 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)拼起来的数字如阅读全文

posted @ 2019-08-26 00:02 琴影阅读(196) 评论(0) 推荐(0) 编辑

2019年8月25日

剑指offer 把数组排成最小的数

摘要：题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：定义排序规则。两个数字m和n拼接成数字mn和nm，如果mn小于nm，应该打印mn，m放在n前面 1 cl 阅读全文

posted @ 2019-08-25 23:44 琴影阅读(209) 评论(0) 推荐(0) 编辑

剑指offer 整数中1出现的次数（从1到n整数中1出现的次数）

摘要：题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到阅读全文

posted @ 2019-08-25 15:19 琴影阅读(337) 评论(0) 推荐(0) 编辑

2019年8月23日

剑指offer 数据流中的中位数

摘要：题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：阅读全文

posted @ 2019-08-23 23:44 琴影阅读(161) 评论(0) 推荐(0) 编辑

2019年8月22日

RNN, LSTM, GRU cells

摘要：项目需要，先简记cell，有时间再写具体改进原因 RNN cell LSTM cell: GRU cell: reference: 1、https://towardsdatascience.com/animated-rnn-lstm-and-gru-ef124d06cf45#50f0 2、https 阅读全文

posted @ 2019-08-22 11:59 琴影阅读(865) 评论(0) 推荐(0) 编辑

2019年8月21日

剑指offer 最小的K个数

摘要：题目描述输入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 阅读全文

posted @ 2019-08-21 07:56 琴影阅读(144) 评论(0) 推荐(0) 编辑

剑指offer 数组中出现次数超过一半的数字

摘要：题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路一： 1 class Solution { 2 public: 3 int 阅读全文

posted @ 2019-08-21 07:41 琴影阅读(163) 评论(0) 推荐(0) 编辑

2019年8月20日

剑指offer 字符串的排列

摘要：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输入一个字符串,按字典序打印出阅读全文

posted @ 2019-08-20 10:33 琴影阅读(207) 评论(0) 推荐(0) 编辑

剑指offer 序列化二叉树

摘要：题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节阅读全文

posted @ 2019-08-20 10:30 琴影阅读(173) 评论(0) 推荐(0) 编辑

2019年8月17日

剑指offer 二叉搜索树与双向链表

摘要：题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 阅读全文

posted @ 2019-08-17 20:00 琴影阅读(673) 评论(0) 推荐(0) 编辑

2019年8月16日

剑指offer 复杂链表的复制

摘要：题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1 struct RandomListNode { 2 int label 阅读全文

posted @ 2019-08-16 17:58 琴影阅读(166) 评论(0) 推荐(0) 编辑

2019年8月12日

剑指offer 二叉树中和为某一值的路径

摘要：题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 1 /* 2 struct TreeNode { 3 int val; 4 struc 阅读全文

posted @ 2019-08-12 14:45 琴影阅读(397) 评论(0) 推荐(0) 编辑

C++ 中头文件<bits/stdc++.h>的优缺点

摘要：在编程竞赛中，我们常见一个头文件：发现它是部分C++中支持的一个几乎万能的头文件，包含所有的可用到的C++库函数，如<istream>/<ostream>/<stack>/<queue>. 该头文件的详细内容如下：在编程竞赛中，使用这个头文件是一个好的想法，特别是当你在选择头文件时想减少时间，我阅读全文

posted @ 2019-08-12 09:56 琴影阅读(26263) 评论(1) 推荐(5) 编辑

2019年8月11日

剑指offer 按之字形顺序打印二叉树

摘要：题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路： 1、有了之前层次遍历一行一行输出的经验，我们可以直接用一个变量记录行数，如果是奇数行，就将队列中的元素按顺序所有保存下来，如果是偶数行，阅读全文

posted @ 2019-08-11 21:53 琴影阅读(224) 评论(0) 推荐(0) 编辑

2019年8月10日

hihocoder 1039 : 字符消除

摘要： Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description 小Hi最近在玩一个字符消除游戏。给定阅读全文

posted @ 2019-08-10 23:42 琴影阅读(320) 评论(0) 推荐(0) 编辑

2019年8月9日

剑指offer 分行从上到下打印二叉树

摘要：题目：从上到下按层打印二叉树，同一层的节点按照从左到右的顺序打印，每一层打印到一行。阅读全文

posted @ 2019-08-09 14:42 琴影阅读(273) 评论(0) 推荐(0) 编辑

2019年8月7日

STL 之 queue

摘要：默认容器为双端队列deque 常用的函数有：阅读全文

posted @ 2019-08-07 15:47 琴影阅读(208) 评论(0) 推荐(0) 编辑

剑指offer 栈的压入、弹出序列

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长阅读全文

posted @ 2019-08-07 15:18 琴影阅读(223) 评论(0) 推荐(0) 编辑

剑指offer 包含min函数的栈

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：我们可以用一个变量保存当前栈最小元素，但是当栈顶元素为最小元素，且被弹出时，变量应该保存次小元素，所以只用一个变量是不行的。也就是说，在我们保存最小元素之前，应该把次小元素保存起来阅读全文

posted @ 2019-08-07 14:34 琴影阅读(166) 评论(0) 推荐(0) 编辑

2019年8月5日

深度学习之depthwise separable convolution,计算量及参数量

摘要：目录： 1、什么是depthwise separable convolution? 2、分析计算量、flops 3、参数量 4、与传统卷积比较 5、reference 阅读全文

posted @ 2019-08-05 16:12 琴影阅读(937) 评论(0) 推荐(0) 编辑

深度学习之group convolution,计算量及参数量

摘要：目录： 1、什么是group convolution? 和普通的卷积有什么区别？ 2、分析计算量、flops 3、分析参数量 4、相比于传统普通卷积有什么优势以及缺点，有什么改进方法？ 5、reference 1、group convolution历史 2、计算量 3、参数量 4、相比于传统普通卷积阅读全文

posted @ 2019-08-05 16:11 琴影阅读(1333) 评论(0) 推荐(0) 编辑

深度学习之（经典）卷积层计算量以及参数量总结（考虑有无bias，乘加情况）

摘要：目录： 1、经典的卷积层是如何计算的 2、分析卷积层的计算量 3、分析卷积层的参数量 4、pytorch实现自动计算卷积层的计算量和参数量 1、卷积操作如下： http://cs231n.github.io/assets/conv-demo/index.html 假设卷积层的输入特征图大小为C_in 阅读全文

posted @ 2019-08-05 13:59 琴影阅读(15734) 评论(0) 推荐(1) 编辑

2019年8月2日

STL之 stack

摘要：栈的常用操作函数：top()push()pop()size()empty() 建栈： stack<int> st; stack<int> st[4]; 四个栈 //可以使用list或vector作为栈的容器，默认是使用deque的。 stack<int, list<int>> a; stack<in 阅读全文

posted @ 2019-08-02 14:58 琴影阅读(154) 评论(0) 推荐(0) 编辑

剑指offer 树的子结构

摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题目思路：可以分两步： 1）先找到A中和B根节点的值相等的节点R 2）判断树A中以R为根节点的子树是否包含和树B一样的结构。特别注意：要访问地址的时候，一定要考虑为NULL的时候该怎么处理。 1 阅读全文

posted @ 2019-08-02 14:07 琴影阅读(141) 评论(0) 推荐(0) 编辑

2019年7月31日

剑指offer 链表中环的入口结点

摘要：题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题目分析： 1）先判断是否有环。快慢指针，同时从表头出发，一个每次走一步，另一个走两步。快慢指针能相遇，则说明有环，同时记录相遇的节点指针，否则直接返回null 2）我们知道快慢指针相遇的地方在环内，那么，我们以阅读全文

posted @ 2019-07-31 18:03 琴影阅读(228) 评论(0) 推荐(0) 编辑

2019年7月29日

剑指offer 调整数组顺序使奇数位于偶数前面

摘要：题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路： 1）空间换时间，空间复杂度O(n), 时间复杂度O(n) 1 class Solution { 2 publi 阅读全文

posted @ 2019-07-29 18:08 琴影阅读(165) 评论(0) 推荐(0) 编辑

剑指offer 表示数值的字符串

摘要：题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。题目分析：首先搞清楚什么样的字符串表示数阅读全文

posted @ 2019-07-29 16:08 琴影阅读(200) 评论(0) 推荐(0) 编辑

2019年7月26日

剑指offer 删除链表的节点

摘要：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。时间复杂度分析：对于n-1个非尾节点来说，都可以在O(1)时间内删除节点。对于删除尾节点，时间复杂度是O(n)。因此平均时间复杂度为[(n - 1) * O(1) + O(n)] / n 阅读全文

posted @ 2019-07-26 13:56 琴影阅读(259) 评论(0) 推荐(0) 编辑

剑指offer 打印从1到最大的n位数

摘要：题目描述：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999. 分析：注意不能直接输入最大的n位十进制数，因为可能属于大数，这个数无法用int或者long long存储，因此需要用字符串表示。思路：我们用n位全排列解法，每一位都可以是0~9的阅读全文

posted @ 2019-07-26 12:02 琴影阅读(879) 评论(0) 推荐(0) 编辑

剑指offer 数值的整数次方

摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：底数是double类型的浮点数，指数是int类型：包括0，正负整数。考虑异常情况： 1）0的0次方。 2）底数为0.0时，指数是负整数。代码一：排除异常情况后，求次幂阅读全文

posted @ 2019-07-26 11:07 琴影阅读(286) 评论(0) 推荐(0) 编辑

琴影

越努力，越幸运

公告