概率dp poj 3071

题目首先给出一个n,表示比赛一共进行n轮,那么队伍就有2^n只队伍 输入一个2^n*2^n的矩阵,p[i][j]代表队伍i打败队伍j的概率 dp[i][j]代表第i轮比赛的时候,队伍j赢的概率 首先初始化时,dp[0][i]=1,在没有比赛时每个队伍都是赢的 dp[i][j]+=dp[i-1]j[*dp[i-1][k]*p[j][k]:要求j和k的上一轮都是赢家的概率再乘以本轮j打败k的概率 特别注意,队伍只能相邻的打,相邻的队伍转换成二进制时,高位相同,到第i位正好相反 可以用 if(((j
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

django框架 day08

今日内容: 1.多对多三种创建方式 2.forms组件 3.钩子函数 4.forms组件其他字段及操作方式 5.cookie和session 1.多对多三种创建方式 第一种:全自动(推荐使用) 优势:不需要你手动创建第三张表 不足: 由于第三张表不是你手动创建的,也就意味着第三张表字段是固定的无法做扩展。 示例: class Book(models.Model): title = models.CharField(max_length=32) price = models
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

哈希索引和Btree索引的比较

索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。 不同的引擎对于索引有不同的支持:Innodb和MyISAM默认的索引是Btree索引;而Mermory默认的索引是Hash索引。 我们在mysql中常用两种索引算法BTree和Hash,两种算法检索方式不一样,对查询的作用也不一样。 一、BTree BTree索引是最常用的mysql数据库索引算法,因为它不仅可以被用在=,>,>=,<,<=和between这些比较操作符上,而且还可以用于like操作符,只要它
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

Django知识点汇集

一.三种多对多关系表创建方式 1.全自动创建 优势:全自动建立第三张表 劣势:无法对第三张表的字段进行拓展 class Book(models.Model): title = models.CharField(max_length=32) price = models.DecimalField(max_digits=8,decimal_places=2) authors = models.ManyToManyField(to='Author') class Aut
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

jenkins添加节点

环境: 主机master:腾讯云服务器ubuntu18.04 执行机slave:windows10 输入登录主机的jenkins,
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

二叉树的遍历--递归实现与非递归实现

二叉树的表示 在研究二叉树的遍历之前,我们需要先看看二叉树的表示方式。 一般来说,我们使用自定义的数据结构或是数组来表示二叉树。 二叉树的数据结构: public class TreeNode { public int val; // 左孩子 public TreeNode left; // 右孩子 public TreeNode right; } 数组形式表现二叉树 当我们使用数组形式表现二叉树时,我们将数组第一个节点的索引置为「1」,也就是根节点,如
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

WhaleCTF之web密码泄露

WhaleCTF之密码泄露 前往题目 没有思路,习惯看一下源码,拉到最后,发现有惊喜 直接把index.php 换成password.txt,访问 这是要让我密码爆破吗?直接把密码保存成password.txt,掏出burp来一波爆破 开始爆破 Response,发现cookie中有信息 好像是base64加密,拿去base64解密之后 得到290bca70c7dae93db6644fa00b9d83b9.php 访问网站,发现是一个小黑留言板 留言,然后抓包 提示没有权限,试试把guest改
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

王歆瑶20190919-3 效能分析

此作业要求参见https://edu.cnblogs.com/campus/nenu/2019fall/homework/7628 git地址:https://e.coding.net/wxyao/wangxiny.git 要求0 以 战争与和平 作为输入文件,重读向由文件系统读入。连续三次运行 统计表: 要求1 给出你猜测程序的瓶颈。 我猜测瓶颈在这段: while (fin >> temp) { int len = temp.size(); char tmp[40] = ""; int j
分类: 其他 发布时间: 09-24 23:47 阅读次数: 0

Lingon X for Mac(系统服务配置文件编辑工具)

LingonXforMac是一款系统服务配置编辑工具,Lingon非常容易使用但功能非常强大。它是一个功能齐全的launchd编辑器,还有许多高级功能,例如以root身份运行作业,并查看每个作业的日志。macdown提供lingonxmac下载,欢迎需要的朋友,来本站下载使用。lingonxmac软件功能1、简单的模型表示LingonXforMac可以将线性、非线性和整数问题迅速得予以公式表示,并
分类: 其他 发布时间: 09-24 23:20 阅读次数: 0

Pastebot—剪切板管理工具

想要一款剪切板增强软件?小编今天为大家带来了一款剪贴板管理工具—Pastebot!Pastebot Mac版是一款剪切板增强工具,可以快速调用之前复制的剪辑,并在粘贴之前应用强大的文本过滤器进行格式化。您甚至可以将多个副本排队以按顺序粘贴。记录剪切板的历史记录,方便快速调用,支持快捷键调用!功能介绍强大的过滤器使用实时预览构建强大的过滤器,并在粘贴时应用它们。创建键盘快捷键以使用过滤器快速粘贴,并
分类: 其他 发布时间: 09-24 23:20 阅读次数: 0

pr插件BeatEdit for Mac(音乐节奏鼓点自动剪辑)

BeatEditforMac是一款可检测音乐中的节拍并在PremierePro时间轴中生成节拍标记的PR插件。BeatEditforMac可以创建与音乐同步的自动编辑,或者让BeatEditMac协助您进行手动编辑过程。AEscriptsbeateditMac特别版是一个音乐鼓点节拍自动剪辑扩展插件、插件可以自动检测音频文件根据音乐的节拍鼓点生成时间线,然后选择需要剪辑的素材,自动完成剪辑工作,还
分类: 其他 发布时间: 09-24 23:20 阅读次数: 0

【linux】创建用户,查看用户

查看用户:cat /etc/passwd 创建sudo+NOPASSWD的权限的用户: useradd admin id admin passwd admin (abc123) visudo 设置admin ALL=(ALL) NOPASSWD: ALL
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

【模板】计几皮克定理 poj1265

题目链接:https://vjudge.net/problem/POJ-1265 题意:在整点网格中给你若干个点,输出围成的面积还有边上的点还有内部(不包括边的点)。 这题为了普遍性做模板,所以就直接把所有点存下来了。皮克定理看注释吧 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int N=106
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

虚拟机开机黑屏的解决方法

找到虚拟机安装目录,不记得就找错误提示,如上我的是D:\Users\Documents\Virtual Machines\Ubuntu 64\,然后 把里面的.lck的文件全删掉,就可以启动了。 原因:虚拟机在运行时会创建相应的文件,即在虚拟机的安装目录下自动产生.lck锁定文件文件,这是虚拟机的虚拟磁盘(.vmdk)自带的磁盘保护机制,防止多台虚拟机同时访问同一个虚拟磁盘造成对磁盘修改、数据丢失以及性能的削减。 虚拟机若正常退出,关机会自动删除。如果是强制关机,属于异常退出,虚拟机尚未来地及
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

Angr包含什么

angr是什么 angr是一个多架构的二进制分析平台,具备对二进制文件的动态符号执行能力(例如Mayhem,KLEE等)和多种静态分析能力。 大概看来,要做到这些必须要克服一些问题: 装载二进制文件到到分析平台 转换二进制文件为中间语言(intermediate representation)(IR) 转换IR为语义描述(即它做什么而不是它是什么) 执行真正的分析,这包括: 部分或者全部的静态分析(即依赖分析,程序分片) 对程序状态空间的符号探索(比如“我们能否一直执行它直到我们找到了一个溢出
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

D. Marcin and Training Camp

题目链接:http://codeforces.com/contest/1230/problem/D D. Marcin and Training Camp time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output 题目大意: 要组建一个小组,要求小组中每个人都不比所有人强,当一个人懂得一个算法但是另一个不懂那么前者认为他比后者
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

python request.args 解析

requst.args 获得的是 列表类型 原始 aa=ff&&bb=gg 通过request.args 分解为 ImmutableMultiDict([('page', u'10')]) 列表类型 -》 todict -》 urlencode 转换为url格式的字符串
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

ADO.NET_01

一、说明 这个例子是小白跟着学习代码记录,模拟用户登陆功能,提示用户输入用户名及密码,然后与数据库里的用户数据进行比对,成功就返回成功提示及邮箱,失败,则失败提示。 二、代码 共3个文件,如下。 App.config <?xml version="1.0" encoding="utf-8" ?> <configuration> <connectionStrings> <add name="MyschoolConnectionString" connectionStri
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

hexo+码云搭建个人博客

1.示例 1 https://blog.csdn.net/weidong_y/article/details/90904781 2 https://www.jianshu.com/p/13f5e4d7099d
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0

博客园MD脚注测试

## 传统与新兴的分界线 我们现在所称的**传统GIS及其连接的产业链**,是指——以“**外业测绘+内业加工**”为数据收集手段,以电子地图为信息载体,以“**GIS平台+应用开发**”为交付形式的产业模式。“**地图+数据库**”的技术路线于上世纪60年代提出,以Esri公司为代表的GIS软件公司,推动其产业化发展到今天。[^1] ## Reference [^1]:[专栏 | 目睹GIS二十年兴与“亡”:已彻底融入IT](https://mp.weixin.qq.com
分类: 其他 发布时间: 09-24 23:14 阅读次数: 0