题目:在字符串中找出第一个只出现一次的字符。
分析:
思路一:第一次遍历,从第一个开始,当前字符和以后的字符比较,如何没有相同的,则此字符为所求字符。
此方法可以实现,但时间复杂度很低,为o(n*n)
思路二:(1)只遍历一次,把每种字母对应到一个hash表中
(2)第二次遍历的时候,找到hash中为1的来就是要输出的字母...
分类:
其他好文 时间:
2015-06-20 19:40:47
阅读次数:
117
从网上找了一个:g/^s*$/d开始用的挺好,后来遇到一种空格开头的空行,就不好用了。MSDN上说正则匹配空行用/^\s*$/,就试着把上面的命令改为::g/^\s*$/d就可以了。用的操作系统是windows,GVIM。没试过linux中是不是一样。注:MSDN上解释\s 匹配任何空白字符,包括空...
分类:
系统相关 时间:
2015-06-09 15:34:15
阅读次数:
183
1.冒泡排序冒泡排序是一种简单的排序算法,其基本思想如下:1)从第一个开始起,比较相邻的两个元素的大小,如果前一个比后一个大,则进行交换(也就是小的冒上去)。2)然后再和之前相邻元素进行比较,若小,则冒上去。2)重复以上操作,直到最后一个元素。 1 public static void Bubble...
分类:
编程语言 时间:
2015-06-05 19:17:15
阅读次数:
118
4.1 活动选择问题
1.问题的理解与描述
假定有n个需要使用同一个这样的资源的活动,每次只能有一个活动使用该资源。每一个活动有一个开始时间 si,一个完成时间 fi,其中0 ≤ si < fi < ∞。如果区间[si , fi)和[sj , fj)不相交,活动ai和aj是相容的(即如果si≥ fj 或 sj ≤ fi,ai和aj相容)。活动选择问题是选取一个由相容活动构成的最大集合。
输入:...
分类:
编程语言 时间:
2015-06-01 22:41:45
阅读次数:
195
2010年开始接触php程序,javascript,等等,经历了两年多的创业,自己决定沉淀下来,这里是一个开始吧,现在重新研究centos6.3,重新thinkphp自己的版本cuihuaphp,同时接了一个新的项目。华西医院oa系统,感觉还是蛮充实。
分类:
其他好文 时间:
2015-05-30 01:53:56
阅读次数:
132
软考结束了,或许还不是结束,结果还没有下来,也就是还有1/2的概率再来一次,不管怎么样,考过了与自己也没有关系了。关于软考,可以说我们已是非常幸福幸运的孩子,我们有相应的指导文档,明确的计划,积极的团队,一切都让我们坚持走过这两个月。对于软考,我想说:
一、交流与表达。我们都是以小组为单位,是一个小team,尤其后期做真题阶段,每天几乎都是白天做题,晚上讨论,再加上设计模式的学...
分类:
其他好文 时间:
2015-05-28 17:59:09
阅读次数:
191
1.随机产生形状,做360度运转,带有一个开始开始按钮一个停止按钮 var canvas=$('.mycanvas'); canvas.attr("width",500);//$(window).get(0).innerWidth canvas.attr("height",500);/...
分类:
其他好文 时间:
2015-05-28 17:36:22
阅读次数:
402
^[0-9]+.?[0-9]+$小数的正则表达式首先加一个^表式匹配只能从第一个开始[0-9]表式数字0-9都可以 +号匹配一次或多次(*号是零次或多次)接下来就是.小数点了 ?就是匹配一次或零次再接下次[0-9]也是一次或多次 $表示他到结尾了OK一下子就打造出来了哪么再来个小数后没有位数或者最多...
分类:
其他好文 时间:
2015-05-20 22:03:07
阅读次数:
118
题目描述数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置。解题思路对于目标t,由当前位置a[index]比较开始,下一个可能位置为index = abs(t-a[index]),因为要找出所有的位置,所以找出第一个下标位置之后,再从这个下标的下一个开始重新查找。代码实现#include
#include
#inclu...
分类:
编程语言 时间:
2015-05-13 16:46:09
阅读次数:
171
项目生命周期:指项目从启动到收尾所经历的一系列阶段。阶段的名称和数量取决于参与项目的一个或多个组织的管理与控制需要、项目本身的牲及其所在的应用领域。阶段通常有时间限制,有一个开始点、结束点或控制点。不论项目具体涉及的工作是什么,项目生命周期都可以为管理项目..
分类:
其他好文 时间:
2015-05-08 13:12:07
阅读次数:
143