0

BJFU—214基于链式存储结构的图书信息表的创建和输出

#include<stdio.h>#include<stdlib.h>#define MAX 100 typedef struct bNode{ double no; char name[MAX]; double price; struct bNode * next;}bNode,*bLnode; ...

wwww2 发布于 2019-10-04 17:20 评论(0)阅读(53)
0

单链表基本操作的实现

插入节点图解 s->next = p->next; p->next = s; 创建节点 1 typedef struct Lnode 2 { 3 ElemType data; 4 struct Lnode * next; 5 } Lnode,*LinkList; 单链表的进本操作 1.创建链表 1 ...

wwww2 发布于 2019-10-04 11:36 评论(0)阅读(41)
0

长乐国庆集训Day3

T1 动态逆序对 题目 【题目描述】 给出一个长度为n的排列a(1~n这n个数在数列中各出现1次)。每次交换两个数,求逆序对数%2的结果。 逆序对:对于两个数a[i],a[j](i<j),若a[i]>a[j],则(a[i],a[j])为1个逆序对。 【输入格式】 第一行一个正整数n。 接下来一行n个 ...

Ra煞 发布于 2019-10-03 21:02 评论(0)阅读(31)
0

长乐国庆集训Day2

T1 连珠风暴 题目 【题目描述】 给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链。两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同。 【输入格式】 一行两个整数分别表示M,N。 【输出格式】 一行一个整数表 ...

Ra煞 发布于 2019-10-03 12:38 评论(0)阅读(29)
0

a++与++a,谈谈C++的参数传递

先看一段代码: mov eax,dword ptr [a] add eax,1 mov dword ptr [a],eax //这三行指令将a+1 mov ecx,dword ptr [a] mov dword ptr [ebp 0D0h],ecx //这两行指令将a的值存储到一个临时地址(寄存器间 ...

小帆帆耍大牌 发布于 2019-10-02 20:43 评论(0)阅读(50)
0

c++指针全攻略

1、指针概念理解 int* p 定义一个指针(推荐使用这种写法int* ,理解上有好处) p 指针变量; * 间接运算符(访问符),代表访问该地址所指向的空间; *p 指针所保存(指向)的地址中对应(指向)的值; &p 获取指针变量的内存地址(指针本身占用内存空间); 故 指针是 (1)通过间接的方 ...

ys-fullStack 发布于 2019-10-02 16:13 评论(0)阅读(125)
1

长乐国庆集训Day1

T1 统计数字 题目 【题目描述】 设 S(N ) 表示 N 的各位数字之和,如 S(484) = 4+8+4 = 16, S(22) = 2+2 = 4。 如果一个正整数满足 S(x*x) = S(x) *S(x),我们称之为 Rabbit N umber。比方说,22 就是一个 Rabbit N ...

Ra煞 发布于 2019-10-02 15:54 评论(0)阅读(33)
0

交换排序

交换排序的基本思想是两两比较待排序元素的关键字,发现这两个元素的次序相反时即进行交换,直到没有反序的元素为止。本次介绍两种交换排序,即冒泡排序和快速排序。 1 冒泡排序 1. 1 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后 ...

peakcar 发布于 2019-10-01 19:46 评论(0)阅读(25)
0

C++分治策略实现快速排序

问题描述: 给定一个未知顺序的n个元素组成的数组,现要利用快速排序算法对这n个元素进行非递减排序。 细节须知: (1)代码实现了利用递归对数组进行快速排序,其中limit为从已有的随机数文件中输入的所要进行排序的数据的数量(生成随机数并写入文件的过程已在前篇中写出)。 (2)算法主要利用哨兵元素对数 ...

JeCaven 发布于 2019-10-01 19:07 评论(0)阅读(70)
0

背包问题

01背包 n个物品,v的体积,求最多能装下的价值 每个物品只能拿一次 https://www.acwing.com/problem/content/2/ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int N,V, ...

revolIA 发布于 2019-10-01 18:40 评论(0)阅读(87)
0

C++生成随机数

