diyuzhizhu的博客

最近遇到了一个螺旋矩阵的问题，需要用到二维数组，由此研究下二维数组的动态分配。在这之前首先要了解二维指针。原文参见二维数组指针 引用块内容 三种二维指针的表示方法 (1)、int **Ptr; (2)、int *Ptr[ 5 ]; (3)、int ( *Ptr )[ 5 ]; 以上三例都是整数的二维数组，都可以用形如 Ptr[ 1

面试一问计算时间复杂度竟然给我问懵了QAQ，才突然发现一直没有注意过时间复杂度的计算。在这里写一写时间复杂度的计算。时间复杂度时间复杂度是衡量算法效率的基本方法，或者说是程序运行的时间长短。 《大话数据结构》一书中对时间复杂度的定义： 算法语句总的执行次数 T(n) 是关于问题规模 n 的函数，进而分析 T(n) 随 n 的变化情况并确定 T(n) 的数量级。算法的时间复杂度，也就是算法

如果需要判断一个链表是否循环，或者是否带环，或是单向的链表求中位数、倒数第n个数，可以用到快慢指针以达到最简单的方法。判断链表是否带环可以用两个指针p1,p2均指向头结点，p1每移动一次，p2遍历整个链表，查找是否有与p1地址相等的位置。//链表定义 struct ListNode { int val; struct ListNode *next; ListNode(int