NOIP算法解析
来源:互联网 发布:养成类单机手游 知乎 编辑:程序博客网 时间:2024/05/13 23:00
一个程序往往是由多个算法构成,暴力枚举是可以得分,但是一定要优化循环,尽量用一维数组和一重循环,少用二重循环和二维数组,变量要求很大时可以用链表或者用子函数,函数的局部变量可以直接释放,链表要用free函数,很多数据结构都是以链表为基准,排序尽量用快排或者复杂度为O(N)的排序,递归是一种以自己调用自己的函数,广度优先搜索和深度优先搜索就是dfs,也是搜索。动态规划的时候要找到转换方程,背包要熟记,高精度要会快速幂和压位,跟十六进制一样处理方法,都看好二进制,八进制,十六进制,高精度其实就是小学算式用字符串存储,高精度加法就是处理进位,高精度减法要借位如果要不要写减号就用strcmp函数来比较字符串,每一个字符串都要用meset函数初始化,不然又有很多垃圾,高精度乘法要对其每一位数一步一步相乘,长度不超过两数的位数之和,高精度除法要以位数对齐,每几个一截取,然后用位运算拼接好相除,struct结构体可以整体赋值,如果不会字符串的一些复制函数,可以用结构体,结构体可以整体赋值,也可以作为参数传递,是一个很好的代替数组的结构,math库是数学库,里面全是数学函数,stdio库是输入输出库和文件库,stdlib是qsort函数等简便调用标准代码的拓展库,time库记录时间播种随机种子的库,对拍必备,ctype库是判断大小写字符和数字的函数库。
1 0
- NOIP算法解析
- NOIP实用算法 目录
- NOIP's 算法
- NOIP中的暴力算法
- NOIP 算法总结
- NOIP 算法小结
- NOIP实用算法 3.搜索
- 【noip】解方程 秦九韶算法
- noip数据结构与算法 序章
- NOIP 初赛复习 : 排序算法!
- NOIP前 基础算法模板
- NOIP原题----传纸条解析
- NOIP实用算法 4.贪心方法
- 话说NOIP一些会考到的算法
- 话说NOIP一些会考到的算法
- 冲刺NOIP复习,算法知识点总结
- 【NOIP practice】BSOJ2264 火炬 基础算法+思考题
- 话说NOIP一些会考到的算法
- 2013年度CSDN十大博客之星
- iOS计算文本高度
- (15 C++ Lab) Class for Time
- 多线程练习1
- php的常用函数
- NOIP算法解析
- socket 直接的通信tcp
- jdk的安装与环境变量配置
- JAVA代码优化
- 基本技能
- PHPIZE时出现Cannot find autoconf错误
- 修改图片的色调,饱和度,亮度
- 如何下载Tomcat
- COGNOS设置隐藏列