0

【Fishing Master HDU - 6709 】【贪心】

题意分析 题意 :题目给出n条鱼,以及捕一条鱼所用的时间k,并给出煮每一条鱼的时间,问抓完并煮完所有鱼的最短时间。 " 附题目链接 " 思路 : 1.捕第一条鱼的时间是不可避免的,煮每条鱼的时间也是不可避免的,这些都要算上。 2.可以优化的是煮鱼的时间,在时间允许的范围内可进行捕其他鱼。当然煮鱼的时 ...

AJudge 发布于 2019-08-25 18:46 评论(0)阅读(16)
0

动态规划——背包问题python实现(01背包、完全背包、多重背包)

参考: "背包九讲——哔哩哔哩" "背包九讲" [TOC] 01背包问题 "01背包问题" 描述: 有N件物品和一个容量为V的背包。 第i件物品的体积是vi,价值是wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包流量,且总价值最大。 二维动态规划 f[i][j] 表示只看前i个物品,总 ...

pandaWaKaKa 发布于 2019-08-25 16:59 评论(0)阅读(9)
0

[LeetCode] 0200. Number of Islands 岛屿的个数

题目 Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adja ...

冰芒 发布于 2019-08-25 16:28 评论(0)阅读(5)
0

二叉树的实现

二叉树的实现 1.二叉树的节点类 由于二叉树由一组节点组成,首先定义一个表示二叉树节点的类。节点通过链接引用其子节点,没有子节点时python用None表示,也就是说空二叉树直接用None表示。 下面是用python定义的二叉树节点的类: 2.构建二叉树 3.用python内置的deque实现队列 ...

橘子味的猫啊 发布于 2019-08-25 13:05 评论(0)阅读(8)
0

面试常用算法之排序(2)

归并排序 package algorithm.sort; / @Auther: AaronPi @Date: 2019 5 6 21:32 归并排序 思想:(分治法 用递归来实现)把数组从中间分成两部分,分别排序,再组合在一起 思路很巧妙,需要尤其注意边界条件、判断剩余元素等事项 / public ...

AaronPi 发布于 2019-08-25 12:42 评论(0)阅读(6)
0

数据结构-线性表

