<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[rushman的专栏]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/rushman</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; rushman]]></copyright><item><title><![CDATA[UTF-8 字符统计]]></title><link>https://blog.csdn.net/rushman/article/details/5375770</link><guid>https://blog.csdn.net/rushman/article/details/5375770</guid><author>rushman</author><pubDate>Sat, 13 Mar 2010 01:08:00 +0800</pubDate><description><![CDATA[最近写程序时需要用到一个功能：根据一个UTF-8字符串判断其需要的显示空间（固定宽度）。这样，就需要对字符串中包含的ANSI字符和UTF-8字符（中文）进行统计。针对这种情况，写了一个函数尚觉满意，发布于此，供大家参考。 /****  str_utf8_summary: get the count of chars classified by ANSI & UTF-8.    st]]></description><category></category></item><item><title><![CDATA[简单？复杂？——连续出现次数最多的子串(1)]]></title><link>https://blog.csdn.net/rushman/article/details/2344720</link><guid>https://blog.csdn.net/rushman/article/details/2344720</guid><author>rushman</author><pubDate>Tue, 29 Apr 2008 21:50:00 +0800</pubDate><description><![CDATA[问题的提出：前几天，网友提出了一个问题：找出一段文本中连续出现次数最多的子串。据说，这是微软的面试题。乍一看，这个问题有点无从下手。难不成要列出所有可能的子串一个一个搜索计数？我们还是先寻找一些规律。最基本的，长度为 n 的字符串 S 多次连续出现 S1 S2 S3……，则每次出现的起始位置P(S1) P(S2) P(S3)……，两两之间的差是相等的：P(S1) - P(S2) =]]></description><category></category></item><item><title><![CDATA[一次遍历找出“出现次数最多的子串”]]></title><link>https://blog.csdn.net/rushman/article/details/2328713</link><guid>https://blog.csdn.net/rushman/article/details/2328713</guid><author>rushman</author><pubDate>Fri, 25 Apr 2008 19:14:00 +0800</pubDate><description><![CDATA[昨天，我写了一篇关于求出现次数最多的子字符串的算法及实现。网友 yy8354 对原文所述算法的效率提出置疑，这使我有了更进一步的想法。原文，对出现次数最多的子串作出了一些归纳（详情见 原文）。然而，进一步的思考，我们会有更多的发现。设 RS 为所有符合条件的子串的集合。则在结果集 RS 中，必然存一个子集 SS，且 SS 满足：SS 中的所有字符串都不是 OS* 中任一字符串的子串]]></description><category></category></item><item><title><![CDATA[出现次数最多的子字符串？——其实没那么复杂]]></title><link>https://blog.csdn.net/rushman/article/details/2325135</link><guid>https://blog.csdn.net/rushman/article/details/2325135</guid><author>rushman</author><pubDate>Thu, 24 Apr 2008 20:52:00 +0800</pubDate><description><![CDATA[【有兴趣的网友可以参阅我的另一篇文章《 一次遍历找出“出现次数最多的子串” 》——对本文算法的改进。】问题描述：求一个字符串中出现次数最多的子串，子串的长度可以是 1 。分析问题：乍一看，好像无处下手。简单的穷举效率太低，随着输入的文本增长，时间复杂度和空间复杂度就会火箭般窜升至无法接受的地步。我们需要寻找规律。假设存在一个长度为 N 的子串 S 出现的次数最多。那么它具有哪些特点]]></description><category></category></item><item><title><![CDATA[一个双向链表的实现]]></title><link>https://blog.csdn.net/rushman/article/details/2316685</link><guid>https://blog.csdn.net/rushman/article/details/2316685</guid><author>rushman</author><pubDate>Wed, 23 Apr 2008 05:41:00 +0800</pubDate><description><![CDATA[问题来源：http://topic.csdn.net/u/20080423/00/c5530034-9327-47ea-baaa-07c39a61b756.html本来是想改改算了，最后变成全部重写。既然都是自己写的，也算是原创吧！ 代码贴在这儿。随手写的，有些地方不是很合理，也没经过测试。姑且供大家参考。struct node{    int data;    struct no]]></description><category></category></item><item><title><![CDATA[set,bitset 的一个应用实例——数据结构和比较算法]]></title><link>https://blog.csdn.net/rushman/article/details/2316642</link><guid>https://blog.csdn.net/rushman/article/details/2316642</guid><author>rushman</author><pubDate>Wed, 23 Apr 2008 03:36:00 +0800</pubDate><description><![CDATA[问题的来源：的高效方法">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]]></description><category></category></item><item><title><![CDATA[关于关系矩阵的判断(C)]]></title><link>https://blog.csdn.net/rushman/article/details/2315931</link><guid>https://blog.csdn.net/rushman/article/details/2315931</guid><author>rushman</author><pubDate>Tue, 22 Apr 2008 18:52:00 +0800</pubDate><description><![CDATA[ 问题来源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    ]]></description><category></category></item><item><title><![CDATA[IE6中Form.submit不提交的问题]]></title><link>https://blog.csdn.net/rushman/article/details/1693039</link><guid>https://blog.csdn.net/rushman/article/details/1693039</guid><author>rushman</author><pubDate>Sun, 15 Jul 2007 23:35:00 +0800</pubDate><description><![CDATA[今天碰到一个很有趣的问题。 用From向提交数据，一是用按钮，一是通过JavaScript脚本：formElement.submit()。不管哪种方法都是很简单的。但是今天我就在这个简单的地方遇到了麻烦。  我正在做的页面是用JavaScript准备数据填写Form然后提交。然而，在IE6下通过JavaScript提交数据时页面没有反应（也没有提示）！？奇怪的是，在FireFox/Opera下面一]]></description><category></category></item><item><title><![CDATA[关于边界对齐的判断]]></title><link>https://blog.csdn.net/rushman/article/details/1352639</link><guid>https://blog.csdn.net/rushman/article/details/1352639</guid><author>rushman</author><pubDate>Thu, 26 Oct 2006 21:52:00 +0800</pubDate><description><![CDATA[//  几个用于 2 的 n 次方边界判断、取值的函数//  几年前写的，放到这好找//======================================//  一个数减一并与原值异或//  用于 2 的 n 次方边界判断及取值unsigned long _dec_xor(unsigned long val){    return(val ^ (val - 1));}//======]]></description><category></category></item></channel></rss>