二分法查找:要求元素必须是有序的，如果是无序的则要先进行排序操作 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束 ...
分类：
编程语言 时间：
2018-02-03 23:08:17
阅读次数：
210
BinarySearch 二分法查找，顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据，我们可以这样去想，二分法查找很类似与我们平时玩的猜价格游戏，当你报出一个价格时裁判会告诉你价格相对于真实值的高低，倘若是低了那我们一定会再说出一个略高的价格，反之亦然。在二分法查找时要求传入的数据必须已 ...
分类：
编程语言 时间：
2018-02-02 20:06:02
阅读次数：
144
链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网 题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包 之后可以多携带h（h为0代表没有装备背包）重 ...
分类：
编程语言 时间：
2018-01-28 21:56:59
阅读次数：
165
原文链接：2018年全国多校算法寒假训练营练习比赛（第二场） A 吐泡泡 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 空间限制：C/C++ 32768K，其他语言65536K64bit IO Forma ...
分类：
编程语言 时间：
2018-01-28 19:08:13
阅读次数：
473
链接：https://www.nowcoder.com/acm/contest/74/F来源：牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最 ...
分类：
编程语言 时间：
2018-01-28 18:16:49
阅读次数：
159
A题： 链接：https://www.nowcoder.com/acm/contest/74/A来源：牛客网 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的， ...
分类：
编程语言 时间：
2018-01-28 17:25:39
阅读次数：
181
1.如何在一个变量里存储公司每个员工的个人信息？ 2.字典的定义与特性 字典是Python语言中唯一的映射类型。 定义：｛key1:value1,key2:value2｝ 特性： 假设key对应的hash值为下面的数字,排序然后根据二分法查找这个值所对应的key的hash值， 二分法查找速度快 3. ...
分类：
其他好文 时间：
2018-01-27 00:44:56
阅读次数：
188
按照个人计划，从今天开始做《剑指offer》上面的算法题，练习平台为牛客网，上面对每道题都有充分的测试实例，感觉还是很不错的。今天下午做了四道题，分别为： 1. 二叉树的深度（书55题） 二叉树的深度 判断平衡二叉树 2. 数组中数字出现的次数（书56题） 数组中只出现一次的两个数字 3. 和为S的 ...
分类：
编程语言 时间：
2018-01-24 22:24:34
阅读次数：
304
1. 题目描述 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。 3. 本文的目的 看 ...
分类：
编程语言 时间：
2018-01-24 00:39:45
阅读次数：
189
链接：https://www.nowcoder.com/acm/contest/67/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C ...
分类：
编程语言 时间：
2018-01-21 22:40:23
阅读次数：
261
