`
文章列表
1.进程与线程的区别? 2. 进程间通信如何实现? 通信方式有信号、信号量、消息队列、共享内存。信号由信号处理器来处理;信号量由PV操作进行;它们都可用来实现同步和互斥。而消息队列是比较高级的一种进程间通信方法,它真的可以在进程间传送message,如(I love you)。一个消息队列可被多个进程共享,当然如果一个进程消息太多,一个消息队列容不下的话,可以多弄些消息队列(不过管理可能会较复杂)。共享消息队列
首先请大家查看附件中的论文New Attack Tricks Antivirus Software。。下面是我的理解,请多多批评指正。 1. 传统多态病毒: 有自己的引擎,src code I -> src code II。一般的杀毒软件能找到引擎,分析它并入数据库。 2. DCO攻击: 引擎在 ...
translated from: http://searchsecuritychannel.techtarget.com/generic/0,295582,sid97_gci1241151,00.html  http://www.secguru.com/link/attackers_hide_malicious_code_using_dynamic_code_obfuscation     With Yuval Ben-Itzhak,chief technology officer of Finjan. The company's latest Web Security Trends Repor ...
给定一棵有N个结点的二叉树。求它的所有结点数为M的连通子图数目。 设以n为根的结点数为m的连通子图数目 dp[n][m] dp[n][m] = dp[2n][m-1] //左孩子 +dp[2n+1][m-1] //右孩子 +SUM { dp[2n][i] * dp[2n+1][m-1-i]} //1<=i<m-1 左边有i个结点,右边有m-1-i个 input: one tree m output: SUM (dp[i][m]) //i=1...n

主定理

请参看附件图片
http://baike.baidu.com/view/297739.html http://bbs.51cto.com/archiver/tid-431822.html 过两天再整理,会很全地~~ 1. heapsort O(nlgn) O(nlgn) O(nlgn) 建堆 O(nlgn); heapify O(lgn); heapsort O(nlgn); 2. QuickSort O(n^2) O(nlgn) O(nlgn) i++; j--; 置换; 3. 插排 O(n^2) O(n^2) O(n) 前面有序,后边每个元素在前边有序集合里查找位置并插入; 4. 直接选择排 ...
1. f(n, m): N到M中出现多少个1。 2. g(x): 1到x中出现多少个1。则f(n, m) = g(m) - g(n - 1) 3. h(x, y): x在y位上出现多少个1。g(x) = h(x, 1) + h(x, 2) .... h(x, n)    每10个数会在个位出现1个1、每100个数会在十位出现10个1... sample input: 2 200 sample output: 139 compute: g(200)=200/10*1 (个位上1的个数)          + 200/100*10    (十位上1的个数)          + 100;  ...
    说有n个要被处决的人(编号0~(n-1)),从0开始报数,报到(m-1)的会被杀掉,剩下的人继续从0开始报数,如此下去最后剩的一个人会存活下来。说Joseph发现了这个规律而且把他透露了出来,现在假如你在这n个人里面,你会选择几号位置站下。   很显然你会选择能活下来的那个位置,所以问题就是如何得到这个位置。   首先想到的是模拟(至少我笨脑子是这么想的),但无论是用链表还是用数组这个时间复杂度都是比较高的,至少交题的时候会TLE,这里介绍一种线性时间的解法,出自大师Knuth的哦。   考虑下第一次杀人的时候,编号为k = (m - 1) % n的同学挂了,那我们从k + 1重新 ...
最简单地:v是空间,w是价值,要求总价值最大 dp[v] = max {dp[v-v[i]] + w[i]};//自顶向下;                                       //自底向上    1.  /**********************************************************    2. *        0-1背包问题    3. *    4. *        问题描述:    5. *                给定n种物品和一背包。物品 i 的重量是 w[i] ,其价值为    6. *        v ...
#include <iostream> using namespace std; int q(int n,int m) //n划分的最大整数n1<=m的划分个数 { if(n<1 || m<1) return 0; if(n==1 || m==1) return 1; if(n<m) return q(n,n); if(n==m) return q(n,n-1)+1; return q(n,m-1)+q(n-m,m); } int q2(int n,int m) //正奇数划分 { if(n<1 || m<1 ...
0. 组件与控件 组件是指可重复使用并且可以和其他对象进行交互的对象。组件(component)是靠类实现的。 控件是能够提供用户界面接口(UI)功能的组件。换句话说就是,控件是具有用户界面功能的组件。    所有控件肯定都是组件,但并不是每个组件都一定是控件 1. 下列IP无需向IP管理机构申请,但仅供内网使用 10.x.x.x; 172.16.x.x ~ 172.31.x.x 192.168.x.x 2. 查询本机IP cmd->ipconfig 3.ping(投石问路之用) ping -t:  一直ping下去,用ctrl+C结束; ping -a:  ...
Case I: 完整的XSS worm入侵实现流程 <img dynsrc="javascript:alert('xss')"> Step 1: 先测试’’;:!--"<javascript JAvaSCriPT>=&#{()} \/ 等字符。结果 过滤了"javascript","&"和"\"这两 个转义字符串,因此HTML转码和CSS样式转码已无效,只好从属性和事件入手. Step 2: 测试常用属性expression和两个事件onerror/onload ...
Case I. Web代理的方式 (on Server A)   即用户访问A网站时所产生的对B网站的跨域访问请求均提交到A网站的指定页面,由该页面代替用户页面完成交互,从而返回合适的结果。此方案可以解决现阶段所能够想到的多数跨域访问问题,但要求A网站提供Web代理的支持,因此A网站与B网站之间必须是紧密协作的,且每次交互过程,A网站的服务器负担增加,且无法代用户保存session状态。   Case II. on-Demand方式 (on Server A)   MYMSN的门户就用的这种方式,不过 MYMSN中不涉及跨域访问问题。在页面内动态生成新的<script>,将其src ...
1. MetaSploit   MetaSploit是一款比较流行的漏洞利用工具集。一方面,可供用户和Vendors测试安全防护;另一方面,vendors可能要忙于修补这些漏洞了;再一方面,黑客们也能利用啊。。。   2. VOMM   VOMM( eVade o' Matic Module).它是包括在MetaSploit工程里。它为执行penetration test / IDS signature development / exploit research的人们提供有效信息。它通过开发对易知或鲜知的漏洞利用做到这一点。   没必要再去争论这些东东有没有存在的必要,因为它已经存在了,就像g ...
   软件水印是近年来出现的软件产品版权保护技术,可以用来标识作者、发行者、所有者、使用者等,并携 带有版权保护信息和身份认证信息,可以鉴别出非法复制和盗用的软件产品.目前在软件版权保护方面,人们主要是通过加密 ...
Global site tag (gtag.js) - Google Analytics