2019年04月_涛涛酱

原创【Ng 深度学习课程总结】02. 改善深层神经网络 ——超参数调试、正则化以及优化

week1. 深度学习的实用层面课程数据集的划分：从小数据集到大数据时代；偏差和方差：如何衡量；如何应对；正则化项logistic regression；神经网络中；计算代价函数和梯度；为什么正则化项可以减少过拟合；dropout作用；反向随机失活；dropout缺点；正向传播和反向传播时都需要用；其它正则化方法：数据增强；early stoppin...

2019-04-30 11:35:59 180

原创【LeetCode 283】Move Zeroes

题目描述：把数组中的所有0移到数组的末尾，非零的数字保持顺序不变。思路：我的思路：遍历，遇到0就erase掉，在末尾push一个0，并且标记当前的末尾0位置。大佬的思路：从头到尾，把当前的非零数字和i++位置交换。代码：我的：class Solution {public: void moveZeroes(vector<int>& nums) { ...

2019-04-29 16:46:15 166 2

原创【剑指 offer】扑克牌顺子

题目描述：大小王看作0，判断是否是顺子。思路：间隔数少于等于0的个数。代码：class Solution {public: bool IsContinuous( vector<int> numbers ) { if (numbers.empty()) return false; sort(numbers.begin(), number...

2019-04-27 17:17:54 95

原创【剑指 offer】包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：用一个辅助栈，保存当前栈内的最小元素。每次入栈前判断当前的最小元素是原来的还是新进的。代码：class Solution {public: void push(int value) { num.push(value); if (m...

2019-04-27 16:46:53 79

原创【剑指 offer】用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：栈1是入队的栈，当需要pop时，把栈1倒进栈2，取栈顶元素。只有需要pop且栈2为空时，才倒进去。代码：class Solution{public: void push(int node) { stack1.push(node); } int ...

2019-04-25 19:52:07 77

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：模拟出栈。以前写的时候好像用数组模拟就可以。现在用的vector。。哎。。。...

2019-04-25 09:13:37 82

原创【剑指 offer】数组中重复的数字

题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：因为所有数字都限制在0到n-1范围内，所以就调整数组中数字正好一个萝卜一个坑。代码：class Soluti...

2019-04-24 14:50:26 96

原创【Ng 深度学习课程总结】01.神经网络和深度学习

week2. 神经网络基础课程logistic regression用于二分类的监督问题；sigmoid函数的引入；（梯度消失问题）loss 是在单个样本上定义的，衡量了算法在单个样本上的表现，LR loss函数的详细解释；cost 衡量参数在全体样本上的表现，是所有样本的loss和；学习的目的是找到最优参数使cost最小；梯度下降（前向传播，反向传播，更新参数）；m个样本的...

2019-04-24 11:23:58 176

原创【剑指 offer】字符流中第一个不重复的字符

题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回#字符。思路：字符流：像流水一样的字符，一去不复返，意味着只能访问一次。在插入字符时，记录当前字符出现的次数，可以用长度为12...

2019-04-23 18:57:18 112

原创【剑指 offer】数据流中的中位数

题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方3 法获取当前读取数据的中位数。思路：对于数据流，对应的就是在线算法了，一道很经典的题目就是在1亿个数中找到最大的前100个数，这...

2019-04-23 14:32:38 106

原创【剑指 offer】序列化二叉树

题目描述：请实现两个函数，分别用来序列化和反序列化二叉树思路：二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、按层的二叉树遍历方式来进行修改。原理都是一样的（即遍历顺序不同而已，对每个结点的处理都是一样的），序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！ ...

2019-04-22 20:39:28 104

原创【剑指 offer】复杂链表的复制

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：…不太懂这个不要用引用的要求。疯狂返回空，好像是不用random的复制和引用？代码：struct RandomListNode { int label;...

2019-04-19 11:01:13 124

原创【剑指 offer】二叉搜索树与双向链表

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：中序遍历。版本1不知道为什么提交上去反馈死循环，样例也没有找到不对的。版本2.。。是真的精辟。。。版本1：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;...

2019-04-18 17:23:22 87

原创【剑指 offer】二叉树中和为某一值的路径

题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：路径是从根节点到叶子结点的。dfs。对结果按照要求排序。代码：struct TreeNode { int val; struct TreeNode *left; st...

2019-04-17 19:31:42 80

原创【剑指 offer】二叉搜索树的后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：二叉搜索树（Binary Search Tree，BST)又称二叉排序树、二叉查找树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右...

2019-04-16 21:41:43 89

原创【剑指 offer】从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：bfs。先序遍历二叉树，把节点加入到队列当中，出队时打印该节点的值。和剑指offer的[把二叉树打印成多行] 思路相同。还不用换行。。。(https://blog.csdn.net/iCode_girl/article/details/88372146)代码：struct TreeNode { int val; ...

2019-04-16 17:35:35 88

原创【剑指 offer】字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：dfs。确定一个位置的字符后，把当前位置字符和后面的字符依次交换。相同的字符不交换，最后产生的排列就是没有重复的了。代码:class Solution {public: vector<...

2019-04-16 14:42:23 69

原创【剑指 offer】数组中出现次数超过一半的数字

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：用一个key值记录数组中的数字，然后用一个value记录该数字出现的次数，然后累加：继续遍历余下的所有数字，如果和这个数字相等，就把次数加1；如果和这个数字不等，那么就...

2019-04-15 20:59:24 83

原创【剑指 offer】连续子数组的最大和

题目描述：给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。思路：维护一个数组dp[]，dp[i]表示到i位置且包含a[i]的连续子向量的最大和。如果dp[i-1]<0，重新开始序列，否则和之前的dp值相加。先用数据来尝试解决这个问题，然后再考虑...

2019-04-13 11:41:53 86

原创【剑指 offer】整数中1出现的次数

题目描述：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：从个位、十位、百位…各个位置上1出现的规律来解。代码：class...

2019-04-12 17:04:08 153

原创【剑指 offer】把数组排成最小的数

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：定义排序方法，str1+str2 > str2 + str1，则str1 > str2。代码：class Solution {public: string to_string(...

2019-04-11 11:06:07 91

原创【剑指 offer】丑数

题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：只对丑数进行操作，为了避免重复，记录上一次*2， *3，*5得到丑数的位置。代码：class Solution {public: int GetUglyNumber_Solution...

2019-04-10 19:34:52 107

原创【剑指 offer】数组中的逆序对

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007。题目保证输入的数组中没有的相同的数字。数据范围：对于%50的数据,size<=10^4；对于%75的数据,size<=10^5；对于%100的数据,size&lt...

2019-04-09 14:24:35 207

原创【剑指 offer】数字在排序数组中出现的次数

题目描述：统计一个数字在数组中出现的次数。思路：二分查找数组中第一次出现数字k的位置。代码：class Solution {public: int GetNumberOfK(vector<int> data, int k) { if (data.empty()) return 0; int len = data.size(); ...

2019-04-07 18:24:48 72

原创 python 基础 —— Matplotlib

1. figure 图像# 显示图像，figure下方的图标作用x = np.linspace(-3, 3, 50) # [-3, 3]区间生成50个点y1 = 2 * x + 1y2 = x**2 + 1plt.figure(num=1)plt.plot(x, y1)x = np.linspace(-3, 3, 50) # [-3, 3]区间生成50个点y1 = 2 * x + ...

2019-04-07 17:11:05 147

原创【剑指 offer】平衡二叉树

题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路：是空树或者左右子树高度差不超过1，并且左右子树都是平衡二叉树。代码：class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { if (pRoot == NULL) return true; ...

2019-04-07 10:52:57 86

原创 python 基础 —— pandas

1. pandas 基本介绍s = pd.Series([1, 3, 6, np.nan, 44, 1])print(s)dates = pd.date_range('20160101', periods=6)print(dates)df = pd.DataFrame(np.random.randn(6, 4), index=dates, columns=['a', 'b', 'c',...

2019-04-04 23:23:52 105

原创【To Do List】四月

四月。这学期的第二个月。列一个详细点的计划吧。rank 1：python、numpy、pandas、matplotlib 基础；《Tensorflow深度学习框架》看完；Ng 课程剩余部分，复习整个课程；刷题40道；看 2 篇论文；找一个项目实践；运动打卡20次，再掉2斤，保持在51.5kg；rank 2：CS231n 机器视觉，课程and作业；机器学习知识复习（统...

2019-04-03 12:19:52 147 4

原创【总结】三月

一眨眼就四月三号了。不是我不承认就能改变的。三月的前2/3挺好的，每天按部就班。锻炼、学习、吃饭。到了最后十天，越来越颓，什么也不想干。看了两篇论文，感觉没什么提升。进度缓慢导致气馁吧。Ng的深度学习还差一周，前边的又没消化。开始看python基础和tensorflow基础，缓慢。刷完40题，还是有那么多题。两篇论文看了，大概用了一周。运动打卡可能有20次，这个月瘦了3斤吧。...

2019-04-03 11:56:59 114

原创 python 基础 —— numpy

1. array的创建及属性# 定义array = np.array([[1, 2, 3], [2, 3, 4]])print(array)# 维度, shape, 元素个数print("number of dim:", array.ndim)print("shape:", array.shape)print("size:", array.size...

2019-04-03 10:54:15 217

iCode_girl的博客