码迷,mamicode.com
首页 >  
搜索关键字:出现一次    ( 1363个结果
字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。 解题思路: C/C++字符使用Ascii编码,一个字符占一个字节即可以表示2的8次方个数,那么C/C++字符可以表示的256个字符,因此可以用一个256的数组来保存各个字符出现的次数,当然256个字符的Ascii值是0-255之间的所有数,而且'\0'的Ascii值0,所以可以用数...
分类:其他好文   时间:2015-01-15 20:28:10    阅读次数:130
stl之Map 转载
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平...
分类:其他好文   时间:2015-01-14 19:39:26    阅读次数:239
HTML5 之文件操作(file)
前言在 HTML 文档中 标签每出现一次,一个 FileUpload 对象就会被创建。该元素包含一个文本输入字段,用来输入文件名,还有一个按钮,用来打开文件选择对话框以便图形化选择文件。该元素的 value 属性保存了用户指定的文件的名称,但是当包含一个 file-upload 元素的表单被提交的....
分类:Web程序   时间:2015-01-07 18:39:02    阅读次数:178
分享25个CSS前端网页设计常用技巧
1、ul标签在Mozilla中默认是有padding值的,而在IE中只有margin有值。2、同一个的class选择符可以在一个文档中重复出现,而id选择符却只能出现一次;对一个标签同时使用class和id进行CSS定义,如果定义有重复,id选择符做的定义有效,是因为ID的权值要比CLASS大。3、...
分类:Web程序   时间:2014-12-31 17:53:12    阅读次数:125
大话设计模式---抽象工厂模式
抽象工厂模式:提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。 好处:易于交换产品系列,由于具体工厂类在一个应用中只需要在初始化的时候出现一次,这就使得改变一个应用的具体工厂变得非常容易,它只需要改变具体工厂即可使用不同的产品配置。它让具体的创建实例过程与客户端分离,客户...
分类:其他好文   时间:2014-12-30 09:57:33    阅读次数:178
找出数组中两个只出现一次的数字!
实现代码:1、PHP实现:<?php $arr=array(1,1,5,3,2,2); //因为每个元素都需要分别和其他的元素进行比较 //所以需要双重循环 for($i=0;$i<count($arr);$i++){ for($j=0;$j<count($arr);$j++){ //此处目的是避免数组元素和自己进行比较 if($i!=$j){ //找出相等的两..
分类:编程语言   时间:2014-12-29 18:34:26    阅读次数:180
C++ 算法之 第一个只出现一次的字符
题目:在字符串中找出第一个只出现一次的字符,如输入“abaccdeff”则输出‘b’   思路:采用一个数组记录出现的次数然后再遍历该数组:   // Find.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; /* 字符char是一个长度为8的数据类型,因此总共有256...
分类:编程语言   时间:2014-12-29 18:23:10    阅读次数:173
C++ 算法之 数组中只出现一次的数字
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),控件复杂度为O(1) 算法思路: 如果一个数组当中,只要一个数字出现一次,其他都是出现两次,那么我们只要把所有的数进行异或得到的就是结果 现在有两个数字出现一次,那么我们还是异或所有的数,最后的到的结果就是这两个不想等的数字的异或结果 比如 2 4 3 6 3 2...
分类:编程语言   时间:2014-12-27 13:58:44    阅读次数:258
找出三个只出现一次的数字 C语言实现
题目:一个数组中有三个数字a、b、c只出现一次,其他数字都出现了两次。请找出三个只出现一次的数字。 分析:如果我们把数组中所有数字都异或起来,那最终的结果(记为x)就是a、b、c三个数字的异或结果(x=a^b^c)。其他出现了两次的数字在异或运算中相互抵消了。 我们可以证明异或的结果x不可能是a、b、c三个互不相同的数字中的任何一个。 由于x与a、b、c都各不相同,因此x^a、x...
分类:编程语言   时间:2014-12-24 20:10:52    阅读次数:287
蓝桥杯-带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N 1) ...
分类:其他好文   时间:2014-12-24 11:30:06    阅读次数:116
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!