集合set:每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 1.头文件include<set> 2. begin() 返回set容器的第一个元素的地址，想取元素就要加* 3.end() 返回set容器的最后一个元素地址，想取元素就要加* 4.clear() 删除set容器中的所有的元 ...
分类：
其他好文 时间：
2018-08-22 22:01:09
阅读次数：
193
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 方法1：哈希表 方法2： ...
分类：
编程语言 时间：
2018-08-21 21:08:48
阅读次数：
185
第三天，分支判断循环 1、switch() （1）括号中的必须是int char类型 （2）break是可选的，其作用就是退出switch这个整体，如果不加，在break后面 case、default后的语句会直接使用。 （3）default 只出现一次，位置一般是在最后，实际可以自由出现。 （4） ...
分类：
编程语言 时间：
2018-08-20 21:51:36
阅读次数：
191
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 解题思路 由于相同的两个数异或运算结果一定为0，所以讲数组中的数依次异或，最后所有出现两 ...
分类：
其他好文 时间：
2018-08-20 13:15:23
阅读次数：
133
收集一些关于字符串的面试笔试题。 1. 逆序字符串 思路：原地逆序，将字符串两边的字符逐个交换。例如，给定字符串“abcd”，逆序的过程分别是交换字符a和d，交换字符b和c。 实现1)：通过指针 实现2）：递归法 2. 找出字符串中第一次只出现一次的字符 思路：巧妙的利用STL中的map容器，代码很 ...
分类：
其他好文 时间：
2018-08-19 16:59:12
阅读次数：
111
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 第一种方法： 利用ASCII码用字符作为数组的下标索引存储，字符出现的次数即是对应索引的值，俩次循环，时间复杂度为O（n），最后做个判断即 ...
分类：
其他好文 时间：
2018-08-18 11:32:02
阅读次数：
145
接着昨天的正则表达式，今天接着做一些补充： 先上两个练习： 练习： 1.邮箱格式的校验： 2607509766@qq.com langang@163.com langang@tedu.cn langang@sina.com.cn(只能出现一次com) 解析：在前面是一个数字字母的6到32个的情形，接 ...
分类：
其他好文 时间：
2018-08-17 17:47:03
阅读次数：
132
题意就是标题。 思路： 对于每个数 a 算出 1~a 的所有因数和sum(a)，输出sum(b)-sum(a)。 关键在于如何求出 sum。 首先发现因数∈ 1 ≤ i ≤ n ，每个因数在区间[1,n]内的出现次数(不考虑4=2*2这样因数重复出现，这种情况2只算出现一次)等于 n/i (向下取整 ...
分类：
其他好文 时间：
2018-08-16 21:38:14
阅读次数：
420
题意： 求出最长公共前后缀 不能重叠 而且 这个前后缀 在串的中间也要出现一次 解析： 再明确一次next数组的意思：完全匹配的最长前后缀长度 求一遍next 然后暴力枚举就好了 ...
分类：
其他好文 时间：
2018-08-16 11:22:28
阅读次数：
179
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 def make( ...
分类：
其他好文 时间：
2018-08-16 10:36:12
阅读次数：
171
