- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 C语言中各类型变量所占字节数的问题
最近做笔试题经常会遇到C语言中各类型变量所占字节数的问题,索性在这里做一个整理总结。 下面给出一个表格,方便查看个类型的字节数: ...
2018-09-23 14:09:38
7800
原创 数据结构之——希尔排序
基本思想:将待排序的序列分为若干组,在每组内进行直接插入排序,以使整个序列基本有序,然后再对整个序列进行直接插入排序。该方法实质上是一种分组插入方法。具体来说,先取一个小于n的整数d1作为增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。现在各组内进行直接插入排序;然后,取第二个增量d2<d1重复以上的分组和排序,直至所取的增量dt=1,即所有的记录放在同一个组中进行直接...
2018-04-16 13:57:53
276
原创 大数据算法之——DGIM算法
最近学习大数据,遇到了DGIM算法,其题目如下: In Amazon, for every product X we keep 0/1 stream of whether that product was sold inthe n-th transaction. We want to answer queries, how many times have we sold X in t...
2018-04-16 13:09:32
8544
3
原创 数据结构之——直接插入排序
直接插入排序即是在要排序的数组中,假设前n-1(n>=2)个数已经是排好序的,现在要把第n个数插入到前n个已经排好序的数组中,使得这n个数也变成有序的,如此反复循环,使得要排序的数组中的最后一个元素也排好序。 我们可以先假设第一个数是排好序的,然后第二个数和第一个数进行比较,如果第二个数比第一个数大,那么说明前两个数排好序,无需做调整,如果第二个数比第一个数小,那么就把...
2018-04-14 20:34:56
931
原创 数据结构之——队列的应用(杨辉三角)
相信杨辉三角的定义大家都知道了吧,算法的主要思想是,借助一个顺序队列,将上一行的系数依次入队列,包括末尾的0。之后每出一个系数t,与上一个出队列的系数s相加,得到下一行对应位置的值,并且把得到的系数进队列,把t赋给s,循环下去,就可以得到杨辉三角。 代码如下:void YangHui_Trangle(int n){ int s = 0; int i,j,k;...
2018-03-30 16:49:03
1905
原创 数据结构之——队列的基本操作
1.顺序队列,可以实现以下功能:代码如下:#include "stdio.h"#define DateType int#define MAXSIZE 100typedef struct { DateType data[MAXSIZE]; int front,rear;}SeqQueue,*PSeqQueue;/*初始化队列,入口参数:无,返回值:新的顺序队列指针,...
2018-03-30 15:54:40
382
原创 数据结构之——迷宫递归求解
当一个问题具有以下三个特征时,可以采用递归算法求解: 1.大问题能分解成若干个子问题。 2.子问题时一个定值(直接解)或者是与大问题具有相同性质的问题,仅仅是因为规模比大问题小,即被定义项在定义中的应用具有更小的尺度。 3.子问题在最小尺度上有直接解,即分解过程最终能结束。上一篇迷宫问题符合递归算法的条件,算法如下:/*求迷宫路径,入口参数:指向迷宫数组的指针,下标移动的增量数组...
2018-03-30 14:03:02
662
原创 数据结构之——栈的应用(迷宫)
最近几天学习数据结构的栈,碰巧看到了一个迷宫寻找路径的算法,稍微琢磨了一下。1。为了简化,迷宫设计成数字样式,如下: 定义入口坐标为(1,1),出口坐标为(6,8)。 1代表不通,0代表通路,迷宫四周全为1。这样使每个点都可以向上下左右四个方向试探,不用判断当前的试探方向有几个。2。 规定从(x,y+1)开始沿顺时针方向开始试探,将四个方向坐标放在一个move[4]数...
2018-03-29 22:30:18
675
原创 数据结构之——栈的基本操作
1.顺序栈,可以实现以下功能代码如下#include "stdio.h"#define MAXSIZE 100#define DateType inttypedef struct{ DateType data[MAXSIZE]; int top;}SeqStack,*PSeqStack;/*创建一个顺序栈,入口参数无,返回一个指向顺序栈的指针,为0表示分配空间失败...
2018-03-29 21:22:35
598
原创 数据结构之——链表的基本操作
链表的基本操作,可以实现以下功能:代码如下:#include <stdio.h>#include <stdlib.h>typedef int DataType;typedef struct node{ DataType data; struct node *next;}LNode,*LinkList;LinkList Create_LinkList()...
2018-03-23 17:07:43
270
原创 在Linux环境下用数据库sqlite3实现的通讯录
/***************************************************** File name:txl_db.c Author: dtt Date:2018-01-24 14:16*****************************************************/#include <stdio....
2018-01-24 14:46:11
362
1
原创 通讯录
/***************************************************** File name:tong_xun_lu.c Author: dtt Date:2018-01-12 20:16*****************************************************/#include <s...
2018-01-13 21:29:53
175
原创 编程实现一句话字母的大小写转换
/*编程实现函数 char *changeWord(char *src, int len) 其中:len 为输入字符串的长度例: ①输入:hello 输出:HeLlO ②输入:welcom to AHUT 输出:WeLcOm To AhUt每个单词首字母大写,之后大小写轮流*/#include <stdio.h>#include <string.h>...
2017-12-01 16:04:58
2453
zabbix_agentd.conf
2021-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人