weixin_30375427的博客

jdk，jre，jvm的关系JDK是JAVA的核心，包括JRE（JAVA 虚拟环境）、编译器等，JDK的主流产品是由SUN公司开发的，JDK本身是用JAVA编写的，安装包的SRC.ZIP就是JDK的源码JVM（JAVA虚拟机），是可以运行JAVA代码的假想计算机，主要任务是把JAVA字节码编译成特定计算机的机器指令，是JAVA实现“一次运行，处处运行”的关键JRE是JAVA运行环境，...

一、什么是ajaxAJAX 指异步 JavaScript 及 XML（Asynchronous JavaScript And XML）ajax不是一门编程语言，而是利用Javascript在保证页面不被刷新，页面链接不改变的情况下与服务器交换数据并更新部分网页的技术二、抓取分析打开今日头条，并搜索街拍网址：https://www.toutiao.com/search/...

今天本来是只想删一个文件，结果手一滑整个文件夹都删了从网上找到了恢复的方法右击误删文件的上级目录，点击local history --> show history右击要恢复的文件，点击revert文件就恢复到原来的位置了****************************************我是分割线*******...

You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers and the deer. Though unfortunate but the truth is t...

链接：https://ac.nowcoder.com/acm/contest/888/E来源：牛客网Gromah and LZR have entered the fifth level. Unlike the first four levels, they should do some moves in this level. There are nn_{}n...

Problem DescriptionAcesrc is a famous tourist at Nanjing University second to none. During this summer holiday, he, along with Zhang and Liu, is going to travel to Hong Kong. There arenspots ...

Mr. Zstu and Mr. Hdu are taking a boring class , Mr. Zstu comes up with a problem to kill time, Mr. Hdu thinks it’s too easy, he solved it very quickly, what about you guys?Here is the problem:...

You are given an arrayaof sizen, andqqueries to it. There are queries of two types:1liri— perform a cyclic shift of the segment[li, ri]to the right. That is, for everyxsuch thatl...

Kakuro puzzle is played on a grid of "black" and "white" cells. Apart from the top row and leftmost column which are entirely black, the grid has some amount of white cells which form "runs" and ...

Recently Maxim has found an array ofnintegers, needed by no one. He immediately come up with idea of changing it: he invented positive integerxand decided to add or subtract it from arbitrary...

