- 博客(83)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 国内的Python镜像库
国内镜像地址：http://pypi.douban.com/simple/ 豆瓣http://mirrors.aliyun.com/pypi/simple/ 阿里http://pypi.hustunique.com/simple/ 华中理工大学http://pypi.sdutlinux.org/simple/ 山东理工大学http://pypi.mirrors....
2019-12-02 12:29:32
745
原创 人脸表情识别 (3) 环境配置+模型训练代码
近来大家对这个项目比较关注，也有好些人催我继续更新这个系列，因为博主前段时间一直在准备推免的事情，后来也一直在刷题，所以真的没有时间写，现在趁着这个暑假的小尾巴，更新一波，能写到哪里也不一定，但是我会确保每一步都不会让你走弯路的，也谢谢大家的支持喽。上一篇写到数据增强，数据增强应该算是数据预处理的一部分，而数据预处理对于模型的训练的重要性，相必大家也都清楚，从我自己的经验来说，进行完数据增强之...
2019-08-17 16:30:32
5285
45
原创 leetcode 287. 寻找重复数 Floyd判圈法
久违的题解，但是我主要不是为了记录这道题的解题思路，而是想记录这个牛批的Floyd判圈法。这个判圈法主要使用快慢指针，判断链表之中存不存在环，下面的链接主要是一个数学的证明过程，关于求环的起点，看完我只想说牛批！https://blog.csdn.net/thestoryofsnow/article/details/6822576...
2019-08-05 20:44:33
281
原创 推免复习之操作系统 概述
1.操作系统的三大作用有效地管理资源 通过命令接口和编程接口向用户提供各种服务 对硬件机器的拓展(是硬件之上的第一层软件)2.操作系统从资源管理角度所提供的五大功能进程\线程管理功能(CPU管理) 存储管理 文件管理 设备管理 用户接口3.操作系统的主要特征并发：指处理多个同时性活动的能力 共享：操作系统与多个用户程序共同使用计算机系统中的资源(共享有限的系统资源)...
2019-07-07 16:35:13
829
原创 推免复习之数据结构与算法 归并排序
很早很早之前我也写过归并排序，所以我不再赘述，我之前写的那篇文章还是挺清楚的，文章的链接在此https://blog.csdn.net/qq_38279908/article/details/82932943写的代码好像和以前的那个没什么区别，代码如下，当然你也可以参考我之前的代码，都差不多：#include<iostream>#include<vector>...
2019-07-06 19:41:26
180
原创 推免复习之数据结构与算法 快速排序
本来吧，快排我已经写了一两篇文章记录了，但是我有一点强迫症，我想让这个系列能包括尽量全面的算法和知识点，所以我又重新写了一篇文章放在这里，其实就是签个到hhh具体的教程还是看别人的文章把，这些排序算法的讲解都要做很多图，我没这个耐心https://www.cnblogs.com/lifexy/p/7597276.html#include<iostream>#include&...
2019-07-06 18:57:08
164
原创 推免复习之数据结构与算法 堆排序
堆排序我也不准备细写，主要的原因是感觉我写的可能没有别的博客那么清晰，我没有必要重复造轮子，所以下面就放我看了之后觉得讲解的非常清晰的一篇博文https://www.cnblogs.com/chengxiao/p/6129630.html大体思路看完了，建堆和排序也会了，剩下的还有插入节点和删除节点操作，看这篇博客即可https://www.jianshu.com/p/21bef3fc3030...
2019-07-06 17:09:10
179
原创 推免复习之数据结构与算法 冒泡排序
冒泡排序也是最简单最基础的排序算法之一了，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大(小)，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾，采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止。核心代码如下：void BubbleSort(vector<int> &Input){...
2019-07-05 15:12:32
142
原创 推免复习之数据结构与算法 选择排序
选择排序应该是我们接触的最早也是最简单的一种算法了，思路就是打擂台，每次都是从剩余元素中选择一个最大的(最小的)元素，顺序排放在对应的位置，一直循环即可完成选择排序。核心代码如下：void SelectSort(vector<int> &Input){ int size = Input.size(); for (int i = 0; i < size; i...
2019-07-05 14:33:48
153
原创 推免复习之数据结构与算法 希尔排序
具体思路看这篇博文，写得比我好多啦！我可懒得画这老些图 ：）https://www.cnblogs.com/wanglei5205/p/8727377.html核心代码如下：void ShellSort(vector<int> &Input){ int size = Input.size(); int gap = size / 2; for (; gap ...
2019-07-05 14:14:22
175
原创 推免复习之数据结构与算法 直接插入排序
直接插入排序的时间复杂度是O(n^2)，是稳定排序，这个算法思路也非常简单，就和玩扑克牌一样。从第二个数开始操作，也就是数组的下标从1开始，与前面的数进行对比，如果比前面的某个元素要小，则数组里的该元素向后顺序挪动一格，索引号减一，否则把数插入上一个索引号的位置。核心代码如下：void InsertSort(vector<int> &Input){ int s...
2019-07-05 11:06:30
186
原创 推免复习之数据结构与算法 Kruskal算法(最小生成树)
非常尴尬，我之前写的那篇写克鲁斯卡尔算法的那篇博客思路是错误的，我当时也不知道是被哪篇博客误导了，汗。所以我在这里重新写一篇正确的，而且事先声明，我没有使用并查集，我只是使用了一个label数组来记录各个顶点各属于哪个集合，其他与正常求克鲁斯卡尔算法的思路一致。首先是使用三元组数据表作为存储的数据结构，每条边的数据结构如下所示：class edge{public: int st...
2019-07-04 19:44:45
203
原创 推免复习之数据结构与算法 Prim算法(最小生成树)
具体思路可以看我之前的文章https://blog.csdn.net/qq_38279908/article/details/83473010我这里就简单说说思路：每次都是取这种边：一边顶点是在树内的顶点，一边顶点是树外的顶点，且权值最小的，加入树中，顶点也改为已探索，之后更新lowcost数组和clostest数组，lowcost数组记录的是目前一直的到各节点的距离，closest数组记录...
2019-07-04 16:51:38
203
原创 推免复习之数据结构与算法 佛洛依德算法
佛洛依德算法算法作为一个经典的求最短路径的算法，思路其实很简单，就是不停地进行“松弛操作”，直到全部遍历一遍。那么什么是松弛操作呢？比如说我们的图存在一个邻接矩阵graph中，graph[v][u]为顶点v到顶点u的路径长度，松弛操作就是寻找一个中间节点k，使graph[v][u]>graph[v][k]+graph[k][u]，若得到此关系，说明通过这个中间节点可以减小v和u之间的距离，所...
2019-07-04 12:25:27
379
原创 推免复习之数据结构与算法 迪杰斯特拉算法
知识常看常新，虽然之前在刷pat时也重新复习过迪杰斯特拉算法，但是当时的注意力主要还是集中在对题目的解决上，而不是对这个算法本身的理解上，所有我想重新写一篇文章，来记录这个算法。迪杰斯特拉算法主要依靠的是贪心算法和BFS求最短路径，需要维护的数组共有四个，dist[]数组,pre[]数组,s[]数组和st[]数组。dist[]数组维护的是点v0到之后各点的最短路径长度；pre[]数组维护的是各...
2019-07-04 11:07:50
283
原创 《爱乐之城》月亮与六便士，你选哪个？
我知道，以我本身的文化底蕴，是不足以评论这个电影的，但是一百个读者就有一百个哈姆雷特，我想靠着看完这部电影的后劲，来说说我自己的一些感受，如果不认同，君尽可一笑置之，就当这是我这个愚人的自娱自乐吧 ：）根据这部电影的前二分之一，我一度觉得这就是一对傲娇男女的爱情故事，当然，我也承认这确实非常浪漫，郎才女貌，且互相欣赏对方对梦想和艺术的追求，要说这是什么，那这毫无疑问就是完美的爱情了。如果剧情按...
2019-07-03 11:49:41
430
3
原创 推免复习之数据结构与算法 DFS和BFS
DFS是深度优先遍历，一般使用递归实现，优先选择深度方向遍历。BFS是广度优先遍历，一般使用循环和队列实现，优先广度方向上的遍历，这两个算法都很常见，不多解释。直接放代码：#include<iostream>#include<vector>#include<queue>using namespace std;void inputGraph...
2019-06-30 16:09:06
212
原创 推免复习之数据结构与算法 哈夫曼树
我要写的这篇内容主要是哈夫曼树的定义和建立过程，另外还包括了使用前序，中序，后序遍历来输出构建好的哈夫曼树，以验证哈夫曼树是否建立成功。哈夫曼树定义哈夫曼树就是带权外部路径长度最小的二叉树，是不是不太好理解？其实说白了，就是叶子节点的权值与它到根节点的路径长度加权和最小的一棵二叉树。假设有四个外部节点为2，3，4，6，则它的二叉树组合如下所示：当然，有很多组合，我就不一一列举了，我...
2019-06-29 20:58:53
181
原创 推免复习之数据结构与算法 二叉搜索树
二叉搜索树中有几个主要的操作，分别是插入元素，删除元素，查找元素。其中删除元素操作是属于稍微复杂一点的，因为在删除了节点之后，该节点左子树和右子树同样需要处理，而不是就直接粗暴地一起删除了，所以我会分三个部分讲解，主要以代码为主，辅以必要的文字说明。首先要介绍这个二叉搜索树到底是什么，简单地说，按照左子树节点小于父节点，右子树中的节点大于父节点，递归构建的二叉树就是二叉搜索树。好处是能极大提高...
2019-06-29 14:59:36
184
原创 《秒速五厘米》二刷
我之前也说过，我不想写一个全是技术的博客，因为技术它就是技术，它的存在只是为了实现某一个目标，而这些目标都是为了人类的需要所存在的，也就是说，技术它就像是一个工具，一把螺丝刀，一把小铁锤这样的存在，它是可替换的，甚至在我写这篇文章的时候，技术就一直在发展，在更新换代，就像樱花一直以秒速五厘米的速度下落一样。我从来就不是一个理性的人，或者说我一直在假装是一个理性的人，装着装着以至于忘了我曾有过柔...
2019-06-25 19:38:50
474
原创 推免复习之数据结构与算法 二叉树 （2）深度优先+广度优先
上一篇博客讲的是无聊的二叉树的性质，虽然推导过程也是挺有意思的，但这不是程序员的浪漫，Don't talk,just show me the code !所以我要写这篇对二叉树的深度优先遍历和广度优先遍历。深度遍历直接用递归即可，主要就是二叉树的前序遍历，中序遍历和后续遍历，广度优先遍历需要借助数据结构，也就是栈，先入先出，把队首节点的左子节点和右子节点入队后，再把他们的老父亲出队，知道队列为...
2019-06-25 18:53:32
176
原创 推免复习之数据结构与算法 二叉树 （1）概念
二叉树这里概念性的东西还是有点的，所以还是需要记录记录的，当然不一定完整，只是按照我自己的喜好记录。1.二叉树的五种基本形态图的像素比较渣，别在意，自己不想画hhh2.满二叉树如果一棵二叉树的任何节点，要不就是树叶，要不就是同时拥有左节点和右节点，则这棵二叉树称作满二叉树（full binary tree）3.二叉树的主要性质在二叉树中，第i层上最多有(2^i)个节点 ...
2019-06-25 16:59:47
152
原创 推免复习之数据结构与算法 KMP算法
KMP算法是我不想写的一个算法，原因也很简单，我可以按照算法的思路写出代码实现字符串模式匹配，但是我发现我还是不太能解释这个算法。好像有句话说的是，不能把一个东西解释给别人听，本质上还是没有完全理解。所以我也不确定我这次能不能很好地解释这个算法，毕竟上次其实也写过KMP算法的博客，但最后还是没能好好地把这个算法讲明白了，比较遗憾。好，既然这次我决定重新讲解这个算法，我一定尽力不留遗憾 ：）（丢...
2019-06-25 15:26:09
207
原创 推免复习之数据结构与算法 环形队列
这篇写的是环形队列，上一篇顺序队列中也提到了，环形队列设计的初衷就是为了解决假溢出问题，那他是如何成为环形的呢？换句话说，指针是怎么从数组的后面回到前面来的呢？取余，环形队列的核心就是取余。back=(back+1)%maxSize;front=(front+1)%maxSize;大致上就是这两个操作，总之，问就是取余。实现代码如下所示：（PS：main函数里的是我自己的测试代...
2019-06-24 20:32:34
230
原创 推免复习之数据结构与算法 顺序队列
这一篇实现的是普通的顺序队列，实现很简单，其实就是对线性表的限制，从队首出队，从队尾入队，缺点也很明显，那就是假溢出现象，假溢出现象意思是明明还有空的空间，但是却无法再往里存数据了，主要是两个游标的移动导致的，因此为了克服这个问题，在我的下一篇博客中我会实现一下环形队列。代码实现如下，供参考：#include<iostream>#include<vector>...
2019-06-24 19:53:03
162
原创 推免复习之数据结构与算法 栈计算器
下午花了一个多小时写了一个栈计算器，也算是对栈的应用的复习了，还记得大一的时候也写过这玩意，可是那时候我好像花的时间是两个下午。在讲解这个栈计算器的大体思路前，我先讲解一下我实现的功能：能够对加减乘除四个运算符进行运算，支持对括号的运算，但是输入的数字只能在0-9之间，也就是只能是一位数，因为是从字符串里读取的，所以每次只能读一位，否则需要采用别的方法分解式子，这个问题不是这个栈计算器的重点，...
2019-06-24 17:18:33
749
1
原创 推免复习之数据结构与算法 顺序栈
这篇文章复习顺序栈，顺序栈就是对线性表进行限制，使之只能在队尾进行操作，也就是一种特殊的线性表，先入后出，后入先出。代码实现如下，仅供君参考：class arrStack{private: vector<int> s; int topCur; int size;public: arrStack() { topCur = -1; size = 0; ...
2019-06-24 10:20:17
183
原创 推免复习之数据结构与算法 单链表
这一篇是单链表，也算是数据结构里最简单的一种了，我也大概实现了一下其中的大部分功能，应该还有一点小bug，在删除元素那里，但是我懒得调试了，就这样吧，这个数据结构大体上算是复习到了。以后有这兴致再回来把那个部分改了。class Link{public: int data; Link * next; Link(Link * nextValue = NULL) //头节点 { ...
2019-06-23 21:15:48
188
原创 推免复习之数据结构和算法 顺序表篇
复习完计算机网络，那现在就要开始全新的篇章，数据结构和算法的复习，我会从前往后把比较重要的算法都尽量过一遍，算法我也会尽量自己实现一遍，其实有的算法在我之前的博客里已经实现过一遍了，但是我这次还会再实现一次的，毕竟知识常看常新嘛。以下是我的算法实现，没有做太多测试，不保证没有bug，就是给一个大致的实现思路：class arrList{private: int maxSize; ...
2019-06-23 16:50:36
484
原创 推免复习之计算机网络 (6) 第六章 应用层
1.应用层协议的特点每个应用层协议都是为了解决某一类应用问题，而问题的解决又往往是通过位于不同主机中的多个应用进程之间的通信和协同工作来完成的。应用层的具体内容就是规定应用进程在通信时所遵循的协议。 应用层的许多协议都是基于客户服务器方式。客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是服务请求方，服务器...
2019-06-17 16:50:48
538
原创 推免复习之计算机网络 (5) 第五章 运输层
1.运输层协议和网络层协议之间的主要区别IP协议提供主机之间的逻辑通信 TCP协议和UDP协议提供进程之间的逻辑通信2.运输层的主要功能运输层为应用进程之间提供端到端的逻辑通信 运输层还要对收到的报文进行差错检测3.运输层的两个协议TCP协议(Transmission Control Protocol)又称传输控制协议，面向连接，相当于全双工的可靠信道，HTML采用TCP协议传...
2019-06-16 20:49:23
543
原创 Leetcode 198. 打家劫舍 c++
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2019-06-06 22:02:31
211
原创 推免复习之计算机网络 (4) 第四章 网络层
1.虚电路和数据报服务的对比 对比的方面 虚电路服务 数据报服务 思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证 连接的建立 必须有 不需要 终点地址 仅在连接...
2019-06-03 20:43:07
335
原创 Leetcode 60. 第k个排列
断断续续地刷了两个月的leetcode，今天终于刷到了70道了，纪念一下，分享一道题。60. 第k个排列这题以我的思路肯定是直接用递归把所有结果遍历出来啊，事实上，我也是这么做的，但是最后以超时告终。实际上，我在我的递归中用上了正确的思想，只不过不够彻底而已。这题的重点应该是在剪枝上，与寻常的剪枝不同，这题用的不是设置条件，而是通过数学的方法直接剔去没有计算价值的情况，其实在我自己的代码中，我...
2019-05-30 21:28:33
132
原创 推免复习之计算机网络 (3) 第三章 数据链路层
1.数据链路层的两种信道通信类型点对点信道。这种信道使用一对一的点对点通信方式 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送2.三个基本问题封装成帧，首部和尾部的一个重要作用是作为帧定界符 透明传输，数据中的控制字符使用字符填充的办法使之就像透明的一样 差错检验，使用循环冗余检验(CR...
2019-05-29 20:57:53
486
1
原创 数据结构复习之快排
其实按照我的复习进度，我现在应该是还在复习计算机网络，但是没忍住手痒去刷了刷leetcode，我做的题是 88. 合并两个有序数组，是个简单题，想要练习练习快排的可以找这题熟悉熟悉。void quick_sort(vector<int>& nums1, int left, int right) //快排{ if (left >= right) { r...
2019-05-27 21:19:10
156
原创 推免复习之计算机网络 (2) 第二章 物理层
1.物理层的作用物理层位于传输介质之上，它的作用是尽量屏蔽掉具体物理设备和传输媒体的差异，为数据链路层提供统一的服务。2.几个术语模拟信号：代表消息的参数的取值是连续的 数字信号：代表消息的参数的取值是离散的3.有关型号的几个概念单向通信(单工)：只能有一个方向的通信，没有反方向的交互。 双向交替通信(半双工)：通信的双方都可以发送信息，但双方不能同时发送(也不能同时接收)。...
2019-05-23 19:47:42
291
原创 推免复习之计算机网络 (1) 第一章 概述
开始之前先介绍一下我用的教材，因为我推免的目标院校是北邮，目标实验室又是北邮某个非常重视计算机网络的实验室，所以我选用的书和课件也是北邮的，书是谢希仁那本，课件如果有需要的话留下你的邮箱，我看到的话就会发给你。就酱！1.因特网的概述网络由若干节点和连接这些节点的链路组成。 互联网是“网络的网络”。 连接在互联网上的计算机都称为主机。2.网络与因特网网络把许多计算机连接在一起。 ...
2019-05-22 21:59:57
488
7
原创 计算机推免 正式开始复试复习
之前的一段时间一直沉迷于深度学习方面的学习和在leetcode上的刷题，现在准备把深度学习先放一放，腾出一个月左右的时间复习一下上过的专业课，预计的复习路线是这样：计算机网络=>数据结构和算法=>操作系统=>线性代数+概率论=>计算机组成原理计算机网络和数据结构是一定要复习完的，后面的就看有没有多的时间了，如果时间不够的话只能粗略过一遍了，博客一直都会更新，敬请期待...
2019-05-22 20:07:50
1655
原创 人脸表情识别 （2） 数据增强
数据增强非常重要，特别是在面对一个分布不是很均匀的数据集的时候。一个好的训练数据集是训练一个良好模型的前提，训练数据做好了在后面的模型训练时往往能够事半功倍。不多说，上代码"""Created on Tue May 7 08:38:42 2019@author: LZY"""from keras.preprocessing.image import ImageDataGene...
2019-05-08 16:22:10
5251
13
myModel_Third.h5
2019-05-08
fer2013_dataAug.rar
2019-05-08
fer2013.rar
2019-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人