上一篇博客我们讲解了汇编语言中过程（函数）的调用实现。理解数据如何在调用者和被调用者之间传递，以及在被调用者当中局部变量内存的分配以及释放是最重要的。那么这篇博客我们将讲解数组的分配和访问。 1、数组的基本原则 我们知道数组是某种基本数据类型数据的集合，对于数据类型 T 和整型常数 N，数组的声明如 ...
分类：
编程语言 时间：
2017-10-08 11:21:24
阅读次数：
163
函数 数学表示 含义 圆周率 π π的近似值，15位小数 自然常数 e e e的近似值，15位小数 ceil(x) [x] 对浮点数向上取整 fllor(x) [x] 对浮点数向下取整 pow(x, y) x^y 计算x的y次方 log(x) log x 以e为基数的对数 log10(x) log1 ...
分类：
编程语言 时间：
2017-10-06 23:56:01
阅读次数：
725
查找：线性表的顺序结构常数阶 链式 线性阶 插入和删除：线性表的顺序结构线性阶 链式 常数阶 ...
分类：
其他好文 时间：
2017-10-06 18:08:24
阅读次数：
163
【传送门：BZOJ1607】 简要题意： 给出n个数，求出在其他数中有多少个数为每个数的约数（lydsy的题意好像错了） 题解： 听说用叫什么筛选的方法QAQ，不会，结果偷窥了神犇，发现常数不大 就直接用O(k2)的时间复杂度，k为常数 记录n个数的最大值，然后将n个数不断累积倍数，得到的值的次数加 ...
分类：
其他好文 时间：
2017-10-06 15:56:54
阅读次数：
111
一。逻辑结构: 是指数据对象中数据 素之间的相互关系。 其实这也是我 今后最需要关注的问题 逻辑结构分为以 四种1. 集合结构 2.线性结构 3.数形结构 4，图形结构 二。物理结构： 1，顺序存储结,2 2. 链式存储结构 一，时间复杂度T 1. 用常数 取代运行时时中的所有加法常数2.在修改后的 ...
分类：
其他好文 时间：
2017-10-06 11:30:08
阅读次数：
150
一，时间复杂度T 1. 用常数 取代运行时时中的所有加法常数2.在修改后的运行次中，只保留最高阶项3. 如果最高阶项存在且不是 ，则去除与这个项相乘的常敢 n n方 常数阶，线性阶，对数阶，平方阶，nlogn阶，立方阶，指数阶 对算法的分析 一种方法是计算所有情况的平均值，这种时间复杂度 计算方法称 ...
分类：
编程语言 时间：
2017-10-05 18:28:12
阅读次数：
211
前段时间在FPGA上用Verilog写了一个多端口以太网的数据分发模块，因为每个网口需要独立的MAC地址和IP地址，为了便于后期修改，在设计中使用parameter来定义这些地址和数据总线的位宽等常量。 当时的做法是，顶层模块和子模块中都定义parameter型常数，在顶层模块引用子模块时，通过参数 ...
分类：
其他好文 时间：
2017-10-05 12:27:50
阅读次数：
235
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2017-10-05 12:17:43
阅读次数：
190
题目描述 H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会 ...
分类：
其他好文 时间：
2017-10-04 14:23:39
阅读次数：
238
题意：做一条直线使得所有的点都在直线的一侧，并且让每个点到直线的距离的和最小，输出平均的最小距离。思路：做个凸包，枚举凸包的每个线，所有的点都在凸包的同侧所以所有的点满足$Ax+By+C$同号，将所有的点的x，y坐标值相加带入到点到直线的距离公式里。注意常数要乘上n。#include "bits/s... ...
分类：
其他好文 时间：
2017-10-04 14:14:47
阅读次数：
174
