学步园

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010; struct node{ int no,val; node() {} node(int a, int b): no(a), val(b) {} }v[N]; int eu[N],n; void eular() { int i,j; for(i=2;i<N;i++) if(!eu[i]) for(j=i;j<N;j+=i){ if(!eu[j]) eu[j]=j; eu[j]=eu[j]/i*(i-1); } } int Query(int x) { int l,r,mid; l=0, r=n-1; while(r-l>1) { mid=(l+r)/2; if(v[mid].val>x) r=mid; else ...... 阅读全文

http://blog.chinaunix.net/u1/47191/showart_2156062.html 阅读全文

举例说明怎么简单的创建一个子线程。 用到的类是NSThread类，这里使用detachNewTheadSelector:toTagaet:withObject创建一个线程。 函数setupThread:(NSArray*)userInfor。通过userInfor将需要的数据传到线程中。 函数定义： -(void)setupThread:(NSArray*)userInfor{    [NSThread detachNewThreadSelector:@selector(threadFunc:) toTarget:self withObject:(id)userInfor]; } - (void)threadFunc:(id)userInfor{    NSAutoreleasePool*pool = [[NSAutoreleasePool alloc] init];    //。。。。需要做的处理。    //这...... 阅读全文

参考: 纯手工编写第一个Hibernate程序 http://legend2011.blog.51cto.com/3018495/723154 阅读全文

1>CrossValidationFace.obj : error LNK2019: 无法解析的外部符号 "public: virtual __thiscall cv::CascadeClassifier::~CascadeClassifier(void)" (??1CascadeClassifier@cv@@UAE@XZ)，该符号在函数 _main 中被引用1>CrossValidationFace.obj : error LNK2019: 无法解析的外部符号 "public: bool __thiscall cv::CascadeClassifier::load(class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > const &)" (?load@CascadeClassifier@cv@@QAE_NABV?$basic_strin...... 阅读全文

题目链接:   hdu 3849 题目大意:   给出无向图，找出所有的割边                   并且按边输入的顺序输出                   如果图不连通则直接输出0 解题思路:   先用map或者Hash把字符串转化为编号                   根据编号建立无向图                   Tarjan搜索无向图的桥                   判断Tarjan的深度，小于n说明是不连通图 代码: //Final Tarjan搜索桥 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #include <map> #include <str...... 阅读全文

NIO 包及工作原理 针对传统I/O 工作模式的不足，NIO 工具包提出了基于Buffer（缓冲区）、Channel（通 道）、Selector（选择器）的新模式；Selector（选择器）、可选择的Channel（通道）和 SelectionKey（选择键）配合起来使用，可以实现并发的非阻塞型I/O 能力。   NIO 工具包的成员  Buffer（缓冲器） Buffer 类是一个抽象类，它有7 个子类分别对应于七种基本的数据类型：ByteBuffer、 CharBuffer、DoubleBuffer、FloatBuffer、IntBuffer、LongBuffer 和ShortBuffer。每一个Buffer 对象相当于一个数据容器，可以把它看作内存中...... 阅读全文

iOS DLNA编程 近期实现了iOS下的DLNA,发现ios下的DLNA编程资料很少,其实DLNA文档还好 (28m) ,但是真的确定要看文档自己去实现么? 下面先介绍一下DLNA的基本概念,已经有概念的同学可以跳过,直接看iOS下的DLNA库 什么是DLNA DLNA的全称是DIGITAL LIVING NETWORK ALLIANCE, 其宗旨是Enjoy your music, photos and videos, anywhere anytime, DLNA (Digital Living Network Alliance) 由索尼、英特尔、微软等发起成立、旨在解决个人PC, 消费电器, 移动设备在内的无线网络和有线网络的互联互通, 使得数字媒体和内容服务的无限制的共享...... 阅读全文

教你如何迅速秒杀掉：99%的海量数据处理面试题  何谓海量数据处理？           所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?          针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如 Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie 树，          针对空间，无非就一个办法：大而化小：分而治之/hash 映射，你不是说规模太大嘛，那简单啊，就把规模大化为规模小的...... 阅读全文

  dup,dup2函数 这两个函数的功能是输出的重定向 定义这两个函数的头文件是unistd.h，有兴趣的可以自己看看这个头文件包含的内容 要提的是这个头文件同时定义了下面三个常量 o STDERR_FILENO = 2 标准错误输出 o STDIN_FILENO = 0 标准输入 o STDOUT_FILENO = 1 标准输出 兄弟们学习网络编程用0，1，2这些参数的时候也得知道代表的意思 要说这两个函数的意思，还是看一段具体的代码 int fd, fd2; mode_t fd_mode = S_IRUSR|S_IWUSR|S_IRGRP|S_IROTH; void redir_stdout...... 阅读全文

3.测试用例 #./iozone -i 0 -i 2  -f /iozone.tmpfile -Rab /test-iozone.xls -g 32G -n 4G -C ----随机读写性能测试 测试的是raid0与无raid0的对比，内存大小16G，结果如下： raid0 random read report             64    128    256    512   1024   2048   4096   8192  16384 16777216 75856 124979 131135 195716 324969 468881 666194 824746 921496 33554432 15623  28389  31200  49063  94680  71636 207680 276782 248053 无raid0 random read report             64    128    256    512   1024   2048   4096   8192 ...... 阅读全文

ln(link) 功能说明：连接文件或目录。 语　　法：ln [-bdfinsv][-S <字尾备份字符串>][-V <备份方式>][--help][--version][源文件或目录][目标文件或目录] 或 ln [-bdfinsv][-S <字尾备份字符串>][-V <备份方式>][--help][--version][源文件或目录...][目的目录] 补充说明：ln指令用在连接文件或目录，如同时指定两个以上的文件或目录，且最后的目的地是一个已经存在的目录，则会把前面指定的所有文件或目录复制到该目录中。若同时指定多个文件或目录，且最后的目的地并非是一个已存在的目录，则会出现...... 阅读全文