题目地址:POJ 2553
题目意思不好理解。题意是:G图中从v可达的所有点w,也都可以达到v,这样的v称为sink。然后升序输出所有的sink。
对于一个强连通分量来说,所有的点都符合这一条件,但是如果这个分量还连接其他分量的话,则肯定都不是sink。所以只需要找出度为0的强连通分量即可。
代码如下:
#include
#include
#include
#include
#in...
分类:
其他 时间:
2015-03-12 17:17:08
收藏:
0 评论:
0 赞:
0 阅读:
263
Problem Description
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers.
Now given a humble number, please w...
分类:
其他 时间:
2015-03-12 17:16:27
收藏:
0 评论:
0 赞:
0 阅读:
400
这些是转载的
alpha 内部测试版
beta 外部测试版
demo 演示版
Enhance 增强版或者加强版 属于正式版
Free 自由版
Full version 完全版 属于正式版
shareware 共享版
Release 发行版 有时间限制
Upgrade 升级版
Retail 零售版
Cardware 属共享软件的一种,只要给作者回复一封电邮或...
分类:
其他 时间:
2015-03-12 17:16:17
收藏:
0 评论:
0 赞:
0 阅读:
260
// l表示从l[i]到i连续大于a[i]的最远左区间,r表示从i到r[i]连续大于a[i]的最远又区间
DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案
hdoj 1506
#include
#include
#include
using namespace std;
#define N 100...
分类:
其他 时间:
2015-03-12 17:15:34
收藏:
0 评论:
0 赞:
0 阅读:
235
先看效果图:
public class GeneralTemplateWord2007Util {
public static void main(String[] args) {
// TODO Auto-generated method stub
String filePath = "C:/Users/Administrator/Desktop/doc/模板.docx";
S...
分类:
其他 时间:
2015-03-12 17:15:17
收藏:
0 评论:
0 赞:
0 阅读:
356
全局获取Context的技巧
在android开发中,很多地方都要用到Context上下文这个类对象,比如:弹出 Toast
的时候需要、启动活动的时候需要、发送广播的时候需要、操作数据库的时候需要、使用通
知的时候需要等。
如果是在Activity中,那么获取这个context对象很容易,因为Activity本身就继承Context,直接受用this就可以了。
但是对...
分类:
其他 时间:
2015-03-12 17:14:58
收藏:
0 评论:
0 赞:
0 阅读:
279
这几天需要用Advance Installer打包,在打包的过程中需要注册DLL。结果各种注册不上,最终在同事的帮助下解决了。。。万幸...
分类:
其他 时间:
2015-03-12 17:14:28
收藏:
0 评论:
0 赞:
0 阅读:
504
servlet容器的职责
总的来说,一个全功能的servlet容器会为servlet的每个HTTP请求做下面的一些工作:
1,当第一次调用servlet的时候,加载该servlet类并调用servlet的init方法,只有一次,
2,对于每次请求,都要new出一个request请求和response相应实例,
3,调用servlet的service方法,同时传递ServletRequest...
分类:
其他 时间:
2015-03-12 17:14:07
收藏:
0 评论:
0 赞:
0 阅读:
312
latex中输入双引号时,如果都直接用键盘上的双引号键,打出的是一顺撇的。左面引号的正确输入法是:按两次“Tab上面,数字1左面那个键”。至于后边的引号,与老方法是一样的,即按两次单引号键(或一次SHIFT+单引号键---也就是一次双引号键啦怎么输入左单引号、左双引号、右单引号、有双引号?左单引号:`(键盘上1旁边的那个);左双引号:``;右单引号:'(键盘分号的右边那个);右双引号:''或"。在...
分类:
其他 时间:
2015-03-12 17:13:47
收藏:
0 评论:
0 赞:
0 阅读:
499
Sequence containers
Associative containers
Headers
Members
complex
vector
deque
list
set
multiset
...
分类:
其他 时间:
2015-03-12 17:13:28
收藏:
0 评论:
0 赞:
0 阅读:
242
题意:
给n个城市,m条有向边,每条边有权值,现在有些城市可以选择得到,可选的城市有一个价值,但是要满足从1到达不了这些城市,为了满足要求可以去掉一些边,需要花费边的权值,问最终得到的最大价值是多少,并给出方案。
最小割 = 最大流
建图很简单,源点就是1,设置汇点T。按图中的有向边关系连边。对于所有的可选择的城市u,连一条u->T的容量为w的边。跑一遍最大流,即为最小割。ans = s...
分类:
其他 时间:
2015-03-12 17:13:17
收藏:
0 评论:
0 赞:
0 阅读:
267
学习OpenBlas编译从OpenBlas Home Page 上下载源码,make, make install使用level 1 向量-向量 操作#include
#include "cblas.h"
#include int main()
{
blasint n = 10;
blasint in_x =1;
blasint in_y...
分类:
其他 时间:
2015-03-12 17:13:07
收藏:
0 评论:
0 赞:
0 阅读:
526
Quick Cocos2d-x 3.3 自定义C++绑定至Lua全系列教程。...
分类:
其他 时间:
2015-03-12 17:12:57
收藏:
0 评论:
0 赞:
0 阅读:
274
项目开发中,有一 菜单的树形结构展示时,需要统计各个菜单下记录的总数,通常如果树形结构的深度为2(只有两级菜单的话),使用for循环统计没有问题,但是如果树形菜单的深度没有限制,就不能通过两次for循环来实现统计了,只能借助递归来统计了,使用一个全局map记录每次统计的值。简单实现如下:
具有层级结构的元素Source类,省略getter/setter:
public class...
分类:
其他 时间:
2015-03-12 17:11:57
收藏:
0 评论:
0 赞:
0 阅读:
369
Problem Description
Dumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played with nine rings on a bar. The rules of this game are very simple: At first, the nine rings are all on the...
分类:
其他 时间:
2015-03-12 17:11:56
收藏:
0 评论:
0 赞:
0 阅读:
304
一、安装配置
1、简介
google 出的一个C++轻量级日志库,支持以下功能:
◆ 参数设置,以命令行参数的方式设置标志参数来控制日志记录行为;
◆ 严重性分级,根据日志严重性分级记录日志;
◆ 可有条件地记录日志信息;
◆ 条件中止程序。丰富的条件判定宏,可预设程序终止条件;
◆ 异常信号处理。程序异常情况,可自定义异常处理过程;
◆ 支持debug功能;
◆ 自...
分类:
其他 时间:
2015-03-12 17:11:38
收藏:
0 评论:
0 赞:
0 阅读:
287
题目地址:POJ 2186
先用强连通分量缩点,然后形成一棵树。我第一次用的判定条件是入度为分量数-1。虽然这种情况下确实正确。但是在树中也是有间接关系的。这个条件并不是充分必要条件。正确的做法是逆序建树,然后找根结点。而且根结点有且只有一个才可以。所以转化成了找出度为0的分量。
代码如下:
#include
#include
#include
#include
#include
...
分类:
其他 时间:
2015-03-12 17:11:17
收藏:
0 评论:
0 赞:
0 阅读:
218
题目Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note:Try to come up as many solutions as you can, the...
分类:
其他 时间:
2015-03-12 17:10:47
收藏:
0 评论:
0 赞:
0 阅读:
186
Lambda变量使用以及使用范围概念普及 捕获变量 capture variables啥是capture variables先看一段代码的例子:public class LocalClassExample { static String regularExpression = "[^0-9]"; public static void validatePhoneNumber(...
分类:
其他 时间:
2015-03-12 17:10:37
收藏:
0 评论:
0 赞:
0 阅读:
246
Oulipo
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26479
Accepted: 10550
Description
The French author Georges Perec (1936–1982) once wrote a book, La ...
分类:
其他 时间:
2015-03-12 17:10:28
收藏:
0 评论:
0 赞:
0 阅读:
212