码迷,mamicode.com
首页 > 2016年08月21日 > 全部分享
经典算法学习——第一个只出现一次的字符
这同样是剑指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
解决OneThink中无法异步提交kindeditor文本框中修改后的内容
在使用JQuery来获取KindEditor编辑器的字段,并异步提交的时,解决修改后的数据就是无法被Jquery获取到的问题。...
分类:Web程序   时间:2016-08-21 21:23:43    阅读次数:385
Android——今日头条APP——高仿——ZYFNewsCTZF
Android——今日头条APP——高仿——ZYFNewsCTZF 图片效果:1 主页代码:MainActivity:     1.首页代码:SyFragment:             1.新闻频道代码:             2.新闻内容代码:              跳转——显示新闻详细内容              适配器——...
分类:移动开发   时间:2016-08-21 21:24:53    阅读次数:656
UVAlive 7366 Brocard(二分+计算几何)
题目地址: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
1996 约瑟夫问题
难度:普及- 题目类型:模拟 提交次数:1 涉及知识:模拟 题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 代码: 备注: ...
分类:其他好文   时间:2016-08-21 21:23:28    阅读次数:188
Java 垃圾回收与内存分配策略
垃圾回收是什么? 垃圾收集GC(Garbage Collection)是Java语言的核心技术之一,垃圾收集的目的在于清除不再使用的对象。GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否是时候可以收集。两种常用的方法是引用计数和对象引用遍历。 怎么判断一个对象是否需要... ...
分类:编程语言   时间:2016-08-21 21:23:29    阅读次数:191
MySQL 服务无法启动。服务没有报告任何错误。
MySQL数据库在升级到5.7版本后,和之前的版本有些不一样,没有data文件夹,我们都知道MySQL数据库文件是保存在data文件夹中的,网上有人说把5.6版本的data文件夹拷贝一个,这种说法听听都不靠谱,我也试了,确实能够登录,但是无法修改管理员密码,下面还是给个标准的解决方法。 安装好MyS ...
分类:数据库   时间:2016-08-21 21:22:41    阅读次数:329
Net中异步
同步和异步1.同步是指只启动一个线程2.异步是指同时启动多个线程3.同步方法会卡界面,异步方法不会卡界面 原因:异步方法启动了子线程执行任务,主线程得到释放4.同步方法会慢。异步方法会快 原因:异步启动了.多个线程执行任务,占用了更多的资源5 异步是无序的,原因:线程的启动和执行是由操作系统决定的, ...
分类:Web程序   时间:2016-08-21 21:21:49    阅读次数:197
编译安装php7
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
【BZOJ-4631】踩气球 线段树 + STL
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
csu 1555(线段树经典插队模型-根据逆序数还原序列)
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
Servlet乱码处理-------续集
前记 今天, 又 学习了一种 通过过滤器处理乱码的方法。下面我阐述通过过滤器处理乱码的思路。 第一步、编写过滤器类,实现Filter接口!代码如下: 第二步、配置web.xml,代码如下: ...
分类:其他好文   时间:2016-08-21 21:22:29    阅读次数:198
Chapter 1 First Sight——19
"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
初学Spring,“No bean named 'beanScope' is defined”这个问题困扰了我好几个小时,查资料无果后,重写好几遍代码后发现问题居然是配置文件不能放在包里。。。要放在src的直接目录下。。。心碎了一地。。。 使用的是 windows 10 / eclipse 4.5. ...
分类:编程语言   时间:2016-08-21 21:22:51    阅读次数:520
JavaScript学习笔记5 之 计时器 & scroll、offset、client系列属性 & 图片无缝滚动
一、计时器 setInterval ( 函数/名称 , 毫秒数 )表示每经过一定的毫秒后,执行一次相应的函数(重复) setTimeout ( 函数/名称 , 毫秒数 ) 表示经过一定的毫秒后,只执行一次相应的函数(不重复) 清除计时器: clearInterval( ); clearTimeout ...
分类:编程语言   时间:2016-08-21 21:19:47    阅读次数:473
1331条   上一页 1 ... 6 7 8 9 10 11 12 ... 79 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!