kgn28-优快云博客

原创 ndk-gdb 4.3 error(Could not extract package's data directory)

1，这个地方有一个解决方案http://www.drovik.com/html/3294084942.htmlandroid开发过程中，在用eclipse的图形化工具调试c++程序的时候，报出了如下错误：Could not extract package's data directory. Are you sure that your installed applica

2015-07-10 21:45:37 1591

原创 VFS目录项读取和缓存

在VFS中，文件的inode是通过dentry索引的，只有知道一个文件名（比如：/usr/src/perl）所对应的dentry对象，才能找到inode并最终读取文件在磁盘中的数据页。典型文件系统ext2/txt3中目录项内容存储在普通文件中，为了

2010-12-30 17:24:00 2890

原创转战ns3，计划实现一个完整的异构网络模型

<br />ns3目前还不是很完善，所以作为编码练手，准备实现几个模块，另外多读一些牛X会议的论文，找个方向，做一些仿真。学习过程转战到百度空间了。http://hi.baidu.com/kgn28/blog

2010-12-21 22:45:00 3171 1

<br />接触ns2差不多有2年多，08年10月份激情学习了一个月，后来由于课题的相关性09年7-10月份又做了一段时间，后来主要是基于nist的MIH做一点点改进，对于ns2，算是由门外汉跨到了前庭了。<br />使用一个软件、只要时间达到一定度，就会积累出熟练度，ns2也无非是几个node把packet转来转去，中间加一些check，不过，说的容易，做起来的复杂度还是很高的，尤其是对复杂协议的编程处理和前期规划上，这也体现出建模的重要性。没有一个好的理论分析基础，何谈做出一个好的仿真结果呢？有的时候感

2010-08-01 12:01:00 4581 8

原创如何在ns2中实现一个简单的网络协议

<! v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}--> Normal 0 7.8 磅 0 2

2010-03-12 23:56:00 14003 25

原创 ns2无线局域网基本仿真测量

<! v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}--> Normal 0 7.8 磅 0 2

2010-02-26 22:11:00 9272 10

原创基于ns2的以太网基础实验

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 试验平台： cygwin 和

2010-02-21 10:20:00 3487

原创学习卡尔曼滤波

偶然机会想学学（最起码知道一下）卡尔曼滤波，以前学人工智能课程学过滤波算法，但是老师只是提了一下有这个东西，一直不知道如何用它来解决问题。1，参考资料：http://www.cs.unc.edu/~welch/kalman/里面有一个"An Introduction to the Kalman Filter"，这个也有中文版，但是需要翻强，很多代理道行不够翻不过去，用这个http://

2009-12-23 20:44:00 3942

原创使用NetBeans编写NS2代码

用source navigator每次修改代码重新写入index的速度有点受不了，查看代码还是首推NV，可以编写代码的话。。。vim当然不错，配置起来麻烦，所以我准备用Eclipse，巧了实验室的电脑里装了个Eclipse可是这几天懒得去实验室，在我的破本上找了半天也没找到Eclipse，忘了，好久没用IDE编程了，最近都在用vim。没辙的时候只能乱翻，翻出来以前用过的NetBeans，呵呵，Ne

2009-10-02 10:01:00 1828 1

原创二维数组cast

学写动态二维数组，不同操作系统之间的处理差异很大，什么原因呢？。代码：#include void g(int **a){ printf("a: %p/n",a); printf("a+1: %p/n",a+1); printf("a+2: %p/n",a+2); printf("a+5:

2009-07-05 00:21:00 840

原创可计算性总结

能够想到的图灵机形式简洁且功能强大，但是图灵机形式化表示一个算法非常复杂，lambda演算则通过考察函数给出了计算的纯数学表示，使人折服于这简单之中蕴含的深刻哲理与美。α等价、β规约、等价，层层的抽象，剑指问题本质——最简洁的数学表达。大而至道的理论研究我辈不敢触碰，通过理论学习指导实际中的程序设计可谓是现实之需。从过程到对象、泛型到函数式编程、组件利用、敏捷开发无不体现着程序设计者对快

2009-06-17 10:29:00 1764 1

原创 bouncycastle mail api实现加密和签名邮件

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Sty

2009-06-04 16:41:00 5289

原创一个由于bouncycastle版本不同引起的问题

几个月前使用bouncycastle作为provider学习信息安全实践技术，在原理（加密，证书等）讲解完后，老师开始讲解原理的使用，首先碰到的就是smime。学习信息封装标准（pkcs7）的时候，要用到bouncycastle的bcmail包提供的类做开发，所以去bc网站下载了bcmail的包，里面包括提供cms、smime等一些操作api，可是在我做一个小的程序测试api的时候，就会不停地出现

2009-04-25 17:38:00 17386

原创 jks与pkcs12格式的keystore互转

标准keystore（standard jdk keystore types)包括：JCEKS，JKS，PKCS12这几种格式，主要区别就是jceks可是用来存储对称密钥（分组密钥、私密密钥），而jks就只能存储非对称密钥对（私钥+x509公钥证书），pkcs12是通用格式（rsa公司标准）微软和java都支持。这里就产生了一个问题：使用java的keytool产生的keystore如何在微软

