统计树的高度 | 平衡二叉树的判断
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the depth of the two subtrees of every node never differ by more than 1. Example 1:
Given the following t
[转帖]浅析Servlet执行原理 浅析Servlet执行原理
浅析Servlet执行原理 原贴地址:
https://www.cnblogs.com/wangjiming/p/10360327.html
原作者画的图挺好.
自己之前看过iis的一些配置文档
但是发现自己只是知其然 不知其所以然(当然了现在也是)
看了下这个servlet 的简介 也明白了一点 iis里面的内容.
自己知道的事情还是太少 对这一块的东西理解的不是很深入 需要加紧学习. 在JavaWeb学习研究中，Servlet扮演重要的作用，学好它，是后续JavaWeb学习的良好基
SAP ABAP里数据库表的Storage Parameters从哪里来的
如何查看ABAP数据库表的storage parameter？ 事务码SE11，utilities->Database Object->Database Utility: 点这个Storage Parameters： 上面SAPGUI里显示的数据实际来自HANA数据库里的System view：TABLES, 使用如下的SQL语句就能查询到COMM_PORODUCT的storage parameters(存储参数了)： SELECT *
FROM "SYS"."TABLES"
WHERE
201902142035_《Node.js之文件系统之一二事（1）》
... 1. process.cwd(); //当前shell进程所在的目录； 2. process.chdir("/"); //即切换至根目录 3. process.execPath() ; //bin目录 4. var path = require("path"); path.seq(); //路经分割符号。 window下\\, Mac/Linux下是/ 5. path.delimiter //分割环境变量的。 Windows下是“；” Mac下是“：” 6. process.env.P
linux内核链表剖析
1、移植linux内核链表，使其适用于非GNU编译器 2、分析linux内核中链表的基本实现 移植时的注意事项 清除文件间的依赖 剥离依赖文件中与链表实现相关的代码 清除平台相关的代码（GNU C） ({}) typeof __builtin_prefetch gcc编译器的内置函数，作用是提高访问效率，需要硬件的支持 static inline在标准c中是不能被同时使用的，但在GNU C编译器是允许的
Python分析 oj 网的题目难度和通过率的关系
本着做题的心态，上了东莞理工学院的 oj 网；看了一下题目不想动手，在选择难度的时候发现有些通过率和难度可能存在着某些关系，于是决定爬下这些数据简单查看一下是否存在关系。 一、新建项目 我是用 Scrapy 框架爬取的（因为刚学没多久，顺便练练手）。首先，先新建 project （下载 Scarpy 部分已省略），在控制台输入 scrapy startproject onlineJudge（其中， onlineJudge为项目名称），敲击回车键新建项目完成。 二、明确目的 在动手写
OSX编译安装Python3及虚拟开发环境Virtualenv
0X00、前言 因为工作原因，最近主要做Python开发，刚好电脑系统重装之后所有的东西都需要重新配置。此文主要记录OSX下通过源码编译安装Python3以及安装虚拟开发环境Virtualenv。 0X01、准备 首先从Python官网下载Python源码包，这里以Python3.7.2为例。 由于是全新安装的系统，所以还需要安装sqlite3、zlib以及OpenSSL。 0X02、编译安装Python3 sqlite3和zlib的安装方式大同小异，解压后执行“./confi
二叉搜索树 | 将有序数组转换为二叉搜索树
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more t
Codeforces 1097 G. Vladislav and a Great Legend
题目链接 一道好题。 题意：给定一棵\(n\)个点的树，求： \[\sum_{S\subseteq \{1,2,\dots,n\}}f(S)^k\] 其中\(f(S)\)代表由点集\(S\)关于原树的虚树的边数。\(n\leq10^5\)，\(k\leq 200\)，对\(10^9+7\)取模。 吐槽：比赛的时候看到这道题想到的是组合数做法，然而是\(O(nk^2)\)的，但可以用任意模数\(\text{NTT}\)优化到\(O(nk\log k)\)，当然由于常数巨大结果可想而知。 可以说是
Beyond Compare 4 文件比较工具
Beyond Compare 4 文件比较工具过试用期了怎么办？ 答：在 Beyond Compare 安装目录下找到 BCUnrar.dll 文件，将其删除或者重命名后，重新打开文件。
linux进阶命令学习一
1.进入root用户有三种方法： （1） sudo命令 （2 sudo -i （3） su 可以一直使用root权限，如果没有设置root密码，用此命令即可设置密码 sudo passwd root 2.关机重启命令：强制关机有可能损害数据 所以我们尽量用命令来关机 （1）shutdown [-t] 在改变到其它runlevel之前﹐告诉init多久以后关机。 [-r] 重启计算器。 [-k] 并不真正关机﹐只是送警告信号给 每位登录者〔login〕。 [-h] 关机后关闭电源
Python之父重回决策层，社区未来如何发展？
春节假期结束了，大家陆续地重回到原来的生活轨道上。假期是一个很好的休息与调节的机会，同时，春节还有辞旧迎新的本意，它是新的轮回的开端。 在 Python 社区里，刚发生了一件大事，同样有开启新纪元的意义：在"Python 之父" Guido van Rossum 宣布卸任 BDFL（终身仁慈独裁者）后，Python 核心开发者们历经半年多的时间，终于为新的治理方案选出了第一届的“执政成员”。 2 月 4 日，经过为期 2 周的投票，Python 社区选出了第一届的指导委员会的 5 名成员：Ba
基于 Python 和 Pandas 的数据分析(5) --- Concatenating and Appending
这一节我们将会介绍几种不同的合并数据的方法. 在我们这个不动产投资的例子中, 我们希望获取 51 个州的房产数据, 并把它们组合起来. 我们这样做有很多原因. 这样做既便于我们做分析, 同时也可以占用更少的内存. 目前, 每个 dataframe 都有一个 "date" 列和一个 "value" 列. 有一个规律是每个 dataframe 的 "date" 列的值都是完全重复的. 也就是说我们可以使这个列成为一个公共列. 下面来讲下具体合并数据的方法. 主要有4种方法: Concatenati
python 算法 day1
python实现队列（Queue） 设定队列的队尾在列表的0位置，我们可以使用insert函数向队列的队尾插入新添加的元素，而pop则可以用来移除队首的元素（也就是列表的最后一个元素）也意味着enqueue的复杂度为O（n），而dequeue的复杂度是O（1） class Queue:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
Oracle session相关数据字典(一)
（一）session相关视图 (1)视图 v$session v$active_session_history dba_hist_active_session_history 如果是多节点数据库，v$session和v$active_hist_session_history仅获得单节点的信息，可以使用gv$sessiongv$active_session_history来获取所有节点的信息。 (2)三个视图介绍 （2.1）v$session v$session视图记录了当前连接到数据库的ses
Salesforce平台支持多租户Multi tenant的核心设计思路
Multitenancy is the fundamental technology that clouds use to share IT resources cost-efficiently and securely. 多租户支持是所有云服务提供商都需要着力实现的一种技术，用于云基础设施上在成本可控和保证安全性的前提下进行IT资源分享。 多租户支持面临的四大挑战： how to keep tenant-specific data secure in a shared database so
周排行