09 2015 档案

git 导入代码到已有仓库
摘要：git remote add origin https://-----------git push -u origin master //这两行将该目录下的文件推送到远端（origin）上的 "master" 分支　即可。我在改了仓库名后发现提交不上去，在网上折腾了半天才完成。PS: 第二条命令若为... 阅读全文
posted @ 2015-09-22 16:11 Emerald 阅读(622) 评论(0) 推荐(0)
python import 自己的包
摘要：在写python时，有时候写的一个python文件可能需要被其他python文件所用，那么可以用导入包 import 的 方式:1.自己写的包放到哪里？>>> import sys>>> sys.path['', '/usr/lib64/python34.zip', '/usr/lib64/pyth... 阅读全文
posted @ 2015-09-21 20:45 Emerald 阅读(38749) 评论(0) 推荐(3)
java list 的 四种遍历方式
摘要：在java中遍历一个list对象的方法主要有以下四种： 1. For Loop —— 普通for循环 2. Advanced For Loop —— 高级for循环 3. Iterator Loop —— 迭代器遍历 4. While Loop —— while循环具体可以参考以下代码：im... 阅读全文
posted @ 2015-09-20 13:40 Emerald 阅读(1002) 评论(0) 推荐(0)
hdu 5461 Largest Point
摘要：Thinking about it: 对于式子 a * ti * ti + b * tj，可以看作时有两部分构成 a * ti * ti 和 b * tj，如果整个式子要最大，则要求这两部分都要尽量大。那么再读入数据 t 时，那么就可以构造两个数组，一个存储a * ti * ti ，另一个存储 b... 阅读全文
posted @ 2015-09-20 12:50 Emerald 阅读(212) 评论(0) 推荐(0)
Uva 1612 Guess
摘要：Thinking about it: 题目要求最后一名（也就是第N位）的分数要尽量的大，那么就一定要求第N-1名的分数也要尽量大。假如N-1可以取400和500，那么N-1应该取500，如果取400，可能第N位就不能取450，而只能取350了，这样不满足要求。综上，可以从第1位开始，分数尽量取高一... 阅读全文
posted @ 2015-09-18 17:14 Emerald 阅读(385) 评论(0) 推荐(0)
c++ cout 保留小数点位
摘要：需要头文件 输出时需要用 fixed 和 setprecision()fixed代表输出浮点数，setprecision()设置精度。#include #include #include using namespace std;int main(int argc, char const *argv[... 阅读全文
posted @ 2015-09-17 22:02 Emerald 阅读(1066) 评论(0) 推荐(0)
fedora 安装pylab 并简单绘制三角函数
摘要：pylab 由 三个部分组成：scipy, matplotlab, numpy三部分组成，安装时需要分别安装这三部分，在fedora中，可以使用命令：sudo dnf install python-matplotlib python3-matplotlibsudo dnf install scipy... 阅读全文
posted @ 2015-09-17 21:08 Emerald 阅读(382) 评论(0) 推荐(0)
Uva 1611 Crane
摘要：Thinking about it: 对于一个长度为N的序列，最大的数字为N，那么如果要将它放回到第N个位置，那么最多需要2步。 先用例子简单证明一下： 假设序列：1 2 3 6 5 4，当前最大数为6，需要和4交换位置，那么可以看作：* * * 6 * 4，因为6和4之间有一个数，而6之... 阅读全文
posted @ 2015-09-16 21:25 Emerald 阅读(274) 评论(0) 推荐(0)
python3 ImageTk 安装方法
摘要：使用命令：$ sudo yum search PIL | grep python3可显示得知：python3-dogpile-cache.noarch : A caching front-end based on the Dogpile lock.python3-dogpile-core.noarc... 阅读全文
posted @ 2015-09-13 19:13 Emerald 阅读(5627) 评论(0) 推荐(0)
uva11536 Smallest Sub-Array
摘要：Thinking about it: 我的思路跟sliding window有点类似。假设已经确定了一个区间[l, r]，序列中从 l 到 r 恰好包含了[1, K]的各个元素，则从 r 开始继续迭代序列的各个位置，如果发现了1到K的数，则做以下处理： 如果 这个数 刚好是 l 位置上的数，那么... 阅读全文
posted @ 2015-09-11 18:10 Emerald 阅读(314) 评论(0) 推荐(0)
Uva 1610 Party Games
摘要：Thinking about it: 刚开始思考的时候，脑子里就觉得这道题可能有很多情况，刚开始就因为考虑不周全wa了。 后来换了一种思路，如果不能马上就直接得到答案，就一个一个字母去尝试。这样子就有点类似dfs了，比如 名字排序后排在中间的z字符串是 s1,，s2，那么第i位的字母肯定介于 s... 阅读全文
posted @ 2015-09-09 22:51 Emerald 阅读(496) 评论(0) 推荐(0)
Uva 11925 Generating Permutations
摘要：Thinking about it: 要求是从1～n的一个序列，通过题目给的两种方式，变为要求的序列。 如果如果反过来，是将目标序列排序变成生序序列的话，那么可以发现这种排序方式很像冒泡排序。例如 4 2 1 3 的基本思路就是 先将 3 放到 4 前面 得到 3 4 2 1 ，再将2放到3前面... 阅读全文
posted @ 2015-09-09 16:53 Emerald 阅读(521) 评论(0) 推荐(0)
Uva 11491 Erasing and Winning
摘要：Thinking about it: 题目要求是删除D个数，因为总共有N个数，因此也可以看作在N个数中选择d = N - D个数。 怎么选呢？选择第一个数时，肯定是在[ 0, N - D ] 的位置上选，既然选，肯定在这区间内选最大的。如果最大值有多个，那么选位置靠前的，因为这样可以选第一个数的... 阅读全文
posted @ 2015-09-08 12:13 Emerald 阅读(294) 评论(0) 推荐(0)
uva 714 Copying Books
摘要：Thinking about it: 看完这题的时候，确实没有啥思路，看了题解才明白的。这个最小值是通过二分法先确定下来的，然后才能分组。这种思维方式超出了我的意料，我还一直朝着DP的思路走。看来我还需要多磨练。Reference: 《算法竞赛入门经典（第2版）》Code: /** * AC ... 阅读全文
posted @ 2015-09-06 12:41 Emerald 阅读(277) 评论(0) 推荐(0)
uva 11134 Fabled Rooks
摘要：Thinking about it: 题目意思有点类似于八皇后，但没有了斜方向上的限制，而多了一个摆放区域的限制。因为题目中的N最大达5000，不敢贸然采用回溯法。可以得知，题中每个Rook的摆放区域是一个矩形，而且每个在摆放时，x，y轴其实是相互独立的，如何摆放x轴的位置并不影响y轴。因此可以先... 阅读全文
posted @ 2015-09-04 13:02 Emerald 阅读(328) 评论(0) 推荐(0)
uva 1152 4 Values whose Sum is 0
摘要：Thinking about it: 看到这题时，我马上想到了hdu 的 1496，这两题有异曲同工之处。我个人对hdu1496的题解：Click Here 将所有第一第二个数的和a + b都保存起来，记录每个数出现的次数，然后计算每一个c + d，对于每一个c + d，查询-(c + d)出现... 阅读全文
posted @ 2015-09-02 22:53 Emerald 阅读(386) 评论(0) 推荐(0)