seeInfinite-CSDN博客

原创 leetcode23 合并K个排序链表（频繁考）

题目合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路1：二分递归经典k路归并，这里采用二分递归时间复杂度：归并两个有序数组时间复杂度为O...

2019-09-11 22:54:48 272

原创 LeetCode22 括号生成（注意一下）

题目：给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路：这里用递归加上剪枝，我之前的剪枝方法有问题，注意一下剪枝条件，不需要在递归的时候判断，直接在下一层判断状态非法则返回即...

2019-09-11 20:13:55 160

原创 leetcode20 有效的括号（easy）

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例...

2019-09-11 14:17:15 122

原创 leetcode19 删除链表的倒数第N个节点（边界注意）

题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。思路：注意删除头和尾的情况，这里使用一个虚拟头结点来解决使用快慢指针，O(n)完成/...

2019-09-11 13:41:43 137

原创 leetcode17 电话号码的字母组合

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].思路：用一个队列直接去不断生成即可class Solution {public: ve...

2019-09-11 13:28:46 129

原创 leetcode32 最长有效括号（hard）

题目给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度（连续的长度，而不是里面有效括号长度）。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路难点：主要有3种情况独立括号：(()()()嵌套括号：(())两者混...

2019-09-10 16:23:24 194

原创 leetcode(1) || 数组 c++

删除重复两次以上数字至两次 Remove Duplicates from Sorted Array II Given a sorted arraynums, remove the duplicatesin-placesuch that duplicates appeared at mosttwiceand return the new length.Do not allocate...

2019-08-09 16:36:25 163

原创 leetcode字典序题目总结

生成下一个字典序Implementnext permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest ...

2019-08-06 00:11:30 1285

原创 leetcode柱子题目总结

装水问题（左右指针）Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, ...

2019-08-05 12:29:31 427

原创 30道面试常见的数据结构算法题

注意：边界条件的判断取地址符传参的使用溢出问题，long long题目来源：https://github.com/ZXZxin/ZXBlog/blob/master/%E5%88%B7%E9%A2%98/InterviewAlgorithm.md01背包参考：https://www.cnblogs.com/Christal-R/p/Dynamic_program...

2019-08-01 15:48:01 3917 1

原创牛客面经手撕算法常见题

目录3sum3Sum Closest有向图是否有环判断链表是否有环二叉树最大深度二叉树路径和是否存在给定的值二叉树路径和为给定的值的所有路径（dfs）二分查找实现二叉树先序遍历非递归二叉树中序遍历使用栈二叉树中序遍历不用栈二叉树后序遍历汉诺塔问题3sum思路：注意去重时间复杂度：O(nlogn)class Solution ...

2019-07-31 15:12:58 1179

原创 leetcode股票买卖题目汇总

Best Time to Buy and Sell Stock允许一次买卖思路：O(n)时间复杂度，非常简单class Solution {public: int maxDiff(vector<int>& nums) { if(nums.size() < 2) return 0; int max_profit = 0...

2019-07-22 20:53:28 820

转载排序算法稳定性

排序算法稳定性所谓稳定性是指待排序的序列中有两元素相等,排序之后它们的先后顺序不变.假如为A1,A2.它们的索引分别为1,2.则排序之后A1,A2的索引仍然是1和2.稳定也可以理解为一切皆在掌握中,元素的位置处在你在控制中.而不稳定算法有时就有点碰运气,随机的成分.当两元素相等时它们的位置在排序后可能仍然相同.但也可能不同.是未可知的.另外要注意的是: 算法思想的本身是独立于编程语言...

2019-07-16 10:52:45 277

原创面经算法题手撕补充

目录Perfect Squares 完全平方数合并K个链表（hard）相同原理：最小区间原题LRU Cache（双向链表+hash map）查找兄弟单词快速幂找出字符数组中出现次数最多的字符给你一个数组，求一个k值，使得前k个数的方差 + 后面n-k个数的方差最小。我手中有一堆扑克牌，但是观众不知道它的顺序。两个排序好的数组，找第k小的数字，要求logn...

2019-07-12 22:20:04 1030

原创二刷LeetCode前150记录

两个有序数组的中位数Median of Two Sorted Arrays（sooooo hard）There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexit...

2019-06-20 16:50:02 197

原创 LeetCode (1) | 数组（c++）

Two Sum未排序的数组，输出其中a+b=target的a和b的下标（只需输出一对即可）思路：需要输出下标，故不能直接排序然后2sum，否则下标会有问题使用空间换取时间，即使用Hashmap来建立数字和其坐标位置之间的映射，我们都知道HashMap是常数级的查找效率，这样，我们在遍历数组的时候，用target减去遍历到的数字，就是另一个需要的数字了，直接在HashMap中查找其是否存...

2019-06-14 20:12:05 243

原创鹅的题目

目录Perfect Squares 完全平方数合并K个链表（hard）随机数LRU Cache（双向链表+hash map）查找兄弟单词快速幂组成三角形在一圆周上任意取三个点构成锐角三角形的概率是多少？3Sum大量的Query日志（1T左右），得到出现频次最高的100个Query找出字符数组中出现次数最多的字符Perfect Squares 完...

2019-06-12 14:24:30 544

原创 leetcod(1) | 数组（c++版本）

最长连续1（Max Consecutive Ones III）Given an arrayAof 0s and 1s, we may change up toKvalues from 0 to 1.Return the length of the longest (contiguous) subarray that contains only 1s.Example 1:...

2019-05-31 21:15:48 221

原创剑指offer刷题全纪录

技巧总结：问清楚问题的条件，比如是否是二叉树，还是二叉搜索树考虑清楚边界条件，一定要记得判断考虑清楚数据类型，比如 int 和 long long传参尽量用引用或指针传递，提高效率复杂大问题尽量化成小问题分析1.找出数组中重复的数字给定一个长度为nn的整数数组nums，数组中所有的数字都在0∼n−10∼n−1的范围内。数组中某些数字是重复的，但不知道...

2019-05-14 20:55:15 2055

原创面试海量数据处理题总结

参考：https://blog.csdn.net/v_july_v/article/details/6279498/目录top k 问题1、海量日志数据，提取出某日访问百度次数最多的那个IP。2.统计最热门的10个查询串3.有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。4.有10个文件，每个文件1G，每个...

2019-04-15 20:13:29 12161 3

原创基础排序算法总结 + 代码实现总结

目录排序题解题注意：快速排序的基本实现堆排序选择排序希尔排序桶排序计数排序稳定排序归并排序基数排序直接插入排序冒泡排序选择排序插入排序排序题解题注意：问清楚：（1）排序使用场景：数字个数，数字范围（2）约束条件，比如时间复杂度快速排序的基本实现快速排序算法是一种基于交换的高效的排序算法，它采用了分...

2019-03-31 17:03:51 359

原创刷题需用的头文件和输入输出

目录注意：头文件模板函数选择：（1）cin >>(2)cin.getline()(3) scanf && printfscanf（1）多组输入c++1.scanf2.cinpython:(1) sys.stdin.readline()(2) input()注意：注意用long long取代int...

2019-03-19 21:29:07 829

原创牛客网刷题记录

1.大数相乘（hard）题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示示例1输入 72106547548473106236 982161082972751393输出 7082024482963453804084...

2019-03-19 16:35:35 355

原创 leetcode(10) || 动态规划 && 位操作

目录动态规划Triangle（mid）Maximum Subarray（easy）Maximum Product Subarray（mid）Longest Increasing Subsequence（最长递增序列）（mid）Palindrome Partitioning II（分割回文串）（hard）Maximal Rectangle(最大矩形)（hard)Bes...

2019-03-15 11:52:16 1559

原创 leetcode (9) | 分治法 && 贪心法 && 图 && 数论

目录分治法Pow(x,n)Sqrt(x)贪心法Jump Game（mid）Jump Game II（hard）Best Time to Buy and Sell Stock（easy）Best Time to Buy and Sell Stock II（easy）Longest Substring Without Repeating Characters（har...

2019-03-13 14:31:17 707

原创 leetcode(8) | BFS && DFS

广度优先搜索（BFS）总结：适用场景代码模板具体题目Word Ladder（mid）Word Ladder II（hard）Surrounded Regions深度优先算法总结适用场景思考的步骤代码模板深搜与回溯法的区别深搜与递归的区别具体题目Additive Number（hard)Palindrome Partition...

2019-03-09 17:46:33 718

原创 leetcode(7) | 查找 && 暴力枚举法

目录一、查找Find First and Last Position of Element in Sorted ArraySearch Insert Position（easy）Search in Rotated Sorted Array(mid)Search in Rotated Sorted Array II(mid)Find Minimum in Rotated S...

2019-03-05 11:05:29 637

原创 LeetCode（6）| 排序

目录排序算法总结插入排序Insertion Sort List(easy)归并排序总结：归并排序的时间复杂度和稳定性1.Merge Sorted Array2.Merge Two Sorted Lists(easy)3.Merge k Sorted Lists(hard)思路：解法一：直接不断两两合并解法2：递归解法3:堆排序（与上面两个不同...

2019-03-02 16:40:20 671

原创 leetcode(5) | 二叉树

目录二叉树遍历1.Binary Tree Preorder Traversal（前序遍历）2.Binary Tree Inorder Traversal（中序遍历）3.Binary Tree Postorder Traversal（后序遍历）4.Binary Tree Level Order Traversal（层次遍历）5.Binary Tree Right Side ...

2019-02-16 23:04:50 1303

原创 leetcode(2) | 单链表（c++）

目录链表题目经验总结一、Easy1.Reverse Linked List2. Palindrome Linked List3.Remove Duplicates from Sorted List4.Remove Duplicates from Sorted List II5.Add Two Numbers二、mid1.Reverse Linked List I...

2019-01-18 12:27:00 730 1

原创刷leetcode | c++基础函数

结构体定义#include <iostream> using namespace std;struct SAMPLE{ int x; int y; int add() {return x+y;}}s1; int main(){ cout<<"没初始化成员变量的情况下："<<s1.add()<&...

2019-01-16 20:36:31 1571

原创 leetcode(4) | 栈和队列

目录栈的题目需要注意：每次top和pop前都要对栈进行检测一、esay1.Min Stack2.Valid Parentheses3. Implement Stack using Queues二、Mid1.Evaluate Reverse Polish Notation（逆置波兰表达式）三、hard1.Longest Valid Parentheses2.L...

2019-01-15 21:47:38 378

原创 LeetCode（3）| 字符串刷题

目录一、easy1.Valid Palindrome（回文）2.Implement strStr() 子串问题3.add binary4.Longest Common Prefix（最长公共前缀）5.Roman to Integer6.Integer to Roman7.Count and Say8.Length of Last Word9. Isomorp...

2018-12-26 20:39:16 1053

原创 linux下配置jupyter notebook

jupyter notebook --generate-config修改~/.jupyter/jupyter_notebook_config.pyc.NotebookApp.ip=’*’c.NotebookApp.open_browser = Falsec.NotebookApp.port = 38888 #可自行指定一个端口然后启动jupyter notebook打开mobaxte...

2018-12-06 10:43:37 193

原创 docker配置

现有镜像：https://hub.docker.com/r/tensorflow/tensorflow/tags/docker run ‐‐runtime=nvidia ‐it tensorflow/tensorflow:1.10.1-gpu-py3 bash

2018-12-05 20:16:46 165

原创 matplot使用

import matplotlib.pyplot as pltplt.hist(S1_len, 30, normed=True)plt.show()

2018-11-24 20:45:07 265

原创 jupyter notebook主题配置

安装：pip install --upgrade jupyterthemes注意环境变量的问题：要将C:\Users\dell\AppData\Roaming\Python\Python36\Scripts; 加入到环境变量中参考：https://jingyan.baidu.com/article/b24f6c82cba6dc86bfe5da9f.html主题设置查看主题名字...

2018-11-05 13:30:08 1376

转载 Batch Normalization

参考公众号文章：https://mp.weixin.qq.com/s/xIEB8bzhhKJDCkwoyq_cMgBatch Normalization一、操作对象：1.放在激活函数之前2.放在激活函数之后二、主要操作：（此处以论文原始形式，BN放在激活函数之前讲解）主要包括两步：合并起来后的形式：变量代表意义aia_iai : 某个神经元原始激活值(即未经过激...

2018-10-24 13:54:19 738

转载 linux后台运行总结

可参考：https://www.ibm.com/developerworks/cn/linux/l-cn-screen/1.python xxx.py &amp;&gt; log然后在另一个终端里就可以tail -f log实时看输出2.screen -S 名字 #起什么名的后台程序screen -ls #看有哪些挂起后台程序screen -r name #恢复指定后台程序在后台界...

2018-10-18 16:19:31 167

原创 Multiway Attention Networks for Modeling Sentence Pairs

###Multiway Attention Networks for Modeling Sentence Pairs####模型架构：####总体思想：将query信息通过不同形式的attention加入到answer中，对answer进行query感知的建模，从而进行预测####1.数据输入使用word embedding和language model表示的contextual ...

2018-10-12 23:05:01 1197

空空如也

空空如也