随笔分类 - 【数据结构】
摘要：25个人, 每5人1个跑道, 最少经过几次赛跑, 得到前3名 答案为 7 思路: 1.每组5人,比赛一次, 可得出 这5组的第一名 ,比赛了5次 2. 再将这第一名的5人比赛一次,可以得出第一名, 由于要得出前三名,所以这次比赛的第四名和第五名以及所在的组都慢,所以就不再考虑了,比赛了6次 3.在2
阅读全文
摘要：拿钻石问题：1楼到n楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从1楼到n楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到「最大」的一颗？ 或许可以这么问：应该是采取何种策略，使拿到最大颗钻石的概率最大。 转自：果壳网 在每期《非诚勿扰》节目上，面对一位位男嘉宾，24 位单身
阅读全文
摘要：寻找数组中的第二大数 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplic
阅读全文
摘要：问题描述： 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。 问：如何移？最少要移动多少次？
阅读全文
摘要：算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。 求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体
阅读全文
摘要：题目来自于博客园：http://news.cnblogs.com/n/520705/?utm_source=tuicool 一个小时解决有点难度。 问题1：使用 for 循环、while 循环和递归写出 3 个函数来计算给定数列的总和。 问题2：编写一个交错合并列表元素的函数。例如：给定的两个列表为
阅读全文
摘要：设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 C#设计模式总结 大话设计模式 （提取码: js6y） 图说设计模式 设计模式 史上最全设计模式导学目录（完整版） （j
阅读全文
摘要：算法质量的衡量标准： 1：时间复杂度：分析关键字比较次数和记录的移动次数； 2：空间复杂度：需要的辅助内存； 3：稳定性：相同的关键字计算后，次序是否不变。 直接插入排序 直接插入排序(InsertionSort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适
阅读全文
摘要：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。 最小的质数是2。 目前为止，人们未找到一个公式可求出所有质数。 using System; using System.C
阅读全文
摘要：辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。 也可用于数制转换，例如十进制转为8进制。 using System; using System.Collections.Generic; usi
阅读全文
摘要：问题 NO.1 有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。 NO.2 有个8×8棋盘，其中对角的角落上，两个方格被切掉了。给定31块多米诺骨牌，一块骨牌恰好可以覆盖两个方格。用这31块骨牌能否盖住整个
阅读全文