将线性表分为几个模块来学习: 1.单链表头插法建表 2.单链表尾插法建表 3.归并 4.划分 5.逆置 6.顺序表建表 7.顺序表删除 8.顺序表添加 9.最值问题 10.真题演练 1.单链表头插法建表: 1 /单链表头插法建表 2 3 /* 4 #inlclude<iostream> 5 usin ...

如果可以,我选择忘记 发布于 2019-08-25 08:40 评论(0)阅读(14)
0

洛谷 P2921 在农场万圣节Trick or Treat on the Farm题解

题意翻译 题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1<=N<=100,000)个牛棚隔间中留下的糖果,以此来庆祝美国秋天的万圣节。 由于牛棚不太大,FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案,FJ在第i号隔间上张贴了一个“ ...

zealsoft 发布于 2019-08-24 21:50 评论(0)阅读(8)
0

组合数

组合数 其实我也没想到我第一篇博客会讲一个偏数学的内容。 ~~主要是我太弱了,只会这个~~ 何为组合数 记号$C_n^m$表示组合数,其意义为在$n$个可区分物品中无序地选择$m$个物品的方案数。 如三个数分别为$1,2,3$,希望选出两个数,则有$(1,2)(1,3)(2,3)$三种方案。 因为是 ...

华凤の洛水天依 发布于 2019-08-24 18:06 评论(0)阅读(12)
1

【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】

利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他点中的某一个的多条射线,这样就可以把该多边形变为多个三角形,然后利用叉积求面积即可。 不过要注意,对于三角形可以简 ...

AJudge 发布于 2019-08-24 17:36 评论(0)阅读(46)
0

纯数据结构Java实现(6/11)(二叉堆&优先队列)

主要讲述二叉堆实现及其优化,优先队列实现以及Java语言中的实现及其应用。 ...

CH-YK 发布于 2019-08-24 14:39 评论(0)阅读(122)
0

洛谷 P1162 填涂颜色题解

题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 ...

zealsoft 发布于 2019-08-24 13:41 评论(0)阅读(7)
3

程序员,你心里需要有点树

看官,不要生气,我没有骂你也没有鄙视你的意思,今天就是想单纯的给大伙分享一下树的相关知识,但是我还是想说作为一名程序员,自己心里有没有点树?你会没点数吗?言归正传,树是我们常用的数据结构之一,树的种类很多有二叉树、二叉查找树、平衡二叉树、红黑树、B树、B+树等等,我们今天就来聊聊二叉树相关的树。 什 ...

平头哥的技术博文 发布于 2019-08-23 19:48 评论(1)阅读(305)
1

纯数据结构Java实现(5/11)(Set&Map)

纯数据结构Java实现(5/11)(Set&Map) Set 和 Map 都是抽象或者高级数据结构,至于底层是采用树还是散列则根据需要而定。 可以细想一下 TreeMap/HashMap, TreeSet/HashSet 的区别即可 只定义操作接口(操作一致),不管具体的实现,所以即便底层是 BST ...

CH-YK 发布于 2019-08-23 18:37 评论(0)阅读(126)
0

快速幂

一.前言 经历了自闭的多校生活,想着重新回顾一些理解不是很清楚的知识点,于是就写了第一篇文章。思路非常混乱……,如有问题请dalao们指正。 二.快速幂 幂运算是一种常见的运算,最容易想到的累乘法的复杂度为O(n),但很多时候这并不够快,所以出现了快速幂运算。 (为什么不用内置函数pow?)有时候幂 ...

若讷 发布于 2019-08-23 17:34 评论(0)阅读(28)
0

程序员,你应该知道的数据结构之栈

数据结构中的栈不要与 Java 中的栈混淆,他们俩不是一回事,数据结构中的栈是一种受限制的线性表,栈具有先进后出、后进先出的特点,因为栈只允许访问最后一个数据项,即最后插入的数据项。也许你会有疑问,栈既然有这么多限制,为什么不用数组或者链表而使用栈?在开发中,我们有特定的场景,根据特定的场景去选用数 ...

平头哥的技术博文 发布于 2019-08-23 16:01 评论(0)阅读(227)
1

多渠道推广场景下,如何实现 App 用户增长的精准归因?

为了实现用户的快速增长,以推广 App 为目标的线上广告投放是很多平台获取新用户的重要方式。随道移动互联网的发展,现在 App 推广的渠道越来越丰富,除了 WAP 站点、第三方 App 之外,HTML5 成了 App 推广的又一个主战场。 选好了合适的推广平台,预算(理论上)也到位了,作为直面用户的 ...

马蜂窝技术 发布于 2019-08-23 15:44 评论(1)阅读(157)
0

【每日一算】旋转有序数组

在旋转有序数组中找出给定的一个整数,并返回该整数在数组中的下标? 解题思路: 1. 假设最左边下标用left标识,最右边下标有right标识,中间整数下标用mid标识; 2. 每次判断下标mid对应的整数值是否大于下标left对应整数值,如果大于,说明左边有序,如果小于,说明右边有序; 3. 在上一 ...

qi个名很难么 发布于 2019-08-23 12:47 评论(0)阅读(21)
0

洛谷 P1330 封锁阳光大学题解

题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 ...

zealsoft 发布于 2019-08-23 11:38 评论(0)阅读(10)
0

常见排序算法的稳定性分析

一、不稳定排序算法有哪些 1、堆排序 2、希尔排序 3、快速排序 4、选择排序 口诀:一堆(堆)希尔(希尔)快(快速)选(选择) 二、常见排序算法稳定性分析 1、堆排序稳定性分析 我们知道堆的结构是节点i的孩子为 2*i 和 2*i+1 节点,大顶堆要求父节点大于等于其 2 个子节点,小顶堆要求父节 ...

Leophen 发布于 2019-08-23 02:34 评论(0)阅读(10)
0

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1: u和v在同一个连通分量中, 那么加入(u, v)后会形成环, ...

AJudge 发布于 2019-08-22 22:56 评论(0)阅读(14)