代码实现了使用C++进行随机数的生成,其中NUMBER为所要生成的随机数的数量,RANGE为生成的随机数的范围[0,RANGE]。 生成的随机数会写入同文件夹下的random_number.txt文件中,格式为每个数字占一行。 该代码会在生成随机数的同时对生成随机数并完成写入文件所消耗的时间进行计算 ...

JeCaven 发布于 2019-10-01 18:31 评论(0)阅读(49)
0

插入排序

插入排序的基本思想:每次将一个待排序的元素按其关键字大小插入到前面已经排好的子序表中的适当位置,直到全部元素插入完成为止。本次介绍直接插入排序,折半插入排序和希尔排序。 1 直接插入排序 直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和 ...

peakcar 发布于 2019-10-01 17:42 评论(0)阅读(18)
0

一道有意思的思维题 --- 排序、枚举

这道题是在与学弟吃饭的路上听学弟讲的,感觉挺有意思的,需要不少的思维(可能我长时间没有刷题了,有点笨了~) 特此记录一下: Problem: 有n个(x,y)元组,求从中取出k个元组,使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solutio ...

茶飘香~ 发布于 2019-09-30 18:25 评论(0)阅读(30)
0

树-二叉树的基本概念

二叉树的特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分,且其次序不能任意颠倒 卡特兰数 具有n个结点的不同形态的二叉树数目,即所谓的n阶卡特兰数。(也是含有n个结点的栈的出队顺序的总情况) 二叉树的性质(约定空二叉树的高度为-1) 高度为h>=0的二叉树至少有h+1 ...

William_Goodman 发布于 2019-09-30 17:40 评论(0)阅读(33)
0

fopen

来源:http://www.cplusplus.com/reference/cstdio/fopen/ 定义: FILE * fopen ( const char * filename, const char * mode ); 简介: 打开在参数file name中指定其名称的文件,并将其与一个流 ...

永恒月华 发布于 2019-09-30 16:03 评论(0)阅读(27)
0

cf-786B区间图最短路

https://www.cnblogs.com/31415926535x/p/11611801.html 偶然看到的这个东西,可以说是第一次见到图论+数据结构的题了,, "这题" 代码很简单,细节处理一下就没啥了,,,主要是一步一步的思路的推导很不错,, <! more "cf 786 Legacy ...

31415926535x 发布于 2019-09-30 11:29 评论(0)阅读(26)
0

树-基本概念,遍历,表示法

树的基本概念和常用术语 节点的度:一个结点的儿子结点个数称为该节点的度 树的度:一棵树的度是指该树中结点的最大度数。如上图的树的度是3 叶节点或终端节点:度为零的节点。如上图中E,I,J,C,G,H是叶节点 非终端节点或分支节点:度不为零的节点。除根节点外的分支节点都叫做内部节点。 路径:若存在树中 ...

William_Goodman 发布于 2019-09-30 00:39 评论(0)阅读(45)
1

Noip2018Day1T3 赛道修建

"题目链接" problem 给出一棵有边权的树。一条链的权值定义为该链所经过的边的边权值和。需要选出$m$条链,求$m$条链中权值最小的链的权值最大是多少。 solution 首先显然二分。 然后考虑如何判断二分出来的一个答案$x$是否是可行的。也就是能否选出$m$条链,每条链权值都大于等于$x$ ...

wxyww 发布于 2019-09-29 21:42 评论(0)阅读(20)
0

c++ 右值引用

1. 左值和右值 简单的定义来说,能够放在赋值等号左边的就是左值,反之则是右值(所有表达式不是左值就是右值,左右值不存在交集)——但是这个解释实在有点鸡肋。下面对定义结合例子做些补充。 右值:在内存中不占有内存的表达式 左值:在内存中占有一定内存位置的表达式 例子合法性很好理解——可以在结合左右值的 ...

孔胡子 发布于 2019-09-29 15:19 评论(0)阅读(63)
0

C++—lambda表达式+优先队列 prority_queue+关键字decltype

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 链接:https://leetcode-cn.com/problems/merge-k-sorted-list ...

式微,式微,胡不归 发布于 2019-09-29 10:34 评论(0)阅读(52)