醒来明月-优快云博客

转载 dijkstra算法C++实现（最短路径）

void shortestPaths(int sourceVertex,T* distanceFromSource, int* predecessor) { //predecessor[i]保存从源定点到达顶点i的路径中前面的那个顶点 // Find shortest paths from sourceVertex. // Return sho...

2018-04-16 03:39:08 3718 1

转载二叉搜索树的删除

template<class K, class E> void binarySearchTree<K,E>::erase(const K& theKey) {// Delete the pair, if any, whose key equals theKey. // search for node with key theKey binaryTree...

2018-04-02 11:53:55 356

原创数据结构定理

1. 如果总是按一个乘法因子来增加数组长度，那么实施一系列线性表的操作所需要的时间与不用改变数组长度时相比，至多增加一个常数因子。

2017-12-16 17:39:10 449

转载二维数组按行和按列遍历效率

按行遍历效率高。对c语言而言，数组在内存中是按行储存的，按行遍历时可以由指向数组第一个数的指针一直往下走，就可以遍历完整个数组，而按列遍历则要获得指向每一列的第一行的元素的指针，然后每次将指针指下一行，但是指针的寻址很快，所以不会有明显的区别。按行遍历比按列遍历效率高体现在哪里呢？ 1、CPU高速缓存：维基百科中有以下的内容：CPU高速缓存（英语：CPU Cache，在本文中简称缓存）

2017-12-15 22:50:53 11685 1

原创数据结构笔记(C++描述)

1. 创建一个二维数组: template bool make2dArray(T** &x, int numberOfRows, int numberOfColumns) { try { x= new T*[numberOfRows]; for( int i=0; i { x[i] = new int[numberOfColumns]; } return true;

2017-11-29 23:54:27 888

原创 VS2015 C++快捷键

(ctrl+k,ctrl+c) 注释选定内容; (ctrl+k,ctrl+u)取消注释; (ctrl+k,ctrl+d)格式全部; (ctrl+k,ctrl+f)格式选定内容; (ctrl+z)撤销

2017-11-29 22:15:29 1185

转载 C语言const与指针

通过实例来看看const所修饰的指针使用方法： 1、先看一个普通的指针使用。形式：int *pTmp 含义：一个普通的指向int类型的指针 int main(int argc, char *argv[]) { int i = 1; int *pTmp = &i; printf("pT

2017-02-15 02:04:34 413

原创 JQ下拉加载

jQuery(window).height()代表了当前可见区域的大小 jQuery(document).height()则代表了整个文档的高度. (注意当浏览器窗口大小改变时(如最大化或拉大窗口后) jQuery(window).height() 随之改变，jQuery(document).height()是不变的。) $(document).scrollLeft() 这是获取水平

2016-12-05 10:07:58 1613

转载 laravel Carbon函数

快速切換前後日期 use Carbon\Carbon; $now = Carbon::now(); echo $now; // 2015-03-26 00:36:47 $today = Carbon::today(); echo $today; // 2015-03-26 0

2016-11-07 09:56:52 38745

转载 homestead离线下载踩坑

Homestead 对 box 的版本号有要求（>= 0.4.0 ），手动添加的 box 的版本号是 0 （下载下来的 box 文件不含 metadata ），所以会出问题。解决方法就是创建一个 metadata.json 文件指明 box 的版本号，具体可以看这里： http://stackoverflow.com/questions/34946837/box-laravel-ho

2016-10-14 17:54:20 1315

原创 PHP常用数组函数

无参数描述 array 必需。规定要使用的数组。 case 可选。可能的值： CASE_LOWER - 默认值。将数组的键转换为小写字母。CASE_UPPER -

2016-10-10 15:33:06 9409