tongtao_123-CSDN博客

原创 C语言中各类型变量所占字节数的问题

最近做笔试题经常会遇到C语言中各类型变量所占字节数的问题，索性在这里做一个整理总结。下面给出一个表格，方便查看个类型的字节数： ...

2018-09-23 14:09:38 7803

基本思想：将待排序的序列分为若干组，在每组内进行直接插入排序，以使整个序列基本有序，然后再对整个序列进行直接插入排序。该方法实质上是一种分组插入方法。具体来说，先取一个小于n的整数d1作为增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。现在各组内进行直接插入排序；然后，取第二个增量d2<d1重复以上的分组和排序，直至所取的增量dt=1,即所有的记录放在同一个组中进行直接...

2018-04-16 13:57:53 277

原创大数据算法之——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 8549 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 1906

原创数据结构之——队列的基本操作

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 383

原创数据结构之——迷宫递归求解

当一个问题具有以下三个特征时，可以采用递归算法求解： 1.大问题能分解成若干个子问题。 2.子问题时一个定值（直接解）或者是与大问题具有相同性质的问题，仅仅是因为规模比大问题小，即被定义项在定义中的应用具有更小的尺度。 3.子问题在最小尺度上有直接解，即分解过程最终能结束。上一篇迷宫问题符合递归算法的条件，算法如下：/*求迷宫路径，入口参数：指向迷宫数组的指针，下标移动的增量数组...

2018-03-30 14:03:02 665

原创数据结构之——栈的应用（迷宫）

最近几天学习数据结构的栈，碰巧看到了一个迷宫寻找路径的算法，稍微琢磨了一下。1。为了简化，迷宫设计成数字样式，如下：定义入口坐标为（1,1），出口坐标为（6,8）。 1代表不通，0代表通路，迷宫四周全为1。这样使每个点都可以向上下左右四个方向试探，不用判断当前的试探方向有几个。2。规定从（x,y+1）开始沿顺时针方向开始试探，将四个方向坐标放在一个move[4]数...

2018-03-29 22:30:18 677

原创数据结构之——栈的基本操作

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 600

原创数据结构之——链表的基本操作

链表的基本操作，可以实现以下功能：代码如下：#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 271

原创在Linux环境下用数据库sqlite3实现的通讯录

/***************************************************** File name:txl_db.c Author: dtt Date:2018-01-24 14:16*****************************************************/#include <stdio....

2018-01-24 14:46:11 363 1

原创通讯录

/***************************************************** File name:tong_xun_lu.c Author: dtt Date:2018-01-12 20:16*****************************************************/#include <s...

2018-01-13 21:29:53 176

原创编程实现一句话字母的大小写转换

/*编程实现函数 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 2455

tongtao_123的博客