- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 经典博弈
描述 有两个人玩游戏,给定一个最大可取代数maxChoosableInteger,两个人轮流从1~maxChoosableInteger中取一个数,取过的数不可再取,若其中一方取过以后,所有取过的数的和大于等于desiredTotal,那么这个人获胜。现在给maxChoosableInteger和desiredTotal,问先手是否必胜,假定游戏双方均采取最优策略。你可以假定给出的maxChoos
2017-11-28 10:59:52 256
原创 最大平均(和)子序列
题目描述 给定n个数的数组,找到所有长度大于等于k的连续子数组中平均值最大的那个。返回那个最大的平均值。 1 样例 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75说明: 长度为4的子数组中,最大的平均值为12.75,(=(12 + -5 + -6 + 50)/4) 长度为5的子数组中,最大的平均值为10.8,(=(12 + -5 + -6 +
2017-11-21 13:27:53 3496
转载 用qsort对二维数组进行排序
对于malloc动态申请的多维数组(指针数组)以一个例子解析: 要求—— 打算操作一个数组,数组的每个元素是一个指针,指向2个元素的数组。元素的大小关系为先比较第一个元素,第一个元素相同比较第二个元素。首先,通过malloc对指针数组进行分配: 先分配一个指向元素为int 的一维数组,所以数组类型为int *; 然后,针对每一个数组里的int *型指针,分配一个一维数组,数组类型为in
2017-11-16 09:22:06 29573 2
转载 从 Kubernetes 谈容器网络
在 Kubernetes 中,资源从管理粒度上分为三级:容器、Pod、Service。容器即 Docker 或者 Rocket 容器(1.0 中仅支持这两种容器)。 容器是最低粒度的资源,但是不能被直接操作。PodKubernetes 中的基本操作单元(非单个容器)。 Pod 是一组共享了下面资源的(运行在同一节点上的)容器: 进程命名空间 网络命名空间 IPC 命名空间(可以 Syste
2017-11-14 22:11:02 219
转载 150个常用Linux命令精简合集
随着Linux越来越普及、应用越来越成熟,在服务器领域占领绝大部分份额,做软件开发免不了要跟Linux打交道。如互联网行业的前端Web开发,后端的Web服务器、数据库、存储设备基本上都是跑在Linux上的。那么作为Tester,Linux基本的操作命令必须得会,没有任何理由。●线上查询及帮助命令(1 个)help如:mkdir --help●文件和目录操作命令(12 个
2017-11-13 11:49:31 1222
原创 正方形构造
题目描述: 给定二维平面内的四个点,判断这四个点是否能组成正方形。坐标(x,y)为整数。 输入的整数范围为[-10000, 10000]。样例: 输入: p1=[0, 0], p2=[1, 1], p3=[1, 0], p4=[0, 1] 输出: True说明: [0, 0], [1, 1], [1, 0], [0, 1]四个点能够组成正方形思路是这样的: 很简单,想到正方形的其中一
2017-11-07 14:56:04 950
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人