自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 资源 (16)
  • 收藏
  • 关注

翻译 时空轨迹数据挖掘综述

时空轨迹数据挖掘综述得益于空间定位技术、传感器网络的飞速发展,空间定位传感器在飞机、舰船、汽车以及手持设备上得到普遍使用,产生并积累了海量的移动目标时空轨迹数据。这些时空轨迹数据内嵌于连续的空间,数据本身在时间与空间上存在很强的自相关性,其中隐含的模式往往具有局部性的特点,从而使得面向时空轨迹数据的挖掘具有较高的复杂性。过去十几年来业界提出了一些列的技术与方法来分析挖掘海量、高维的时空轨迹数据,萃取轨迹数据中隐含的价值知识,从而催生出众基于轨迹数据、多面向不同业务场景的上层应用,如智能交通系统、智慧城市

2021-06-27 18:17:33 5591 1

原创 OpenGL分片渲染实现

通过OpenGL单机渲染的图片分辨率总是有限的(通常情况下viewPort的大小为2K或者更小),但随着计算机图形学的发展,超高分辨率图片的需求越来越大。为了解决这种供需之间的矛盾,通过一些数学计算,使用OpenGL实现一种大图片的分区域不失真渲染,暂且将这个称之为基于OpenGL的分片渲染技术(Tile Rendering)。使用它可以渲染任意大小的图片。       OpenGL提供透视投

2014-02-14 16:53:58 4117 1

原创 OpenGL库编译相关错误

在vs2008环境下写了一个OpenGL分片渲染的小程序,编译程序的时候,出现了好多既熟悉又陌生的错误,原先经常遇到,也在网上找到了相应的解决办法,但一直没有记录。于是乎经常出错,经常像无头苍蝇一样重新找答案。废话少说先描述错误。build工程时gl.h出现了一百多个语法错误,想都不用想应该不是OpenGL的问题,提示如下:1>c:\program files\microsoft sdks\w

2014-02-11 14:33:29 4366 1

原创 集群分布式并行图形绘制基本概念

伴随着GPU硬件技术与计算机图形学理论的发展,使得原先很多被认为不可能的图形绘制变成了可能。图形绘制技术已经深入应用到设计、娱乐、科学研究等领域,在科研生产中起到了不可替代的作用。但必须看到,虽然GPU发展迅速,但面对海量的场景数据与愈加复杂的绘制算法时,单GPU能够提供的图形计算能力仍然捉襟见肘,高端图形硬件不仅价格昂贵,而且大多需要在特定的环境下才能工作,可扩展性差。将普通PC或者图形工作站通

2014-02-10 20:01:57 3150

原创 基于PC集群的分布式并行图形绘制系统的难点

近年来图形学应用出现以下几个特点:模型复杂度急剧增大,场景对象更加复杂,绘制真实感要求更高,显示分辨率呈子数级递增以及真实感与实时性统一的要求。这些特点最终体现在对计算机图形硬件的绘制性能提出了更高的要求。提高GPU性能与开发分布式并行图形绘制技术成为了提高绘制性能的两个主流方向。但对大规模的场景实时绘制的应用而言单GPU的处理能力仍满足不了需求,并行绘制成为了唯一的选择。分布图形并行绘制系统从最

2014-02-10 16:08:01 2298

原创 how to debug buffer overrun

最近开发一套基于InfiniBand的网络通讯组件,在使用InfiniBand通讯前,我使用socket来进行同步,在服务端开发中遇到这样的一个问题:A buffer overrun has occurred in IBConnection.exe which has corrupted the program's internal state. Press Break to debug th

2013-05-12 11:18:57 4759

转载 C/C++内存管理详解

