首页 > 2020年02月21日 > 全部分享
P3478 [POI2008]STA-Station
题意: 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 发现从根从某个位置移到它的?一个?子树得出 ans 只要 O(1) 的时间 定义 f[u] 代表以 u 为根结点的深度和 假设 v 是 u 的儿子 ,那么 f[v] 其实就是 v 的子树的深度全部 -1 ,其他节点的 ...
分类:其他   时间:2020-02-21 00:29:55    收藏:0  评论:0  赞:0  阅读:63
抽屉算法及其推广
一. 抽屉算法 抽屉算法,又称鸽子洞原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。它是组合数学中一个重要的原理。 具体算法讲的是: 第一抽屉算法:如果n+k(k>=1)个物体被放进n个盒子,那么至少有一个盒子包含两个或更多的物体。 第二抽屉算法:把 ...
分类:编程语言   时间:2020-02-21 00:28:04    收藏:0  评论:0  赞:0  阅读:58
SQL基础语法—insert语句
insert语句 insert语句用于插入数据到表中,其基本语法有以下三种: 其中 和` insert...set insert...select`语句是将另外表中数据查出来并插入到现成的表中 子句代表可以将数据插入到指定的表分区中 代表将数据插入到的目标表 代表要插入指定数据的目标表列,如果是多列 ...
分类:数据库技术   时间:2020-02-21 00:27:42    收藏:0  评论:0  赞:0  阅读:68
运行程序,出现提示:TypeError: 'module' object is not callable('模块'对象不可调用)
原始代码: 运行代码时,出现以下报错: 调整导入模块方式,修改后代码: 运行代码,效果如下: 以上处理方案,参考https://www.cnblogs.com/chichung/p/9610500.html ...
分类:其他   时间:2020-02-21 00:26:40    收藏:0  评论:0  赞:0  阅读:119
C语言 windows下Ansi和UTF-8编码格式的转换
当我们使用MinGW-w64作为编译器在windows系统环境下进行C语言编程时,如果源代码文件(.c)保存格式为Ansi格式,则在打印汉字时不会出现乱码;反之,如果我们使用UTF-8格式保存,则会出现乱码,需要在编译时加上“-fexec-charset=gbk”来解决乱码问题。 #include ...
分类:编程语言   时间:2020-02-21 00:24:59    收藏:0  评论:0  赞:0  阅读:445
P2899 [USACO08JAN]手机网络Cell Phone Network
题意: 一棵 n 个点的无权树,求最?点覆盖 思路: 那么,我们考虑一个结点可以被谁染色,不难想出,可以有3种情况:被自己染色,被儿子染色,被父亲染色 我们不妨设: f[i][0] 代表被自己染色 f[i][1] 代表被父亲染色 f[i][2] 代表被儿子染色 设当前节点是 u ,儿子节点是 v 我 ...
分类:移动平台   时间:2020-02-21 00:24:27    收藏:0  评论:0  赞:0  阅读:74
用java语言实现一个观察者模式
观察者模式(也被称为发布/订阅模式)提供了避免组件之间紧密耦合的另一种方法,它将观察者和被观察的对象分离开。在该模式中,一个对象通过添加一个方法(该方法允许另一个对象,即观察者注册自己)使本身变得可观察。当可观察的对象更改时,它会将消息发送到已注册的观察者。这些观察者收到消息后所执行的操作与可观察的 ...
分类:编程语言   时间:2020-02-21 00:23:01    收藏:0  评论:0  赞:0  阅读:102
9.1、Java 循环的控制语句
循环的控制语句 循环的控制语句有两种:break、continue 两种。 braak可以用于强制限出循环。 continue可以用于强制结束本次循环。 break braak可以用于强制限出循环。 java //continue的用法,满足条件时,结束当前循环的乘下的语句 for (int i = ...
分类:编程语言   时间:2020-02-21 00:21:45    收藏:0  评论:0  赞:0  阅读:61
1248条   上一页 1 ... 61 62 63
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!