POJ1330 Nearest Common Ancestors（倍增LCA算法求无边权树的模板）
模板题，注意要先判断根的编号。 #include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1e5;
int N;
int head[maxn];
int tol;
struct node {
int u;
int v;
int next;
}edge[maxn];
void addedge (int u,int v) {
edge[tol
Selenium 爬取动态网页
1、安装selenium，pip install selenium 2、下载浏览器驱动，https://pypi.org/project/selenium/，以edge为例， 下载与浏览器对应的版本，https://developer.microsoft.com/en-us/microsoft-edge/tools/webdriver/ 3、下载后，解压到c盘即可 1 from selenium import webdriver
2
3 browser = webdriver.Edge(r'
docker的4种web可视化管理工具
常用工具介绍 当 Docker 部署规模逐步变大后，可视化监控容器环境的性能和健康状态将会变得越来越 重要。 Docker的图形化管理工具，提供状态显示面板、应用模板快速部署、容器镜像网 络数据卷的基本操作（包括上传下载镜像，创建容器等操作）、事件日志显示、容器控 制台操作、Swarm集群和服务等集中管理和操作、登录用户管理和控制等功能。常用工 具如下： 1、docker UI（local） 2、shipyard（停止维护了） 3、portainer 4、daocloud 工具使用 安装shi
sass--概述与基本操作手册
首先，什么是sass？ sass世界上最成熟、最稳定、最强大的专业级CSS扩展语言！ sass官网：https://sass.hk/ sass中，有变量、有函数、有继承...... 那么，如何使用sass？ sass是基于Ruby语言开发而成，所以安装sass前需要安装Ruby（注：Mac下自带Ruby） 具体下载安装操作可以参考sass官网，里面有下载说明。 如何检测Ruby是否已经安装成功？ cmd命令行中输入 ruby -v 注意中间有空格 如果输出版本信息，表示安装成功 我们为什么下载
Windows系统安装Anaconda
Windows系统安装Anaconda 官方下载页面。 进入官网有三种版本可供选择：个人版、企业版、团队版，选择个人版之后有python3.7和python2.7供你选择，根据自己操作系统的情况（64位和32位），我呢Win10 64位，就点击64-Bit Graphical Installer进行下载。 完成下载之后，双击下载文件，我们一起来安装吧！ 选择“Next”。阅读许可证协议条款，然后勾选“I Agree”并进行下一步。 除非是以管理员身份为所有用户安装，否则仅勾选“Just Me”
OO_Unit1总结
OO的第一单元作业告一段落，这周是总结而不是码代码，甚至心中有点落空感。OO课给我的一周构建了一个完整的循环，从周二的作业发布到接下来几天的思考和构建程序，再到面向中测进行一部分的bug修复，最后到互测的对他人代码的分析和思考，我觉得每一步我都有一定的提升，因此在这里做一个总结，使自己在之后的学习中能更好地吸取这次的经验和教训。 第一次作业 拿到作业的思路 这次的作业总体上还是以一个面向过程的思路去完成的，心里没有对象的概念，面对给出的多项式，不清楚其中哪些部分可以抽象成一个对象。 因此在拿到
leetcode 102. 二叉树的层次遍历（树的中序遍历）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3
/ \
9 20
/ \
15 7
返回其层次遍历结果： [
[3],
[9,20],
[15,7]
]
/**
* Definition
算法很美 笔记 8.贪心策略与动态规划
8.贪心策略与动态规划 动态规划和贪心算法都是一种递推算法均用局部最优解来推导全局最优解 是对遍历解空间的一种优化 当问题具有最优子结构时，可用动规，而贪心是动规的特例 什么是贪心策略-顾眼前 遵循某种规则,不断(贪心地)选取当前最优策略,最终找到最优解 难点:当前最优未必是整体最优 题1:硬币问题 有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币? 限制条件 0≤ C1,C5,C10,C5
【剑指Offer】面试题40. 最小的k个数
题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k = 1
输出：[0] 限制： 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000 思路 直接使用优先级队列，默认按小于排序，数字越小优先级越高。如果队列
form表单间接提交方法
今天在编写页面的时候遇到了一个小问题代码如下， ` <form id="login_form" method="post" >
<div class="login-input">
<input name="account" type="text" placeholder="您的账号" autocomplete="off"
data-verification-name="帐号" class="whv_account"
扩展Label 标签实现标记必输项*
项目中有许多数据项需要提示用户输入，如果手动增加*号标记是一项十分麻烦的工作，因此将lable扩展根据条件增加*号可以极大的减少重复行工作。 下面的例子中详细的介绍了如何扩展lable标签。 /// <summary>
/// 实现lable标签根据条件增加必须项标记
/// </summary>
public class CustomLabel : System.Windows.Forms.Label
{
private bool i
题解 CF1316E and uoj495：一类结合贪心的背包问题
CF1316E Team Building 题目链接 如果只选观众，则我们取\(a_i\)最大的\(k\)个人就好。如果只选运动员，则我们可以做一个简单的状压DP：设\(dp[i][mask]\)表示考虑了前\(i\)个人，\(mask\in[0,2^p)\)中的这些位置已经被占，此时的最大收益。DP复杂度\(O(n2^pp)\)。 考虑如何把这两种做法结合。 发现如果确定了选择哪些运动员，则观众一定从剩下的人中从大往小依次选前\(k\)个。 所以我们可以把人按“观众值”\(a_i\)从大到小
理解python闭包
闭包并不只是一个python中的概念，在函数式编程语言中应用较为广泛。理解python中的闭包一方面是能够正确的使用闭包，另一方面可以好好体会和思考闭包的设计思想。 1.概念介绍 首先看一下维基上对闭包的解释： 在计算机科学中，闭包（英语：Closure），又称词法闭包（Lexical Closure）或函数闭包（function closures），是引用了自由变量的函数。这个被引用的自由变量将和这个函数一同存在，即使已经离开了创造它的环境也不例外。所以，有另一种说法认为闭包是由函数和与其相
Java bean 转为xml
Java bean 转为xml可以采用XStream类来完成 pom.xml <dependency> <groupId>com.thoughtworks.xstream</groupId> <artifactId>xstream</artifactId> <version>1.4.9</version> </dependency> public class BaseMessage { @XStreamAliasC"ToUserName") private Strin
【Java】Math类的基本操作
Math类 Math类是数学操作类，提供了一系列的数学操作方法，包括求绝对值、三角函数等，在Math类中提供的一切方法都是静态方法（类方法），所以直接由类名称调用即可。 Math类的基本操作： 方法 返回类型 描述 备注 abs(int a) int 取绝对值 absolute sqrt(double a) double 平方根 max(int a, int b) int 取两数的最大值 min(int a, int b) int 取两数的最小值 pow(double base, double
springboot整合redis的错误记录
https://blog.csdn.net/CeliaTodd/article/details/104977577 spring boot整合redis的过程中,遇到Unable to connect to localhost:6379的异常问题.(redis是在Linux中启动的) 注解：IP地址最开始用的是Linux的IP地址，这里显示是localhost是为了截图 问题分析: 1.ip地址错误 2.端口号错误 3.密码不正确 4.redis服务未启动 问题解决过程: 第一个ip问题：我最
今日推荐
周排行