4 zjy1364503349

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

时间复杂度

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

2017-05-19 20:39:55

数据库存储与文件存储

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

2017-05-18 12:18:42

聊天室30问

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

2017-05-17 15:49:13

希尔排序算法

希尔排序算法定义:          希尔排序是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。算法思想:          希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序,随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰好被分为一组,算法终止。   时间复杂度:    

2017-05-15 18:30:03

数组指针 指针数组

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

2017-05-14 20:42:25

链表 进栈出栈遍历清空

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

2017-05-13 15:04:20

优秀程序设计的18大原则

1、避免重复原则(DRY - Don’t repeat yourself)编程的最基本原则是避免重复。在程序代码中总会有很多结构体,如循环、函数、类等等。一旦你重复某个语句或概念,就很容易形成一个抽象体。2、抽象原则(Abstraction Principle)与DRY原则相关。要记住,程序代码中每一个重要的功能,只能出现在源代码的一个位置。3、简单

2017-05-12 12:01:20

求线段长

这个程序是书上例题,主要是辅助理解组合类[cpp] view plain copy #include   #include     using namespace std;    class Point  //定义Point类  {      public:          Point(int xx= 0, 

2017-05-11 11:31:25

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

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

2017-05-10 15:25:29

课设

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

2017-05-09 12:12:41

OSTaskSwHook

void OSTaskSwHook(void)    File    Called from Code enabled by  OS_CPU_C.C  OSCtxSw() and  OSIntCtxSw()    OS_CPU_HOOKS_EN          当执行任务切换时都会调用该函数。全局变量OSTCBHighRdy指向得到CPU的任务的TCB,而OSTCBC

2017-05-08 19:07:28

野指针

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

2017-05-07 10:01:20

视频格式

视频格式 ●AVI格式:它的英文全称为Audio Video Interleaved,即音频视频交错格式。它于1992年被Microsoft公司推出,随Windows3.1一起被人们所认识和熟知。所谓“音频视频交错”,就是可以将视频和音频交织在一起进行同步播放。这种视频格式的优点是图像质量好,可以跨多个平台使用,其缺点是体积过于庞大,而且更加糟糕的是压缩标准不统一,最普遍的现象就是高版本Wind

2017-05-06 17:49:38

三次握手四次挥手

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

2017-05-05 16:01:45

CS和BS

1.什么是C/S结构C/S (Client/Server)结构,即客户机和服务器结构。它是软件系统体系结构,通过它可以充分利用两端硬件环境的优势,将任务合理分配到Client端和Server端来实现,降低了系统的通讯开销。C/S结构可以看做是胖客户端架构。客户端实现绝大多数的业务逻辑处理和界面展示,作为客户端的部分需要承受很大的压力,从分利用客户端的资源,对客户机的要求较高。其实现可以

2017-05-04 13:23:21

打地鼠

TR0=1; while(1) { //开启定时器0 Temp1 = SONG[Addr++]; if (Temp1 == 0xFF) //休止符 { } else if (Temp1 == 0x00) //歌曲结束符 { TR0=0; return; //关闭定时器0 TR0 = 0; delayus(100); //关闭定时器0 } else { } } //正常播放歌曲 Temp2 = SO

2017-05-03 10:11:22

链表

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

2017-05-02 17:07:37

指针

//已知数组内容如下 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};      int b[9] = {0};      int *p = a;     

2017-05-01 19:54:55

AD

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

2017-04-27 09:42:42

if 1 endif if 0

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

2017-04-26 16:49:15

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!