这同样是剑指Offer中的很经典的一道面试题。题目描述为:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出'b'. 一开始大家就会想到最简单的方法就是每访问到一个字符的时候,与后面的每一个字符去进行比较,若没有发现相同的元素,那么该元素就是第一个只出现一次的字符。这样的复杂度为O(n^2). 显然这样的效率不高。 这道题的大方向就是一题查找算法,常见的查...
分类:
编程语言 时间:
2016-08-21 21:23:57
阅读次数:
180
求链表的公共节点是一道很经典的算法题,并不是很难。我们需要知道的是,一旦两个链表有一个公共节点的话,那么这两个链表的形状就是一个“Y”型。也就是说,自公共节点之后的所有节点都是一样的。如下:其实只要看了这幅图,实现就很简单了。首先我们分别遍历两个链表,分别得出他们的长度L1,L2。然后在查找公共节点时,先在长的那个链表中走|L1-L2|步,然后两个链表同时向后进行同步遍历,每走一步时,就判断后面那...
分类:
编程语言 时间:
2016-08-21 21:24:14
阅读次数:
187
在使用JQuery来获取KindEditor编辑器的字段,并异步提交的时,解决修改后的数据就是无法被Jquery获取到的问题。...
分类:
Web程序 时间:
2016-08-21 21:23:43
阅读次数:
385
Android——今日头条APP——高仿——ZYFNewsCTZF
图片效果:1
主页代码:MainActivity:
1.首页代码:SyFragment:
1.新闻频道代码:
2.新闻内容代码:
跳转——显示新闻详细内容
适配器——...
分类:
移动开发 时间:
2016-08-21 21:24:53
阅读次数:
656
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5388
思路:二分Brocard angle设为rad,将两条边(AB,BC)按该角度旋转,求出两条边的交点P,判断CA与CP所成角度ang是否等于该角度,若rad>ang则rad...
分类:
其他好文 时间:
2016-08-21 21:25:12
阅读次数:
205
难度:普及- 题目类型:模拟 提交次数:1 涉及知识:模拟 题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 代码: 备注: ...
分类:
其他好文 时间:
2016-08-21 21:23:28
阅读次数:
188
垃圾回收是什么? 垃圾收集GC(Garbage Collection)是Java语言的核心技术之一,垃圾收集的目的在于清除不再使用的对象。GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否是时候可以收集。两种常用的方法是引用计数和对象引用遍历。 怎么判断一个对象是否需要... ...
分类:
编程语言 时间:
2016-08-21 21:23:29
阅读次数:
191
MySQL数据库在升级到5.7版本后,和之前的版本有些不一样,没有data文件夹,我们都知道MySQL数据库文件是保存在data文件夹中的,网上有人说把5.6版本的data文件夹拷贝一个,这种说法听听都不靠谱,我也试了,确实能够登录,但是无法修改管理员密码,下面还是给个标准的解决方法。 安装好MyS ...
分类:
数据库 时间:
2016-08-21 21:22:41
阅读次数:
329
同步和异步1.同步是指只启动一个线程2.异步是指同时启动多个线程3.同步方法会卡界面,异步方法不会卡界面 原因:异步方法启动了子线程执行任务,主线程得到释放4.同步方法会慢。异步方法会快 原因:异步启动了.多个线程执行任务,占用了更多的资源5 异步是无序的,原因:线程的启动和执行是由操作系统决定的, ...
分类:
Web程序 时间:
2016-08-21 21:21:49
阅读次数:
197
1、准备php安装环境 1.1、彻底卸载旧版php 1.2、编译安装pcre、zlib、openssl、curl、libmcrypt、bzip2、openldap、icu等依赖的最新版本 其中ldap需要依赖openssl-devel curl: bzip2: icu4c: 2、安装php 2.1、 ...
分类:
Web程序 时间:
2016-08-21 21:22:11
阅读次数:
345
4631: 踩气球 Description 六一儿童节到了, SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏:有N个盒子从左到右排成一排,第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作,每次从某一个盒子里拿出一个没被踩爆的气球,然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个 ...
分类:
其他好文 时间:
2016-08-21 21:21:42
阅读次数:
545
Servlet多线程同步问题(important)最主要的原因之一是:Servlet是单例模式,一个Servlet给所有的用户提供服务,有可能造成资源混乱的模式Servlet的多线程同步问题:Servlet本身是单实例的,这样当有多个用户同时访问某个Servlet时,会访问该唯一的Servlet实例 ...
分类:
编程语言 时间:
2016-08-21 21:21:02
阅读次数:
232
1555: Inversion Sequence Description For sequence i1, i2, i3, … , iN, we set aj to be the number of members in the sequence which are prior to j and g ...
分类:
其他好文 时间:
2016-08-21 21:23:10
阅读次数:
238
前记 今天, 又 学习了一种 通过过滤器处理乱码的方法。下面我阐述通过过滤器处理乱码的思路。 第一步、编写过滤器类,实现Filter接口!代码如下: 第二步、配置web.xml,代码如下: ...
分类:
其他好文 时间:
2016-08-21 21:22:29
阅读次数:
198
"I'm headed toward building four, I could show you the way…" Definitely over-helpful. "I'm Eric," he added. 我要去4号教学楼,我能给你带路。。。显然是热情过头了,我是艾瑞克,我接着说道。 I ...
分类:
其他好文 时间:
2016-08-21 21:20:55
阅读次数:
239
初学Spring,“No bean named 'beanScope' is defined”这个问题困扰了我好几个小时,查资料无果后,重写好几遍代码后发现问题居然是配置文件不能放在包里。。。要放在src的直接目录下。。。心碎了一地。。。 使用的是 windows 10 / eclipse 4.5. ...
分类:
编程语言 时间:
2016-08-21 21:22:51
阅读次数:
520
一、计时器 setInterval ( 函数/名称 , 毫秒数 )表示每经过一定的毫秒后,执行一次相应的函数(重复) setTimeout ( 函数/名称 , 毫秒数 ) 表示经过一定的毫秒后,只执行一次相应的函数(不重复) 清除计时器: clearInterval( ); clearTimeout ...
分类:
编程语言 时间:
2016-08-21 21:19:47
阅读次数:
473