自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生息之地

缓存区:https://github.com/wtysos11/blogWiki/issues,写好了之后会发到博客上。

转载 常用算法时间复杂度表

常见的数量级大小:O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!) 数量级 能承受的大致规模 常见算法 O(1) 任意 直接输出结果 O(logn) ...

2014-10-15 21:55:36 634 0

原创 【洛谷P1309】瑞士轮

P1309瑞士轮 本题同样是NOIP普及组第三题。 因为太久没有做过题目了,先从普及组开始练习吧。 题目内容 思路1 很显然想到的思路就是模拟,代码如下: #include <iostream> #include <vector> #include <utility&...

2019-09-02 20:59:45 190 0

原创 系统分析与设计第六次作业

1、使用类图,分别对 Asg_RH 文档中 Make Reservation 用例以及 Payment 用例开展领域建模。然后,根据上述模型,给出建议的数据表以及主要字段,特别是主键和外键 注意事项: 对象必须是名词、特别是技术名词、报表、描述类的处理; 关联必须有多重性、部分有名称与导航方向 ...

2019-06-16 09:40:29 45 0

原创 强化学习Q-learning辅助flappy bird

flappy bird项目分析 标签:强化学习 实验 Q-learning 来源 来自一个github上的项目,使用Q-leraning训练flappy bird,效果很好,半小时能够到几十(比人厉害多了),使用小鸟到最近的柱子的x和y值作为状态 非常简单,但是效果比较一般,鸟很多此在第0次的时候...

2019-05-28 16:14:25 536 0

原创 系统分析与设计第五次作业

1、根据订旅馆建模文档,Asg-RH.pdf: 绘制用例图模型(到子用例) 给出 make reservation 用例的活动图 2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景 分别用多泳道图建模三个场景的业务过程 x科技公司发明了投递柜,它们自建了投递柜以及远程控制...

2019-05-23 16:44:14 56 0

原创 系统分析与设计第四次作业

第四次作业 标签:第四次作业 系统分析与设计 一、 简答题 用例的概念 用例是文本形式的情节描述,广泛应用于需求的发现和记录工作中。 用例和场景的关系?什么是主场景或happy path? 每个用例提供一个或多个场景,该场景说明了系统是如何和最终用户或其他系统互动,也就是谁可以用系统做什么...

2019-05-18 10:04:34 52 0

原创 k8s下用persistentVolume和statefulSet搭建mysql安装与测试记录

k8s下mysql搭建全记录 标签:k8s docker mysql mysql的Dockerfile 上学期的时候我写过一个Dockerfile来作为镜像,其实效果还是不错的: FROM guyton/centos6 RUN yum install -y mysql mysql-server R...

2019-05-07 11:10:28 1307 0

原创 单隐层BP神经网络推导

单隐层BP神经网络推导 标签:神经网络 今天重新提到了多隐层神经网络,虽然还是挺简单的,但是突然发现没有理解。遂决定整理一下上学期学习的单隐层神经网络,再看看和多隐层BP有什么区别。 符号定义 输入向量:n维向量X 隐层输出向量:m维向量Y 输出向量:l维向量O 期望输出向量:l维向量d 输入层...

2019-04-25 08:50:34 620 0

原创 学习用ingress暴露服务

学习用ingress暴露服务 标签:kubernetes ingress 服务发现 之前我一直使用的是NodePort和LoadBalancer,但是今天在暴露prometheus时发现这两种都不行。有一篇博客提到了用ingress暴露http服务,我之前没有试过ingress,先做个实验吧。 参...

2019-04-23 18:43:23 486 0

原创 istio环境下暴露prometheus(失败,待续)

promethus转发 标签:promethus istio promethus是非常重要的流量监控工具,但是它的浏览器界面只能够在内网下打开,如何在外网访问这个好用的流量监控工具呢 根据bookinfo遥测教学,在本机上访问链接地址即可打开prometheus界面,我们的目标就是让外网也能够打开...

2019-04-23 17:02:12 393 0

原创 istio1.1.3升级记录

istio1.1.3更新记录 标签:istio 更新 之前的istio因为自己学业繁忙以及bookinfo的example出现了无法连接的问题,然后现在终于有了点时间,发现istio已经更新到了1.1.3,不知道新版本能不能解决之前我遇到的问题,遂决定更新一下。 因为之前一次安装1.1.0版本失败...

