10 2014 档案
摘要:一、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::...
阅读全文