- 博客(3)
- 收藏
- 关注
原创 【C】最长递增子串(LIS)求解
LIS(Longest Increasing Subsequence)最长递增子串问题是一道非常基础的DP问题,这里我们主要是为了给各位解释解决DP问题的最重要的方法之一——记忆化搜索,这里仅讲解复杂度为O(N2)的方法解决此问题,并且这里我们只需要求出最长子串长度,对具体是哪条子串也不做讨论,本文最后会附上O(NlogN)的解决问题的代码,但不做过多的解释说明。我们先把定义弄清楚什么是子串?...
2018-12-30 15:31:09 2205
原创 【C】单源查找最短路径(负权边+单向路)
先看一道OJ题时间旅行者题目描述爱因斯坦的相对论理论使得时间旅行成为可能。Sake想做一次时间旅行,从城市1出发,希望到达城市n的时刻是在出发之前。n个城市之间有m条单向路。通过这条路我们可能花费正时间到达未来,也可能花费负时间到达过去。我们保证从城市1出发肯定能到达城市n。输入输入有多组测试数据。第一行包含两个整数n,m,(2<=n&
2018-12-26 19:35:00 895 1
原创 【C】关于qsort的使用
C++中有很方便很实用的函数sort,但是对于刚刚学习写C语言的人来说,可能会有一些障碍,所以写个博客来解释一下C中的排序函数qsort,之后也会另发博客来解释sort函数本文仅用于给刚刚接触不久C语言的人解释qsort函数,各位大佬可以忽略本文先上示例代码//使用qsort函数(从小到大排序)#include<stdio.h&
2018-12-24 09:17:33 942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人