二分查找与三分查找算法 C#

最新推荐文章于 2015-07-04 11:03:00 发布
原创 最新推荐文章于 2015-07-04 11:03:00 发布 · 4k 阅读 · 4
本文介绍了C#实现的二分查找和三分查找算法，详细解析了算法逻辑。虽然三分查找在理论上时间复杂度更低，但在实际应用中效率并不一定优于二分查找，提醒读者在选择算法时不应只关注理论时间复杂度。

首先是二分查找法，时间复杂度O（2log2（n））：

 

        static bool Find(int[] sortedArray, int number)
        {
            if (sortedArray.Length == 0)
                return false;

            int start = 0;
            int end = sortedArray.Length - 1;

            while (end >= start)
            {
                int middle = (start + end) / 2;
             &n

标签
#算法 #c#
最低0.47元/天 解锁文章
C#实现三分查找算法附完整源码
DarcyCode的博客
08-13 154
本文将为大家介绍C#实现的三分查找算法。三分查找是二分查找的一种扩展，适用于单峰函数或具有两个极值点的连续函数的求解问题。下面我们来看一下C#中如何实现这个算法。至此，我们已经成功地实现了C#中的三分查找算法，并用它来求解函数的最小值。C#实现三分查找算法附完整源码。
二分查找法浅析
dd1235555555的博客
09-26 132
题目：编一二分法递归查找函数 BinSearch(a(),low, high,n,key)对递减有序数组a中查找key值，查找到返回数组的下标，找不到返回-1。 思路：1： 如果待查找的元素比数组中间的元素小 ，那么（此时递归）调用该方法本身的时候，新的“数组”的界限就变成了从low到mid-1 ，也就是“左半端”，然后一直找下去一直到找到了或者是low》high了（没招到，返回-...
面试题(C#算法编程题)
weixin_30780649的博客
02-16 261
1>用C#写一段选择排序算法，要求用自己的编程风格。答：private int min; public void xuanZhe(int[] list)//选择排序 { for (int i = 0; i < list.Length - 1; i++) { min = i; for (int j = i...
问题4：如何使用递归与非递归实现二分查找？
慢慢的数据结构与算法之路
09-04 841
二分查找法也称为折半查找法，它的思想是每次都与序列的中间元素进行比较。 二分查找的一个前提条件是数组是有序的。假设数组array为递增序列，findData为 要找的数，n为数组长度，首先将n个元素分成个数大致相同的两半，取array[n/2]与 要查找的值findData进行比较，如果findData等于array[n/2]，则找到findData,算法结束； 如果findDatafin
C语言学习_查找三分之二
weixin_30869099的博客
07-04 207
查找三分之二： #include <stdio.h> #define M 10 int main(void) { int front, near, mid1, mid2; int n; int found; int a[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; front = 0; near = M - 1; found = 0;...
有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
11-03 5757
<br />华为面试题 <br /> <br />32.<br />有两个序列a,b，大小都为n,序列元素的值任意整数，无序；<br />要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。<br />例如:   <br />var a=[100,99,98,1,2, 3];<br />var b=[1, 2, 3, 4,5,40];<br /> <br />   求解思路：<br />    当前数组a和数组b的和之差为<br />    A = sum(a) - sum(
诚实村与谎言村
10-13 3620
一天，你跟随渔夫出海打鱼，在海上遇到了大风浪而迷失了方向，小船被刮到了一座小岛上。岛上有两个相邻的村子，一个叫诚实村，一个叫谎言村，诚实村的村民只会说真话，从不撒谎，而谎言村的村民则只说谎话，从不说真话。所以你决定想办法区分出这不同的两组人，弄清楚谁说的是真话，这样才能够找到回去
2. 100个人排队上飞机，飞机上有100个座位，每个人对应一个座位，队首的人是个瞎子，上飞机后随便坐，后面的人都尽量找自己的座位，如果已经被占，则随机做，问第100个人坐到自己座位的概率
11-17 3003
1. 猫和老鼠玩象棋，玩了M+N局，猫赢了M局 老鼠赢了N局 N>M，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程卡特兰数，另写一程序计算，ModuleModule1    Sub Main()        Console.WriteLine(Count(7, 7))        Console.ReadKey()    EndSub    PublicFunction Count(ByVal totalPersons AsInteger, ByVal targetPer
猫和老鼠玩象棋，玩了M+N局，猫赢了M局 老鼠赢了N局 N>M，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程
11-11 2783
<br />1. 猫和老鼠玩象棋，玩了M+N局，猫赢了M局 老鼠赢了N局 N>M，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程<br /> <br />2. 每日早上淘宝网办公楼对面的烧饼店都有人排长队买烧饼，假设每个烧饼5元，有16个人排队，其中有8个人只有5元的钞票，另外8个人只有10￥的钞票，每个人只买一个烧饼。假设开始时店老板没有任何钞票，问这16个人有多少种排队方式，不至于使店老板找不开钱？？？<br /> <br />same question, VB.NET c
把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)
08-29 2777
分析与解法 假设原数组序列为abcd1234，要求变换成的数组序列为1234abcd，即循环右移了4位，比较之后，不难看出，其中有两段的顺序是不变的：1234和abcd，可把两段看成两个整体。右移K位的过程就是把数组的两部分交换一下。变换过程通过以下步骤完成： 1.逆序排列
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
11-03 2541
2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.C# codes as below:using System;namespace ConsoleApp{    classRunClass    {        staticvoid Main()        {            newHelper().Print(100, 150);            Console.ReadLine(
一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值
11-08 2353
<br />2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值<br />  比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;  <br />  {3,6}{2,4,3} m=2<br />  {3,3}{2,4}{6} m=3 所以m的最大值为3<br /><br /> <br />C# codes as below:<br /> <br />using System;<br />using System.Collections.Generic;<br /> <br
编写算法将二叉树中所有结点的左、右子树相互交换
03-15 2268
递归，C# codes如下：    class TreeNode    {        public TreeNode LeftSon { get; set; }        public TreeNode RightSon { get; set; }         public string Value { get; set; }         publi
求一个二叉树中任意两个节点间的距离，
11-03 2103
<br />网易有道笔试：<br />(1).<br />求一个二叉树中任意两个节点间的距离，<br />两个节点的距离的定义是 这两个节点间边的个数，<br />比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。<br /> <br />C# codes as below:<br /> <br />using System;<br /> <br />namespace ConsoleApp<br />{<br />    classRunClass<br />    {
一道腾讯的面试题：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。
10-09 1714
已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 rt, 思想：随机生成小于7的数，奇偶均为1/2. 随机生成1-5，之前为偶则+5输出，否则直接输出。 using System; namespace RandomApp { class Program { static void Main()
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
11-02 1698
<br />题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。   <br />分析：这道题是2006年google的一道笔试题。<br /> <br />C# codes as below:<br /> <br />using System;<br />using System.Collections.Generic;<br /> <br />namespace ConsoleApp<br />{<br />    classRunClass<br />    {<br
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值