自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 docker部署jenkins,结合gitee实现项目代码自动化部署

docker安装jenkins拉取jenkins镜像docker pull jenkins/jenkins:2.293这个地方拉取jenkins镜像时,建议带上tag(2.293)。因为latest版本的jenkins镜像中对应的jenkins版本为2.27,版本过低会导致安装后会出现大量插件安装失败的情况。后续如果jenkins的最新版镜像更新了,可以考虑拉取latest版本,更新情况可去docker jenkins官方镜像网址查看。创建Jenkins挂载目录并授权权限在宿主机上创.

2021-07-09 10:37:07 447

原创 bash脚本执行踩坑记录

linux中默认shell脚本执行方式配置# 在弹出的选项里选择nosudo dpkg-reconfigure dash

2021-06-18 15:38:21 182

原创 内部排序算法总结

插入排序算法思想:每次将一个待排序的序列插入到前面一个已排好序的子序列当中。直接插入排序1)查找L(i)在L[1,i-1]中的插入位置2)将L[k,i-1]中的所有元素向后移动一个位置3)将L(i)复制到L(k)位置代码时间复杂度分析:假设排序后,数据需要从小到大排列最优情况:初始数据序列为顺序,只需要进行n次比较就好,时间复杂度为O(N)最差情况:初始序列为逆序,外面的循环需要经历n次,内部循环总共需要经历n次比较交换,时间复杂度为O(N^2)2. 希尔排序先将排序表分割成d

2020-08-04 09:05:36 253

原创 散列表

定义散列表是一种通过散列函数将关键字直接定位到value存储的地址的数据结构,从而实现快速的查找散列函数直接定址法:addr=a*key+b,其中a,b均为常数;定义一个线性函数对key进行映射,这样的哈希方式可以避免冲突,但是对于key分布比较分散的情况比较浪费存储空间取余法:假设散列表长度为n,去小于等于n最大的质因子m,addr=key%m数字分析法:在所有key确定的情况下,分析key对应的二进制数值,分析哪几位二进制位组成的数字分散比较均匀,对这几位二进制位对应的数值进行散列映射

2020-08-03 19:43:53 167

原创 股票问题通用解决办法

一、定义状态:dp[i][k][0]表示第i天,至今还可以交易k次,未持有股票dp[i][k][1]表示第i天,至今还可以交易k次,持有股票二、状态转移与初始状态:通用状态转移dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i])即max( 选择保持 , 选择售卖股票)dp[i][k][1] = max(dp[i-1][k][1], dp[i-1][k-1][0] - prices[i])即max( 选择保持

2020-07-18 16:19:05 149

原创 CPU的多级缓存

一、CPU多级缓存架构CPU主要存在L1,L2,L3三级缓存,序号越小,越接近CPU,速度越快一个CPU内核中有两个L1缓存(分别存储指令、数据),一个L2缓存;一个插槽中的内核共享一个L3缓存当CPU访问数据时,从上到下访问,如果都没有命中 ,则去内存中查找对应的数据并加载到缓存中二、MSEI协议因为操作系统中并发的存在,多核CPU中不同内核中执行的线程可能需要互相访问缓存中的数据,如果通过内存来实现跨核访问,则会导致访问速度的降低,并且内存控制器的带宽是一定的,无法承载如此大的数据访问量

2020-07-15 21:24:10 1071

原创 VO,ENTITY,DTO理解

VO,ENTITY,DTO理解e-tour后端开发过程中,带我的学长定义了框架,自己有点菜,对于model中的这三种对象不了解,现在经过理解,写下来。记录下现在的自己有多菜ENTITYEntity(PO),表示的是领域对象,这个实体对象是与数据库表一一对应的,每个属性对应数据库表中的某个字段VOView Object,表示层对象,主要是根据表示层显示的数据来设计的,即根据 UI设计。这是...

2020-07-15 16:41:50 532

原创 Pancake Sort

英文题意翻译:一个栈中保存煎饼的大小,每一个煎饼的大小不同。请通过翻转数组中元素的方法实现排序功能。输入描述每一组输入占一行,第一个数n表示栈中元素的个数输出描述每一组输出占一行,输出的第一个元素K为翻转的次数;接下来的K个元素分别表示进行对应翻转时,最后一个元素的位置。例如栈中有2 5 6 1 3 4六个元素,第一次翻转时对2 5 6翻转,因此此次翻转对应的输出为3算法描述用数组num保存输入,temp=n,用来描述前temp个元素;ans向量报存输出结果首先找到前temp个元素中的最

2020-07-15 15:51:38 219

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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