//按位序删除（带头结点） bool ListDelete(LinkList &L ,int i,int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描结点 int j=0; //当前p指向的是第几个结点 P=L; //L指向头结点，头结点是第0个结 ...
分类：
其他好文 时间：
2020-04-16 22:20:25
阅读次数：
117
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
如何填满一个HashMap? step_1 : 计算所需内存 在64位JVM情况下,对象markword占8个字节,指向类的指针占8个字节。 HashMap的每一个节点结构如下: 综上所述，每一个 在默认8字节对齐后占48字节。 HashMap规定最多含有2G个 2G 48=96G 按照该数组的最大 ...
分类：
其他好文 时间：
2020-04-16 19:28:50
阅读次数：
53
思路：想到：面积不为0，即能组成三角形，面积就不会是0，即满足两边之和大于第三边。1、将数组A降序排列，三个指针：up,mid,low分别指向前三个元素； 循环结束条件是：low=len(A)；2、若满足两边之和大于第三边，即up<mid+low,则返回up+mid+low;3、不满足up<mid+ ...
分类：
其他好文 时间：
2020-04-16 15:01:07
阅读次数：
46
1.final的用法 final表示最终的、不可变的，对于类和方法来说，abstract 和 final 关键字不能同时使用，因为前者是必须要覆盖重写，后者是不能覆盖重写，自相矛盾 （1）可以用来修饰一个类 （2）可以用来修饰一个方法 （3）可以用来修饰一个局部变量 （4）还可以用来修饰一个成员变量 ...
分类：
编程语言 时间：
2020-04-16 14:52:14
阅读次数：
59
138. 复制带随机指针的链表 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 No ...
分类：
其他好文 时间：
2020-04-16 13:10:57
阅读次数：
50
题目描述： java：快慢指针： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-04-16 00:38:08
阅读次数：
113
1. cursor:auto; 默认 2. cursor:crosshair; 加号 3. cursor:text; 文本竖标 4. cursor:wait; 等待 5. cursor:help; 帮助 6. cursor:progress; 过程 7. cursor:inherit; 继承 8. ...
分类：
其他好文 时间：
2020-04-16 00:34:57
阅读次数：
153
思路分析： 1.记录数组的队首和队尾的位置，当front 和tail指在一起的时候数组为空。 2.出队的时候front指针往后挪一位。这样出队操作就由数组队列的 O(N) 变成 循环队列的O（1）了。 让数组循环利用起来： 当前索引+1 再百分之我们数组的长度 比如我们到了最后一位7， 7+1 = ...
分类：
编程语言 时间：
2020-04-15 21:29:42
阅读次数：
134
在C++中，数组名其实是 一个指向数组第一个元素的常量指针。 在之前讲数组的博客（C++——一维数组 ）中提到过，数组在内存中是线性结构。你可以想像有一个羽毛球筒（就是装羽毛球那个长长的盒子），假设里面最多可以装五个羽毛球，开口的一端是末端。那么可以把这个模型看成是一个数组，数组的大小为5（再大就装 ...
分类：
编程语言 时间：
2020-04-15 21:10:52
阅读次数：
69
