算法思想是Horowitz E.Sahni S. Fundamentals of Data Structures, 1976。二路归并的递归实现相对简单，但是非递归实现却有些绕脑。所以尝试写代码并做一些跟踪，才最终理解了这个算法。... [阅读全文]

今天上午面试的时候遇到一道笔试算法题，题目如下 编写一个方法用于验证指定的字符串是否为反转字符，返回true和false。请用递归算法实现。（反转字符串样式为"abcdedcba"） 我写的代码如下，不知道我这种写法是否合格。 string a = string.Empty, b = string.Empty; protected bool Method(string str,int index)... [阅读全文]

如果您有疑问或建议，请进入技术讨论区交流 （续昨天）老久没来博客园了，前几天和同事一起出去玩，一个女生给我出了个题，有四个数，分别是3，3，8，8，如何才能让他们经过+, -, *, / 四则运算最后结果得到24，我想了半天没想出来，汗！！！ 不过这不是俺的作风啊，于是厚着脸皮吹牛说：“哥明天写程序给你算出来！”，经过一天的努力，终于写出来个支持n位数计算结果的算法，不过自认... [阅读全文]

using System; namespace TotalSort { /**//// summary /// 全排列的递归算法 /// /summary class Class1 { /**//// summary /// 应用程序的主入口点。 /// /summary [STAThread] static void Main(string[] args) { //char[] s = "abc... [阅读全文]

分而治之的概念 分而治之是一种使用递归解决问题的算法，主要的技巧是将一个大的复杂的问题划分为多个子问题，而这些子问题可以作为终止条件，或者在一个递归步骤中得到解决，所有子问题的解决结合起来就构成了对原问题的解决 2. 分而治之的优点和缺点 分而治之算法通常包括一个或者多个递归方法的调用，当这些调用将数据分隔成为独立的集合从而处理较小集合的时候，分而治之的策略将会有很高的效率，而在数据进行分... [阅读全文]

归并排序是利用递归和分而治的技术将数据序列划分成为越来越小半子表再对半子表排序最后再用递归步骤将排好序半子表合并成为越来越大有序序列归并排序包括两个步骤分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法归并算法将系列数据放到个向量中索引范围为[first,last],这个序列由两个排好序子表构成以索引终点(mid)为分界线以下面个序列为例 710... [阅读全文]

概述 国人向来喜欢论资排辈,每个人都想当老大,实在当不成,当个老 2,老 3,老K也不错,您定看过这样争论:两个人吵架,个人非常强势,另外个忍受不住了便说:\"你算老几呀?\",下面就通过这篇文章就是要解决找出老几问题! 2.应用场景 在向量V[first,last)中查找出第K大元素值 3.分析 如果利用排序算法将向量V排好序那么第K大元素就是索引为v.len... [阅读全文]

都说现今内存不值钱了，哈，也就不考虑空间复杂度的问题了，弄了俩辅助数组，觉得解这题还是挺容易的，就是不知道有没有BUG。 问题描述： 假设图G采用邻接表存储，，www. ，编写一个实现连通图G的深度优先遍历（从顶点v出发）的非递归算法。 算法思路： 就是深度优先的思路。同样是一个visited[]数组，标记已访问过的顶点。又用了一个_vertex[]数组，用于存放顶点。 算法实现： #includ... [阅读全文]