- 博客(33)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 No.101 LeetCode题目 “对称二叉树”
文章目录题目描述解题思路完整代码性能结果题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:解题思路本题要求判断树是否为对称二叉树，主要思想就是利用递归实现，最后返回结果。新建一个函数compare(root, root)，将根结点两次传递进去，判断：两棵树的根节点的val值是否相等；以第一棵树的左节点为根结点的子树是否与以第二棵树的右节点为根结点的子树完全
2020-05-31 23:36:20
202
原创 No.84 LeetCode题目 “柱状图中的最大矩形”
文章目录题目描述本题要点解题思路1. 暴力破解2.利用单调栈完整代码性能结果题目描述给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10本题要点需要用一个单调栈来解决 —— 空间换时间。进栈的元素
2020-05-30 17:04:02
276
原创 主动学习（Active Learning）系列介绍（一）基本概念及应用场景
研究背景传统的机器学习（Machine Leaning）任务，特别是有监督学习任务为取得良好的性能，通常需要在成百上千的**有标记数据（labeled data）**上训练。然而，在现实生活中的很多应用，为得到有标记数据，是一个困难的（difficult）、耗时的（time-consuming）、昂贵（expensive）的过程。幸运的是，在当今这个数据井喷的时代，有大量的未标记的数据（unlabeled data），而这些数据往往更容易获得。在此背景下，为了更好地利用大量的无标记数据，我们提出主动
2020-05-29 16:20:48
6682
11
原创 No.194 LeetCode题目 “打家劫舍”
题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例
2020-05-29 10:38:43
824
原创 No.394 LeetCode题目 “字符串解码”
文章目录题目描述解题思路具体代码性能结果今天LeetCode的每日一题，用了两个多小时解出来的，虽然题目看似简单，但是要考虑的东西还是挺多的。话不多说，先看题目描述：题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有
2020-05-28 17:45:28
450
原创 【C++基础编程】#015 STL标准模板库vector基本操作
文章目录背景基本操作1. 引入头文件2. vector初始化3. 向vector加入数据4. 计算vector长度5. 弹出vector最后一个元素背景在C++中，数组是比较常见的数据结构，但数组在定义时就要声明数组长度，因此在某些场合不是很实用。本文介绍STL库vector向量的一些基本操作。vector具有可变长、直接输出包含的元素个数等优点，比较便捷。基本操作1. 引入头文件#include<vector>2. vector初始化格式：vector<type>v
2020-05-28 13:26:37
940
原创 【C++基础编程】#014 error: C2679 没有找到接受“std::string”类型的右操作数的运算符
问题描述在visual studio上编写C++代码时发生了如下的报错：错误 C2679 二进制“<<”: 没有找到接受“std::string”类型的右操作数的运算符(或没有可接受的转换)只执行比较简单的代码测试如下时会发生错误：#include<iostream>using namespace std;int main() { string a = "CSDN"; cout << a << endl; return 0;}问题解决
2020-05-28 12:50:10
2058
原创 【工具推荐】在线latex公式编辑器（可用鼠标交互）
目录背景使用方法举例说明背景无论是写博客还是写论文，都不可避免地需要输入latex公式，对于一些初学者来说难以掌握足够的latex公式语法，因此本文推荐一个在线latex公式编辑器，可用鼠标直接操作。使用方法打开此latex公式编辑器，发现界面如下：用鼠标点击上方的公式即可在下方的编辑框中出现对应的latex代码，十分方便快捷。举例说明点击上方公式图表，输入变量，得到对应公式如下：...
2020-05-26 23:14:07
2320
转载 Markdown中插入latex数学公式语法大全
目录行内与独行上标、下标与组合占位符定界符与组合四则运算高级运算逻辑运算集合运算数学符号希腊字母行内与独行行内公式：将公式插入到本行内，符号：$公式内容$，如：xyzxyzxyz独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：xyzxyzxyz上标、下标与组合上标符号，符号：^，如：x4x^4x4下标符号，符号：_，如：x1x_1x1组合符号，符号：{}，如：168O2+2{16}_{8}O{2+}_{2}168O2+2占位符两个quad空格，符号：
2020-05-26 23:00:19
935
1
原创 Markdown 如何让图片居中
目录背景知识操作方法举例说明：背景知识当我们想在markdown中插入图片时，我们有时会直接复制粘贴到markdown中，然而这个方法一般都是默认图片居左的，如果想让图片居中的话，可以采用HTML标签<img>进行操作。操作方法利用如下三行代码即可插入照片、并居中。<div align=center><img src="https://img-blog.csdnimg.cn/20200317222802798.jpg"/></div>举
2020-05-26 21:15:46
9264
2
原创 No.287 Leetcode题目 “寻找重复数”
题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次。...
2020-05-26 13:33:45
300
原创 【C++基础编程】#012 return；return 0；return NULL；区别
在C++编程中要根据函数类型返回指定的值，常见的返回值包括以下几种：函数返回值为void时，用return;或者不写即可。举例说明：void test(){ return;}函数返回值为int时，用return 0;举例说明：int test(){ return 0;}函数返回值为指针类型int* 时，用return NULL;举例说明：int* test(){ return NULL;}...
2020-05-26 11:38:55
1410
原创 【机器学习】两种方法实现KNN算法：纯Python实现 + 调用Sklearn库实现（使用Iris数据集）
KNN算法是机器学习中一种常见的监督学习方法，对于初学者来说比较友善。本文首先介绍KNN算法的基础知识，再介绍两种方法实现KNN算法。目录算法简介数据集简介纯Python实现调用Sklearn库实现算法简介算法步骤：计算已知类别数据集中的点与当前点之间的距离；按照距离递增次序排序；选取与当前点距离最小的k个点；确定前k个点所在类别的出现频率；返回前k个点出现频率最高的类别作为当前点的预测分类。算法中的距离共分为两种：数据集简介鸢尾花（Iris）数据集是机器学习中应用比较广泛的数
2020-05-25 21:55:52
7259
6
原创 周志华：Boosting学习理论的探索 —— 一个跨越30年的故事
引入间隔（margin）思想，最大化平均间隔，同时最小化间隔方差，学到了。将集成学习与统计学习结合起来，还是十分奇妙啊。如图6的微小细节确实很难发现啊再一次被周老师的个人魅力吸引了。全文详看链接：https://mp.weixin.qq.com/s?__biz=MjM5MTY5ODE4OQ==&mid=2651461013&idx=1&sn=5dc2467773c4f3b26f6c9a876c0499ea&chksm=bd4f29f78a38a0e10104e2
2020-05-23 14:55:47
355
转载 解释源代码文件、目标代码文件和可执行文件之间的区别
源代码到可执行文件的过程：编译器驱动程序读取源文件（hello.c和main.c），经过预处理、编译、汇编、链接（分别使用预处理器、编译器、汇编器、链接器，这四个程序构成了编译系统）四个步骤，将其翻译成可执行目标程序（hello）。目标文件和可执行文件都是由机器语言指令组成的。但目标文件只包含您所编写的代码转换成的机器语言，而可执行文件还包含您所使用的库例程以及启动代码。转载自：https://www.nowcoder.com/questionTerminal/c0f591a703ed482b905
2020-05-23 14:43:58
5435
原创 Markdown 插入目录索引、更改目录名称方法
首先，按照markdown的格式插入章节：# 第一章（1）## 第一节（1.1）### 第一小节（1.1.1）其次，在你想插入标题的地方输入：@[toc]即可。若想自定义目录名称，输入：@[toc](自定义的目录名称)即可。Tips: 不需要输入任何空格。举例说明：杨小浩浩的标题第一章1.11.1.11.1.21.1.31.21.2.11.2.2第一章1.11.1.11.1.21.1.31.21.2.11.2.2...
2020-05-23 14:01:04
7583
原创 【TensorFlow】 在线可视化神经网络demo
文章目录背景使用方法选择数据分布类型背景深度学习在近几年又迎来高潮，很多同学都听说过这个名字，而大多数人只是“听说”而已。如何更进一步地了解深度学习以及神经网络的内部构造呢？作为深度学习一个经典工具，TensorFlow官网也提供了一个在线可视化的demo，方便大家了解神经网络这一技术。使用方法网页地址：http://playground.tensorflow.org/进入网站后，通过鼠标调节一些参数就可以生成一个神经网络。主要包括以下操作：选择数据分布类型...
2020-05-23 11:06:01
2653
原创 【C++基础编程】#011 二叉搜索树的创建、插入，求二叉树所有路径、最短路径、反转二叉树。
问题描述本文利用C++实现了以下功能：二叉搜索树的创建二叉搜索树的插入求二叉树所有路径求二叉树最短路径反转二叉树小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现用C++类(class)实现，共包含三个文件：tree.h 函数体声明tree.cpp 函数实现main.cpp 测试代码文件一 tree.h#pragma once#ifndef TREE_H#define TREE_H#include<
2020-05-15 22:26:11
293
原创 【C++编程基础】#010 二叉树的前序、中序、后序遍历非递归方法，得到最小树高度。
问题描述本文介绍了一些二叉树的“进阶”操作，以C++语言实现，主要包括以下功能：反转二叉树二叉树的前序遍历非递归方法二叉树的中序遍历非递归方法二叉树的后序遍历非递归方法得到二叉树的最小树高小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现用C++类(class)实现，共包含三个文件：solution.h 函数体声明solution.cpp 函数实现main.cpp 测试代码文件一 、solution.h#ifn
2020-05-15 22:14:48
289
原创 【C++编程基础】#009 二叉树操作：创建、前序中序后序层次遍历、得到树高、宽、节点数量、只根据前序中序或中序后序生成二叉树。
问题描述二叉树是一种比较基础的数据结构，用C++中的结构体可以实现，以下的代码利用C++完成了以下功能：二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的层次遍历得到二叉树的高度得到二叉树的结点个数通过前序和中序遍历生成二叉树通过中序和后序遍历生成二叉树小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现用C++类(class)实现，共包含三个文件：tree.h 函数体声明tree.cpp 函数
2020-05-15 21:51:02
303
原创 【C++编程基础】#008 递归生成括号
问题描述要求根据括号对数，生成所有情况的括号形式，比如3对括号会有以下形式：( ( ( ) ) )( ( )( ) )( ( ) )( )( )( ( ) )( )( )( )小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include<iostream>#include<vector>#include<string>using namespace s
2020-05-15 21:39:25
453
原创 【C++基础编程】#007 所有出栈顺序
问题描述本题要求输入指定序列，随机出栈后输出所有的出栈顺序，比如，输入[a b c]，则可能的出栈顺序有5种：[a b c][a c b][b a c][b c a][c b a]小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include <iostream>#include <cstring>using namespace std;int flag;void perm(char
2020-05-15 21:32:52
1801
原创 【C++基础编程】#006 STL标准模板库stack栈基本操作
问题描述栈作为一种基本的数据结构，在一些算法中十分实用，本文利用C++库stack实现队列操作，包括：push()：向栈内压入一个元素pop()：从栈顶弹出一个元素empty()：如果栈为空返回true，否则返回falsetop()：返回栈顶元素，但不删除size()：返回栈内元素个数小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include<iostream>#include<stack>
2020-05-15 14:13:41
298
原创 【C++基础编程】#005 STL标准模板库queue队列基本操作
问题描述队列作为一种基本的数据结构，在一些算法中十分实用，本文利用C++库queue实现队列操作，包括：push(x)：将x压入队列的末端pop()：弹出队列的第一个元素，注意次函数不返回任何值front()：返回第一个元素（队顶元素）back()：返回最后被压入的元素（队尾元素）empty()：当队列为空时，返回truesize()：返回队列的长度小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include<
2020-05-15 14:05:15
239
原创 【C++基础编程】#004 利用vector数组实现快速排序
问题描述快速排序作为所有排序算法中运行速度比较快的排序算法，在程序员中广为流传，今天本文利用C++语言以及vector数组实现排序算法。小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include<iostream>#include<fstream>#include<vector>#include<string>using namespace std;void quickS
2020-05-15 13:46:17
2035
原创 【C++编程基础】#003 排序算法：选择排序、插入排序、冒泡排序、归并排序。
问题描述排序是算法与数据结构中比较基础的一部分，本文利用C++语言，为大家介绍四种基础实用的排序算法：冒泡排序 bubbleSort选择排序 selectSort插入排序 insertSort归并排序 mergeSort小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include<iostream>#include<vector>using namespace std;void
2020-05-15 13:27:52
206
原创 【C++编程基础】#002 从文件或键盘读出内容，并写入新文件。
问题描述使用任何一种语言，输入输出都是要学习的基础内容，在C++中，一般有两种输入输出的方式：从文件输入内容，并输出到新文件中。从键盘输入内容，并输出到新文件中。本文使用C++代码实现这两种交互方式。小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现#include<iostream>#include<fstream>using namespace std;int main(){ int cho
2020-05-15 12:44:59
636
原创 【C++编程基础】 #001 链表操作：创建、删除、得到链表长度、指定位置的值、反转、插入、输出等。
问题描述链表是C++中比较有特色的一种数据结构，同时思想较为简单，用处也比较多。然而，实现单链表却是很多C++初学者比较头疼的一件事，本文撰写了一些单链表的基本操作，主要包括：创建链表（正序）创建链表（逆序）输出链表内容删除指定位置的链表结点删除指定值的链表结点得到链表长度链表反转判断两个链表是否相等在指定位置插入链表的新结点小伙伴们需要自取，有帮助的话可以点个赞~注：本文中提供的代码均为完整代码，放入C++工程后可直接运行。代码实现：用C++类(class)实现，共包含三个
2020-05-15 11:53:34
380
原创 No.1 Leetcode题目 “两数之和”
题目描述：解题方法：一、暴力破解直接利用双重循环，判断数组中nums[i] + nums[j] 是否等于 target 即可。代码如下：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int length = nums.size(); for(int i = 0; i < length-1; i++){
2020-05-12 11:27:33
821
原创 如何查看已解决的LeetCode题目列表
作为一个刷题网站，LeetCode上包含了很多题目，同时也有很多分类，比如：算法、数据库、多线程等等。很多程序员朋友选择在LeetCode上刷题。然而，在准备面试或者笔试之前，我们有时需要再温习一下自己做过的题目，本篇博文就来介绍一下如何查看已解决的题目列表。按照以下步骤执行即可：一、首先随便点开一道题目，比如题目1“两数之和”。二、进入任意题目后点击左下角“题目列表”三、在这个界面筛选题目，选择已解答的题目即可。以上就是查看已解决的LeetCode题目列表的方法了。...
2020-05-12 11:12:56
9515
施柏鑫 - 北京大学 - 计算机视觉会议论文从投稿到接收.pdf
2020-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人