- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字节-抖音基础技术-二面
DNS解析是互联网中一个核心的过程，它将人类可读的域名（比如）转换成计算机可以理解的IP地址（如192.0.2.1查询本地缓存：当用户在浏览器中输入一个网址时，电脑首先会检查自己的本地缓存（包括浏览器缓存和操作系统缓存），看之前是否已经解析过这个域名并存储了相应的IP地址。查询本地DNS服务器：如果没有在本地缓存中找到，那么请求会被送到用户的本地DNS服务器，通常是ISP（互联网服务提供商）提供的或者是局域网内的DNS服务器。这台服务器同样会检查其缓存。递归查询。
2024-06-28 00:42:26
840
原创 C++的继承和多态
菱形继承是一种多继承的特殊情况，它涉及四个类形成一个菱形结构。在菱形继承中，存在一个基类，两个派生类继承这个基类，然后另一个类同时继承这两个派生类。这种继承方式在类的层次结构图中看起来像一个菱形，因此得名。菱形继承的主要问题是数据冗余和二义性。由于最底层的派生类继承了两个基类，而这两个基类又继承了同一个基类，所以会造成最顶部基类的两次调用。这会导致相同数据的重复存储，即冗余性。更重要的是，当访问某个继承自基类的属性或方法时，会产生歧义，因为不清楚应该访问哪个派生类中的版本，这就是所谓的二义性。
2024-02-29 12:02:36
1038
原创 C++中priority_queue的实现
在定义类的时候 用class和struct都是可以的 这两个就是默认的访问权限不一样 class的默认访问权限是private struct的默认访问权限是public。另外在模板参数列表中 template 中只能用class 或者 typename 不能用struct。不过定义类在C++中 一般优先使用class 在定义类似于二叉树节点这种结构的时候 用struct居多。有了这个参数以后，可以自己设计Compare的比较方式。
2024-02-03 11:11:33
369
原创 STL中List的底层实现
另外，使用引用时可以直接使用对象的成员访问符".“来访问成员，而使用指针时需要使用解引用操作符”*"来访问对象的成员。第二，创建list类，list包含有list_node并将list_node另成node，模板参数里面有T ， T& ， T* 以及T ，const T& ，const T*的迭代器和list()的默认构造，begin（）和end（）this是个指针，指向的当前对象的地址，*this就是对指针解引用，结果就是对象本身。叫对迭代器这个类模板实例化。
2024-01-29 21:32:06
929
原创 String的一些疑问点吧
实现方式：std::string::swap 在交换字符串内容时，直接交换内部的字符数组指针和长度等成员变量，避免了字符数据的复制；std::string::swap 是 std::string 类的成员函数，用于交换两个字符串的内容。形式：std::string::swap 是 std::string 类的成员函数，需要通过一个字符串对象来调用；std::swap 是一个泛型算法，用于交换两个对象的值。作用对象：std::string::swap 仅适用于字符串对象，用于交换两个字符串的内容；
2024-01-12 16:43:23
381
原创 类与对象c++
类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数。成员函数如果在类中定义，编译器可能会将其当成内联函数处理。// 类体：由成员函数和成员变量组成 };// 一定要注意后面的分号。
2023-04-01 00:05:45
401
原创 cpp入门
引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。auto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。如果常量引用，就要用const修饰，否则会报错，可以说const修饰引用后就是只读权限。一个命名空间就定义了一个新的作用域，命名空间中的所有内容都局限于该命名空间中。使用命名空间的目的是对标识符的名称进行本地化，以避免命名冲突或名字污染。在g++编译后的效果。
2023-03-30 15:20:02
299
原创 算法题合集（细分知识点）---------第一部分
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/missing-number-lcci/数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
2023-03-05 23:11:22
255
1
原创 C语言阶段
sizeof（）的返回值是无符号数，在与有符号整型比较的时候，有符号整型会转化为无符号整型。之前，表示p指向空间中内容不能修改，*之后，表示p的指向不能修改，也就是p中的地址不能修改。联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小（因为联。这些可能取值都是有值的，默认从0开始，一次递增1，当然在定义的时候也可以赋初值。N一定不能省略，因为N省略了就不能确定一行有多少个元素，也不能确定数组有多少行。当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。
2023-01-05 14:39:15
79
原创 大数据新闻网的分析 先到先得吧 查重率6.2% 主页文件重率更低
摘 要由于网络的便捷，越来越多的软件被我们创造了出来而开发者为顺应数据信息时代的需求也不断的开发出其他与之相符合的配套措施，从而满足用户们的需求，方便有不同需求用户的生活。因此，在这种环境下让我们对数据有了其他背后的想法。为了满足商家以及其他行业的用户需求等，各大公司都推行了基于大数据上更精准的推送给客户以及为商家用户分析目前的流行趋势等并在商户未来规划和发展上给予一定的指导。反观，对于客户来说在所使用的软件上能够浏览到和自己爱好更加贴合的信息，这对于用户的体验感有更好的增进，所以我拟设......
2022-05-23 12:03:29
764
原创 Shell笔记学习原文连接尚硅谷
ShellShell概述Shell脚本格式Shell变量运算符和条件判断流程控制if判断case语句for循环while循环函数Shell工具cutawksortShell概述Shell是命令解释器，然后调用操作系统内核Centos的解析器bash1）Linux提供的Shell解析器有：[atguigu@hadoop101 ~]$ cat /etc/shells /bin/sh/bin/bash/sbin/nologin/bin/dash/bin/tcsh/bin/cshShel
2022-03-29 16:16:40
1392
原创 新闻网实时数据步骤（毕业设计）
新闻网实时数据步骤（毕业设计）实时步骤1.打开虚拟机2.启动zookeeper3.启动Hadoop4.手动切换active5.启动hbase6.启动kafka7.在master节点启动flume7.启动Tomcat8.启动Spark9.运行实时分析离线步骤实时步骤1.打开虚拟机2.启动zookeeper操作实现 jps验证 QuorumPeerMain3.启动Hadoop操作步骤再次jps验证此时的master是4.手动切换activehdfs haadmin -trans
2022-03-20 19:06:09
3003
原创 Linux指令学习及重点指令标出
文章目录安装Linux的目录结构指令模式的基本语法模式间的转换关闭防火墙文件目录类pwdcdmkdirrmcatmore 文件内容分屏查看器echotail>和>>ln 软链接history用户管理命令useraddpasswdsuuserdel文件权限类文件属性chmodchownchgrp搜索查找类findlocategrep时间日期类安装安装VMware Workstation 一般是15或者16安装CentOS 添加镜像Linux的目录结构– bin 存放着经常使用的命令
2022-02-12 17:34:36
1527
原创 Maven总结
文章目录为什么要使用MavenMaven如何使用安装Maven核心程序Maven的第一个项目依赖的范围Maven的生命周期工程继承聚合如何配置聚合Maven的酷站为什么要使用MavenMaven后每个jar包只在本地仓库中保存一份，需要jar包的工程只需要维护一个文本形式的jar包的引用——我们称之为“坐标”。不仅极大的节约了存储空间，更避免了重复文件太多而造成的混乱。Maven就可以替我们自动的将当前jar包所依赖的其他所有jar包全部导入进来，无需人工参与使用Maven就可以自动的处理jar包
2022-02-09 16:53:38
593
原创 JDBC操作
文章目录JDBC概念基础操作 增删改查和连接Statement对象Statement对象缺点preparedstatementPreparedStatement获取自动增长的值批处理操作事务操作数据库连接池JDBC概念什么是jdbc（1）Java Database Connectivity，java数据库连接（2）java里面针对操作数据库，提供一套规范，好比是一些接口，比如操作mysql数据库，mysql提供这些接口实现类（3）jdbc是java操作数据库一套规范（接口），由具体数据库提供这些规
2022-02-06 16:33:06
949
原创 MySql
文章目录MySql数据类型整数日期时间Mysql的分类MySql的操作语句添加操作修改操作删除操作查询操作自动增长 AUTO_INCREMENTMySql约束主键约束 PRIMARY唯一约束 UNIQUE非空约束 NOT NULL缺省约束 DEFAULT外键约束建表关系一对多关系建表多对多建表一对一建表多表关联查询操作MySql数据类型mysql不支持Boolean整数- 浮点型（float和double、real）- 定点数（decimal,numeric）decimal(10,2) ：小
2022-01-18 11:28:17
458
原创 网络概念JavaSe-IO网络操作
网络基本概念软件结构C/S结构BS结构网络通信网络通信模型TCP/IP协议 传输控制协议/因特网互联协议UDP 用户数据报协议TCP 传输控制协议三次握手建立连接四次挥手断开连接软件结构C/S结构Client/Server：客户端/服务器，比如QQCS结构不需要打开浏览器，直接使用安装软件进行相应操作C/S结构优缺点软件更新不方便分担服务器压力BS结构Browser/Server：浏览器和服务器，比如网银、电商网站。Java常开发这种结构BS结构优缺点不需要安装软件，直接通过
2022-01-16 15:28:17
71
原创 设计模式，慢慢积累，一共有23种设计模式
设计模式本文慢慢积累模式，学一个记一个文章目录设计模式单例模式懒汉饿汉总结单例模式一个类对外只提供一个对象！a.构造器私有化b.在本类内实例化一个对象，然后让外界可以懒汉饿汉提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考总结提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，
2022-01-07 17:10:13
548
原创 Day12信息管理Java
Day12 尚硅谷视频文章目录一、Bean二、Service三、Util四、View五、运行结果一、Beanpackage bean;/* * 用户的信息 */public class Customer { private int id; private String name; private int age; private char gender; @Override public String toString() {
2022-01-05 15:03:18
132
原创 JavaSe 37094字....阶段一剧终
文章目录Day07日测 统计字符串中字母的重复次数Day07日测 统计字符串中字母的重复次数rethink：没有想到用变量来暂时寄存，再来比较；将count作为循环判断以后可以减少一定的判断次数import java.util.Arrays;public class Demo1 { public static void main(String[] args) { char [] arrs={'a','c','a','a','b','b'}; //记录字母种类 ch
2021-12-31 21:36:09
706
原创 树的代码，慢慢汇总
文章目录1.二叉树深度 [必会]2.该树是否为平衡二叉树 [必会]3.权路径长度WPL [必会]4.层次遍历二叉树 [必会]5.二叉树从根节点到叶结点的最长路径上的所有结点6.给定两个整数，输出两者所在层数间隔数（非递归函数实现）7.用先序遍历二叉树的每一个结点的深度并输出8.哈夫曼树的叶子结点的个数（递归实现）9.找树中的key值点10.往二叉排序树插入新节点 [掌握]11.求二叉平衡树的平衡因子 [掌握]12.二叉树中的所有结点个数13.二叉树所有叶子结点个数14.两个二叉树是否相似15.二叉树
2021-12-30 10:45:50
1713
原创 图的操作（逻辑参考吧....）
1.邻接表的定义typedef struct ArcNode{ int adjvex;//弧指向的顶点位置 //int info;弧的权值 struct ArcNode *nextarc;//弧的下一条边}ArcNode;typedef struct VertexNode{ int data;//存储顶点 ArcNode *firstArc;//顶点的指于第一个该顶点的边}VertexNode,AdjList[MaxSize];typedef struc
2021-12-06 11:37:52
510
转载 线索树的前后继结点总结专题，看了很多论坛上面的文章
先序遍历线索树先序遍历线索树的前驱先序的前驱： 1、该结点是根，不存在前驱 2、该结点是左孩子，前驱是父节点。 3、该结点是右孩子且没有左孩子，前驱为父结点。 4、该结点为右孩子，且存在左孩子，前驱为左孩子子树中的先序最后遍历结点。
2021-11-28 13:02:06
423
原创 西北大学10年之前的试题（部分）
1.已知二叉树中有50个叶子结点，则该二叉树的总结点数至少叶子结点的数目等于度为2的结点数目加1，即n0 = n2 + 1,又因为结点总数等于叶子结点总数加上度为1的结点数目，在加上度为2的结点数目,即 n = n0 + n1 + n2,所以当n1为0时，n最小等于n1加n2。得到结果99...
2021-11-25 21:46:38
577
原创 牛客网操作系统错题
虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。 （对）UNIX属于下列哪一类操作系统？ 多用户操作系统根据所支持的用户数目可分为：单用户操作系统(如MSDOS、OS/2．Windows)多用户操作系统(如UNIX、Linux、MVS)根据操作系统的使用环境和对作业处理方式可分为：批处理操作系统(如MVX、DOS/VSE) 分时操作系统( 如Linux、UN...
2021-11-24 14:33:18
542
原创 快速排序代码
#include<stdio.h>#include<stdlib.h>#define MAX 10typedef struct sort{ int length; int a[MAX+1];}Sort;void init(Sort *L){ L->length=MAX; printf("请输入10个待排序的数\n"); for(int i=0;i<L->length;i++) { scanf("%3d",&L->a[i].
2021-11-16 19:49:14
695
原创 空间换时间（哈希思想）
【2015年计算机联考408】用单链表保存m个整数，结点的结构为：|data|link|，且|data|≤n(n 为正整 数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的结点，仅保留第 一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表 head 如下： 则删除后的 head 结点为： ...
2021-11-16 12:39:24
771
原创 栈和队列summary
栈的初始状态和终态都为均为空，对于栈的操作是否合法，若合法，返回true，不合法，返回false。由于栈的是受限制操作的链表，根据进出次数来作为比较，如果进的次数比出的次数多则违法；如果出的次数比进的次数多则也违法，只有当进出次数相同时才合法。Bool Judge(char A[]){int i,in,out=0;//i控制数组的移动，in和out记录当前操作的次数while(A[i]!='\0'){ case 'I':in++;break; c...
2021-11-13 09:18:25
222
原创 线性表重排及双指针（快慢指针）
//时间复杂度O（n），空间复杂度O（n）void change_list(Node *h){Node *p,*q,*r,*s;p=q=h;//先开始都是从表头开始while(q->next!=NULL)//寻找中间结点 p=p->next;//p走一步 q=q->next; if(q->next!=NULL)//使q走两步 利用步长来控制长度的比 q=q->next;}q=p->next;//使q指向中间结点p-&.
2021-11-08 22:50:05
578
原创 基于线性表的查找法——顺序查找法
/*基于线性表的查找法——顺序查找法 顺序查找的缺点是n较大时，平均查找长度较大，效率低优点对数据元素存储没有要求，顺序存储或链式存储均可；对表中记录的有序性也没有要求*/#include <stdlib.h>#include<stdio.h>#define LIST_SIZE 20//链表结点类型typedef struct { int key; int data;}RecordType;//链表数组结构typedef struc...
2021-11-04 10:43:55
819
原创 选择排序——简单选择排序
#include<stdlib.h>#include<stdio.h>/*选择最小的数来作为基准进行排序简单选择排序是不稳定排序不论数组是否有序，时间复杂度都为O(n²)*///简单选择排序排序 耿国华版本 可运行但是不能实现从下标0的全排void SelectSort(int r[], int n) { int k, i; for (i = 1;i <= n - 1;++i) { k = i; f...
2021-11-04 09:53:33
163
原创 插入排序——直接插入排序
#include <stdio.h>#include <stdlib.h>/*直接插入排序可以满足链式存储结构每一轮的排序是可以造成局部有序最好的时间复杂度为O(n)（前提条件：在基本有序的情况下）最坏的时间复杂度为O(n²)平均时间复杂度为O(n²)是一个稳定的排序算法*/插入排序（耿国华） 下标0的位置作为哨兵 然后每一个遍历的元素与下标为零的元素做一次比较void InsertSort(int r[],int length) { int ...
2021-11-04 09:53:07
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人