输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） （图片来自cyc2018） public class Solut ...
分类：
其他好文 时间：
2020-06-07 19:54:20
阅读次数：
59
要搞懂这三个概念，将下面三个程序自己测试一遍就行。 ...
分类：
编程语言 时间：
2020-06-07 16:26:26
阅读次数：
50
`package main import ( "fmt" "strconv" "time" ) //生产者结构体 type Productor struct var Chquit = make(chan interface, 2) var Bag = false func main() { fmt. ...
分类：
其他好文 时间：
2020-06-07 15:07:34
阅读次数：
65
2、Go语言基础之数据类型 Go语言中有丰富的数据类型，除了基本的整型、浮点型、布尔型、字符串外，还有数组、切片、结构体、函数、map、通道（channel）等。 基本数据类型 1.1整型 整型分为以下两个大类： 按长度分为：int8、int16、int32、int64 对应的无符号整型：uint8 ...
分类：
编程语言 时间：
2020-06-07 14:44:13
阅读次数：
68
package main import "fmt" type Dog struct { Name string } func TestStruct() { // 方式1 //var dog Dog //dog.Name = "jj" // 方式2 //dog := Dog{Name:"wang"} ...
分类：
其他好文 时间：
2020-06-06 23:27:52
阅读次数：
94
自动字节对齐 不想要字节对齐的时候，有没有办法取消字节对齐？答案是可以，就是在结构体声明当中，加上__attribute__ ((__packed__))关键字，它可以做到让我们的结构体，按照紧凑排列的方式，占用内存。来段实际代码： #include <stdio.h> #include <iost ...
分类：
编程语言 时间：
2020-06-06 21:49:51
阅读次数：
148
A [2551] - 检查宿舍卫生 Problem Description 不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查 ...
分类：
其他好文 时间：
2020-06-06 21:33:35
阅读次数：
56
停车场记录了车辆进出的时间，求某个时间点停车场内车辆的数量和停车时间最长的车辆id及时间。具体题目可见PAT 1095 Cars on Campus。做这道题的时候可把我恶心坏了，只给了300ms很容易超时，主要是用到了map映射，以及排序相关的知识，用一个结构体保存一辆车的各种信息，包括进出时间、 ...
分类：
其他好文 时间：
2020-06-06 18:56:33
阅读次数：
47
思路： 复杂模拟题 采用结构体存储元素信息，输入时，统一化为大写或小写。 考虑三种元素选择器标签/id选择器:直接遍历整个数组 分别与label/id作比较即可 *后代选择器:①.首先遍历一遍元素 找出符合最后一个条件的所有元素 放入一个vector中②.对vector中的每个元素首先判断倒数第二个 ...
分类：
其他好文 时间：
2020-06-06 10:53:06
阅读次数：
58
链表的一个结点的结构体如下： type LNode struct { value int next *LNode } 对于一个单链表，如果他要存在环，那么至少存在两个节点，也就是说最后一个结点的next指向了前面的某个结点。 所以在判断链表是否存在环的时候，我们添加快慢两个指针fast和slow，f ...
分类：
其他好文 时间：
2020-06-04 13:36:46
阅读次数：
69
