2018年01月_ZalGGboy

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C语言学习历程（十九）数据结构完成停车场项目

#include #include #include typedef struct Node{ char num[10]; /*定义结构体内容*/ char name[20]; int vip; struct Node *next; /*结构体链表*/}ListNode,*LinkList;

2018-01-28 11:03:01 922 1

转载笔试训练-堆和栈的区别

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结

2018-01-28 11:00:14 282

转载笔试训练-程序的内存分配

一个有c或c++编写的程序，程序代码的内存分配方式有以下几种1：栈(stack),栈是由编译器自动的动态为代码中的局部变量和形参分配存储空间，当局部变量和形参所在的函数被调用完之后，编译器会立刻释放该局部变量或是形参的内存空间。如果该局部变量所在的函数被程序多次调用，那么该局部变量和形参的内存空间就会被多次重新分配和释放，并且每次分配的内存空间是动态随机的，因此当局部变量没被初始化时，该局

2018-01-28 10:58:42 288

转载局部变量能否和全局变量重名

1、局部变量能否和全局变量重名？　　答：能，局部会屏蔽全局。要用全局变量，需要使用 ":: " 　　局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用

2018-01-28 10:57:56 3744

转载笔试训练-static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？

static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？　　答:1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源

2018-01-28 10:56:26 530

转载笔试训练-一个整型数组里除了两个数字之外，其他的数字都出现了两次

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： * 这些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6我们想到异或运算的一个性质

2018-01-28 10:55:10 982

原创 C语言学习历程（十八）数据结构二叉树的创建、遍历、深度等算法

#include “string.h” #include “stdio.h” #*include “stdlib.h”* *#include “math.h” #include “time.h” #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 / 存储空间初始分配量 /*

2018-01-16 13:57:31 580

原创 C语言学习历程（十七）数据结构与排序（冒泡、选择、希尔排序）算法

include define MAXSIZE 10typedef struct SqList { int data[MAXSIZE+1]; /设置一个哨兵data【0】/ int length; }SqList;int swap(SqList L,int i,int j) /交换函数*/ { int t = L -> data[

2018-01-16 13:50:47 493

转载时间复杂度简述

算法复杂度分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。随着计算机硬件和软件的提升，一个算法的执行时间是算不太精确的。只能依据统计方法对算法进行估算。我们抛开硬件和软件的因素，算法的好坏直接影响程序的运行时间。我们看一下小例子： int value = 0; // 执

2018-01-05 18:21:18 400

转载算法的时间复杂度和空间复杂度-总结

通常，对于一个给定的算法，我们要做两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。

2018-01-05 18:19:15 514