Radium_1209

摘要：目前遇到的一些操作：插入 i保存并退出 :wq!强制保存 :w !sudo tee %按Ctrl+s假死 Ctrl+q解锁Vim配置：详见https://b... 阅读全文

posted @ 2018-06-18 16:58 Radium_1209 阅读(110) 评论(0) 推荐(0)

摘要： 1.先安装系统（过程略）对比最终效果图：2.美化(1)终端美化安装zsh：sudo apt install git#先安装gitsudo apt install zsh#安装zshchsh -s /bin/zsh#切换到zsh安装oh-my-zsh：sh -c "$... 阅读全文

posted @ 2018-06-18 13:49 Radium_1209 阅读(200) 评论(0) 推荐(0)

摘要：用C语言实现一块内存的管理操作，包括申请、释放、替换等操作#include #include #include char memory[2000];struct block{ size_t size; //区块大小 int free;... 阅读全文

posted @ 2018-06-14 19:35 Radium_1209 阅读(557) 评论(1) 推荐(0)

摘要： Floyd算法：求最短路的一种算法（最暴力的方法）复杂度O(n3)特点：速度慢，但是任意起点的（与Dijkstra不同），程序不难，但很多题目都是变式，需要较深的理解（原理是动态规划）标程：#include #include #define INF 0x3f3f3f3... 阅读全文

posted @ 2018-06-05 23:57 Radium_1209 阅读(342) 评论(0) 推荐(0)

摘要： Prim：求最小生成树的另一个算法还可以用Kruskal（https://blog.csdn.net/Radium_1209/article/details/80503384）与Kruskal的不同：Kruskal是加边，而Prim是加点具体步骤... 阅读全文

posted @ 2018-06-04 00:27 Radium_1209 阅读(429) 评论(0) 推荐(0)

摘要：算数基本定理：基本形式：（Pn表示质数）导出结论（ACM中会用到的）：1. （正因数个数）2. （正因数之和）例题：1341 - Aladdin and the Flying Carpet PDF (English)StatisticsForumTim... 阅读全文

posted @ 2018-05-31 23:45 Radium_1209 阅读(221) 评论(0) 推荐(0)

摘要： Kruskal：求最小生成树的一个算法。需要了解的知识：并查集（https://mp.csdn.net/postedit/79661568）具体步骤：将边按照价值排序（贪心思想）如果这两个边不通，利用并查集将两个边并起来 ... 阅读全文

posted @ 2018-05-29 23:15 Radium_1209 阅读(187) 评论(0) 推荐(0)

摘要：虽然蓝(bao)桥(li)杯已经结束了，但是之前练习的时候做的一个题让我学到了一个新的算法——Tarjin算法。例题：发现环（第八届蓝桥杯国赛C语言B组第4题）小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网... 阅读全文

posted @ 2018-05-29 21:11 Radium_1209 阅读(142) 评论(0) 推荐(0)

摘要：第一次做的爬虫，比较简略（会不断改进）用的自带的urllib2库（python2）用到了简单的正则表达式（re库）能爬取我的小书屋中书籍的百度网盘地址以及密码Github：https://github.com/Radium1209/MeBook-Spider ... 阅读全文

posted @ 2018-05-22 12:47 Radium_1209 阅读(372) 评论(0) 推荐(0)

摘要：记忆化搜索（Memory search）：在普通搜索的基础上记录一部分已计算的结果从而避免重复计算。例题：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 104767 ... 阅读全文

posted @ 2018-05-12 17:43 Radium_1209 阅读(212) 评论(0) 推荐(0)