P2071 座位安排 套路二分图 好像如果座位只有一个,那么就一人对两位,二分图匹配一下即可 但一排有两个位置 那么就倍增作为 把n排看成n*2排,连4条边 然后这题卡匈牙利,就用网络流 网络流记得memset hed为-1!!!!! 代码: ...
分类:
其他 时间:
2019-09-15 17:07:33
收藏:
0 评论:
0 赞:
0 阅读:
98
分布式锁 多个系统要对一个key进行操作,最后操作key的顺序和预期的顺序不一致,此时就用分布式锁对一个目标加锁,使其他进程无法争到已经被占用的锁。 基本指令 加锁指令:setnx lock 目标 true 移除锁指令:del lock 目标 但是如果在加锁后执行出现异常终止导致没有移除锁,就会导致 ...
分类:
其他 时间:
2019-09-15 17:07:14
收藏:
0 评论:
0 赞:
0 阅读:
87
1.什么是Promise? Promise是JS异步编程中的重要概念,异步抽象处理对象,是目前比较流行Javascript异步编程解决方案之一 2.对于几种常见异步编程方案 回调函数 事件监听 发布/订阅 Promise对象 这里就拿回调函数说说 1.对于回调函数 我们用Jquery的ajax获取数 ...
分类:
其他 时间:
2019-09-15 17:06:48
收藏:
0 评论:
0 赞:
0 阅读:
143
求最小生成树的两种算法: 1.Kruskal算法(本质是贪心) 1. 把图中的所有边按代价从小到大排序; 2.按权值从小到大选择边,所选的边连接的两个顶点ui,viui,vi,应属于两颗不同的树,则成为最小生成树的一条边,并将这两颗树合并作为一颗树。 这种做法可以通过并查集来维护连通性,总体复杂度是 ...
分类:
其他 时间:
2019-09-15 17:06:32
收藏:
0 评论:
0 赞:
0 阅读:
83
问题描述 "LG3825" "BZOJ4945" "LOJ2305" 题解 发现对于每个地图,如果没有$A,B,C$地图不可以使用$a,b,c$,就是一个$\mathrm{3 SAT}$问题。 有了这个限制之后,$A,B,C$地图就变为了$\mathrm{2 SAT}$问题,但是$x$地图还是$\m ...
分类:
其他 时间:
2019-09-15 17:06:15
收藏:
0 评论:
0 赞:
0 阅读:
73
环境搭建 VUE Node.js VSCode template模板: ...
分类:
Web开发 时间:
2019-09-15 17:05:58
收藏:
0 评论:
0 赞:
0 阅读:
70
一、Logstash的作用 Logstash是一个完全开源的工具,它可以对日志进行收集、过滤,能非常方便地将日志转换成以JSON的格式存储和输出,并将其存储供以后使用。 二、整合Logstash的步骤 注意:需要在logback日志框架的基础上:https://www.cnblogs.com/756 ...
分类:
编程语言 时间:
2019-09-15 17:05:40
收藏:
0 评论:
0 赞:
0 阅读:
158
对于这个星期java的学习,有太多新的知识点,例如对象的建立等许多新的知识多觉得很困难,上课得时候听起来感觉还行,课后就忘了,没有及时去巩固,以后每天都得回顾一下之前的知识,并且要课前预习,不能堆积问题,这周的实验报告题目是比较简单的,但是我还是有个题没做出来,这个题很早之前就有接触的但是一直没弄明 ...
分类:
其他 时间:
2019-09-15 17:05:05
收藏:
0 评论:
0 赞:
0 阅读:
64
第一节:数组 1.数组的概念及定义 可以存放一组数据; 当需要操作多个数据时; 可以存放一组数据; 当需要操作多个数据时; 2.数组的创建方式 var arr1 = [1,2,3]; //字面量方式 var arr2 = new Array(1,2,3) //构造函数方式 注意:当只有一个数据时,两 ...
分类:
编程语言 时间:
2019-09-15 17:04:44
收藏:
0 评论:
0 赞:
0 阅读:
67
开始觉得这道题是一个贪心发现每次操作很麻烦,一直到比赛结束也没想到什么好的办法。 题意: 有一个无限大的二维格子,从其中任意一点作为起点,按照所给的字符串WASD四个方向去移动,我们在字符串任意位置插入一个操作(WASD四个方向的一个),使走过方格所围成的矩形面积最小。 题解: 如果暴力考虑在某个位 ...
分类:
其他 时间:
2019-09-15 17:04:27
收藏:
0 评论:
0 赞:
0 阅读:
81
链接: "https://leetcode cn.com/contest/weekly contest 154" 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个 ...
分类:
其他 时间:
2019-09-15 17:04:06
收藏:
0 评论:
0 赞:
0 阅读:
109
题面 Dilworth定理:在数学理论中的序理论与组合数学中,Dilworth定理根据序列划分的最小数量的链描述了任何有限偏序集的宽度。 反链是一种偏序集,其任意两个元素不可比;而链则是一种任意两个元素可比的偏序集。Dilworth定理说明,存在一个反链A与一个将序列划分为链族P的划分,使得划分中链 ...
分类:
其他 时间:
2019-09-15 17:03:09
收藏:
0 评论:
0 赞:
0 阅读:
99
[TOC] 1.DOM树介绍 DOM:文档对象模型。DOM 为文档提供了结构化表示,并定义了如何通过脚本来访问文档结构。目的其实就是为了能让js操作html元素而制定的一个规范。 DOM就是由节点组成的:HTML加载完毕,渲染引擎会在内存中把HTML文档,生成一个DOM树。 在HTML当中,一切都是 ...
分类:
Web开发 时间:
2019-09-15 17:02:17
收藏:
0 评论:
0 赞:
0 阅读:
59
使用vs2017 新建wpf 项目 MainWindow 被定义为partial,是因为他要和xaml的一些属性组合在一起,然后再运行起来,这正是 InitailizeCompoent 这个函数要干的事 默认的window会自动创建一个Grid控件,那是因为window只能有一个child cont ...
分类:
Windows开发 时间:
2019-09-15 17:01:24
收藏:
0 评论:
0 赞:
0 阅读:
98
目标:记录阅读“红宝书”时的阅读心得,提供读者一个参考的阅读进度。 内容:(未完成,待继续) 1、第一章,主要讲的是JavaScript的历史发展与版本问题。本章节可以快速阅读,小结重点记忆:JS是由三个不同的部分组成:ECMAScript,DOM,BOM. ...
分类:
编程语言 时间:
2019-09-15 17:00:59
收藏:
0 评论:
0 赞:
0 阅读:
80
produceList.forEach(function (item, index, array) { array[index] = { mercery: item.product.fabrication ? item.product.fabrication.name : item.fabricat... ...
分类:
其他 时间:
2019-09-15 17:00:23
收藏:
0 评论:
0 赞:
0 阅读:
101
ES5: 1.严格模式: 调用方法: "use strict" ; 作用范围:全局模式:放在脚本文件的第一行,则整个脚本文件都将以“严格模式”运行。 局部模式:将"use strict"放到函数内的第一行。 严格模式的语法要求: ① 必须用var声明变量 "use strict"; a = 10; ...
分类:
其他 时间:
2019-09-15 17:00:06
收藏:
0 评论:
0 赞:
0 阅读:
76
Python Monte Carlo K-Means聚类实战研究 ...
分类:
编程语言 时间:
2019-09-15 16:59:49
收藏:
0 评论:
0 赞:
0 阅读:
84
Esp32 搭建开发环境 任务:VMware上新建虚拟机、搭建ESP32开发环境,并实现一个hello world例程。 一、VMware上新建虚拟机 此步骤比较容易,用几张我在新建过程的截图 此步的ISO文件可从官网下载(官网 https://ubuntu.com/download/desktop ...
分类:
系统服务 时间:
2019-09-15 16:59:25
收藏:
0 评论:
0 赞:
0 阅读:
150
下面继续给出HDU 2014~2032的AC程序,供大家参考。2014~2032这19道题就被归结为“C语言程序设计练习(三) ”~“C语言程序设计练习(五) ”。 HDU 2014:青年歌手大奖赛_评委会打分 用max保存最高分,min保存最低分,sum表示总分,则最后平均分为(sum-max-m ...
分类:
其他 时间:
2019-09-15 16:59:00
收藏:
0 评论:
0 赞:
0 阅读:
86