linux c++
文章平均质量分 61
努力学挖掘机的李某某
Thu->DIDI
展开
-
tk1环境下安装 caffe
caffe在tk1上的安装过程原创 2017-06-26 12:00:32 · 495 阅读 · 0 评论 -
linux下gdb调试常用命令汇总
1.对于一个.c文件需要在编译时加上-g生成的.out文件才能使用gdb进行编译,如下图所示 2.使用gdb XX文件进入gdb调试 3.使用start开始进行调试,初始只有一个断点在main函数,可以使用list或者l查看整个.c文件 4.使用b+行号可以添加断点,使用n或者next可以使程序运行进入下一行,使用s或者step可以进入函数 5.使用p或者print可以打印原创 2017-06-09 14:39:11 · 1027 阅读 · 0 评论 -
c++中指针的引用 *&作为参数传递
我们都知道c++中的参数传递是值传递,想要通过函数修改形参,一般使用指针或者引用。 那么有时候我们对于传入的指针地址希望做修改怎么办呢? 今天在写一个树结构的题时碰到这个问题 大概代码是 void insert_array(TreeNode *&node, int *array, int left, int right) { if(left > right原创 2017-07-16 10:57:57 · 2189 阅读 · 0 评论 -
简单排序算法:冒泡排序,选择排序和插入排序的c++实现
所有代码的实现采用了模板类,如果对模板类不熟悉,可以把T换成 int 一、冒泡排序 冒泡排序的思想:相邻元素两两比较,如果逆序则交换 冒泡排序的实现思路:i 从数组的第二个下标开始循环(即以下标为1开始),每次从最后一个元素开始,依次与前一个元素对比交换,每循环一次,则前i个元素为有序的。 优点:冒泡排序在无下标的几个元素排序时,比其他排序算法更直接(比如三个数,找出其中中间大小的原创 2017-08-14 14:25:49 · 533 阅读 · 0 评论 -
Djkstra最短路径算法的c++代码实现
Djkstra算法是求解单源(起始点固定)最短路径问题的一种经典方法,它采用了贪心策略(其实我觉得也是动态规划),可以求得图中的一个点到其他所有点的距离,计算复杂度是 O(E|V|),如果采用最小堆优化可以达到O(ElogV )。算法的整体思想是将顶点分成两类:已经构成最短路的点的集合V1和没有构成最短路的点的集合V2。我们将dist[i]设置为第 i个点到V1的距离,每次将V2中取距离V1集合最原创 2017-09-29 09:44:09 · 3185 阅读 · 0 评论