dfs 二叉树中序遍历迭代解法——求解BST中第k小元素
BST中第K小的元素 中文English 给一棵二叉搜索树，写一个 KthSmallest 函数来找到其中第 K 小的元素。 Example 样例 1: 输入：{1,#,2},2
输出：2
解释：
1
\
2
第二小的元素是2。
样例 2: 输入：{2,1,3},1
输出：1
解释：
2
/ \
1 3
第一小的元素是1。
Challenge 如果这棵 BST 经常会被修改(插入/删除操作)并且你需要很快速的找到第 K 小的元素呢？你会如何
前端基础——常考内容2
一、同源策略 二、跨域 三、JSONP的原理，怎么实现的说一下什么是Promise，请求失败调用什么函数 四、说一下什么是Promise，请求失败调用什么函数 五、正则表达式写手机号和邮箱验证怎么写 六、说一下CDN，怎么实现的查找到最近的服务器 七、如果是大张的图片用JPG还是PNG，还知道哪些图片格式，webp格式听说过吗 八、轮播图怎么实现 九、有很多图片，有什么优化方法（说了雪碧图） 十、图片第一次请求状态码为200，进行了缓存，第二次请求时状态码是什么 十一、说一下关于缓存的头部 美
linux-查询某软件的安装的目录
eg:jenkins\\\ rpm -ql jenkins 安装目录/var/lib/jenkins 配置文件 /etc/sysconfig/jenkins 日志目录 /var/log/jenkins
2019-2020-1 20175310 《信息安全系统设计基础》第2周学习总结
2019-2020-1 20175310 《信息安全系统设计基础》第2周学习总结 教材学习内容总结 本周学习了《信息的表示与处理》这一章，知识点比较多，不过有很多都是之前学过的知识， 这章的学习可分为五部分，重点为信息=位+上下文，五部分内容分别如下： 进制及其转换 位的概念 信息=位+上下文 数值运算 信息的存储 我将这三大块的知识点做成了思维导图，如下： 进制及其转换： 位的概念： 信息=位+上下文： 数值运算： 信息的存储： 教材学习中的问题和解决过程 代码调试中的问题和解决过程 本周的
前端基础——常考内容3
三七互娱面试总结 https://www.jianshu.com/p/a1af859ebeb4 1.了解js中怎么实现类么 2.三栏自适应布局 3.居中布局 4.http缓存 5.http状态码 6.函数节流的实现 7.移动端页面适配 8.rem 9.移动端使用哪些事件，touch事件的触发步骤 10.div，article，setion标签的区别 11.三次握手，第二次和第三次分别因为什么 13.项目中遇到哪些问题，怎么解决 14.js中怎么实现面向对象
实习日记 2019.9.29
>>>测试用例 安超性能测试 fio工具的使用 挂载一块100g的磁盘，分别进行4k随机读写/8k随机读写/64k随即读写/512k随机读写 测试结果主要看bw/ipos
040.[转] 对于程序框架的理解
框架和类库等概念的出现都是源于人们对复用的渴望。“不要重复发明轮子”，成了软件界的一句经典名言。从最初的单个函数源代码的复用，到面向对象中类的复用（通常以类库的形式体现），再到基于组件编程中二进制组件（.NET中是以IL程序集形式存在的）的复用，人们复用软件的抽象层次越来越高。现在，框架复用是抽象层次的又一提升，框架的复用不仅仅是功能的复用，更是设计的复用。 1．1 框架与类库的区别 我们先来简单说说什么是类库（Class Library）？望文生义，类库就是一些类的集合，只要我们将一些可以复
《程序设计与算法（二）算法基础》《第六周 分治》动态规划
1163:The Triangle 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts a
python--函数基础
函数的作用 函数最重要的作用是方便我们重复使用相同的一段程序。以后你想实现相同的操作的时候，例如需要增加一个功能或者修改一个功能，只需要增加或者修改函数，调用函数名就可以执行。 定义函数 首先，我们先定义一个函数 def name_1(x,y):
z=x+y
return z
python中用def关键字来声明定义函数，name_1是函数名，x和y是参数，是对函数的输入。参数可以有多个，也可以完全没有（但括号要保留）。 有3个需要注意的地方： 函数名后面必须加冒号 如果函
剑指offer8：旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 C++实现： class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
int
Vue--创建组件-template---定义私有组件
<!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-UA-Compatible" content="ie=edge">
<title>Document</title>
<script src="./lib
2019年9月29日：中国邮政的信息科主任
今天去了邮政大厦，当时有多家厂商都找到邮政大厦的信息科主任，希望信息科的主任能够买自家的存储和服务器，这几个厂商的销售各显神通，说自家的产品多好多好，得了多少奖项，有多少专利技术等等。信息科的主任稳如老狗，根本不听这些销售说的是什么，也不管这家厂商有多少专利技术，只说了一句话：“你们都把各家的设备拿过来，咱测试一下，谁的好用咱就谁的！”说完就走了，漂亮！漂亮！其实这个信息科的主任根本不信那些销售人员的话术，也知道这些专利技术和奖项什么的，根本就是靠不住的，是骡子是马，咱拉出来溜溜！这也是实干家
2019-2020-1 20175320 《信息安全系统设计基础》第四周学习总结
2019-2020-1 20175320 《信息安全系统设计基础》第四周学习总结 一、教材学习内容总结 本周我们了解了在计算机系统中信息的表示与处理的方法，主要包括了以下三个方面：进制转换、位的概念与运算、信息的表示、数值运算以及信息的存储。 进制转换 进制转换已经在前面各门课程中多次提及，这里我就不再赘述了。 位的概念 该部分主要介绍了位向量的概念，并介绍了位运算以及逻辑运算，并介绍了两种移位方式，这部分需要注意的是： 注意位运算符号与逻辑运算符号的区别，以及两者计算结果数据类型的区别。 移
第一次编程作业——地址簿
github仓库地址： https://github.com/fzugame/071708131.git PSP表格： PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 10 10 · Estimate · 估计这个任务需要多少时间 10 20 Development 开发 20 30 · Analysis · 需求分析 (包括学习新技术) 320 640 · Design Spec · 生成设计文档 2
python读取mysql返回json
狮子捕获猎物靠的不是牙尖嘴利，王者都是耐得住寂寞的，等待时机，一击必杀！ 导师企鹅:2901583663加了带你上岸加了带你上岸 千万不要借本来玩，除非你有足够娴熟的技术和很强的心理素质。如果这两项你都不具备，那么你就是再有钱，我也不建 议你玩，谁的钱都不是大风刮来的，每一分钱都来之不易，不要轻易让自己的钱如流水。 如果你此刻十分困难，不要灰心，放平心态，先想想此刻对你来说，到底什么最为重要，是技术还是本金，是心态还是人 脉，把自己梳理清晰，然后设定好步骤，不要慌不要乱，天无绝人之路，勇敢站起
个人Wiki搭建(Gitbook + GitHub Pages)
工具选择：Gitbook + GitHub Pages 大概流程： 首先在本地编写md文件，然后生成对应的html文件，最后将这些html文件推送到github对应的gitbook仓库。 具体步骤： （一）本地gitbook安装与初始化 在本地安装 gitbook工具，详细步骤网上很多，不赘述! 在本地创建一个目录，切换至该目录，执行gitbook init初始化； 然后，执行gitbook serve可以通过访问 来预览效果。 同样在该目录内，执行命令gitbook build，它会将相应的
requests 模块例题示范
requests 模块 re模块和requests模块结合示范实例 .*? 不加圆括号表示在要匹配里面的内容不要； （.*?）表示在要匹配的两者之间的内容都要； import requests
import re
content_list=[]
response = requests.get('https://ishuo.cn/')
data=response.text
# print(data)
res=re.findall('<div class="content">(.*?)</div
C++中rapidxml用法
转载：https://www.cnblogs.com/rainbow70626/p/7586713.html 解析xml是第三方库很多，例如：tingxml，这次学习一下rapidxml，rapidxml是一个快速的xml库，比tinyxml快了50-100倍。 这个库的下载地址为：官方网站：https://sourceforge.net/projects/rapidxml/ 这个库源码一共只有四个文件分别是: 测试demo： #include <iostream>
#include "ra
今日推荐
周排行