问题来源:http://stackoverflow.com/questions/25391423/ordered-cartesian-product-of-arrays
2个序列时的情形已解决,本文将其扩展到一般情形。
{CSDN:CODE:611346}
测试代码
#include
#include
#include
#include
int main() {
usi...
分类:
其他好文 时间:
2015-03-03 20:46:02
阅读次数:
223
首先说一下dport和sport的概念:
dport--------目的端口
sport--------来源端口
需要注意的是它和我们的数据包的流动行为方式有关奥,也就是看INPUT还是OUTPUT。
比如iptables -A INPUT ...
分类:
其他好文 时间:
2015-03-03 20:43:02
阅读次数:
356
#include "stdafx.h"
#include
#include
#include
#include
#include
using boost::asio::ip::tcp;
#define max_len 1024
class clientSession
:public boost::enable_shared_from_this
{
public:
clientS...
分类:
其他好文 时间:
2015-03-03 20:43:52
阅读次数:
189
A题:找出字符串中是否出现了26个英文字母,不区分大小写
#include
#include
#include
using namespace std ;
char str[200] ;
int a[30] , b[30] ;
int main()
{
int n , i ;
scanf("%d", &n) ;
scanf("%s", str) ...
分类:
其他好文 时间:
2015-03-03 20:44:52
阅读次数:
184
Swift 的String类型与 Foundation NSString类进行了无缝桥接。在日常开发中,绝大多数应该用 StringString 与 NSString 还有以下区别
String类型是值类型(不再是对象类型),字符串在进行常量、变量赋值操作或在函数/方法中传递时,会进行值拷贝。 任何情况下,都会对已有字符串值创建新副本,并对该新副本进行传递或赋值操作。
String 可以支持字符遍历...
分类:
其他好文 时间:
2015-03-03 20:43:34
阅读次数:
154
题目大意:给定n和k个整数,求mod n加法下的群G的一个子群G',满足a[1]~a[k-1]都不在群中而a[k]在群中
首先易证G'一定是一个循环群
证明:显然若a在群中则a的逆元在群中
那么我们就有了减法运算
由群的封闭性可得若a和b都在群中则gcd(a,b)一定在群中
不妨设g为G'中所有元素的gcd 那么群G''={0,g,2g,...}一定是G'的一个子群
由于G'-...
分类:
其他好文 时间:
2015-03-03 20:43:06
阅读次数:
275
考虑有交集的两条链表A, B, 如题中的
A: a1 -> a2 ->
c1 -> c2 -> c3.
B: b1 -> b2 -> b3 ->
发现有性质:AB不同串(a1a2和b1b2b3)的长度差 即为AB串的长度差。
所以我们先求出AB串的长度差,再将较长的串移进相应...
分类:
其他好文 时间:
2015-03-03 20:40:05
阅读次数:
144
一、在objc/message.h中常用的运行时函数
#import
/**
*1.对象调用方法
*/
id objc_msgSend(id self, SEL op, ...)
id self://调用方法的对象
SEL://调用的方法
.....
分类:
其他好文 时间:
2015-03-03 20:39:18
阅读次数:
151
a:link选择网页中所有没有被visited的a标签(就是没有鼠标悬停hover或者点击click)a:visited选择网页中所有已经被click的a链接,用来告诉用户这个链接已经被你访问过了a:hover,说实话这个我用的最多,其实就是选择有鼠标悬停的a链接a:active,顾名思义activ...
分类:
其他好文 时间:
2015-03-03 20:38:44
阅读次数:
151
下午连续看了两题的AC自动机+DP题,发现都有点规律了,都是由trie图循环赋值,按照结点一步步向外推的,而且状态设的也很相似。。。dp[i][j][k],一开始以为至少k个是可以相同的,其实这k个串应该是不同的,于是就可以按照二进制压缩这M个串,1表示选上了这个串。注意一下fail指向的结点要与当...
分类:
其他好文 时间:
2015-03-03 20:37:44
阅读次数:
247
艺术家John Poppleton在加州的一个小镇长大,1988年当他读初中的时候开始接触摄影。但一直到1993年他才把摄影从兴趣变成一种职业,而这一切开始于他的朋友邀请他拍摄婚礼。他创造出很多梦幻的婚礼人像。拍摄出独特又美丽的照片一直是他的希望,但拍摄这些照片并非特意,“是它们自己找上了我”,他这...
分类:
其他好文 时间:
2015-03-03 20:39:40
阅读次数:
148
BFC是 W3C CSS 2.1 规范中的一个概念,它决定了元素如何对其内容进行定位,以及与其他元素的关系和相互作用。 在创建了 Block Formatting Context 的元素中,其子元素会一个接一个地放置。垂直方向上他们的起点是一个包含块的顶部,两个相邻的元素之间的垂直距离取决于 ‘ma...
分类:
其他好文 时间:
2015-03-03 20:38:40
阅读次数:
158
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same s...
分类:
其他好文 时间:
2015-03-03 20:38:41
阅读次数:
148
一共两个部分,分别是棋盘的控制现实和基本的接口 1 import javax.swing.*; 2 3 int each=35; 4 int side=35; 5 int len=14*each; 6 7 void setup(){ 8 size(800,600); 9 initChes...
分类:
其他好文 时间:
2015-03-03 20:38:58
阅读次数:
194
最长回文子串动态规划的方法的参考Palindrome Partitioning (回文子串题)代码:class Solution {public: string longestPalindrome(string s) { int n=s.size(); int dp...
分类:
其他好文 时间:
2015-03-03 20:39:26
阅读次数:
105
AsyncTask的实现原理就是封装了的线程池,详细见AsyncTask实现原理。在1.5中初始引入的时候, AsyncTask 运行( AsyncTask.execute() )起来是顺序的,当同一时候运行多个 AsyncTask的时候,他们会依照顺序一个一个运行。前面一个运行完才会运行后面一个。...
分类:
其他好文 时间:
2015-03-03 20:36:54
阅读次数:
146
1.运算符重载定义:C++中预定义的运算符的操作对象只能是基本数据类型。但实际上,对于许多用户自定义类型(例如类),也需要类似的运算操作。这时就必须在C++中重新定义这些运算符,赋予已有运算符新的功能,使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载,它提供了C++的可扩展性,也是C+...
分类:
其他好文 时间:
2015-03-03 20:37:43
阅读次数:
107