自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 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 3715 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除