2019年10月_爱吃柚子的梨

12月 11月 10月 09月 08月 07月

转载链表建立与初始化

【代码】#include <stdio.h>#include <stdlib.h>typedef struct LNode{ int data; struct LNode *next;} LNode;void Print(LNode *L)///输出函数{ LNode *p; p = L; while ((p->next) != NU...

2019-10-16 16:35:50 900

原创 C背诵

C语言的编译和运行1.编辑：编写C源代码2.编译：对C源代码进行预处理，将宏定义替换成真正的内容，然后对所得源程序进行语法检查，若出错返回第一步，直至没有语法错误。此时，编译程序将源程序转换成二进制形式的目标程序。3.连接4.运行...

2019-10-15 22:35:53 207

原创国家、城市、河流关系表

【创建表】CREATE TABLE COUNTRY(NAME CHAR(20) PRIMARY KEY,CONT CHAR(10),POP FLOAT(1),GDP FLOAT(1),LIFEEXP FLOAT(2));CREATE TABLE CITY(NAME CHAR(20) PRIMARY KEY,COUNTRY CHAR(20),POP FLOAT(1),CA...

2019-10-13 21:37:11 1062

原创双向链表的合并

A 和 b 是两双向链表。其中每一个结点存放一个整数。试编函数，将链表 b 和链表 a 合并，且去除其中整数值相同的结点，返回合并后的链表首地址。【做错过的点】1.在“r = r->next;”后面还加了一句“p = p->next;”，这是致命错误，会导致结果不正确，因为与r比较的不再是第一个p了2.冗余代码，如下写了两次p和r的赋值语句，可以归并写到一处的//先...

2019-10-13 12:01:58 2989 1

原创空间几何知识识记

判断输入的三条边能否构成三角形

2019-10-13 10:26:50 152

原创数据结构知识点识记

队列中元素个数计算例题：设顺序循环队列 Q[0:M-1]的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元素的前一个位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A）R-F B)F-R C)(R-F+M)%M D) (F-R+M)%M记忆：1）想像一个包含5个元素的环2）R指向1，F指向...

2019-10-13 09:08:09 447

原创数据库选择题易错总结

视图属于外部模型，不是概念模型。数据结构图用于描述关系数据库的整体逻辑结构。关系模型系统代表：Oracle、DB2、SQL Server、Access、MySQL、SybaseE.F.Codd首次提出数据库系统的关系模型层次模型代表：IMS网状模型代表：DBTG、IDMS、DMS1100、IMAGEALTER VIEW 是不正确的数据定义语句外模式对应于视图和部分基本表...

2019-10-12 17:44:03 997

原创最大对称子串/最长回文子串

算法一：只要求返回长度提示：从中间开始向两边扩散#include <stdio.h>#include <string.h>void find_maxlen(char*str){ int i, j, k, len, maxlen = 0; for (i = 1; i < strlen(str) - 1; i++) { j = i - 1, ...

2019-10-11 11:27:54 153

原创考研英语易混淆词

有些词，刚记的时候很清楚，可是过了一段时间就容易搞混了orchestra管弦乐队orchestrate 组织，策划spelling 拼写compelling 令人信服的；引人注目的oppose 反对propose 建议inherit 继承inherent 固有的coherent 有条理的；协调的illustrate1. to make the mea...

2019-10-10 20:24:15 429

原创递归查找链表中最大元素

【核心代码】LNode* FindMax(LNode* p, LNode* maxp){ if (p == NULL) return NULL; else { if (p->data > maxp->data) { maxp = p; if (p->next != NULL) { maxp = FindMax(p-&gt...

2019-10-08 19:47:01 702

原创数据库背诵

关键词数据独立规范化数据模型：数据结构、数据操作、完整性约束条件完整性约束条件等值连接和自然连接的联系和区别数据库应用系统开发过程视图与基本表的联系与区别不是所有的视图都可以更新的原因调查用户需求的步骤数据库管理系统的定义和功能数据库的完整性和安全性之间的区别事务故障的恢复方法介质故障的恢复方法：重装数据库，重做已完成的事务。数据库系统的特点...

2019-10-04 16:33:54 783

原创质因数分解

【原理】1）设n为要分解的整数，i为除数，i的初始值为最小的质数22）判断i和n是否相等，若相等则直接输出n3）若i和n不相等，继续判断i是否能整除n，若能整除则输出i，同时令n为i除n的商，循环判断。若不能则i++，返回第2）1.递归法void Decomp(int n, int i){ if (i == n) { printf("%d", n); re...

2019-10-04 14:49:18 646

原创最短路径Dijkstra算法正确性证明

假设S为已经求出的最短路径顶点的集合，而V是还未求出的最短路径的顶点的集合。现用数学归纳法证明算法正确性：1.已知当S中除了源点V0只有一个点v1时，可以证明V0到V1的路径一定是最短的。反证法证明：假设V0到V1的距离不是最短的，那么必定存在一个点Vx，有路径(V0,Vx,V1)是最短的。但这是不可能的，因为根据算法如果(V0,Vx,V1)的路径比(V0,V1)路径要短，那么算法就会选择...

2019-10-02 21:52:12 4202

原创关于C语言结构体值传递的一些思考

当结构体内没有指针类型的变量（包括数组变量）都是值传递，但当结构体内有指针变量时，赋值操作会把指针变量中的地址直接传递过去，如下面例子所示，a，b中s变量发生的是地址与地址的交换，当b中引用s中的地址时，其实引用的是与a中s相同的地址。解决办法是进行深度复制，给b中s变量也分配一个地址，然后将a中s所指的值逐个赋值过去（strcpy也可以）。typedef struct{ int i;...

2019-10-01 20:59:20 324

原创系统库函数之itoa

【易错点】没有取正 value = -1*value没加'0'【代码】void itoa(int value, char* buffer){ int i; char stack[maxSize]; int top = -1; i = 0; //判断符号 if (value < 0) { buffer[i++] = '-'; value = -1 *...

2019-10-01 10:05:26 214

原创医院选址，要求最长往返路径最短

【代码】#include <stdio.h>#include <stdlib.h>#define maxSize 100typedef struct{ int edges[maxSize][maxSize]; int n, e;//顶点数和边数}MGraph;//求数组元素中的最大值int Max(int a[], int n){ int ...

2019-10-01 09:48:23 878