14号选手-优快云博客

原创插入排序

今天无意间使用到插入排序的时候，没有注意到一个小细节，导致出了一个意想不到的结果，然后分析，原来是一个很小很小的细节导致的，循环条件不成立就不继续循环了，继续执行循环之后的语句了，由于把第二表达式写错了，所以导致了这个错误，错误的代码如下（粗斜体即是错误地方）：#include void print(int *a){ for(int i = 0; i < 5 ;i ++) pr

2013-06-18 13:43:07 785

原创数据结构——二叉树

二叉树是一种使用二叉链表的数据结构的形式来存储数据和读取数据的其独特的非线性结构有其独到的优势这次试验是有关二叉树的相关操作，三种遍历方式（递归版本和非递归版本）和层序遍历（用线性的方式来遍历非线性的数据结构），以及求深度和各种节点的个数以下就是实现二叉树的各种操作的代码（代码中间有相应的注释）：#include #include typedef struct tre

2013-06-08 22:45:54 930 4

原创数据结构——链表的操作

这两天上课正好做到关于链表的一些操作，所以就把自己写的一些东西记录下来了代码如下，不足之处望大家指正，旨在共同学习进步O(∩_∩)O~#include #include #include //定义链表的结构体typedef struct node{ int data; struct node *next;}node;//遍历输出链表void print(node

2013-05-14 21:10:24 1130

转载 TCP/IP

TCP/IP、Http、Socket的区别　　大学学习网络基础的时候老师讲过，网络由下往上分为　　物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。　　通过初步的了解，我知道IP协议对应于网络层，TCP协议对应于传输层，而HTTP协议对应于应用层，　　三者从本质上来说没有可比性，　　socket则是对TCP/IP协议的封装和应用（程

2013-05-12 17:17:36 767

ELF(Executable and Linking Format)是一种对象文件的格式，用于定义不同类型的对象文件(Object files)中都放了什么东西、以及都以什么样的格式去放这些东西。它自最早在 System V 系统上出现后，被 xNIX 世界所广泛接受，作为缺省的二进制文件格式来使用。可以说，ELF是构成众多xNIX系统的基础之一，所以作为嵌入式Linux系统乃至内核驱动程序开发人

2013-05-11 23:09:27 11618

转载结构体数据对齐

之前对数据对齐的认识只是片面的，今天看到介绍这个的博客，对数据对齐的了解更加印象深刻了1 -- 结构体数据成员对齐的意义许多实际的计算机系统对基本类型数据在内存中存放的位置有限制，它们会要求这些数据的起始地址的值是某个数k的倍数，这就是所谓的内存对齐，而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存

2013-05-11 13:43:18 1268

转载 UML类图几种关系的总结--转

在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 　　1. 泛化（Generalization）　　【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。

2013-05-04 00:34:33 718

原创向被调函数传递数组（学习总结）

近来看了很多帖子，总是有人问道怎样向被调函数传递数组（一维，二维，甚至多维）当然这一类帖子有很多回答的，但是也不乏一些根本就没有理解数组，指针的人来回答的，他们的回答总是大致差不多的，也就是数组等同于指针数组真的是等同与指针吗？？？光靠说没有说服力，看下面lz调试的截图吧所以这里就引出了一个问题，为什么总有人认为数组名就是指针（也有可能老师讲课的时候就是这样讲的，但是这样的

2012-12-19 16:14:15 2055

原创关于函数返回值的一些理解

前面看了几篇关于函数返回值的帖子，觉得学多了高级程序语言，还是有必要对一些底层的只是需要了解一些下面我总结了一些，肯定是不全，还望大家给予指正O(∩_∩)O~当我们使用一个被调函数的时候，return的时候分为两个情况，一个是返回数值，一个就是指针（或者引用）当我们返回数值的时候，编译通过，没有问题，输出结果也没有问题，如下代码是通过测试的#include int sum(i

2012-11-25 21:50:37 2883

原创对于矩阵类型的一些算法的总结（一）

最近看了比较多的一些矩阵的例子所以自己就总结了一下这方面的一些算法的问题首先来说说螺旋矩阵的算法螺旋矩阵无非就是从第一个元素开始沿着矩形的边框逐个赋值，或者从中心点开始逐个的向外赋值大致的思路我理清楚了，接下来就是更进一步的分析了螺旋矩阵我们都知道是“矩形式”的逐个赋值，所以赋值的次数（也就是外层循环的次数）是根据有多少个矩形来决定的然后就是逐个分析每个矩形的赋值方

2012-11-11 22:00:30 1464 2

原创关于快速排序的见解（分治法）

相信很多人都知道快排的原理，都能说上个123来的但是在实际的环境中去编写代码，确总是会出现一些莫名其妙偶的错误，今天就跟大家一起分享下我的经验吧快速排序的思路：1.首先确定一个中间变量（一般是以数组第一个元素为中间变量，当然也可以是其他，这个看个人喜好，这里我用首元素）2.设置头尾指针（i，j）3.从尾部开始出发，只要找到比中间变量小的元素就把此值赋值给头指针所

2012-11-09 20:35:16 1330 6

原创螺旋矩阵之第二篇

前面写过一个关于螺旋矩阵的算法但是实现的是顺时针的算法这个上传一个逆时针的方法，其实就是行列交换一下就行了具体方法，思路跟顺时针是一样的，思路见http://blog.youkuaiyun.com/xuchao1229/article/details/8117312下面是代码和运行出来的结果#include #define MAX 20int main(void){ int a

2012-10-27 19:25:41 1669

原创自己对与螺旋矩阵算法的一些见解

一直对一些算法很有兴趣，今天就跟大家分享下螺旋矩阵的算法看了别人很多的方法，自己总结了一下，对其中不好的地方通过自己的想法修改了一下所以只是供大家一起交流交流，但由于才疏学浅，定有不足之处，望各位不吝赐教，呵呵O(∩_∩)O~进入正题下面是我画的一个结构图首先对这个图做个解释，我

2012-10-26 23:34:19 11382 4

xuchao1229的专栏