快乐星球

原创 C++总结

好了 以后复习，就来这里看吧创作不易，老铁留个赞呗～～

原创 基于Huffman 和 LZ77的文件压缩（五）收尾

GZIP :对LZ77 的压缩结果再压缩，效率就不怎么好了。能否采用Huff曼的方式直接对LZ77结果再压缩？**可以 ，但压缩率可能不是很好；1 Huffman缺陷 ：需要创建哈夫曼树，可能会很大2 LZ77的标记信息也会参与Huffman压缩，因此，影响压缩率。3 树大的话，内存可能压力比较大。假设文件中含有200个不同种类的字节，那么 总节点将是叶子结点200 +临时父亲...

原创 基于Huffman 和LZ77的压缩（二）Huffman压缩的实现

遇到的问题：出现问题 ： 将出现0次的节点也加入到了Huffman树中：没有意义呀原因：将创建Huffman树期间要将出现0次的结点过滤掉问题：写入文件时，要是一个字节写哈夫曼编码时，将编码分为两半，会影响吗？问题 解压缩呢？ 只拿着压缩数据没法解压缩呀-------么有Huffman 树呀压缩文件：需要：1原文件后缀，以后好还原2 编码的行数。3 （编码）字符及出现次数...

原创 基于Huffman和LZ77的压缩（四）LZ77压缩原理分析

上一篇分析中，我们遇到了两个问题：问题1: 64K的哈希表必然存在哈希冲突问题2: 大于64K的文件仍无法进行压缩下面我们来接着探索分析：为什么给32K的查找缓冲区Head？为什么给32K个位置，理论计算为 2^24个才能计算完这些组合呀，那这样必然存在哈希冲突，那么LZ77怎么解决冲突？我们先不考虑大于64K的文件将哈希表分为2部分 Prev和HeadPrev空间专门解决哈希冲突...

原创 基于Huffman和LZ77压缩（三）LZ77思路分析

LZ77： 基于重复语句的压缩1 什么是LZ771977年两个以色列人提出的基于重复语句上的通用的压缩算法--------将重复语句替换成更短的<长度, 距离, 下个字符串首字母>对的方式。 真正的LZ77用的是一个三元组（长度距离对 + 下一个语句的首字母 ）为什么叫基LZ77算法的压缩？上边介绍了 原LZ77 的处理方式：<长度, 距离, 下个字符串首字母&g...

原创 基于Huffman和LZ77的文件压缩（一）Huffman压缩

1 为什么要压缩？1 文件太大，压缩可以节省空间2 提高文件在网络上的传输效率3 压缩可以形成一定程度上的加密。（即防止被恶意抓包，对方不知道你的压缩算法）2 文件压缩的分类1 有损压缩2 无损压缩无损压缩： 通过解压之后 能形成和源代码一木一样的压缩方式。有损： 解压缩之后和源文件格式不完全相同，但基本不影响。例如 视频的清晰度。压缩 ：通过一些算法来达到目的...

原创 TCP三次握手四次挥手都做了什么？

三次握手三次握手和四次挥手都位于传输层1 建立连接调用socket，创建fd调用connect，向服务器发起连接请求connect会发出SYN段，并阻塞等待服务器应答（第一次）服务器收到客户端的SYN，会应答一个确认收到即SYN+ACK段来表示 “同意建立连接”（第二次）客户端收到服务器的SYN+ACK后，会从connect（）返回，同时向服务器应答一个ACK...

原创 腾讯云2024内推

原创 腾讯内推码

点击开始投递https://join.qq.com/judgetalent.html?rec_key=naKPbk7_PyRAmJdLkv1Z3LEl53mm1cJRNLrt6YmQmmc/

原创 2022校招百度内推码 oi4rhj

百度2022校招提前批（ 网申：https://talent.baidu.com/external/baidu/campus.html#/campus?source=NEITUI&recommendCode=oi4rhj ）内推码 oi4rhj

原创 CSP并发模型+work-stealing算法

CSP并发模型work-stealing算法

原创 LRU Cache + 并查集

什么是LRU CacheLRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是 Cache?狭义的Cache指的是位于CPU和主存间的快速RAM，广义上的Cache指的是位于速度相差较大的两种 硬件之间， 用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache， 内存与硬盘 之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或 网络内容缓存等。为什么要用LRU ？Cache的

原创 linux四剑客awk 、sed、grep 、find

find（查找文件或者目录）find path -name “targetName”find path -name “targetName” -type f(文件)find path -name “targetName” -type d(目录)find path -name “targetName” -type f - perm 644(权限， 文件默认666 目录777 ，但Linux会默认减去022)find path -name “targetName” -type f -size

