搜索结果
查询Tags标签： memset，共有 51条记录-
c++ 的学习 内存4-堆空间的初始化
1.写左括号可以看到里面的 函数里面对应的参数 malloc（； 2.有些平台可能没有被初始化 平台(windows linux os) 因为c++的语言没有省略初始化 3.memset(0,p,40) 4.new 会调用一个memset（） 5.6.7.8.9.10.11.12.13.你现在会了 复习的时候的窥探每一种张图片的内容的…
2021/10/4 7:11:09 人评论 次浏览 -
NOIP 模拟七 考试总结
T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/stdc++.h> using names…
2021/10/2 6:40:51 人评论 次浏览 -
NOIP 模拟七 考试总结
T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/stdc++.h> using names…
2021/10/2 6:40:51 人评论 次浏览 -
[算法导论] 卡牌II
https://www.jb51.net/article/87237.htm memset memset 是重置 memcopy(b,a,n*sizeof(int)) a拷贝到b#include<iostream> #include<algorithm> #include<string.h> using namespace std; int main(){int i=1;int n,q,t;while(cin>>n>>q){ …
2021/8/1 22:06:25 人评论 次浏览 -
[算法导论] 卡牌II
https://www.jb51.net/article/87237.htm memset memset 是重置 memcopy(b,a,n*sizeof(int)) a拷贝到b#include<iostream> #include<algorithm> #include<string.h> using namespace std; int main(){int i=1;int n,q,t;while(cin>>n>>q){ …
2021/8/1 22:06:25 人评论 次浏览 -
HRBUST 1377 金明的预算方案
题目链接：HRBUST 1377 金明的预算方案 题目大意：题解： 将主件和其附件分为一组，组内包含主件、主件和附件\(1\)、主件和附件\(2\)、主件和附件\(1,2\)至多四个物品。 对所有组进行\(01\)背包，每组只能选一个。 #include <cstring> #include <iostream> u…
2021/7/26 6:06:59 人评论 次浏览 -
HRBUST 1377 金明的预算方案
题目链接：HRBUST 1377 金明的预算方案 题目大意：题解： 将主件和其附件分为一组，组内包含主件、主件和附件\(1\)、主件和附件\(2\)、主件和附件\(1,2\)至多四个物品。 对所有组进行\(01\)背包，每组只能选一个。 #include <cstring> #include <iostream> u…
2021/7/26 6:06:59 人评论 次浏览 -
基础算法学习---树的bfs
模板 //起始位置为u,求v点最短路 //点之间距离为1 int bfs(int u,int v){int tt = 0,hh = 0;memset(d,-1,sizeof d);d[u] = 0;q[0] = u;while(hh <= tt){//取出点int t = q[hh ++];//遍历一步能走到的点for(int i = h[t];i != -1;i = ne[i]){int j = e[i];if(d[j] == -…
2021/7/22 9:09:28 人评论 次浏览 -
基础算法学习---树的bfs
模板 //起始位置为u,求v点最短路 //点之间距离为1 int bfs(int u,int v){int tt = 0,hh = 0;memset(d,-1,sizeof d);d[u] = 0;q[0] = u;while(hh <= tt){//取出点int t = q[hh ++];//遍历一步能走到的点for(int i = h[t];i != -1;i = ne[i]){int j = e[i];if(d[j] == -…
2021/7/22 9:09:28 人评论 次浏览 -
C++ 常用方法
memest 初始化、置零、清空 extern void *memset(void buffer, int c, size_t count) 功能：将已开辟内存空间 buffer 的首 count 个字节的值设为值 c buffer：为指针或数组 c：赋给buffer的值 count：buffer的长度 // 数组置 0 int a[50]; memset(a, 0, 50 * sizeof(int)…
2021/7/17 20:08:42 人评论 次浏览 -
C++ 常用方法
memest 初始化、置零、清空 extern void *memset(void buffer, int c, size_t count) 功能：将已开辟内存空间 buffer 的首 count 个字节的值设为值 c buffer：为指针或数组 c：赋给buffer的值 count：buffer的长度 // 数组置 0 int a[50]; memset(a, 0, 50 * sizeof(int)…
2021/7/17 20:08:42 人评论 次浏览 -
2021-06-09
#include<bits/stdc++.h> using namespace std; int n,m,s,d; const int N=1010; const int M=10010; int mp[N][N]; int dis[N]; int vis[N];//标记是否已经求得该点的最短路 int i,j;void dij(int s){ //s为起点memset(dis,0x3f,sizeof dis);for(int i=1;i<=n;…
2021/6/9 18:26:03 人评论 次浏览 -
C++ memset 踩坑
文章目录 一、前言 二、函数作用 三、效率对比 四、误区总结 1、按字节设置 2、设置的值只有最低字节有效 3、堆内存不可直接 sizeof 取首地址 4、传参数组不可直接 sizeof 取首地址一、前言 memset 作为对内存初始化的函数，还是有不少坑和误区的，今天就来对这个函数作一…
2021/5/31 20:21:22 人评论 次浏览 -
C++ memset 踩坑
一、前言memset 作为对内存初始化的函数，还是有不少坑和误区的，今天就来对这个函数作一个总结。二、函数作用最简单的调用就是将一个数组清零，代码如下：这里 sizeof(a) = maxn * 4 = 4096；表示的是将 数组首地址 a 开始往后的 4096 个字节，都设置为 0；三、效率对比…
2021/5/15 20:25:30 人评论 次浏览 -
【ybtoj 高效进阶 3.2】【最小生成树】 新的开始
【ybtoj 高效进阶 3.2】【最小生成树】 新的开始 题目解题思路 将建设发电站的费用看作是连向超级点的边权 从超级点开始跑一边prim即可代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int n, x, tot , mi = 1, …
2021/5/4 10:29:01 人评论 次浏览
