POI2015 LAS 环状dp，状态为第i个食物不被选，被左边选，被右边选，被两边选，枚举第一个食物的状态 POI2014 ZAL-Freight dp，列出方程后发现由于每辆车发车时间和前i辆车的答案单增，所以两个指针扫一下O(n) POI2015 MYJ 区间dp，设dp[i][r][k]为i ...
分类：
其他好文 时间：
2019-10-03 12:54:07
阅读次数：
88
<! done 前几天在判断 “值相同的两个指针所指向的变量的值可以不同 ” 这句话时，发现自己对指针类型一些概念仅仅是记住了结论。于是查阅了一些资料，记录一下一些与指针类型和指针类型转化相关的知识。 一些用到的 开始之前，先来复习一些会用到的知识。 1 ...
分类：
其他好文 时间：
2019-10-01 16:33:30
阅读次数：
117
前几天在判断 “值相同的两个指针所指向的变量的值可以不同 ” 这句话时，发现自己对指针类型一些概念仅仅是记住了结论。于是查阅了一些资料，记录一下一些与指针类型和指针类型转化相关的知识。 前几天在判断 “值相同的两个指针所指向的变量的值可以不同 ” 这句话时，发现自己对指针类型一些概念仅仅是记住了结论 ...
分类：
其他好文 时间：
2019-10-01 15:58:33
阅读次数：
94
最小循环表示法 没有找到例题，就口胡一下 记两个指针i=0,j=1,k=0记k为以i，j开头的字符串相同的最长长度为k 若s[i+k]==s[j+k] k++; 若s[i+k] s[j+k],i=i+k+1,意味着i到i+k之间的都不可能成为最小，因为都会比j的小 若s[i+k] ...
分类：
其他好文 时间：
2019-09-30 16:58:15
阅读次数：
81
我们知道，Java NIO的ByteBuffer只有一个position指针标识位置，读写切换时需要调用flip()方法，这样容易出错。而Netty为了解决这个问题，使用了两个指针readerIndex、writerIndex。当然，Netty的ByteBuf的功能不仅仅如此，让我们一起看看Nett ...
分类：
Web程序 时间：
2019-09-25 15:20:28
阅读次数：
111
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）分析：由于链表存在一个随机指针，所以不能按照普通的方法复制，按照如下方法复制：... ...
分类：
其他好文 时间：
2019-09-24 12:20:19
阅读次数：
75
一、什么是循环链表？ 双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 既然单链表也可以有循环链表，那么双向链表当然也可以是循环表。 线性表的双向链表存储结构如下： ...
分类：
编程语言 时间：
2019-09-22 19:40:26
阅读次数：
71
思路：用两个指针，因为指针往里面缩小，容器的宽度会减少，因此需要通过增加高度来抵消宽度的减少，因此移动高度短的指针期望寻找到更高的来替代，要不然面积会越来越小 python class Solution(object): def maxArea(self, height): """ :type he ...
分类：
其他好文 时间：
2019-09-14 22:40:47
阅读次数：
124
//第一种解法，遍历一次数长度，然后把头尾相连，再遍历一次 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* tem=head; int len=0; while(tem->n... ...
分类：
其他好文 时间：
2019-09-14 22:39:08
阅读次数：
99
import copy l=[1,3.14,[2,4,6]] l2=copy.copy(l) print(l) print(l2) print(id(l)) print(id(l2)) print(' ') for i in l: print(id(i)) print(' ') for i in l ...
分类：
编程语言 时间：
2019-09-14 22:32:39
阅读次数：
92
