题意:有n个垃圾,第i个垃圾坐标为(xi,yi),重量为wi,有一个机器人,要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶,垃圾桶在原点, 每次总重量不能超过C,两点间距离为曼哈顿距离,求出最短的距离和。 析:第一反应想到的状态是有个数和重量,一看,时间复杂度受不了,只能改。dp[i] 表示从原 ...
分类:
其他好文 时间:
2017-03-10 17:51:07
阅读次数:
160
教训:直接把系统的下载文件夹移动到移动硬盘中,结果发现移动成功后,电脑里的下载文件夹里还是有文件的, 当时没多想,一想,可能是自己弄成复制了,于是顺手就把电脑上的下载文件夹里的内容全部移动在垃圾桶, 然后很自然地清空了,结果后面一看,移动硬盘里的那个下载文件夹里的内容 也不见了,哭 爹了这下。 原来 ...
分类:
移动开发 时间:
2017-02-18 22:41:35
阅读次数:
202
昨晚花费一整晚在知乎回答了一个关于shell里面的重定向输出到/dev/null的问题。果断今晚也同步发在这里,反正也没人看~~~~以下来自一个重度linux使用患者不请自来的回答。先用简单的语言回答题主的问题:shell程序中2>/dev/null代表什么意思?答:“2>/dev/null”代表忽..
分类:
系统相关 时间:
2016-12-11 23:49:03
阅读次数:
927
在你经常使用的命令当中有一个git branch –a 用来查看所有的分支,包括本地和远程的。但是时间长了你会发现有些分支在远程其实早就被删除了,但是在你本地依然可以看见这些被删除的分支。 你可以通过命令,git remote show origin 来查看有关于origin的一些信息,包括分支是... ...
分类:
其他好文 时间:
2016-11-13 09:30:04
阅读次数:
216
github博客地址 栈(stack)又名堆栈,它是一种运算受限的线性表。遵循后进先出原则,像垃圾桶似的。功能实现依然按照增删改查来进行,内部数据存储可以借用语言原生支持的数组。 栈类 添加数据 数据添加到末尾 删除数据 从末尾删除 获取数据 返回最后一个添加的 是否为空 清空数据 数据长度 辅助函 ...
分类:
编程语言 时间:
2016-11-08 17:24:32
阅读次数:
258
一、变量引用$(变量名),括号有时可省略本地变量:变量名=变量值:整个bash进程局部变量:local变量名=变量值:声明本地变量。只对当前代码段有效。环境变量:作用域为当前shell进程及其子进程export变量名=变量值:也称导出环境变量命令行启动脚本,在执行时,会启动一个子she..
分类:
系统相关 时间:
2016-11-04 17:31:23
阅读次数:
163
<<<第四单元练习>>>1.在student用户下执行find/etc-namepasswd命令,并管理其输出要求如下:*显示所有正确输出,屏蔽错误输出*保存正确数出到/mnt/find.out,错误数出到/mnt/find.err中*建立/mnt/find.all文件,并且保存所有输出到此文件中*再次保存所有输出到..
分类:
其他好文 时间:
2016-09-29 02:41:27
阅读次数:
201
当把一张废纸扔到垃圾桶的时候,呼一下子飞出好多小虫子,稍微有点恶心。垃圾桶里平时就是一些废纸,怎么会有虫子呢,定睛一看,里面有个用来盛饭且凝固了大块油汤的纸盒,纸盒里还有许多没飞出来的小虫子。该垃圾桶本来是我工位的,为了方便大家,才放到大家都方便的区域,为什么除了我就没人维护呢,既然不维护他们为何又 ...
分类:
其他好文 时间:
2016-09-05 16:43:49
阅读次数:
279
题目链接: http://codeforces.com/problemset/problem/671/A 题目大意: A和B在一张二维平面上,平面上有N个垃圾,垃圾桶只有一个在T,问把所有垃圾全扔进垃圾桶最少走多远。一次只能拿一个垃圾。允许一个人走另一个人停下来。 (1?≤?n?≤?100?000) ...
分类:
其他好文 时间:
2016-08-18 19:47:42
阅读次数:
182
利用/dev/zero和/dev/null测试硬盘读写速度工具/原料ubuntu14.04dd百度经验:jingyan.baidu.com方法/步骤1首先我们需要先了解/dev/null和/dev/zero两个文件,我们分别打开两个文件,步骤阅读2由图可以看出null是个空文件,而zero是个无显示的无限输入文件,永远无尽头,这就代表..
分类:
系统相关 时间:
2016-06-14 16:17:17
阅读次数:
259