摘要: 1.自己没使用map进行映射,导致vector使用sort排序后,顺序发生变化,且返回下标是变化后的下标,从而产生错误。 2.自己使用map进行映射,但是vector有两个相同元素,此处仅仅记录了第一个,无法返回对应正确下标,从而产生错误。 正确思路是使用map进行元素记录,但使得后面出现元素可以覆 阅读全文
posted @ 2020-07-10 21:27 雍阳怪侠 阅读(112) 评论(0) 推荐(0)
摘要: 最近在刷算法题目,发现链表查找中间节点有两种方法。 第一种方法如下: ListNode* slow=head; ListNode* fast=head->next; while(fast && fast->next){ slow=slow->next; fast=fast->next; fast=f 阅读全文
posted @ 2020-06-01 09:40 雍阳怪侠 阅读(451) 评论(0) 推荐(0)
摘要: 在学习归并排序过程中,使用到了递归函数。而且例程在数组融合过程中,使用了动态数组。但是由于编译器不只支持长度变化的数组,所以我要将其改写为指针形式,从而进行自由的长度定义。 原例程: T aux[r - l + 1]; 修改后的程序语句: int size = r - l + 1; T *aux = 阅读全文
posted @ 2020-03-26 21:53 雍阳怪侠 阅读(379) 评论(0) 推荐(0)
摘要: 最近下载了一篇论文的代码,但是由于编译器原因,无法动态声明一个指针数组,后来经过多方查找资料,找到解决方法,特此记录一下。 对于静态声明指针数组资料比较多,此类方法缺点在于数组长度不能灵活变化,在编译时就要确定,不够“自动化”。其声明方法为: 1 uchar *q[10] 2 for(int i=0 阅读全文
posted @ 2020-03-25 17:28 雍阳怪侠 阅读(767) 评论(0) 推荐(0)