Fire Net HDU1045
有墙的最大匹配问题 将行和列进行初始化划分 再对左图(r)右图(c)进行匈牙利算法 #include<bits/stdc++.h>
using namespace std;
#define N 105
char mp[N][N];
int mp2[N][N];
int used[N];
int vis[N];
int n,m,r,c;
bool dfs(int x)
{
for(int j=1;j<=c;j++)
{
if(mp2[x][j]&&!used[j
HDU1233:还是畅通工程(最小生成树)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63196 Accepted Submission(s): 28696 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 Description: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程
linux基础指令学习
1.学习地址: https://www.cnblogs.com/luyajin/p/5557262.html 2.cd /home 表示打开某个目录 例如上述的home目录 3.touch 文件名 表示创建一个文件 4.cat 文件名 表示打开一个文件名 more 文件名 功能与cat相同但是more可以翻页,方便与打开长的文件 5.vi 编辑器 a) 进入vi 在系统提示符号输入vi及文件名称后,就进入vi全屏幕编辑画面: b) 切换至插入模式编辑文件 在命令模式下按一下字母 i 就可以进入
[YNOI 2016] 掉进兔子洞
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4939 [算法] 不难发现 , ansi = (r1 - l1 + 1) + (r2 - l2 + 1) + (r3 - l3 + 1) - sigma(min(cnt1i , cnt2i , cnt3i)) bitset + 莫队即可 时间复杂度 : O(Nsqrt(N) / 32) [代码] #include<bits/stdc++.h>
using namespace std
010---软链接和硬链接
建立链接 ln linux链接文件类似于Windows下的快捷方式 分类 软链接: 不占用磁盘空间 是链接源文件名的 源文件删除,则链接也跟着失效 支持跨分区。 硬链接: 两个文件占用相同的磁盘空间 是链接inode号 删除源文件、链接文件依然存在 硬链接只能链接文件,不能链接目录 不支持跨分区 格式 硬:ln 源文件 链接文件 软:ln -s 源文件 链接文件 示例 软链接 ln -s /home/a/source.txt /home/b/desc.txt
[root@online1 stu
jmeter beanshell Typed variable declaration : Object constructor错误
从数据库取值和响应值做比较,使用beanshell如下: import org.json.JSONArray;
import org.json.JSONObject;
res_str = prev.getResponseDataAsString();
JSONObject res_json_obj = new JSONObject(res_str);
JSONArray dbd_json_array = new JSONArray("${dbd}"); // 数据库转json
JSON
[原创]Qt C++下进行QGIS二次开发打开S-57格式(*.000)电子海图数据,并设置多边形要素的显示风格
不过多的废话了,直接上源码: addChartlayers()方法时“打开海图”按钮的triggered()信号所绑定的槽函数。 //添加海图数据小按钮槽函数
void MainWindow::addChartlayers()
{
m_mapCanvas->freeze(true);//冻结或解冻地图画布对象,frozen (true) or thawed (false). Default is true.
//步骤1:打开文件选择对话框
QString filename=
lesson 042 —— 继承
lesson 042 —— 继承 什么是继承? 继承是一种创建新类的方式,新建的类可以继承一个或多个父类(python支持多继承),父类又可称为基类或超类,新建的类称为派生类或子类。子类会继承父类的属性。 python中类的继承分为:单继承和多继承 class ParentClass1: #定义父类
pass
class ParentClass2: #定义父类
pass
class SubClass1(ParentClass1): #单继承,基类是ParentClass1,
用Python写RF测试(参考http://www.testclass.net/rf)
from robot.api import TestSuite
from robot.api import ResultWriter
from robot.model import Keyword # 百度搜索测试 class BaiduSearchTest: def __init__(self, name, librarys=["SeleniumLibrary"]): # 创建测试套件 self.suite = TestSuite(name) # 导入SeleniumLibrary for
C解1.Two Sum——LeetCode刷题
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2, 7, 11, 15
[转] JS中的call()方法和apply()方法用法总结
//例1
<script>
window.color = 'red';
document.color = 'yellow';
var s1 = {color: 'blue' };
function changeColor(){
console.log(this.color);
}
changeColor.call(); //re
《机器学习实战》代码实现学习一 使用K-近邻算法改进约会网站的配对效果(数据准备)
1.数据准备:从文本文件中解析数据 文本文件datingTestSet2.txt网盘地址为: https://pan.baidu.com/s/19HNwo1TSWjWhbRwsyL-itg 提取码为:mz11 约会数据由1000行,主要包含一下三种特征: 每年获得的飞行常客里程数 玩视频游戏所耗时间百分比 每周消费的冰淇淋公升数 但是在把这些特征输入到分类器之前,必须将待处理数据格式改变为分类器可以接受的格式,在kNN.py中创建名为file2matrix的函数,以此来处理输入格式问题,该函数
xilinx-zynq教程5-Uboot
zynq-SD卡启动和Flash启动(QSPI) 本教程不是商业教程,只是自己学习时,希望记录下来,可以反复查看学习,以免忘记。 此次是希望能够从SD卡启动和通过QSPI从FLASH启动 工程使用上节的工程,在此基础进行修改 打开SD卡和QSPI的外设 输出文件 首先重置输出 生成bit文件 建立工程 创建BOOT镜像文件 添加输出路径 添加要合成的镜像子文件 第一个是fsbl文件 第二个是系统文件 第三个是执行的helloworld程序文件 合成文件,创建镜像 最后把生成的文件拷贝到SD卡中
Mybatis 学习过程中出现空指针异常的错误【已解决】
Mybatis 学习过程中出现空指针异常的错误【已解决】 以下是写的小测试的代码 bean层 Player类(篮球队队员) bean层 Team类(篮球队) dao层 TeamDao.xml配置文件 dao层 TeamDao接口 测试类 测试运行之后就一直报空指针的错误,经过多次检查逻辑,还是没有发现错误,终于,在小仙女的耐心查找下,找到了错误,这个地方是collection里面的一个错误,应该是ofType,而不是column,emm~ 再次测试后,运行成功 因此,在学习的过程中必须足够的细
【深入理解JAVA虚拟机】总结
收获颇多的一本书,非常值得细细品味。 1、所谓万变不离其宗,此书便是宗。读过此书后,发现以前看过的网上好多五花八门的文章,都是源自此书。 2、举一反三。此书中讲到的jvm用到的各种思想,在工作中其实经常用到,在C++及各种公共组件中也经常看到,在此处系统的看到系统的归纳,还是会对理解多有帮助。 3、所谓思而不学则殆,其实,做而不学也怠了。这些年,写了很多代码,做了很多项目,却很少系统的看一本书。近几月完整的看了ES,KFK,JVM,算法,性能,设计模式,软件架构、分布式等方面十几本书,自觉思路
周排行