
OJ每日一练
黑瞳丶
编程爱好者
展开
-
OJ每日一练试水第1天,聊聊输入输出问题
时间:2019.4.26每日一练01多组输入第一题 多组冒泡排序(难度2颗星版本)(难度3颗星版本)(难度4颗星版本)scanf返回值01)先借鉴一下ACM的输入格式OJ题中不少输入的时候都是不指定输入多少同时要指定输入结束的标志详情可以看这里https://wenku.baidu.com/view/a7bf96616ad97f192279168884868762cbaebb60.h...原创 2019-04-26 11:12:27 · 483 阅读 · 0 评论 -
蓝桥杯训练基础知识之memset,typedef(18年记)
memset在前面不止一次说过,定义变量时一定要进行初始化,尤其是数组和结构体这种占用内存大的数据结构。在使用数组的时候经常因为没有初始化而产生“烫烫烫烫烫烫”这样的野值,俗称“乱码”。每种类型的变量都有各自的初始化方法,memset() 函数可以说是初始化内存的“万能函数”,通常为新申请的内存进行初始化工作。它是直接操作内存空间,mem即“内存”(memory)的意思。该函数的原型为:# ...原创 2018-10-03 22:58:54 · 412 阅读 · 0 评论 -
C语言结构体指针
结构体指针,C语言结构体指针详解结构体指针,可细分为指向结构体变量的指针和指向结构体数组的指针。指向结构体变量的指针前面我们通过“结构体变量名.成员名”的方式引用结构体变量中的成员,除了这种方法之外还可以使用指针。前面讲过,&student1 表示结构体变量 student1 的首地址,即 student1 第一个项的地址。如果定义一个指针变量 p 指向这个地址的话,p 就可以指向...原创 2018-10-04 18:30:42 · 912 阅读 · 1 评论 -
C++实现递归 搜索之 全排列 八皇后问题
题目代码如下: 也是搜索的经典模型#include<stdio.h>int n,flag[10],a[10];void dfs(int s)//s:此时所在的位置{ if(s==n+1) { for(int i=1;i<=n;i++){ printf("%d",a[i]); } printf(&am原创 2018-10-14 23:06:07 · 344 阅读 · 0 评论 -
OJ每日一练试水第2天,聊聊链表问题
时间:2019年5月10日每日一练021.链表合并1.链表合并#include<stdio.h>#include<stdlib.h>typedef struct T_List //单向链表 { int data; T_List *pnext;}LIST;LIST* Read(); /* 细节在此不表 */void Print(LIST* L);...原创 2019-05-10 11:51:55 · 211 阅读 · 0 评论 -
OJ每日一练试水第4天,聊聊图的问题
时间:2019年5月10日每日一练041.图的基础概念图的邻接矩阵的建立图的邻接表的建立DFS 深度优先算法1.图的基础概念https://www.cnblogs.com/hslzju/p/5396883.html图的邻接矩阵的建立#include<stdio.h>#include<stdlib.h>#include<malloc.h>#inc...原创 2019-06-27 14:59:20 · 476 阅读 · 0 评论 -
OJ每日一练试水第6天,聊聊排序的问题
时间:2019年7月8日每日一练06排序算法堆排序排序算法堆排序堆是树的一种特殊形式1.要满足完全二叉树(定义要知道吧) 儿子要从左边开始像这样的就不满足!2.父节点的值要大于子节点heapify(将树变成堆的过程)关于完全二叉树的一些性质对于此树 进行堆排序#include<stdio.h>void swap(int tree[],int n,i...原创 2019-07-08 20:58:39 · 307 阅读 · 0 评论 -
OJ每日一练试水第5天,聊聊动态规划的问题
动态规划和分治法差不多唯一的区别就是dp所拆成的子问题不是相互独立的同时每个子问题的答案都会保存下来下面是最简单的01背包问题#include<stdio.h>#define N 6#define M 21int B[N][M]={0};//保存每种背包形式的结果 int v[N]={0,3,4,5,8,10}; int w[N]={0,2,3,4,5,9}; ...原创 2019-06-28 22:01:15 · 529 阅读 · 0 评论