原创 Go-小项目

功能 描述 ：功能需求 1 实现核心库文件： 每个文件名为拼音本身.dat， 内容为对应的汉字 和 汉字的频次, 每个占一行。需求分析1 ：我们可以手动建立 库文件， 然后将手动给文件中设置一些汉字， 默认频次设置为1 ， 最大不超过10（效率显得有点低）注意： 文件中的空行可以跳过， 文件中如果某行出现的格式问题，可以忽略该行现在库文件 创建好了， 我们可以模拟根据拼音查找汉字了。创建库文件内容的时候 ： 为了保险起见，1 采用 strings.Join(slice, substr) 将

原创 golang入门day7(CSP 并发模型 + 反射)

什么是CSP并发模型：严格的说CSP 应该是一门形式语言： 用于描述并发系统的互动模式。CSP 中文名称叫 通信顺序进程， 是一个 很强大的并发编程模型，是Go语言成功的中重要因素 ： go语言并未完全使用CSP模型， 而仅仅使用了 process 和 channel两个概念process : 在go语言中 即 goroutinego语言使程序员开发时 更轻松， 而不用考虑 线程数 ，线程 开销，线程调度 等底层问题，goroutine天生就为我们实现好了。goroutine 和channel

原创 golang入门day6 （通道 + select）

什么是通道 channel？”不要通过共享内存来通信 ，而应该通过通信来共享内存“ ： 这句话什么意思呢？举个例子????： 如果要把数据传递个另外一个协程， 可以先将数据封装成对象， 然后把对象的指针放进channel 中， 那么目标协程可以从channel中拿到对象指针， 并处理其指向的内存对象。类似于通信的管道， 虽然有传统共享数据同步机制，但go语言强烈建议我们使用 Channel 通道来实现goroutine 之间的通信通道就是goroutine 之间的通道， 它可以让gor

原创 golang的入门day5（并发编程 + WaitGroup + 互斥锁 + ）

Go是一个 并发语言： 同时处理多个事情的能力称为并发性（同一时间点只能做一件任务）， 而并行性（你边跑，边听歌）。并行不一定快： 因为并行运行组件之间需要通信的，这个通信的成本很高，而并发通信的成本就很低了。所以 线程间通信成本远远低于进程间通信。进程间通信（并行，成本高）线程间通信 （并发： 成本低）协程 ： Coroutine协程 又称为 轻线程协程可以开几百万个而线程 进程 不会超过一万个Go语言的并发: 协程(Goroutine)来实现看下 macOS 下的 进程线程

原创 golang入门day5 断点续传

Seek（） 设置文件指针偏移file.Seek 函数 设置文件指针的位置 第一个参数 ： 相对偏移 第二个参数 相对哪个位置？ 0 ：start 1 current 2 endfile.Seek(2,0) // 文件开始相对向后偏移 2 个字节断点续传目的： 1 缩短文件传输耗时2 异常中断，怎样继续从传输断掉的位置继续3 传输文件的时候，支持暂停和恢复吗？即使暂停和恢复操作分别发生在进程被杀前后？原理 ：1 创建一个 临时文件，时刻保存 已经复制好的数据量 即可。

原创 golang入门day5 （package + I/O）

包的创建方式：main 包 是应用程序的入口包， 其他的包不能使用另外： 包内也可以嵌套定义包，访问不同包下的函数需要导入包， 访问同一个包下不同文件的函数，不需要导入包。点操作：包名前加上. 那么可以不用写具体包名。import .“fmt”Println() 代替了 fmt.println()但还是别这样用 ，当代码量大了，那么就会引起不必要的误会包 起别名：import p1 "package1" 那么p1就是package1的别名导入 别的包下的模块的使用..

原创 golang入门day4(panic 和 recover)

errorgo 不存在 try catch 机制 ， go语言引入 error 接口类型 作为错误的标准处理模式， 因此 error 在 go语言中也是一种数据类型。类似于 int floaterror 类型变量的定义：方式一： err1 := errors.New(“自己创建着玩”)方式二： err2 :=fmt.Errorf(“错误的信息码:%d”, 100)panic 和 recovergolang中引入两个内置函数 Panic 和 recover 来触发和终止异常处理流程，

原创 golang入门day3 （pointer + interface + type）

