码迷,mamicode.com
首页 > 2020年02月04日 > 全部分享
LCA —— 最近公共祖先
定义 给定一棵有根树,若结点 z 既是结点 x 的祖先,也是结点 y 的祖先,则称 z 是x,y的公共祖先。 在 x,y 的所有公共祖先中,深度最大的一个称为 x,y 的最近公共祖先,记为LCA(x,y)。 LCA(4 , 7) = 2,LCA(6,7) = 5 实现 暴力大法好 若求LCA(4 , ...
分类:其他好文   时间:2020-02-04 00:26:56    阅读次数:62
编程入门
编程入门 概述 1. 计算机包括硬件和软件。硬件包括计算机中可以看得见的物理部分。而软件提供看不见的指令。这些指令控制着硬件,并且使得硬件完成特定的任务。 2. 程序设计:开发软件。软件包含了指令,告诉计算机做什么。 计算机硬件介绍 1. 中央处理器 1.1 中央处理器(Central Proces ...
分类:其他好文   时间:2020-02-04 00:26:17    阅读次数:75
错误:pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='files.pythonhosted.org', port=443): Read timed out.
pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='files.pythonhosted.org', port=443): Read timed out. 上官瑾文 2018-07-26 14:57:3 ...
分类:编程语言   时间:2020-02-04 00:25:47    阅读次数:167
PTA乙级 (*1044 火星数字 (20分))
1044 火星数字 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696 #include <iostream> #include <cstdio> #include <cstring> ...
分类:其他好文   时间:2020-02-04 00:25:01    阅读次数:79
【flutter学习】基础知识(一)
今天开始学习一下flutter 学习思路:首先由一个简单的例子引出每次学习的对象,一点一点加入元素,针对于代码去了解学习详细知识。 看完本篇博客能够快速的读懂flutter简单代码。 flutter Hello Word 这是一个简单的Hello Word 首先引入了material库 "mater ...
分类:其他好文   时间:2020-02-04 00:24:09    阅读次数:88
2月3日学习记录
1,背诵单词:bay:海湾 earn:赚的 cheerful:欢乐的 cash:现金 basin:盆,盆地 attain:达到 effort:努力 cassette:盒式录音带 civilization:文明 cock:公鸡 cabinet:内阁,橱柜 copper:铜币 fierce:凶猛的 fa ...
分类:其他好文   时间:2020-02-04 00:23:39    阅读次数:77
mongodb
1、安装及配置mongodb 1)下载安装包:mongodb-win32-x86_64-2008plus-ssl-3.2.4-signed.msi 2)配置path 3)cmd 执行 mongod命令 4)在d盘新建 data/db 目录 5)cmd 执行mongod命令,启动服务,出现提示:wai ...
分类:数据库   时间:2020-02-04 00:22:02    阅读次数:101
CDN 内容分发网络
CDN全称:Content Delivery Network或Content Ddistribute Network,即内容分发网络 1.基本思路: 尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节,使内容传输的更快、更稳定。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一 ...
分类:其他好文   时间:2020-02-04 00:21:43    阅读次数:121
动态规划——01背包
Bone Collecter Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a ...
分类:其他好文   时间:2020-02-04 00:21:29    阅读次数:92
闭包和装饰器
内层函数引用了外层函数的变量(参数也算变量),然后返回内层函数的情况,称为闭包(Closure)。 一:. *args **kwargs 1. python函数传递参数的方式有两种: 位置参数(positional argument) 关键词参数(keyword argument) *args 与 ...
分类:其他好文   时间:2020-02-04 00:20:58    阅读次数:68
初步探索高性能网络应用框架Netty
Netty 是一个高性能的网络框架,应用非常普遍,目前在Java 领域,Netty 基本上成为网络程序的标配了,Netty 框架功能丰富,也非常复杂。今天主要分析Netty 框架中的线程模型,而线程模型直接影响着网络程序的性能。 在介绍Netty 的线程模型之前,我们首先搞清楚网络编程性能的瓶颈在哪里,然后再看Netty 的线程模型是如何解决这个问题的。
分类:Web程序   时间:2020-02-04 00:19:51    阅读次数:110
Luogu P3978 [TJOI2015]概率论
"Link" 设$f_n$表示$n$个点的不同构的二叉树个数,$g_n$表示$n$个点的不同构的二叉树的叶节点数之和。 可以得到$g_n=nf_{n 1}$。 证:每棵$n 1$个点的二叉树有$n$个位置可以挂上一个叶节点进而得到$n$个点的二叉树。 我们知道$f_n=C_n=\frac{2n\ch ...
分类:其他好文   时间:2020-02-04 00:19:34    阅读次数:66
手把手实现Java图书管理系统(附源码)
基于SSM的图书管理系统的设计与实现一、系统简介本课程演示的是一套基于Java的SSM框架实现的图书管理系统,主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的java人群。详细介绍了图书管理系统的实现,包括:1.环境搭建2.系统功能3.技术实现4.项目运行5.功能演示6.系统扩展以通俗易懂的方式,手把手的带你从零开始运行本套图书管理系统,该项目附带全部源码可作为毕设使用。二、技术实现1
分类:编程语言   时间:2020-02-04 00:19:09    阅读次数:120
Spring Security PasswordEncoder 密码校验和密码加密
Spring Security PasswordEncoder 密码校验和密码加密流程 PasswordEncoder 使用 首先我们先来看看一个创建密码编码器工厂方法 org/springframework/security/crypto/factory/PasswordEncoderFactor ...
分类:编程语言   时间:2020-02-04 00:18:53    阅读次数:128
SpringBoot+MyBatis项目Dao层最简单写法
前言 DAO(Data Access Object) 是数据访问层,说白了就是跟数据库打交道的,而数据库都有哪几种操作呢?没错,就是 增删改查 。这就意味着Dao层要提供增删改查操作。 不知道大家是怎么写Dao层的接口的。如果你没有一个好的思路,那就看看我的思路吧。如果你有更好的思路,欢迎指正。 正 ...
分类:编程语言   时间:2020-02-04 00:18:40    阅读次数:101
UVA-624 dp专题A
题目:https://vjudge.net/problem/UVA-624 题目描述: 选CD填充时间,使CD所占总和尽可能大。 分析: 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用,也是它的价值。费用不超总时间。就是01背包了,还要选哪个,那就要记录一下路径。记录方法参照网上的博 ...
分类:其他好文   时间:2020-02-04 00:18:18    阅读次数:67
CNAME 别名记录
当我们在地址栏输入:www.baidu.com 的时候,我们的电脑会通过DNS系统去解析这个域名,并获得IP地址。 DNS(Domain Name System[域名系统]),万维网上作为域名和IP地址相互映射的一个[分布式数据库]能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数 ...
分类:其他好文   时间:2020-02-04 00:18:05    阅读次数:83
878条   上一页 1 ... 47 48 49 50 51 52 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!