摘要: 常常遇到根据某个标识符分割字符串,并将分割的结果保存到字符串数组中。遇到过以下几种需求:分隔符是一个字符集和,以便处理不同的输入格式,比如用tab或逗号分隔的输入处理2个分隔符之间的内容为空的情况,2种需求,输出空字符串或者忽略掉处理字符串末尾的回车符,2种需求,忽略或删除c语言的strtok函数支... 阅读全文
posted @ 2015-03-15 22:51 _pop 阅读(1751) 评论(0) 推荐(0) 编辑
摘要: 求一个连通图的割点,割点的定义是,如果除去此节点和与其相关的边,图不再连通。 连通图的定义:如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径) 割点:在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称... 阅读全文
posted @ 2015-02-11 23:14 _pop 阅读(2086) 评论(1) 推荐(0) 编辑
摘要: 遇到一个数据处理自动化的问题,于是打算开发一个基于excel的小工具。在业余时间一边自学一边实践,抽空把一些知识写下来以备今后参考,因为走的是盲人摸象的野路子,幼稚与错误请多包涵。开发环境基于VSTO,具体配置:visual studio 2010,VB .Net,excel 2007,文档级别的定... 阅读全文
posted @ 2015-02-07 22:40 _pop 阅读(1162) 评论(0) 推荐(0) 编辑
摘要: 遇到一个数据处理自动化的问题,于是打算开发一个基于excel的小工具。在业余时间一边自学一边实践,抽空把一些知识写下来以备今后参考,因为走的是盲人摸象的野路子,幼稚与错误请多包涵。开发环境基于VSTO,具体配置:visual studio 2010,VB .Net,excel 2007,文档级别的定... 阅读全文
posted @ 2015-01-25 22:54 _pop 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 遇到一个数据处理自动化的问题,于是打算开发一个基于excel的小工具。在业余时间一边自学一边实践,抽空把一些知识写下来以备今后参考,因为走的是盲人摸象的野路子,幼稚与错误请多包涵。开发环境基于VSTO,具体配置:visual studio 2010,VB .Net,excel 2007,文档级别的定... 阅读全文
posted @ 2015-01-20 22:59 _pop 阅读(3494) 评论(0) 推荐(0) 编辑
摘要: 工作中遇到一个数据处理自动化的问题,于是打算开发一个基于excel的小工具。在业余时间一边自学一边实践,最近终于完成了雏形。抽空把一些知识写下来以备今后参考,因为走的是盲人摸象的野路子,幼稚与错误请多包涵。开发环境基于VSTO(没有用VBA),具体配置:visual studio 2010,VB .... 阅读全文
posted @ 2015-01-14 22:58 _pop 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 遇到一个数据处理自动化的问题,于是打算开发一个基于excel的小工具。在业余时间一边自学一边实践,抽空把一些知识写下来以备今后参考,因为走的是盲人摸象的野路子,幼稚与错误请多包涵。开发环境基于VSTO,具体配置:visual studio 2010,VB .Net,excel 2007,文档级别的定... 阅读全文
posted @ 2015-01-13 22:47 _pop 阅读(2433) 评论(0) 推荐(0) 编辑
摘要: 看到的一道面试题:有n个长为m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。根据网友的思路,可以用拓扑排序来求解,抽空实现了一次,大致如下。首先转化为图论问题,每个字符串抽象为1个节... 阅读全文
posted @ 2015-01-04 23:51 _pop 阅读(709) 评论(0) 推荐(0) 编辑
摘要: /*求一个矩阵中最大的二维矩阵(元素和最大).如:120342345111530中最大的是:4553*/#include//假设寻找的子矩阵是大小为n的方阵,不限于二维。//先对行求和,得到矩阵sumMat[row-n+1][col],里面每个元素都对应了n行的和//然后对sumMat的每行求最大的... 阅读全文
posted @ 2014-12-31 00:09 _pop 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 很老的一道面试题,经典解法是用哈希表求解。如果不允许申请额外的存储空间,我能想到的就是用归并排序来搞,在归并的比较过程中删除重复元素,但成立的前提是允许改变原始链表元素的顺序。用链表做归并排序有个方便的地方,就是不用像处理普通数组那样额外申请空间, 正好满足问题的附加条件。不方便的地方在于把规模n... 阅读全文
posted @ 2014-12-23 23:47 _pop 阅读(3508) 评论(0) 推荐(0) 编辑