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) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

HDU4521小明序列 (LIS进阶DP)

解题思路：看到单调序列的问题就联想到了LIS，但题目多了一个要求（最长单调序列任意两个数必须在原序列中的位置间隔大于d）。和LIS类似，我们的dp数组还是保存着单调序列，但由于题目多出的限制，我们发现它可以缩小到单调序列中任意两个相邻的数的原位置差大于d。于是我们开辟一个数组，用于保存目前已知的单调...

2018-05-03

0 471

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

一、顺序栈的实现顺序栈利用到顺序表的一些知识，当然你可以联想到数组，把其中一端固定为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

牛客网2018-4-21“牛客小白月赛2” B-小马过河(数学题)

解题思路:假设垂足为(x,y),然后通过斜率公式:1.线上两点的斜率等于其中一点和垂足的斜率k，2.线外一点和垂足的斜率等于-1/k。联立二元一次方程可以解出(x,y)；斜率k不存在和斜率k为0可以来个特判。 AC代码如下： #include<stdio.h> #include<s...

2018-04-21

0 507

数据结构一元多项式运算

链表的生成利用链表实现一元多项式的+、-、*运算，注意具体的思路是判断同类项，对其进行合并同类项，在乘法运算达到了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

Arduino入门2 LED的渐变闪烁

由于没有拓展的LED，于是拿串口13来实验了，虽然效果不明显，但是基本上是差不多了。这里关键是analogWrite(led,brightness)的使用，详见：点击打开链接。注意一点是arduino的loop函数相当于一个循环，它会一直重复执行，剩下的就和C/C++编程语言的语法差不多了。参考代...

2018-04-09

0 488

Arduino入门1

首先是arduino的构造啦，实验室的这块开发板挺适合笨笨的我来入门。然后C/C++的编程不多说了。下好arduino的IDE后把驱动那些都要搞好，调试LED，这块uno的编程控制的LED等是串口13，记得编译上传之前要选择好你的开发板模型，在开发板管理器那，然后是下面一行的驱动选择。之后ardui...

2018-04-06

0 413