25、二进制中1的个数 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） /* public class RandomListNode ...
分类：
编程语言 时间：
2020-04-22 10:14:57
阅读次数：
56
小sun的假期 + 题目链接： "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点： + 枚举/双指针/区间合并 solution： + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序，如果l相等就按照r从小到大排序$ + ...
分类：
其他好文 时间：
2020-04-22 10:01:11
阅读次数：
57
一、指针函数：返回指针的函数 注意事项： 1.不应该返回参数的地址： 如果返回的指针保存了参数的地址，则当函数调用完成后，返回的指针引用了一个栈 外地址，函数调用完成后参数会被释放。此地址会被新的函数占用并修改。 2.不应该返回局部变量的地址： 如果返回的指针保存了局部变量的地址，则当函数调用完成后 ...
分类：
其他好文 时间：
2020-04-22 09:53:46
阅读次数：
66
在单元测试中用以上两种都能实现，但是@RunWith注解还可以实现代码中的依赖注入(前者不能) 单测代码如下 自定义MockMvc做法，会报出空指针异常 使用@RunWith(SpringRunner.class)注解 不会报出异常 解析 RunWith方法为我们构造了一个的Servlet容器运行运 ...
分类：
编程语言 时间：
2020-04-22 00:30:14
阅读次数：
109
1.复制构造函数原型 class_name(const class_name&) 两个值得思考的地方： 1.1.为什么这里参数是常量?其实这里不用常量也可以，只不过会存在一个问题。如果我们利用临时对象作为参数调用复制构造函数。 由于非常量的引用不能指向临时对象，所以不可以这样做。参考这篇博文：htt ...
分类：
编程语言 时间：
2020-04-22 00:17:29
阅读次数：
74
算法 第八章 Morris遍历/搜索二叉树/跳表等（完结） Morris遍历 + Morris遍历实现二叉树的先中后序遍历，时间复杂度O(n)， 额外空间复杂度O(1) + 如果使用递归/非递归版本都是使用栈来完成二叉树遍历，因为只有指向子指针没有指向父指针，有额外的栈空间。 + Morris遍历实 ...
分类：
编程语言 时间：
2020-04-21 18:52:39
阅读次数：
92
题目信息 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 创建一个头部指针pHead，比较两个传入链表的头指针的数据大小，将pHead的next指针指向较小 ...
分类：
其他好文 时间：
2020-04-21 18:29:33
阅读次数：
55
冒泡排序（bubbleSort） 像气泡一样，将数组下标从下到上递增，放着，等待操作 （可以想象成指针操作） 1.指针指向最小下标元素 2.获取比他下标大一的元素的值 3.比较相邻元素大小，若当前指针所指元素比下一个元素大，交换数据 4.指针向前移一位。跳到2步骤 5.当指针所指尾结点与尾结点，比较 ...
分类：
编程语言 时间：
2020-04-21 18:17:32
阅读次数：
57
1.整型：%d 2.字符型（字母或汉字）：%c 3.浮点型（double、float）：%f。注意如果要保留两位小数则%.2f 4.输出地址或指针型：%p ...
分类：
其他好文 时间：
2020-04-21 18:04:59
阅读次数：
187
type PTCsRc = ^TCsRc; TCsRc = record ID:Word; Count:Integer; end; TForm1 = class(TForm) Memo1: TMemo; Button1: TButton; procedure FormCreate(Sender: T ...
分类：
其他好文 时间：
2020-04-21 18:04:02
阅读次数：
54
