- 博客(129)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 AutoEncoder详解
前言AutoEncoder是深度学习的另外一个重要内容，并且非常有意思，神经网络通过大量数据集，进行end-to-end的训练，不断提高其准确率，而AutoEncoder通过设计encode和decode过程使输入和输出越来越接近，是一种无监督学习过程。AutoEncoderIntroductionAutoEncoder包括两个过程：encode和decode，输入图片通过e...
2019-09-19 15:54:50
1138
原创 关于机器学习中鲁棒性和泛化能力
关于机器学习中鲁棒性和泛化能力鲁棒性泛化能力鲁棒性鲁棒性字面上理解可以认为是健壮性，健壮性可以认为是更好，更加抗风险的因此是1.模型具有较高的精度或有效性，这也是对于机器学习中所有学习模型的基本要求；2.对于模型假设出现的较小偏差，只能对算法性能产生较小的影响； 主要是：噪声（noise）3.对于模型假设出现的较大偏差，不可对算法性能产生“灾难性”的影响；主要是：离群点（outlie...
2019-09-19 14:59:20
7771
原创 398. 随机数索引
给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 ...
2019-09-15 19:54:16
170
转载 382. 链表随机节点
给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.next = new L...
2019-09-15 19:29:33
196
原创 307. 区域和检索 - 数组可修改(线段树）递归与非递归
给定一个整数数组 nums，求出数组从索引i到j(i≤j) 范围内元素的总和，包含i,j两点。update(i, val) 函数可以通过将下标为i的数值更新为val，从而对数列进行修改。示例:Given nums = [1, 3, 5]sumRange(0, 2) -> 9update(1, 2)sumRange(0, 2) -> 8...
2019-09-03 01:28:48
125
原创 208. 实现 Trie (前缀树)
实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app"...
2019-09-02 14:41:34
95
原创 424. 替换后的最长重复字符
给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过104。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "AABABBA", k = 1...
2019-09-02 13:00:04
112
原创 LeetCode -- reference binding to null pointer of type 'value_type'
产生原因：1.对于一些stl和一些数据结构掌握不准确。2.忽视判断条件。a.数组越界，在对vector初始化的时候没有初始化到合适大小，而在接下来的使用中使用了越界的下标。b.对于vector构建出来的二维数组没有进行空间的申请,比如有些返回类型为vector<vector<>>类型的函数，对于这个返回值vector表示的二维数组要先申请大小，否则使用下...
2019-09-01 20:39:30
346
原创 200. 岛屿数量
给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3并查集解决class Solution ...
2019-09-01 20:38:09
95
原创 130. 被围绕的区域
给定一个二维的矩阵，包含'X'和'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为...
2019-09-01 20:19:38
157
转载 并查集详解 ——图文解说,简单易懂(转)
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断...
2019-09-01 17:15:16
143
原创 207. 课程表
现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释:总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的...
2019-08-29 19:33:59
194
原创 1117. H2O 生成
现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结...
2019-08-28 14:08:57
290
原创 1116. 打印零与奇偶数
假设有这么一个类：class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 public void even(printNumber) { ... } // 仅打印出 偶数 public void odd...
2019-08-27 23:37:32
217
原创 1115. 交替打印FooBar
我们提供一个类：class FooBar { public void foo() {for (int i = 0; i < n; i++) {print("foo"); } } public void bar() {for (int i = 0; i < n; i++) {print("bar");}...
2019-08-27 23:14:41
126
原创 1114. 按序打印
我们提供了一个类：public class Foo {public void one() { print("one"); }public void two() { print("two"); }public void three() { print("three"); }}三个不同的线程将会共用一个Foo实例。线程 A 将会调用 one() 方法线程 B 将会调...
2019-08-27 23:00:58
1424
转载 分而治之
方法介绍对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种映射散列的方式让数据均匀分布在对应的内存位置(如大数据通过取余的方式映射成小数存放在内存中，或大文件映射成多个小文件)...
2019-08-13 22:01:33
133
原创 关联式容器
一般来说，STL容器分为：序列式容器(vector/list/deque/stack/queue/heap)，和关联式容器。 其中，关联式容器又分为set(集合)和map(映射表)两大类，以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)，这些容器均以RB-tree（red-black tree, 红黑树）完成。 此外，还有第3类关联式容器，如hashtabl...
2019-08-13 21:52:55
228
原创 B树
1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率。但是咱们有面对...
2019-08-13 21:33:02
106
原创 最大连续子数组和
题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。分析与解法解法一求一个数组的最大子数组和，我想最直观最野蛮的办法便...
2019-08-13 21:01:16
191
原创 寻找最小的k个数
题目描述输入n个整数，输出其中最小的k个。分析与解法解法一要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，快速排序平均所费时间为n*logn），然后再遍历序列中前k个元素输出即可。因此，总的时间复杂度：O（n * log n)+O(k)=O（n * lo...
2019-08-13 20:52:17
312
原创 字符串的全排列
题目描述输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。分析与解法解法一、递归实现从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以ab...
2019-08-13 20:48:58
162
原创 最长回文子串
题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。解法一那么如何高效的进行判断呢？我们想想，如果一段字符串是回文，那么以某个字符为中心的前缀和后缀都是相同的，例如以一段回文串“aba”为例，以...
2019-08-13 20:45:08
79
原创 字符串包含
题目描述给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B)比如，如果是下面两个字符串：String 1：ABCDString 2：B...
2019-08-13 20:34:39
2103
原创 1.1 旋转字符串
题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。三步反转法对于这个问题，换一个角度思考一下。将一个字符串分成X和Y两个部分，在每部分字符串上定义反...
2019-08-13 20:32:27
102
转载 排序算法（三）：计数排序与桶排序
插入排序、堆排序、归并排序等排序方法，在排序的最终结果中，各个元素的次序依赖于他们之间的比较，我们把这一类的排序算法称为比较排序。在最坏情况下，任何比较排序算法都要经过 Omega（nlgn）次比较。因此堆排序和归并排序都是渐近最优的比较排序算法。计数排序、基数排序和桶排序因为不采用比较排序方法，因此可以打破其下界。本文主要介绍计数排序和桶排序。一、计数排序计数排序假设n个输入元素中的每...
2019-08-13 20:22:46
297
原创 P1605 迷宫
题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。...
2019-08-08 19:14:22
314
原创 P1101 单词方阵
题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong ...
2019-08-08 14:59:23
188
原创 P1019 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beastbeast和astonishastonish，如果接成一条龙则变为beastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atat和ati...
2019-08-08 14:14:12
85
原创 P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...
2019-08-06 23:40:53
123
原创 P1090 合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...
2019-07-25 01:34:58
121
原创 P1029 最大公约数和最小公倍数问题
题目描述输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,QP,Q的个数条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0为最大公约数,以y_0y0为最小公倍数. 试求:满足条件的所有可...
2019-07-22 17:37:52
317
原创 P1017 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减11)为指数,以1010为底数的幂之和的形式。例如:123123可表示为1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1−1...
2019-07-22 17:35:21
265
原创 P1045 麦森数
题目描述形如2^{P}-12P−1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入PP（1000<P<31000001000<P<...
2019-07-22 17:30:37
200
原创 P2158 [SDOI2008]仪仗队
题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数N输出格式：共一个数，即C君应看到的学生人数。输入输出样例...
2019-07-22 17:25:15
97
原创 P1582 倒水(位运算）
题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想...
2019-07-22 12:22:29
215
原创 样本总体方差有偏估计和无偏估计的理解
学习概统的时候大家应该都知道有偏估计是如果把x的均值换成确定的值u那么就是无偏的，原因后面说明无偏估计是是关于方差的无偏估计，那么为什么一个是/(n-1），为什么一个是/n呢首先我们清楚几个公式，D(x)=E(x)=有一个重要的假设，就是随机选取的样本与总体样本同分布，它的意思就是说他们的统计特性是完全一样的，即他们的期望值一样，他们的方差值也是一样的：...
2019-06-22 15:47:34
20273
1
原创 数据库范式
第一范式（1NF）所谓第一范式（1NF）是指在关系模型中，对于添加的一个规范要求，所有的域都应该是原子性的，即数据库表的每一列都是不可分割的原子数据项，而不能是集合，数组，记录等非原子数据项。即实体中的某个属性有多个值时，必须拆分为不同的属性。在符合第一范式（1NF）表中的每个域值只能是实体的一个属性或一个属性的一部分。简而言之，第一范式就是无重复的域。说明：在任何一个关系数据库中，第一范...
2019-06-22 11:45:25
96
原创 https进行加密传输
SSL握手协议的过程握手阶段分成以下五步：第一步，客户端给出协议版本号、一个客户端生成的随机数（Client random），以及客户端支持的加密方法。第二步，服务器确认双方使用的加密方法，并给出数字证书、以及一个服务器生成的随机数（Server random）。第三步，客户端确认数字证书有效，然后生成一个新的随机数（Premaster secret），并使用数字证书中的公钥，加...
2019-06-21 18:58:44
1318
转载 [Jenkins][Git]ssh原理以及与https的区别
本文参考多篇文章结合自身情况完成，可自由转载，需保留本文出处！博主：疲惫的豆豆http://www.cnblogs.com/dzblog/p/6930147.html--------------------------------------------------------------------看完后需要明白的以下几个概念：know_host : 存储 已经确保正常、可以...
2019-06-21 18:28:55
756
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人