2015年09月_bama2488313716

09月 08月 07月 06月 04月 03月

转载求出字符串中第一个只出现一次的字符，要求时间复杂度小于O(2n)

原文链接：http://blog.csdn.net/zzran/article/details/8508175思路：借助两个数组，第一个数组保存每个字符出现的次数，第二个数组保存源字符串中每个字符出现的顺序（数组下标为顺序，数组值为源字符串中的字符），遍历第二个数组并对比对一个数组中该字符出现的次数，如果为1次，则代表已经找到第一个只出现一次的字符。

2015-09-18 21:39:44 666

原创输出给定字符串的组合情况

// 求给定字符串的组合情况(注意是组合，不是排列)// 思路：可以考虑组合字符串中只有1个字符、只有2个字符、只有3个字符、、、、、、只有n-1个字符// 定义组合字符串中有m个字符(n>m>=0 0代表1个字符) 则这m个字符中的第一个可以从原字符数组中// 的第0个开始取，则后面的m-1个字符则必须从0+1个开始取，直到取到的字符长度等于m为止//

2015-09-08 15:44:09 660

原创给定字符串的所有排列

对于这类问题之前想到的解决方案都是借助标志数组和递归的方式找出所有排列情况：代码如下：#include#include// 定义数组长度#define LEN 20//原数据数组char data[LEN];//组合得到的目标数据数组char desData[LEN];//标志数组用于记录哪些字符已经使用，避免重复使用同一字符uns

2015-09-08 11:10:01 581 1

原创递归方式输出n位格雷码

#include#include#includeusing namespace std;/// 第一次遇到递归输出格雷码这道题的时候，就知道格雷码的编码上肯定是存在某种规律的，但是我找到的各种规律却///很难用代码描述出来。后来在网上找了很多资料，发现格雷码原来有这样一种规律：/// n位格雷码其实是在n-1位格雷码的基础上添加0、1得到的，添加规律为 n-1位格雷

2015-09-07 14:27:56 1609

原创 Vector 的拷贝构造函数

大家都知道拷贝构造函数调用的常见情形包括1.函数参数传递，函数实参到形参的过程中调用拷贝构造2.函数返回，函数返回一个对象时会调用拷贝构造函数3.对象定义时赋值如 A a=b 这里b也是类A的一个对象vector中保存了很多对象的拷贝，当vector调用拷贝构造函数时，容器里面的对象都会被拷贝一份到新的容器里，如果容器中对象数目比较多，则这样的开销是十分昂贵的。但是看到一

2015-09-07 12:50:18 8276

原创 MySql常见的存储引擎

·1.MyISAM：特点：选择密集型：在筛选大量数据时非常迅速。插入密集型：并发特性允许同时选择和插入数据。不支持事物，意味着有事物需求处理的表不能选择该存储引擎。2.InoDB：特点：更新密集型：特别适合处理多重并发的更新请求。支持事物：是标准的mysql支持事务的存储引擎。自动灾难恢复：能够自动从灾难中恢复。

2015-09-06 17:53:38 474

转载 linux fork函数

linux中 fork函数常常成为笔试面试的考点，发现一篇介绍这方面介绍的非常详细的博文，先给出链接，跟大家一起分享。链接： http://www.cnblogs.com/bastard/archive/2012/08/31/2664896.html

2015-09-06 10:57:39 584

原创聚簇索引与非聚簇索引的区别

聚簇索引：对磁盘上的数据重新组织，以按照指定的一列或者多列排序。聚簇索引确定表中数据的物理排序。候选列：主键列，该列在where子句中使用并且插入是随机的。按范围取值的列，如 id>100 and id在group by 、 order by中使用的列不经常修改的列在连接操作中使用的列非聚簇索引：索引顺序与数据物理排列顺序无关。用在以下情况：1. 某列常用于集

2015-09-06 09:04:27 813 1

原创旋转链表，递归实现

思路：将原链表看成两部分，一个部分表示完成旋转的;一个部分表示未完成旋转的。分别通过两个指针desHead和resHead指向两个链表，在一次函数递归中需要完成的是将未完旋转链表的头指针 P 中的next指针指向已完成旋转队列的头结点Q.并将P添加到已完成队列，从未完成队列中移除P，该表Q当前的指向，使得Q指向新加入的结点P。一下是代码实现。 #includestruct

2015-09-02 16:29:42 663 1

原创编程注意事项

1.在实际的编程中处于效率考虑，应该尽量用移位运算代替乘除法运算。2.负数右移时，为了不改变移位之后的符号，最高位补13.一个整数（不管正数或者负数）与该整数减1的结果相与得到的结果相当于把该整数最右边的1变为0,很多二进制问题都可以用这个思路解决。4.清晰的书写，清晰的布局，合理的命名决定了代码的规范性。5.在计算机中判断两个小数是否相等时，我们不能直接用==来判断，因为在计算机

2015-09-02 11:44:52 517