处理简单单链表

果然是看代码容易,写起来麻烦,一个普通的链表处理,被一堆指针符号和结构体绕来绕去,写惯脚本语言再来研究这些真麻烦,勉强写完了,刚本来rand()给data赋值,结果编译通过了没问题以为完工,然后测试了一把,没用rand()直接赋值,果然结果是错的(因为rand是不清楚到底给链表赋值的对不对),菜鸟就先不要计较代码质量了,能出来再说,(-__-)b

#include <stdio.h>
#[……]

Read more

线性表链式存储结构

顺序存储结构最大的缺点就是在插入和删除时需要移动大量的元素耗费较多时间,原因是相邻的两元素的存储位置也是相邻关系,也就是在内存中的位置也是挨着的,中间没有空隙,当然就无法快速介入,删除后当中会留下空隙,需要弥补

通俗思路:我们反正也是要相邻元素之间留有足够余地,干脆所有的元素都不考虑相邻位置了,哪有空位置就到哪里,只是让每个元素知道它下一个元素的位置在哪里,这样,可以在第一个元素就知道第二个元素的[……]

Read more

最后的约定

 

阿悄

最爱的人 让我伤的最深
我的眼泪 也一滴都不剩
最想的人 我用情也最深
可是如今 只剩孤单冰冷
我写过很多很多关于你的歌
每首歌都有我深邃的难过
分手的那一刻 天空都要哭了
只能束手无策
我突然明白你曾对我说的话
当时的我不知道该怎样回答
那骄傲与冷漠 不是真正的我
其实我很懦弱
最后的约定 彼此只留下背影
然后就互相的安静 直到彻底的忘记
绝不转身的决定 赌上自己的生命
就在这一秒放弃
决不再放纵不争气的心[……]

Read more

正则表达式小述

正则表达式这词看上去高大上,逼格满满的,但有句俗话叫“滥用正则表达式是PERL程序员令人反感的重要原因”,这么看来逼格高有时候也不一定是一件好事,开个玩笑,这句话其实有两层含义,第一层说明PERL对正则表达式的支持是非常完美的,内建了一个正则表达式引擎,另一层意思就是PERL中容易使用,使得处理问题立马想起来正则表达式,结果有些没必要用导致一些性能问题或者是造成可读性不太好,当然仁者见仁,智者见智[……]

Read more

指针

将《让你不再害怕指针》又扫了一遍,菜鸟每次都有不同的收获

指针的值是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。在32位程序里,所有类型的指针的值都是一个32位整数,因为32位程序里内存地址全都是32位长。指针所指向的内存区就是从指针的值所代表的那个内存地址开始。长度为sizeof(所指向的类型)的一片内存区。一个指针的值是XX,就相当于说该指针指向了以XX为首地址的一[……]

Read more

算法复杂度

每天学习一点,不求囫囵吞枣,只求坚持

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作

时间复杂度比较好算,大小关系依次:

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

空间复杂度通过计算算法所需[……]

Read more

结构,类型

最近感觉数据结构方面实在欠缺,对于菜鸟来说,得每晚努力学习学习,可以说数据结构从来就没懂过,逼着补补课

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合

 

逻辑结构

1:集合结构

集合结构中的数据元素除了同属于一个集合之外,它们之间就没有其他关系。我的感觉就是所有元素同属于一个类似数学中集合

2:线性结构

线性结构中的数据元素之间是一对一的关系。

3:树形结构

树形结构中的数[……]

Read more