so_hard.

未归档

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

Java测试程序运行时间--模板类设计模式

这里我希望能够有一个类用来专门测试我程序运行的时间，需要计算时间我们可以用到System包中的currentTimeMillis函数，可以在程序入口处记一下时间，出口处也记一下（运行时间每次都会有所偏差），然后求其差值。但是我希望这个类将来可以适用于所有代码，而不用再特地修改类中的源码，于是运用我们...

2018-05-15

0 438

数据结构链式二叉树的实现

一、二叉树的实现二叉树是计算机一个重要的结构，许多复杂算法都是由二叉树演变而来，其具有的性质和树相类似，但注意：二叉树和树不是同一个概念，他的孩子有左右之分。在二叉树的代码实现中，可以利用栈来实现，递归可以快速地生成二叉树，并且代码较简洁，但许多公司的面试题会考到二叉树的非递归实现方法，下面我用...

2018-05-08

0 441

数据结构循环队列的实现

一、循环队列的实现由于顺序队列的实现可能会造成假溢出，这里引入一个循环队列，当然，这里你要知道数据在队列中的最大规模，否则循环队列慢之后想拓展就会变得非常麻烦！要求：实验七、实现循环队列各种基本运算的算法 1 实验目的本实验是要实现循环队列的各种基本运算，通过该实验更深刻地理解线性结构的队...

2018-05-08

0 353

数据结构链队列和顺序队列的实现

一、顺序队列的实现利用顺序表的特性，定义一个队列游标的结构，头front指向队列的头（注意！这里为了好操作不直接让头等于队列头，因为以后可以利用头追上尾表示队空，这个标准使得循环队列更易理解），尾rear等于队尾。然后就是几个基本的初始化、增加、减少、删除等操作。顺序的循环队列由于无法释放不需要的...

2018-05-08

0 621

数据结构顺序栈和链式栈的实现

一、顺序栈的实现顺序栈利用到顺序表的一些知识，当然你可以联想到数组，把其中一端固定为base，这里我们采用严蔚敏《数据结构》中的规范--空递增的方式。栈满后可以利用realloc拓展。具体实现代码如下： #include<stdio.h> #include<stdlib.h&g...

2018-05-01

0 514

Java小项目--简易的租车管理系统

需求: 完成一个和用户互动的租车管理系统，当中包括基础的增删改查,以及输出实时地热度排行榜! 功能设计: 在工程的包com.Test02中，搭建4个类，分别是程序启动(carSysStart)、控制台(carConsole)、数据存储内存库(carData_base)、系统的功能类(carFunct...

2018-04-27

0 444

牛课网2018-4-21“牛客小白月赛2” A-数字方阵(搜索)

题目大意：给你一个n*n的方阵，填入1~n^2数字，使得方阵每个行的和，列的和，主对角线的和，副对角线的和均不相等，输出其中一种填法。解题思路：目前只想到爆搜，TLE了。待补代码如下： #include<stdio.h> #include<string.h> #inclu...

2018-04-22

0 480

数据结构一元多项式运算

链表的生成利用链表实现一元多项式的+、-、*运算，注意具体的思路是判断同类项，对其进行合并同类项，在乘法运算达到了O(n^3)，可以优化的地方是先对结果链表C进行预处理，先复制这个链表给C，然后表C的操作过程就将了一维，变成O(n^2)，并且每次可以利用链表的有序性这一点进行二分，但这是链表啊！怎...

2018-04-20

0 492

数据结构循环链表模拟约瑟夫环

循环链表的生成在之前带有头结点的链表的基础上，构建链表的时候，最后一个结点的指针域指向头结点的后继，即尾结点的后驱为头结点的后继。在之后功能的Coding中，要注意遍历完整个链表一次的标志是到达头结点的后继！要求实验四、线性表应用--约瑟夫环问题 1 实验目的用循环链表解决约瑟夫问题。 2...

2018-04-20

0 693

数据结构集合运算链表实现

实验思路 1.构建链表； 2.各个功能的函数 3.调试要求： 1 实验目的本实验是要实现求集合（用单链表表示）的并、交和差运算，通过该实验更深刻地理解线性结构的链表的特点。 2 实验内容实现集合（用单链表表示）的并、交和差运算，并在此基础上设计一个主程序完成以下功能： (1) 初始化集合A...

2018-04-15

0 565