把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 ...
分类:
编程语言 时间:
2020-03-06 01:13:02
阅读次数:
68
曾经我从2010年左右就在当当上买书,算是当当重度用户。但是从此当当一生黑,不再用。 在当当上买的书,开始去年年底买的,然后等了一周,说我的一本书《苏轼传》缺货,退款处理,然后就退款了,剩余两本书发来了。问题是我下单的时候还显示有货啊。还让我等了一周,我问客服,客服说下次我再买时可以按照当时活动价走 ...
分类:
其他好文 时间:
2020-02-24 14:48:57
阅读次数:
56
Dubbox 是一个分布式服务框架,其前身是阿里巴巴开源项目Dubbo ,被国内电商及互联网项目中使用,后期阿里巴巴停止了该项目的维护,当当网便在Dubbo基础上进行优化,并继续维护,为了与原有的Dubbo区分,故将其命名为Dubbox。 ...
分类:
其他好文 时间:
2020-02-10 22:38:56
阅读次数:
96
初识vim 进入vim编辑器 vim默认模式为normal模式 a,进入插入模式,定位到当前字母 后面, A,进入插入模式,定位当当前行后面 i,进入插入模式,定位到当前字母前 I,进入插入模式,定位到当前行前面 o,进入插入模式,向下一行(open a line below) O,向上插入 esc ...
分类:
系统相关 时间:
2020-02-07 14:25:37
阅读次数:
74
"Roadblocks" 该题的难点在于求次短路,而次短路的求法与最短路基本一致,更新的方式就是当当前权重比最短路大且比次短路小的时候就更新它,如果它比最短路小,那么就把它和最短路交换一下 关键代码: 代码: ...
分类:
数据库 时间:
2020-01-18 18:06:29
阅读次数:
159
"题目链接" 题目大意 给定一个只含加减和数字的表达式,在其中添加括号,使其值最大。 解题思路 显然,只有减号后面的括号会使其中表达式的值取反。 然后只有已经有左括号时才能加入右括号。 所以用$f_0$表示没有左括号,用$f_1$表示当前是负区间,$f_1$表示当前是正区间。 当当前的数是负的时,可 ...
分类:
其他好文 时间:
2020-01-16 22:05:52
阅读次数:
87
1、HashMap在多线程出现的问题:hashmMap在单线程下是没有问题的,正常hashMap初始化容量是16,当当前容量用尽的时候,hashMap就会发生扩容的现象,当数组扩容后,就会发生rehash,也就是重新计算所有元素的hash值,进行重新分配。而在rehash的时候,在多线程下就容易出现 ...
分类:
其他好文 时间:
2020-01-15 09:17:45
阅读次数:
83
多线程之间实现同步 理解线程安全 synchronized用法 死锁 Java内存模型 Vlolatile 关键字 ThreadLock 关键字 理解线程安全 什么是线程安全? 当多个线程同时对共享的同一个全局变量或静态变量做写的操作时,可能会发生数据冲突问题,也就是线程安全问题。 但是做读操作是不 ...
分类:
编程语言 时间:
2020-01-13 09:15:02
阅读次数:
67
一、后端部分 1. models设计 实现:特定角色拥有访问特定url路径,角色关联用户,以此来控制用户的访问。 如:管理员:可以访问所有的url地址,甲关联了管理员,则甲拥有访问所有url地址的权限,普通用户:只拥有访问查看数据(查看某个页面)的url地址,乙关联普通用户,乙就只拥有普通用户的权限 ...
分类:
其他好文 时间:
2020-01-09 22:50:45
阅读次数:
104
dubbox定义: dubbox和dubbo差不多,dubbox由当当网维护,使用http协议和rest编码风格 在maven仓库中添加Doubbox依赖 因为:Maven不支持dubbox直接从中央仓库导入 我们需要一个dubbox-dubbox.zip包(从github上拿) ① 博客操作指南: ...
分类:
其他好文 时间:
2019-12-09 19:30:54
阅读次数:
76