最近这几天的工作中用到了C++
字符串比较。在一次运行中需要做海量的字符串相等的比较。而且字符串都是3-5字节长度的字符串，在这里在占用了太多的CPU资源。
如何快速比较短字符串，这里也是有方法的。（学习了nginx字符串比较）
首先思路转化，字符串比较在CPU指令中是逐字节比较，比如有”abc”
和“abd”这两个字符串做是否相同的比较。需要执行三次一字节的比较指令。而...
分类：
编程语言 时间：
2015-01-25 16:41:50
阅读次数：
251
C++常用库函数atoi,itoa,strcpy,strcmp的实现C语言字符串操作函数1. 字符串反转 - strRev2. 字符串复制 - strcpy3. 字符串转化为整数 - atoi4. 字符串求长 - strlen5. 字符串连接 - strcat6. 字符串比较 - strcmp7. ...
分类：
编程语言 时间：
2015-01-23 14:41:38
阅读次数：
187
马士兵大哥数据库教程1阶段 知名的2款Oracle学习客户端：TOAD 蛤蟆;讨厌的家伙；PL/SQL
四大类：查询语句，DML语句（数据操作），DDL（数据定义），事务操作语句；1，任何含有空值的数学表达式最后都是空值2，DISTINTCT 字段1，字段2 表示字段组合去除重复；3，字符串比较是比...
分类：
数据库 时间：
2015-01-16 20:49:51
阅读次数：
219
今天要归档日志时发现要排除当日的日志不能归档，gz -9 $filename 但发现没有--exclude 选项，故选择使用判断语句进行排除特定文件名。但使用if ..then ..fi 判断字符串是否相等时报错：syntax error near unexpected token `then'原因...
分类：
其他好文 时间：
2015-01-15 18:08:11
阅读次数：
123
一、什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，...
分类：
其他好文 时间：
2015-01-15 15:50:19
阅读次数：
115
Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度...
分类：
其他好文 时间：
2015-01-14 21:28:41
阅读次数：
328
一、描述
回文的定义："回文数" 就是正读倒读都一样的整数。如奇数个数字：98789, 这个数字正读是98789,倒读也是98789；偶数个数字3223也是回文数。
我们今天将回文数扩展为字母和数字组合回文，如adgu6776ugda也是回文，我们采用三种方式判断这种类型的字符串是否为回文：
1.调用StringBuffer类对象的reverse()方法，将字符串翻转后与之前的字符串比较，如...
分类：
编程语言 时间：
2015-01-14 15:34:38
阅读次数：
293
代码：System.Windows.Forms.MessageBox.Show("abc".Equals("ABC", StringComparison.InvariantCultureIgnoreCase));//超级长，是不是，//参数StringComparsion:字符串比较，compare...
