关闭

链表插入元素的三种递归实现 -- 简单递归,数据累加器,函数累加器

函数式编程的一个强大之处在于递归...
阅读(691) 评论(0)

emacs二三事

很久之前就久仰Emacs大名了,一直给人一种高不可攀的感觉,这几天地震闹的,想着万一真来2012,连emacs芳容还没见过岂不悔大了,于是就开始折腾Emacs,没想到的是Emacs还真没有传说中的那么高不可攀,也可能是我有Vim的基础吧,谁知道呢。。。 我下载的是最新的GNU Emacs 23.3,这次想着要自己装一次软件,不能总是apt-get了。  按照经典的流程:configure->make->make install。这样em...
阅读(764) 评论(0)

几种trivial排序方法的分析

一提到排序可能很多人就立即想到大名鼎鼎的快速排序,不过今天我想对几种O(n2)的排序方法做一个简单的分析,他们是选择排序(selection sort),插入排序(insertion sort)和冒泡排序(bubble sort),经过分析我们会知道在某些场合下,他们是有价值的,速度上也可以秒杀快排。选择排序:首先找到数组中最小的元素,将其与位置上第一的元素交换位置;然后找到第二小的元素,将其与位置上第二的元素交换位置;持续这样的操作直到数组完全被排序。插入排序:从前向后扫描数组中的每个元素,通过不断将当前...
阅读(462) 评论(0)

c语言声明的分析方法

  最近几天在看K&R的《c程序设计语言》,看似薄薄的一本书,感觉要完全读下来(包括习题)还要下很大的功夫啊,今天看到第5章指针与数组中5.12节的复杂声明,文中给了一个示例程序来说明如何正确分析c语言的声明,比如说:    char (*(*x[3])())[5];          x: array[3] of pointer to function returning            pointer to array[5] of char.第一行是一个声明,下面两行是对这个声明进行分析之后的解释...
阅读(421) 评论(0)

Ubuntu下使用cholmod求解稀疏矩阵

  首先自我检讨一下,自从第一篇文章到现在将近两个月的时间没有写了,惭愧阿。项目也搁置了一段时间,现在准备接着做,由于要确定可行性,所以要把我认为最难的问题确定下是否可以解决。网格的数据结构可以使用openmesh,现在最难的就是数值计算的部分,在windows下我使用了cholmod(不了解的可以google下什么是cholmod)作为稀疏矩阵运算的库,所以理所应当在linux首选肯定也是它。下面就简单说一下如何安装cholmod。   其实在ubuntu下开发比win...
阅读(2968) 评论(3)

Ubuntu下编译OpenMesh

    昨天花了一天时间,终于把OpenMesh在我的虚拟机上Ubuntu10.04上编译成功了,其实整个过程还是很简单的,不过Cmake出现的一个错误折腾了我很久,最后终于解决,所以想在这里把整个过程记录下来,以备他人参考:)    首先介绍以下OpenMesh,这是一个开源的跨平台Mesh数据结构的类库,由RWTH开发。(别告诉我你不知道什么叫Mesh),由于大量使用C++模板技术,使...
阅读(2720) 评论(9)
    个人资料
    • 访问:9589次
    • 积分:152
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:0篇
    • 译文:0篇
    • 评论:12条
    最新评论