ITeye博客

Juliet

Juliet · 共 41 篇文章

学习札记

1.进程与线程的区别? 2. 进程间通信如何实现? 通信方式有信号、信号量、消息队列、共享内存。信号由信号处理器来处理;信号量由PV操作进行;它们都可用来实现同步和互斥。而消息队列是比较高级的一种进程间通信方法,它真的可以在进程间传送message,如(I love you)。一个消息队列可被多个进程共享,当然如果一个进程消息太多,一个消息队列容不下的话,可以多弄些消息队列(不过管理可能会较复杂)。共享消息队列

2008-05-06 17:21 · 学习札记 · 评论(0)

Dynamic Code Obfuscation — 最精确地理解DCO(一)

首先请大家查看附件中的论文New Attack Tricks Antivirus Software。。下面是我的理解,请多多批评指正。 1. 传统多态病毒: 有自己的引擎,src code I -> src code II。一般的杀毒软件能找到引擎,分析它并入数据库。 2. DCO攻击: 引擎在黑客服务器上(对恶意代码的handle也在这儿),它为每个访问的用户生成一份“独一无二”的混淆出来的代码(长地不一样,本质却一样)。 3. Symantec采取措施: 控住浏览器,识别漏洞,在洞口待客(恶意代码)。常用的“模式匹配”貌似过气儿了,行为模式即将盛行。判断代码是否恶意,我们不找“签证”了,…

2008-04-22 11:25 · DCO攻击 · 评论(0)

Dynamic Code Obfuscation — 最精确地理解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 Report,…

2008-04-21 15:16 · DCO攻击 · 评论(0)

N结点二叉树中M个结点的连通子图个数

给定一棵有N个结点的二叉树。求它的所有结点数为M的连通子图数目。 设以n为根的结点数为m的连通子图数目 dp dp = dp //左孩子 +dp //右孩子 +SUM { dp* * dp} //1<=i<m-1 左边有i个结点,右边有m-1-i个 input: one tree m output: SUM (dp*) //i=1...n

2008-04-16 21:31 · ACM / ICPC · 评论(0)

主定理

请参看附件图片

2008-04-16 18:01 · ACM / ICPC · 评论(0)

排序算法—史上最全

http://baike.baidu.com/view/297739.html http://bbs.51cto.com/archiver/tid-431822.html 过两天再整理,会很全地~~ heapsort O(nlgn) O(nlgn) O(nlgn) 建堆 O(nlgn); heapify O(lgn); heapsort O(nlgn); QuickSort O(n^2) O(nlgn) O(nlgn) i++; j--; 置换; 插排 O(n^2) O(n^2) O(n) 前面有序,后边每个元素在前边有序集合里查找位置并插入; 直接选择排 O(n^2) O(n^2) O(n…

2008-04-16 16:37 · ACM / ICPC · 评论(0)

从n到m中出现多少个1

f(n, m): N到M中出现多少个1。 g(x): 1到x中出现多少个1。则f(n, m) = g(m) - g(n - 1) 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; (百位上1的个数) - g(1) = 139 4. 给定的n为x位的整数…

2008-04-16 15:41 · ACM / ICPC · 评论(0)

Joseph—约瑟夫环 线性复杂度

说有n个要被处决的人(编号0~(n-1)),从0开始报数,报到(m-1)的会被杀掉,剩下的人继续从0开始报数,如此下去最后剩的一个人会存活下来。说Joseph发现了这个规律而且把他透露了出来,现在假如你在这n个人里面,你会选择几号位置站下。 很显然你会选择能活下来的那个位置,所以问题就是如何得到这个位置。 首先想到的是模拟(至少我笨脑子是这么想的),但无论是用链表还是用数组这个时间复杂度都是比较高的,至少交题的时候会TLE,这里介绍一种线性时间的解法,出自大师Knuth的哦。 考虑下第一次杀人的时候,编号为k = (m - 1) % n的同学挂了,那我们从k + 1重新从0开始编号 k + …

