排序规则： 1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2、设定两个指针，最初位置分别为两个已经排序序列的起始位置 3、比较两个指针所指向的元素，选择相对小的元素放入合并空间，并移动指针到下一位置。 4、重复步骤3直到指针达到序列末尾 5、将另一序列剩下的所有元素直接复 ...
分类：
编程语言 时间：
2020-07-08 15:17:06
阅读次数：
61
题意是要删除一个排序链表里所有重复出现的数字，链表里留下的数字都是只出现一次的数字。 思路：用两个指针currentNode和nextNode扫描一遍有序链表，最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点，然后不断判断next ...
分类：
编程语言 时间：
2020-07-06 12:40:20
阅读次数：
66
算法时间复杂度：妥妥的nlogn 步骤： 1.确定分界点 mid = (l+r) >> 1 2.递归排序左右两边 3.归并——合二为一（用两个指针，分别指向两个序列） 就是递归到最底部，然后对小部分排序，归并为大部分。 代码模板： 1 void merge_sort(int q[], int l, ...
分类：
编程语言 时间：
2020-07-05 17:15:49
阅读次数：
80
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点，无需反转，直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * ...
分类：
其他好文 时间：
2020-07-04 22:37:54
阅读次数：
78
350th 两个数组的交集 II 利用指针思想 针对有序的数组，利用指针思想，分别为nums1, nums2数组指定指针i与j。因为数组是有序的，所以在两个指针同时便利两个数组时只会出现三种情况，分别解决它们即可。 这里因为不知道最后它们的交集合长度是多少故易联想到使用List动态添加元素，最后将其 ...
分类：
编程语言 时间：
2020-07-03 21:07:40
阅读次数：
44
双指针算法 模板 for (int i=0;i<n;i++) { while(j<i && check(i,j)) j++; /* 这里面 的 j 相比于两重循环，不用 回调 所以时间复杂度低 */ //具体问题的逻辑 } /* 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) ...
分类：
其他好文 时间：
2020-07-03 19:09:58
阅读次数：
50
今天来更新下数据库。。。。 1.Redis中的数据库，Redis服务器将所有的数据库都保存在服务器状态都保存在redisServer的结构中。 1.db数组的每一项是一个redisDb结构，代表一个数据库； 2.dbnum是表示数据库数目，有redis.conf里的配置决定。 typedef str ...
分类：
数据库 时间：
2020-07-03 01:07:51
阅读次数：
58
（一）题目： 求两个乘积最小的数 题目： 输入一个递增排序的数组和一个数字S，在数组中查找两个数， 使得他们的和正好是S，如果有多对数字的和等于S，输出乘积最小的两个数 思路： 定义两个指针，分别从前面和后面进行遍历，间隔越远的乘积越小，所以是最先出现的两个数乘积最小 （二）代码及测试 packag ...
分类：
其他好文 时间：
2020-06-28 11:20:24
阅读次数：
60
1、认识NSString中==、- (BOOL)isEqual:(id)object;,- (NSInteger)hash;, - (BOOL)isEqualToString:(NSString *)otherString;一个运算符和三个函数。 1、== 是比较两个指针本身是否相同，而不是指针所指 ...
分类：
移动开发 时间：
2020-06-27 11:45:45
阅读次数：
69
1、基本知识和概念 指针变量操作 正确操作： 赋值 解引用 取址 指针与整数相加减 指针递增和递减 指针求差：相减的两个指针指向同一数组的不同元素，差值单位与数组类型的单位相同 比较 void *类型在gcc编译等同于char * 错误操作：编译时报错 数组名做运算 指针变量相加 指针变量相乘 co ...
分类：
编程语言 时间：
2020-06-26 01:06:08
阅读次数：
105
