http://acm.hdu.edu.cn/showproblem.php?pid=1016
经典 dfs问题:没有剪枝 218ms
#include
#include
int n,vis[21],a[21];
bool is_prime(int x)
{
if(x==2||x==3) return 1;
if(x==1) return 0;
for(int i=2;...
分类:
其他好文 时间:
2014-09-14 09:00:16
阅读次数:
258
1. 概述PF_RING是Luca Deri发明的提高内核处理数据包效率,并兼顾应用程序的补丁,如Libpcap和TCPDUMP等,以及一些辅助性程序(如ntop查看并分析网络流量等)。PF_RING是一种新型的网络socket,它可以极大的改进包捕获的速度。并且有如下特征:1) 可以用于Linux...
分类:
其他好文 时间:
2014-09-06 17:15:23
阅读次数:
433
要想理解驱动的收包流程必须理解rx descriptor ring fifo的数据结构。收包的流程是典型的生产者消费者模型,网卡作为生产者,驱动作为消费者。本文只对数据结构做解释,收包的流程和代码分析会有单独成文。...
分类:
其他好文 时间:
2014-09-04 23:42:00
阅读次数:
1162
Compojure 是一个基于 ring 的上层web开发框架。在 lein new compojure my-app 生成的项目中,默认是启用 jetty 服务器的,最近用到了 http-kit 中的 websocket, 所以需要将服务器改为 http-kit 的。其实很简单,只要将 run-j...
分类:
其他好文 时间:
2014-08-22 12:36:56
阅读次数:
211
dmesg用来显示开机信息,kernel会将开机信息存储在ring buffer中。您若是开机时来不及查看信息,可利用dmesg来查看。开机信息亦保存在/var/log目录中,名称为dmesg的文件里。dmesg用于检测和控制内核环缓冲。程序用来帮助用户了解系统的启动信息。
dmesg检查网卡启动状况
参 数:
-c 显示信息后,清除ring buffer中的内容。
-s...
分类:
其他好文 时间:
2014-08-21 13:22:54
阅读次数:
201
在刚刚写完代码的时候才发现我以前交过这道题,可是没有过。后来因为不理解代码,于是也就不了了之了。可说呢,那时的我哪知道什么DFS深搜的东西啊,而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版,判重也非常简单。其他也没有什么好说的了,直接上代码吧。 1 //#d...
分类:
其他好文 时间:
2014-08-18 00:07:03
阅读次数:
207
https://www.kernel.org/doc/Documentation/trace/ring-buffer-design.txt Lockless Ring Buffer Design ===========================Copyright...
分类:
其他好文 时间:
2014-08-16 01:02:09
阅读次数:
242
题目链接
题意:给出整数n,输出所有素数环
思路:回溯求解,注意输出时,每两组之间输出一个空行
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
int n;
int arr[MAXN], prime[MAXN], vis[MAXN];
int i...
分类:
其他好文 时间:
2014-08-11 21:30:02
阅读次数:
293
利用现有的插件,在Clojure中添加gzip的功能是很方便的。1. 在project.clj中添加对bk/ring-gzip插件的依赖。:dependencies [bk/ring-gzip "0.1.1"]2. 然后在handle文件中添加引用(:use [ring.middleware.gzi...
分类:
其他好文 时间:
2014-07-31 09:44:15
阅读次数:
189
题目链接题意 : 就是把n个数安排在环上,要求每两个相邻的数之和一定是素数,第一个数一定是1。输出所有可能的排列。思路 : 先打个素数表。然后循环去搜。。。。。 1 //1016 2 #include 3 #include 4 #include 5 6 using namespace std...
分类:
其他好文 时间:
2014-07-30 23:08:45
阅读次数:
172