[HAOI2010]软件安装 开始没有看懂题,以为就是个树形依赖背包,打完之后W40,然后才发现它会有还,要用tarjan缩完点后跑背包,要建立一个虚拟节点0连接所有的子图(注意连接的位置)。 但是有个细节卡了我好长时间: 错误示范: 正确代码: 在缩点是记录每个scc的入度,0直接和入度为0的sc ...
分类:
其他好文 时间:
2019-07-12 09:19:03
阅读次数:
122
章·二:7-12:男儿何不带吴钩,收取关山五十州 ·今日进度: 暂无进度(玩命加载中……) ·随手记: 6:04 新的一天!loj不大友好。刚才听邻铺的lockey大佬说第三题是基环树。 那是啥……蒟蒻我不会啊QAQ。学习去QAQ。 章·一:7-11:昨夜西风凋碧树,独上高楼,望尽天涯路 ·今日进度 ...
分类:
其他好文 时间:
2019-07-12 09:18:38
阅读次数:
96
这是小川的第 380 次更新,第 408 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 242 题(顺位题号是 1021 )。有效的括号字符串为空 ,`"("+ A +")" A + B "" "()" "(())()" "(()(()))"`都是有效的括号 ...
分类:
其他好文 时间:
2019-07-12 09:17:48
阅读次数:
94
2019.07.10 T0(Fibonacci sequence) 乍看数据极大,实则暗藏玄机。 Baidu 原本想通过Baidu找一下O(1)的通项公式, 结果发现根本无法实现: 但是我却发现了这个: 兴奋之情溢于言表,不说了,放代码: 1 #include<bits/stdc++.h> 2 #d ...
分类:
其他好文 时间:
2019-07-12 09:17:15
阅读次数:
115
题干: 现在我们的手头有N个软件,对于一个软件 i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即 Vi 的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情 ...
分类:
其他好文 时间:
2019-07-12 09:16:51
阅读次数:
90
Fat Is Not the Problem—Fat Stigma Is "Obesity is the biggest threat to the health of our nation,” proclaims the chief of epidemiology at a major medic ...
分类:
其他好文 时间:
2019-07-12 09:16:32
阅读次数:
90
wx.setStorageSync('key', 'hello world') 然后在小程序调试器里面的Storage里面就能看到设置的值。在小程序里面,如果用户不主动清除缓存,这个缓存是一直在的。 然后在小程序调试器里面的Storage里面就能看到设置的值。在小程序里面,如果用户不主动清除缓存,这 ...
分类:
微信 时间:
2019-07-12 09:16:15
阅读次数:
216
this中的几种情况 1.普通函数中的this window 2.构造函数中的this 是当前构造函数创建的对象在new这个构造函数的时候会在内存中创建一个对象,此时会让this指向刚创建好的这个对象 3.方法中的this 方法所属的对象,谁调用这个方法this就指向谁 4.事件处理函数中的this ...
分类:
Web程序 时间:
2019-07-12 09:16:00
阅读次数:
99
Cassandra集群管理-删除异常节点故障模拟节点:172.20.101.166,模拟节点系统直接损坏,所有数据丢失。查看集群其它节点日志日志打印内容与节点异常重启基本一致。查看异常节点[root@kubm-01~]#nodetooldescribeclusterClusterInformation:Name:pttestSnitch:org.apache.cassandra.locator.G
分类:
其他好文 时间:
2019-07-12 09:15:15
阅读次数:
145
阅读指南 欢迎浏览zxjssf,本博客每周六固定更新,工作日不定期更新。暑假寒假除周六日外天天更新。更新内容以c++为主,难度从入门到省选都会有。喜欢我的博客就关注哦~~~ 希望大家通过我的博客学到知识,有什么不对欢迎在评论区指出哦!欢迎大家借鉴(抄袭)! 最后附上几个HTML代码 1.小老鼠游戏控 ...
分类:
其他好文 时间:
2019-07-12 09:14:55
阅读次数:
92
问题 docker 启动服务失败 场景 在Ubuntu中,将docker切换阿里镜像后,运行如下两条命令: sudo systemctl daemon-reload sudo systemctl restart docker 在重启docker服务这,报错信息如下: Job for docker.s ...
分类:
其他好文 时间:
2019-07-12 00:58:03
阅读次数:
264
下载链接 (ps:只包含main下主要文件) 目录结构如下: LoginActivity.java MainActivity.java RegistActivity.java activity_login.xml activity_regist.xml 完! ...
分类:
移动开发 时间:
2019-07-12 00:57:21
阅读次数:
202
Linux用户和权限——管理文件权限的命令 摘要:本文主要学习了Linux中修改文件权限的命令。 chown命令 chown命令,主要用于修改文件(或目录)的所有者,除此之外,这个命令也可以修改文件(或目录)的所属组。 基本语法 当只需要修改拥有者时,可使用如下chown命令的基本格式: 如果需要同 ...
分类:
系统相关 时间:
2019-07-12 00:56:12
阅读次数:
190
**Oracle恢复管理之重要参数DBID**DBID,是数据库标识符。每个数据库都拥有一个编号,称为数据库标识符(DBID).该编号是在创建数据库时自动生成的,且Oracle不保证两个同名的数据库的DBID必然唯一的。所以Oracle提供$oracle_home/bin/nid命令,该命令能够在修改数据库名的同时自动生成新的DBID。在创建数据库之后,DBID一般都是不会变的,除非使用命令nid
分类:
数据库 时间:
2019-07-12 00:55:06
阅读次数:
200
这几天看书的时候看到一个算法,叫粒子群算法,这个算法挺有意思的,下面说说我个人的理解: 粒子群算法(PSO)是一种进化算法,是一种求得近似最优解的算法,这种算法的时间复杂度可能会达到O(n!),得到的结果不一定是最优解,往往已经很接近最优解了。最早是Kenny 和 Eberhart于1995年提出的 ...
分类:
编程语言 时间:
2019-07-12 00:54:18
阅读次数:
184
起因设计模式的由来设计模式,1977年有位美国著名建筑大师提出,他叫ChristopherAlexander(克里斯托弗.亚历山大)。他拥有剑桥大学数学硕士学位和建筑学学士学位,以及哈佛大学建筑学博士学位,有“模式它爹”的称号。1990年,软件工程界开始研讨设计模式的话题。1994年,艾瑞克·伽马(ErichGamma)、理査德·海尔姆(RichardHelm)、拉尔夫·约翰森(RalphJohn
分类:
其他好文 时间:
2019-07-12 00:54:04
阅读次数:
198