rushman-CSDN博客

原创 UTF-8 字符统计

最近写程序时需要用到一个功能：根据一个UTF-8字符串判断其需要的显示空间（固定宽度）。这样，就需要对字符串中包含的ANSI字符和UTF-8字符（中文）进行统计。针对这种情况，写了一个函数尚觉满意，发布于此，供大家参考。 /**** str_utf8_summary: get the count of chars classified by ANSI & UTF-8. st

2010-03-13 01:08:00 929

原创简单？复杂？——连续出现次数最多的子串(1)

问题的提出：前几天，网友提出了一个问题：找出一段文本中连续出现次数最多的子串。据说，这是微软的面试题。乍一看，这个问题有点无从下手。难不成要列出所有可能的子串一个一个搜索计数？我们还是先寻找一些规律。最基本的，长度为 n 的字符串 S 多次连续出现 S1 S2 S3……，则每次出现的起始位置P(S1) P(S2) P(S3)……，两两之间的差是相等的：P(S1) - P(S2) =

2008-04-29 21:50:00 3716 2

原创一次遍历找出“出现次数最多的子串”

昨天，我写了一篇关于求出现次数最多的子字符串的算法及实现。网友 yy8354 对原文所述算法的效率提出置疑，这使我有了更进一步的想法。原文，对出现次数最多的子串作出了一些归纳（详情见原文）。然而，进一步的思考，我们会有更多的发现。设 RS 为所有符合条件的子串的集合。则在结果集 RS 中，必然存一个子集 SS，且 SS 满足：SS 中的所有字符串都不是 OS* 中任一字符串的子串

2008-04-25 19:14:00 3272 2

原创出现次数最多的子字符串？——其实没那么复杂

【有兴趣的网友可以参阅我的另一篇文章《一次遍历找出“出现次数最多的子串” 》——对本文算法的改进。】问题描述：求一个字符串中出现次数最多的子串，子串的长度可以是 1 。分析问题：乍一看，好像无处下手。简单的穷举效率太低，随着输入的文本增长，时间复杂度和空间复杂度就会火箭般窜升至无法接受的地步。我们需要寻找规律。假设存在一个长度为 N 的子串 S 出现的次数最多。那么它具有哪些特点

2008-04-24 20:52:00 8378 16

原创一个双向链表的实现

问题来源：http://topic.csdn.net/u/20080423/00/c5530034-9327-47ea-baaa-07c39a61b756.html本来是想改改算了，最后变成全部重写。既然都是自己写的，也算是原创吧！代码贴在这儿。随手写的，有些地方不是很合理，也没经过测试。姑且供大家参考。struct node{ int data; struct no

2008-04-23 05:41:00 1844 1

原创 set,bitset 的一个应用实例——数据结构和比较算法

问题的来源：的高效方法">http://topic.csdn.net/u/20080415/10/a676aaa4-766e-4429-a86d-821f2e5ff775.html 问题描述：有近30万个vector （每个vector 中的值为0~179），如： vector vector int>> a;a[0]=...{0,3,179};a[1]=...{};//该vect

2008-04-23 03:36:00 2154 3

原创关于关系矩阵的判断(C)

问题来源http://topic.csdn.net/u/20080421/19/2767192b-376d-4709-9441-11a2bcda2a88.html #include #include #include /* * 判断自反 */bool Reflexive(int a[100][100], int n){ int i; for(i = 0; i

2008-04-22 18:52:00 1804

原创 IE6中Form.submit不提交的问题

今天碰到一个很有趣的问题。用From向提交数据，一是用按钮，一是通过JavaScript脚本：formElement.submit()。不管哪种方法都是很简单的。但是今天我就在这个简单的地方遇到了麻烦。我正在做的页面是用JavaScript准备数据填写Form然后提交。然而，在IE6下通过JavaScript提交数据时页面没有反应（也没有提示）！？奇怪的是，在FireFox/Opera下面一

2007-07-15 23:35:00 10080 5

原创关于边界对齐的判断

// 几个用于 2 的 n 次方边界判断、取值的函数// 几年前写的，放到这好找//======================================// 一个数减一并与原值异或// 用于 2 的 n 次方边界判断及取值unsigned long _dec_xor(unsigned long val){ return(val ^ (val - 1));}//======

2006-10-26 21:52:00 1516

rushman的专栏