给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m+n))。 你可以假设nums1和nums2不会同时为空。 题解 解法一 暴力法,即从头到尾找到合并数组的中位数。时间复杂度O(m+n) 解法二 看到log,要自然想到二分法 ...
分类:
编程语言 时间:
2020-02-10 18:01:10
阅读次数:
89
链式前向星总结 1. 结构 1. 结构体数组edge存边, 2. head[i]存以i为起点的第一条边(在edge中的下标)。 2. 增边 1. 若以点i为起点的边新增了一条,在edge中的下标为j。 2. 那么edge[j].next=head[i];然后head[i]=j。 3. 3. 遍历 4 ...
分类:
其他好文 时间:
2020-02-10 18:00:54
阅读次数:
83
错误信息: ERROR 1418 (HY000): This function has none of DETERMINISTIC, NO SQL, or READS SQL DATA in its declaration and binary logging is enabled (you *mi ...
分类:
数据库 时间:
2020-02-10 18:00:37
阅读次数:
68
原文链接:https://blog.csdn.net/mattdong0106/article/details/10139389 EditText中的getText()方法的返回值为CharSequence,如果我们想要获得string类型数据的话,需要在后边加上.toString 另外,Strin ...
分类:
其他好文 时间:
2020-02-10 18:00:22
阅读次数:
100
日志挖掘 log miner 通过dbms_logmnr这个包把dml和ddl语句进行日志挖掘 (适用于调试、审计或者回退某个特定的事务。) DML挖掘 1.在scott用户下进行创建一个表t1: create table t1(id int,name char(10)); 2.插入一条sql:in ...
分类:
数据库 时间:
2020-02-10 18:00:08
阅读次数:
75
Jetty 是一个开源的servlet容器,它为基于Java的web容器,例如JSP和servlet提供运行环境。Jetty是使用Java语言编写的,它的API以一组JAR包的形式发布。开发人员可以将Jetty容器实例化成一个对象,可以迅速为一些独立运行(stand-alone)的Java应用提供网 ...
分类:
其他好文 时间:
2020-02-10 17:59:31
阅读次数:
86
我的理解:使用HTTP协议,利用四种操作动词的设计风格吧. 摘录: RESTFUL特点包括: 1、每一个URI代表1种资源; 2、客户端使用GET、POST、PUT、DELETE4个表示操作方式的动词对服务端资源进行操作:GET用来获取资源,POST用来新建资源(也可以用于更新资源),PUT用来更新 ...
分类:
其他好文 时间:
2020-02-10 17:59:00
阅读次数:
81
单链表,弄清楚可stl中list的区别 ListNode的结构 struct ListNode { int val; //当前结点的值 ListNode *next; //指向下一个结点的指针 ListNode(int x) : val(x), next(NULL) {} //初始化当前结点值为x, ...
分类:
编程语言 时间:
2020-02-10 17:58:40
阅读次数:
159
1、if __name__ == "__main__" 我们在python代码中经常可以看见者行代码,但是当我们进行练习的时候发现,这行删除和添加这行代码貌似对程序的运行并无什么影响,那为什么要加这行代码? 2、主函数 主函数这个概念可以理解为程序的入口,在代码中 if __name__ == "_ ...
分类:
编程语言 时间:
2020-02-10 17:58:19
阅读次数:
85
可以将简单的单表查询语句转换成Mongo过滤条件 列: 1、 SELECT score,person as name FROM demo WHERE person like '%z' and score between 80 and 100 db.demo.aggregate([ {"$match" ...
分类:
数据库 时间:
2020-02-10 17:57:51
阅读次数:
83
1. 进入MySQL命令行界面,输入命令: set password for root@localhost = password('新密码'); 若修改失败,则输入exit退出mysql,然后输入命令重启MySQL: mysqld restart 3.然后登陆进MySQL进行第一步 ...
分类:
数据库 时间:
2020-02-10 17:57:38
阅读次数:
77
一:负载均衡时服务器宕机轮询策略 在通过代理服务器nginx向真实的服务器发送请求时,如果有一个服务器集群,它们按照轮询或者权重的负载均衡策略运作下去,当轮到a(端口6060)服务器接受nginx的请求时, a服务器突然宕机了,那么没有做任何措施的情况下,这个请求会一直请求下去,直到被响应或者响应超 ...
分类:
其他好文 时间:
2020-02-10 17:57:04
阅读次数:
133
7.1 引言 计算机系统主要由两个部分组成:硬件和软件;软件又分为操作系统和应用程序。应用程序使用硬件来解决用户的问题,而操作系统控制用户对硬件的访问。 7.1.1 操作系统 操作系统是计算机硬件和用户的一个接口,它使得其他程序更方便有效的运行,并能方便对计算机硬件和软件资源进行访问。 7.1.2 ...
分类:
其他好文 时间:
2020-02-10 17:56:44
阅读次数:
87
1. 问题描述 运行多个 spring boot 程序,出现报错 java.rmi.server.ExportException: Port already in use: 7888; nested exception is: java.net.BindException: Address alre ...
分类:
编程语言 时间:
2020-02-10 17:56:16
阅读次数:
71
Ⅰ.试验 随机试验(E) 1.可重复 2.结果不唯一 3.无法预测 Ⅱ.事件(一个结果) 随机事件 基本事件 不能再分/不必再分(相对于此试验) 例如掷骰子点数为1 复合事件 必然事件(Ω) 不可能事件(Φ) 不可能发生 ...
分类:
其他好文 时间:
2020-02-10 17:56:03
阅读次数:
65
2020 Codeforces #618 div2 C题题解。 ...
分类:
其他好文 时间:
2020-02-10 17:55:28
阅读次数:
86
SharedPreferences 今天练习了利用SharedPreferences保存登录用户名密码; layout布局: <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://schemas.an ...
分类:
移动开发 时间:
2020-02-10 17:55:04
阅读次数:
76