2019-04-23 09:21:53 247 0

原创 beego数据库基本操作实践

beego数据库基本操作实践 标签:beego 数据库 实践 beego中对数据库的操作比较多,本文主要实践除了orm以外的几种对数据库的访问方式。而且实际上,如果你经常使用数据库而不怎么用orm的话,直接使用下面的方法比除了CURD四种情况外使用orm要方便很多。 其实原始的中文文档讲的就很清除...

2019-04-18 16:09:06 392 0

原创 beego的orm模型定义学习与实际测试

beego中的orm学习 标签:beego orm 因为我没怎么用过orm,一般就直接用着sql驱动直接上了。数据库上的也有一段时间了,对于各种关系忘得也是差不多了。 这里主要是官方写的不是特别好,比如官方中文文档在这里给出的models.go的例子,让人看的很迷茫。 package main ...

2019-04-15 19:06:31 430 0

原创 beego学习笔记与beego+swagger部署极速入门记录

beego学习笔记 标签:beego 学习笔记 参考资料: beego官方中文文档 推荐使用postman进行调试,这是一款很好地API开发工具,能够比较方便地测试API(以各种参数加在body中,省去了自己写程序的步骤)。 beego搭建api服务,这是go语言中文网的,例子很不错,但是不...

2019-04-15 16:17:04 724 0

原创 Kinect in Unity手势识别的学习总结

Kinect学习 标签:Kinect Windows 买了Kinect之后学习了好久,姑且做个阶段性的总结吧。之后的实践部分单独再出一篇文章。 参考资料: b站 微软kinect系列教程 微软教程 微软社区 微软开发者 遇到的问题: win10版本太高,Kinect unconnected ...

2019-04-15 10:32:41 1467 0

原创 系统分析与设计第三次作业

系统分析与设计第三次作业 标签:系统分析与设计 作业 作业内容 简答题 第一题 简述瀑布模型、增量模型、螺旋模型(含原型方法)的优缺点(从项目特点、风险特征、人力资源利用角度思考) 一、 瀑布模型的优点和缺点 优点: 从项目特点的角度思考,它为项目提供了按阶段划分的检查点。且提供了一种模版,...

2019-04-13 15:23:36 59 0

原创 kubernetes上构建外网能够访问的应用:NodePort与Ingress的配置实例

kubernetes上构建外部能够访问到的应用 标签:kubernetes 服务发现 起因是我在安装dashboard的时候,外部无论如何也不能够访问到dashboard,后面改了service也只是提供了一个内网ip,而且登陆不上。 问题:如果有一个和k8s集群不在同一个子网的机器,它该如何访问...

2019-04-06 10:13:25 1732 0

原创 kubernetes安装全实录(虚拟机+云环境),以及后续节点添加与问题处理

Kubernetes安装实录 标签:Kubernetes 安装记录 其他博客 在学习过程中陆续搜集到了一些不错的文章 Ubuntu16.04下用kubeadm安装kubernetes,英文 原因 上学期的时候我在上潘茂林老师的服务计算课程的时候也接触到了容器化技术和Kubernetes,但是很...

2019-04-06 09:40:49 222 0

原创 系统分析与设计

系统分析与设计第二次作业 位置 简答题 第一题 用简短的语言给出对分析、设计的理解 分析:强调的是对问题和需求的调查研究,而不是解决方案。 设计:强调的是满足需求概念上的解决方案(在软件方面和硬件方面),而不是其实现。 第二题 用一句话描述面向对象的分析与设计的优势 面向对象的分析与设计的优势...

2019-03-31 12:47:29 49 0

原创 系统分析与设计作业1

软件的本质与软件工程科学 标签:系统分析与设计 软件工程 软件工程 github仓库 软件的本质: 复杂性 一致性 可变性 不可视性 SWEBoK 软件工程知识体系,将知识分为软件工程实践和基础教育两个部分。 软件工程生命周期:需求分析、系统分析与设计、系统实现、测试与维护。在时间维度,对软件...

2019-03-16 15:21:12 43 0

原创 kubernetes互动课程学习之2:Intro to kubernetes

