树链剖分
把边权的模板也敲了一下
关键在于弄明白点和边的对应关系
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define out(x) cout<<#x<<": "<<x<<e...
分类:
其他好文 时间:
2015-06-05 10:20:41
阅读次数:
125
passwd文件存放在/etc目录下。这个文件存放着所有用户账号的信息。可以使用 cat /etc/passwd 命令查看该文件内容.
passwd 文件是由许多条记录组成,每条记录占一行,记录了一个用户账号的所有信息.每条记录由7个字段组成,字段间用冒号隔开,其格式如下:
username:password:User ID:Group ID:comment:home di...
分类:
其他好文 时间:
2015-06-05 10:19:09
阅读次数:
132
题目链接:delete
题面:
Delete
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 636 Accepted Submission(s): 326
Problem Descriptio...
分类:
其他好文 时间:
2015-06-05 10:21:49
阅读次数:
180
#include
#include
#include
#include
using namespace std;
#define MaxVertexNum 100 //最大顶点数
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类
typedef int InfoType;
typedef char VertexType;
typed...
分类:
其他好文 时间:
2015-06-05 10:19:31
阅读次数:
110
- (void)viewDidLoad {
[super viewDidLoad];
UITextField *textF = [[UITextField alloc]initWithFrame:CGRectMake(100, 100, 100, 100)];
textF.backgroundColor = [UIColor grayColor];
[sel...
分类:
其他好文 时间:
2015-06-05 10:20:28
阅读次数:
122
功能:Caffe的底层数据的切换(cpu模式和gpu模式),需要用到内存同步模块。...
分类:
其他好文 时间:
2015-06-05 10:18:49
阅读次数:
159
多消费者场景
上一篇文章介绍了如何构建一个简单的disruptor工程之后,应该有相当一部分客观骂娘了,确实这样的范例在其它地方多的是。
从这篇开始,介绍一些不一样的东西。
一,多个消费者:
之前的这一行代码是向disruptor中注入一个消费者
disruptor.handleEventsWith(new LongEventHandler() );
在实际工作中,我们...
分类:
其他好文 时间:
2015-06-05 10:19:52
阅读次数:
160
题目大意:给出一个n面的色子,问看到每个面的投掷次数期望是多少解题思路:水题啊,竟然被卡了那么久,也是醉了,给题目所给的那个样例误导了。。。不怪那个 怪自己太弱了,还得继续训练啊。。。设dp[i]表示扔到i个不同面的期望,那么
dp[i + 1] = i / n * dp[i + 1] + (n - i) / n * dp[i] + 1
整理得
dp[i + 1] = n / (n - i)...
分类:
其他好文 时间:
2015-06-05 10:20:03
阅读次数:
120
Topcoder SRM 660 Div1 250...
分类:
其他好文 时间:
2015-06-05 10:19:20
阅读次数:
108
CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述所有平台的安装(编译过程)。他能够输出各种各样的makefile或者project文件,能测试编译器所支持的C++特性,类似UNIX下的automake。
CMake 使用方法
CMake的所有的语句都写在一个叫:CMakeLists.txt 的文件中。当CMakeLists.txt文件确定后,可以用ccmake命...
分类:
其他好文 时间:
2015-06-05 10:18:52
阅读次数:
127
1529: Equator
Time Limit: 5 Sec Memory Limit:
128 MB
Submit: 419 Solved: 156
[Submit][Status][Web
Board]
Description
Input
Output
Sample Input
3
3 1 2 3
8 4 5 -1 ...
分类:
其他好文 时间:
2015-06-05 10:16:10
阅读次数:
119
1532: JuQueen
Time Limit: 5 Sec Memory Limit:
512 MB
Submit: 363 Solved: 110
[Submit][Status][Web
Board]
Description
Input
Output
Sample Input
10 10 5
state 0
groupc...
分类:
其他好文 时间:
2015-06-05 10:17:45
阅读次数:
153
记录下显示动画的部分基本属性:
opacity
transform.scale
transform.scale.x
transform.scale.y
transform.rotation.z
margin
zPosition
backgroundColor
cornerRadius
borderWidth
bounds
contents
contentsRect
co...
分类:
其他好文 时间:
2015-06-05 10:18:06
阅读次数:
138
题意给一个字符串(长度<=10^5)。问其中有没有一个”BA”和一个”AB”呢?如果都有并且它们不重复(即ABA不算),输出YES。否则输出NO。思路一开始想简单了…..
我们扫一遍,把所有”AB”字符串中A的索引放入一个vector a,把所有”BA”字符串中B的索引放入另一个vector b。最后扫一遍两个vector,如果发现一个b的值既不是一个a的值+1,也不是那个a的值-1,那么肯定就存...
分类:
其他好文 时间:
2015-06-05 10:17:34
阅读次数:
104
题意给一个长度为n的数组(n<=15)。
从中选出至少两个数,要求满足:
①最大和最小的差不能少于x
②选出的所有数的和在l和r之间思路n太小了。sort一下,然后直接枚举最小和最大值,接着dfs中间剩下的即可,发现一个可行的就cnt++。
注意dfs中使用一个状态参数来说明是否考虑sum的检测,从而避免了used数组。代码#include
#include <algori...
分类:
其他好文 时间:
2015-06-05 10:16:44
阅读次数:
120
题意给一个不超过100的整数字符串,从其中拿去任意个数(也可以不拿)。问有没有可能剩下的可以被8整除。如果可以,输出YES和任意一个剩下的数的情况。如果不可以,输出NO。思路想法题。首先观察到,1000可以整除8。也就是说我们可以不关心4位数的情况。只要有可能存在题目说的数,那么它一定可以表示成3位数或更低的位数。那么就好办了,直接枚举即可。
先看是否有0.
再看是否有8.
接着枚举两位数的情...
分类:
其他好文 时间:
2015-06-05 10:14:23
阅读次数:
105
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类:
其他好文 时间:
2015-06-05 10:14:40
阅读次数:
158