算法
轱辘不方
已弃!
展开
-
CCF —— CSP认证
1.认证知识要求: 考试内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法,以及相关的数学基础知识。包括但不限于: (1)程序设计基础 逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。 (2)数据结构 线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。 (3)算法与算法设计策略 排序与查找,枚转载 2017-08-29 08:17:45 · 20415 阅读 · 0 评论 -
最大平均(和)子序列
题目描述 给定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 · 3447 阅读 · 0 评论 -
正方形构造
题目描述: 给定二维平面内的四个点,判断这四个点是否能组成正方形。坐标(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 · 930 阅读 · 0 评论 -
经典博弈
描述 有两个人玩游戏,给定一个最大可取代数maxChoosableInteger,两个人轮流从1~maxChoosableInteger中取一个数,取过的数不可再取,若其中一方取过以后,所有取过的数的和大于等于desiredTotal,那么这个人获胜。现在给maxChoosableInteger和desiredTotal,问先手是否必胜,假定游戏双方均采取最优策略。你可以假定给出的maxChoos原创 2017-11-28 10:59:52 · 243 阅读 · 0 评论