摘要: 含有随机指针节点,是指这个链表不仅含有next指着,指向下一个节点,还含有rand指针,随机指向本链表中的一个节点,被指向的节点可以在本节点之前,也可以在本节点之后; 本题需要复制这样一个含有随机指针节点的链表。 解1:使用HashMap,时间复杂度为O(N),空间复杂度为O(N) 1 public 阅读全文
posted @ 2017-10-28 23:05 Apollo_zhanghongbo 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目出自左程云书 原题是将给定一个链表和一个数,将其排列成左边小, 中间等于,右边大于某个数的形式 解:将链表的节点先存入一个Node数组,将数组排序,再将数组中的链表节点连接起来 以下是节点排序函数: 阅读全文
posted @ 2017-10-28 22:09 Apollo_zhanghongbo 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 先引入包,一般EDA需要引入如下包: 1 import numpy as np 2 import pandas as pd 3 import matplotlib.pyplot as plt 4 import seaborn as sns 5 plt.style.use('fivethirtyeig 阅读全文
posted @ 2017-10-28 19:54 Apollo_zhanghongbo 阅读(705) 评论(0) 推荐(0) 编辑
摘要: kaggle-titantic, from: https://www.youtube.com/watch?v=siEPqQsPLKA install matplotlib: conda install matplotlib install scikit-learn: conda install sc 阅读全文
posted @ 2017-10-28 19:53 Apollo_zhanghongbo 阅读(295) 评论(0) 推荐(0) 编辑