形似dijsktra算法， 但是不同于dijsktra算法，prim算法是找到当前集合最近的点， 而dij算法是找距离当前起点最近的点 给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权 ...
分类：
编程语言 时间：
2020-01-28 14:10:48
阅读次数：
80
bzoj 2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们 ...
分类：
其他好文 时间：
2020-01-28 14:11:03
阅读次数：
78
基于ASP.NET Core 3.1 WebApi搭建后端多层网站架构【2-公共基础库】
Snowflake雪花算法ID、Enum枚举方法扩展、Lambda方法扩展、Json方法封装 ...
分类：
Web程序 时间：
2020-01-28 14:12:06
阅读次数：
123
1、原理 结构元素（Sturcture Element），形象称呼刷子，在每个像素位置上与二值图像对应的区域进行特定的逻辑运算。运算结构是输出图像的相应像素。运算效果取决于结构元素大小内容以及逻辑运算性质。 对Z2上元素集合A和结构体元素S，使用S对A进行腐蚀，记作： AΘS={z|(S)z € A ...
分类：
其他好文 时间：
2020-01-28 14:12:33
阅读次数：
110
Redis系列 存储篇string主要操作命令 通过上两篇的介绍，我们的redis服务器基本跑起来。db都具有最基本的CRUD功能，我们沿着这个脉络，开始学习redis丰富的数据结构之旅，当然先从最简单且常用的string开始。 1、新增 a）set b）setnx c）setex d）mset e ...
分类：
其他好文 时间：
2020-01-28 14:13:02
阅读次数：
65
通过openssl生成证书 （1）设置server.key，这里需要设置两遍密码: （2）参数设置，首先这里需要输入之前设置的密码: 然后需要输入如下的信息 （3）写RSA秘钥（这里也要求输入之前设置的密码）: （4）获取证书 （5）完成这一步之后就得到了我们需要的证书文件和RSA私钥了 serve ...
分类：
Web程序 时间：
2020-01-28 14:13:30
阅读次数：
117
今天写a1, 比较导弹是否到目标(y轴相等即可)，到目标就画个圈圈，也就是炸弹，结果怎么都炸不出 搞了半天，想想事情没那么简单 然后就大致比较了一下, 这个世界坐标轴和鼠标坐标轴位置还没搞清楚，但是可以炸了 严谨的方法之后要补一下 bool hasReachedDestination() { //r ...
分类：
编程语言 时间：
2020-01-28 14:13:47
阅读次数：
89
算术运算符 ''' @note: https://www.runoob.com/python/python-operators.html @author: xilh @since: 20200124 ''' a = 21 b = 10 c = 0 c = a + b print("a + b 的值为 ...
分类：
其他好文 时间：
2020-01-28 14:14:04
阅读次数：
77
JavaScript入门 JavaScript是什么 首先，JavaScript里面的Java是因为JavaScript的创造者在Sun公司工作，本来的LiveScript改名为JavaScript是一个双赢决策。JavaScript是一种运行在客户端（在用户设备运行，不运行在服务器）的脚本语言（高 ...
分类：
编程语言 时间：
2020-01-28 14:14:36
阅读次数：
83
1、题目描述：a,b两个有序数组，找出第k小的数，logk，二分查找，1个小于怎么办？ 2、思路： 对于数组A 、 B ， 如果 B[pb] < A[pa] && B[pb] > A[pa - 1], 那么 B[pb] 一定是第 pa + pb + 1 小的数。比如数组A = {1， 8， 10， ...
分类：
编程语言 时间：
2020-01-28 14:14:52
阅读次数：
91
缓存机制介绍 在Linux系统中，为了提高文件系统性能，内核利用一部分物理内存分配出缓冲区，用于缓存系统操作和数据文件，当内核收到读写的请求时，内核先去缓存区找是否有请求的数据，有就直接返回，如果没有则通过驱动程序直接操作磁盘。缓存机制优点：减少系统调用次数，降低CPU上下文切换和磁盘访问频率。CP ...
分类：
系统相关 时间：
2020-01-28 14:15:09
阅读次数：
146
一、事务的基本特征 1. 概念：如果一个包含多个步骤的业务操作，被事务管理，这些操作要么同时成功，要么同时失败。 事务执行是一个整体，所有的SQL语句都必须执行成功。如果其中有一条SQL语句出现异常，则所有的SQL语句都要回滚，整个业务执行失败。 2. 操作： (1) 开启事务：start tran ...
分类：
数据库 时间：
2020-01-28 14:15:28
阅读次数：
82
楔子 我们知道python的执行效率不是很高，而且由于GIL的原因，导致python不能充分利用多核CPU。一般的解决方式是使用多进程，但是多进程开销比较大，而且进程之间的通信也会比较麻烦。因此在解决效率问题上，我们会把那些比较耗时的模块使用C或者C++编写，然后编译成动态链接库，Windows上面 ...
分类：
编程语言 时间：
2020-01-28 14:16:14
阅读次数：
133
华清直播：http://www.makeru.com.cn/live/5413_1937.html 深度理解select、poll和epoll Linux IO模式及 select、poll、epoll详解 ...
分类：
其他好文 时间：
2020-01-28 14:16:32
阅读次数：
66
01 介绍 一个有会员制的电影院购票系统。具有会员注册功能，可区分会员和散客两种身份，实现会员及折扣管理。购票具有挑选电影场次，选择座位和查看电影信息等功能。 查看电影详情、获取排片信息。 选择场次座位，完成支付，获取取票信息。 注册成为影院会员，享受优惠折扣。 代码获取 关注我们的公众号！在后台回 ...
更新pip为20后不显示下载链接无法离线下载回退pip版本 先看log WARNING: You are using pip version 19.3.1; however, version 20.0.2 is available. You should consider upgrading via... ...
分类：
其他好文 时间：
2020-01-28 14:17:17
阅读次数：
174
最近在研究redis 遇到redis requires Ruby version >= 2.2.2问题 解决办法是 先安装rvm，再把ruby版本提升至2.3.3 1.安装curl sudo yum install curl 2. 安装RVM curl -L get.rvm.io | bash -s ...
分类：
其他好文 时间：
2020-01-28 14:17:30
阅读次数：
85
我们之前使用接口类及接口实现类的方式，来定义了我们使用的工具类。 而所有的工具类中，随机函数是比较难于处理的。因为随机的对象不明确，随机的个数不明确。我们可以使用定义随机类的方式，来简单而快速的处理我们的随机对象生成的需要。 首先，我们先定义一个randomUtil的类，在这个类中，我们可以将想生成 ...
分类：
编程语言 时间：
2020-01-28 14:17:46
阅读次数：
114
GIT 安装下载地址私有仓库配置通常需要配置用户名和邮箱地址指令如下：git config –global user.name xxxxgit confit –global user.email xxxx查看配置指令：git config –listGITHub 配置以SSH地址为例，则需要配置公钥... ...
分类：
其他好文 时间：
2020-01-28 14:18:02
阅读次数：
82
[TOC] SMB 服务操作 Ⅰ SMB简介 ? SMB(全称是Server Message Block)是一个协议名，它能被用于Web连接和客户端与服务器之间的信息沟通。SMB协议作为一种局域网文件共享传输协议，常被用来作为共享文件安全传输研究的平台。 ? Windows操作系统都包括了客户机和服 ...
分类：
编程语言 时间：
2020-01-28 14:18:15
阅读次数：
89
