- 博客(26)
- 收藏
- 关注
RSS订阅转载 分析函数调用关系图(call graph)的几种方法
<br /><br />绘制函数调用关系图对理解大型程序大有帮助。我想大家都有过一边读源码（并在头脑中维护一个调用栈），一边在纸上画函数调用关系，然后整理成图的经历。如果运气好一点，借助调试器的单步跟踪功能和call stack窗口，能节约一些脑力。不过如果要分析的是脚本语言的代码，那多半只好老老实实用第一种方法了。如果在读代码之前，手边就有一份调用图，岂不妙哉？下面举出我知道的几种免费的分析C/C++函数调用关系的工具。<br />函数调用关系图（call graph）是图（graph），而且是有向图，多
2011-04-12 10:31:00
1266
转载 聚类算法教程
聚类算法教程（1）：聚类简介与算法资源聚类算法教程（2）：K-means聚类算法教程（3）：层次聚类算法Hierarchical Clustering Algorithms聚类算法教程（3）：模糊C-Means Clustering聚类算法教程（4）：高斯混合聚类此资源为英文资源的翻译 原帖有英文资料的地址
2010-11-15 12:19:00
770
转载 模式识别与机器学习的简介(zz)
<br />模式识别与机器学习的关系 <br />模式识别源自工程，是一类问题 (problem)；机器学习源自数学，是一类方法(methodology)。对于一个具体的模式识别问题，可以用handcrafted rule-based的方法去求解，但是更复杂的PR问题往往采用机器学习的方法。<br /><br />机器学习的分类 <br />按照学习模式的不同，machine learning一般可以分成4类：<br />Supervised Learning <br />training set中全部输入
2010-11-04 11:36:00
586
原创 机器学习的一些dataset
加州大学里恩分校的一个数据库（UCI）http://www.ics.uci.edu/~mlearn/MLRepository.html支持向量机的datasethttp://www.csie.ntu.edu.tw/~cjlin/libsvm/
2010-11-04 11:34:00
384
转载 并发编程的 15 条建议(译) zz
<br /><br />内核专家 Bryan Cantrill 和 Jeff Bonwick 在 2008 年 9 月的《ACM Queue》上发表了《Real-world Concurrency》 一文，提出了 15 条并发编程的建议，这里简单摘录如下。<br />1. Know your cold paths from your hot paths. 弄清楚代码里的热门执行路径和冷门执行路径。<br />对冷门路径，用粗粒度的锁即可。对热门路径——也就是那些必须高度并发才能实现所期望的高吞吐量的代码，应
2010-10-12 20:47:00
286
转载 Lambda演算学习笔记[zz]
<br />前言<br />blog好久没有更新了，上次更新还是4月28号。这段时间实在是很忙，4月的最后一周为了赶一篇论文，累死累活，最后在tom的帮助下总算在4月30号截稿之前完成了。4月29号的晚上一直改到了第二天凌晨3点才睡。<br />4月30号下午回家，可是没有料到长沙的八一路修路，路上堵车。打的从学校到火车站花了40分钟，平时只要15分钟的。于是在最后10分钟一路狂奔，终于在开车前1分钟上车了。<br />五一长假的第一天去了双峰山，云雾缭绕之中真的颇有几分气势，可惜数码照片全部都拍得很模糊，
2010-10-11 09:16:00
1395
转载 POSIX thread (pthread) libraries (ZZ)
POSIX thread (pthread) librariesThe POSIX thread libraries are a standards based thread API for C/C++. It allows one to spawn a new concurrent process flow. It is most effective on multi-processor or multi-core systems where the process flow can be schedul
2010-10-11 08:44:00
838
转载 多核时代不宜再用 x86 的 RDTSC 指令测试指令周期和时间
<br /><br />多核时代不宜再用 x86 的 RDTSC 指令测试指令周期和时间<br />陈硕<br />Blog.csdn.net/Solstice<br />自从 Intel Pentium 加入 RDTSC 指令以来，这条指令是 micro-benchmarking 的利器，可以以极小的代价获得高精度的 CPU 时钟周期数（Time Stamp Counter），不少介绍优化的文章[1]和书籍用它来比较两段代码的快慢。甚至有的代码用 RDTSC 指令来计时，以替换 gettimeofday(
2010-10-11 07:58:00
430
转载 java:log -- 如何使用Log4j[转]
如何使用Log4j？1、 Log4j是什么？Log4j可以帮助调试（有时候debug是发挥不了作 用的）和分析，要下载和了解更详细的内容，还是访问其官方网站吧：http://jakarta.apache.org/log4j 。2、Log4j的概念 Log4j中有三个主要的组件，它们分别是 Logger、Appender和Layout，Log4j 允许开发人员定义多个Logger，每个Logger拥有自己的名字，Logger之间通过名字来表明隶属关系。有一个Logger称为Root，它永远存在，且不能通过
2010-08-05 11:05:00
547
转载 形式化方法(zz)
转载自中科院张文辉老师的主页http://lcs.ios.ac.cn/~zwh/。这篇文章写得真不错，我很喜欢。google搜索“形式化方法”第一个结果就是它~ 引言：形式化方法可以分为形式化描述和建立在形式化描述基础之上的形式化开发。 形式化的描述就是用形式化的语言(具有严格的语法语义定义的语言)做描述。形式化的软件开发，就是用形式化的语言来描述软件需求和特征， 并且通过推理验证来保证最终的软件产品是否满足这些需求和具备这些特征。这样的验证当然得建立在严格的语法语义的基础之上的。 在实际应用中，这是不容易
2010-07-18 20:01:00
709
转载 How to Organize your Thesis
How to Organize your ThesisProf. John W. Chinneck Dept. of Systems and Computer EngineeringCarleton UniversityOttawa, Canadaemail: chinneck at sce dot carleton dot ca Latest Revision: September 29, 1999(original document dates to 1988, and undergoes period
2010-07-18 19:41:00
609
转载 IEEE 通俗简介~(转载)
<br /><br />标 题: IEEE 通俗简介~<br />发信站: 北大未名站 (2007年03月23日02:11:54 星期五) , 站内信件<br />电子类学生大都知道IEEE, 这个IEEE就像一个大的BBS论坛，而这个协会下面有很多杂志<br />，比如图像处理，信号处理，微波技术等。这些杂志就是论坛下的分版面。每个版面有<br />版主（主编），版副（副主编）等职务。<br />大学里的教授负责组织人力在IEEE灌水。教授灌的水被别的论坛或版面转载或引用。这<br />就叫坑。大牛教授
2010-07-18 19:39:00
464
原创 [转]C/C++ HOOK API（原理深入剖析之-LoadLibraryA）
9月都快结束了，之前一直忙到写自己的东西加上上班。基本没有时间研究下汇编和C C++方面的感兴趣的东西。再怎么说嘛，9月还是得写一篇撒，以后每月至少一篇吧。给自己定了，希望大家监督。嘿嘿！这篇文章就来谈谈平常很常见的HOOK技术，这里呢。写得比较简单，方法很多。只讲原理！希望大鸟们别吐我口水哈 - -。好！切入正题。首先是概念吧。什么是钩子（HOOK）？钩子(Hook)，是Window
2010-05-06 11:07:00
706
原创 【转】VC++动态链接库（DLL）编程深入浅出
VC++动态链接库(DLL)编程深入浅出(一)VC++动态链接库(DLL)编程深入浅出(二)VC++动态链接库(DLL)编程深入浅出(三)VC++动态链接库(DLL)编程深入浅出(四)
2010-04-27 16:45:00
485
原创 MS笔试的几个问题记录
1. poj1094 拓扑排序 2. int a=5;a++ += ++a;++a += a++;a += a++;a += ++a;以上四项那一项会编译报错，其他三项的输出是什么 3. Virtual function的概念
2010-04-25 10:56:00
342
转载 贪心算法[转自王晓东《算法设计与分析》一书]
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的基本思路如下： 1 活动安排问题活动安排问题就是要在所给的活动集合中选出最大的相容
2010-04-05 23:13:00
2223
原创 两道面试题
这次微软的两道面试题，先做个记录，待以后实现1. 维护这样一个树的数据结构R.. R R.. R R R R每个节点表示一个运行程序，子节点表示程序实例，内部节点表示其子节点的运行情况。每个节点的状态ready fail inprocess succeeded并为类分配一个函数RunOneP
2010-04-05 09:22:00
364
原创 一道面试题的实现
问题：单链表结构，把偶数位置的链表倒排，例如1->2->3->4->5->6->7->null转化为1->6->3->4->5->2->7->null 当场设计了一个算法，时间4n，空间O(1)。感觉还不错，被面试官说了代码不规范。回来后重写了一遍，发现确实有很多漏洞。 代码附下，请有经验者指点！ #include #define MAXSIZE 100
2010-03-29 19:52:00
378
转载 ASCII字符编码表
本表为字符集中的 0 - 127代码字符代码字符代码字符代码字符0 32[空格]64@96`1 33!65A97a2 34"66B98b3 35#67C99c4 36$
2010-03-29 19:47:00
1199
原创 消隐的实现
最近做了个图形学的大作业。一开始还不知道怎么把一个三维存储的图形呈现到平面内，一天内，确实只有一天内就完成了基本的投影和消隐算法，颇有成就感！ 其实在投影上作了很大的简化，仅仅把图像投影到xy平面，可想有多简单了吧~取xy坐标值即可。消隐的实现还是破费周折的，主要步骤是：计算平面上凸包，凸包上的点标记为边界点；与边界点相连的点，通过向量的计算确定是可见内点还是不可见内点；最后递归的把可见内
2010-03-29 19:36:00
1473
原创 曾经的图形学考试复习
可能的考题：1.基本图形的统一描述 数据结构填表 2-32.交点向量特征值的计算 填表 2-73.重交点的取舍规则4.交点特征值的作用5.方向的正负定义（直线左负右正、圆逆正顺负）6.矩阵变换的证明（旋转矩阵、错切矩阵、平移矩阵、比例矩阵，矩阵的计算）3-1 3-27.给定两个向量，求取变换矩阵8.任何求变换矩阵的方法可以拿（x0,y0,1）为标准点，计算它变换
2010-03-29 19:31:00
400
转载 搜索小技巧[转自小木虫]
1. allinanchor: anchor是一处说明性的文字，它标注说明了这个链接可能跳转到其它的网页或跳转到当前网页的不同地方。当我们用allinanchor提交查询的时候，Google会限制搜索结果必须是那些在anchor文字里包含了我们所有查询关键词的网页。以小木虫为例[allinanchor: 小木虫]我们可以搜索到anchor文字里所有包含“小木虫”的网页 2. allintext:
2010-03-29 19:30:00
1036
原创 symbolic model checking notations
通常的分析方法是：list/table represent the state spacesymbolic model: represent the state space symbolicallyTemoral Logic ↓μ calculus ↓symbolic model (using Bryants Binary D
2010-03-29 19:27:00
488
转载 端口扫描方法[转]
一，端口扫描技术 基本的TCP connect()扫描 TCP SYN扫描(半开连接扫描, half open) TCP Fin扫描(秘密扫描，stealth) TCP ftp proxy扫描(bounce attack) 用IP分片进行SYN/FIN扫描(躲开包过滤防火墙) UDP recvfrom扫描 UDP ICMP端口不可达扫描 Reverse-ident扫描二，TCP连接常识
2010-03-29 19:26:00
1419
2
原创 曾经的网络考试复习
Chapter 1 概述计算机网络：通过同一种技术相互连接起来的一组自主计算机的集合计算机网络vs分布式系统：分布式系统建立在网络之上，具有高度的内聚性和透明性服务、接口、协议：服务是为紧邻上层提供的功能调用，服务通过服务访问点提供接口是相邻层之间的交往规则协议是通信双方实现相同功能的相应层之间的交往规则OSI协议物理层：提供比特流服务，形成
2010-03-29 19:19:00
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人