新西兰程序员

摘要： malloc => memory allocation, 中文名为 动态内存分配。 具体我们来解释一下： 这个函数的原型为 extern void *malloc(unsigned int num_bytes); 分配长度为 num_bytes字节的内存块 返回值： 如果内存分配成功会返回一个voi 阅读全文

摘要： 我们来看看typede和define的区别 define是C++中用来定义宏的，也就是宏定义用的，宏在代码中就是纯粹进行简单的替换，这个替换过程不是在C++的编译过程中进行的，而是在这之前的预处理过程中就已经完成了. 因为它不是在编译过程中进行，所以如果有潜在的错误，很难发现. typedef 说白 阅读全文

摘要： 这两个概念有点绕口，我们来仔细解释一下 常量指针 => 顾名思义，这个指针是常量，也就说这个指针本身不可以更改 (但指针指向的值是可以更改的) 指针常量 => 指针指向的值是个常量，指的是指针指向的值不能更改 比如 const char *p => const修饰的是*p, 所以*p代表指针p指向的 阅读全文

摘要： C++中的函数指针是一个非常灵活的东西，刚开始接触这个概念时，有点难以理解。看了几篇文章介绍后，想在这里做个总结 首先，我们要明白，在C++中，函数是有地址的。在C++中，可以用函数名来表示函数的地址，也可以在函数名之前加上取地址符合“&”来表示函数地址 比如 下面是一个函数 int add(int 阅读全文

摘要： 递归算法是一种直接或者间接调用自身函数或者方法的算法，也就是说在函数内部再次调用自己。简单点： 就是自己调用自己 这个算法的核心思想： 就是原问题，可以不断地分解成规模更小的子问题，但是子问题和原问题完全是同一种类型的问题。也就是说用解决子问题的方法，同样可以解决原问题。这样，我们就可以通过递归的形 阅读全文

摘要： 这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) 阅读全文

摘要： 这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 阅读全文

摘要： 这个题目是这样的，就是说有两个链表，这两个链表按照非递减的顺序排列， 我们要把这两个升序的链表合并，返回一个新的升序链表，新链表要求拼接给定的2个链表的所有结点，也就是说如果有重复的结点，也要全部返回列在新链表中 1->2->4 1->3->5 =》 返回的是 1->1->2->3->4->5 首先 阅读全文

摘要： 这道题也是关于链表的题目，题目原意是这样的，给你一个链表，删除这个链表的倒数第n个结点，并返回头结点(也就是其余的结点组成的新链表) 比如 1->3->5->7->9 n =2 也就是删除倒数第2个结点，值为7的结点。返回头结点为 1->3->5->9 关于链表的算法题，首先我们要知道链表解题经典三 阅读全文

摘要： 这是个关于链表的题目, 以前在C#中写代码时，对链表接触比较少，所以刚好接这个题目来更好的熟悉一下链表 题目大概是这样的，给你两个非空的链表，表示两个非负的整数. 它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字 =》 首先我们来理解这句话是什么意思 我们来看一个链表 1->5-> 阅读全文