Perceive109

分类

/ 注册

全部文章（共17篇）

题解 | #任务调度#

采用小根堆解题，代码可能有些冗余但思路很清晰：数据输入同时用数组保存每个点的入度（代码部分使用了vector解决）；设计小根堆排序规则：如果入读一样按照字典大小排序，入度不同则按照入读大小排序；扫描入读数组，将所有点入队；依次输出队头元素；如有不足，请不吝赐教！ #include <iostr...

2023-03-28

1 320

题解 | #计算天数#

#include <iostream> using namespace std; int main(){ int daytab[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,...

2023-03-28

0 246

题解 | #阶乘#

#include "iostream" using namespace std; // qusetion:输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 // analyse: // input:4 // y1 = ...

2023-03-28

0 351

题解 | #IP地址#

#include <iostream> #include <string> using namespace std; // test data: // 0.0.0.0 // 127.0.0.1 // 666.666.666.666 // 256.0.0.1 // 1.256...

2023-03-28

1 344

题解 | #最大上升子序列和# C++ DP 逐步注释

#include "iostream" #include "vector" using namespace std; // 思路：Dp数组问题经典思路-从后往前 // 从倒数第二个元素开始，不断找后面元素比自己的的元素，随后判断：max（自己、dp[比自己大的元素]），作为dp[自己] // 如:...

2023-03-25

1 350

题解 | #最大序列和#

#include "iostream" #include "vector" using namespace std; // 思路： // 从最后一个节点出发，不断计算局部最大值并将其保存至dp // 具体思路：对比自身 & 自身+dp[i+1] 取最大值 // 举例分析： // 如 1 5 -3 ...

2023-03-25

1 315

题解 | #子串计算#

#include "iostream" #include "map" using namespace std; int main() { string input; while (cin >> input) { // 10101 DEVIDE INT...

2023-03-22

0 235

题解 | #又一版 A+B#

按照十进制转二进制的思路即可：先将余数保存到向量（逆序输出）或栈（顺序出栈），之后将数值除以m直到为0为止 #include "iostream" #include "algorithm" #include "vector" using namespace std; vector<int&...

2023-01-24

2 449

题解 | #计算表达式#

全文代码逐行注释；基本思路同牛客KY129, 采用王道复试2023章节4.4思路如有错误，请多指教：） // // Created by Perceive109 on 2023/1/20. // # include "iostream" # include "string" # include "...

2023-01-20

2 387

题解 | #堆栈的使用#

语言：C++11方法：库函数stack的基本操作 #include "iostream" #include "stack" using namespace std; int main() { // I/O 加速 std::ios::sync_with_stdio(false);...

2023-01-20

1 329