大三寒假--算法复习
算法 复习的一些知识点
c++ 的数组初始化
- fill
- memset
c++ 的排序
c++ 的vetor
快速幂
m&1(位运算符)
dfs和bfs
逆序对(使用归并算法解决)
Java 的 map,list,set 区别
动态规划(dp) 背包问题(背包九讲)链接
并查集
数组的初始化
// 头文件# include<string.h>
// 头文件 #include<cstring>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;void pr(int a[]){int i=0;for(i=0;i<10;i++){printf("%d ", a[i]);}printf("\n");return ;
}int main(int argc, char const *argv[])
{int a[10];memset(&a,0,sizeof(a));pr(a);memset(&a,11,sizeof(a));pr(a);fill(a,a+10,100);pr(a);
}
结果为
0 0 0 0 0 0 0 0 0 0
185273099 185273099 185273099 185273099 185273099 185273099 185273099 185273099 185273099 185273099
100 100 100 100 100 100 100 100 100 100
memset 和fill 区别
- memset以字节为单位,初始化内存块。所有初始化工作的过程中,这种初始化速度最快
- memset 只能设置 0 1 -1,设置其他的值 有点麻烦
- fill 可以设置任何值
大三寒假--算法复习相关推荐
- 湖科大 2022大三上 软件工程复习资料
前言 湖科大 2022大三上 软件工程复习资料 推荐参考 ffj笔记 主要内容来源于老师画的重点和ppt:由于ppt知识点不详细,部分内容参考了<软件设计师教程> 由于老师划重点不详细,笔 ...
- 大三寒假实习了半个月很困惑
我现在是北京一所211计算机大三的学生.寒假在一个国企实习JAVA岗.半个月了有点困惑π_π说实话我也不知道为什么要学JAVA,可能之前觉得工资高吧.就觉得工作很无聊--不想再学下去了.想学游戏开发, ...
- 大三上期末复习(网络安全物联网概论安全协议软件工程)
网络安全 零. 试题解析 1.分数分配 删去.... 2.IP分类复习 根据上图,我们可以推出下面的表 再筛选掉特殊的地址,就有如下的范围 P地址根据网络号和主机号来分,分为A.B.C三类及特殊地址D ...
- 【知识产权基础】北邮国际学院大三下期末复习
Copyright Law (该部分法条均为中华人民共和国著作权法2010) Copyright law定义: a law that creates property rights in works ...
- 基于stm32的俄罗斯方块游戏机(4、俄罗斯方块基本规则函数)(大三寒假)
申明一下,本项目里面的执行函数,算法,都是我个人的理解.算法可能比较垃圾,可能好在32的处理能力还可以,所以最后也成功了.如果你有更好的算法或者认为我的很垃圾,能交流交流更好,但千万不要喷! 我个人觉 ...
- 基于stm32的俄罗斯方块游戏机(2、LCD的驱动)(大三寒假)
我用到的是一块16位彩色的172X220的LCD. 解决那些繁琐的通讯和规定指令后,最终需要的是一个函数,可以实现给定x,y坐标和颜色,然后画出对应的点.这个可以说是最基本的函数,只要可以作点,就可以 ...
- 【物流及供应链管理】北邮国际学院大三下期末复习
物流及供应链(2022)大纲 T1: Introduction to Logistics and Supply Chain Management物流和供应链管理简介 供应链管理理论,价值链内部要素 T ...
- 大三上算法设计和分析 老师:付豪
目录 第一章:递归和分治 1.利用递归函数计算n! 2. 斐波那契数列(2018年贝壳网校招笔试) 3.(蓝桥杯2019年第十届真题)Fibonacci数列与黄金分割 4.(笔试真题)小明爬楼梯 5. ...
- 基于stm32的俄罗斯方块游戏机(3、俄罗斯方块生成函数)(大三寒假)
概述:上一篇中介绍了lcd的驱动函数,最后得到了一个函数,可以在lcd上任意位置作点:这就让我们可以画出一共十九个俄罗斯方块图形(包括同种图形的变化体) 如图一共有这么多中方块,在这个我给他们分别标注 ...
最新文章
- 再发布一个windows live writer 插件 图标信息框 wlw plugin icon info frame
- AI一分钟|锤子发布TNT系统和Pro 2S;美团点评将在9月20日左右正式登陆港交所
- 精通python能干嘛-一个程序员怎样才算精通Python?
- [Qt教程] 第12篇 2D绘图(二)渐变填充
- 画像的基础、原理、方法论(模型)和应用
- 让MySQL速度提升3倍的19种优化方式
- TikZ绘图示例——尺规作图: 圆内接任意正边形的近似画法(以正七边形为例)
- html表格布局方式有那几种,前端几种常见的布局方式
- 计算机基础客户端v7,ComwareV7
- easyui select 默认选中指定值
- 我们是如何优化英雄联盟的代码的
- ERP系统多少钱一套?不同情况详情分析告诉你!
- 【最小开发板】Attiny85开发与实践
- UVa - 11283 - PLAYING BOGGLE
- php圆角的度数计算公式,角度数换算公式(三角函数计算换算角度)
- 【详细】三种主流跨平台技术探讨
- 电力行业数字孪生技术应用白皮书(2022)
- C语言程序改错和标答不同,C语言程序设计试题及答案3
- 【通信】基于MVDR LCEC GSC PCI MWF EC PCA_MVB多种算法实现自适应波束生成
- 帝国理工大学计算机本科学费,帝国理工学院本科学费、生活费大概多少?