kisskiller啊的博客_Jobdu

题目1040：Prime Number(第k个素数)

素数标记法，找到第k个素数

#include

ios

php

c++

i++

原创 2021-08-01 20:46:39 164 阅读

九度OJ小结

总结最近的题目包括高精度问题、进制转换问题、大数相乘问题、二分求幂问题、大整数排序问题、并查集操作问题

运算符

成员函数

友元函数

进制

php

原创 2021-08-01 20:46:11 169 阅读

题目1208：10进制 VS 2进制（进制转换以及大数保存问题）

利用到任意进制转换方法，需要解决大数保存问题

进制

#include

i++

#define

转换方法

原创 2021-08-01 20:44:26 226 阅读

题目1162：I Wanna Go Home（最短路径问题进阶dijkstra算法)）

最短路径问题dijkstra算法

#include

i++

最短路径

ios

php

原创 2021-08-01 20:43:39 315 阅读

题目1458：汉诺塔III(不一样的汉诺塔递归算法)

修改移动要求之后的汉诺塔问题

#include

ios

php

c++

github

原创 2021-08-01 20:43:21 118 阅读

题目1460：Oil Deposit(递归遍历图)

递归算法——对图的遍历操作

#include

i++

ios

#define

递归算法

原创 2021-08-01 20:43:16 89 阅读

题目1457：非常可乐(广度优先遍历BFS)

广度优先队列BFS进阶题目

#include

ios

#define

i++

github

原创 2021-08-01 20:42:57 132 阅读

题目1120：全排列(回溯法)

回溯法求解全排列问题

sed

#include

全排列

ios

php

原创 2021-08-01 20:42:55 108 阅读

题目1461：Tempter of the bone(深度优先遍历DFS)

基于图论题目的深度优先遍历

#include

i++

深度优先遍历

ios

php

原创 2021-08-01 20:42:37 41 阅读

题目1450：产生冠军(拓扑排序简单题)

判断所给图入度为0的结点个数是否等于1

#include

i++

ios

#define

github

原创 2021-08-01 20:42:36 88 阅读

题目1451：不容易系列之一(递推算法)

错排公式——递推算法

#include

ios

#define

i++

github

原创 2021-08-01 20:42:25 126 阅读

题目1449：确定比赛名次(拓扑排序问题)

确定比赛排名次序，拓扑排序问题

#include

i++

ios

#define

github

原创 2021-08-01 20:42:15 63 阅读

题目1112：拦截导弹(最长非递增子序列)

类比最长递增子序列——最长非递增子序列

#include

递增子序列

i++

ios

#define

原创 2021-08-01 20:42:12 101 阅读

题目1448：Legal or Not（有向无环图判断——拓扑排序问题）

有向无环图判断使用拓扑排序进行求解

#include

i++

ios

#define

github

原创 2021-08-01 20:41:58 128 阅读

题目1131：合唱队形(最长递增子序列进阶)

正反两次使用LIS——最长递增子序列

#include

ios

递增子序列

php

c++

原创 2021-08-01 20:41:58 117 阅读

题目1459：Prime ring problem(素数环问题——递归算法)

素数环问题

sed

#include

i++

#define

ios

原创 2021-08-01 20:41:34 128 阅读

题目1028：继续畅通工程(最小生成树应用)

最小生成树，在构造之前提前merge相连的点

#include

i++

ios

php

c++

原创 2021-08-01 20:41:03 81 阅读

题目1100：最短路径（最短路径问题进阶dijkstra算法）

最短路径进阶题

#include

i++

最短路径

ios

#define

原创 2021-08-01 20:40:38 873 阅读

题目1024：畅通工程(纪念1024)

构造最小生成树以及判断是否可以构成最小生成树题目链接：http://ac.jobdu.com/problem.php?pid=1024 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus （待更新）参考代码： // // 1024 畅通工程.cpp // Jobdu // // Created by PengFei_Zheng on

#include

i++

最小生成树

ios

#define

原创 2021-08-01 20:39:59 375 阅读

题目1042：Coincidence(最长公共子序列 dp题目)

最长公共子序列——动态规划题目

#include

i++

ios

#define

ide

原创 2021-08-01 20:33:05 97 阅读

题目1452：搬寝室（dp题目）

根据题目得到一些结论然后再寻找状态转移方程

#include

#define

i++

ios

github

原创 2021-08-01 20:32:51 162 阅读

题目1453：Greedy Tino（dp题目）

利用题目限制来得到的状态转移方程——有些奇怪

#include

i++

#define

ios

php

原创 2021-08-01 20:32:38 106 阅读

题目1454：Piggy-Bank(完全背包问题)

完全背包问题进阶题

#include

i++

#define

ios

php

原创 2021-08-01 20:32:26 156 阅读

题目1455：珍惜现在，感恩生活(多重背包问题)

#include

i++

#define

ios

php

原创 2021-08-01 20:32:15 70 阅读

题目1168：字符串的查找删除(字符串操作)

字符串操作。删除以及查找

#include

ios

i++

c++

字符串

原创 2021-08-01 20:32:01 138 阅读

九度OJ小结2

本次小结内容：最小生成树问题、最短路径问题、拓扑排序问题、BFS、DFS、法、LIS、LCS、DP、背包问题、字符串操作

结点

php

递归

回溯法

最短路径

原创 2021-08-01 20:31:45 162 阅读

题目1111：单词替换(字符串查找)

字符串查找和替换操作

#include

字符串查找

ios

php

c++

原创 2021-08-01 20:30:34 210 阅读

题目1049：字符串去特定字符(简单字符判断)

简单字符判断

#include

ios

#define

i++

github

原创 2021-08-01 20:30:19 112 阅读

题目1005：Graduate Admission(录取算法)

学校录取算法实现

#include

i++

#define

ios

php

原创 2021-08-01 20:29:57 86 阅读

题目1007：奥运排序问题（自定义排序问题）

基于自定义排序的qsort函数

i++

#include

#define

自定义排序

ios

原创 2021-08-01 20:29:43 119 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

题目1040：Prime Number(第k个素数)

九度OJ小结

题目1208：10进制 VS 2进制（进制转换以及大数保存问题）

题目1162：I Wanna Go Home（最短路径问题进阶dijkstra算法)）

题目1458：汉诺塔III(不一样的汉诺塔递归算法)

题目1460：Oil Deposit(递归遍历图)

题目1457：非常可乐(广度优先遍历BFS)

题目1120：全排列(回溯法)

题目1461：Tempter of the bone(深度优先遍历DFS)

题目1450：产生冠军(拓扑排序简单题)

题目1451：不容易系列之一(递推算法)

题目1449：确定比赛名次(拓扑排序问题)

题目1112：拦截导弹(最长非递增子序列)

题目1448：Legal or Not（有向无环图判断——拓扑排序问题）

题目1131：合唱队形(最长递增子序列进阶)

题目1459：Prime ring problem(素数环问题——递归算法)

题目1028：继续畅通工程(最小生成树应用)

题目1100：最短路径（最短路径问题进阶dijkstra算法）

题目1024：畅通工程(纪念1024)

题目1042：Coincidence(最长公共子序列 dp题目)

题目1452：搬寝室（dp题目）

题目1453：Greedy Tino（dp题目）

题目1454：Piggy-Bank(完全背包问题)

题目1455：珍惜现在，感恩生活(多重背包问题)

题目1168：字符串的查找删除(字符串操作)

九度OJ小结2

题目1111：单词替换(字符串查找)

题目1049：字符串去特定字符(简单字符判断)

题目1005：Graduate Admission(录取算法)

题目1007：奥运排序问题（自定义排序问题）

欢迎