kubernetes互动课程学习之2 标签:kubernetes 实践 因为内容很多前文都学过了一遍,而且概念性的东西都比较简单,就不赘述了。 2.1 Kubernetes简介 k8s特性 这是从整体的角度来分析k8s的优点,或者说,特性。 Kubernetes是在容器层进行操作而不是硬件层。因此...

2019-03-03 19:00:12 113 0

原创 通过互动课程网站magic sandbox学习kubernetes:1.1入门magic sandbox及service概念整理

kubernetes互动课程学习 标签:kubernetes 实践 在师兄的介绍下发现了神奇的awesome-kubernetes,里面有着很多的资源,其中之一就是非常有趣的interactive learning environments。其实官方英文教程里面也有一些简单的H5互动模块,但是真的...

2019-03-03 15:36:33 178 0

原创 Kubernetes学习笔记-未整理

Kubernetes学习笔记 标签:Kubernetes 学习笔记 来源 《Kubernetes权威指南》-电子工业出版社 Kubernetes handBook中第3篇,概念与原理 Kubernetes架构 组件介绍 Master Master节点上面主要由四个模块组成:APIServer、...

2019-03-03 09:54:55 193 0

原创 虚拟机和云服务器上k8s、dashboard、helm的简易安装经验与问题

Kubernetes安装实录 标签:Kubernetes 安装记录 其他博客 在学习过程中陆续搜集到了一些不错的文章 Ubuntu16.04下用kubeadm安装kubernetes,英文 原因 上学期的时候我在上潘茂林老师的服务计算课程的时候也接触到了容器化技术和Kubernetes,但是很...

2019-03-03 09:53:55 471 0

原创 期末项目:PI_CFLP问题的模拟退火与禁忌搜索求解

github地址 文章目录思路算法架构贪婪自适应搜索算法模拟退火算法参数禁忌搜索算法参数源代码结果总表各个结果TSSA 思路 分别使用模拟退火算法与禁忌搜索算法求解。 因为题目的精确求解算法时间复杂度很高,所以使用元启发式算法来求解。将原题目分为两个问题:1. 开放哪些工厂; 2. 用户分配给哪些...

2018-12-23 11:26:36 119 0

原创 leetcode 564. Find the Closest Palindrome

结果到最后都没有调试出来自己的程序,还是用了别人的…… 解题思路 这道题目的意思是,给予一个数字,计算与这个数字距离最小的回文字符串(不能是自身),如果有距离相同的话选择最小的那个。 首先考虑回文字符串的字符串根,比如对于1213,字符串根为12,12131的话为121。这时候很明显,如果不是回文...

2018-12-09 20:39:52 40 0

原创 leetcode 839. Similar String Groups 解题报告

很明显的一个隐式图下连通分量计数。下面是比较明显的一个思路,通过遍历所有点,对于以前没有访问过的点进行深度优先搜索找到该连通分量内的所有结点,并在一个数组内进行标记。整体来说是O(n^2)级别,比25%左右的C++代码快。 #include &lt;iostream&gt; #in...

2018-12-02 18:47:03 160 0

原创 leetcode 123. Best Time to Buy and Sell Stock III 解题报告

标签为Hard,动态规划题目 与一般的股票题目类似,但是最多支持两次卖出操作,很容易想到多开一个维度。 设F[i][j]为第i次操作后第j天卖出时能得到的最大收益 有F[i][j]=max{F[i-1][0..j-1]}+prices[j]-min{prices[i]}(i&lt;j) 边...

2018-11-25 12:15:38 56 0

原创 jpeg格式说明与解码学习

