- 博客(26)
- 收藏
- 关注
原创 SQL(基础例题+SQLserver实现)
例题:/*1.查询" 01 "课程比" 02 "课程成绩高的学生的信息及课程分数1.1 查询同时存在" 01 "课程和" 02 "课程的情况1.2 查询存在" 01 "课程但可能不存在" 02 "课程的情况(不存在时显示为 null )1.3 查询不存在" 01 "课程但存在" 02 "课程的情况2.查询平均成绩大于等于 60 分的同学的学生编号和学生姓名和平均成绩3.查询在 ...
2019-09-23 10:59:00
1156
原创 数据结构和算法(递归和分治思想)
递归:一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称作递归函数分治思想:将一个问题分为几个小的模块,逐一解决输入任意长度的字符,并反向输出(递归):#include <stdio.h>void print(){ char a; scanf("%c", &a); if( '#' != a ) { ...
2019-09-23 10:50:52
282
原创 数据结构和算法(图)
图(Graph)的定义:由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边有向边:若顶点Vi到Vj之间的边有方向,则称这条边为有向边,也称为弧简单图:图中不存在顶点到其自身的边,且同一条边不重复出现无向完全图:无向图中任意两个顶点之间都存在边...
2019-09-23 10:50:45
258
原创 数据结构和算法(查找)
查找算法:静态查找和动态查找静态查找:数据集合稳定,不需要添加、删除元素的查找操作动态查找:数据集合在查找的过程中需要同时添加或删除元素的查找操作查找结构:静态查找:线性表结构,顺序查找算法(对关键字进行排序:折半查找或斐波那契查找算法)动态查找:二叉排序查找,散列表结构顺序查找:从第一个找到最后一个实现方式:数组,一个一个比较/*顺序查找*/#de...
2019-09-23 10:50:32
208
原创 数据结构和算法(排序)
排序:使一个无序序列转变为有序序列的过程排序的稳定性:假设ki = kj, (1<= i <= n, 1<= j <= n, i != j),且在排序前的序列中ri领先于rj(即i<j)如果排序后ri仍领先于rj,则称所用的排序方法是稳定的,否则是不稳定的影响排序算法性能的几个要素:时间性能,辅助空间、算法的复杂性冒泡排序:每次取相邻两个...
2019-09-23 10:50:23
262
原创 数据结构和算法(树)
树:n(n>=0)个结点的有限集。当n=0时成为空树,在任意一颗非空树中:1.有且仅有一个特定的称为根的结点2.当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、...Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)树的存储结构:双亲表示法,孩子表示法,孩子兄弟表示法双亲表示法://树的双亲表示法节点结构定义#d...
2019-09-23 10:50:11
342
原创 数据结构和算法(字符串)
字符串定义:由零个或多个字符组成的有限序列字符串的比较:一般只比较是否相等(可比大小,比相同位置上的字符的ASCII值)字符串的存储结构:顺序存储:数组链式存储:链表BF算法:Brute Force,朴素的模式匹配算法核心思想:有两个字符串S和T,长度为N和M。首先S[1]和T[1]比较,若相等,则再比较S[2]和T[2],一直到T[M]为止;若S[1]和T[1]不...
2019-09-23 10:50:01
253
原创 数据结构和算法(线性表)
线性表:由零个或多个数据元素组成的有限序列(与链表类似)数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称,如整型、浮点型等抽象数据类型(Abstract Data Type):对已有的数据类型进行抽象ADT 抽象数据类型名Data 数据元素之间逻辑关系的定义Operation 操作endADTOperation:...
2019-09-23 10:49:54
231
原创 数据结构和算法(栈和队列)
栈的定义:线性表的一种特殊具体形式,具有后进先出的特点,它要求只在表尾进行删除和插入操作栈的插入和删除操作栈的插入操作(Push),叫做进栈栈的删除操作(Pop),叫做出栈栈的顺序存储结构:定义:typedef struct{ ElemType *base; //指向栈底的指针变量 ElemType *top; //指向栈顶的指针变量...
2019-09-23 10:49:38
241
原创 Linux环境下C语言编程(Linux系统概述)
Linux系统概述UNIX:世界上最流行的操作系统之一,一种实时操作,并可以运行于大型和小型计算机上的多任务系统,比较庞大且价格昂贵Linux:由UNIX系统发展而来,结构清晰且免费,源代码开放,支持多达32种文件系统,支持大量的外内部设备等Linux可用于:个人UNIX工作站、X终端用户和X应用服务器、UNIX开发平台、商业开发、网络服务器、Internet服务器、终端服务器、传真服...
2019-09-04 10:45:43
238
原创 SQL入门
数据库特点:并发性,完整性,安全性,海量数据数据库三范式(依次递进):列不可分割唯一标识在引用其他表的数据时,要有其他表的唯一标识脚本操作:对库进行的操作:create, alter, drop(创建、修改、删除)对表进行的操作:insert, delete, update, select(增、删、改、查)字段类型:int, bit, d...
2019-08-25 19:05:04
283
原创 数据结构和算法(时间复杂度和空间复杂度)
测试算法效率(即运算时间):事后统计方法:主要通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低事前分析估算方法(比上个方法更优):在计算机编写程序前,依据统计方法对算法进行估算一个高级语言在计算机上运行时所消耗的时间取决于下列因素:1.算法采用的策略和方案2.编译产生的代码质量3.问题的输入规模4.机器执行指令的...
2019-04-26 17:25:06
173
原创 数据结构和算法(数据结构和算法简介)
与君共勉:When there is a will, there is a way.程序设计 = 数据结构 + 算法数据结构分为逻辑结构和物理结构逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题物理结构:是指数据的逻辑结构在计算机中的存储形式逻辑结构:集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系线性结构...
2019-04-26 08:12:35
296
原创 C语言例题100道(41~60)
例题41:学习static定义静态变量的用法#include <stdio.h>#include <conio.h>void func(){ int i = 0; //定义局部变量 static int static_i = 0; //定义静态局部变量 printf("i = %d\n", i); printf("static_i = %d\n", ...
2019-04-26 07:44:12
1222
原创 C语言例题100道(21~40)
例题21:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少#include <stdio.h>int main(void){ int i; int x = 1; for(i=9 ; i&...
2019-04-07 21:21:23
2310
原创 C语言例题100道(1~20)
例题1:有1、2、3、4这4个数字,能组成多少个互不相同且无重复数字的三位数,都是多少?#include <stdio.h>int main(void){ int i, j, k; int n = 0; printf("Here are the answers:\n"); /*以下位三重循环,分别代表百位、十位和个位数*/ for(i=1 ; i<...
2019-04-06 15:41:57
5281
原创 C语言入门(十二)文件操作
计算机文件,是存储在某种长期储存设备或临时存储设备中的一段数据流,并且归属于计算机文件系统管理之下。所谓“长期储存设备”一般指磁盘、光盘、磁带等。而“短期存储设备”一般指计算机内存。需要注意的是,存储于长期存储设备的文件不一定是长期存储的,有些也可能是程序或系统运行中产生的临时数据,并于程序或系统退出后删除。文件是什么:.exe .txt .ppt .jpg .mp4 .aviLi...
2019-03-26 16:11:33
282
原创 C语言入门(十一)位操作
位域:允许把一个字节拆开来使用,把一个字节的二进制位划分成不同的区域,并支持命名使用位域的做法是在结构体定义时,在结构体成员后面使用冒号和数字来表示该成员所占的位数位域的宽度不能超过它所依附类型的长度位域成员可以没有名称,只要给出数据类型和位宽即可不能对位域进行取址运算如:struct Test{ unsigned int a:1; unsi...
2019-03-24 22:12:55
293
原创 C语言入门(十)结构体与共用体
有时需要将不同类型的数据组合成一个有机的整体,以便于引用,结构体闪亮登场!定义一个结构的一般形式为:struct 结构名{ 成员列表};成员列表由若干个成员组成,每个成员都是该结构的一个组成部分,对每个成员也必须做类型说明,其形式为:类型说明符 成员名;例:struct student{ int num; char...
2019-03-24 18:11:29
691
原创 C语言入门(九)预处理
以#开头的命令为预处理命令,如#include <stdio.h>, #define PI 3.1415926等预处理命令一般都放在源文件的前面,并在函数之外,被称为预处理部分无参宏定义:#define 标识符 字符串;1.宏定义是用宏名来表示一个字符串,在宏展开时又以该字符串取代宏名,这只是一种简单的代换2.宏定义不是说明或语句,再行末不必加分号3.宏定义必须写在...
2019-03-22 21:31:49
186
原创 C语言入门(八)指针
地址和指针的概念内存区的每一个字节都有一个编号,这就是"地址"在C语言中,对变量的访问有两种方式,直接访问和间接访问直接访问: a=5;(系统在编译时,已经对变量分配了地址,例如,若变量a分配的地址是2000,则该语句的作用就是把常数5保存到地址为2000的单元)间接访问:scanf("%d",&a);(调用函数时,调用函数时,把变量a的地址传递给函数scanf,函数首先把...
2019-03-22 17:50:53
299
原创 C语言入门(七)函数
函数:实现一个较大程序中的一个特定功能的每一个模块一个C程序可由一个主函数和若干个子函数组成主函数调用其他函数,其他函数可以互相调用,同一个函数可以被一个或多个函数任意调用多次例子1/*打招呼~*/#include <stdio.h>void main(){ void printstar(); void print_message(); ...
2019-03-21 15:01:49
1698
原创 C语言入门(六)数组
数组在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。数组属于构造数据类型,数组按类型可分为数值数组、字符数组、指针数组、结构数组等各种类别。一维数组定义:类型说明符 数组名[常量表达式],如 int a[10]。允许在同一个类型说明中,说明多个数组和多个变量,如:int a,b,c,d,k1[10],k2[20...
2019-03-18 21:53:57
399
原创 C语言初学(二)数据类型
C语言数据类型包括基本类型(整型、字符型、实型、枚举类型)、指针类型、构造类型(数组类型、结构体类型、共用体类型)以及空类型四大类型。基本数据类型:其值不可以再分解为其他类型的类型,类似于细胞构造数据类型:采用构造方法构造一个或多个数据类型指针类型:指针是一种特殊的,同时又具有重要作用的数据类型空类型:在调用函数值时,通常应向调用者返回一个函数值。返回的函数值应具有一定的数据类型,...
2019-03-15 17:27:38
233
原创 C语言初学(一)C语言简介
C语言的发展历程:C语言于70年代初问世,最先对于C语言不太完整的标准书籍为B.W.Kernighan和D.M.Ritchit合著的《The C Programming Language》,通常简称为《K&R》,C语言第一个真正的标准是由美国国家标准协会在《K&R》的基础上改进制定的,于1983年发表的ANSI C。优秀的程序设计语言:C语言早期主要用于UNIX系统,因...
2019-03-15 14:46:07
260
转载 欢迎使用优快云-markdown编辑器
main() { int x=4,y,z; y=(++x)+(x++)+(x++); z=(–x)+(x–)+(x–); printf(“x=%d,y=%d,z=%d\n”,x,y,z); } 运行结果为: x=4,y=15,z=18 分析: Turbo C语言系统一般按以下三步完成计算: 1)将所有先自增、自减运算
2017-05-07 17:05:58
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