在一个字符串中找到第一个只出现一次的字符。
如输入”abaccdeff”,输出’b’解析:
使用一个数组,记录每个字符出现的次数,最后遍历计数数组,第一个个数为 1 的即为结果。
由于字符char,只有8 bit, 只有255种可能,因此只需声明一个255大小的数组。遍历一次字符串,遍历2次计数数组:时间复杂度O(n)
空间占用255*int = 512 Byte,是一个固定大小:空间复杂度...
分类:
其他好文 时间:
2015-07-28 23:06:50
阅读次数:
129
题目意思:求2004^x的所有正因数的和对29求余解析: 我们用s(x)表示x的因子和: 2的因子为1,2,s(2)=3; 3的因子为1,3,s(3)=4; 6的因子为1,2,3,6,s(6)=12; 可以发现:s(6)=s(2)*s(3)=3*4=12; 4的因子为1,2,4,,s(4...
分类:
移动开发 时间:
2015-07-28 23:05:06
阅读次数:
133
json的新增方法;parse() 将JSON转换为字符串;必须是严格的JSON格式;用法 :var s = {"name":"name"};JSON.parse(s)stringigy()将字符串转换为JSON格式用法:同上;parse()方法与eval()的区别;eval()可以解析任何数...
分类:
Web程序 时间:
2015-07-28 22:57:57
阅读次数:
190
ROUND(time_to_sec(timediff(m.StartTime, now()))/60) 解析: 比较m.StartTime字段的时间与now()现在的时间差。 timediff : 计算时间差 time_to_sec:转化为秒 ROUND :取整...
分类:
数据库 时间:
2015-07-28 21:24:21
阅读次数:
155
继该问题后,修改了/etc/nsswitch.conf会导致DNS域名无法解析正确应该填写为 host: files dnsPS:网上教程教修改/etc/resolv.conf,在文件里添加nameserver 8.8.8.8 nameserver 114.114.114.114,再执行servic...
分类:
其他好文 时间:
2015-07-28 20:48:58
阅读次数:
177
一、概述说到Android进程间通信,大家肯定能想到的是编写aidl文件,然后通过aapt生成的类方便的完成服务端,以及客户端代码的编写。如果你对这个过程不熟悉,可以查看Android aidl Binder框架浅析;当然今天要说的通信方式肯定不是通过编写aidl文件的方式,那么有请今天的主角:Me...
分类:
移动开发 时间:
2015-07-28 20:12:25
阅读次数:
278
利用http协议调用url,进行对页面数据的抓取(听起来好像就是传说中的爬虫,百度那样的),代码如下: public?static?String?Get(String?path,String?encoding)?throws?Exception{
//获取需要抓取页面的路径
U...
分类:
Web程序 时间:
2015-07-28 19:05:15
阅读次数:
149
JSON:
什么是JSON:
1,json是一种轻量级的数据格式,一般用于数据交互;
2,服务器返回给客户端的数据,一般都是JSON格式或者XML格式(文件下载除外)
JSON的格式很像OC中的字典和数组
{“name” : "jack", "age" : 10}
{"names" : ["jack","rose","jim"]}
标准JSON格式的注意点...
分类:
Web程序 时间:
2015-07-28 18:52:27
阅读次数:
189
转载请注明出处:王亟亟的大牛之路
最近在忙跳槽的事,导致好多天没敲代码,昨天正好看到这个库终于搞通然后就写篇文章吧(之前Gradle怎么都有问题,真是坑)
看多了千篇一律的左右抽屉形式的主Menu和Content部分,看这个菜单还是一种新感觉吧,话不多说先上效果图。
大致就是按左上角的红色/蓝色按钮然后显示菜单和主内容。
Git上的项目,多数是Gradle建包的所以就配合吧,包很...
分类:
其他好文 时间:
2015-07-28 18:42:36
阅读次数:
183
DispatcherServlet作用
DispatcherServlet是前端控制器设计模式的实现,提供Spring Web MVC的集中访问点,而且负责职责的分派。
DispatcherServlet主要用作职责调度工作,本身主要用于控制流程:
1、文件上传解析,如果请求类型是multipart将通过MultipartResolver进行文件上传解析;
2、通过H...
分类:
编程语言 时间:
2015-07-28 18:33:40
阅读次数:
118