- 博客(12)
- 收藏
- 关注
RSS订阅原创 线段树代码模板
/如果当前节点所表示的区间在要查询的区间里面的话则直接返回该区间的和。void update(int idx,int x ,int add_n){//idx 当前节点的位置，x要修改的位置,add_n增加的值。if(tr[idx].l==tr[idx].r){//如果到达叶子节点直接更改sum的值。
2024-04-12 17:57:11
437
1
原创 01背包问题
dp[j]保留有之前遍历过程值j大小能装的物品的最大值，将二维数组中dp公式的数据dp[i-1][j]进行了保留。经典dp数组的定义， dp[i][j] 下标0到i 的物品任取放到 大小为 j的背包中所取的最大值。如果先背包再物体，就会导致每个背包只会放一个物品或者一个物品重复取不符合01背包的题意。非0下标初始化为数据里面最小的值，防止初始化为一个很大的值覆盖了原本要计算出来的值。dp[i][j] 可由，放物品i ，和不放物品 i两种状态推导得到。dp[j] :容量为j的背包所能装的物品的最大价值。
2024-03-19 17:21:25
333
1
原创 并查集模板
If(rank[rootx]==rank[rooty]){//如果两个集合的深度相同则其中一个深度++；//一个集合的根节点指向另外一个集合的根节点。=rooty ){//根节点不同表明不是一个集合合并集合。//查找集合元素节点x的根节点。//查找集合元素节点y的根节点。//表示的是集合的深度。
2024-02-20 21:22:10
264
原创 Windows客户端代码模板
/确定windows 网络编程版本。"确定windows编程版本失败"//创建一个套接字用于通信使用。"客户端接收消息出问题 "
2024-02-16 14:00:43
806
1
原创 Windows服务器代码 模板
/确定windows 网络编程版本。"确定windows编程版本失败"// 这里应该使用的是套接字编程。//创建一个套接字用于接听使用。"与服务器建立联系的ip为"//绑定套接字需要的结构体。//创建一个通信用的套接字。//确定使用的网络协议。//接收客户端的请求。"服务器收到了\n"
2024-02-16 13:56:53
351
1
原创 并查集代码模板
If(rank[rootx]==rank[rooty]){//如果两个集合的深度相同则其中一个深度++；//一个集合的根节点指向另外一个集合的根节点。=rooty ){//根节点不同表明不是一个集合合并集合。//查找集合元素节点x的根节点。//查找集合元素节点y的根节点。//表示的是集合的深度。
2024-02-13 14:45:17
414
1
原创 字典树实现模板
C++ 允许的写法 分配一Trie 大小的空间 并且调用构造函数 对其进行初始化。// 利用this 的特性在当前类上直接构建一颗 字典树。//字典树 多叉树-》要用到指针数组来存储子树根节点。//C++ 会自动将字符初始化为空指针。构建一颗自动树的代码模板。//迭代法查找多叉映射树。
2024-02-13 14:43:59
382
1
原创 构造AVL树代码模板（易于理解）
/删除的情况其实可以考虑插入的情景。//用来记录当前节点的平衡度。//用来获得当前这棵树的高度。//获得当前节点的平衡度。//向左子树找插入位置。
2024-02-08 21:14:20
1369
原创 单线程客户端代码模板
/ 接收服务器端的数据。//将一堆字符串放到缓存中去。//将主机的小端数据转化为 网络端的大端数据。//向服务器端发送数据。//将缓存区中数据清空。// 赋予套接字一个地址,首先需要将本机的地址从小端转换到小端。//建立与服务器建立联系之后，与服务器进行通信。// 创建通信端的套接字。//需要关掉文件描述符。
2024-01-21 22:18:19
373
1
原创 记忆化搜索代码模板
/ 记忆化搜索的本质是在dfs过程中，维护一个dp数组来记录之前遇到的状态遇到过的状态用该数组记录下来不再去计算。//因为是真二叉树所有以节点个数是两个两个加的。//其代码步骤和回溯差不多。//得到左子树的所有可能。//得到右子树的所有可能。//这是没遇到过的状态。//判断是否全为数字。
2024-01-19 15:47:03
1610
1
原创 栈的模板
情况三：遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次弹栈（注意：加号和减号属于同一个优先级，所以也依次弹栈）直到栈空或则遇到左括号为止，停止弹栈。情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。情况二：遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次弹栈。// 自己定义需要的栈结构，及栈基本操作函数，假设操作数都是整数。//在此处填写代码，完成表达式求值并输出。//下面的main函数请勿修改。
2024-01-13 20:40:20
408
1
原创 Python 基本类型常用的函数以及一些特殊元素符
Python 切片是对一个列表取其部分元素获得一个子序列的常见操作，切片操作的返回结果类型与被切片的对象一致。要创建一个已有列表的切片，通过指定切片的第一个列表元素和最后一个列表元素的索引号即可。对于餐馆中的收银员来说，他们可能并不想知道菜单的菜名，只需要知道菜的价格，然后收账即可。对于餐馆中的厨师来说，他们并不想要知道菜的价格，只需要知道菜名然后将其做出来就行。join()的作用和 split()作用刚好相反，用于将一系列子字符串连接起来。d.get()搜索字典d的，如果发现返回关联的值。
2023-03-29 21:04:14
168
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人