2015年03月_FinalFantacy~

原创结构体的内存空间分配及字节对齐

关于内存对齐一：1.什么是内存对齐假设我们同时声明两个变量：char a;short b;用&（取地址符号）观察变量a,b的地址的话，我们会发现（以16位CPU为例）：如果a的地址是0x0000，那么b的地址将会是0x0002或者是0x0004。那么就出现这样一个问题：0x0001这个地址没有被使用，那它干什么去了？答案就是它确实没被使用。因为C

2015-03-22 00:13:34 1694 2

原创 strcpy函数用法以及底层实现

strcpy(s1, s2); strcpy函数的意思是：把字符串s2中的内容copy到s1中，连字符串结束标志也一起copy.这样s1在内存中的存放为：ch\0;在cout如果说s1的长度是6，那是错误的. 你没有弄清strlen与sizeof的意思。strlen函数的意思是测试字符串的字符长度，不含字符串结束标志的。sizeof是个运算符，它的结果是字符串在内存

2015-03-19 17:55:39 1923

原创计算机系统之汇编---IA32处理器数据格式及数据操作

计算机系统之汇编---IA32处理器数据格式及数据操作IA32数据格式：Intel用术语“字”表示16位数据类型，因此，称32位数为“双字”，称64位数为“四字”。Char*这里指的是所有指针类型，注意：c语言新增加的long long是八字节，但是硬件IA32不支持这个类型。寄存器(8个32位的寄存器,均以%e开头)%eax、%ecx、%edx：调用者保存

2015-03-16 21:23:26 1735

原创 PHP 文件上传表单 ~~学习笔记

PHP文件上传通过PHP，可以把文件上传到服务器。-------------------------------------------------------------------------------------------------------------------创建一个文件上传表单：允许用户从表单上传文件时非常有用的；下面是一个供上传文件的html表单：

2015-03-08 18:02:46 1073

原创 PHP文件处理 ~~学习笔记

fopen函数用于在PHP中打开文件。此函数的第一个参数含有要打开文件的名称，第二个参数规定了使用哪种模式来打开文件；文件可能通过下列模式来打开：-------------------------------------------------------------------------------------------模式 | 描述

2015-03-08 17:41:55 980

原创 HLG 1613 迷宫问题（BFS + priority_queue）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613Description ：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费

2015-03-07 13:37:25 1478

原创 PHP知识点与小结

PHP：超文本预处理器PHP是一种服务器端的脚本语言；PHP脚本在服务器上执行；--------------------------------------------------------------------------------------------------------------------------PHP文件可包含文本，HTML标签以及脚本PHP文件想

2015-03-06 21:38:57 1174

原创蛇与梯子游戏（BFS + priority_queue）

“蛇和梯子”是一个在NXN的（0方格从1到N的平方编号。除了第1号和最后编号的方格，其它的格子都有可能有蛇或梯子存在（蛇和梯子的数量及具体位置由输入确定，它们的数量都在100之内并且蛇和梯子不能临近放置，也就是在任何了放置两者首尾的方格之间至少还有一个未放置任何东西的格子）。开始的时候玩家把他们的标志物放在1号格子中。玩家轮流以扔骰子的方式移动他们的指示物。如果一个指示物到达了一条蛇的

2015-03-03 16:10:02 3570

原创线程同步与互斥量

线程同步：当多个线程共享相同的内存时，需要确保每个线程看到一致的数据视图。如果每个线程使用的变量都是其他线程不会读取和修改的，那么就不存在一致性问题。同样，如果变量是只读的，多个线程同时读取该变量也不会有一致性的问题。但是，当一个线程可以修改的变量，其他线程也可以读取和修改的时候，我们就需要对这些线程进行同步，确保它们在访问变量的存储内容时不会访问到无效的值。为了解决这个问题，线程不得

2015-03-03 11:27:30 847

原创 ZOJ 1649 && HDU 1242 Rescue （BFS + 优先队列）

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approa

2015-03-03 10:21:39 858

原创 HDU 1010 && ZOJ 2110 Tempter of the bone （DFS + 奇偶剪枝）

Problem Description：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He

2015-03-02 18:12:44 960

原创邻接表求有向图各顶点的入度和出度（图论基础）

有向图的邻接表用一个结构体LGraph存储表示，其中包括3个成员：顶点数组vertexs，顶点数vexnum和边数arcnum

2015-03-02 17:17:48 39977 4

Epic丶玖遇