Veritas_des_Liberty

2017年9月3日

摘要： 1289 大鱼吃小鱼 1289 大鱼吃小鱼 1289 大鱼吃小鱼有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？有N条鱼每条鱼阅读全文

posted @ 2017-09-03 18:48 Veritas_des_Liberty 阅读(754) 评论(0) 推荐(0)

1305 Pairwise Sum and Divide（数学，规律）

摘要： HackerRank   1305 Pairwise Sum and Divide 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = 阅读全文

posted @ 2017-09-03 17:37 Veritas_des_Liberty 阅读(391) 评论(0) 推荐(0)

博客达人

摘要：今天看了两个学霸的博客，真是感慨很多，不过我也开始庆幸，自己选择了这条路，让我认识了很多人（很有童心的人）。两位学霸的博客 Angel_Kitty 一位姓黄的小学霸阅读全文

posted @ 2017-09-03 17:23 Veritas_des_Liberty 阅读(393) 评论(1) 推荐(0)

2017年9月2日

Prim算法---最小生成树

摘要：最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。 Prim算法过程：一条边一条边地加，维护一棵树。初始 E ＝｛｝空集合， V = ｛任意节点｝循环（n – 1）次，每次选择一条边（v1,v2），满足：v1属于V , 阅读全文

posted @ 2017-09-02 17:24 Veritas_des_Liberty 阅读(450) 评论(0) 推荐(0)

2017年8月30日

独木舟（贪心）

摘要：独木舟问题 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独阅读全文

posted @ 2017-08-30 17:16 Veritas_des_Liberty 阅读(485) 评论(0) 推荐(0)

软件工程基础

摘要： 1.软件特点（1）逻辑实体，抽象性（2）不同于硬件，没有明显制作过程（3）不存在磨损老化（4）对计算机系统的依赖（5）软件复杂性高，成本昂贵（6）开发涉及诸多的社会因素 2.软件的分类（按功能）应用软件，系统软件，支撑软件（工具软件） 3.软件危机的表现软件需求的增长，得不到满足软阅读全文

posted @ 2017-08-30 13:51 Veritas_des_Liberty 阅读(249) 评论(0) 推荐(0)

2017年8月29日

活动安排问题之二（贪心）

摘要：活动安排问题之二活动安排问题之二活动安排问题之二活动安排问题之二活动安排问题之二活动安排问题之二有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪阅读全文

posted @ 2017-08-29 14:13 Veritas_des_Liberty 阅读(1172) 评论(0) 推荐(0)

2017年8月28日

活动安排问题（贪心）

摘要：活动安排问题 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 1 2 3 4 完活动安排问题 X轴上有N条线段，每条线段有1个起点S和终点E 阅读全文

posted @ 2017-08-28 23:04 Veritas_des_Liberty 阅读(4369) 评论(0) 推荐(1)

概率论与数理统计

摘要：转自 http://www.cnblogs.com/v-July-v/archive/2012/12/17/3125418.html 数据挖掘中所需的概率论与数理统计知识、上（关键词：微积分、概率分布、期望、方差、协方差、数理统计简史、大数定律、中心极限定理、正态分布）导言：本文从微积分相关概念阅读全文

posted @ 2017-08-28 22:27 Veritas_des_Liberty 阅读(4684) 评论(0) 推荐(0)

第二讲事件的关系与运算

摘要： 1.事件的包含事件A发生，事件B一定发生 2.事件的相等 3.事件的积（交）事件A与B同时发生，简记AB 4.互不相容事件（互斥事件） 5.事件的和（并） 6.事件的差 7.对立事件（逆事件）例题1 说至少就要想到（并）事件的运算性质例2 阅读全文

posted @ 2017-08-28 19:09 Veritas_des_Liberty 阅读(5403) 评论(0) 推荐(0)

Veritas des Liberty

公告