最好最坏及平均时间复杂度 这段代码的功能是：长度为n的数组中，返回等于x的数组元素的下标，不等于则返回-1 缺点：全部元素遍历，不够高效 时间复杂度：O(n) 优化后时间复杂度则由x出现的位置决定。最好第一个元素，最差最后一个元素。 最好情况时间复杂度和最坏情况时间复杂度对应的都是极端情况下的代码复 ...
分类：
编程语言 时间：
2019-05-13 23:29:31
收藏：
0 评论：
0 赞：
0 阅读：
108
layout: post title: 设计模式(二) 工厂方法模式 tags: Design_Patterns categories: Design_Patterns description: 使用了简单工厂方法的火锅店运行稳定 但是也是存在问题的 因为客人越来越挑剔 需要更多的口味 每次在火锅工 ...
分类：
其他 时间：
2019-05-13 23:29:17
收藏：
0 评论：
0 赞：
0 阅读：
141
任何允许适用表达式的地方都可以适用子查询 嵌套在select语句中的子查询 语法：select(子查询)from表名 嵌套在from语句中的子查询 语法：select...from (子查询) as 表的别名 例子 use E_Marketgo--[1]子查询作为列值来使用select * from ...
分类：
其他 时间：
2019-05-13 23:28:59
收藏：
0 评论：
0 赞：
0 阅读：
157
How to set MySQL: In Ubunto: sudo apt-get install mysql-server sudo apt-get install mysql-client check: sudo netstat -tap | grep mysql Start: sudo ser ...
分类：
数据库技术 时间：
2019-05-13 23:28:43
收藏：
0 评论：
0 赞：
0 阅读：
130
sendmail
分类：
其他 时间：
2019-05-13 23:06:50
收藏：
0 评论：
0 赞：
0 阅读：
514
在大型网络中，使用OSPF路由协议时经常会遇到以下问题：1、在大型网络环境中，网络结构的变化是时常发生的，因此OSPF路由器就会经常运行SPF算法来重新计算路由信息，大量消耗路由器的CPU和内存资源。2、在OSPF网络中，随着多条路径的增加，路由表变得越来越大，每一次路径的改变都会使路由器不得不花费大量的时间和资源去重新计算路由表，路由器变得越来越低效。3、包含完整网络结构信息的链路状态数据库也会
分类：
其他 时间：
2019-05-13 23:06:21
收藏：
0 评论：
0 赞：
0 阅读：
127
认证组件1、APIview分发继续apiview函数进入到dispatch方法中defdispatch(self,request,*args,**kwargs):#新的request请求,initialize_requestrequest=self.initialize_request(request,*args,**kwargs)2、初始化新的requestdefinitialize_reque
分类：
编程语言 时间：
2019-05-13 23:05:53
收藏：
0 评论：
0 赞：
0 阅读：
165
外网用户远程控制内部网络设备SW1，用eNSP模拟内外网简易模式，新建拓扑如下思路：1.配置SW1的telnet服务，账号，密码；2.配置SW1的管理IP和默认路由；3.配置R1的easyIP和NATserver；4.在R2通过telnet验证；步骤：Sw1：[sw1]vl10[sw1-vlan10]q[sw1]port-groupgroup-memberg0/0/1tog0/0/3[sw1-po
分类：
其他 时间：
2019-05-13 23:05:35
收藏：
0 评论：
0 赞：
0 阅读：
130
配置 Hive On Tez 标签（空格分隔）： hive Tez 部署底层应用 简单介绍 介绍：tez 是基于hive 之上，可以将sql翻译解析成DAG计算的引擎。基于DAG 与mr 架构本身的优缺点，tez 本身经过测试一般小任务在hive mr 的2 3倍速度左右，大任务7 10倍左右，根据 ...
分类：
其他 时间：
2019-05-13 23:03:49
收藏：
0 评论：
0 赞：
0 阅读：
160
问题描述 如题。 例：输入两个字符串 str1="1AB234",str2="1234EF" ，应输出最长公共子串"234". 解题思路 状态表示 dp[i][j]表示把str1[I]和str2[j]作为公共子串的最后一个字符，最长公共子串的长度。 最终，找到dp数组中的最大值及其位置，则可计算并获 ...
分类：
其他 时间：
2019-05-13 23:03:33
收藏：
0 评论：
0 赞：
0 阅读：
131
转自：https://blog.csdn.net/qq_38977097/article/details/80770987 原因 为什么慢？github的CDN被某墙屏了。 解决方法 绕过dns解析，在本地直接绑定host，该方法也可加速其他因为CDN被屏蔽导致访问慢的网站。 实现 在本地host文 ...
分类：
其他 时间：
2019-05-13 23:03:12
收藏：
0 评论：
0 赞：
0 阅读：
116
IO流 概述 io流：输入输出流（input/output）。流是一组有顺序的，有起点和终点的字节集合，是对各种数据传输的总称或抽象。即数据在两设备之间的传输称为流。流的本质是数据传输。 InputStream：所有输入流的超类 OutputSream：所有输出流的超类 1、在指定的目录中查找文件后 ...
分类：
编程语言 时间：
2019-05-13 23:02:58
收藏：
0 评论：
0 赞：
0 阅读：
112
1.什么是抽象工厂模式 2.具体代码 ...
分类：
其他 时间：
2019-05-13 23:02:43
收藏：
0 评论：
0 赞：
0 阅读：
135
感觉是6题中最难的一题，其实这题是一个二合一： 第一问：给定平面上若干点和k个关键点，关键点覆盖一个45°倾斜的正方形范围r，求有多少点被至少一个关键点覆盖。这个可以曼哈顿转切比雪夫距离，然后再扫描线求解，复杂度O(nlogn) 第二问：求最少和最多有多少次擦肩而过。显然每个交点都可以做对向交换，这 ...
分类：
其他 时间：
2019-05-13 23:02:24
收藏：
0 评论：
0 赞：
0 阅读：
112
考虑k=1的做法：这是一道原题，我还写过题解，其实挺水的，但当时我菜还是看题解的：https://www.cnblogs.com/hfctf0210/p/10187947.html。其实就是树上差分后值为1。 考虑k>1的做法：其实可以再次树上差分，给每个点i赋值v[i]=dep[i]k-dep[i ...
分类：
其他 时间：
2019-05-13 23:02:05
收藏：
0 评论：
0 赞：
0 阅读：
122
Promise 解决es5中的回调地狱 什么是回调地狱？ function a() { 进行业务逻辑操作 function b() { 进行业务逻辑操作 function c() { 进行业务逻辑操作 } } } 这就是回调地狱。。。。。。 Promise let state = 1 functio ...
分类：
其他 时间：
2019-05-13 23:01:48
收藏：
0 评论：
0 赞：
0 阅读：
119
享元模式 场景: 内存属于稀缺资源，不要随便浪费。如果有很多个完全相同或相似的 对象，我们可以通过享元模式，节省内存. 核心: 本质:享元模式以共享的方式高效地支持大量细粒度对象的重用 享元对象能做到共享的关键是区分了内部状态和外部状态 内部状态:可以共享，不会随环境变化而改变 外部状态:不可以共享 ...
分类：
其他 时间：
2019-05-13 23:01:28
收藏：
0 评论：
0 赞：
0 阅读：
130
1.1 查询语句 1.1.1 select select 用于从数据看查询数据。语法： select field1,filed2,.. . from tablename [where condition] 表的别名： * 通配符表示查询所有字段。如果要查特定字段时，不要使用*，影响查询效率 1.1. ...
分类：
其他 时间：
2019-05-13 23:01:07
收藏：
0 评论：
0 赞：
0 阅读：
138
比赛链接 "cf" A 一直读不懂题 （天哪我当时怎么想的 排个序$a_{max} b_{min}$就凉了 不然的话 用最多的那个去取升序的$b_2 ~ b_m$ $b_1$特判一下就好了 （如果都取未必满足$a_n$的条件 B 奇妙的构造题 如果$n \geq (3 k 4)$ 显然你可以用111 ...
分类：
其他 时间：
2019-05-13 23:00:51
收藏：
0 评论：
0 赞：
0 阅读：
161
一、语法 Object.keys(obj) 参数：要返回其枚举自身属性的对象 返回值：一个表示给定对象的所有可枚举属性的字符串数组 二、处理对象，返回可枚举的属性数组 let person = {name:"张三",age:25,address:"深圳",getName:function(){}} ...
分类：
其他 时间：
2019-05-13 23:00:28
收藏：
0 评论：
0 赞：
0 阅读：
166
