- 博客(206)
- 收藏
- 关注
RSS订阅
原创 最小生成树-Kruskal（克鲁斯卡尔）算法+理解+证明；
设无向连通带权图G=<V,E,W>,T是G的一颗生成树，T的各边权之和称为T的权，记作W（T）。G的所有生成树中权最小的生成树称为G的最小生成树。求最小生成树已经有许多种方法，这里介绍避圈法（Kruskal）；设n阶无向连通图带权图G=<V,E,W>有m条边，不妨设G中没有环（否则，可以将所有的环先删去），将m条边按权从小到大顺序排序，设e1,e2,e3…em;取e1...
2019-06-11 10:37:23
5140
2
原创 往事--剖析梳理
文章目录第一章 故事的终始做一个文字的记录，以及对往事的一个剖析和分解，总有很多事情需要自己学会怎么理清楚。每年的清明节前后都会有一种引领着我写东西的力量。第一章 故事的终始时间：2018年9月地点：终点及起点 2018年9月，我的父亲带着我一起做火车赶往未来四年我要生活的地方—大学。 18个小时的火车，晚上18点到第二天下午两点。那时候我们都太年轻，没有经验，没有提前准备更多的食物。第二天的中午，父亲打算在火车上买了一份饭。那时候这对于他而言，是深思熟虑之后才下定的决心。虽然嘴上不
2022-04-03 15:37:30
4173
原创 奇虎360服务端开发实习-搜索 一二面+HR面（已意向）
2021/9/061.自我介绍2.简单介绍一下项目，询问数据库相关知识3.Myisam和InnoDB讲一下，Myisam和InnoDB区别，将一下它们索引的区别4.B+树作为一个索引，优缺点。5.索引优化6.C++11新的特性7.智能指针8.内存泄露？9.怎么解决内存泄露的问题？10.gdb11.左值和右值12.多态13.TCP与UDP的一个区别，应用场景14.进程与线程的区别15.进程之间的通信方式16.虚拟内存17.分页面试官说在看我博客，18.写个题目判断是否是平
2021-09-18 22:45:54
420
原创 2021/6/15随笔-ACM的一个思考-以及打好ACM
思考：最近两天看了一些B站视频，对以往的大学生活做一个思考和总结。于是便思考了，大学生涯中最为长久的ACM。首先关于ACM，我的一个理解是：利用编程能力+算法+数学，编写代码去解决实际问题。当然这个也可引伸到我们生活中解决实际的问题；首先思考到两个种解题的方式；可以用经验，也就是以前总结的规律去直接解决一个实际问题。将一个大问题分为很多个问题，然后不断解决这些问题，每一个问题都是正确解法，那么最后这个问题就被解决了。ACM的题目。解题需要的前提准备，也就是知识储备。编程语言：C/
2021-06-15 20:54:48
478
10
原创 好未来 学而思培优后端开发面试
一面（54min）老早在BOSS直聘上看到，3月份投了一次，直接人才库。后来发现他们暑期实习招聘，到5月多才开始，然后就收到了学而思培优-后端开发面试邀请，那就直接接受呗。视频面，用的是牛客提供的面试网页，面试过程中，我想展示我电脑给你看，偶然发现面试官，不知道可以共享。整个流程还是很不错的，第二天就感谢信了，体验也很好，等秋招再继续投。1.搜索百度，会用到计算机网络中的什么层？每层是干什么的？参考回答：浏览器中输入URL浏览器要将URL解析为IP地址，解析域名就要用到DNS协议，首先主机会
2021-06-09 19:57:38
369
原创 京东C++后端开发面试
电话 面试(54min)一面两点在宿舍午休，面试官直接打来的电话面试，之前也没有HR说明，这可能与我在BOSS直聘投递有关，经验？秋招 还是找直接找内推或者投官网。流程1.首先做一个自我介绍2.讲一下项目，关于数据库，问得得很详细。3.innoDB和mysim了解么？4.mallc和new 的区别new 调用malloc然后执行析构函数，malloc不执行new只需传入对象个数，malloc需要传入大小new返回的类型指针，malloc返回void*强制转换new是C++的关键字 mallo
2021-06-09 18:09:09
383
原创 数位dp
关于数位dp的搜索，记忆化，的重点在于limit&&i==up（这一点我还没有完全理解）对于限制的理解，关于高位和低位。我们需要从高位开始 也就是pos，那么对于每一位我们可以先判断当前位数是不是题目中需要的限制条件，对于这个条件如果不满足，那么对于这个位数以后的位数，我们就需要对它进行限制，这样的话可以简化很多不必要的操作，进行dfs。对于这个限制，我们需要考虑的点是关...
2021-04-26 16:22:12
55
原创 两数相加
两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。题意：解题思路：利用链表进行一个，class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode w=new ListNode(0)
2021-03-19 16:16:30
85
原创 cookie和session的区别
cookie和session的区别：HTTP协议是无状态的，而我们业务中，有一些场景是需要记录用户状态的，比如登陆、购物车等，session和cookie用于做会话管理，记录状态信息。区别：session保存在服务器端；cookie保存在客户端，工作流程：第一次请求时，服务器端会生成session，并将sessionId通过cookie回给客户端，下一次请求时，cookie会携带sessionId给服务器端，服务器端通过比对sessionId确认用户Cookie保存在客户端浏览器中，而Session
2021-03-19 11:59:57
90
原创 进程通信
进程同步与进程通信很容易混淆，它们的区别在于：进程同步：控制多个进程按一定顺序执行；进程通信：进程间传输信息。进程通信是一种手段，而进程同步是一种目的。也可以说，为了能够达到进程同步的目的，需要让进程进行通信，传输一些进程同步所需要的信息。管道管道是通过调用 pipe 函数创建的，fd[0] 用于读，fd[1] 用于写。它具有以下限制：只支持半双工通信（单向交替传输）；只能在父子进程中使用。. FIFO也称为命名管道，去除了管道只能在父子进程中使用的限制。消息队列相比于 FIFO
2021-03-15 17:13:56
99
原创 进程和线程的区别
进程是资源分配的基本单位。线程是独立调度的基本单位。区别：Ⅰ 拥有资源进程是资源分配的基本单位，但是线程不拥有资源，线程可以访问隶属进程的资源。Ⅱ 调度线程是独立调度的基本单位，在同一进程中，线程的切换不会引起进程切换，从一个进程中的线程切换到另一个进程中的线程时，会引起进程切换。Ⅲ 系统开销由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O 设备等，所付出的开销远大于创建或撤销线程时的开销。类似地，在进行进程切换时，涉及当前执行进程 CPU 环境的保存及新调度进程 C
2021-03-15 17:10:37
154
原创 TCP四次挥手
TCP 的四次挥手以下描述不讨论序号和确认号，因为序号和确认号的规则比较简单。并且不讨论 ACK，因为 ACK 在连接建立之后都为 1。A 发送连接释放报文，FIN=1。B 收到之后发出确认，此时 TCP 属于半关闭状态，B 能向 A 发送数据但是 A 不能向 B 发送数据。当 B 不再需要连接时，发送连接释放报文，FIN=1。A 收到后发出确认，进入 TIME-WAIT 状态，等待 2 MSL（最大报文存活时间）后释放连接。B 收到 A 的确认后释放连接。四次挥手的原因客户端发送了 FIN
2021-03-15 17:05:57
87
原创 TCP的三次握手-原因
假设 A 为客户端，B 为服务器端。首先 B 处于 LISTEN（监听）状态，等待客户的连接请求。A 向 B 发送连接请求报文，SYN=1，ACK=0，选择一个初始的序号 x。B 收到连接请求报文，如果同意建立连接，则向 A 发送连接确认报文，SYN=1，ACK=1，确认号为 x+1，同时也选择一个初始的序号 y。A 收到 B 的连接确认报文后，还要向 B 发出确认，确认号为 y+1，序号为 x+1。B 收到 A 的确认后，连接建立。三次握手的原因第三次握手是为了防止失效的连接请求到达服务器
2021-03-15 17:03:22
274
原创 HTTP（浏览器访问）请求的整个过程
HTTP请求的整个过程总体进行一个理解：DNS解析—>TCP 连接—>浏览器发送http请求—>服务器响应请求—>浏览器解析html文件—>浏览器布局渲染· DNS 解析:将域名解析成 IP 地址· TCP 连接：TCP 三次握手· 发送 HTTP 请求· 服务器处理请求并返回 HTTP 报文· 浏览器解析渲染页面· 断开连接：TCP 四次挥手1.DNS域名解析。1） 首先会
2021-03-15 17:00:18
1895
原创 HTTP协议中，GET请求和POST请求的区别
HTTP协议称为超文本传输协议，它设计的目的是保证客户机与服务器之间的通信。HTTP的工作方式是客户端与服务器之间的请求——应答协议。在客户端和服务器之间进行请求和响应时，有两种基本的请求方式：get和post。其中，get请求表示从指定的资源请求数据，post请求表示向指定的资源提交要被处理的数据。HTTP协议定义了与服务器交互的不同方法，基本的有四种：put（增）、delete(删)、post(改)、get(查)HTTP请求格式：在HTTP请求中，首先是请求行；其次是，请求头（header）；然后
2021-03-15 16:58:42
1585
原创 TCP和UDP的特点，各自应用在哪儿
TCP和UDP的特点，各自应用在哪儿TCP(传输控制协议)和UDP（用户数据报协议）区别· TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议，是专门为了在不可靠的网络中提供一个可靠的端对端字节流而设计的，面向字节流。· UDP（用户数据报协议）是iso参考模型中一种无连接的传输层协议，提供简单不可靠的非连接传输层服务，面向报文区别：1） TCP是面向连接的，可靠性高；UDP是基于非连接的，可靠性低2） 由于TCP是连接的通信，需要有三次握手、重新确认等连接过
2021-03-15 16:58:01
756
原创 字节跳动--AI-lab后端开发-面试(凉经）
这里写自定义目录标题3.7号投的简历，3.8hr电话谈面试约3.14 5点一面（50min）：1.首先你的简历上面写了两个小项目，来上一下你认为最接近后端开发这个的那个项目。（）2.你简历上是ACM，谈一谈ACM，然后谈到工作室负责人，负责什么。3.开始进行一个基础知识的面试，给了五个方面，八股文，选择三个，我瞬间觉得面试官很好哈哈哈。4.计算机网络，说问了一个面试经常会问的一个问题，关于网页访问的一个流程，访问到渲染出页面的一个过程。（由于本人做个面经的提前准备，就回答了一个DNS解析地址的
2021-03-15 14:50:12
1017
3
原创 计算机网络--关于传输层的知识概括和理解。
关于传输层的知识概括和理解。1、运输层为主机之间的应用进程提供逻辑通信，只有主机的协议栈才有运输层，网络层提供的是主机间的通信，而运输层为进程提供端到端的通信。运输层很重要的一个功能就是复用和分用。2、运输层有两种主要的运输协议：无连接的UDP（用户数据报协议）和面向连接的TCP（传输控制协议）。3、运输层使用协议端口号，01023是熟知端口号，102449151是登记端口号，49152~65535是短暂端口号。端口具有本地意义。4、UDP只在IP协议之上增加了少量功能，即复用分用功能和差错检测功能
2021-03-04 10:10:46
202
原创 Codeforces Round #677 (Div. 3)-- A--E的题解
A. Boring Apartments#include<bits/stdc++.h>using namespace std;#define IOS \ ios::sync_with_stdio(false); \ cin.tie(0); \ cout.tie(0)#define lowbit(a) (a & (-a))#define ll long longconst ll llinf =
2020-11-07 16:56:13
127
原创 F. Zero Remainder Sum---Codeforces Round #677 (Div. 3)--题解
F. Zero RemainderF. Zero Remainder SumYou are given a matrix a of size n×m consisting of integers.You can choose no more than ⌊m2⌋ elements in each row. Your task is to choose these elements in such a way that their sum is divisible by k and this sum is
2020-11-07 16:44:53
146
原创 算法设计和分析课程设计报告
文章目录1. 题目2. 目的3. 内容4. 需求分析5. 逻辑结构设计6.算法详细设计7.编码与调试8. 算法改进，优化方法10.总结，心得体会课程设计报告要求1. 题目01背包问题给定 N件物品和一个容量V的背包,第a件物品 体积为V 价值为wi,求将那些物品放入背包，可使得物品体积不超过背包容量，且总价值最大。2. 目的课程设计的目的是训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高
2020-08-03 10:53:58
11415
原创 BFS非常详细解题-1478-水路距离
[1478水陆距离给定一个N x M的01矩阵，其中1表示人，0表示糖。对于每一个位置，求出每个位置离糖的最短距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。**题意：**题意很简单，就是让你找从1开始到0的最短路径。打比赛的时候写了dfs，但超时了，改了改代码，依旧超时。然后，打算换bfs，但是不够时间写了。bfs思路也很简单就是搜索路径；解题：就是一个bfs的板子题；#...
2020-04-05 22:46:55
549
原创 HDU - 4221
题目是英文题；一开始没看懂，后来结束后翻译，发现题目不难；题意：如果一项工作是完成后，他将得到一个惩罚比。尽管他不可能在最后期限前完成每一项任务，但他希望所有任务的最大惩罚尽可能小。他可以按任何顺序完成这些任务，一旦任务开始，就不能中断。所有任务应在整数时间开始，时间从0开始。或者换个方式理解：每一个任务有一个开始时间a和结束时间b，而惩罚时间就是 t-bit是a的和解题：本题要...
2020-04-03 22:48:13
162
原创 动态规划-方格取数思考解题方式
方格取数给出N*N的方格图，方格中填入某些正整数，某些是0。让你从左上角出发，走到右下角。两种方式：可以向下，向右走。问你走两次，找出两条路径，使得的数字和最大。解题：思考之前的题目是走一次，类似题目摘花生和最低通行费。对于这个新的问题，我们先以以前的思考来类别摘花生f[i][j] 表示从（1，1）到（n,n)的路径的最大值f[i][j]=max(f[i-1][j],f[i][...
2020-04-03 14:59:36
308
原创 动态规划-思考解决同一类问题的方式
这个题目是上一个篇文章的延申题意：nn正方形网格；从左上角进，右下角出来，每穿一个小方格都需要花费一单位时间；必须在（2n-1）个单位时间穿越出去。中间每穿一个都需要交一定的费用。请问至少交多少费用？思考：对于第一个条件：2*n-1个时间单位比如 3*3：1 2 11 2 31 2 3时间 不超过 2*n-1，必须不走回头路；思路：摘花生->动态规划问题就是...
2020-04-03 11:10:56
229
原创 动态规划-思考解决动态规划问题
关于动态规划,过了一段时间,自己给自己做一个小结.给你一道题目:题目题意：一个n*n的方格.从（1，1）进去，从（n,n)出；每一个交叉点都有花生，每次只能是向下或者向右走。让你找出走过路线中能踩到的花生的数量最多是多少？给出的数据分析：验证正确思考：传统思考方式要思考这个几个东西,但自己总觉得没那么高的水平.(cai)可行性 阶段，决策，最优子结构，无后效性。所以我决...
2020-04-03 11:02:10
201
原创 A- FZU - 2205
题目链接题意很简单，一个国家有 N 个城市，国王不希望国家中存在三个城市之间能够互相直接到达，但道路要求尽可能的多，道路是双向边，且无重边无自环。国王希望你最好能解决这个问题。求最多存在多少条道路一开始看题目觉得是个公式题，然后大概的猜了一个，2 4 7 … 然后，没对。然后，暂时放下思考。去做了其它题目。解题思路：当城市有两个时城市个数 道路2A B 1...
2020-04-01 23:19:25
195
1
原创 线段树入门详解——数组形式
文章目录通过做题目思考：为什么我们要学线段树呢？一.详细讲解线段树。1.建树2.单点查询3.单点修改4.区间查询通过做题目思考：为什么我们要学线段树呢？下面的抛出两个问题一起思考一下：问题1 ：给1000个正整数，编号1到1000，用a[1],a[2],…,a[1000]表示。统计：1.编号从L到R的所有数之和为多少？其中1<= L <= R <= 1000.你很快...
2020-03-02 10:37:23
290
原创 Codeforces Round #625 -前三题题解
文章目录A. Contest for Robots题意：很简单就不写了思路：代码1代码2B. Journey Planning题意：思路：代码：C. Remove Adjacent题意：思路：关于这道题目：反思：代码：Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)-A. Contest for Robots...
2020-03-02 10:22:28
224
原创 贪心问题(Python代码实现)—— 最优合并问题- 程序存储问题- 最优服务次序问题
最优合并问题：给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。贪心策略：每次选最小的序列合并得到最少比较次数；2 个长度分别为m和n的序列需要m + n -1次比较问题模型：贪心策略写即可排好序从小到大...
2020-03-01 09:42:25
3195
原创 贪心问题(Python代码实现)——磁带最优存储问题
文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别今早任务——贪心算法，Python代码实现算法课的作业。磁带最优存储问题设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1≤i≤n。这n 个程序的读取概率分别是p1,p2,…,pn,且p1+p2+…+pn...
2020-02-29 11:44:16
1513
原创 CodeForces - 224B-思维题
B - ArrayYou’ve got an array a, consisting of n integers: a1, a2, …, an. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) such, that among numbers al, al + 1, …, ar there...
2020-02-28 11:43:28
418
原创 算法学习-线段树入门详解-
关于线段树，可以这么说它是一个二插树。下面我们来理解一下，我们就是使用二叉树；1.建树建树的实现，思想就是二分。二叉树，对于每一个节点，以及根和叶子节点，我们可以这样子说。每一个叶子放一个值。然后两个叶子的根相加就可以得到一个值。这个值我们需要保存起来。那么对于区间求和。我们就可以通过这个一步一步从下到上找到我们所需要的区间，对于这个区间。我们就可以直接求出。其实这样的时间复杂度远远...
2020-02-28 08:54:05
226
原创 模仿抛硬币游戏
/** * 模仿抛硬币游戏 * @author wangyj1992 * */public class text1{ public int m = 0; //统计正面次数 public int n = 0; //统计反面次数 /** * 抛硬币 */ public void playCoin(){ for(int i=0; i<1001; i++...
2020-02-28 08:45:26
243
原创 数据分析的一个初步理解
由一个问题引发的思考什么是数据分析？数据分析目标就是使用原数据根据特定的目标进行数据预处理、挖掘建模，模型评价等的领域。要挖掘出来数据隐藏的有价值信息。数据分析需要做些什么？需要对原数据进行清洗、改错等。使用适当的挖掘算法达到目标。比如有某公司的客户信息，需要了解客户的喜好、客户的分类等，都要挖掘数据才好。目前需要做什么？比赛？（暂时没有想法关于比赛，是有的单位安排数据分析比...
2020-02-27 22:56:09
161
原创 ACM大数-省时省力-JAVA BigInteger类
打比赛时候经常遇到运用大数据题目，又懒得敲那么长的代码，Java中有一个类就是用来处理很大的数据的类，为BigInteger类。哈哈 省时省力下面是BigInteger类常用的方法，基本上所有的操作要转换成BigInteger对象来进行处理具体的测试代码如下：import java.math.BigInteger;public class Main { public static...
2020-02-22 21:13:38
149
原创 一节课人门不了动态规划
今日闲暇，想起了2020camp集训。wls给我们讲了这么一节课，一节课入门不了动态规划。动态规划其实只有两个东西。状态——我们改变不了历史决策和转移——但我们可以改变未来我们改变不了历史，但我们可以改变未来，走向人生巅峰。...
2020-02-18 21:34:10
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人