C语言
文章平均质量分 64
0_Re5et
心怀荣耀,战无不胜。
展开
-
关于(i++)与(++i)在计算中的讨论
关于(i++)与(++i)在计算中的讨论,在一般编程时候不要这样用。学校出这种题了可以看一下。原创 2016-08-31 22:50:47 · 1699 阅读 · 1 评论 -
数据结构——栈应用(表达式计算)
此程序实现的功能为输入一个中缀表达式,将其转换为后缀表达式 并求出后缀表达式的值。主要算法:// 后缀表达式的计算过程 /**************************************************************/ /* 算法过程,顺序扫描后缀表达式,如果是操作数,则压入栈中,如果是操作符,则从栈中弹出两个操作数进 /* 行计算,结果再压入栈。 /* 扫描原创 2016-10-20 02:32:56 · 760 阅读 · 0 评论 -
数据结构——中国邮递员问题
问题描述代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define min(a,b) ( (a) < (b) ? (a) : (b) )#define MAX_NODE 100#define MAX_EDGE 100#define INF 0x7fffffff // 表示两点不连通typedef struct原创 2017-01-01 01:42:18 · 29095 阅读 · 21 评论 -
数的读法
输入 12 3456 7009 时,会给出相应的念法:十二亿三千四百五十六万七千零九原创 2017-02-28 23:53:21 · 1245 阅读 · 0 评论 -
蓝桥杯(算法训练)——K好数
蓝桥杯算法训练——K好数原创 2017-02-11 06:22:06 · 1001 阅读 · 0 评论 -
蓝桥杯(算法训练)——最短路 SPFA算法
蓝桥杯 算法训练 最短路径 最短路原创 2017-02-26 04:16:44 · 796 阅读 · 0 评论 -
Hill密码的加密与解密(C语言)
太晚了。还有BUG明天调。 明天会规范一下代码格式,先留个备份简单看一下。 至少测试数据是能通过的#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 60int main(){ int K1[2][2] = {0}, K2[2][2] = {0}; int Temp1[2] = {0},原创 2017-03-08 03:15:40 · 12101 阅读 · 1 评论 -
蓝桥杯(历届真题)——带分数 dfs遍历
算法描述问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:原创 2017-03-10 00:45:46 · 4994 阅读 · 3 评论 -
蓝桥杯(历届真题)——剪格子 dfs
题目描述问题描述如下图所示,3 x 3 的格子中填写了一些整数。 +–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输原创 2017-03-10 09:13:55 · 721 阅读 · 0 评论 -
数据结构——链栈(附基本的括号匹配)
三个文件。 链栈操作在头文件里,可以看注释实现功能。 linkstack.h文件内容如下#ifndef LINKSTACK_H#define LINKSTACK_Htypedef int DataType;struct Node{ DataType info; struct Node *link;};typedef struct Node *PNode;struct L原创 2016-09-29 01:28:44 · 1198 阅读 · 0 评论 -
数据结构——dll的创建和使用
· 命令行下的创建和使用 首先在一个文件夹里新建一个.c文件。 内容如下:__declspec( dllexport ) float GetAdd(float a, float b){ return a + b;}__declspec( dllexport ) float GetSub(float a, float b){ return a - b;}__declspec原创 2016-09-26 13:46:49 · 830 阅读 · 0 评论 -
数据结构——顺序表
顺序表的相关操作。实现了顺序表的建立,判断顺序表是否为空,顺序表的插入,顺序表的删除(下标),顺序表的查找,删除表中一元素,打印顺序表的功能。#include<stdio.h>#include<stdlib.h>#include <windows.h>#define FALSE 0#define TRUE 1typedef int DataType;// 顺序表数据类型struct Se原创 2016-09-18 00:46:36 · 1175 阅读 · 1 评论 -
数据结构——单链表的操作
实现了以下功能:初始化带头结点的链表判断链表是否为空头插法建立单链表尾插法建立单链表单链表按值查找单链表按序号查找单链表插入——后插法单链表插入——前插法单链表的删除——删除p的后继单链表的删除——删除p本身单链表的删除——删除值为x 的结点单链表的打印#include<stdio.h>#include<stdlib.h>#include <windows.h>#de原创 2016-09-18 00:51:21 · 938 阅读 · 0 评论 -
数据结构——Josephus问题顺序表实现
问题描述设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到m的人又出列……如此反复,直到所有的人全部出列为止。josephus问题是:对于任意给定的n,s和m,求出按出列次序得到的n的人员的序列。用顺序表实现代码如下#include<stdio.h>#include<stdlib.h>#define Maxnum 100#define原创 2016-09-23 00:55:33 · 1558 阅读 · 0 评论 -
数据结构——顺序表删除练习
代码功能: 1. 删除顺序表中第一个值为x的元素 2. 删除顺序表中所有值为x的元素 3. 删除顺序表中下标为p的连续k个元素函数说明:函数声明:PSeqList createNullList_seq(int m) 函数功能:建立一个顺序表 函数参数:m为申请结点的个数 函数返回值:返回生成的线性表函数声明:int locate_seq(PSeqList palist, int原创 2016-09-24 01:44:34 · 2601 阅读 · 0 评论 -
最大子序列和问题
今天数据结构课讲到这个问题的算法。之前没有考虑过这个问题,留一个代码备份。分治策略 divide and conquer在例子中,最大子序列可能在三个部分出现,整个在数据左部分,或整个在右部分,或跨越输入数据中部同时占据两部分。前两种情况可以递归求解,第三种情况的最大和可以通过求出前半部分最大和(含前半部分最后一个元素)和后半部分最大和(含后半部分第一个元素)加和得到。eg: 4 -3原创 2016-09-01 18:01:10 · 644 阅读 · 0 评论 -
数据结构——循环链表
该代码为循环链表相关代码 实现如下功能: 1. 初始化带头结点和尾指针的空循环链表 2. 判断循环链表是否为空 3. 计算链表长度 4. 返回链表尾指针 5. 头插法建立单链表 6. 尾插法建立单链表 7. 两循环链表的合并 8. 循环链表的打印#include<stdio.h>#include<stdlib.h>#include <window原创 2016-09-22 03:45:33 · 365 阅读 · 0 评论 -
数据结构——多项式相加
该代码实现多项式的相加 主要函数: 1. 按照升序将结点插入链表 2. 输出链表 3. 两链表相加的过程输入格式请看程序提示。#include <stdio.h>#include <stdlib.h>#include <Windows.h>#define FALSE 0#define TRUE 1typedef int DataType;typedef struct tagNode原创 2016-09-22 03:46:15 · 2667 阅读 · 0 评论 -
数据结构——栈(附数制转换练习)
栈的ADT:ADT Stack is Operations Stack createEmptyStack(void) 创建一个空栈 int isEmpty (Stack st) 判断栈是否为空栈 void push (Stack st, DataType x) 往栈中插入一个元素原创 2016-09-26 03:00:15 · 998 阅读 · 0 评论 -
蓝桥杯(历届真题)——连号区间数
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式第一行是一个正整数N原创 2017-03-22 14:53:41 · 605 阅读 · 0 评论