摘要：方法一：无损连接定理关系模式R(U，F)的一个分解，ρ={R1,R2}具有无损连接的充分必要条件是：U1∩U2→U1-U2€F+或U1∩U2→U2-U1€F+方法二：算法ρ={R1,R2,...,Rk}是关系模式R的一个分解，U={A1,A2,...,An}，F={FD1,FD2,...,FDp}，... 阅读全文
字符串处理技巧
2015-04-20 20:38 by itwolf, 306 阅读, 0 推荐, 收藏,
摘要：1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation... 阅读全文
sort+结构体实现二级排序
2015-04-20 20:34 by itwolf, 2837 阅读, 0 推荐, 收藏,
摘要：之前介绍的sort函数由于其效率较高，使用较为简单让我用起来那叫一个爽，今天再写一篇使用sort+结构体实现二级排序的方法。还是先想个问题吧，比如我想输入5个同学的名字和身高，然后得到他们身高的降序，但是如果出现相同身高的情况，名字的拼音靠前的排在前面。好，现在这个问题已经涉及到了二级排序，要按照身... 阅读全文
数据库的规范化
2015-04-20 18:44 by itwolf, 672 阅读, 0 推荐, 收藏,
摘要：一、基础概念实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等。属性：教科书上解释为：“实体所具有的某一特性”，由此可见，属性一开始是个逻辑概念，比如说，“性别”是“人”的一个属性。在关系数据库中，属性又是个物理概念，属性可以看作是“表的一列”。元组：表中的一行就... 阅读全文
C++ STL之迭代器注意事项
2015-04-17 22:55 by itwolf, 1117 阅读, 0 推荐, 收藏,
摘要：1、两个迭代器组成的区间是前闭后开的2、如果迭代器的有效性，如果迭代器所指向的元素已经被删除，那么迭代器会失效http://blog.csdn.net/hsujouchen/article/details/89872333、迭代器指向的内容为空的时候(如已经指向end的时候)是不能访问值的，否则运行... 阅读全文
C++STL之整理算法
2015-04-15 09:15 by itwolf, 322 阅读, 0 推荐, 收藏,
摘要：这里主要介绍颠倒、旋转、随机排列和分类4中常见的整理算法1、颠倒(反转)void reverse(_BidIt _First, _BidIt _Last)_OutIt reverse_copy(_BidIt _First, _BidIt _Last,_OutIt _Dest)2、旋转_FwdIt r... 阅读全文
C++ STL之排序算法
2015-04-14 15:08 by itwolf, 2909 阅读, 0 推荐, 收藏,
摘要：排序算法和查找算法差不多，也涉及到迭代器区间问题，关于该问题的注意事项就不在啰嗦了一、全部排序sort、stable_sortsort是一种不稳定排序，使用时需要包含头文件algorithm默认可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。如果只传入这两... 阅读全文
C++ STL之查找算法
2015-04-14 11:29 by itwolf, 2907 阅读, 0 推荐, 收藏,
摘要：C++STL有好几种查找算法，但是他们的用法上有很多共同的地方：1、除了binary_search的返回值是bool之外(查找的了返回true，否则返回false)，其他所有的查找算法返回值都是一个迭代器(查找成功返回目标所在迭代器的位置，否则返回最后一个元素的后一个位置或者说是容器的end())2... 阅读全文
C++ STL之set的基本操作
2015-04-13 21:05 by itwolf, 12943 阅读, 0 推荐, 收藏,
摘要：set是集合，虽然也存在键值和实值，不过两者根本就是同一个值，键值的设置完全就是为了满足红黑树的底层结构，set操作与map很像不过也有些不同。1、set迭代器与map的不同：(1)set使用接引用运算符*取值，而map使用first和second取值。(2)set的迭代器都是常量迭代器，不能用来修... 阅读全文
C++STL之map的基本操作
2015-04-13 15:08 by itwolf, 855 阅读, 0 推荐, 收藏,
摘要：STL中基本的关联式容器有map和set，它们都是以红黑树作为其底层的结构，具有非常高的查找、删除效率，内容会按照键值自动排序。使用map的注意事项：1、关联式容器的键值是不允许修改的，所以永远不要试图去修改关联式容器的键值2、插入数据时，如果使用的是insert，并且新插入的键值在原映射中已经存在... 阅读全文
浙公网安备 33010602011771号