#list

leetcode 138. Copy List with Random Pointer

138.CopyListwithRandomPointer分三步:1.在原有list每个节点的后面增加与原节点值相同的节点    2.在这些新生成的节点中增加随机节点    3.将原有的节点和新生成的节点进行分离注意:if(cur->random)randNode=cur->random->next;...

leetcode 143. Reorder List 、86. Partition List

143. ReorderListhttps://www.cnblogs.com/grandyang/p/4254860.html先将list的前半段和后半段分开,然后后半段进行逆序,然后再连接classSolution{public:voidreorderList(ListNode*head){if(head...

leetcode 108. Convert Sorted Array to Binary Search Tree 、109. Convert Sorted List to Binary Search Tree

108.ConvertSortedArraytoBinarySearchTree这个题使用二分查找,主要要注意边界条件。如果left>right,就返回NULL。每次更新的时候是mid-1,mid+1。自己推一下基本就可以验证了。classSolution{public:TreeNode*sortedArrayT...

leetcode 206. Reverse Linked List(剑指offer16)、92. Reverse Linked List II

无论是1,还是2,删除链表都需要3个节点,只是现在这种最新写法只把cur作为了判断循环的依据,并且下一个节点的生成放在循环内。 206.ReverseLinkedList之前在牛客上的写法:错误代码:classSolution{public:ListNode*ReverseList(ListNode*pHea...

21.Merge Two Sorted Lists 、23. Merge k Sorted Lists

21.MergeTwoSortedLists初始化一个指针作为开头,然后返回这个指针的nextclassSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){ListNode*dummy=newListNode(-1);ListNode*p=du...

234. Palindrome Linked List

https://www.cnblogs.com/grandyang/p/4635425.html错误代码:while(last->next){ListNode*tmp=last->next;last->next=tmp->next;slow->next=tmp;tmp->next=l...
代码星球 ·2020-10-13

114. Flatten Binary Tree to Linked List

http://www.cnblogs.com/grandyang/p/4293853.html 用递归,先把左子树、右子树处理好,然后再将当前根节点和左、右子树进行处理。处理的方式是将左子树换到右子树,且左子树为空,之前的右子树在整个新生成的右子树的最右节点classSolution{public:voidf...
代码星球 ·2020-10-13

python is、==区别;with;gil;python中tuple和list的区别;Python 中的迭代器、生成器、装饰器

1.is比较的是两个实例对象是不是完全相同,它们是不是同一个对象,占用的内存地址是否相同  ==比较的是两个对象的内容是否相等2.with语句时用于对tryexceptfinally的优化,让代码更加美观,例如常用的开发文件的操作,用tryexceptfinally实现:f=open('file_n...
代码星球 ·2020-10-13

stl vector、红黑树、set、multiset、map、multimap、迭代器失效、哈希表(hash_table)、hashset、hashmap、unordered_map、list

stl:即标准模板库,该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法六大组件: 容器、迭代器、算法、仿函数、空间配置器、迭代适配器 迭代器:迭代器(iterator)是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器。除此之外,STL中迭代器一个最重要的作用就是...
代码星球 ·2020-10-13

leetcode 148. Sort List

https://leetcode.com/problems/sort-list/discuss/46714/Java-merge-sort-solution链表初始化代码:ListNode*origin=newListNode(0);此题要求时间复杂度是o(nlogn),空间复杂度是o(1),快排最高时间复杂度可能到达...
代码星球 ·2020-10-13

leetcode 141. Linked List Cycle 、 142. Linked List Cycle II

判断链表有环,环的入口结点,环的长度1.判断有环:快慢指针,一个移动一次,一个移动两次2.环的入口结点:相遇的结点不一定是入口节点,所以y表示入口节点到相遇节点的距离n是环的个数w+n+y=2(w+y)  经过化简,我们可以得到:w =n-y;https://www.cnblogs.com/zhuzhenwe...

leetcode 19. Remove Nth Node From End of List

 这个题和剑指上的倒数第k个结点略微有点不一样,找到倒数第k个只需要移动n-1次,但删除倒数第k个需要移动n次,因为需要找到倒数第k个后面那个还有如果k值大于等于了长度,返回的是head的next注意p2->next=p2->next->nextclassSolution{public:Li...

paper-list

1.yolo-v1,yolo-v2,yolo-v32.ssd,focalloss,dssd3.fast-rcnn,faster-rcnn,r-fcn,Light-HeadR-CNN,R-FCN-3000at30fps,mask-rcnn4.fpn,pavnet,5.resenet,densenet有一篇总结各种目标检测...
代码星球 ·2020-10-13

用list去初始化numpy的array数组 numpy的array和python中自带的list之间相互转化

http://blog.csdn.net/baiyu9821179/article/details/53365476 a=([3.234,34,3.777,6.33]) a为python的list类型将a转化为numpy的array: np.array(a)array([ 3.2...

Python list 增加/插入元素的说明

http://blog.csdn.net/cnmilan/article/details/9259343在Python中append用来向list的末尾追加单个元素,如果增加的元素是一个list,那么这个list将作为一个整体进行追加。例如:Python代码li=['a','b']   l...
首页上一页...3435363738...下一页尾页