flyer_duck

摘要： vim的工作模式先了解一下： 定位命令： 删除命令： 复制和剪切命令： 搜索命令： 替换和取消命令： 保存和退出命令： 阅读全文

摘要： 命令格式：命令[-选项][参数] 如图：前面的-rw 第一个‘-’表示为文件类型，‘d’表示为目录类型，‘l’表示为软链接类型 每个表示所有者、所属组、其他人的权限，r表示有读的权限，w表示有写的权限，x表示有运行的权限 后面的1表示访问次数 第一个root表示，所有者 第二个root表示，所属组 阅读全文

摘要： 现在的硬盘大多是SATA，所以，在Linux下都存在/dev/sd[a-p]下。 win的操作： 分区 --> 格式化 --> 分配盘符 linux的操作： 分区 --> 格式化 --> 建立设备文件名 --> 分配盘符 在linux中，设备文件名都是固定的，只需要看懂就好。 在硬盘分区下面的逻辑分 阅读全文

摘要： package my_firstcoding_to_java; public class Hello { public static void main(String[] args) { System.out.println("hello java!"); } } 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：给出广告牌的宽和高，接下来有n个广告，每个广告要求尽量往上往左放。问该广告牌放在哪一行。 用线段树维护最大值。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:找最少逆序对的和。输入n个数，每个数不大于n-1。且每个数只出现一次。 针对题目的特性，我们可以由第一种情况找出接下来的n-1种情况。 当a0往后移的时候，sum1为sum0加上比a0大的数 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：给n个钩子，每次都会更新从X到Y这个范围的钩子价值，最后求钩子的总价值。初始的钩子价值为1. 直接暴力求解是会超时，需要有线段树懒惰标记维护数据。 线段树的懒惰标记，直接记录了在X到Y之间的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 直接线段树。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树或者树状数组都可以做。 最近学线段树维护数据，所以我用线段树维护sum。 线段树实际上就是一个完全二叉树，用递归自顶向下进行访问。 最后因为一个等于号，调了一会。 阅读全文

摘要： 题目链接:http://poj.org/problem?id=2395 求最小水桶的大小，每到达一个农村就能把水桶补满。 可见是用生成最小树，求最大边。 关于prime个人感觉用递归实现会少一个for的时间。 本题的坑：输入边的时候要找最小的，不然会出错。 阅读全文