- 博客(41)
- 收藏
- 关注
RSS订阅TopCoder组件开发 C#
http://xy.scau.edu.cn/info/studentunion/bbsxp/ShowPost.asp?ThreadID=345 Ryan Bay翻译地很好，http://www.topcoder.com/wiki/display/tc/Component+Development+Tutorial 这是TopCoder源址。这里，是我-iJuliet对Topcoder组件...
2008-09-21 12:42:58
268
原创 PIC17单片机通用同步异步接收发送器
PIC17C7XXX有2个USART模块（USART1，USART2），PIC17C4X有1个USART模块，与PIC17C7XXX的USART1完全相同。 USART1 USART2寄存器：RCSTA: RCSTA1 RCSTA2TXSTA: TXSTA1 TXSTA2 SPBRG: SPBRG1 ...
2008-07-28 11:48:55
688
原创 istringstream用法
istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开来。#include<iostream>#include<sstream>using namespace std;int main(){ string str, line; while(getline(cin, line)) { istringstream stream(line); wh...
2008-07-11 21:57:27
361
Windows驱动程序从零开始好网址
from: http://support.microsoft.com/kb/314743/zh-cn 如何在各种驱动程序和子系统中启用详细的调试跟踪 http://support.microsoft.com/kb/298503/zh-cn无法通过编程方式修改注册表项来忽略警告提示http://bbs.zdnet.com.cn/archiver/tid-364232.html...
2008-06-24 14:02:15
198
让CPU占用率曲线听你指挥—微软技术面试心得
学习自《程序员》2008年03月刊 问题：写一个程序，让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好，计算机语言不限。例如，可以实现下面三种情况：1. CPU的占用率固定在50%，为一条直线；2. CPU的占用率为一条直线，但是具体占用率由命令行参数决定(参数范围1-100)；3. CPU的占用率状态是一个正弦曲线。 分析与解法： ...
2008-06-18 11:16:01
338
打印时页眉高度不同 — 已解决哦
最近写论文，要求奇偶页上页眉不同。偶数页上是论文标题，奇数页是章标题。那么在每个一级标题前 插入->分隔符->奇数页（因为第一页在右边），光标放于首页，然后最关键的是文件->页面设置： 页页边距选项卡：上：3厘米 下：2厘米内：3厘米 外：2厘米装：1厘米对称页边距应用于整篇文章 纸张选项卡：一定要选A4。原来的Letter整死我了，用HP LaserJet ...
2008-06-16 23:27:46
4225
Larbin 网络爬虫在Linux下的配置 ---终于搞定了
我主机是Windows XP系统，又装了ReaHat虚拟机在上边(Labin目前好像还不支持Windows，不得已而为之)1. labin-2.6.2解压缩 (on Windows XP)2. options.h 注释掉options.h中的这行：#define DEFAULT_OUTPUT // do nothing... 让SIMPLE_SAVE :生效 (on Windows XP ...
2008-05-24 21:36:19
219
最小路径覆盖
给n个自然数，要求穿在尽量少的柱子上，条件是i+j是个完全平方数。这是二分图问题，X集合为1...n, Y集合也为1...n。那么如果该二分图的最大匹配数为m,则结果就是n-m.因为：路径覆盖中每个简单路径除最后一结点外都有唯一后继和它对应，因此匹配数就是非路径结尾的结点数。所以说匹配数最大，就是说非结尾点最多，由于总数为n,那么结尾数就最少喽，正好对应了柱子数啊！！！...
2008-05-09 02:15:57
156
筛选法求素数
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 251不算遍历一遍，删掉2的倍数：得2 3 5 7 9 11 13 15 17 19 21 23 25遍历一遍，删掉3的倍数：得2 3 5 7 11 13 17 19 23 25遍历一遍，删掉5的倍数：得2 3 5 7 11 13 17 19 23...........
2008-05-09 02:11:28
173
有向图的极大强连通分量算法
1. 对有向图G进行DFS，记录时间戳Ai，形成森林W12. 将G中所有边反向形成G'3.按时间戳由大到小对G'进行DFS，形成新森林W2.由此，形成的每棵树都是一个极大强连通子图。...
2008-05-09 02:08:12
331
最短路径算法
单源最短路径：1. Dijkstra 复杂度取决于优先队列如何实现，平均是O(v^2)思路：S初始为空，所有结点V放入Qwhile(Q不空) u=Q中取最小（指距离源点距离最小） u并入S for(u的每个邻接点v) relax(); //松驰，能小就小，咱找最短路径嘛2. Bellman-Ford ...
2008-05-09 02:05:40
162
最小生成树 MST
1. Kruskal O(ElgV)思路：每个顶点是个集合，形成森林；边排序；每次取权最小的边u-v，若u.v不在同一集合，则Union()用到了最小堆/优先队列、并查集2. Prim O(ElgV)思路： 从一个结点u出发(u放进集合S中)，找连出去的最短边u-v，找到后将v放进S，找所有S中结点连出去的最短边，直到所以结点归入集合S用到了最小堆/优先队列...
2008-05-09 01:53:27
248
最大子段和 O(n)求解
设置一个 max=0; //其用来记录非负最大值对于以下序列:5 -6 2 4 -1 8i i i i i i i=0时, max=5；i=1, max=5 (因为5-6=-1, -1<5，所以不更新。当sum为负时，sum=0)；i=2, max=5 (2<5, 不更新max)i=3, max=6 (6>5)i=4, max=6 i=5, ...
2008-05-09 01:45:17
293
最长递增子序列
if( a[i] > a[j] ) dp[i] = max{dp[j] + 1} 1<=j<i //对于每一位i，考查其前找个最大的dp[j]，那么因为a[i]>a[j]所以再加一就OK
2008-05-09 01:36:39
130
最长公共子序列 LCS DP
一个会“记忆”的矩阵：c[i, j] = 0 //if(i=0||j=0) c[i-1, j-1]+1 //if(xi=yj) max{c[i, j-1], c[i-1, j]} //if(xi!=yj)...
2008-05-09 01:33:42
131
学习札记
1.进程与线程的区别？2. 进程间通信如何实现？通信方式有信号、信号量、消息队列、共享内存。信号由信号处理器来处理；信号量由PV操作进行；它们都可用来实现同步和互斥。而消息队列是比较高级的一种进程间通信方法，它真的可以在进程间传送message，如（I love you）。一个消息队列可被多个进程共享，当然如果一个进程消息太多，一个消息队列容不下的话，可以多弄些消息队列（不过管理可能会较复杂）...
2008-05-06 17:21:37
141
Dynamic Code Obfuscation — 最精确地理解DCO（一）
首先请大家查看附件中的论文New Attack Tricks Antivirus Software。。下面是我的理解，请多多批评指正。1. 传统多态病毒：有自己的引擎，src code I -> src code II。一般的杀毒软件能找到引擎，分析它并入数据库。2. DCO攻击：引擎在黑客服务器上（对恶意代码的handle也在这儿），它为每个访问的用户生成一份“独一无二”的混淆出来...
2008-04-22 11:25:02
295
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 Wit...
2008-04-21 15:16:09
240
N结点二叉树中M个结点的连通子图个数
[b]给定一棵有N个结点的二叉树。求它的所有结点数为M的连通子图数目。[/b]设以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...
2008-04-16 21:31:07
406
排序算法—史上最全
http://baike.baidu.com/view/297739.htmlhttp://bbs.51cto.com/archiver/tid-431822.html过两天再整理，会很全地~~1. heapsort O(nlgn) O(nlgn) O(nlgn)建堆 O(nlgn);heapify O(lgn);heapsort O(nlgn);2...
2008-04-16 16:37:09
131
从n到m中出现多少个1
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) [b]每10个数会在个位出现1个1、每100个数会在十位出现10个1...[/b]sample inp...
2008-04-16 15:41:14
130
Joseph—约瑟夫环 线性复杂度
说有n个要被处决的人（编号0~(n-1))，从0开始报数，报到(m-1)的会被杀掉，剩下的人继续从0开始报数，如此下去最后剩的一个人会存活下来。说Joseph发现了这个规律而且把他透露了出来，现在假如你在这n个人里面，你会选择几号位置站下。 很显然你会选择能活下来的那个位置，所以问题就是如何得到这个位置。 首先想到的是模拟(至少我笨脑子是这么想的)，但无论是用链表还是用...
2008-04-16 14:59:52
158
0-1背包—DP、暴力、贪心
最简单地：v是空间，w是价值，要求总价值最大dp[v] = max {dp[v-v[i]] + w[i]};//自顶向下； //自底向上 1. /********************************************************** 2. * ...
2008-04-16 10:48:29
92
学习札记
0. 组件与控件组件是指可重复使用并且可以和其他对象进行交互的对象。组件(component)是靠类实现的。控件是能够提供用户界面接口(UI)功能的组件。换句话说就是，控件是具有用户界面功能的组件。 所有控件肯定都是组件，但并不是每个组件都一定是控件1. 下列IP无需向IP管理机构申请，但仅供内网使用10.x.x.x;172.16...
2008-04-10 10:57:34
192
XSS
Case I: 完整的XSS worm入侵实现流程 <img dynsrc="javascript:alert('xss')"> Step 1: 先测试’’;:!--"<javascript JAvaSCriPT>=&#{()} \/ 等字符。结果 过滤了"javascript","&"和"\"这两 个转义字符串,因此HTML转
2008-04-07 15:32:27
184
AJAX 跨域访问 — 方法大全
Case I. Web代理的方式 (on Server A) 即用户访问A网站时所产生的对B网站的跨域访问请求均提交到A网站的指定页面，由该页面代替用户页面完成交互，从而返回合适的结果。此方案可以解决现阶段所能够想到的多数跨域访问问题，但要求A网站提供Web代理的支持，因此A网站与B网站之间必须是紧密协作的，且每次交互过程，A网站的服务器负担增加，且无法代用户保存session状态。 C...
2008-04-07 10:24:47
105
VOMM of MetaSploit Project
1. MetaSploit MetaSploit是一款比较流行的漏洞利用工具集。一方面，可供用户和Vendors测试安全防护；另一方面，vendors可能要忙于修补这些漏洞了；再一方面，黑客们也能利用啊。。。 2. VOMM VOMM( eVade o' Matic Module).它是包括在MetaSploit工程里。它为执行penetration test / IDS signat...
2008-04-04 17:31:25
162
软件水印技术学习
软件水印是近年来出现的软件产品版权保护技术,可以用来标识作者、发行者、所有者、使用者等,并携 带有版权保护信息和身份认证信息,可以鉴别出非法复制和盗用的软件产品.目前在软件版权保护方面,人们主要是通过加密的方式进行,比如:软件狗、Vbox、SoftSENTRY、SecuROM 和SafeDISC 等.最近出现的软件水印则是另一种全新的软件保护措施. 所谓的软件水印就是把程序的版权信息和...
2008-04-04 14:39:34
2121
API HOOK的实现原理
一、序言对大多数的Windows开发者来说，如何在Win32系统中对API函数的调用进行拦截一直是项极富挑战性的课题，因为这将是对你所掌握的计算机知识较为全面的考验，尤其是一些在如今使用RAD进行软件开发时并不常用的知识，这包括了操作系统原理、汇编语言甚至是机器指令（听上去真是有点恐怖，不过这是事实）。当前广泛使用的Windows操作系统中，像Win 9x和Win NT/2K，都提供了一种比较稳健...
2008-04-03 14:01:36
674
加密 VS 混淆 VS 动态代码混淆
加密加密主要是为了防止未经授权的使用，对这种情况即使破解了加密，也只能非法使用，并不一定能获得软件的代码逻辑；但对于脚本来说，防止对代码进行访问的措施，也属于加密，这时破解了加密就获得了代码； 混淆混淆是在无法阻止他人获取代码的情况下，采取的保护代码的逻辑不被他人理解的措施；对于混淆的代码，他人很难理解，无法进行修改和重新利用； 对于涉及到JS的系统的加密，我们建议不要将加密点放在JS脚本内，而是...
2008-04-03 13:57:44
680
注入，动态生成及混淆的恶意代码的检测
DOME（Detection of Maliciious Executables）它是一种检测宿主可执行文件中的恶意代码的技术。DOME通过表态分析确定软件中产生系统调用的位置（虚拟地址），然后再监视软件运行并难所有观察到的系统调用都是从静态分析时获得的地址处产生的。这种技术简单，易行，实用，而且对注入，动态生成以及混淆的恶意代码都非常有效。 1. 注入式的代码 - 运行期间注入某个进程地址...
2008-04-03 13:40:16
384
Dynamic Code Obfuscation — 最精确地理解DCO（二）
translated from: http://www.finjan.com/Content.aspx?id=1456 黑客们玩“猫与老鼠” 动态代码混淆技术是黑客们与安全专家们长期智斗的产物。为了响应安全专家们关于检测“加密恶意代码”的努力，黑客们发明了动态代码混淆技术，该技术使得一个新的访问者访问恶意网站时代码被不同地混淆（方式不同）。代码混淆已经存在一段时间了，动态代码混淆由于...
2008-04-02 20:32:56
199
Ajax入门简介--最棒的
如果要问做什么事是最有吸引力，那就是创建Web应用。毕竟，上次你听到有人称赞某产品的交互设计是什么时候的事了？(除了iPod之外) 它们都很cool, 而且都是很创新的项目。 抛开这些不管，Web设计者们对设计交互式的Web没有什么更好的办法，却对我们做桌面软件的同事投去少许羡慕的目光.桌面应用程序有丰富的界面以及对于Web程序来说无法比拟的响应能力。同样，Web的快...
2008-03-31 22:49:16
94
10 Ways to Improve Your Programming Productivity
Having worked at Google and now working in my own business, I've noticed that some days I'm just a rockstar at getting everything done, and others I can barely get a few lines of code out, or accompli...
2008-03-31 22:19:04
154
世界上第一个黑客
:lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol: 凯文·米特尼克，1964年生于美国加州的洛杉矶。 13岁时他对电脑着了迷，掌握了丰富的计算机知识和高超的操作技能，但却因为用学校的计算机闯入了其他学校的网络而被勒令离校。 15岁时，米特尼克成功入侵了“北美空...
2008-03-26 22:03:22
285
IT大牛们的素质
:o [size=large][b]张亚勤谈用人 >>>>>>>>>>>>[/b][/size]Q：在你的用人之道里，你比较看重的是什么？A：诚信永远是第一位的，然后是智慧、热情和团队精神。我认为人的素质有先天和后天两个方面。我把前者定义为IQ’，IQ’由原始智商加冒险精神组成。一个人有没有冒险精神，敢不敢赌一把，敢不敢承担风险，这些都是先天的成分，不容易改变。先天的素质有点像操...
2008-03-26 21:28:43
93
JavaScript 解释器的设计与实现
学习自华科张军林等老师的论文《JavaScript语言解释器的设计与实现》，思路很好，跟大家分享一下，共同进步哦 1. 词法分析 以嵌入在html文本中的JS脚本程序为输入形成单词链表，以便语法分析。单词链表为双向链表。 2. 语法分析以单链表为输入，依JS语言的语法规则形成中间数据结构。中间数据结构能够反映出程序语句描述的数据处理流程。 3. 解释执行器以中间数据结构为输入负责对语句解释执行的...
2008-03-26 15:22:22
452
JavaScript中的对象
[b]1. 引言[/b]在JS中，对象是一种基本数据类型，也是最重要的数据类型。对象是一个无序的属性集合，每个属性都有自己的名字和值。JS中没有“类”的概念哦！[b]2. 对象的创建[/b]//创一空对象，即无属性var o=new Object();//内部构造函数创对象var now=new Date(); //当前日期var new_year=new Date...
2008-03-25 22:48:24
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人