Given an array S of n integers, are there elements a, b, c in S such that a + b + c =
0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c...
分类：
其他好文 时间：
2014-11-15 18:55:06
阅读次数：
203
题目链接：点击打开链接
给定n个点m条限制
下面限制 u->v
表示u必须排在v前面，问把n个数排成一排有多少种方法。
若有0种输出0
1种输出1
多种输出2
**边的数量题目里少了个0==
思路：
0种就是有环，缩点一下判断强连通分量是不是n个。
1种就是拓扑序时队列里任何时刻都只有一个点
否则就是2种
#pragma comment(linker, "/STAC...
分类：
其他好文 时间：
2014-11-15 18:55:56
阅读次数：
124
cat命令的用途是连接文件或标准输入并打印。这个命令常用来显示文件内容，或者将几个文件连接起来显示，或者从标准输入读取内容并显示，它常与重定向符号配合使用。
1. 命令格式:
cat [选项] 文件...
分类：
系统相关 时间：
2014-11-15 18:53:06
阅读次数：
237
求区间第k大数是多少
用我惯用的线段树写法似乎不适合写主席树，看别人的代码好半天才看懂
用root表示每一个前缀树的根，思想大致是由第i-1个树构成的树建第i个树，由于加入一个数只需要log级别修改，所以建树效率很高。
主席树的精髓在于可持续化，就是说之前区间的信息不去修改它，递推加入新元素的时候，要新开log个空间来存储。因为主席树本身比较占用空间，只需改变这些空间的指向就可以重复利用不变...
分类：
其他好文 时间：
2014-11-15 18:54:35
阅读次数：
136
这次变量主要针对 Mfc 的 Cstring 类型的变量（前面VC
链接Access 数据库 插入变量到表）
思路;
1 把cstring 类型 转为 string
2 string 转 char 数组
3 sprintf 写入数组
string 转 char 数组函数
[cpp] view
plaincopyprint?
char*...
分类：
其他好文 时间：
2014-11-15 18:52:34
阅读次数：
133
首先Android里面有个名为TabActivity来给我们方便使用。其中有以下可以关注的函数：
public TabHost getTabHost () 获得当前TabActivity的TabHost
public TabWidget getTabWidget () 获得当前TabActivity的TabWidget
public void setDefaultTab (Str...
分类：
其他好文 时间：
2014-11-15 18:53:24
阅读次数：
247
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
一：起因：
（1）现实中需要Map容器进行排序的情况很多很多：因为Map键值对的存储结构特别是HashMap的结构是非常优秀的，数据存储就难免对其进行排序；
（2）数据处理，只要用到映射关系的，离不开Map,这在数据处理中是非常实用的，而排序是对数据的进一步处理；
（3）Map排序的方式有很多种，两种比较常用的方式：按键排序(sort by key)， 按值排序(sort by value)...
分类：
编程语言 时间：
2014-11-15 18:51:41
阅读次数：
251
JQuery是什么？
Jquery是继prototype之后又一个优秀的Javascript库。它是轻量级的js库 ，它兼容CSS3，还兼容各种浏览器（IE 6.0+, FF 1.5+, Safari 2.0+, Opera 9.0+），jQuery2.0及后续版本将不再支持IE6/7/8浏览器。jQuery使用户能更方便地处理HTML（标准通用标记语言下的一个应用）、events...
分类：
Web程序 时间：
2014-11-15 18:54:32
阅读次数：
233
子串和再续时间限制：1000ms | 内存限制：65535KB难度：4描述给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + Sj ...
分类：
其他好文 时间：
2014-11-15 18:50:58
阅读次数：
196
擅长排列的小明 II时间限制：1000ms | 内存限制：65535KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输...
分类：
其他好文 时间：
2014-11-15 18:53:16
阅读次数：
169
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3843Accepted S...
分类：
其他好文 时间：
2014-11-15 18:51:44
阅读次数：
189
一、创建 java 项目(Eclipse 中)，结构图如下： 1、创建 .java 文件，代码如下： package com.learn.ant; public class HelloWorld { public static void main(String[] args) { for(Strin...
分类：
其他好文 时间：
2014-11-15 18:50:43
阅读次数：
166
ee LCS again时间限制：1000ms | 内存限制：65535KB难度：3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence a...
分类：
其他好文 时间：
2014-11-15 18:50:16
阅读次数：
185
