首页 > 2019年02月04日 > 全部分享
(原创)线索二叉树那点小破事
线索二叉树 二叉树的基本定义结构我们都很熟悉,节点数据加上孩纸指针,左孩子指娘家,右孩子指婆家,我们来看这个例子: 我们会发现,有些孩子并没有地方可以去,例子中的树一共十个结点,十一个空闲指针,由此引出我们对于空闲指针的计算公式:一个有 n 个结点的二叉树有 2n 个指针域,而 n 个结点会产生 n ...
分类:其他   时间:2019-02-04 22:04:54    收藏:0  评论:0  赞:0  阅读:243
Java创建线程的两种方式
1.继承Thread类 然后启动如下 2.实现Runable方法 然后启动稍微有一些不同 ...
分类:编程语言   时间:2019-02-04 22:04:32    收藏:0  评论:0  赞:0  阅读:235
android中的wrap_content,match_parent, fill_parent
1)fill_parent 设置一个构件的布局为fill_parent将强制性地使构件扩展,以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2) wrap_content 设置一个视图的 ...
分类:移动平台   时间:2019-02-04 21:44:39    收藏:0  评论:0  赞:0  阅读:218
排序算法学习整理二(选择)
9二、选择排序: 选择排序十分的简单和直观,其的工作原理是每一次从待排序的数组中选出最小(或最大)的一个元素,存放在序列的起始位置。因此,选择排序也是像我们这种萌新最容易写出来的排序算法。 排序步骤: 重复如此直到完成排序 下面举个栗子: 有一个数组其元素如下 5 1 4 3 2 6 7 0 9,其 ...
分类:编程语言   时间:2019-02-04 21:44:21    收藏:0  评论:0  赞:0  阅读:249
Spring Boot 与ElasticSearch
一、ElasticSearch 介绍 ? 开源的 ElasticSearch 是目前全文搜索引擎的首选,它是一个 分布式搜索服务 ,提供 Restful API ,它可以快速地 存储、搜索和分析海量数据 。底层基于 Lucene,采用多 shard(分片)的方式保证数据安全,并且提供自动 resha ...
分类:编程语言   时间:2019-02-04 21:43:46    收藏:0  评论:0  赞:0  阅读:279
使用原生js自定义内置标签
使用原生js自定义内置标签 1. 效果图 2. 代码 html <!DOCTYPE html Document 我是文字 class WordCount extends HTMLParagraphElement { constructor() { super(); var wc = document ...
分类:Web开发   时间:2019-02-04 21:43:32    收藏:0  评论:0  赞:0  阅读:269
我发起并创立了一个 C 语言编译器 开源项目 InnerC
本文是 VMBC / D# 项目 的 系列文章, 有关 VMBC / D# , 见 《我发起并创立了一个 VMBC 的 子项目 D#》(以下简称 《D#》) https://www.cnblogs.com/KSongKing/p/10348190.html 。 VMBC 需要一个 内置 的 C 编译 ...
分类:编程语言   时间:2019-02-04 21:42:57    收藏:0  评论:0  赞:0  阅读:214
TP5.0:跳转链接到某控制器下的某方法
语法:{:url('控制器名/方法名')} 例如: 结果: 以上 END ...
分类:其他   时间:2019-02-04 21:42:42    收藏:0  评论:0  赞:0  阅读:214
缓存之常见问题及方案
缓存来由 随着互联网系统发展的逐步完善,为了提高系统的qps,目前的绝大部分系统都增加了缓存机制从而避免请求过多的直接与数据库操作从而造成系统瓶颈,极大的提升了用户体验和系统稳定性。缓存主要都存放到内存里面,访问速度比数据库查询快很多。 缓存衍生的六大新生的问题 使用缓存给系统带来了一定的质的提升, ...
分类:其他   时间:2019-02-04 21:42:20    收藏:0  评论:0  赞:0  阅读:183
使用原生js创建自定义标签
使用原生js创建自定义标签 1. 效果图 2. 代码 html <!DOCTYPE html Document class PopUpInfo extends HTMLElement { constructor() { super(); // 创建文本框 var info = document.cr ...
分类:Web开发   时间:2019-02-04 21:41:56    收藏:0  评论:0  赞:0  阅读:186
費氏數列
費氏數列 這次有四支影片 (留言區會再整理一下) https://youtu.be/JWGCrICTars https://youtu.be/TA0Dpx0LOeY https://youtu.be/WyDn6wiwW74 https://youtu.be/iCSNHH45EeI github: h ...
分类:其他   时间:2019-02-04 21:21:40    收藏:0  评论:0  赞:0  阅读:266
bsgs整理
[TOC] bsgs问题 或 poj2417: 给定质数$p$,给定$a$,$b$,$(a,p)=1$ 求出最小的整数x,使得$a^{x}≡b(mod p)$ 概述 由费马小定理可以知道 $a^{x+p 1}≡a^{x}≡b(mod p)$ 所以如果有解那$[0,p 1]$区间内一定会出现解 让$m ...
分类:其他   时间:2019-02-04 21:21:07    收藏:0  评论:0  赞:0  阅读:166
CF1111E Tree 树链剖分,DP
CF1111E Tree 过年了,洛咕还没爬这次的题,先放个 "CF的链接" 吧。 对于每个询问点$x$,设它的祖先即不能和它放在同一个集合中的点的个数为$f[x]$,设$dp[i][j]$表示前$i$个询问点放在$j$个非空集合中的方案数,注意这里“前$i$个”的意义,这表示会对第$i$个点造成影 ...
分类:其他   时间:2019-02-04 21:20:52    收藏:0  评论:0  赞:0  阅读:198
Miller_Rabin整理笔记
[TOC] 问题 一个数到底是不是素数 别的 首先列一下我们可以求素数的东西 根号暴力求 $O(nloglogn)$的埃氏筛 $O(n)$的欧拉筛 还有我们要学习的Miller_Rabin算法 对了,还有神奇的6倍法(也许叫这个吧) cpp include using namespace std; ...
分类:其他   时间:2019-02-04 21:20:00    收藏:0  评论:0  赞:0  阅读:205
P3197 [HNOI2008]越狱
Description 有 $ \ n \ $ 个房间,每个房间有一个犯人 犯人可以信仰$ \ m \ $种宗教其中的一种 若相邻的房间犯人的信仰相同,就有可能发生越狱 求越狱的情况总数 Solution 发现直接求越狱的情况总数并不好求 运用容斥原理,越狱的情况总数 $ \ = \ $ 所有的情况 ...
分类:其他   时间:2019-02-04 20:59:37    收藏:0  评论:0  赞:0  阅读:247
Python数据库操作
Python数据库操作 "pymysql" "mongodb" "pymongo" Pymysql 说明 连接参数 pymysql的 connect 需要提供 4 个参数,可选 2 个参数 地址,用户名,用户密码,数据库名,编码,游标 使用方法 使用上下文管理器对游标进行管理,确保数据库指针被正确关 ...
分类:数据库技术   时间:2019-02-04 20:59:03    收藏:0  评论:0  赞:0  阅读:231
[codeforces]Round #537 (Div. 2)E. Tree
题解: q次查询每次查询k个点 k的总和不超过1e5 那就->虚树 这个题分为两部分 前面先对每次查询的点建虚树 其次计数 对于新树上的每个关键点(查询点) 他能影响的m的范围 必然大于以r为根的祖先节点的个数 然后我们单独考虑每个节点的贡献为 当前集合个数减去其祖先节点的个数 然后我们考虑把每个点 ...
分类:其他   时间:2019-02-04 20:58:46    收藏:0  评论:0  赞:0  阅读:199
LeetCode 第55题 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4... ...
分类:其他   时间:2019-02-04 20:58:30    收藏:0  评论:0  赞:0  阅读:230
P1955 [NOI2015]程序自动分析
Description 给定多个 $ x_i \ x_j $ 是否相等的条件 判断能否实现给每个 $ \ x_ i \ $赋上合适的值满足条件 Solution 考虑用并查集实现 若两个数相等,则表示它们的祖先相同 给出的条件要先排序,把所有相同的条件放在前面先处理 数的范围很大,并查集数组开不下, ...
分类:其他   时间:2019-02-04 20:58:13    收藏:0  评论:0  赞:0  阅读:183
What is Zeebe?
转自:https://zeebe.io/what-is-zeebe/ Zeebe is a workflow engine for microservices orchestration. This write-up will help you understand exactly what Zee ...
分类:其他   时间:2019-02-04 20:57:58    收藏:0  评论:0  赞:0  阅读:214
493条   上一页 1 2 3 4 5 6 ... 25 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!