qq_37891889的博客

最近在刷《剑指offer》的题目，才发现自己许多数据结构的知识都忘记了，正在恶补中。这篇博客主要讲述了用c++实现单链表的一些基本操作，主要实现了包括单链表的创建，打印链表，获取链表长度，在链表的第i个节点处插入值为e的节点，删除第i个节点，获取第i个节点的数据，在链表中搜索数据的功能。不多说，直接上代码。#include "stdafx.h"#include"stdio.h"#includ...

树的常用的遍历方式有四种，分别为前序遍历，中序遍历，后续遍历和层次遍历，下面的代码依次实现了它们的递归以及非递归方法。// tree.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include<stack>#include&a

题目：给定一个数组，求取前k个最大的数或者最小的数。返回的k个数不要求有序。topk大问题：1.先利用快排或者堆排序进行全局排序后取前k个数即可。时间复杂度为o(nlogn)+o(k)2.利用快排的思路（1）先选择一个划分基准，然后依次遍历数组，将大于划分基准的数放在左边，小于划分基准的数放在右边（2）记左边序列和划分基准的元素个数为len，如果len等于k，则已经找到；如果len小于k...

思路：英文文章中的标点符号的处理，单词大小写的处理，再将单词通过字典的统计出现次数，最后用sorted()排序#利用maketrans函数将标点符号映射为空格table = str.maketrans(',.!"?:[]-',' ')#打开需要统计的文件f = open(r'C:\Users\...