- 博客(4)
- 收藏
- 关注
原创 链表中的一些问题——快慢指针
如果需要判断一个链表是否循环,或者是否带环,或是单向的链表求中位数、倒数第n个数,可以用到快慢指针以达到最简单的方法。判断链表是否带环可以用两个指针p1,p2均指向头结点,p1每移动一次,p2遍历整个链表,查找是否有与p1地址相等的位置。//链表定义struct ListNode { int val; struct ListNode *next; ListNode(int
2016-11-03 13:44:23
503
原创 时间复杂度和空间复杂度的计算方法
面试一问计算时间复杂度竟然给我问懵了QAQ,才突然发现一直没有注意过时间复杂度的计算。在这里写一写时间复杂度的计算。时间复杂度时间复杂度是衡量算法效率的基本方法,或者说是程序运行的时间长短。 《大话数据结构》一书中对时间复杂度的定义: 算法语句总的执行次数 T(n) 是关于问题规模 n 的函数,进而分析 T(n) 随 n 的变化情况并确定 T(n) 的数量级。算法的时间复杂度,也就是算法
2016-11-03 09:50:22
826
原创 使用Setup Factory 制作安装包的一般过程
安装包是用户接触到工程的第一步,所以安装包的制作非常重要。下面记录一下使用Setup Factory制作安装包的过程。建立工程打开setupFactory,按照提示一步步往下走即可。 在下图中的位置添加需要的项目。 在下图中的位置可以添加安装时的语言。 完成后进入主界面 下面我们需要将项目中的exe文件在桌面建立快捷方式。右键exe文件(图中的CTest.exe),选择文
2016-09-13 16:02:26
2988
转载 二维数组动态分配&螺旋矩阵
最近遇到了一个螺旋矩阵的问题,需要用到二维数组,由此研究下二维数组的动态分配。在这之前首先要了解二维指针。原文参见二维数组指针 引用块内容 三种二维指针的表示方法 (1)、int **Ptr; (2)、int *Ptr[ 5 ]; (3)、int ( *Ptr )[ 5 ]; 以上三例都是整数的二维数组,都可以用形如 Ptr[ 1
2016-09-12 15:44:59
627
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人