- 博客(26)
- 收藏
- 关注
RSS订阅原创 互联网：网络的网络
总结一下，今天的互联网是一个网络的网络，其结构复杂，由十多个第一层ISP和数十万个较低层ISP组成。ISP覆盖的区域多种多样，有些跨越多个大洋大洲，有些限制于狭窄的地理区域。较低层的ISP与较高层的ISP相连，较高层的ISP互联。用户和内容提供商是较低层ISP的客户，较低层ISP是较高层ISP的客户。近年来，主要的内容提供商已经建立了自己的网络，直接在可能的地方与较低层的ISP互联。
2022-09-20 23:40:08
669
原创 LRU淘汰策略 (哈希加双链表) C++ STL实现
LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently Used，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该是无用的，内存满了就优先删那些很久没用过的数据。...
2022-07-31 14:15:01
458
原创 实现Trie（前缀树）
Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
2022-07-31 13:50:07
168
原创 位运算与位运算函数(bit_and() bit_or() bit_xor())及accmulate()函数
accumulate()详解，bit_xor、位运算详解
2022-05-24 00:30:30
906
原创 449. 序列化和反序列化二叉搜索树
人生如逆旅，我亦是行人。 ----苏轼《临江仙·送钱穆父》序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初...
2022-05-12 01:52:51
199
原创 2265. 统计值等于子树平均值的节点数
给你一棵二叉树的根节点root，找出并返回满足要求的节点数，要求节点的值等于其子树中值的平均值。注意：n个元素的平均值可以由n个元素求和然后再除以n，并向下舍入到最近的整数。 root的子树由root和它的所有后代组成。示例 1：输入：root = [4,8,5,0,1,null,6]输出：5解释：对值为 4 的节点：子树的平均值 (4 + 8 + 5 + 0 + 1 + 6) / 6 = 24 / 6 = 4 。对值为 5 的节点：...
2022-05-10 18:30:09
165
原创 C++两个size()直接相减出错
做题时常常s1.size()-s2.size()来计算两个字符串长度之差;如果size1<size2, 这样减是有问题的。原因是size()返回值是unsigned long long int型，两个无符号数相减若小于0则结果将是一个很大的正数。#include <iostream>using namespace std;int main(){ string s1="abcd", s2="abc"; int len = s2.size() - s...
2022-05-08 22:03:09
696
1
原创 L1-020 帅到没朋友 (20 分)
思路：一维数组记录出现在朋友圈的id;用于判断查询的id是否存在于朋友圈坑点：1.有的朋友圈只有一个人，这个人不算是有朋友的人。2.如果id为 1 ，则输出补零00001#include <iomanip>#include <iostream>using namespace std;int flag[100500]={0};int main(){ int n, m,id; cin >> n; for (int i = 0; i < .
2022-03-29 00:45:16
440
原创 exit(0)析构函数不被执行
在编辑储存文件的时候突然发现一个bug，为什么我在析构函数里编辑了存储程序却无法储存？仔细看了一下代码发现正常运行到exit(0)后就结束了，难道exit(0)后,直接退出程序，就不执行析构函数了吗？对此我写了简单的代码测试了一下，结果是exit(0);后析构函数不在被执行！#include <iostream>using namespace std;#include <fstream>class fun{public: fun(); ~fun
2022-03-22 09:16:54
768
3
转载 733.C语言图像渲染-(递归法)简单易懂（Leetocode）
有一幅以m x n的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。你也被给予三个整数 sr ,sc 和 newColor 。你应该从像素image[sr][sc]开始对图像进行 上色填充 。为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为...
2022-03-14 09:47:51
555
转载 3.5搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、找到第一个大于或等于target的数的下标ans，返回ansint searchInse
2022-03-06 13:38:09
99
原创 7-28 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7#include <stdio.h>int main(){..
2022-01-10 23:22:19
108
原创 7-27 冒泡法排序 (20 分)
输入样例：6 22 3 5 1 6 4输出样例：2 1 3 4 5 6#include <stdio.h>int main(){ int i,N,k,t,count; scanf("%d%d",&N,&k); int a[N]; for(i=0;i<N;i++) { scanf("%d",&a[i]); } for(count=0;count<k;co..
2022-01-10 21:34:08
293
原创 7-18 二分法求多项式单根 (20 分)
问题描述：二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a)f(b)<0，则计算中点的值f((a+b)/2)； 如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则 如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2,b]，令a=(a+b)
2022-01-07 15:38:09
93
原创 6-10 阶乘计算升级版 (20 分)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分
2022-01-02 16:28:05
222
原创 C语言：个人账户 期末实验满分
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言我花了四天时间，460余行代码， 期间巩固了不少之前学的东西，比如链表、结构等。 并且学了不少新的东西，比如：文件的输入与输出---fopen之类的 要说这对我来说不难，那是瞎话，不过还好我坚持下来了并且成功了，挺好的 也算是对我大一的上学期C语言学习画上了圆满的句号。 另外，我觉得这篇文章的部分代码与打代码过程中遇到的bug 也许能帮到一些迷茫中的同学 一、 代码功能 1、密码登录（...
2021-12-29 04:16:19
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人