这道题目很经典,本人表示在面试时遇见过,要求复杂度为O(logn),很显然必须用二分查找,但是旋转导致数组并非从左到右都是有序的,因此我们在查找时需要做判断,我们找打的终点左边或者右边至少一边是有序的;如果中间数小于最右边的数字,则右半段是有序的;如果中间数字大于最右边数字,则左半段是有序的,参考下 ...
分类:
其他好文 时间:
2018-11-03 23:08:34
阅读次数:
242
准备CentOS 1.1虚拟机 CentOS的安装这里使用vmware workstation 14来做虚拟机,当然你也可以用Oracle的虚拟机或者不用虚拟机,使用云服务或者使用双系统,不是什么大问题。 这里提供vmware workstation 14下载地址: http://www.xue51 ...
分类:
Web程序 时间:
2018-11-03 23:08:26
阅读次数:
288
在web项目中,有一个很重的模块就是登陆/注册模块,这个模块的主体部分就是一个form表单,这个form表单包含两个重要input组(用户名/密码),每个input组都包含label和input,而关于 label+input 的布局方案多种多样,不同的设计师有不同的设计风格,不同的前端工程师又有不 ...
分类:
其他好文 时间:
2018-11-03 23:08:18
阅读次数:
228
利用VLC自制一个java视频播放器 1.下载相关文件 1.1 下载vlc播放器 1.1.1 必须匹配Java 虚拟机的CPU体系结构和本机LibVLC库 - 如果使用32位JVM,则必须使用32位版本的VLC;如果使用64位JVM,则必须使用64位版本的VLC。你不能混合CPU架构,它不会工作。对 ...
分类:
其他好文 时间:
2018-11-03 23:08:07
阅读次数:
262
请问二叉树等数据结构的物理存储结构是怎样的? 好吧,咱们书上说了,一般两种存储方式: 1. 以完全二叉树的形式用连续空间的数组存储; 2. 以链表形式存储,即各个数据之间保存了相关的数据的指针地址! 如果回答就是这样,那么我想大家也不费那神了,直接洗洗睡吧? 咱们能不能深入点: 数组是好理解的,在内 ...
分类:
其他好文 时间:
2018-11-03 23:08:01
阅读次数:
293
正则表达式: 正则表达式(regular expression)是一个描述字符模式的对象。使用正则表达式可以进行强大的模式匹配和文本检索与替换功能 1、RegExp对象包含两个常用方法:test()和exec(),功能基本相似,用于测试字符串匹配。· 1)test()方法在字符串中查找是否存在指定的 ...
分类:
其他好文 时间:
2018-11-03 23:07:54
阅读次数:
183
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueEx... ...
分类:
其他好文 时间:
2018-11-03 23:07:47
阅读次数:
174
一,父级传向子级 1,在子级的属性中添加props:['myname',......],参数可以传多个,看具体而定; 2,在父级data中定义好需要传递的变量数据,例如name:"rose"; 3,在父级template中的子级引用的标签内,利用v-bind:绑定需要传递的数据,例如<son v-b ...
分类:
其他好文 时间:
2018-11-03 23:07:35
阅读次数:
213
1 s1 = 'hello world' 2 length = 0 3 for i in s1: 4 length += 1 5 6 print(length) 1 length = 0 2 s2 = 'hello python' 3 for i in s2: 4 length += 1 5 6 p ...
分类:
编程语言 时间:
2018-11-03 23:07:17
阅读次数:
222
前言 此文承接之前的博文 解开Future的神秘面纱之取消任务 补充一些任务执行的一些细节,并从全局介绍程序的运行情况。 任务提交到执行的流程 前文我们已经了解到一些Future的实现细节,这里我们来梳理一下运行流程。这里只说sumbit(提交) (1)客户端创建一个Callable或Runnabl ...
分类:
其他好文 时间:
2018-11-03 23:07:07
阅读次数:
185
重入锁基本使用: 使用java.util.concurrent.locks.ReentrantLock 类来实现,可以替代synchronized关键字。如下例,重入锁有着显示的操作过程,开发者可以手动指定在哪里加锁,在哪里释放(退出临界区时必须释放,不然其他线程没有机会再访问了)。重入的意思是,同 ...
分类:
其他好文 时间:
2018-11-03 23:06:56
阅读次数:
168
传送门 又一个没有上司的舞会 这个dp有环 妈妈怎么办啊 要不...环上随便断一条边? 然后最后选的时候分别取两个根节点不选的情况的最大值 几个要点: 1.图可能是多个环套树 要循环走完 2.不能只记录顶点 因为如果有重边的话会把二元环筛掉 3.位运算优先级... 要写成(i^1)==cntline ...
分类:
其他好文 时间:
2018-11-03 23:06:48
阅读次数:
126
1. gpedit.msc 组策略 2. sndrec32 录音机 3. Nslookup IP地址侦测器 4. explorer 打开资源管理器 5. logoff 注销命令 6. tsshutdn 60秒倒计时关机命令 7. lusrmgr.msc 本机用户和组 8. services.msc ...
咱们话不多说,直接上代码 这是封装了一个函数 在外面直接 border: 1px 0 0 0 #ccc使用即可 border($border-width = 1px, $border-color = #ccc, $border-style = solid, $radius = 0) // 为边框位置 ...
分类:
其他好文 时间:
2018-11-03 23:06:21
阅读次数:
406
#pragmapack(push)//保存对齐状态 #pragmapack(4)//设定为4字节对齐 struct test{ char m1; double m4; int m3;}; #pragmapack(pop)//恢复对齐状态 ...
分类:
其他好文 时间:
2018-11-03 23:06:11
阅读次数:
172
Cookies和Session的区别和理解 cookie机制 Cookies是服务器在本地机器上存储的小段文本并随每一个请求发送至同一个服务器。IETF RFC 2965 HTTP State Management Mechanism 是通用cookie规范。网络服务器用HTTP头向客户端发送coo ...
分类:
其他好文 时间:
2018-11-03 23:06:05
阅读次数:
231
1、放大镜 2、JSONP 3、获取指定区间范围随机数,包括lowerValue和upperValue 4、数组排序 5、数组去重 6、深度拷贝 原文地址:https://segmentfault.com/a/1190000016677097 ...
分类:
Web程序 时间:
2018-11-03 23:05:58
阅读次数:
259