2008-04-16 14:59 · ACM / ICPC · 评论(0)

0-1背包—DP、暴力、贪心

最简单地:v是空间,w是价值,要求总价值最大 dp = max {dp] + w*};//自顶向下; //自底向上 /********************************************************** 0-1背包问题 * 问题描述: 给定n种物品和一背包。物品 i 的重量是 w* ,其价值为 v* ,背包的容量为 c 。问:应该如何选择装入背包中的物品, 使得装入背包中物品的总价值最大? 在选择装入背包中的物品时,对每种物品 i 只有两种选择, 即装入或不装入背包。不能将物品 i 装入背包多次,也不能只 装入部分的物品 i 。因此,该问题称为 0-1 背包问…

2008-04-16 10:48 · ACM / ICPC · 评论(0)

整数划分

#include 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) return 0; if(n==1 || m==1) return 1; if(n<m) return…

2008-04-16 10:20 · ACM / ICPC · 评论(0)

学习札记

组件与控件 组件是指可重复使用并且可以和其他对象进行交互的对象。组件(component)是靠类实现的。 控件是能够提供用户界面接口(UI)功能的组件。换句话说就是,控件是具有用户界面功能的组件。 所有控件肯定都是组件,但并不是每个组件都一定是控件 下列IP无需向IP管理机构申请,但仅供内网使用 10.x.x.x; 172.16.x.x ~ 172.31.x.x 192.168.x.x 查询本机IP cmd->ipconfig 3.ping(投石问路之用) ping -t: 一直ping下去,用ctrl+C结束; ping -a: ping的同时把IP地址转换成主机名 ping -n cou…

2008-04-10 10:57 · 学习札记 · 评论(0)

XSS

Case I: 完整的XSS worm入侵实现流程 <img dynsrc="javascript:alert('xss')"> Step 1: 先测试’’;:!--"<javascript JAvaSCriPT>=&#{()} \/ 等字符。结果 过滤了"javascript","&"和"\"这两 个转义字符串,因此HTML转码和CSS样式转码已无效,只好从属性和事件入手. Step 2: 测试常用属性expression和两个事件onerror/onload。结果没有过滤字符哦 Step 3: 用expression/onerror/onload构造完整语句。结果被过滤。 Step 4:…

2008-04-07 15:32 · XSS攻击 · 评论(0)

AJAX 跨域访问 — 方法大全

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属性指向别的网站的网址…

2008-04-07 10:24 · Ajax跨域 · 评论(5)

VOMM of MetaSploit Project

1. MetaSploit MetaSploit是一款比较流行的漏洞利用工具集。一方面,可供用户和Vendors测试安全防护;另一方面,vendors可能要忙于修补这些漏洞了;再一方面,黑客们也能利用啊。。。 2. VOMM VOMM( eVade o' Matic Module).它是包括在MetaSploit工程里。它为执行penetration test / IDS signature development / exploit research的人们提供有效信息。它通过开发对易知或鲜知的漏洞利用做到这一点。 没必要再去争论这些东东有没有存在的必要,因为它已经存在了,就像guns & …

2008-04-04 17:31 · DCO攻击 · 评论(0)

软件水印技术学习

软件水印是近年来出现的软件产品版权保护技术,可以用来标识作者、发行者、所有者、使用者等,并携 带有版权保护信息和身份认证信息,可以鉴别出非法复制和盗用的软件产品.目前在软件版权保护方面,人们主要是通过加密的方式进行,比如:软件狗、Vbox、SoftSENTRY、SecuROM 和SafeDISC 等.最近出现的软件水印则是另一种全新的软件保护措施. 所谓的软件水印就是把程序的版权信息和用户身份信息嵌入到程序中. 软件水印分类 根据水印的加入位置,软件水印可以分为代码水印和数据水印.代码水印隐藏在程序的指令部分中,而数据 水印则隐藏在包括头文件、字符串和调试信息等数据中.根据水印被加载的时刻,…

2008-04-04 14:39 · 学习札记 · 评论(0)