jpeg格式说明与解码学习 文章目录jpeg格式说明与解码学习参考资料中文资料英文资料格式介绍概念释义关于0xFF整体格式标签表解码哈夫曼表解码编码二次采样DC编码AC编码哈夫曼编码编码数据 本文更加注重JPEG格式的具体解码实现,并不涉及编码实现(比如DCT、熵编码之类的,这些在很多书中都有详细...

2018-11-24 12:21:58 1127 0

原创 leetcode 115 Distinct Subsequences

题目大意是给出两个字符串S和T,要求求出S中与T相匹配的子字符串的数量。 子字符串可以通过从S中删除元素且不改变剩余元素顺序的方式得到。 想法1 这是个动态规划题目,从题目的描述中其实就有陷阱,因为按照删除方法的话很难以去构建状态转移方程。子字符串的构建可以通过增加的方式,即每次找到一个S与T相匹...

2018-11-18 14:48:04 30 0

原创 negroni-gzip源代码分析

negroni-gzip源码分析 源码架构分析 gzip过滤器的很多功能起始都是基于negroni.ResponseWriter和gzip.Writer的实现。其中negroni.ResponseWriter主要是实现了对包的Header的修改(WriterHeader)、不压缩情况下的直接写入(...

2018-11-14 13:02:24 137 0

原创 leetcode 97. Interleaving String (hard)

一道动态规划的hard级题目,虽然实际上也不算难。 因为上一周做的动态规划题目的影响,开始的时候也没有想着去写状态转移方程,考虑直接用递归做记忆化搜索(实际上就是暴力搜索) class Solution { public: bool isInterleave(string s1, stri...

2018-11-10 18:17:44 62 0

原创 leetcode 87 scramble string

开始的想法:暴力模拟 直接模拟,题目的意思是根节点下的两个孩子可以交换,就递归模拟。然而后面发现根节点的位置似乎并不是固定的,故失败。 我的代码:错误代码 #include &lt;iostream&gt; #include &lt;vector&gt; #incl...

2018-11-04 09:18:08 66 0

原创 CImg库快速学习笔记

CImg库快速学习笔记 本文部分翻译自CImg_latest安装包中附带的英文文档的8 Class Documentation部分,以及互联网中的参考资料。如有错漏,烦请提醒更正。 希望你看到这篇文章的时候中大计算机视觉课仍然在使用这个库。 CImg库只包含一个CImg.h文件,其中所有的类和函...

2018-10-29 19:46:53 170 0

原创 leetcode 72.Edit distance 解题报告

这是一道经典的动态规划的题目,虽然我自己也没有写出来状态转移方程就是了。 用dp[i][j]来表示word1[0…i-1]转移到word2[0…j-1]的最小步数 其中i的取值从1到word1.length(),j的取值从1到word2.length() 很容易有边界条件: dp[i][0] = ...

2018-10-28 10:48:02 51 0

原创 leetcode 99. recover binary search tree 算法题解

题目给出了一个二叉搜索树,这个二叉搜索树中有两个节点被错误地交换了,题目的要求是恢复这棵二叉搜索树。 我第一时间冒出的想法就是暴力搜索,枚举所有节点,然后检查二叉搜索树是否符合要求,复杂度为O(n2)O(n^2)O(n2)。这个显然太暴力了,不是没有办法不会用这个方法。 第二个想法就是分类讨论,两...

2018-10-21 17:07:28 40 0

原创 CImg库快速学习笔记

CImg库快速学习笔记 本文部分翻译自CImg_latest安装包中附带的英文文档的8 Class Documentation部分,以及互联网中的参考资料。如有错漏,烦请提醒更正。 希望你看到这篇文章的时候中大计算机视觉课仍然在使用这个库。 还没写完,有空再补 CImg库只包含一个CImg.h文...

2018-10-19 22:00:48 1868 0

原创 leetcode 126. Word Ladder II解题报告

题目给出了一个单词表,一个起始单词和一个结尾单词,要求找出所有的最短路径。 因为一开始没有看到找出所有路径,写的是双向BFS搜索,后面改了一下,使用BFS进行查找。 将原本的parent数组改为了vector&lt;vector&lt;string&gt;&gt;以...

2018-10-12 20:16:36 66 0

原创 leetcode 149. Max Points on a Line

题目并不复杂,但是要考虑到的情况也是不少。需要注意一条线上有多个点的情况。 第一种方法 非常容易想到的是暴力枚举,即对于一个点而言,所有与它在同一条线上的点必定会有相同的斜率,所以只要记下相同斜率时的最大点数即可。这里有一个问题时如果所枚举点重复出现的时候比较麻烦,需要用另外一个变量记录下来。...

2018-10-07 17:58:52 74 0

原创 leetcode65 valid number 解题报告

leetcode 65 valid number 解题报告 这道题目实际上很简单,至少我一眼看上去是这样子的,完全和它Hard的难度不相符合。然而这个踩的数量居然高达2k,这让我十分好奇。实际做起来……我认为出题人默认做题者知道两件事情: .的前后可以只有一个数字 0是可以省略的 单看这两条没...

2018-09-29 17:15:44 105 0

提示
确定要删除当前文章?
取消 删除