pilibebe-CSDN博客

原创 poj1033

这道题不难，通过它我进一步理解了dfs。其实我现在觉着dfs本质上就是递归？我看到网上有说用栈的数据结构解决这道题，但是递归本质上不就是栈嘛~ 这道题的大意是，整理文件碎片，把同一个文件在磁盘上连续空间存放起来，文件之间也按照顺序存放在磁盘上。大致思路就是，从第一个磁盘空间开始捋，如果是空的就找到第一个文件片段所在的磁盘空间，清空该空间，把第一个文件片段移动到第一个磁盘空间。如果是非...

2018-05-06 22:14:48 371

原创 Vivado入门（一）

照着教程写了第一个工程都是用的verilog`timescale 1ns / 1ps//////////////////////////////////////////////////////////////////////////////////// Company: // Engineer: // // Create Date: 2018/04/27 23:17:56// Desi...

2018-04-28 00:00:42 2619

这么多天没发博客真的对不起自己对不起大家对不起全世界......课多大作业也多，思考人生理想心绪也不是很安稳，毕竟处在关键阶段。尽力就好吧。废话不多说先入正题，对于1011这道题编程小白（可能是老白......）表示无能为力。除了忙别的事儿这个题也是拖着学了三四天吧，因为本身对于递归就望而生畏，一遍一遍地重写代码直到不超时还是对递归熟练了很多。虽然非常菜鸡地还要用个flag来表示递归结束........

2018-04-23 21:39:36 658 1

原创 poj1521

这么大长段的英文看懂了也是很不容易。感谢这学期的密码学让我对entropy有了点印象，对理解题目起到了很大的帮助。所以啊，书都不是白念的，课都不是白听的~言归正传。先上题目链接点击打开链接这道题刚开始看的时候理解的一塌糊涂，因为上一次学哈夫曼大概是一年前的算法课了，再上一次是一年半前的数据结构，再上一次是两年前的离散数学，太久远了。但是还好认真学过看着看着就想起来，哎，好像学过一个什么算法和这个差...

2018-04-11 21:57:16 340

原创 poj1065

据说这道题是贪心。原谅我研究了一上午贪心的各种理论然而没看出来这个是贪心算法，我觉得这个算法就是个常识。可能需要再参透参透。上午研究了好久贪心问题的证明，书上只说了数学归纳法，没有说怎么用，百度百科讲得更清楚。先上题目链接点击打开链接刚开始自己写的时候排序重载写得乱糟糟，逻辑上根本就不大通。后来参考了网上代码依然写得一塌糊涂，算法细节没有处理好。我的理解，整体思路就是，第一遍排序l优先级大于w，第...

2018-04-10 23:54:53 339 1

原创 poj2479&2593

第一次写算法类的题目，之前为了考csp做模拟比较多。算法这门课大概是一年前学的了，忘得差不多了，赶紧记起来呀~综合网上的信息发现poj刷算法比较好用，以后要刷poj好好练算法！从动态规划的一道小题开始，我不会告诉你们这道题我用了三天的课余时间，自己写了两天没写出来，第三天上网找思路，发现自己真的是蠢的一匹......多做题就好啦！先来题目链接点击打开链接上面是2479的，2593把id改一下就好啦...

2018-04-09 21:14:44 124

原创 PAT乙级1045

哈哈刚刚上完了清明节前最后一节课~放假啦，这么开心来写篇技术博客冷静一下......这个题目非常简单，但是我就是拿不到满分，后来无奈之下查了网上的满分代码，发现一个神坑啊......老规矩先上题目链接点击打开链接咦，粘链接的时候突然意识到如果有没有pat账号的小伙伴是不是不能看题呀......？不知道哎......哈哈继续上代码，这次我非常乖地写（后加......）了注释！下次不能再忘了........

2018-04-04 14:33:12 194

原创 PAT乙级1068

快快快趁着熄灯之前把博客发出来首先贴题目链接点击打开链接然后上代码【我突然意识到我有个不写注释的坏习惯......以后要改！】#include<iostream>#include<vector>#include<map>#include<math.h>using namespace std;class message{ public: ...

2018-04-03 23:04:02 175

原创 PAT乙级1085（下）

一把辛酸泪地琢磨了好久怎么超时的......最后靠一半辛苦一半玄学终于通过了所有测试点。先上代码#include<iostream>#include<vector>#include<algorithm>#include<map>#include<utility>#include<cstring>using name...

2018-03-30 21:17:43 310 1

原创 PAT乙级1010，1085（上）

今天做了PAT乙级1010及1085两道题，收获如下：首先是1010题目链接：点击打开链接这个题没有什么大问题，但是第一次提交没有通过，究其原因就是没有遇到过限制输出末尾不能有多余空格的情况，所以处理得不大好，没有考虑周全。通过代码如下：#include<iostream>#include<vector>#include<sstream>using nam...

2018-03-28 18:10:12 178

qq_33508759的博客