摘要:
刷题平台:牛客网 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路: 1.复制结点,将其插入到原结
阅读全文
posted @ 2020-07-15 09:18
曹婷婷
阅读(145)
推荐(0)
摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 C++非递归实现: class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead
阅读全文
posted @ 2020-07-13 20:36
曹婷婷
阅读(172)
推荐(0)
摘要:
题目描述 输入一个链表,反转链表后,输出新链表的表头。 C++实现: 思路:头插法实现链表原地逆置 class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode * linkList = new ListNode
阅读全文
posted @ 2020-07-10 21:32
曹婷婷
阅读(142)
推荐(0)
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 C++实现: 先计算链表中有多少个结点,总数记为count 那么倒数第k个结点即顺数第count-k+1个结点 /* struct ListNode { int val; struct ListNode *next; ListNode(int x
阅读全文
posted @ 2020-07-09 21:01
曹婷婷
阅读(127)
推荐(0)
摘要:
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 C++实现: 思想:入栈然后出栈即为逆序 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), ne
阅读全文
posted @ 2020-07-09 20:47
曹婷婷
阅读(150)
推荐(0)
摘要:
1.在控制台输入where yarn , 查看yarn位置 2.根据路径,找到node里yarn所在的位置,将yarn.cmd 改为 yarn-js.cmd 3.控制台输入yarn-js --version,输出版本号,证明修改成功,以后node里yarn xxx的命令都改为yarn-js xxx
阅读全文
posted @ 2020-05-09 21:27
曹婷婷
阅读(1450)
推荐(1)
摘要:
计算每个结点的局部聚类系数 对于节点vi,找出其直接邻居结点集合Ni,计算Ni构成的图中的边数K,除以Ni集合可能的边数|Ni|*(|Ni|-1)/2(无向图)或|Ni|*(|Ni|-1)(有向图) 代码下载地址:https://github.com/caotingting123/Clusterin
阅读全文
posted @ 2020-04-09 15:02
曹婷婷
阅读(4038)
推荐(0)
摘要:
尝试了设置conda的下载镜像为清华镜像 conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ conda config --add channels https://mirrors.
阅读全文
posted @ 2020-02-22 21:44
曹婷婷
阅读(2537)
推荐(0)
摘要:
被Name or service not known问题困扰一天: 首先,检查VM的所有服务是否开启 win + R 输入services.msc,查看所有服务 然后,报错unable to resolve host address:无法解析主机地址,说明DNS出现问题 解决: 运行sudo vim
阅读全文
posted @ 2020-02-22 21:37
曹婷婷
阅读(3893)
推荐(0)
摘要:
最近又稍微过了一些C和C++的基础知识 基本数据类型 1.整型 ①整型int:32bit,取值范围,范围以内整数都可定义成整型 ②长整型long long:64bit ,取值范围,如果longlong型赋值大于的数,需要在初值后面加上LL %d是int型的输出格式 2.浮点数 ①单精度flo
阅读全文
posted @ 2020-01-05 18:52
曹婷婷
阅读(477)
推荐(0)