A - Girls and Boys
匈牙利算法 增广路求最大匹配的方法 https://blog.csdn.net/sunny_hun/article/details/80627351（形象生动） 最大独立集问题 如果U定义了G的一个完全子图，则它也定义了的一个空子图，反之亦然。所以在G的完备子图与的独立集之间有对应关系。特别的，G的一个最大完备子图定义了的一个最大独立集。 最大完备子图问题是指寻找图G的一个最大完备子图。类似地，最大独立集问题是指寻找图G的一个最大独立集。这两个问题都是NP-复杂问题。当用算法解决其中一个问题时
[笔记] .net core WPF 程序，发布独立程序与单一执行程序
如何发布独立可运行的，和只有一个文件的 .net core WPF 程序。 1 发布并打包 Step 1 在项目上右键，在菜单中选择发布，使用文件发布，选择独立部署模式，其它的条件，依照自己的情况设置。发布之后，将得到一个绿色无依赖的软件运行环境。 可以开启 PublishTrimmed 以减少发布体积。 Step 2 使用自解压的压缩包，对发布出来的文件进行打包，就可以给别人用了。 7z制作自解压安装包 - sparkdev - 博客园 当然，这里并不是单一文件，使用时需要解压，但好处是发给
StatusLogger No Log4j 2 configuration file found
出现这种错误，并不一定是文件log42.yml不存在，还可能是由于没有引入jackson-dataformat-yaml导致。 对于YamlConfigurationFactory，如果它所需的依赖有缺失，即使存在yml类型的配置文件，也不会生效。
Python购物车程序（菜鸟版）
程序练习 购物车程序 需求: 启动程序后，让用户输入工资，然后打印商品列表 允许用户根据商品编号购买商品 用户选择商品后，检测余额是否够，够就直接扣款，不够就提醒 可随时退出，退出时，打印已购买商品和余额 product_list = [
('Iphone', 5000),
('Mac Pro', 9800),
('Bike', 800),
('Watch', 10600),
('Coffee', 31),
('Lpython', 1
剑指offer——二进制中1 的个数
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 代码实现（Java） 1 public class Solution {
2 public int NumberOfOne1(int n) {
3 int count=0;
4 int flag=1;
5 while(flag!=0){
6 if((flag & n)!=0){
7 count++;
8 }
树莓派4 HDMI显示
树莓派4直接上电，试过诸多参数，HDMI在我的显示器上（LG27M35）无法显示。 但是改电脑USB3.0供电，HDMI工作正常。 相关参数如下： /boot/config.txt # uncomment if hdmi display is not detected and composite is being output
hdmi_force_hotplug=1
# uncomment to force a specific HDMI mode (this will force
D-Power Products
题目连接： 题解： 根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的个数，如果两个数的乘积变成一个数的K次幂，那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后，开始遍历，将与其互补的质因子与指数保存一下 。然后查找，这里需要借用STL里map嵌套vector，即map<vector<stu >,int >mp;还要定义一个结构体用来保存质因子与其指数。最后一步是查找，直接用我们mp[v1],其中V1是我们刚才保存好与该互补的一方。 , #include<bits/s
python第九期学习笔记（装饰器进阶）
get新技能啦 ： 简单的装饰器： def timmer(func): def inner(): start_time=time.time() func() end_time=time.time() print('程序执行时长：',end_time-start_time) return inner @timmer #func1=timmer(func1) def func1(): time.sleep(2)
hgoi#20191029-2
T1-小学组 给定n个m维向量，保证坐标只有{0,1} 给定一个符号(&、|、^中的一种)和一个m维向量x 求任意个m维向量进行该运算得到m维向量x的排列数 解法 首先符号只有一种，所以方案与顺序无关，只要统计时乘一个阶乘即可 然后看到数据范围，n,m都是25以下的 直接把m维向量压成一个int再暴力搜每一个向量用不用即可 ac代码 #pragma GCC optimize(2)
#include<bits/stdc++.h>
#define mod 1000000009
#define ll
网络编程采用HttpClient类更好
一般人网络编程普遍用HttpWebRequest，类似下面的实现。我也一般都这样实现 string result = string.Empty;
HttpWebRequest request = (HttpWebRequest)WebRequest.Create(new Uri(requesturl));
request.Method = method;
request.ContentTy
JS 数组，对象常用方法 集合
数组 1.数组去重： 主要是使用的 new Set() 方法 https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Set // 两个方法 主要是使用到new Set()
let repeatArr = [1,2,3,4,1,2,3,4];
let reasult = [...new Set(repeatArr)] //方法一
let reasult2 = Array.
组合模式-Composite
组合模式是将对象组合成树形结构以表示 “部分-整体” 的层次结构，使得用户对单个对象和组合对象的使用具有一致性。 一、类图结构 组合模式包含了如下几个角色： Component：是组合中的对象声明接口，在适当的情况下，实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。 Leaf ：在组合中表示叶子结点对象，叶子结点没有子结点。 Composite：定义有枝节点行为，用来存储子部件，在Component接口中实现与子部件有关操作，如增加(add)和删除(remov
51Nod1640 天气晴朗的魔法
Problem 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。 现在给定魔法师人数N，魔法链数目M。求此魔法阵的最大效果。 Solution 最小生成树求最大边最小值
leetcode 1017. 负二进制转换
题意： 给出数字 N，返回由若干 "0" 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。 除非字符串就是 "0"，否则返回的字符串中不能含有前导零。 示例 1： 输入：2 输出："110" 解释：(-2) ^ 2 + (-2) ^ 1 = 2 示例 2： 输入：3 输出："111" 解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3 示例 3： 输入：4 输出："100" 解释：(-2) ^ 2 = 4 提示： 0 <= N <= 10^9
ES6学习-块级作用域、let和const
一、作用域 在以前的ES5中，作用域只有全局作用域和函数作用域，没有块级作用域。 在函数作用域或全局作用域中通过关键字var声明的变量，无论实际上是在哪里声明的，都会被当成在当前作用域顶部声明的变量，这就是我们常说的提升（Hoisting）机制。 // 例：提升机制
function getValue(condition) {
if (condition) {
var value = 'blue';
return value
今日推荐
周排行