　You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD1from one city (the source) to another one (the ...

It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example:s: "...

链接：https://ac.nowcoder.com/acm/contest/882/F来源：牛客网Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and the to...

The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is causing in world economy, an imperialist mili...

题面John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple who get married on that day will be forever bl...

题面The Smart Beaver has recently designed and built an innovative nanotechnologic all-purpose beaver mass shaving machine, "Beavershave 5000". Beavershave 5000 can shave beavers by families! How ...

题面Having endured all the hardships, Lara Croft finally found herself in a room with treasures. To her surprise she didn't find golden mountains there. Lara looked around and noticed on the floor...

题面It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in...

题面One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results only for season 7 episode 3 with his search q...

题面Vasya has a tree consisting of n vertices with root in vertex 1. At first all vertices has 0 written on it.Let d(i,j) be the distance between vertices i and j, i.e. number of edges in the sho...

题面Bash likes playing with arrays. He has an array a1, a2, ... an of n integers. He likes to guess the greatest common divisor (gcd) of different segments of the array. Of course, sometimes the g...

题面：Alice and Bob are trying to communicate through the internet. Just assume that there are N routers in the internet and they are numbered from 0 to N-1. Alice is directly connected to router 0...

题面：Last night you robbed a bank but couldn't escape and when you just got outside today, the police started chasing you. The city, where you live in, consists of some junctions which are connect...

题面：You are given a 3D grid, which has dimensions X, Y and Z. Each of the X x Y x Z cells contains a light. Initially all lights are off. You will have K turns. In each of the K turns,....题意：一...

C语言与画面显示的练习 依旧先起个博客随笔，目前通过这样的方式才能让我保持继续看这本书的动力。惭愧惭愧。转载于:https://www.cnblogs.com/grglym/p/11582014.html...

进入32位模式并导入C语言 占个坑位，初看这个章节应该有很干很干的货了，讲的是在启动过程中如何装载c语言程序（有点意思咯）。 回来记录下本章的内容，昨晚看完这个章节，前半部分讲述磁盘的结构（柱面C、磁头H、扇区S），每个扇区是512字节。操作系统的启动区是处于C0-H0-S1，也就是（柱面0，磁头0，扇区1）。我们的c程序就可以转载在C0-H0-S2。（实验操作后续...

从计算机结构到汇编程序入门 最近受知乎影响，一股脑热买了这本《30天自制操作系统》的书，该书是日本一位大牛写的。看了前20页，还是有些东西可以琢磨的，虽然接触计算机也7年了，惭愧在于大多都只停留在想法，而未动手去好好实践，大忌大忌。写这个系列章节也是希望通过这样的方式来督促自己。工作几个月的感受其实就是：凡是能够追求百分百的一定不能懈怠，不能因为你已经取得第一而放弃继续追求完美...

汇编语言学习与Makefile入门 好奇心继续着书中的思路走，这个章节介绍的具体的操作系统启动时的过程，比如是怎么打印出“hello world”，书中介绍就是利用汇编语言调用bios提供的显卡接口（到处都是接口），然后一个个字符的显示在屏幕上。 书中从一段大段汇编语言开始介绍本章的内容，从新回顾了下大一的课程了，勉强能够看懂。但其实这本书同样重要的还是作者自己开发的工具，比...

c语言之函数指针应用1、函数指针与指针函数　　在开始运用函数指针前，我们需要将两个概念即：函数指针与指针函数搞清楚。函数指针，指明这个一个函数，但返回值为指针类型，语法格式为：　　　　类型名* 函数名A（参数列表）；调用他时，我们可以使用　　　　类型名* 变量名 = 函数名A（参数列表）；指针函数，指明这是一个指针，但用指针指向一个函数，语法格式为：　　　...

c语言之连接符1、连接符 连接符的概念是结合define预编译指令的使用技巧，用户可以向define中传入字符串来调用不同功能的函数。2、代码例子#include <stdio.h>int algorithm_add_op(int num1, int num2) { return num1+num2;}int algor...

Git独特之处Git是一个分布式版本控制系统，首先分布式意味着Git不仅仅在服务端有远程仓库，同时会在本地也保留一个完整的本地仓库(.git/文件夹)，这种分布式让Git拥有下面几个特点：1.直接记录快照，而非差异比较在文件存储方面，Git有别于其他版本控制系统（如CVS、Subversion），Git本身关心文件的整体性是否有改变，而不是文件内容的差异。2.近乎所有操作都是本地...

MQ背景&选型消息队列作为高并发系统的核心组件之一，能够帮助业务系统解构提升开发效率和系统稳定性。主要具有以下优势：削峰填谷（主要解决瞬时写压力大于应用服务能力导致消息丢失、系统奔溃等问题）系统解耦（解决不同重要程度、不同能力级别系统之间依赖导致一死全死）提升性能（当存在一对多调用时，可以发一条消息给消息系统，让消息系统通知相关系统）蓄流压测（线上有些链路...

Zookeeper是分布式一致性问题的工业解决方案，是Apache Hadoop下解决分布式一致性的一个组件，后被分离出来成为Apache的顶级项目。工程来源：是雅虎公司内部项目，据说雅虎内部很多项目都是以动物命名，这个动物管理员的名字起的很是形象。被开源出来后得到开源社区的快速推进，服务端Java语言实现，棒，git有3000+的star：https://github.co...

@Controller标识一个该类是Spring MVC controller处理器，用来创建处理http请求的对象.@RestControllerSpring4之后加入的注解，原来在@Controller中返回json需要@ResponseBody来配合，如果直接用@RestController替代@Controller就不需要再配置@ResponseBody，默认返回...

Kafka 是一个消息系统，原本开发自 LinkedIn，用作 LinkedIn 的活动流(Activity Stream)和运营数据处理管道(Pipeline)的基础。现在它已被多家不同类型的公司作为多种类型的数据管道和消息系统使用。活动流数据是几乎所有站点在对其网站使用情况做报表时都要用到的数据中最常规的部分。活动数据包括页面访问量(Page View)、...

在使用Spring进行项目开发的时候，会大量使用到自动装配，那自动装配是什么呢？简单来说：Spring 利用依赖注入（DI）功能，完成SpringIOC容器中各个组件之间的依赖关系赋值管理。下面介绍和总结可以在在Spring使用的三种自动注入的注解。首先回顾一下最初使用xml进行是如何进行注入的。零、回顾：XML方式注入使用 property 或者 constructor-a...

List转String数组方法一//先准备一个ListList testList=new ArrayList<>();testList.add("a");testList.add("b");testList.add("c");//List转StringString[] strs1=testList.toArray(new String[test...

Lombok背景介绍官方介绍如下：Project Lombok makes java a spicier language by adding 'handlers' that know how to build and compile simple, boilerplate-free, not-quite-java code.大致意思是Lombok通过增加一些“处理程序”...

简介crontab用于设置周期性被执行的命令Linux系统中Linux调动工作分为两大类：　　1、系统执行的工作：系统周期性所要执行的工作，如备份系统数据、清理缓存　　2、个人执行的工作：某个用户定期要做的工作，例如每隔10分钟检查邮件服务器是否有新信，这些工作可由每个用户自行设置/etc/crtontab　　系统调度的任务一般存放在/etc/...

查看MySQL连接数登录到MySQL命令行，使用如下命令可以查看当前处于连接未关闭状态的进程列表；show full processlist;若不加上full选项，则最多显示100条记录。若以root帐号登录，你能看到所有用户的当前连接。如果是其它普通帐号，只能看到自己占用的连接。在调试程序时，如怀疑应用程序中存在申请DB连接未释放的情况，可以通过该命令查询连接数...

MybatisJdbcTypeOracleMySqlJdbcTypeARRAYJdbcTypeBIGINTBIGINTJdbcTypeBINARYJdbcTypeBITBITJdbcTypeBLOBBLOBBLOBJdbcType...

特性jdk8中使用了::的用法。就是把方法当做参数传到stream内部，使stream的每个元素都传入到该方法里面执行一下，双冒号运算就是Java中的[方法引用],[方法引用]的格式是： 类名：：方法名 注意此处没有（）。案例表达式：person -> person.getAge();使用双冒号：Person：：getAge表达式：ne...

首先需要配置web.xml里面: <servlet-name>log4j-init</servlet-name> <servlet-class>com.free.core.util.Log4j</servlet-class> <init-param> <param-name>...

ClassLoader提供了两个方法用于从装载的类路径中取得资源： public URL getResource (String name); public InputStream getResourceAsStream (String name); 这里name是资源的类路径，它是相对与“/”根路径下的位置。getResource...

什么是Lambda？我们知道，对于一个Java变量，我们可以赋给其一个“值”。如果你想把“一块代码”赋给一个Java变量，应该怎么做呢？比如，我想把右边那块代码，赋给一个叫做aBlockOfCode的Java变量：在Java 8之前，这个是做不到的。但是Java 8问世之后，利用Lambda特性，就可以做到了。推荐：JDK8新特性之Lambda...

发展史1、很久很久以前，Web 基本上就是文档的浏览而已， 既然是浏览，作为服务器， 不需要记录谁在某一段时间里都浏览了什么文档，每次请求都是一个新的HTTP协议， 就是请求加响应， 尤其是我不用记住是谁刚刚发了HTTP请求， 每个请求对我来说都是全新的。这段时间很嗨皮。2、但是随着交互式Web应用的兴起，像在线购物网站，需要登录的网站等等，马上就面临一个问题，那就是要管理会话，...

查找文件find / -name filename.txt根据名称查找/目录下的filename.txt文件查看一个程序是否运行ps –ef|grep tomcat查看所有有关tomcat的进程终止线程kill -9 19979终止线程号位19979的线程查看文件，包含隐藏文件ls -al当前工作目录pwd复制文件包括其子文件到自定目录...

HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过key快速地存、取value。下面就来分析HashMap的存取。一、定义 HashMap实现了Map接口，...

top命令　　top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。　　运行 top 命令后，CPU 使用状态会以全屏的方式显示，并且会处在对话的模式 -- 用基于 top 的命令，可以控制显示方式等等。退出 top 的命令为 q （在 top 运行中敲 q 键一次）。　　内容解释：第一行（top...

前言：Java8 已经发布很久了，很多报道表明Java8 是一次重大的版本升级。在Java Code Geeks上已经有很多介绍Java 8新特性的文章，例如Playing with Java 8 – Lambdas and Concurrency、Java 8 Date Time API Tutorial : LocalDateTime和Abstract Class Vers...

1、下载下载地址：http://www.kafkatool.com/download.html2、安装根据不同的系统下载对应的版本，我这里kafka版本是1.1.0，下载kafka tool 2.0.1。双击下载完成的exe图标，傻瓜式完成安装。3、简单使用kafka环境搭建请参考：CentOS7.5搭建Kafka2.11-1.1.0集群连...

Kudu+Impala介绍概述Kudu和Impala均是Cloudera贡献给Apache基金会的顶级项目。Kudu作为底层存储，在支持高并发低延迟kv查询的同时，还保持良好的Scan性能，该特性使得其理论上能够同时兼顾OLTP类和OLAP类查询。Impala作为老牌的SQL解析引擎，其面对即席查询(Ad-Hoc Query)类请求的稳定性和速度在工业界得到过广泛的验证，Impa...

git flow是Vincent Driessen提出了一个分支管理的策略，非常值得借鉴。它可以使得版本库的演进保持简洁，主干清晰，各个分支各司其职、井井有条。先看下Vincent Driessen提出的分支管理模型图，以便对git flow有个大概的了解。两种核心分支主分支(Master)代码库应该有一个、且仅有一个主分支。所有提供给用户使用的正式版本...

JDK8中有双冒号的用法，就是把方法当做参数传到stream内部，使stream的每个元素都传入到该方法里面执行一下。代码其实很简单：以前的代码一般是如此的：public class AcceptMethod { public static void printValur(String str){ System.out.println("p...

小编这里可是有Java面试题参考答案的哟，需要各位小伙伴下来逐一学习！一、开场白简单的介绍一下自己的工作经历与职责，在校或者工作中主要的工作内容，主要负责的内容；（你的信息一清二白的写在简历上，能答出来的最好写在上面，模棱两可不是很清楚的最好不要写，否则会被问的很尴尬）介绍下自己最满意的，有技术亮点的项目或平台，重点介绍下自己负责那部分的技术细节；（主要对自己做过的事情是否有清晰的描述）...

1.java将所有的错误封装为一个对象，其根本父类为Throwable, Throwable有两个子类：Error和Exception。2.Error是Throwable的子类，用于指示合理的应用程序不应该试图捕获的严重问题。大多数这样的错误都是异常条件。虽然ThreadDeath错误是一个“正规”的条件，但它也是Error的子类，因为大多数应用程序都不应该试图捕获它。...

说明Java的序列化的机制通过判断serialVersionUID来验证版本的一致性。在反序列化的时候与本地的类的serialVersionUID进行比较，一致则可以进行反序列化，不一致则会抛出异常InvalidCastException。如果使用idea开发工具，在类实现java.io.Serializable接口时，如何自动自动生成serialVersionUID，下面就来介绍下...

文章背景：相信大部分刚接触上面三个概念的同学，都多多少少会有些迷惑，现在我就给大家简单分析下这三者的关系，希望大家对这三者的概念理解有所帮助吧。本文主要从下面两类关系来叙述上面三者的关系：数据库（DB）和数据仓库（DW）的区别与联系操作数据存储（ODS）和数据仓库（DW）的区别与联系数据库与数据仓库的区别与联系数据库与数据仓库基础概念：数据库：传统的关...

原始的写法　　先来看一段老代码OutputStream out = null;try { out = response.getOutputStream()} catch (IOException e1) { e.printStackTrace();}finally{ try { if(out != null){ ...

前言这次想介绍一下Java Stream的API使用，最近在做一个新的项目，然后终于可以从老项目的祖传代码坑里跳出来了。项目用公司自己的框架搭建完成后，我就想着把JDK版本也升级一下吧（之前的项目，最高就能用JDK7），但是后来发现公司的项目部署打包平台最高只支持到JDK8。那好吧，既然就支持到JDK8，也能满足日常需求了（要啥自行车），升级到JDK8后，在搭建完项目架构后，就开始写...

有的时候打开xls文档时，会提示“文件格式和扩展名不匹配。文件可能已损坏或不安全。除非您信任其来源，否则请勿打开。是否仍要打开它?”遇到这种情况，我们需要打开“注册表编辑器”win键+R键，打开“运行“，输入regedit打开“注册表编辑器”选中“Security”找到HKEY_CURRENT_USER\SOFTWARE\Microsoft\Office...

/** * 截取?后面的参数 * * @param name * @returns {*} */function mygetURLQuery(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); var hash = window.locati...

启动nginx的命令为/usr/local/nginx/sbin/nginx停止nginx的命令为/usr/local/nginx/sbin/nginx -s stop重启nginx的命令为/usr/local/nginx/sbin/nginx -s reload可以看得出来，很麻烦，每次都要把nginx的启动问文件的路径写出来。所...

java中获取当前服务器地址主要使用到InetAddress这个类public static void main(String[] args) { try { //用 getLocalHost() 方法创建的InetAddress的对象 InetAddress address = InetAddress.get...

官方文档地址https://www.elastic.co/guide/en/elasticsearch/reference/current/query-dsl-terms-query.htmlJavaClient 查询ES QueryBuilder queryBuilder = QueryBuilders.termQuery("字段","term值"); SearchRe...

vscode 代码格式化配置vscode 菜单 文件->首选项->设置 --->进入扩展查找到ESlint,点击任一选项中的[在setting.json中配置]，复制以下代码{ "editor.tabSize": 2, "files.associations": { "*.vue": "vue" }, "eslint...

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X...

只记录本人当时遇到的情况，仅作参考添加消息队列报错：The connection cannot support any more channels. Consider creating a new connection原因：服务器磁盘满了，导致队列加入不了了转载于:https://www.cnblogs.com/tiandi0808/p/11174522.html...

sql 合并行使用的两个函数记录：SELECT CityName,STUFF((SELECT ',' + UserName FROM table1 subTitle WHERE CityName=A.CityName FOR XML PATH('')),1, 1, '') AS AFROM tabl1 AGROUP BY CityNamestuff：1、作用stuf...

一、继承1、子类拥有父类非 private 的属性、方法。2、子类可以拥有自己的属性和方法，即子类可以对父类进行扩展。3、子类可以用自己的方式实现父类的方法。4、Java 的继承是单继承，但是可以多重继承，单继承就是一个子类只能继承一个父类，多重继承就是，例如 A 类继承 B 类，B 类继承 C 类，所以按照关系就是 C 类是 B 类的父类，B 类是 A 类的父类，这是 ...

一、HTTP请求报文与响应报文格式请求报文包含三部分：1、请求行：包含请求方法、URI、HTTP版本信息2、请求首部字段3、请求内容实体响应报文包含三部分：1、状态行：包含HTTP版本、状态码、状态码的原因短语2、响应首部字段3、响应内容实体二、HTTP1.1新特性1、默认持久连接节省通信量，只要客户端服务端任意一端没有明确提出断开TCP连接，就一直保持连接，可以...

一、进程间通信与线程间通信进程间通信1、管道。管道是一种半双工的通信方式，数据只能单向流动，而且只能在有血缘关系的进程间使用，进程的血缘关系通常是指父子进程关系。2、命名管道。也是半双工的通信方式，但是它允许无亲缘关系关系进程间通信。3、信号。是一种比较复杂的通信方式，用于通知接收进程某一事件已经发生。4、信号量。信号量是一个计数器，可用来控制多个进程对共享资源的访问...

题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少def stock_max_val(arrys): bef_min = arrys[0] res = [0]*len(arrys) i = 1 while i<len(arrys): if arrys[i]<bef_...

题目：0,1，...，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求这个圆圈里剩下的最后一个数字。def delete_circle_n(head,n): p = head while p!=p.next: i = 0 while i<n: p = p.next...

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。def is_continous(arrys): cnt_0 = arrys.count(0) res = sorted(arrys) i,length = cnt_0,len(res) cnt = 0 while i<length-1: ...

一、搭建开发环境1、安装库：异步框架aiohttp、异步驱动程序aiomysql、前端模板引擎jinjia22、构建项目目录二、编写ORM1、创建连接池创建一个全局的连接池，每个HTTP请求都可以从连接池中直接获取数据库连接。使用连接池的好处是不必频繁地打开和关闭数据库连接，而是能复用就尽量复用。2、编写实现增删改查语句的函数，select()和execut...

一、list实现方式list就是一种采用分离式技术实现的动态顺序表。在建立空表时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。二、import一个包的过程每个py文件被称之为模块，每个具有__init__.py文件的目...

一、协程的优势1、极高的执行效率。没有线程切换的开销，和多线程比，线程数量越多，协程的性能优势就越明显。2、不需要多线程的锁机制。因为只有一个线程，也不存在同时写变量冲突，在协程中控制共享资源不加锁，只需要判断状态就好了，所以执行效率比多线程高很多。因为协程是一个线程执行，利用多核CPU最简单的方法是：多进程+协程。Python对协程的支持是通过generator实现的。...

题目：字符串左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请实现左旋转操作。def reverse(arry,begin,end): while begin<end: arry[begin],arry[end] = arry[end],arry[begin] begin +=1 end -=1...

升级过程为：最初系统——添加负载均衡——数据库分库分表+读写分离——缓存集群+消息中间件集群1、最初系统假设系统机器是4核8G，数据库服务器是16核32G。日活用户1W，系统层面每秒10次请求，数据库层每秒30次请求。2、添加负载均衡用户量增长了50倍，日活用户50万，高峰期对系统每秒请求500/s，对数据库的每秒请求1500/s问题：系统CPU负载过高，数据库可...

题目：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。def find_continuous_seq(target): if target<3: return -1 begin,end = 1,2 res = [] mid = target/2 s = begin + end ...

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。标点符号和普通字母一样处理。def reverse_string(s): s= list(s) reverse(s,0,len(s)-1) begin = 0 for i,c in enumerate(s): if c==' ': ...

题目：一个整型数组里除两个数字之外，其他数字都出现了两次。请找出这两个只出现一次的数字。时间复杂度O（n），空间复杂度O（1）。本题代码部分是简化版，只有一个数字出现了一次，其他都是两次。def find_appear(arrys): res = 0 for arry in arrys: res^=arry return res...

题目：输入一个递增排序的数组和一个数字s，在数组中找查找两个数，使他们的和正好为s。如果有多对，输出任意一对即可。def find_nums_sum(nums,s): begin,end=0,len(nums)-1 while begin<end: if 2*nums[begin]<s or 2*nums[end]>s:...

题目：给定一棵二叉搜索树，请找出其中第K大的节点。def inorder(head,res): p = head if p: inorder(p.left,res) res.append(p.data) inorder(p.right,res)def tree_k(head,k): res...

题目：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左、右子树的深度相差不超过1，那么它就是一棵平衡二叉树。def tree_depth(root): if not root: return 0 left = tree_depth(root.left) right = tree_depth(root.ri...

题目：给定一个数组，代表木板的高度。选两个木板，求两个木板的最大盛水量。def max_area(arrys): l,r = 0,len(arrys)-1 res = 0 while l<r: contain = min(arrys[l],arrys[r])*(r-l) if contain>res:...

题目：给定一个数组，每个数表示宽度为 1 的柱子的高度，计算按此排列的柱子，下雨之后能接多少雨水。def trap(arrys): res = 0 l,r = 0,len(arrys)-1 max_left,max_right = 0,0 while l<r: max_left = max(arrys[l],max_...

给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数 。你可以对一个单词进行如下三种操作：1、插入一个字符2、删除一个字符3、替换一个字符def min_distance(word1,word2): word1_len, word2_len = len(word1), len(word2) dp = [[0...

题目：1-1-2-3-3-3-4-5-6-6-7，删除重复节点后返回2-4-5-7def delete_duplicate(head): h = Node(0) k = h p = head if not p or not p.next: return head q = p.next if p.val!...

题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。def get_missing_num(nums): if len(nums)<1: return -1 begin,end = 0,len(nums)-1 ...

题目：假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请找出数组中任意一个数值等于其下标的元素。def get_num_same_index(nums): if len(nums)<1: return -1 begin,end = 0,len(nums)-1 while begin<end: m...

题目：输入两个链表，找出它们的第一个公共节点。def first_common_node(head1,head2): p1,p2 = head1,head2 cnt1,cnt2=0,0 while p1: cnt1 +=1 p1=p1.next while p2: cnt2 +=1 ...

题目：数字在排序数组中出现的次数。输入为一个排序数组和一个数字。def get_first_num(nums,k,start,end): if start>end: return -1 mid = (end+start)//2 if nums[mid]==k: if mid==0 or (mid>0 a...

一、并发、并行、同步、异步、阻塞、非阻塞并发：指一个时间段内，有几个程序在同一个CPU上运行，但是任意时刻只有一个程序在CPU上运行并行：指任意时刻点上，有多个程序同时运行在多个CPU上同步：指代码调用IO操作时，必须等待IO操作完成才能返回的调用方式。异步：指代码调用IO操作时，不必等IO操作完成就返回的调用方式。阻塞：指调用函数时候当前线程被挂起。非阻塞：值调...

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对。def inverse_pairs(arrys): if len(arrys)<2: return 0 res = 0 length = len(arrys) arrys_sort =sor...

题目：我们把只包含因子2、3和5的数称作为丑数。求按从小到大的顺序的第1500个丑数，习惯上我们把1作为第一个丑数。def ugly_num(n): if n<1: return 0 res = [0,1,2,3,4,5] i = 6 t2, t3, t5 = 1, 1, 1 while i<=n:...

题目：字符串中第一个只出现一次的字符。def first_not_repeat(strs): dic = {} for s in strs: if s not in dic: dic[s] = 1 else: dic[s] += 1 for k,v in dic....

一、cookie和session的区别1、cookie存放在客户浏览器，session存放在服务器2、cookie不安全，其他人可以分析本地的cookie进行cookie欺骗3、session会在一定时间内保存在服务器上，访问增多会占用服务器性能4、单个cookie保存的数据不能超过4K，很多浏览器限制一个站点最多保存20个cookie5、登录信息等重要信息...

一、反爬机制和应对措施1、通过Headers措施：添加User-Agent和Referer2、基于用户行为措施：代理IP、延迟爬取3、动态页面措施：requests模拟ajax请求，如果请求加密了使用selenium+phantomJS验证码解决：Tesseract二、Scrapy运行机制及优缺点从start_urls里获取第一批URL并发送给Scra...