2009-04-22 00:46:00 16606 2

原创 ns2多协议节点的实现-nist

<! v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}--> Normal 0 7.8 磅 0 2

2009-04-17 15:42:00 4293 18

原创 GNU autotools 学习

学习资料：Autotools Tutorial，以及对这个学习文档的一些记录，一下图片都是来自该文档。为了：1,Porabale Packages同样功能函数名称的不同，同样功能的库的名字的不同，以及头文件的不同，使得package的移植成了大的问题。2,Uniform Build统一编译方式、方法等。使用configure。Config

2009-03-21 17:14:00 1505

原创再学信息安全-介绍几个第三方提供者

时隔一年，再次学习信息安全，感觉能够理解的更加深刻了。我是在java架构下学习的，所以，jca、jce架构是要了解的一部分之一，这个可以java-doc里面看java安全架构加深了解，这里我列出，网上找到的几个jce第三方提供者的资料，自己存个档案也供其他人参考：1，bouncycastle，这个应该是最流行的一个free版本的了，提供了java和c#的解决方案，使用非常的方便。2，C

2009-03-07 17:18:00 1093

原创网络研究文章收集

1，《A Personal Note on How to Start Research in ComputerNetworks: Seven Steps on the Road to Success》——引用http://ceng.usc.edu/~helmy/research-start.html2，《Networking Conferences Statistics》3，《Befo

2009-01-30 18:36:00 1542 1

原创自己做的模幂运算太肤浅了

常说的一句话就是：“是骡子是马拉出来溜溜”，算法课上学习了素数测试的算法，可是在实践中当两个大数相乘的时候就会出现溢出的现象，上算法实验课的时候，一道题目就是要测试素数，其中有一个2^31此方级的梅森素数，如果按原来的直接相乘然后取模的方法就会出现溢出，怎么都不能通过，这道题目上卡了我半天（虽然我有差不过一年的程序设计竞赛的基础），最后还是我们系的ACM强人提供了下面的方法，改了之后才通过那道题的

2008-12-22 13:01:00 1330

原创 lisp学习耶！

这几天熟悉了一下lisp语言的基本语法，lisp的标准化做的不是很好，开发环境都不好找。lisp的开发IDE：http://www.gigamonkeys.com/lispbox/入门书籍：《practical common lisp》地址：http://www.gigamonkeys.com/book/《On Lisp: Common Lisp 高级编程技术》可以到我的资源列表里去下载。例子：输

2008-12-20 00:28:00 1334 2

原创 Mipv6及其补充协议的ns2模拟实验-HMIP(1)

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 磅 0 2

2008-12-18 17:26:00 5757 18

原创基于ns2的mip切换分析

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 磅 0 2

2008-11-24 18:11:00 3010 5

原创算法设计最大网络流

算法设计最大网络流最大网络流问题是图论中的经典问题，以前只是学习了Ford-Fulkerson方法，趁现在比较“轻闲”把网络流的Push-relabel方法也学习一下。我们知道利用最短路径的Ford-Fulkerson方法实现算法，其时间复杂度可以达到O(VE^2)，而Push-relabel方法的算法实现（relabel-to-front）的复杂度可以达到O(V^3).先说明一下基本概念：c(

2008-11-15 16:15:00 1712

原创线性规划单纯形算法

线性规划单纯形算法根据单联通区域求极值的想法得来的算法思想，故而叫做simplex algorithm。暂且将写下的程序贴出，做个备份。具体算法分析待看完证明后贴出。此算法实现完全是对《算法导论》上算法框架的实现。注：要使用g++编译器，vc要将变量定义做一些更改。#include #include #include #include #include #include using namesp

2008-11-08 00:16:00 1493 1

原创随机算法 MillerRabin素数测试是3/4正确的蒙特卡洛算法

随机算法 MillerRabin素数测试是3/4正确的蒙特卡洛算法为什么MillerRabin素数测试优于简单利用费马定理的测试呢？当我们利用费马小定理测试一个数是否是素数的时候，如果返回假，那么100%确定这个数是合数，但是如果返回值是真，有多少出错的可能呢。如果a^(n-1)mod n =1并且n是一个合数那么这个a就叫做n的一个假见证，我们做个这样的一个统计，在小于1000的奇合数中有多

2008-11-02 21:09:00 1855

原创 NS2学习笔记在一个节点上同时使用不同的应用层协议

如何在同一个节点上使用不同的应用层协议呢？发现所以的资料都只有介绍在一个节点上使用一个协议，是不是因为觉得同时使用多个应用协议是理所当然的而没有介绍，不得而知，但是前几天有人问我是不是可以使用多个协议在一个节点上，我才意识到其实还是有很多人并不了解，下面简短介绍一下，经过测试，同时使用cbr和sip是可以做到的。首先要明确agent的功能，agent是产生数据流的起点，为什么呢？因为agent

2008-10-29 23:47:00 4085 1

原创随机算法素数测试

素数测试费马定理进行素数测试如果n不能整除a则有a^(n-1) mod n = 1，通过判断费马定理的模等式是否成立就可以判断一个数是不是合数（显然，如果一个数是合数那么等式一定不成立）但是，如果等式成立，n还是有可能是合数（伪素数：1387等）。MillerRabin素数测试基于：1，a^(n-1) mod n = 1，2，x^2 mod n = 1；通过以下几个手段达到更好的测试效果：

2008-10-29 22:34:00 2077

原创随机算法之模幂函数

在随机素数测试算法中要用到模幂运算，在O(lgn)的时间内产生模幂结果是非常有用的。在诸如RSA等算法中都要用到求a^n mod p的运算，例如费马小定理（a^(n-1) mod n = 1,p是a的非素数因子)及rsa算法用到的费马定理的推广(a^(y(n))mod n = 1，y(n)为n的欧拉函数)等等都需要用到模幂运算，那么怎么能快速的到模幂运算结果其实原理很简单，这是我用english写

