- 博客(108)
- 收藏
- 关注
RSS订阅原创 深度学习基础知识——吴恩达深度学习视频笔记一
1.神经网络基础：1.1深度学习和神经网络之间的关系：神经网络有很多层，当层数比较多（也就是神经网络比较深）的时候，就变成了深度学习。1.2神经网络大致原理：通过一层层的神经元（每个神经元计算都是近似线性计算，y = w * x + b），一段段线性，来拟合一些映射，从而根据特征X预测出y。有输入层、隐藏层和输出层。1.3深度学习的优势：以前机器学习模型性能，随着数据量增大会提高，但是...
2019-05-29 09:17:18
275
原创 卷积神经网络——吴恩达深度学习视频笔记四
1.卷积：一个f * f（通常是奇数，便于实现same卷积，而且有卷积中心）的滤波器（也称作“核”），作为系数与图像数字相乘，每次移动步长s，得到新的(n-f+2ps+1) * (n-f+2ps+1) （向下取整）图像(p为padding数量，填充，是为了不忽略图像边缘，也防止图像一直变小，在图像边缘填充的0)。这个过程是卷积运算。1.1边缘检测：以水平检测为例：可以使用这样的滤波器[-1-...
2019-05-27 17:08:43
298
原创 神经网络的训练技巧——吴恩达深度学习视频笔记三
1.随机初始化参数（w和b）：根据对称性原理，如果不随机初始化，一层神经网络几个神经元进行计算都是一样的，无论训练多长时间。所以需要随机初始化，一般初始化的w值比较小，因为对于sigmod，tanh这样的激活函数，一开始值太大，会导致收敛速度很慢。1.1梯度爆炸与梯度消失：神经网络输出值与w存在指数关系。W > 1时梯度会以指数关系上升；w < 1时以指数关系下降。1.2神经网...
2019-05-27 17:07:29
317
原创 神经网络的一些优化原理——吴恩达深度学习视频笔记二
1.归一化输入：将训练集、验证集和测试集放在一起进行，避免出现数据不匹配问题。 1.1 logistic回归的归一化：去均值：x -= μ 归一化方差：x /= 方差1.2 batch归一化：神经网络中，当前层的输出将会成为下一层的输入，所以可以考虑对当前层的输出进行归一化（发生在调用激活函数之前，即 z = w * x + b）。归一化之后符合标准正态分布，如果希望归一化后可以有不...
2019-05-27 17:07:03
365
原创 Java线程创建并运行的三种方式：Thread，Runnable，Callable
1、用Thread创建线程：继承Thread类，重写Thread类的run()方法，用Thread子类的实例调用start()方法就开启了一个运行run()函数的线程。1.1可以直接创建一个子类，用子类实例调用start()方法：public class MyClassThread extends Thread { public void run(){ Syste
2018-02-09 12:13:08
419
原创 Java Comparator和Comparable的区别和相同点
相同点：两者都是接口；都是用于比较，用于排序。Collections.sort(List list)方法中，泛型T必须实现Comparable；如果泛型T没有实现Comparable，必须构造的时候：Collections.sort(List list,Comparator comparator)。排序用的数据结构比如PriorityQueue(),TreeSet(),中的“T”和TreeMap中
2018-02-06 10:23:30
200
原创 Java public,protected,default和private访问控制区别——一张图说明
关于继承的一些其它问题：1、synchronized关键字的继承：synchronized关键字不属于方法定义的一部分。父类synchronized方法子类会继承，但是默认不带有synchronized关键字，需要显式添加。接口方法不可以声明为synchronized。构造方法不能用synchronized关键字，但是代码内部可以用synchronized修饰代码块。2、static关键字的继承问...
2018-02-06 09:31:40
271
原创 深入理解计算机系统 小结
一、编译系统：执行预处理、编译、汇编、链接四个阶段的程序一起构成了编译系统。1、预处理阶段：预处理器读取#include中的头文件的内容，将其插入到程序文本中，形成.i文件。2、编译阶段：编译器将.i文件翻译成包含一个汇编语言程序的.s文件。汇编语言程序每条语句都描述了一条低级机器语言指令。汇编语言为不同高级语言的不同编译器提供了通用的输出语言。比如c编译器和Fortran编译器产生的输出
2018-01-16 19:49:26
1009
原创 C++ static一些用法
一、全局变量、局部变量、静态全局变量、静态局部变量（声明在函数体的static变量）的区别：1、存储位置：只有局部变量存在栈里，且初始化为随机值，其它三种变量存在静态存储区，初始化为0.2、作用域：静态全局变量只初始化一次，只在本文件有效，防止被其它文件使用；全局变量可以通过extern关键字在其它文件使用；局部变量和局部静态变量都在函数内有效，但局部变量返回时就失效，而局部静态变量仍
2018-01-13 10:00:23
188
原创 C++ const的一些用法
1、const int a;//与int const a;等价：这个是最常见的用法，表示a是常量，无法改变。2、const int* a;//与int const a;等价：这个表示a指向const int型的变量——a指向的变量变成常量，无法再改变。3、int* const a;//表示指针a不能变——必须初始化而且以后指向不能改变。4、const int* const a;//a必
2018-01-13 09:34:11
147
原创 计算机网络——应用层
1、现代网络应用程序两种主流体系结构：1.1.客户机/服务器体系结构：通常是基础设施密集的，因为需要有强大的服务器场；服务器有固定、周知的IP地址；客户机之间不直接通信。1.2 P2P体系结构：大多数流量密集型应用是P2P的。有自扩展性成本有效，不需要庞大基础设施。因为高度分布和开方，需要额外注意安全。1.3有些应用有混合结构。 2、HTTP协议：定义了报文的格式以及客户机和服务器之间如何进行报文...
2017-12-23 18:40:46
567
原创 73. Set Matrix Zeroes
原题：Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A straight forward solution using
2017-12-23 16:41:02
175
原创 72. Edit Distance
原题：Given two words word1 and word2, find the minimum number of steps required to convertword1 to word2. (each operation is counted as 1 step.) You have the following 3 operations permitted on a
2017-12-23 16:26:41
140
原创 71. Simplify Path
原题：Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"click to show corner cases.Corner Cases:
2017-12-14 18:37:58
167
原创 计算机网络——运输层
1、概述：运输层提供端系统进程之间的逻辑通信；网络层提供端系统之间的逻辑通信。运输层将应用层报文分成报文段，封装上运输层首部报文段交给网络层，网络层将其封装上网络层首部字段成为数据报。1.1套接字：进程与网络之间的门户。1.11一个进程有一或多个套接字。高性能Web服务器通常只有一个进程，为每个客户机的连接创建一个线程，一个线程一个套接字。1.12 UDP目的地是同一主机同一端口号的报
2017-12-09 15:23:17
476
原创 70. Climbing Stairs
原题：You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a
2017-12-06 15:22:53
137
原创 68. Text Justification
原题：Given an array of words and a length L, format the text such that each line has exactlyL characters and is fully (left and right) justified. You should pack your words in a greedy approach; t
2017-12-06 12:06:05
148
原创 65. Valid Number
原题：Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to be ambi
2017-12-01 22:23:36
176
原创 计算机网络——网络层
一、网络层主要概括（网络中每台主机和路由器都有一个网络层部分）1、功能：①转发：分组到达路由器输入链路时，路由器要给它选择合适的输出链路。②选路：分组从运输层下来，网络层要为它选择合适的路径。选路算法可以是集中式的：在某个中心点执行，向每台路由器下载下载信息；也可以是分布式的：运行在每台路由器上。详见选路算法。2、提供的服务（因特网的网络层除了安全性服务以外以下都不
2017-12-01 18:57:04
607
原创 Unique Paths II
原题：Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectively in the
2017-11-29 21:59:17
147
原创 62. Unique Paths
原题：Discuss Pick OneA robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The
2017-11-29 21:28:25
146
原创 61. Rotate List
原题：即把给定链表尾部k个元素挪到链表开始。思考过程 & 解题思路：先遍历整个链表并存到数组便于索引。所需要做的也就是把尾部和头部连起来，再把第len - k -1个元素后面断开。同时要考虑k == 0和k == len等情况。AC代码：public ListNode rotateRight(ListNode head, int k) { Arr
2017-11-29 20:56:53
166
原创 计算机网络——链路层和局域网
一、链路层1、分类：①广播型信道：通常用在局域网、无线LAN（WIFI）、卫星网和混合光纤电缆。②点对点通信链路2、服务：①成帧：把数据报用链路层帧封装起来。以太网帧的结构：(1) 数据字段：承载IP数据报。以太网最大传输单元1500字节。数据字段最小长度是46字节。如果数据报比这个小，就填充。去除填充是靠网络层首部的数据长度字段。(
2017-11-27 20:15:00
634
原创 60. Permutation Sequence
String ret = ""; int k; public String getPermutation(int n, int k) { this.k = k - 1;//第k个字符串表示变化了k - 1次 int[] alphabet = new int[n];//存储还有哪些数字可选 for (int i = 1;i <= n;i
2017-11-27 11:46:38
156
原创 58. Length of Last Word
原题：即返回给定字符串最后一个单词的长度。单词之间用空格' ' 隔开。注意实验表明最后一个单词后面可以有空格。解题思路：先跳过尾部的空格，然后从尾部遍历，直到发现空格。AC代码：public int lengthOfLastWord(String s) { int len = s.length(); if (len == 0) r
2017-11-27 10:14:09
139
原创 54. Spiral Matrix
原题：Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9
2017-11-26 20:37:30
149
原创 57. Insert Interval
原题：Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.
2017-11-25 22:30:27
149
原创 SSD6 位运算作业
1、int bitAnd(int x, int y) { return ~(~x | ~y);}&在于x和y某一位都为1的时候结果的该位为1，而|运算符在x和y某一位都为0的时候结果该位为0.这就体现它们恰好相反的地方。如果x和y某位都为1，那x和y取反后进行|操作会变成0，而其它位都是1.这个时候再取反一次，那恰好是x&y. 2、int bitOr(int x, i
2017-11-20 19:21:00
430
原创 329. Longest Increasing Path in a Matrix
原题：Discuss Pick OneGiven an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT mo
2017-11-20 19:17:12
142
原创 560. Subarray Sum Equals K
原题：Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals tok.Example 1:Input:nums = [1,1,1], k = 2Output: 2Note:
2017-11-16 15:18:03
148
原创 382. Linked List Random Node
原题：即给定不知长度的链表，调用getRandom()函数会返回一个随机节点的值。解题思路&思考过程：一开始想到的是硬解，后来了解到有一个蓄水池抽样算法：我们设定一个大小为k的水池存放k个元素，第k + n个元素有(k / (k + n))的概率放到水池，把水池中一个随机元素换出。一个元素如果想最终留在蓄水池里，必须它被添加到蓄水池，而且它后面的元素没有把它换出去。算得它的概率
2017-11-09 11:17:41
172
原创 319. Bulb Switcher
原题：即一共有n个灯泡关着，一共对它们操作n次，第i次操作会把第i的整数倍的灯泡改变状态。要求返回最后开着的灯泡。思考过程 & 解题思路：一开始看灯泡只有两种状态，想到的是位操作（虽然不太熟）。后来想到，所有位置不是平方数的灯泡都会被关掉。比如位置为6的灯泡。6 = 1 * 6 = 2 * 3。i = 1,2,3,6都会使他改变状态，改变四次相当于没变，还是关闭的。而对于9，9 =
2017-11-07 10:40:10
142
原创 375. Guess Number Higher or Lower II
原题：We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the number I p
2017-11-06 20:11:13
155
原创 207. Course Schedule
public boolean canFinish(int numCourses, int[][] prerequisites) { int countOfEdge = prerequisites.length;//边的个数 List> graph = new ArrayList<>();//存储一个点的前驱 ArrayList> inverseGra
2017-11-06 11:51:25
136
原创 621. Task Scheduler
原题：Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task co
2017-11-05 20:29:00
148
原创 复合模式
个人笔记，请不要被误导复合模式：结合多个模式组成一个解决方案，解决一再发生的一般性问题。这里是典型的MVC：View是与用户交互的界面，负责显示。有Controller的引用，用于把用户指令交给Controller，controller再交给Model执行；也有Model的引用，因为Modle是Observable，View要注册成它的Observer。View不同控件有嵌套关系，使用
2017-11-05 10:46:21
308
原创 多个模式合作
复合模式：结合多个模式组成一个解决方案，解决一再发生的一般性问题。这篇博客写的不是复合模式，而是多个模式合作解决问题。之所以不是复合模式，是因为复合模式要求解决一再发生的一般性问题。典型案例是MVC。下面是多个模式合作解决问题的案例：现在有不同种类的鸭子类，实现Quackable接口（有quack()方法）。想把鹅也加进来，用到适配器模式，实现Quackable接口，并且有鹅的引用
2017-11-05 10:06:17
356
原创 698. Partition to K Equal Sum Subsets
原题：Discuss Pick OneGiven an array of integers nums and a positive integer k, find whether it's possible to divide this array intok non-empty subsets whose sums are all equal.Example 1:
2017-11-01 15:23:30
755
原创 307. Range Sum Query - Mutable
原题：Given an integer array nums, find the sum of the elements between indicesi and j (i ≤ j), inclusive.The update(i, val) function modifies nums by updating the element at indexi to val.Ex
2017-11-01 09:24:09
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人