题意: 给定非排序数组,找出其排序后相邻元素的最大差值。 线性时间空间、元素数少于2时返回0、元素值非负且int范围内。 思路: 排序最快nlogn不符合要求; 参考网上,学习了桶排序的方法; 桶排序:按值分段处理; 设定桶大小和桶个数; 因为ans>=(MAX-MIN)/(len-1); 桶大小: ...
分类:
其他好文 时间:
2016-10-21 00:18:09
阅读次数:
116
由于谷歌浏览器经常打不开应用商店,还有就是安装第三方插件的办法。方法就如下: 由于最近做和json相关的东西,所以,以jsonView插件为例分享一下。 1、打开https://github.com ; 2、搜索 jsonView 链接:https://github.com/search?utf8= ...
分类:
Web程序 时间:
2016-10-21 00:17:47
阅读次数:
171
敏捷软件开发与传统软件开发的对比 最早了解敏捷开发是通过大二的一次博雅课堂,一位在百度工作的北航学长跟我们分享了他近年来从事敏捷开发的经历。印象最深的一句话是一个延迟3个月交付100%功能的软件和一个按时交付75%核心功能的软件,敏捷软件开发者更愿意选择后者。本学期的软件工程基础课又向我们讲授了传统 ...
分类:
其他好文 时间:
2016-10-21 00:18:14
阅读次数:
139
数据结构与算法(五),优先队列 这节总结一下优先队列的常用实现方法。 1、基本概念 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的 ...
分类:
其他好文 时间:
2016-10-21 00:15:36
阅读次数:
181
学校里一直都有自己写一些网页,一方面为了学习熟练技能,另一方面也是兴趣所在。但是独乐乐不如众乐乐,一直向往有那么一个平台能把自己做得东西分享给广大网友,并且想借着分享的契机和各位程序猿交流学习心得(这才是重点~)。因为大二大三只知道自己coding,也没有什么压力一定要找到这么个平台,所以有收获积累 ...
分类:
其他好文 时间:
2016-10-21 00:15:33
阅读次数:
136
https://blog.phpha.com/backup/archives/1458.html 1.服务 chkconfig 服务名 on 查看所有可以 chkconfig --list 2 修改 /etc/rc.d/rc.local 这个文件 ...
分类:
其他好文 时间:
2016-10-21 00:16:06
阅读次数:
121
运算符(+、-、*、/) 最近在LeetCode 上刷题,遇到一个非常有趣的题目,题目的大概意思就是在不使用运算符的情况下实现两个数的加法。。。原题点这里》》》 说实话,刚看到这题目,我是一脸懵逼的。 后来仔细想想,如果不能用运算符,那肯定是用原始方法了(位运算)。 后来,的确也证明我的想法是正确的 ...
分类:
其他好文 时间:
2016-10-21 00:17:26
阅读次数:
208
题意:给定 2的n次方 个团队对每个队的战胜的概率,一块要打 n 场,每场都是 1 对 2, 2 对 3,每次都取赢的一方,问你最后谁是冠军的概率最大。 析:dp[i][j] 表示 第 i 场 j 胜的概率,每次只要算 i 相邻的且不是已经打过的 2 i-1次方个队,最后再选出概率最大的就好。 代码 ...
分类:
其他好文 时间:
2016-10-21 00:16:21
阅读次数:
174
在css3中透明度:opacity(w3c的标准属性)————设置元素的不透明级别:默认值为0 javascript语法中可为:object.style.opacity=0.5 设置不透明样式如下: div{ opacity:0.5; /*透明度属性值:0.0~1.0完全透明到完全不透明*/ } 语 ...
分类:
其他好文 时间:
2016-10-21 00:13:48
阅读次数:
182
mongoDB 简介 一、什么是MongoDB ? 1、MongoDB 是由C++语言编写的,是一个基于分布式文件存储的开源数据库系统。在高负载的情况下,添加更多的节点,可以保证服务器性能。 2、MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案。 3、MongoDB 将数据存储为一 ...
分类:
数据库 时间:
2016-10-21 00:15:47
阅读次数:
242
这样的光晕如何实现? 其实也就是几个贴图。变着法贴,比如,变大变小贴,变着颜色贴,变着透明度贴,换着距离贴。 下面为代码,其中用到了一些很简单的数学知识。 #ifndef AFX_GLFONT_H__F5069B5F_9D05_4832_8200_1EC9B4BFECE6__INCLUDED_ #d ...
分类:
其他好文 时间:
2016-10-21 00:13:11
阅读次数:
198
临界区(Critical Section)、互斥量(Mutex)、信号量(Semaphore)、事件(Event)的区别 1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问,如果有多个线程试图访问公共资源,那么在有一个线程进 ...
分类:
其他好文 时间:
2016-10-21 00:15:45
阅读次数:
220
public function request(Request $request){ //1.取值 //echo $request->input('name'); //echo $request->input('sex','未知'); /*if($request->has('name')){ ech ...
分类:
其他好文 时间:
2016-10-21 00:15:22
阅读次数:
180
laravel框架写的简易版的学生信息管理平台,贯穿了laravel的控制器、视图、模板、模型、中间件、路由规则的使用。 页面是使用BootStrap前端框架搭建 使用laravel实现了增删改查的功能。 下面是效果展示 学生列表页 新增页面 详情页面 修改页面 代码下载: ...
分类:
其他好文 时间:
2016-10-21 00:14:32
阅读次数:
217
http://lbsyun.baidu.com/index.php?title=webapi/guide/webservice-geocoding http://lbs.amap.com/api/webservice/guide/api/georegeo/#geo 看文档就可以了,然后通过pytho ...
分类:
编程语言 时间:
2016-10-21 00:11:40
阅读次数:
564