首页 > 2019年02月13日 > 全部分享
UVA - 1218 Perfect Service (树形dp)(inf相加溢出)
题目链接 题意:给你一个树形图,让你把其中若干个结点染成黑色,其余的染成白色,使得任意一个白色结点都恰好与一个黑色结点相邻。 解法比较容易,和树上的最大独立集类似,取一个结点作为树根,对每个结点分三种情况讨论即可:自己是黑色,自己是白色而父亲是黑色,自己和父亲都是白色。 但关键在于这道题如果用inf ...
分类:其他   时间:2019-02-13 23:15:45    收藏:0  评论:0  赞:0  阅读:157
C# 预处理指令
一、什么是预处理指令 源代码指定了程序的定义,预处理指令(preprocessor directive)指示编译器如何处理源代码。例如,在某些情况下,我们希望编译器能够忽略一部分代码,而在其他情况下,我们希望代码被编译,这时我们就可以使用预处理指令了。 C++开发人员应知道,在C 和C++中预处理器 ...
分类:Windows开发   时间:2019-02-13 23:15:12    收藏:0  评论:0  赞:0  阅读:201
HDU4081:Qin Shi Huang's National Road System (任意两点间的最小瓶颈路)
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10567 Accept ...
分类:其他   时间:2019-02-13 23:14:55    收藏:0  评论:0  赞:0  阅读:334
排序总结
排序是最基础的东西啦,一定要记板子!记板子!记板子! 正文 这里主要总结一下7种排序 选择排序 冒泡排序 插入排序 桶排序 快速排序 归并排序 堆排序 一、选择排序 1.操作 每一趟从待排序的数据元素中选出最小(或最大)的一个元素放到待排序的序列的最前面,直到所有元素都排序完毕。 2.特点 <1>稳 ...
分类:编程语言   时间:2019-02-13 23:14:36    收藏:0  评论:0  赞:0  阅读:202
JAVA简介
Java 简介 Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 。 Java具 ...
分类:编程语言   时间:2019-02-13 23:14:20    收藏:0  评论:0  赞:0  阅读:158
Python中关于__main__变量的问题
在Python代码的编写中,经常会用到这么一句: 这句代码之前的语句在整个模块被其他文件调用的时候会被运行,而这句代码之后的语句则不会,经过多次的查阅资料,我得出一下的解释: __name__变量在单独运行此模块(.py文件)时,其表示的内容为”__main__",而当这个模块被其他模块调用时,__ ...
分类:编程语言   时间:2019-02-13 23:13:46    收藏:0  评论:0  赞:0  阅读:204
apm飞行模式
参考 :https://www.cnblogs.com/jins-note/p/9580054.html 复制别人的,因为很久(几年)玩一次,所以会忘,也不好找,,若作者要求,请给留言,会立即删除。 1、稳定模式Stabilize稳定模式是使用得最多的飞行模式,也是最基本的飞行模式,起飞和降落都应该 ...
分类:其他   时间:2019-02-13 23:13:33    收藏:0  评论:0  赞:0  阅读:202
Mybatis 学习过程中出现空指针异常的错误【已解决】
Mybatis 学习过程中出现空指针异常的错误【已解决】 以下是写的小测试的代码 bean层 Player类(篮球队队员) bean层 Team类(篮球队) dao层 TeamDao.xml配置文件 dao层 TeamDao接口 测试类 测试运行之后就一直报空指针的错误,经过多次检查逻辑,还是没有发 ...
分类:其他   时间:2019-02-13 23:13:19    收藏:0  评论:0  赞:0  阅读:251
P1021 邮票面值设计(dfs+背包dp)
P1021 邮票面值设计 题目传送门 题意: 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15N+K≤15)种邮票的情况下 (假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX, 使在1至MAX之间的每一个邮资值都能得到。 思路: dfs+背包dp 暴搜k种邮票,下一 ...
分类:其他   时间:2019-02-13 23:13:03    收藏:0  评论:0  赞:0  阅读:560
chocolatey
https://chocolatey.org ## Install Chocolatey CMD (Recommand): @"%SystemRoot%\System32\WindowsPowerShell\v1.0\powershell.exe" -NoProfile -InputFormat N... ...
分类:其他   时间:2019-02-13 23:12:47    收藏:0  评论:0  赞:0  阅读:174
scala记录(2)scala函数
1.Scala函数的定义 有参函数 无参函数 注意点: l 函数定义语法 用def来定义 l 可以定义传入的参数,要指定传入参数的类型 l 方法可以写返回值的类型也可以不写,会自动推断,有时候不能省略,必须写,比如在递归函数中或者函数的返回值是函数类型的时候。 l scala中函数有返回值时,可以写 ...
分类:其他   时间:2019-02-13 23:12:29    收藏:0  评论:0  赞:0  阅读:188
linux基础指令学习
1.学习地址: https://www.cnblogs.com/luyajin/p/5557262.html 2.cd /home 表示打开某个目录 例如上述的home目录 3.touch 文件名 表示创建一个文件 4.cat 文件名 表示打开一个文件名 more 文件名 功能与cat相同但是mor ...
分类:系统服务   时间:2019-02-13 23:12:11    收藏:0  评论:0  赞:0  阅读:169
《Java从入门到精通》学习总结1
1. Java既是编译型语音,也是解释型语言:先将源代码编译成Java字节码,然后Java虚拟机对Java字节码进行解释运行 2. 使用命令行编译Java源代码时,如果代码中有中文,在编译时需要指定编码方式:javac -encoding utf-8 xx.java 3. Eclipse4.10版本 ...
分类:编程语言   时间:2019-02-13 23:11:57    收藏:0  评论:0  赞:0  阅读:167
P1251 餐巾计划问题 费用流
https://www.luogu.org/problemnew/show/P1251 题意 有一家酒店,酒店每天需要ri张桌布,桌布可以现买,p元。可以通过快洗店,等m天,f元。可以通过慢洗店,等n天,s元。问满足每天用布需求的最小费用 思路 这道题拆点是要的,把一天拆成早上和晚上。比较精彩的是, ...
分类:其他   时间:2019-02-13 23:11:40    收藏:0  评论:0  赞:0  阅读:224
[SDOI2012]Longge的问题
这道题是数论题,所以需要一些变形。 考虑求所有$\gcd$的和,我们采用分组求解,也就是根据$i$和$N$的$\gcd$的值进行分组。 $$\begin{array}{ll}&\sum_{i=1}^N\gcd(i,N) \\ = &\sum_{d|n}d\sum_{i=1}^N[\gcd(i,N)= ...
分类:其他   时间:2019-02-13 23:11:22    收藏:0  评论:0  赞:0  阅读:192
Python基础之函数
三元运算 三元运算(三目运算),是对简单的条件语句的缩写。 ? 1 2 3 4 5 # 书写格式 result = 值1 if 条件 else 值2 # 如果条件成立,那么将 “值1” 赋值给result变量,否则,将“值2”赋值给result变量 基本数据类型补充 set set集合,是一个无序且 ...
分类:编程语言   时间:2019-02-13 23:11:02    收藏:0  评论:0  赞:0  阅读:148
RSA总结
面试问到RSA了,大脑有些空白,查漏补缺吧 什么是RSA RSA算法是一种非对称的加密算法,所谓非对称,就是指算法需要一对密钥,使用其中一个加密,则需要另一个才能解密。密钥分为公钥和私钥,私钥自己保存,公钥提供给对方。 RSA签名验签 使用私钥将明文进行签名生成密文串与明文一起传输。对方收到数据后使 ...
分类:其他   时间:2019-02-13 23:10:48    收藏:0  评论:0  赞:0  阅读:172
PHP程序员职业发展路线
重点:把LNMP搞熟练(核心是安装配置基本操作) 1.Linux: 基本命令、操作、启动、基本服务配置(包括rpm安装文件,各种服务配置等); 会写简单的shell脚本和awk/sed 脚本命令等。 基本命令、操作、启动、基本服务配置(包括rpm安装文件,各种服务配置等); 会写简单的shell脚本 ...
分类:Web开发   时间:2019-02-13 22:48:41    收藏:0  评论:0  赞:0  阅读:199
node.js如何将远程的文件下载到本地、解压、读取
其实要解决的问题,很简单,获取远程文件,然后解压到本地读取。 在vscode中通过node.js来实现是比较方便的,相比之前的zip.js,我觉得我还是比较喜欢node.js实现方式。 test.js如下内容: 如何解压到本地某个文件夹? unzip.js内容如下: 如何读取本地某个文件夹的文件内容 ...
分类:Web开发   时间:2019-02-13 22:48:24    收藏:0  评论:0  赞:0  阅读:372
[BZOJ2693]:jzptab
Description $\sum_{i=1}^{n}\sum_{j=1}^{m}{lcm(i,j)}$ Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sample Outp ...
分类:其他   时间:2019-02-13 22:48:08    收藏:0  评论:0  赞:0  阅读:214
1070条   上一页 1 ... 3 4 5 6 7 ... 54 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!