图论 —— 最小生成树 —— 最小瓶颈生成树
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89385097 【概述】 所谓瓶颈生成树，即对于图 G 中的生成树树上最大的边权值在所有生成树中最小。 对于无向图来说，无向图的最小生成树一定是最小瓶颈生成树，但最小瓶颈生成树不一定是最小生成树。 因此，使用 Kruskal 算法即可求出无向图的最小瓶颈生成树。 【Kruskal】
struct Edge{
int u,v,w;
蚂蚁（51Nod-1266）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89385812 题目 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。 例如：竿子长10cm，3只蚂蚁位置为
相离的圆（51Nod-1278）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89385901 题目 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。 输入 第1行：一个数N，表示圆的数量(
扔盘子（51Nod-1279）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89387178 题目 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 如图井和盘子信息如下：
营救（洛谷-P1396）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89455357 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但
图论 —— 最小生成树 —— 最小瓶颈路
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89456617 【概述】 最小瓶颈路是指：在一张无向图上，对于点 u、v 找出从 u、v 的一条简单路径，使得路径上行所有边中最大值最小。 根据查询次数不同，最小瓶颈路问题可分为单次查询和多次查询。 【单次查询】 由于要求最大值最小，答案肯定处于所有边中最小值和最大值之间，那么进行二分在 check 的时候以二分值为基准进行 DFS，不经过权
TCP三次握手图解／SYN flood攻击／四次挥手
TCP三次握手 对于网络工程师：几乎每次笔试必考！ 对于SOCKET开发者：虽然TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的，但是需要理解TCP底层运作机制。 TCP三次握手(Three-way Handshake) 指建立一个TCP连接，需要客户端和服务器之间总共发送3个包。 三次握手的目的是连接服务器指定端口，建立TCP连接，并同步连接双方的序列号和确认号并交换 TCP 窗口大小信息。 在socket编程中，客户端执行connect() 则将触发三次握手。 简述三次握手 s
NOT NULL列用IS NULL也能查到数据？
导读 datetime列设置了NOT NULL约束，但查询条件IS NULL却能返回结果，奇怪吗？ 测试表DDL CREATE TABLE t1 ( id int(11) DEFAULT NULL, dt datetime NOT NULL DEFAULT ‘0000-00-00 00:00:00’ ) ENGINE=InnoDB; 插入测试数据： [email protected]> insert into t1(id) select 1; — 不指定dt列的值 [email protected]>
分布式实时日志分析解决方案ELK部署架
一、概述 ELK 已经成为目前最流行的集中式日志解决方案，它主要是由Beats、Logstash、Elasticsearch、Kibana等组件组成，来共同完成实时日志的收集，存储，展示等一站式的解决方案。本文将会介绍ELK常见的架构以及相关问题解决。 Filebeat：Filebeat是一款轻量级，占用服务资源非常少的数据收集引擎，它是ELK家族的新成员，可以代替Logstash作为在应用服务器端的日志收集引擎，支持将收集到的数据输出到Kafka，Redis等队列。 Logstash：数据收
CH3201 Hankson的趣味题
描述 Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x满足： 1、 x和a0的最大公约数是a1； 2、 x和b0的最小公倍数是b1。
CH3401石头游戏 0x30「数学知识」例题
描述 石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一： 数字09：表示拿09个石头到该格子。 NWSE：表示把这个格子内所有的石头推到相邻的格子，N表示上方，W表示左方，S表示下方，E表示右方。D：表示拿走这个格子的所有石头。 给定每种操作序列对应的字
不可思议！定制的CRM系统用了10年，功能可以自己更新，永不过时
深圳市某自动化技术有限公司，国家级高新技术企业，成立于2003年，多年来一直专注于在工业自动化领域，依靠高质量、高性能的自动化控制产品与方案为客户创造最大价值，被评为“深圳市自主创新百强中小企业”。 让他们保持优秀成绩的秘密在于高度前瞻性的科技赋能，早在十年前就开始引入了信息化管理工具，他们的CRM客户关系管理系统却从来不落后，因为他们不用软件开发商帮忙、不用代码就可以自己更新系统。 听起来很不可思议，但事实如此，因为他们的系统不是标准化的传统软件，而是用云表企业应用公开发平台（下称“云表”）
除了巨沃、富勒WMS，还有什么更好用的仓库管理系统？
集齐所有传统软件优点，还能随时随地自主二次开发、打通企业部门间和上下游数据协同的信息平台，你听过吗？用云表企业应用开发平台就能实现，让你的仓库管理从此走向平台化协同办公的模式！ 云表企业应用平台（简称云表）不是传统的企业管理软件，而是一个免代码的开发平台，企业可以选择从零开始定制管理系统功能，打造企业专属的业务管理软件，也可以选择自主学习软件开发，由自己搭建企业协同办公管理系统。 通过云表独特的“表格编程技术”，企业可以不用考虑底层实现技术，更专注于业务逻辑，不用任何基础，不用敲一行代码，像拼
CentOS 7.6 yum方式安装MariaDB
1、CentOS 7.6最小化方式安装系统后，其yum默认base源中的mariadb-server版本为5.5.60，且没有mariadb-client软件包2、配置下载MariaDB的yum源：# vim /etc/yum.repos.d/MariaDB.repo[mariadb]name=MariaDB Repobaseurl=http://mirrors.ustc.edu.cn/maria
javascript解析URL中的参数——返回对象
版权声明：转载需注明来源 https://blog.csdn.net/Xiao_Spring/article/details/78867639 需求 在同域的不同前端页面跳转或者不同域前端页面跳转时，可以通过参数传递一些数据，比如下面我们在某度搜索“location.search”: 输入：一个包含参数的URL地址 输出：一个含有所有参数的对象 代码 目前有两种解决方案 方案1 const getURLParameters = url =>
url.match(/([^?=&]+)(=([^&
Mac环境下搭建vue.js开发环境
版权声明：转载需注明来源 https://blog.csdn.net/Xiao_Spring/article/details/78895640 1、安装node.js 安装地址：https://nodejs.org/en/ 安装步骤：http://www.runoob.com/nodejs/nodejs-install-setup.html 安装成功验证： 2、基于node.js,利用淘宝npm镜像安装相关依赖 在cmd里直接输入： npm install -g cnpm –registry=
javascript将字符串的第一个字母大写
版权声明：转载需注明来源 https://blog.csdn.net/Xiao_Spring/article/details/78929756 需求 将字符串的第一个字母大写 输入：一个字符串，第二个参数表示字符串其余字符是否作出改变 输出：第一个字母大写的字符串 代码 const capitalize = ([first,...rest], lowerRest = false) =>
first.toUpperCase() + (lowerRest ? rest.join('').toLow
将字符串中每个单词的首字母大写
版权声明：转载需注明来源 https://blog.csdn.net/Xiao_Spring/article/details/78929972 需求 将字符串中每个单词的首字母大写 输入：一个形如句子的字符串 输出：每个单词第一个字符大写的字符串 代码 const capitalizeEveryWord = str => str.replace(/\b[a-z]/g, char => char.toUpperCase()); 效果 一点思路 利用正则表达式 精准定位到需要更改的字符。
[Node.js]环境搭建
版权声明：转载需注明来源 https://blog.csdn.net/Xiao_Spring/article/details/79099393 前言 今天我们开始Node.js的学习，先给出一个对它中肯的定义： Node.js是一个Javascript运行环境(runtime)，发布于2009年5月，由Ryan Dahl开发，实质是对Chrome V8引擎进行了封装。Node.js对一些特殊用例进行优化，提供替代的API，使得V8在非浏览器环境下运行得更好。 V8引擎执行Javascript的
[Node.js]nvm、npm、nodejs的关系
版权声明：转载需注明来源 https://blog.csdn.net/Xiao_Spring/article/details/79104332 前言 在搭建好Node.js环境后，大家可能对nvm、npm、nodejs的概念有所混淆，接下来就让我来介绍一下他们的意义和互相之间的关系。 NVM 全称Node Version Manager，nodejs版本管理工具，用来管理nodejs版本和npm版本，包括查询、下载、切换等操作 当我们利用nvm去下载nodejs时，它会帮我们把对应的npm同时
周排行