- 博客(5)
- 收藏
- 关注
原创 遇到的undefined reference to问题
undefined reference to问题, 之前遇到的情况一般都是头文件和cpp的函数定义不一样,这次问题看了好久,才发现是cpp实现中函数前面没有加类名::,其实也和函数定义不一样差不多意思吧,希望自己以后不要再忘记加类名,犯这种低级错误还定位半天了。。。。...
2021-03-08 23:16:54 183
原创 关于指针作为函数返回值丢失值的问题
记录个小问题:定义了一个结构体:struct vertex//定义顶点结构体{ int v_id;//顶点编号 vector<string> attr;//顶点属性 vector<vertex*> edge;//边 int dist = INT_MAX;//用于计算最短距离时使用,表示距离查询顶点的最短距离};接着定义了图:vertex ...
2018-04-17 21:14:00 1407
原创 浙大数据结构 Maximum Subsequence Sum (C++实现)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Maximum Subsequence is the continuous subsequence whi...
2018-03-07 17:04:29 393
原创 二维数组中的查找Python实现
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路二维数组的行越右越大,列越下越大,为了寻找一个数可以从二维数组的左下角开始,若目标值大于这个数,则右移;若目标值小于这个数,则上移。若遍历结束还未找到该目标值则返回False,若在过程中找到了则返回True。PS.Pyth...
2018-02-26 12:29:04 4594
原创 汉诺塔递归Python实现
大二学习数据结构的时候知道了汉诺塔问题,由于当时不求甚解对这个问题没真正理解。今天学习廖雪峰python教程遇到了递归实现汉诺塔的练习,这才终于真正理解了汉诺塔递归的问题。汉诺塔问题:有三个柱子A,B,C,初始状态A柱子上有若干由小到大罗列的圆盘,B,C为空,目标状态为A柱子上的圆盘借助B的中转全部罗列到C柱子上,限制条件是挪动过程中大圆盘不能在小圆盘上。我觉得递归的问题不要细想程序的具体实现细节...
2018-02-24 22:39:26 1248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人