码迷,mamicode.com
首页 > 其他好文
SPOJ QTREE Query on a tree
树链剖分 把边权的模板也敲了一下 关键在于弄明白点和边的对应关系 #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
/etc/passwd 文件
passwd文件存放在/etc目录下。这个文件存放着所有用户账号的信息。可以使用 cat /etc/passwd 命令查看该文件内容. passwd 文件是由许多条记录组成,每条记录占一行,记录了一个用户账号的所有信息.每条记录由7个字段组成,字段间用冒号隔开,其格式如下: username:password:User ID:Group ID:comment:home di...
分类:其他好文   时间:2015-06-05 10:19:09    阅读次数:132
HDU 5210 DELETE
题目链接: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-代码解析-SyncedMemory
功能:Caffe的底层数据的切换(cpu模式和gpu模式),需要用到内存同步模块。...
分类:其他好文   时间:2015-06-05 10:18:49    阅读次数:159
disruptor实操作手册(二)
多消费者场景 上一篇文章介绍了如何构建一个简单的disruptor工程之后,应该有相当一部分客观骂娘了,确实这样的范例在其它地方多的是。 从这篇开始,介绍一些不一样的东西。 一,多个消费者: 之前的这一行代码是向disruptor中注入一个消费者 disruptor.handleEventsWith(new LongEventHandler() ); 在实际工作中,我们...
分类:其他好文   时间:2015-06-05 10:19:52    阅读次数:160
LightOJ - 1248 Dice (III) 期望 + dp
题目大意:给出一个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
Topcoder SRM 660 Div1 250...
分类:其他好文   时间:2015-06-05 10:19:20    阅读次数:108
CMake 使用方法
CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述所有平台的安装(编译过程)。他能够输出各种各样的makefile或者project文件,能测试编译器所支持的C++特性,类似UNIX下的automake。 CMake 使用方法 CMake的所有的语句都写在一个叫:CMakeLists.txt 的文件中。当CMakeLists.txt文件确定后,可以用ccmake命...
分类:其他好文   时间:2015-06-05 10:18:52    阅读次数:127
CSU 1529: Equator(dp)
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
CSU 1532: JuQueen(线段树)
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
Codeforces Round #306 (Div. 2) A
题意给一个字符串(长度<=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
Codeforces Round #306 (Div. 2) B
题意给一个长度为n的数组(n<=15)。 从中选出至少两个数,要求满足: ①最大和最小的差不能少于x ②选出的所有数的和在l和r之间思路n太小了。sort一下,然后直接枚举最小和最大值,接着dfs中间剩下的即可,发现一个可行的就cnt++。 注意dfs中使用一个状态参数来说明是否考虑sum的检测,从而避免了used数组。代码#include #include <algori...
分类:其他好文   时间:2015-06-05 10:16:44    阅读次数:120
Codeforces Round #306 (Div. 2) C
题意给一个不超过100的整数字符串,从其中拿去任意个数(也可以不拿)。问有没有可能剩下的可以被8整除。如果可以,输出YES和任意一个剩下的数的情况。如果不可以,输出NO。思路想法题。首先观察到,1000可以整除8。也就是说我们可以不关心4位数的情况。只要有可能存在题目说的数,那么它一定可以表示成3位数或更低的位数。那么就好办了,直接枚举即可。 先看是否有0. 再看是否有8. 接着枚举两位数的情...
分类:其他好文   时间:2015-06-05 10:14:23    阅读次数:105
Binary Tree Preorder Traversal -- leetcode
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!