期中总结一、常用命令 man -k;grep;cheat;find;locate;apt-get.二、正则表达式 ①查找匹配、检索、替换 ②+表示前面的字符必须出现至少一次(1次或多次) ?表示前面的字符最多出现一次(0次或1次) *星号代表前面的字符可以不出现，也可以出现一次或者多次...
分类：
其他好文 时间：
2015-11-01 22:48:22
阅读次数：
249
重构目的相同的代码最好只出现一次主次方法主方法只包含实现完整逻辑的子方法思维清楚，便于阅读次方法实现具体逻辑功能测试通过后，后续几乎不用维护重构的步骤新建一个方法新建方法把要抽取的代码，直接复制到新方法中根据需求调整参数调整旧代码注释原代码，给自己一个后悔的机会调用新方法测试优化代码在原有位置，因为...
分类：
其他好文 时间：
2015-10-29 23:08:20
阅读次数：
321
一.题目描述二.解题思路题目提到，一个数组中除了一个数只出现一次之外，其他数都出现了两次，找出这个特别的数。这道题对时间和空间有要求，面对这种情况，一般是暗示有十分轻巧而简便的方法进行求解。在一些场景下，使用基本的逻辑运算是个不错的选择。自己简单写了一下，再参照网上部分解法，基本都是使用了异或运算(...
分类：
其他好文 时间：
2015-10-26 18:17:05
阅读次数：
174
问题描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始.示例：
输入：sabcdsdf
输出：1算法描述定义一个52个元素的整型数组aCount，初始化为0，每个字母(大小写)依次对应一个,记录字母出现的次数；
定义一个52个元素的整型数组aPos，初始化为-1，每个字母(大小写)对应一个，记录字母第一次出...
分类：
其他好文 时间：
2015-10-26 00:42:47
阅读次数：
173
第17 题：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b思路：要找出只出现一次的字符，很明显需要统计所有字符出现的次数，然后找出次数为一的那一个，统计次数最先想到的是hashTable，但此题有更好的办法，因为每个char其实对应一个唯一的ASCII值，所以可以...
分类：
编程语言 时间：
2015-10-24 08:58:07
阅读次数：
171
package writtenExamination;/** * @author lindaZ * @date 2015年10月22日 * @todo 找出数组中仅出现一次的数,其余数字出现两次 */public class Once { public static void main(Str...
分类：
编程语言 时间：
2015-10-22 17:20:36
阅读次数：
138
题目大意：有n个骑士要在圆桌上开会，但是相互憎恶的两个骑士不能相邻，现在已知骑士们之间的憎恶关系，问有几个骑士一定不能参加会议。参会骑士至少有3个且有奇数个。题目分析：在可以相邻的骑士之间连一条无向边，构成一张图G。则问题变成了有几个节点不在奇圈（有奇数个节点的圈）内，并且一个点在圈内最多出现一次。...
分类：
其他好文 时间：
2015-10-21 00:01:55
阅读次数：
286
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。题目分析剑指Offer（纪念版）P211① 自己与自己异或为0② 0与数A异或为A③ 异或满足交换律代码实现void FindNumsAppearOnc...
分类：
编程语言 时间：
2015-10-20 22:43:36
阅读次数：
199
题目：给定一数组，里面的数字为1~N，每个数出现一次或两次，求只出现一次的最小数。要求：空间复杂度：O(1)，时间复杂度：O(n)思路：题目给定的数字为1~N，因此可以通过交换的方法，将数组下标与数字对应存放，如数字1与下标为0的数字交换，数字3与下标为2的数字交换。1、设置变量min来保存出现两次...
分类：
编程语言 时间：
2015-10-19 19:23:30
阅读次数：
136
本文地址：http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows首先看看题目要求：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一...
分类：
编程语言 时间：
2015-10-15 22:18:59
阅读次数：
254