程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了的。本文的内容比一般 教科书的要深入得多,读者需细心阅读,做到真正地通晓内存管理。1、内存分配方式内存分配方式有三种:(1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。(2

2013-05-11 12:44:47 735

原创 浅谈傅里叶变换

信号(signal)经常出现在现代科学中,如果要用数学加以简单的描述,我想这样的描述应该是一个比较好的方式:信号是一个定义在一维或则多维空间上的函数。对于任何一个输入,可以得出一个确定的输出。以声音信号为例,它是一个定义在一维空间上的函数,自变量是事件,因变量是声音的强度。在进行数学处理时,关于信号最基本的问题在于它如何表示和描述。把信号理解成一个定义在时域或空域上的函数是一种很自然的表示方法,但

2013-04-08 22:00:15 2977

原创 《数学之美》--读书感想

很早之前就买了《数学之美》这本书,当时到书店去瞎逛,随便翻翻,感觉还不错,就买了,之后也没怎么细看。上学期上完数据挖掘和自然语言处理这两门课,感觉听得晕乎乎的,没搞清楚里面的各种数学公式,只是很是纳闷机器翻译、分词、搜索等等这些高深的技术为啥都能用一些统计学、矩阵这些看似毫不沾边的数学知识把他们很好的解决。学的时候也只是机械的记住一些公式算法,知其然不知其所以然。开学以来,心里比较浮躁,想找本书读

2013-04-04 00:45:27 1996

原创 多最小支持度关联规则挖掘头项目问题证明

在数据挖掘中,Apriori算法是一种应用十分广泛的关联规则挖掘算法。Apriori算法又分为单最小支持度算法和多最小支持度算法,实际上可以把单最小支持度算法看作是多最小支持度算法的一个特例。在实际应用中多最小支持度算法的使用频率相对较高。在不少介绍数据挖掘的书中都给出了MS-Apriori算法的比较详细的伪代码,在该算法中我们仅仅记录了每个频繁项目集的支持度计数,然而在用于生成关联规则的过程中,

2012-11-29 15:15:59 3290

原创 c++中常见问题

c++中常见问题1、c++变量初始化规则内置类型变量是否初始化决定于变量的定义位置,在函数体外定义的变量都自动初始化为0,函数体内定义的变量都不进行自动初始化。类类型变量的初始化,类通过定义一个或多个构造函数来控制类对对象的初始化,如果定义某个类的变量时没有提供初始化式,这个类就通过默认构造函数来实现。2、引用(reference)与指针(pointer)引用就是对象的另一个名字,

2012-11-01 08:01:22 1611

原创 android开发入门常见错误

一、新建android project 时缺少R.java这个文件,按照网上方法右击工程选择Android Tools,选择fix project propertise,这样做还是不行,自己添加R.java这个文件时,还是有错误,于是乎不知道咋办,把eclipse删掉,重新安装配置,再新建一个工程,居然神奇的好使了,到现在我还不知道咋回事。二、运行android项目时,报一下错误:[2

2012-10-18 18:09:27 8332 2

原创 详解tcp/ip连接建立与释放

最近一段时间参加一些公司的笔试,多次遇到tcp协议关于连接建立与释放方面的题目,虽然能答对一些,但未能回答完整,事后查阅资料总结如下。       在 TCP/IP 协议中,TCP 协议提供可靠的连接服务,采用三次握手建立一个连接。 第一次握手: 建立连接时, 客户端发送 syn 包(syn=j)到服务器, 并进入 SYN_SEND 状态,等待服务器确认; 第二次握手:服务器收到 syn 包,

2012-10-11 18:07:57 7883

原创 怎么理解HTTP协议是无状态协议

Http是一个无状态协议,同一个会话的连续两个请求互相不了解,他们由最新实例化的环境进行解析,除了应用本身可能已经存储在全局对象中的所有信息外,该环境不保存与会话有关的任何信息。协议的状态是指下一次传输可以“记住”这次传输信息的能力。Http是不会为了下一次连接而维护这次连接所传输的信息的。    无状态是指,当浏览器发送请求给服务器的时候,服务器响应,但是同一个浏览器再发送请求给服务

2012-10-09 22:50:13 1786

转载 最大概率选择到“最好女孩”的算法

假设你是一位男孩,而上天在你20-30岁间安排了20位适合你的女孩。这些女孩都愿意作为你的伴侣,但你只能选择他们其中一个。选择的条件如下:1.对于你来说,这20位女孩是可以排序的,也就是说事后你可以对她们的质量进行排名,排名第一的女孩对你来说就是最好的,排名第二十的对你来说就是最差的。2.这20位女孩不是同时出现在你的生命中,而是按照时间顺序先后出现,每出现一个你都要决定留下还是拒绝。如果

2012-10-07 10:08:07 5279 2

转载 http协议中get和post方法的优点和缺点

Form中的get和post方法,在数据传输过程中分别对应了HTTP协议中的GET和POST方法。二者主要区别如下:1、Get是用来从服务器上获得数据,而Post是用来向服务器上传递数据。2、Get将表单中数据的按照variable=value的形式,添加到action所指向的URL后面,并且两者使用“?”连接,而各个变量之间使用 “&”连接;Post是将表单中的数据放在form的数据

2012-10-02 22:42:37 12299

原创 数据挖掘与临床疾病诊断

数据挖掘(Data Mining)通过分析每个数据,从大量数据中寻找规律的技术。主要有数据准备、规律寻找和规律表示三个步骤。数据准备是从相关数据源中选取合适数据并整合成用于数据挖掘的数据集;规律寻找是用某种方法将数据集合所含的规律找出来;规律表示是将找出的规律进行可视化。数据挖掘用到了统计学的抽样、估计、假设检验的思想,说到底数据挖掘得出的规律就是分析从用户当前数据得到满足某一概率的潜在数据。通过

2012-10-02 22:19:44 4446

转载 9月编程语言排行榜

2012年9月编程语言排行榜榜单Java没死,事实上它拥有足够的能量让你的应用跑起来。那些对Java吹毛求疵人频繁地聚焦在一些小众问题上,总是和其他技术或者语言做些不公平的对比,这些语言并没有像Java一样得到广泛应用及长远的历史。再看8月编程语言就业趋势从长期来看,C#和Java都有强势的增长,而其他语言在停止不前。虽然从短期来看Java呈现出了下

2012-09-29 23:19:52 1900

原创 0-1背包问题动态规划解法

。                                   我们给出一个待测试用例的完整的0-1背包问题动态规划解法的C语言源码:#include#includevoid knappsack(int *w,int *v,int c,int n,int m[][10]){ int k=n-1; int t_v; for(int j=0;j<c;j++) {

2012-09-29 18:33:14 3336 2

原创 Apriori算法中频繁项目集生成算法C语言实现

数据挖掘是从大量数据中分析推断出数据规律的一种技术,它具有广泛的应用前景,比如社交网络中好友推荐,购物网站中的商品推荐等等。数据挖掘至提出到现在,已经产生了多种数据挖掘算法。其中Apriori 是一种最有影响的挖掘布尔关联规则频繁项集的算法。本文使用C语言实现来一个单一最小支持度的Apriori算法。         行文开始之前先简单介绍一下相关概念。设I={i1,i2,i3……im}是一个

2012-09-28 18:04:49 13722

原创 云计算与分布式概述

一般来说单个爬虫的性能有限,不能再合理的时间范围内抓取到足够数目的相关网页。所以在实际的应用中一般做法是设计一个分布式的爬虫,让每个爬虫节点就近抓取靠近他的网站,然后把结构进行整合反馈给用户。分布式技术应用于网络爬虫中,不仅可以降低运营的成本,而且能够大幅度提高爬虫的性能。尤其是在当今云计算正处于飞速发展时期,更是带动了分布式技术的发展。所谓分布式技术其实质上是一种基于网络的计算机处理技术。一

2012-09-24 22:35:52 2171

转载 数据结构+算法面试100题~~~摘自CSDN,作者July

1.把二元查找树转变成排序的双向链表(树) 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。   10  / /  6  14 / / / /4  8 12 16 转换成双向链表4=6=8=10=12=14=16。  首先我们定义的二元查找树 节点的数据结构如下: struct BST

2012-09-21 17:39:07 3307

原创 ubuntu Linux锐捷安装方法

近段时间由于学习需要,得从windows转向linux,而学校上网需要通过锐捷进行认证,通过查阅大量的资料,终于在ubuntu上实现了锐捷认证。废话不多说了,进入主题:这里我们选择Mentohust代替锐捷。Mentohust 是由华中科技大学首先是在Linux系统下开发出来,而后扩展到支持Windows、Linux、Mac OS下的锐捷认证的程序(附带支持赛尔认证),目前兼容Windows、

2012-09-21 14:29:40 5988

原创 一个简单的宽度优先网络爬虫

在实际应用中,使用网络爬虫遍历互联网,把网络中我们感兴趣的网页全部抓取过来。为便于理解,我们把整个Internet看做一个超级大图,每个页面作为图中的一个节点,页面中的超链接可看做图中的有向边。爬虫在抓取网页过程中有两种遍历方式:深度优先遍历和宽度优先遍历。由于在深度优先遍历中,随着遍历深度的增加,可能抓取到的网页与主题的相关性降低,所以一般不采用这种遍历方式。在实际中开发者总喜欢将相关主题的链接

2012-09-19 22:43:25 4501 1

原创 一个简单的基于java的网页抓取程序

最经对网络爬虫比较感兴趣,开始学习如何编写网络爬虫。看了一天的书,总结一下今天的学习成果。网络爬虫是一种基于一定规则自动抓取万维网信息的脚本或则程序。本文是用Java语言编写的一个利用指定的URL抓取网页内容并将之保存在本地的小程序。所谓网页抓取就是把URL中指定的网络资源从网络流中读取出来,保存至本地。类似于是用程序模拟浏览器的功能:把URL作为http请求的内容发送至服务器,然后读取服务器

2012-09-14 21:24:32 16503 4

转载 DEM数据形式

USGS Standards for Digital Elevation Models1、概述 USGS 是美国地质调查局(U.S. Geological Survey)的英文缩写,USGS负责管理美国全国的数字地图数据的采集与分发。1.1 USGS DEM数据产品的种类(1)7.5-分DEM (一般采用30米格网间距,UTM投影),水平格网间距可以去1-30之间任意整数。DEM的范围大

2012-05-03 14:20:59 2730 1

原创 《编程之美》读书笔记一

<br /><br />  “给定一个含有N个整数的一维数组A[n],要求返回这个数组的子数组之和的最大值是什么。”刚看到这个题时,第一反应就是来两个for循环,咔嚓一下在O(n*n)时间内得到解,瞥了一眼下文,好像说的是还有O(n)和O(nlogn)的解法。想了好一会儿还是没有想到O(n)的解法怎么实现,O(nlogn)的解法倒是想到了:就是用分治法的思想来求解这个问题。将数组分成两部分,它的解一定是下main三种情况之一:和最大的在前半部分;和最大的在后半部分,和最大的跨过这两部分。前两种情况递归求解即

2011-05-05 20:35:00 545

转载 google离去周年记

<br /> <br />      今天是谷歌退出中国一周年,一年前的今天,谷歌公司高级副总裁、首席法律官大卫.德拉蒙德公开发表声明,宣布停止对谷歌中国搜索服务的“过滤审查”,并将搜索服务由中国内地转至香港,整整一年过去了,心情依旧非常沉重,唯长歌当哭可抒怀。<br />  (一)<br />  中华民国九十九年三月二十三日,就是谷歌退出中国大陆并转入中国香港的那一天,我独在墙外徘徊,遇见博友们,前来问我道,“先生可为谷歌写一点什么没有?”我说:“没有。”他就正告我,“先生还是写点罢,毕竟他是家优秀的公司

2011-03-24 21:39:00 711

原创 各种查找和排序的时间复杂度

冒泡排序是稳定的,算法时间复杂度是O(n ^2)。 2.2 选择排序(Selection Sort) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 选择排序是不稳定的,算法复杂度是O(n ^2 )。 2.3 插入排序 (Insertion Sort) 插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插

2010-07-13 23:01:00 6887 1

转载 B-树的插入、查找、删除

<br /><br /> 前面讨论的查找都是内查询算法,被查询的数据都在内存。当查询的数据放在外存,用平衡二叉树作磁盘文件的索引组织时,若以结点为内外存交换的单位,则找到需要的关键字之前,平均要进行lgn次磁盘读操作,而磁盘、光盘的读写时间要比随机存取的内存代价大得多。其二,外存的存取是以“页”为单位的,一页的大小通常是1024字节或2048字节。<br /> 针对上述特点,1972年R.Bayer和E.M.Cright提出了一种B-树的多路平衡查找树,以适合磁盘等直接存取设备上组织动态查找表。B-树上算法

2010-07-13 22:47:00 1871

原创 java文件写入怎样换行

<br /><br />import java.io.*;<br /> <br />import javax.swing.JOptionPane;<br /> <br />public class test {<br />public static void main(String []args){<br /><br />try{<br />FileInputStream fis=new FileInputStream("namefile.txt");<br />InputStreamReader dis=

2010-06-06 22:34:00 7667 1

原创 禁忌搜索算法

<br />     为了找到“全局最优解”,就不应该执着于某一个特定的区域。局部搜索的缺点就是太贪婪地对某一个局部区域以及其邻域搜索,导致一叶障目,不见泰山。禁忌搜索就是对于找到的一部分局部最优解,有意识地避开它(但不是完全隔绝),从而获得更多的搜索区间。兔子们找到了泰山,它们之中的一只就会留守在这里,其他的再去别的地方寻找。就这样,一大圈后,把找到的几个山峰一比较,珠穆朗玛峰脱颖而出。 <br />当兔子们再寻找的时候,一般地会有意识地避开泰山,因为他们知道,这里已经找过,并且有一只兔子在那里看着了。这

2010-06-02 22:47:00 1419

原创 奇怪的数学

如果将放球、取球的实验再改动一下:每次放进去的球不是特定编号的,而是随机的,即在差1分钟到零点时,将任意10个球放进罐子,编号为1-10,然后从罐子随机拿出1个球;在差1/2分钟到零点时,将任意10个球放进罐子,标号为11-20,然后从罐子随机拿出1个球;在差1/4分钟到零点时,将任意10个球放进罐子,编号为21-30,然后从罐子随机拿出1个球;……那么在零点整的时候,罐子

2010-05-18 23:03:00 529

转载 抽奖人问题

抽奖人问题: 为方便起见,我将此问题一分为三来讨论,也请大家细细体会其中的不同 一、     三个门1、2、3号,只有一个门之后有奖品,主持人知道是哪一个,抽奖人选择一个门之后(比如1号),主持人告诉他:2号和3号门有一个门肯定没有奖品,我告诉你是2号,你要不要换3号? 二、     三个门1、2、3号,只有一个门之后有奖品,主持人知道是哪一个,抽奖人选择一个门之后(比如1号),主持人告诉他:2号

2010-05-11 23:15:00 560

转载 从计算机复试看中国教育——一个面试官的经历

年年都参加研究生复试,年年都承担计算机专业研究生的英语复试,年年都被应试的学生雷得外焦里内,还是写一些感受吧。 英语复试表面上看考察的是专业应用和口语方面的基本能力,实则希望考察学生对专业英语或者专业方向的基本理解,因为我们也不是英语专业毕业的,英语水平也高不到哪里去,所问的问题其实大多是与专业相关的问题,更多是想了解一下学生的专业素养。 一个小建议,千万别随便听信网上各种盛传

2010-05-09 13:09:00 568

转载 Google面试题

1) 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事?  答案:这是一个典型的递归问题。一旦所

2010-05-09 12:47:00 477

原创 通过ping命令判断远程操作系统

呵呵~大家好我是Bytes(不要叫我白痴).. 今天我给大家介绍,通过用ping命令判断远程主机操作系统. 了解对方所使用的操作系统是攻击的第一步,因为只有知道对方用什么系统,才可以判断对方可能存在那些漏洞(不过现在可以用扫描器了~ ^!^).好了言归正传.. 比如: Pinging www.jpena.com [207.235.25.7] with 32 bytes of data: Rep

2009-07-28 16:43:00 3054 1

openGL三维地形

给出了一个利用openGL+VC++6.0开发的一个三维地形显示系统,内涵有详细的代码。

2012-05-14

3ds文件浏览器

详细讲解了一个基于openGL和VC++的3ds文件浏览器开发流程与技术

2012-05-14

gcc中文文档

linux环境下c编译器gcc的中文文档

2012-05-14

opengl库函数

openGL中文版库函数,chm版,内有函数详细讲解

2012-05-14

ACM/ICPC常用算法代码库

本文档中列举了常用的在ACM程序设计大赛的算法及代码实现,适合参加ACM大赛的同学

2010-08-31

速算24游戏Java实现

本资源是用Java实现的速算24游戏(老师布置的作业的代码),代码简单易懂,

2010-05-11

完全精通局域网基础部分

介绍计算机网络的一些基本概念,网络通讯协议,及局域网组网方法

2010-05-09

动态规划初学者相关资料

本文介绍动态规划的思想以及动态规划的一些实例

2010-05-09

算法分析与设计习题集

算法是解决问题方法的精确描述,但是并 不是所有问题都有算法,有些问题经研究可行, 则相应有算法,但这并不是说问题就有结果。 上述的“可行”,是指对算法的研究。

2009-10-22

贪心算法(PDF格式)

贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间 复杂度低等特点。是信息学竞赛中的一个有为武器,受到广大同学们的青睐。本 讲就贪心算法的特点作些概念上的总结。

2009-10-22

c中常用的算法代码集合

收录了几十条很常用的算法源代码,方便好用,特供大家免费下载

2009-07-29

一篇很酷的入侵分析报告

看了一些入侵方面的书籍,找来一篇这方面的报告与大家分享

2009-07-28

网络中的攻击与防卫技巧

在攻击网络过程中注意一些方法技巧能帮你隐藏自己,达到好的效果。

2009-07-28

dos下常用的网络相关命令

介绍了一些常用的dos网络命令行,特别适合菜鸟级新手。

2009-07-28

C++编程思想(第三版)

美国著名的大学c++教材,也是一本很经典的面向对象编程的教材。很有用的

2009-07-26

史上最经典的C语言算法

有很多经典的c著名的难题的分析及代码,对编程爱好者很有帮助

2009-07-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除