logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【动态规划算法】路径问题

动态规划(Dynamic Programming,简称 DP)是一种通过分解复杂问题为重叠子问题,并存储子问题的解以避免重复计算,从而高效求解具有特定性质(重叠子问题、最优子结构)问题的算法思想。一、核心思想:“分解 + 复用”动态规划的核心在于:1.将原问题拆解为规模更小的子问题;2.求解子问题后,将结果存储起来(记忆化),避免后续重复计算;3.基于子问题的解,推导出原问题的解。简单来说,就是

文章图片
#算法#动态规划#c++
贪心算法【3】

采取正难则反的思想,刚好操作符号相对应并且题目要求为整数,所以对于奇数和偶数的操作都是固定的,思路清晰代码简洁。b. 当两个区间重叠的时候,为了能够在移除某个区间后,保留更多的区间,我们应该把区间范围较⼤的区间移除。a. 左端点为两个区间左端点的最⼤值(但是左端点不会影响我们的合并结果,所以可以忽略);b. 这样,在射箭的时候,要发挥每⼀⽀箭最⼤的作⽤,应该把互相重叠的区间统⼀。a. 先按照区间的

文章图片
#贪心算法#算法#c++ +1
【Linux】环境变量

常见的环境变量及相关指令,命令行参数了解,通过代码获取环境变量,getenv,本地变量与内建命令

文章图片
#linux#运维#服务器
数据结构初阶——复杂度

该函数会先调用n-1,n-1会调用n-2、n-3,优先n-2,所以调用的优先顺序是n、n-1、n-2、n-3等,再每一次返回的过程完成时再调用同时调用优先级低的一方,因为二者在同一函数内,所以使用内存空间相同。定义:算法的复杂度是一个函数(指数学中),定量描述了算法的运行时间,但是每个算法在不同配置的机器上运行时间又有所差异,所以把。通过malloc函数动态开辟了一块大小与输入n大小成正比的内存空

文章图片
#数据结构#c语言
【算法】前缀和经典例题

1.预处理出来一个前缀和数组⽤ dp[i] 表⽰: [1, i] 区间内所有元素的和,那么 dp[i - 1] ⾥⾯存的就是 [1,i - 1] 区间内所有元素的和,那么:可得递推公式: dp[i] = dp[i - 1] + arr[i];2.使用前缀和数组当询问的区间是 [l, r] 时:区间内所有元素的和为: dp[r] - dp[l - 1]细节问题:为什么下标要从1开始计数?

文章图片
#算法#leetcode
【MySQL】基本查询

curd操作、where条件、select的别名问题、删除与截断、分组聚合、group by子句、having与where区别、一切皆表的理解

文章图片
#mysql#数据库
【Linux】高级IO

当条件满足时,首先将数据向上层交付,给tcp的接收队列,当内核发现某个fd的状态发生变化,就会检查该fd是否被epoll监听,如果是就会调用ep_poll_callback回调函数,将内核中eventpoll结构体中红黑树的对应epitem节点添加到就绪队列中去,然后唤醒epoll_wait,遍历就绪队列将其中存储的节点拷贝到用户态的epoll_event数组中去,最后返回给应用程序。ET 模式的

文章图片
#linux#服务器#网络 +1
【Linux】网络层与数据链路层中重点介绍

主域名是用来识别主机名称和主机所属的组织机构的一种分层结构的名称.域名使用 . 连接com: 一级域名. 表示这是一个企业域名. 同级的还有 “net”(网络提供商), “org”(非盈利组织) 等.baidu: 二级域名, 公司名.www: 只是一种习惯用法. 之前人们在使用域名时, 往往命名成类似于ftp.xxx.xxx/www.xxx.xxx这样的格式, 来表示主机支持的协议.

文章图片
#linux#网络#运维 +1
【Linux】TCP协议

tcp复杂的原因是要保证可靠性又要尽可能提高效率可靠性:校验和序列号(按序到达)确认应答超时重发连接管理流量控制拥塞控制提高性能:滑动窗口快速重传延迟应答捎带应答其他:定时器(超时重传定时器, 保活定时器, TIME_WAIT定时器等基于TCP应用层协议HTTPHTTPSSSHTelnetFTPSMTP当然, 也包括自己写TCP程序时自定义的应用层协议tcp和udp对比。

文章图片
#linux#tcp/ip#运维
【Linux】文件系统

简单认识磁盘及其逻辑结构,理解文件系统及其inode,软硬链接,打开文件到写入磁盘的简单流程

文章图片
#linux#服务器#c++
    共 22 条
  • 1
  • 2
  • 3
  • 请选择