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