查找是在一批数据中查找指定的数据,如最值查找或指定值查找,查找结束后应该给出查找成功与否的结论. 目前常用的查找算法有顺序查找,二分法查找,hash查找、二叉排序树查找等 (1) 顺序查找 顺序查找指从数组的一端开始,顺序扫描数组中的每个元素,依次将扫描的数组元素和指定值相比较。若当前扫描的元素与指 ...
分类:
编程语言 时间:
2017-09-24 09:59:02
阅读次数:
337
a 看完题目,根本没想法,暴力的复杂度是指数级别的,枚举所有的集合,当时有点紧张,暴力的都没写,其实没思路的 时候最好写暴力的算法,骗点分就可以了。后来,看了牛客网上大神的思路,然后学习了下最大流最小割的方法,这题的 做法就是枚举源点和汇点,跑最大流算法,然后用流量更新答案,同时保存最小割,最后输出 ...
分类:
其他好文 时间:
2017-09-22 20:09:35
阅读次数:
247
基于基础的二分法查找方法,做出了相应的该进。 对二分法的整个过程梳理中,发现了 min 和 max 值的关系 因为有min <= max 的关系存在,所以才有之后的mid过程。 以这个关系为基础,重新建立了while函数的关系。并且增加了功能使该代码能够实现不在数组中的元素,应该在数组的那个位置插入 ...
分类:
编程语言 时间:
2017-09-19 17:53:27
阅读次数:
211
HTTP协议(转载自牛客网不知名大神) 1.简介 HTTP协议(Hyper Text Transfer Protocol,超文本传输协议),是用于从万维网(WWW:World Wide Web )服务器传输超文本到本地浏览器的传送协议。 HTTP基于TCP/IP通信协议来传递数据。 HTTP基于客户 ...
分类:
Web程序 时间:
2017-09-12 17:41:06
阅读次数:
185
1.封装函数 f,使 f 的 this 指向指定的对象 2.获取 url 中的参数 1). 指定参数名称,返回该参数的值 或者 空字符串 2). 不指定参数名称,返回全部的参数对象 或者 {} 3). 如果存在多个同名参数,则返回数组 输入 http://www.nowcoder.com?key=1 ...
分类:
其他好文 时间:
2017-09-11 10:07:18
阅读次数:
286
笔者是一个通信测试攻城狮,之前做过一段时间的持续集成。工作内容只要就是对主线版本进行基本通信功能守护,测试执行都是自动化完成,也是那个时候开始接触到代码。 当时经常遇到的一个问题是:某一天我们发现版本有重大BUG,但是到上一次我们验证PASS中间已经经历过很多版本,我们需要手动从中间找到第一个出现B ...
分类:
编程语言 时间:
2017-09-09 22:38:29
阅读次数:
425
链接:https://www.nowcoder.com/questionTerminal/63bc9543a21b43d59c45684bffb7c014来源:牛客网 JS中,可以将对象分为“内部对象”、“宿主对象”和“自定义对象”三种。 1、内部对象 js中的内部对象包括Array、Boolean ...
分类:
编程语言 时间:
2017-09-07 10:02:41
阅读次数:
107
题目描述 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个 ...
分类:
其他好文 时间:
2017-09-07 00:57:24
阅读次数:
204
2017/9/6 二维数组中的查找 m*n 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 找是否存在target 我的想法,for循环判断每行首尾,再进行二分 O(m*logn) 1 public class Solution { 2 public bo ...
分类:
其他好文 时间:
2017-09-06 18:21:11
阅读次数:
248
采用的是牛客网上的判题系统javascript(V8 6.0.0) 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列(循环方法) 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数 ...
分类:
编程语言 时间:
2017-09-06 18:19:36
阅读次数:
291