<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[blackturtle的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/blackturtle</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; blackturtle]]></copyright><item><title><![CDATA[云主机搭建并配置web服务器]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/77614409</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/77614409</guid><author>blackturtle</author><pubDate>Sun, 27 Aug 2017 01:45:56 +0800</pubDate><description><![CDATA[在腾讯云刚买了一台云主机，立刻为云主机进行配置。下面是为云主机搭建web服务器的步骤。
    我的主机系统是：Ubuntu Server 16.04.1 LTS 64位。
    1. 安装apache2。具体操作可见链接：http://jingyan.baidu.com/article/6d704a130c8a0d28da51ca5f.html。

    这里说明一下apache的一]]></description><category></category></item><item><title><![CDATA[Git学习笔记（一）]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/76691116</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/76691116</guid><author>blackturtle</author><pubDate>Fri, 04 Aug 2017 22:52:53 +0800</pubDate><description><![CDATA[这几天用到码云，赶紧补了一下git的知识。关于git的学习，个人推荐廖雪峰的官方网站Git教程。这里就把我学到的和用到的做个笔记，方便以后回顾。]]></description><category></category></item><item><title><![CDATA[缓冲区溢出攻击实验]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/72768224</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/72768224</guid><author>blackturtle</author><pubDate>Fri, 26 May 2017 17:21:19 +0800</pubDate><description><![CDATA[又一个计系系统的实验。]]></description><category></category></item><item><title><![CDATA[逆向工程实验]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/72650485</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/72650485</guid><author>blackturtle</author><pubDate>Tue, 23 May 2017 18:04:46 +0800</pubDate><description><![CDATA[又一个计算系统的实验，这次实验的主要目标是熟悉GDB调试工具，以及一些汇编的语法。
  实验环境：32位操作系统（Fedora 13）。
  实验内容：本实验设计为一个黑客拆解二进制炸弹的游戏。我们仅给黑客（同学）提供一个二进制可执行文件bomb和主函数所在的源程序bomb.c，不提供每个关卡的源代码。程序运行中有6个关卡（6个phase），每个关卡需要用户输入正确的字符串或数字才能通关，否则]]></description><category></category></item><item><title><![CDATA[hdu1005--(Number Sequence)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/71391918</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/71391918</guid><author>blackturtle</author><pubDate>Mon, 08 May 2017 01:38:36 +0800</pubDate><description><![CDATA[省赛过后，每天都要练题，保持状态，持续进步。
    题目大意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005。
    大体思路：一开始采用打表，尝试找规律，输入了很多组数，每组数都有一定的规律，根据题意：f [ n ] = ( A * f [ n - 1 ] + B * f [ n - 2 ] ) % 7，可以知道，当A和B都为7的倍]]></description><category></category></item><item><title><![CDATA[hdu4723--(How Long Do You Have to Draw)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/71108349</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/71108349</guid><author>blackturtle</author><pubDate>Wed, 03 May 2017 13:51:12 +0800</pubDate><description><![CDATA[题目大意：给出两条平行于x轴的直线，]]></description><category></category></item><item><title><![CDATA[hdu4726--(Kia's Calculation)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/71105430</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/71105430</guid><author>blackturtle</author><pubDate>Wed, 03 May 2017 00:18:05 +0800</pubDate><description><![CDATA[题目大意：给出两个数，可以随意变换两个数种数字的位置，两数相加不进位，求得到的最大数十多少。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4726。
    大体思路：一开始没看清楚数的大小，以为最大只有10^6，然后两wa，看清之后是数的位数不超过10^6。之后想了很久，没想出来。补题的时候
#include
#include
#include]]></description><category></category></item><item><title><![CDATA[hdu4720-(Naive and Silly Muggles)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/71105178</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/71105178</guid><author>blackturtle</author><pubDate>Tue, 02 May 2017 23:47:17 +0800</pubDate><description><![CDATA[补题中，这道题数据有点弱。
    题目大意：给一个三角形的三个顶点的坐标，再给出一个点的坐标(x,y)，问最后这个点(x,y)是否落在由三角形构成的最小的圆里面（包括圆的边）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720。
    思路：这道题队友写的，后来我补题的时候才发现他的思路不太对，但却ac了，他直接求三角形的重心算出圆的半径]]></description><category></category></item><item><title><![CDATA[hdu4727-(The Number Off of FFF)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/70481026</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/70481026</guid><author>blackturtle</author><pubDate>Sun, 23 Apr 2017 02:32:11 +0800</pubDate><description><![CDATA[写这道题用了单调队列，当然还有别的做法。
    题目大意：N个人喊号，从A喊到A+N-1，其中肯定有一个人喊错了，让你找出这个人。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4727。
    大体思路：维护一个单调的数栈，如果后一个数比前一个数大一，则弹出栈里的数，并把新的数压栈，否则当前数就是错的，记录该值。这里有个需要注意的点，就是如果]]></description><category></category></item><item><title><![CDATA[hdu4717-(The Moving Points)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/70480450</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/70480450</guid><author>blackturtle</author><pubDate>Sun, 23 Apr 2017 02:22:21 +0800</pubDate><description><![CDATA[训练赛这道题没做出来，因为一开始看错题意了，后来一直wa到怕，直接pass。
    题目大意：给出N个点，每个点都在向某个方向移动，且题目保证没有两个点具有相同的速度和移动方向。求在什么时候任意两点之间的最大距离最短（这里当时没看懂）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717。
    大体思路：这里可能需要脑补一下，所求任意两点]]></description><category></category></item><item><title><![CDATA[datalab-handout实验]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/70177180</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/70177180</guid><author>blackturtle</author><pubDate>Sat, 15 Apr 2017 00:24:52 +0800</pubDate><description><![CDATA[这是计算机系统2的一个实验作业，花了半天多做完，感觉有几道题挺有趣的，也顺便做一下笔记，方便以后复习或工作时可以查看。
运行环境：ubuntu 16.04。
为了与实验语言一致，我用英文注释了。
/* 
 * CS:APP Data Lab 
 * 
 * <Please put your name and userid here>
 * 
 * bits.c - Source file with]]></description><category></category></item><item><title><![CDATA[并行计算-openMP学习笔记(2)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/68224256</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/68224256</guid><author>blackturtle</author><pubDate>Tue, 11 Apr 2017 21:32:24 +0800</pubDate><description><![CDATA[openMP是一种并行编程语言]]></description><category></category></item><item><title><![CDATA[并行计算--openMP学习笔记(1)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/68225494</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/68225494</guid><author>blackturtle</author><pubDate>Fri, 31 Mar 2017 19:34:09 +0800</pubDate><description><![CDATA[这学期学习并行计算，感觉挺有趣的，openMP是一种基于线程的并行编程模型。所有的openMP并行程序都开始与一个单独的主线程，中间会有一个或多个并行域。编程的时候一般是先写出串行程序，验证正确后，再一句一句改写成并行程序。
    我就不再说openMP的历史等一些概念性的东西了，直接进入正题。推荐书籍有入门书：陈国良院士编著的《并行计算----结构·算法·编程》，以及关于openMP的详尽信]]></description><category></category></item><item><title><![CDATA[meta学习笔记]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/60644955</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/60644955</guid><author>blackturtle</author><pubDate>Sat, 18 Mar 2017 23:16:43 +0800</pubDate><description><![CDATA[meta是HTML语言head中的一个辅助标签，它有2个属性，分别是http-equiv和name。

name属性的参数值是keywords、description、robots、author，http-equiv的参数值是expires、pragma、refresh、set-cookie、window-target、content-type。

1.meta的常见功能

1. 帮助]]></description><category></category></item><item><title><![CDATA[HDU1285-确定比赛名次]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/63341081</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/63341081</guid><author>blackturtle</author><pubDate>Sat, 18 Mar 2017 23:14:04 +0800</pubDate><description><![CDATA[在复习了一下拓扑排序后，我选择做这道题练一下。

题目大意：根据题意可知，该题是一道拓扑排序的题（适合新手练习）。附链接http://acm.hdu.edu.cn/showproblem.php?pid=1285。

大体思路：开辟一个二维数组box[505][505]存图，再开一个一维数组topu[505]存各个结点的入度数，这里需要注意的一点是测试数据可能提供重复的数据（WA了一次，找]]></description><category></category></item><item><title><![CDATA[团体程序设计天梯赛(L1选做)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/63318086</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/63318086</guid><author>blackturtle</author><pubDate>Sat, 18 Mar 2017 22:39:20 +0800</pubDate><description><![CDATA[周末抽点时间做了一下团体程序设计天梯赛的练习集，下面就记录L1题集中几道我认为测试数据有些坑的题目。题意就不再说了，写一下大体思路。附链接：https://www.patest.cn/contests/gplt 。




1. L1-006 连续因子

大体思路：求一个数的最长的连续因子，可以将这个数的所有因子全部记录起来，然后用sum记录相乘结果，从第一个开始，判断和下一个是否连]]></description><category></category></item><item><title><![CDATA[Money Transfers(CF #353 Div. 2)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/60603158</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/60603158</guid><author>blackturtle</author><pubDate>Mon, 06 Mar 2017 22:08:43 +0800</pubDate><description><![CDATA[这道题思维性有点强，想了很久想不出来，后来看了别人的博客，自己动手比画一下才恍然大悟。
题目大意：题意讲得很清楚了，这里就不再说了，附链接：http://codeforces.com/problemset/problem/675/C。
大体思路：n个银行，最多转 n-1 次就可以把余额清 0，但可以发现有些情况下，余额为 0的最小区间长度小于 n，若它的区间长度为 k 的话，那结果就为 k-1]]></description><category></category></item><item><title><![CDATA[Mike and Chocolate Thieves(CF #361 Div. 2)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/60592116</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/60592116</guid><author>blackturtle</author><pubDate>Mon, 06 Mar 2017 20:14:27 +0800</pubDate><description><![CDATA[看到这道题时，总感觉题目意思有点奇怪，看样例和最下面的Note可以大概知道它在说什么。
题目大意：四个小偷去偷巧克力，且后一个偷的数量是前一个的 k 倍，而小偷的背包最多可以放 n 块巧克力，问 n 最小为多少。附链接：http://codeforces.com/problemset/problem/689/C。
大体思路：通过样例和Note，再结合描述，可以判断出实际就是求不等式 a*k^3]]></description><category></category></item><item><title><![CDATA[Thor(CF #366 Div. 1)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/60587054</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/60587054</guid><author>blackturtle</author><pubDate>Mon, 06 Mar 2017 18:39:26 +0800</pubDate><description><![CDATA[这道题虽然做出来了，但花时间太久了，主要问题在于题意的理解上，WA / TLE了4次，还是理解能力问题，需要加强。
题目大意：一个人的手机上有 n 个app，每个app都会有提示信息。然后给出 q 个事件，所有事件可以分为三类，第一类是，app x 发出一条信息；第二类是，这个人将app x 的所有信息都读完了；第三类是，这个人读了前 t 条信息。题意模糊在第三类，他读了前 t 条信息，指的是在]]></description><category></category></item><item><title><![CDATA[Jzzhu and Sequences(CF #257 Div. 2)]]></title><link>https://blog.youkuaiyun.com/blackturtle/article/details/60580403</link><guid>https://blog.youkuaiyun.com/blackturtle/article/details/60580403</guid><author>blackturtle</author><pubDate>Mon, 06 Mar 2017 15:57:44 +0800</pubDate><description><![CDATA[一道规律题，比较简单。
题目大意：给出一个公式 f [ n ]=f [ n-1 ] - f [ n-2 ]，然后给出 f [ 1 ]和f [ 2 ]的值，以及n，求f [ n ]。附链接：http://codeforces.com/problemset/problem/450/B。
大体思路：因为所给的n很大，所以直接循环n次肯定超时。第一种方法，可以找一下规律，一般公式题都有规律可循，第二种]]></description><category></category></item></channel></rss>