时间复杂度

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如:一般总运算次数表达式类似于这样: a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ! =0时,时间复杂度就是O(2^n); a=0,bO(n^3); a,b=0,cO(n^2)依此类推eg:...

2017-05-19 20:39:55

阅读数 237

评论数 0

数据库存储与文件存储

其区别在于:(1)文件系统用文件将数据长期保存在外存上,数据库系统用数据库统一存储数据。(2)文件系统中的程序和数据有一定的联系,数据库系统中的程序和数据分离。(3)文件系统用操作系统中的存取方法对数据进行管理,数据库系统用DBMS统一管理和控制数据。(4)文件系统实现以文件为单位的数据共享,数据...

2017-05-18 12:18:42

阅读数 683

评论数 0

聊天室30问

Linux 即时通信软件项目答辩问题集合一、项目的概述 1.简单介绍一下你这个项目? 2.谈谈项目的实现架构? 3.图示项目的数据处理流程? 4.做项目的时候遇到过什么问题,是如何解决的? 5.为什么选择做这个应用方向的项目?意义是什么? 6.通过做这个项目,你...

2017-05-17 15:49:13

阅读数 271

评论数 0

希尔排序算法

希尔排序算法 定义:           希尔排序是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 算法思想:           希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序,随着增量逐渐减少,每组包含的关键词越来...

2017-05-15 18:30:03

阅读数 174

评论数 0

数组指针 指针数组

数组指针(也称行指针) 定义 int (*p)[n]; ()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。 如要将二维数组赋给一指针,应这样赋值: int a[3][4]; i...

2017-05-14 20:42:25

阅读数 184

评论数 0

链表 进栈出栈遍历清空

#include #include #include // 定义一个节点的结构 typedef struct node { int member; //数据域 struct node * pNext;//指针域 }Node,*pNode; //...

2017-05-13 15:04:20

阅读数 291

评论数 0

优秀程序设计的18大原则

1、避免重复原则(DRY - Don’t repeat yourself) 编程的最基本原则是避免重复。在程序代码中总会有很多结构体,如循环、函数、类等等。一旦你重复某个语句或概念,就很容易形成一个抽象体。 2、抽象原则(Abstraction Principle) 与D...

2017-05-12 12:01:20

阅读数 230

评论数 0

求线段长

这个程序是书上例题,主要是辅助理解组合类 [cpp] view plain copy   #include    #include       using namespace std;      class Point  //定义Poin...

2017-05-11 11:31:25

阅读数 140

评论数 0

数据在计算机中的存储形式和运算

一、数据概述 以C语言为例,里面所有的基本数据类型,都是以符合人类世界和自然世界的逻辑而出现的。比如说int,bool,float等等。这些数据类型出现的目的,是更于让人容易理解,可以说,这些数据类型是架通人类思维 与 计算机的桥梁。 我们知道。依照冯诺依曼体系,计算机中并没有...

2017-05-10 15:25:29

阅读数 301

评论数 0

课设

接入网课程设计,配置路由器交换机,课设结束还要补课,很烦

2017-05-09 12:12:41

阅读数 274

评论数 0

OSTaskSwHook

void OSTaskSwHook(void)      File    Called from Code enabled by   OS_CPU_C.C  OSCtxSw() and   OSIntCtxSw()    OS_CPU_HOOKS_EN             当执行...

2017-05-08 19:07:28

阅读数 352

评论数 0

野指针

讨论一 什么是野指针?   一个母亲有两个小孩(两个指针),一个在厨房,一个在卧室,(属于不同的代码块,其生存期不同)母亲让在厨房的小孩带一块蛋糕(指针指向的对象)给在卧室的小孩,这样在卧室的孩子才肯写作业。但这个在厨房的小孩比较淘气,他在走出厨房时自己将蛋糕吃了,没能带出来。而在卧室的没...

2017-05-07 10:01:20

阅读数 188

评论数 0

视频格式

视频格式 ●AVI格式:它的英文全称为Audio Video Interleaved,即音频视频交错格式。它于1992年被Microsoft公司推出,随Windows3.1一起被人们所认识和熟知。所谓“音频视频交错”,就是可以将视频和音频交织在一起进行同步播放。这种视频格式的优点是图像质量好,可...

2017-05-06 17:49:38

阅读数 115

评论数 0

三次握手四次挥手

建立TCP需要三次握手才能建立,而断开连接则需要四次握手。整个过程如下图所示: 先来看看如何建立连接的。 【更新于2017.01.04 】该部分内容配图有误,请大家见谅,正确的配图如下,错误配图也不删了,大家可以比较下,对比理解效果更好。这么久才来更新,抱歉!! ...

2017-05-05 16:01:45

阅读数 128

评论数 0

CS和BS

1.什么是C/S结构 C/S (Client/Server)结构,即客户机和服务器结构。它是软件系统体系结构,通过它可以充分利用两端硬件环境的优势,将任务合理分配到Client端和Server端来实现,降低了系统的通讯开销。 C/S结构可以看做是胖客户端架构。客户端实现绝大多数的业务逻辑处理和...

2017-05-04 13:23:21

阅读数 285

评论数 0

打地鼠

TR0=1; while(1) { //开启定时器0 Temp1 = SONG[Addr++]; if (Temp1 == 0xFF) //休止符 { } else if (Temp1 == 0x00) //歌曲结束符 { TR0=0; return; //关闭定时器0 TR0 = 0; dela...

2017-05-03 10:11:22

阅读数 267

评论数 0

链表

链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理,希望能对找工作的同学有所帮助。...

2017-05-02 17:07:37

阅读数 209

评论数 0

指针

//已知数组内容如下 s[] = {1,2,3,4,5,6,7,8,9},输入一个常数 m(1 //数组后移3个位置后的内容为{7,8,9,1,2,3,4,5,6} #include int main()   {       int a[] = {1,2,3,4,5,6,7,8,9...

2017-05-01 19:54:55

阅读数 120

评论数 0

AD

#include "S3C2451_adc.h" //#define ADCCON (*(volatile unsigned *)0x58000000) //#define ADCTSC (*(volatile unsigned *)0x58000004) /...

2017-04-27 09:42:42

阅读数 172

评论数 0

if 1 endif if 0

今天在看程序时,发现一个函数中使用的很多的  #if 1 ...... #endif #if 0 ...... #endif 因为没有用过,感到有点莫名。如是上网查找答案。终于明白是用来注释编译内容的。意思是说: #if 1    需要编译器编译以下...

2017-04-26 16:49:15

阅读数 198

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