摘要:
给定一个单链表的头结点head,实现一个调整单链表的函数,使得每K个节点之间逆序,如果最后不够K个节点一组,则不调整最后几个节点 解1:使用栈辅助,先把所有节点进栈,再出栈实现反向 1 /** 2 * Definition for singly-linked list. 3 * public cla 阅读全文
摘要:
两个链表,分别表示2个整数,每个链表的节点含有数值0-9 比如9->3->7 和 6->3 相加,得到1->0->0->0 解:将2个链表分别反向,将反向后的链表相加,将得到的链表反向,即可得到解 1 // 两个单链表生成相加链表 2 public static Node addList(Node 阅读全文
摘要:
组合模型的直观思想:三个臭皮匠胜过诸葛亮,少数服从多数 要获得号的集成,个体学习器应“好而不同”——如何产生并结合“好而不同”的个体学习器,恰是集成学习研究的核心。 目前集成学习方法大致分为两类: Boosting:个体学习器之间存在强依赖,必须串行生成的序列化方法 Bagging:个体学习器不存在 阅读全文
摘要:
将定位问题视作是回归问题,用DBSCAN算法给每个channel去噪(通过聚类)——> PCA降维 ——> SVM CSI数据收集: 从每个channel收集的原始数据,包含CSI data(表示多个subcarriers的channel frequency response)—— 发送天线数Ntx 阅读全文
摘要:
含有随机指针节点,是指这个链表不仅含有next指着,指向下一个节点,还含有rand指针,随机指向本链表中的一个节点,被指向的节点可以在本节点之前,也可以在本节点之后; 本题需要复制这样一个含有随机指针节点的链表。 解1:使用HashMap,时间复杂度为O(N),空间复杂度为O(N) 1 public 阅读全文
摘要:
题目出自左程云书 原题是将给定一个链表和一个数,将其排列成左边小, 中间等于,右边大于某个数的形式 解:将链表的节点先存入一个Node数组,将数组排序,再将数组中的链表节点连接起来 以下是节点排序函数: 阅读全文
摘要:
先引入包,一般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 阅读全文
摘要:
kaggle-titantic, from: https://www.youtube.com/watch?v=siEPqQsPLKA install matplotlib: conda install matplotlib install scikit-learn: conda install sc 阅读全文
摘要:
安装Ubuntu的时候,设置的默认语言是English,导致中文输入法不好配置。 打开终端 输入sudo apt-get update 输入sudo apt-get upgrade 下载搜狗输入法linux版deb安装包 双击安装 ubuntu右上角设置图标,点击系统设置,Text Entry 点击 阅读全文
摘要:
题目来源:程序员算法面试指南,牛客网出品; 第一种解法:递归法; 第二种解法:用栈模拟 阅读全文