2、蛤蟆的数据结构进阶二静态查询之顺序查询
本篇名言:“我从不把安逸和快乐看作是生活的本身 --
这种伦理基础,我叫它猪栏的理想。 --
爱因斯坦”
这篇我们来看下静态查询中的顺序表查询。
我们先来看下概念,然后是代码实现。
欢迎转载,转载请标明出处:
1. 查找
在计算机科学中定义为:在一些(有序的/无序的...
分类:
其他好文 时间:
2015-07-31 22:01:36
阅读次数:
135
题意:
给出一个顶点在格点上的多边形,顶点逆时针给出;
求1.多边形内部格点数,2.多边形边上格点数,3.多边形面积;
题解:
本题问题顺序与难度无关!
看完了pick定理之后,我猜测是用前两个格点数求出图形面积!
然后我特么就傻x了!
真相其实还是用叉积来求面积。。。
然后记录边上的格点数,也就是边这个向量的gcd(x,y)
注意x,y应该取绝对值,否则求出来一个负数岂...
分类:
其他好文 时间:
2015-07-31 20:23:13
阅读次数:
102
开始用 for 循环异步调用数据的时候,发现异步的执行时在 for 循环后面执行。当然获取的结果也不是我想要的。 一般这种情况:我们可以通过下面方法解决 1、JQuery $ajax 设置ajax参数async为false,即与js同步,默...
分类:
编程语言 时间:
2015-07-31 18:46:39
阅读次数:
172
题意:有n 个玩具需要装箱,每个玩具的长度为c[i],规定在装箱的时候,必须严格按照给出的顺序进行,并且同一个箱子中任意两个玩具之间必须且只能间隔一个单位长度,换句话说,如果要在一个箱子中装编号为i~j 的玩具,则箱子的长度必须且只能是l=j-i+sigma[c[k]],规定每一个长度为 l 的箱子...
分类:
其他好文 时间:
2015-07-31 18:05:56
阅读次数:
155
目录(?)[-]1 initWithNibNamebundle2 loadView3 viewDidLoad4 viewWillAppear5 viewDidAppear6 viewWillLayoutSubviews7 viewDidLayoutSubviews8 viewWillDisappea...
分类:
其他好文 时间:
2015-07-31 17:52:29
阅读次数:
170
-o3 -o1 -o2
这三个参数依据数字的增加性能提高越大,但是需要注意,用该参数进行提升性能,编译后的代码虽然性能提高,但是代码执行顺序也许和最初代码设计的顺序不一样。
-funroll-loops
gcc来检查代码,进行循环展开,减少循环次数提高性能...
分类:
其他好文 时间:
2015-07-31 16:27:01
阅读次数:
123
顺序,选择和循环是程序的三大基本结构,无论多么复杂的程序,都是用这三种结构写出来的。
if的用法(示例1)
# include
int main(void)
{
if (true)
if (false)
printf("哈哈!\n");
else
printf("呵呵!\n"); //注意else与if的对应,else与if的对应是从中向两头的对应。
if (tr...
分类:
编程语言 时间:
2015-07-31 16:24:54
阅读次数:
147
循环结构,常用的有for循环和while循环。
for循环求1到100的和:
# include
int main(void)
{
int i;
int sum = 0;
for (i=1;i<=100;++i) //for循环控制sum = sum + i;语句,执行顺序:1. i=1; 2. i<=100; 3. sum = sum + i; 4. ++i;(++i标志着一次循...
分类:
编程语言 时间:
2015-07-31 16:18:32
阅读次数:
132
IP地址定义:struct in_addr{ __u32 s_addr;};in_addr_t inet_addr (__const char * __cp) :把点分十进制IP地址字符串转换为32位IP地址(网络存储顺序)。in_addr_t inet_network (__const ch...
分类:
系统相关 时间:
2015-07-31 16:09:51
阅读次数:
212
struct的成员对齐注意:为了方便说明,等号左边是每个数据单独所占长度,右边是最终空间大小,以字节为单位。一、什么时间存在对其问题:(32位机对齐方式是按照4字节对其的,以下所有试验都是在32位机上验证的) 当结构体成员数据按照其顺序组合,无法按4字节对齐时,存在对其问题。 如: 1+1...
分类:
其他好文 时间:
2015-07-31 12:35:01
阅读次数:
145