指针pointerpointer 存储了一个变量内存的地址package mainimport "fmt"func main(){ a:=1 var p1 *int = &a println(p1) var p2 *int //nil 空指针 fmt.Println(p2) println(p2)}指针的赋值 ， 指针指向的内容 也可以用 C语言方式进行改变同样 *int **int ***int …数组指针： 指向数组的指针指针数组： 存放指

原创 Go:使用 fmt.Println() 编译后比 println() 的体积大?

最近我看到 很多代码 都喜欢使用 fmt.Println() 来进行输出但是 Go 内置的一个 println() 却没什么人使用println()：用于 输出基础类型 的函数，因为是 内置 函数，所以不需要 导包fmt.Println()：用于 输出 基础类型 和 复合类型 的函数，隶属于 fmt 库简单例子对比：编译：go build -ldflags="-w -s"println() 的例子：println(`Hellow World`)编译后：760 KBfmt.Pri

原创 golang入门day3 函数(式编程)

函数 ： Go 语言 用 func 关键字来定义1 go 程序中 至少有一个 函数 main函数2 Go语言 函数不能重载语法格式 func FuncName( 参数.... ) （返回值...）{//ToDo..... return a,b...}package mainimport "fmt"//函数可以定义不使用func A(){ fmt.Println("haha")}//函数名不能冲突： 即 Go语言 函数不能重载func A(a int8)

原创 golang 入门day2（复合类型 + string）

数组的访问// 下划线代表用来 占位 index ， 我们不用for _, v := range arr {//todo}数组的 赋值 是 浅拷贝（值拷贝）实质上会开辟一份空间，然后拷贝一份 ，不会影响原来数组的判等a==b 相等的前提是 ： 长度 ，容量 ，每个值 还有数据类型完全相同 才相等数组的排序...

原创 Golang入门 day1

Go 和 C之父： K—汤普森Go 性能比 C 和 C++更好 ：Go优势: 数据处理能力 和 高并发能力学习go 语言 要遵守规矩哦eg ://规矩就是规矩 ： go缩紧采用行尾风格 for i:=0; i<10; i++{ fmt.println("hello world");}...

原创 深信服三面/hr面 总结

三面是个美丽的小姐姐， 说话很温柔，没问技术1 大学都做过哪些项目， 在项目中担任着什么样的角色。2 会python 吗 ？ 嗯 ，学习过一段时间3 回顾一下大学三年吧4 有什么遗憾的？给你一次机会，你选择重新来过那件事情？5 学习成绩怎么样 ，专业排名。6 为什么有不挂科就好的心态？（哎，自己挖的坑，自己填呗， 实话实说： 1 ： 方向不同+有的课本上的知识都淘汰掉了， 2 好多课程老师说没工作经验 是理解不了的 ）7 平时看书吗？看啥书，说一说8 平时逛技术社区

原创 百度一面 / 二面 总结

一面 ：下午两点开始 时长 80min首先自我介绍1 项目： 项目背景、技术 、架构 、为什么做这两个项目、项目实现了什么？ 项目问的比较细：问了好多，优化呀，改进呀，借助第三方模块干了啥？ 具体、具体、再具体， 当时怎么想的、怎么设计的、进行测试没？ 能实现多强的功能？主要讲解了 在线评测 这个项目，对于文件压缩，问的大多是思路，跟实现方法。2 问我哈希， 哈希冲突， 哈希的底层实现， 哈希冲突的处理办法， 有几种方法，每种方法具体怎么处理，什么是哈希负载因子， 何时扩容、怎么扩容3

原创 深信服二面总结

开场 简单自我介绍1 ： 平时渎书吗？ 读什么书？ 哪里让你感触最深？我大概聊了下侯捷老师的STL源码剖析2 sizeof(类) 大小 包含虚函数时呢？ 两个虚函数时呢？每个对象都有一个虚函数指针吗？ 每个对象都有一个虚函数吗？3 多态 ： 面试官描述， 让你判断会不会形成多态4 问我什么是纯虚函数？纯虚函数的作用，具有纯虚函数的类能实例化出对象吗？ 为什么？5问我什么是接口？ 我扯的多了，扯到接口继承，和实现继承了。6 容器？ 都知道哪些容器？平时都用哪些容器？

原创 ## leetcode 40. 组合总和 II 回溯法

leetCode40. 组合总和 II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。注意加粗的 两个条件 ： 意味着 ： 不能重复， 那么要递归 随时注意下标开始的位置， 和判重class Solution {private: vector<vector<

原创 深信服一面

一 ：项目 （文件压缩）：用到了什么算法（LZ77 哈夫曼 哈希） ，详细讲解二： 项目有没有考虑其他算法三 什么是哈希？ 哈希冲突， 解决方式分几种？扩容不扩容？ ，那种好，怎么实现？实现原理， 负载因子 ，扩容时机？ 实现过没有？四： sizeof strlen 区别五 ： 继承 多态， 多态问的特别细 。虚函数， 纯虚函数都得说六： 数组 和链表的 区别 ？七 ： 什么函数 可以是虚函数？ 虚函数有什么好处 ，谁不能是虚函数？ 为什么不能？ inline 函

原创 力扣：DP正方形面积

221 题 ： 全1 正方形的最大面积分析 ： DP思想：首j先确定边长：边长受短边影响 ，所以dp[i][j]= min(min(dp[i-1][j], dp[i][j-1]), dp[i-1][j-1]) +1 获取最小边同时为了少遍历一次 ，直接保存可以满足正方形的最大边maxSide = max(side, dp[i][j])class Solution {public: int maximalSquare(vector<vector<char>>

原创 C++11在STL容器中 加入了emplace_back():

C++11emplace_back():如果要将一个临时变量push到容器的末尾，push_back()需要先构造临时对象，再将这个对象拷贝到容器的末尾，而emplace_back()则直接在容器的末尾构造对象，这样就省去了拷贝的过程。同样还有 emplace_front —> [push_front] emplace --> [insert]上代码：#include <iostream>#include <cstring>#include &lt

原创 递归与回溯算法整理（二）

这是leetcode 上的一个经典的习题： 也是我面试伴鱼时碰到的一个问题（汗～ 当初没好好刷题）问题描述 ：求岛屿数量https://leetcode-cn.com/problems/number-of-islands/给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。其实这是一个 典型的递归回溯算法。 为什么这么说呢？我们的目的就.

原创 数组相关算法整理（一）

先从基础 ：二分查找开始吧 。1 二分查找别看一个 二分查找： 他也有很多要注意的点 。区间开闭？相应边界怎么控制？二分查找思想1946 年提出 ， 知道1962年才出现一个真正没有bug的二分查找法。//二分查找 前提： 原数组有序template <typename T>int binarySearch(T arr[], int n, T target){ int l =0; int r = n-1;//闭区间 while(l <= r)//闭区间,相等时元素

原创 贪心算法整理

下边先从几个题目开始体会分发饼干：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。class Solution {public: //贪心 int findContentChi

原创 递归与回溯算法整理（一）

递归 与 回溯 回溯其实是一种暴力解决问题的方式， 对于问题规模大于20以上的数据，个人计算机将不能处理。问题分析 ：对于 0 1 * # 不用考虑对于 2～ 9 每个数字都有3中情况。 那么对于一个数字串 ，将面临多种组合现象 。我们可以 画树形图。树形图会很容易发现这是一个递归问题。对于每个问题，又形成一个和原问题类似的问题。（不存在重叠）那么 我们可以递归来处理class Solution {public: vector<string> table

原创 动态规划整理（二）

01 变种： 分割等和子集题目描述： 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200分析 自顶向下分析：我们先得到一半的值是多少 。 在进行填充 。与01 背包不同的是： 不受权重影响，但却必须得填满背包从 n个数字里取出和为 C的情况 —> 从n-1个里面取出和为C 或者 从n-1 个数字里取出和为C-w[n]的数字 + n[C]那么 对于子问题 又形成

原创 动态规划整理（一）

（一） 硬币组合问题-动态规划（二） 切钢条问题-动态规划（三）字符串的最长公共子序列-动态规划（四）整数拆分（五）01背包问题

原创 linux面试热点命令

操作系统的作用： 管理硬件和系统调用（目的是管理硬件设备）。1 管理执行硬件2 封装程序，成调用操作系统： 三巨头 ：Windows 第一大 ： 但 安全性低 不稳定MacOS 非常适合程序员 ： 基于LinuxLinux ： 小众操作系统： 安全 免费 稳定 Linux 服务器市场占有率高。内核版本 ： 是系统的心脏，是运行程序和管理磁盘的等核心程序。发行版本：通过内核提供的系统调用来操作和管理硬件。文件系统 ：硬盘分盘 ：单用户操作系统： XP同一时间只能有一

原创 腾讯一面总结

一首先： 介绍自我介绍问我打什么游戏游戏～～～三岁打网游， 问我玩啥手游～～突然就不紧张了haha1 最小堆，最小堆插入，最小堆性质2 STL unordered_map 底层实现3 哈希 /哈希冲突/解决方式4 什么是红黑树： 性质/怎么插入，插入是怎么寻找位置？怎么旋转？分几种情况旋转？给你一种情况让你旋转。一个坑：给了我一个不用旋转的，让我旋转，我看了看，这肯得看情况，很可能不需要旋转，或者看具情况吧，， 他说哈哈哈，嗯对，不用旋转的。5 两条单链表找交点，问你能想出几种