题目:在一个字符串中找到第一个只出现一次的字符。比如"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
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平...
分类:
其他好文 时间:
2015-01-14 19:39:26
阅读次数:
239
前言在 HTML 文档中 标签每出现一次,一个 FileUpload 对象就会被创建。该元素包含一个文本输入字段,用来输入文件名,还有一个按钮,用来打开文件选择对话框以便图形化选择文件。该元素的 value 属性保存了用户指定的文件的名称,但是当包含一个 file-upload 元素的表单被提交的....
分类:
Web程序 时间:
2015-01-07 18:39:02
阅读次数:
178
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
题目:在字符串中找出第一个只出现一次的字符,如输入“abaccdeff”则输出‘b’
思路:采用一个数组记录出现的次数然后再遍历该数组:
// Find.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
/*
字符char是一个长度为8的数据类型,因此总共有256...
分类:
编程语言 时间:
2014-12-29 18:23:10
阅读次数:
173
题目:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),控件复杂度为O(1)
算法思路:
如果一个数组当中,只要一个数字出现一次,其他都是出现两次,那么我们只要把所有的数进行异或得到的就是结果
现在有两个数字出现一次,那么我们还是异或所有的数,最后的到的结果就是这两个不想等的数字的异或结果
比如 2 4 3 6 3 2...
分类:
编程语言 时间:
2014-12-27 13:58:44
阅读次数:
258
题目:一个数组中有三个数字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