_pop

摘要： 常常遇到根据某个标识符分割字符串，并将分割的结果保存到字符串数组中。遇到过以下几种需求：分隔符是一个字符集和，以便处理不同的输入格式，比如用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... 阅读全文