- 博客(4)
- 收藏
- 关注
RSS订阅原创 [docker]在docker里build docker镜像
最近要把自己的服务放在docker上，服务有个功能就是把某个任务封装成docker提交到marathon上，那么如何在docker中使用docker命令呢？ 需要设置两个参数： 1，–privileged=true 2，-v /var/run/docker.sock:/var/run/docker.sock 第一个参数使得docker拥有真正的root权限，可以获得docker以外的内容，第二个参...
2018-12-14 22:45:26
444
原创 [python]python中itertools详解
今天和朋友聊起了一个python的问题：两个迭代器如何合并成一个迭代器。我能想到的方法是将其转为list再进行相加，另一个朋友的方法是自己构造一个方法用yield返回一个生成器，再进行遍历，最后一个朋友告诉我们使用itertools的chain方法即可解决刚刚的那个问题，我也才想起来python的itertools库。 https://docs.python.org/2/library/itert...
2018-12-14 00:11:27
559
原创 [数据结构]堆
堆(heap) 堆是一种常用的数据结构，堆的存放方式是数组，结构是完全二叉树，节点从1号开始，是堆的根，节点为i的左右孩子分布是i/2和i/2+1，父节点是i*2，兄弟节点是i^1。 堆的操作 堆一般要实现堆的构造(build)，向上调整(adjustUp)，向下调整(adjustDown)，获取根节点(get)，尾部插入(insert)，头部删除(delete)。 堆常见问题 结合堆的基本操作可...
2018-12-09 23:14:55
94
原创 [算法]笔杆与笔帽配对问题
题目描述：有n个笔，由笔杆和笔帽组成，每根笔的笔杆和笔帽都不同，现将笔杆和笔帽全部拆散，笔杆与笔杆不能比较，笔帽与笔帽也不能比较，笔杆和笔帽可以进行配对，每次配对都可以知道笔杆对应的笔帽大了或是小了或是刚刚好。如何将这n个笔杆和n个笔帽重新全部配对。 解题思路：用n^2的复杂度可以将n个笔杆和n个笔帽全部试一遍，当然这不是一个比较好的方法，猜测问题应该可以用nlogn的复杂度求解。常用的nlogn...
2018-12-07 22:11:07
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人