2008-10-24 13:27:00 1511

原创随机算法之随机数的产生

随机算法之随机数的产生编写随机算法程序的基础就是编写一个随机数产生器，实践过程中发现很多同学在使用c++的随机数产生函数的时候都犯一个相同的错误——srand多次使用，我想那是因为对随机数产生过程不够了解造成的产生随机数常用的有两种方法：线性同余： x(0) = d x(n) = (b*x(n-1)+c)mod m 这里有一个经验公式：x(n) = (314159269x(n-1)+4538

2008-10-24 13:03:00 1745

原创 NS2初学笔记（五）之数据包流初探

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 磅 0 2

2008-10-11 22:09:00 7668 9

原创 NS2初学笔记（四）之 ns2系统时间问题

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-10-11 22:02:00 6300 2

原创 NS2初学笔记（三）之最详细讲解ns2运行机制

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-10-11 21:56:00 8601 4

原创 NS2初学笔记（二）之 ns2基本结构与交互问题

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-10-11 21:53:00 4806 1

原创 NS2初学笔记（一）之 ns2初学笔记六个基本问题

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-10-11 20:25:00 3563 2

原创安装 bouncy castle

document:http://www.bouncycastle.org/documentation.html download:http://www.bouncycastle.org/latest_releases.html ---bcprov-jdk15-138.jarinstallation step:The provider can be configured as part

2008-03-06 21:05:00 1312

原创 pku 3378（树状数组实现）

pku 3378树状数组解法：看到题目，我们首先应该想到的是求：在一个数组里前n-1个数有多少个比第n个数小。对于这个问题，我先将这个数组离散化---就是得到第n个数是第几大（或小）的数，然后建立树状数组，s[i]为第i大的数前面的所有的数的个数（包括第i大的数），这样说或许不好理解，但是，我解释一下以下的语句就简单多了：（前提是你已经对树状数组有所了解） for(int i=

2007-09-13 22:06:00 2154 1

转载匈牙利算法！！！

匈牙利算法求最大匹配的一种显而易见的算法是：先找出全部匹配，然后保留匹配数最多的。但是这个算法的复杂度为边数的指数级函数。因此，需要寻求一种更加高效的算法。增广路的定义(也称增广轨或交错轨)：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。由增广路的定义可以推出下述

2007-08-21 19:55:00 916

原创求最长公共子序列的空间优化。

我们在求最长公共子序列时一般方法是c(i,j) = c(i-1,j-1) if s1[i] = s2[j] or max(c[i-1][j],c[i][j-1]) if s1[i] != s2[j].这样，空间复杂度是o(M*N)，对此，我们可以做一下优化：注意到，在求c(i,j)时，只用到了c(i-1,j)和c(i,j-1)，所以可以用滚动数组来优化，具体实现又极其简单：对于s1[

2007-08-20 18:47:00 2708

原创关于广度优先搜索的判重

当然如果当前搜索到的状态前面已经扩展过了就不需要加入队列了，首先要考虑好当前状态是什么，保险的方法是建一个struct，如果扩展状态没有扩展过，当然需要扩展了，不能盲目的判重，以至于漏掉状态。常用的判重访法就是建一个hash表了，就是要在线性时间内判断一个状态是否扩展过。即使不能进行判重，也一定有条件可以使扩展状态逐渐减少，最终达到目标状态，或者达到目标状态是即推出等等条件，反正是

2007-07-08 09:30:00 1185 1

原创求次小生成树！

郁闷两天，先是写了200多行的kruskal ，后改为prim算法，只有90行，程序变简洁了，速度变快了n倍。这是kruskal算法，由于kruskal算法适用于稀疏图，故运行时间很慢虽然我已经用O(n^2)的时间求得了所用两点之间的唯一的路径上最大权值的边。方法：Compute max(u; v) for all vertices in T. Compute for an

2007-06-29 13:20:00 1438