摘要：
学习资料：官方Doc:http://www.erlang.org/doc.html写的特别详细： http://www.cnblogs.com/zhengsyao/ （强推，写得很详细）系统技术研究：http://blog.yufeng.info/庄周梦蝶erlang板块：http://www.bl... 阅读全文
摘要：
一、Dijkstra最短路径算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。实现一//// Dijkstra// ACM// Find the number of minimal path////... 阅读全文
摘要：
一、霍夫曼树实现给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。#include"iostream"#include "queue"#include ... 阅读全文
摘要：
整理资料，发现之前手写的Go语言资料，现在贴过来。第一个：Channel的使用，创建一个随机数package main import "fmt"import "runtime"func rand_generator_2() chan int{ out := make(chan int) go fu... 阅读全文
摘要：
因为基础知识薄弱，自己计划在学校毕业前想再好好学习学习基础知识。读的书中有王爽的《汇编语言》和《Intel汇编语言程序设计》，这两本书都特别棒，现在将学习的一些新的记录整理下来。第一部分：汇编语言工具、平台介绍第二部分：汇编语言基本语法1. 在汇编语言里，寄存器数据的存储位置至关重要，下表就列出了多... 阅读全文
摘要：
第一章 JavaScript基础：值、变量、控制流程JavaScript里有六种基本类型：number类型、string类型、boolean类型、object、function和undefined。1）数字number类型的二进制存储方式: 标准的JavaScript数字描述是64位的浮点型，即d... 阅读全文
摘要：
在看《深入PHP和JQeury开发》过程中，遇到字符串 操作符HeredocA third way to delimit strings is the heredoc syntax: <<<. After this operator, an identifier is provided, the... 阅读全文
摘要：
因为最近学习Boost::python的缘故，想尝试下不同语言之间的相互编译。参考资料：http://blog.csdn.net/joliny/article/details/2457197。很吃惊的是：原本电脑上已经安装好了pytont2.7和vs 2010，不需要安装其他的API或者编译器，直接... 阅读全文
摘要：
运行平台：ubuntu 12.04/GCC 4.8.0第二章：基本内置类型1.decltype类型指示符当我们从表达式的类型来推断要定义的类型时，可以使用decltype()来解析；decltype与auto不同，decltype应用于变量，返回该变量的类型。 string s("Hello Wor... 阅读全文
摘要：
---恢复内容开始---这两天玩Hadoop，之前在我的Mac上配置了好长时间都没成功的Hadoop环境，今天想在win7 虚拟机下的Ubuntu12.04 64位机下配置，然后再建一个组群看一看。参考资料：1. Installing single node Hadoop 2.2.0 on Ubun... 阅读全文
摘要：
Golang语言简洁、明细，语法级支持协程、通道、err，非常诱惑人。平时也看了看Golang的语法，正苦于没有需求，我想把beego的源码搬过来看看。首先，第一步：beego环境的搭建在我之前看书的时候，有自己build package的过程，所以有过GOPATH的配置，本人电脑的go env 如... 阅读全文
摘要：
最近在读SGI STL源码，感觉对C++的学习很有帮助，之前对于泛型、iterator、traits等等各种特性的概念非常模糊，通过这两天的琢磨，再加上《STL 源码剖析》的帮助，对C++那诡异的语法也不再害怕了。在其中遇到的一些问题，总结如下：1. C++空白基类最优化（EBO）参考：http:/... 阅读全文
摘要：
平台：Ubuntu 12.04/gcc 4.6.7插入排序 1 #include 2 #include 3 #include 4 using namespace std; 5 6 template 7 void insertSort(vector& vec){ 8 //vector::... 阅读全文
摘要：
读论文时，不时需要抓取PDF版的段落，可是复制到word的时候会出现很多空格，利用javascript强大的功能，几行命令实现了去除段落里的空格，实现如下： 地理位置坐标转换 输入查询的点（用回车分开）获取坐标 ... 阅读全文
摘要：
因为实验室需要全国城市乡镇的地理坐标，有Execl的地名信息，需要一一查找地方的经纬度。Google Map地图实验室提供自带的查找经纬度的方法，不过需要一个点一个点的手输入，过于繁琐，所以自己利用Google Map API编写了一个很小的程序，根据需要有多个版本，挺方便的。 不过还要提一下，利用Baidu Map API 的localsearch很方便查找位于一个城市的街道、城镇或其他信息，... 阅读全文
摘要：
散列表是普通数组的扩展，它是一种支持字典操作的动态集合。 直接寻址散列表：利用普通数组可以直接寻址，使得能在内时间内访问数组中的任意位置。 链接法散列表：为了解决两个相同的关键字映射到相同的一个槽中，用链接法解决这个冲突。其思路就是将相同关键字值的节点组成一个链表，每个相同的值插到链表的结尾处。 templateclass cHashTable{public: ... 阅读全文
摘要：
二叉搜索树的基本操作与树的高度成正比，而我们并不能保证随机地构造二叉树，所以又有了较稳定的二叉树的变体，比如红黑树、B树、B+树、平衡树等。二叉搜索树则是理解其他变体的基础，所以想对它基本操作进行一次系统的学习了。 二叉搜索树的概念：其左子结点小于或等于该节点，其右结点大于或等于该节点。 祖先的概念： 二叉搜索树树的遍历： 中序遍历：先输出左子树关键字，然后输出该结点关键字，... 阅读全文
摘要：
栈和队列 栈和队列都可以利用简单的数组结构实现，操作方法也很简单，但在算法中却有很多的应用。比如“(“、”)”的匹配，波兰表达式的运算中使用到了栈数据结构，也可以利用栈实现二叉树的遍历。 栈：后进先出 template class stack{public: stack(int size=0){ data=new T(size); top=0; ... 阅读全文
摘要：
最近读,想把里面的三个大的程序实现,现在记录下来.问题一: 从下面这封信中,emily奶奶每封信的结尾都会用同样的格式注明哪只猫出生了,哪只猫死去了.现要求提取cat的信息,要求知道cats的bitrth,date,name. 格式如下: 输入:mailArchives 数组 输出:{ Spot: { name: 'Spot',birth: Wed Mar 05 1997 00:00:00 GMT+0800 (CST),mother: 'unknown' },... ...} 信的格式如下: Dear nephew,Your mother told me you 阅读全文
摘要：
提纲：比较排序插入排序分治排序/归并排序堆排序快速排序线性时间排序计数排序基数排序桶排序一、比较排序1) 插入排序基本思想：就像排扑克牌一样，从小到大（当然也可以从大到小，本案例考虑从小到大）依次列开；当拿到新手牌时，插入到新的位置，使得：在其左边的都比它小，在它右边的都比它大。算法效率：考虑到最坏的情况（是按从大到小的排列的），需要移动，所以其最坏运行时间为：优缺点：原理简单，易于实现，但效率较低。2）分治排序/归并排序基本思想：利用分治、递归的思想，将问题分解，然后合并。还是扑克牌的例子，如果桌子上有两副已经排好序的牌，最小的牌在顶端，现在要把它们按次序合成一副：方法就是选择两堆中较小的一 阅读全文