摘要:
一、Dijkstra最短路径算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。实现一//// Dijkstra// ACM// Find the number of minimal path////... 阅读全文
posted @ 2014-10-31 18:01
李书明
阅读(685)
评论(0)
推荐(0)
摘要:
一、霍夫曼树实现给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。#include"iostream"#include "queue"#include ... 阅读全文
posted @ 2014-10-31 17:56
李书明
阅读(456)
评论(0)
推荐(0)
摘要:
整理资料,发现之前手写的Go语言资料,现在贴过来。第一个:Channel的使用,创建一个随机数package main import "fmt"import "runtime"func rand_generator_2() chan int{ out := make(chan int) go fu... 阅读全文
posted @ 2014-10-31 17:18
李书明
阅读(1007)
评论(0)
推荐(0)
摘要:
因为基础知识薄弱,自己计划在学校毕业前想再好好学习学习基础知识。读的书中有王爽的《汇编语言》和《Intel汇编语言程序设计》,这两本书都特别棒,现在将学习的一些新的记录整理下来。第一部分:汇编语言工具、平台介绍第二部分:汇编语言基本语法1. 在汇编语言里,寄存器数据的存储位置至关重要,下表就列出了多... 阅读全文
posted @ 2014-10-31 16:59
李书明
阅读(597)
评论(0)
推荐(0)
摘要:
第一章 JavaScript基础:值、变量、控制流程JavaScript里有六种基本类型:number类型、string类型、boolean类型、object、function和undefined。1)数字number类型的二进制存储方式: 标准的JavaScript数字描述是64位的浮点型,即d... 阅读全文
posted @ 2014-10-31 09:52
李书明
阅读(261)
评论(0)
推荐(0)
摘要:
在看《深入PHP和JQeury开发》过程中,遇到字符串 操作符HeredocA third way to delimit strings is the heredoc syntax: <<<. After this operator, an identifier is provided, the... 阅读全文
posted @ 2014-10-31 09:50
李书明
阅读(387)
评论(0)
推荐(0)
摘要:
因为最近学习Boost::python的缘故,想尝试下不同语言之间的相互编译。参考资料:http://blog.csdn.net/joliny/article/details/2457197。很吃惊的是:原本电脑上已经安装好了pytont2.7和vs 2010,不需要安装其他的API或者编译器,直接... 阅读全文
posted @ 2014-10-31 09:46
李书明
阅读(773)
评论(0)
推荐(0)
摘要:
运行平台:ubuntu 12.04/GCC 4.8.0第二章:基本内置类型1.decltype类型指示符当我们从表达式的类型来推断要定义的类型时,可以使用decltype()来解析;decltype与auto不同,decltype应用于变量,返回该变量的类型。 string s("Hello Wor... 阅读全文
posted @ 2014-10-31 09:45
李书明
阅读(587)
评论(0)
推荐(0)
浙公网安备 33010602011771号