题目从这儿看到的 : https://mp.weixin.qq.com/s/2OXg67MfBuQjDPAJxxD8rQ,但是公众号上讲错了,问题还挺严重的. 题目知识点:桶排序. 题目:有一个无序数组2,3,1,4,6,排序后是1,2,3,4,6,最大差值是 6 - 4 = 2. 先找到数组的max和min. 创建一个长度为N+1的桶,前N个桶,(max-min)/N得到范围,左闭右开,最后一个桶只存储最大值. 除去第一个和最后一个,也就是N-1个数往N个桶里放,那么至少会有一个桶为空.(鸽笼…

题目描写叙述: 一个无序的实数数组a[i].要求求里面大小相邻的实数的差的最大值.比方 double a[]={1,5,4,0.2,100} 这个无序的数组,相邻的数的最大差值为100-5=95. 题目分析:这题有个简单的做法.首先就是对数组进行一个排序.然后扫面一遍数据就能够得到结果.但时间复杂度依赖于排序时间复杂度,一般为O(nlog n). 然而一般面试官会让给出一个线性空间和线性时间复杂度的算法.这时就用到了桶排序的思想. 解题思路 解题步骤例如以下: 扫面一遍数组.找到数组中的最大ma…

SUBSTRING / CHARINDEX_函数随手练_2环境:MSSQL 2014(AdventureWorks2008R2附加到2014中的表 Location) /* Learning SQL on SQL Server2005 */ --要将名字中带有空格的,使用空格前面部分内容,加上一个 , 再加空格后面的第1个字符 -- 名字中不带空格的,直接使用名字的全部内容,加上一个, (有待继续) SELECT * FROM Production.Location --------------…

最近有一网站使用Sqlite数据库作为数据临时性的缓存,对多片区进行划分 Sqlite数据库文件,每天大概新增近1万的数据量,起初效率有明显的提高,但历经一个多月后数据库文件从几K也上升到了近160M,数据量也达到了 40多万条,平均每一条数据占用了 4K的空间,虽然使用上的效率直观上没有造成太大的影响,但服务器的占用内存却比原来多占用了20%左右.今天刚好打算清除一个Sqlite的冗余数据, 将保留最近10天的数据就可以了,结果执行了删除指令delete后删除30多万条数据保留了10多万数据,…

input的字段当为diabled时时无法获取数值得,所以最近不要用这个,我们可以用readonly带替代,即可解决这类问题 放在form表单中提交后得不到该值. 将disabled=”disabled” 改为 readonly = “readonly” 即可 按照W3C的规范:http://www.w3.org/TR/REC-html40/interact/forms.html#h-17.12 设置为disabled的input将会有下面的限制: 不能接收焦点 使用tab键时将被跳过 可能不是…

解决连接VPN后无法上网问题 VPN的英文全称是“Virtual Private Network”,翻译过来就是“虚拟专用网络”.顾名思义,虚拟专用网络可以把它理解成是虚拟出来的企业内部专线. 在公司外部internet,通过vpn拨号连接到单位的VPN后,就相当于这台电脑连接在了企业内部局域网中 单位的VPN 专用拨号,拨号链接正常,就是上不了网每次新建这个拨号都正常,也能连到公司内部网上 这个问题的原因是默认情况下,连接VPN后,电脑的网关就会被修改成VPN设备那头的网关所有上网的数据都默认…

解决设置ClickableSpan后长按冲突的问题 问题描述 3月份修改别人代码的时候想要屏蔽TextView的长按事件,发现TextView有重写OnTouchEvent方法,然后在其中加了长按事件的判断,是长按事件则不做任何处理.结果测试发现并没有得到想要的效果,所以继续查看代码,最终发现,代码里对TextView设置了setSpan(new ClickableSpan),导致长按事件无法被我们捕捉到. 分析 因为查看代码是因为添加了setSpan(new ClickableSpan)方法导…

如何解决安装VMware后郑广电宽带客户端不能登录的问题? 问题:安装VMware后,郑广电宽带客户端不能登录,提示:“不允许代理上网”. 解决:将VMware的虚拟网卡(VMnet1和VMnet8)禁用即可.…

解决 git clone 后无代码 前言:这个教程只适用于像我一样大致理解Git的原理,但是不太记得住Git命令的同学使用.所以具体原理只会提一下,具体可以参见Pro Git. 在另一篇 简明的教程 里提到获取Git库有两种方式,一种是直接在工作目录下创建一个新的Git库,另一种是从已有的库中克隆,即使用git clone. 其中使用第二种方法可能出现目录为空,即没有代码的现象. (1)分析原因 在Git Bash中,切换到目标目录.然后使用 $ ls -a 查看如果能看到.git目录,说明克隆…

解决重启centos后resolv.conf总被清空的问题 最近在机器上装了虚拟机virtualbox,然后安装了centos6.4,安装了免费主机控制面板virtualmin,在本地机器上搭建测试网站.一切都很顺利,网站也运行的很正常.但是第二天再次启动机器时发现无法连接ftp了,现象是超时.于是检查ftp服务端进程,发现进程proftp进程未启动. 找到问题就好办了,输入命令启动就行了,于是输入service proftpd start,却发现启动失败,提示:unable to determ…