理发师问题: 一个理发店由一个有几张椅子的等待室和一个放有一张理发椅的理发室组成。 1. 若没有要理发的顾客,则理发师去睡觉; 2…
分类:算法
青岛大学教务爬虫
# -*- coding: utf-8 -*- from PIL import Image import io import re import getpass import requests import pytess…
单链表的数据插入删除查询
## 数据结构——单链表的数据插入删除查询## 二话不说,上代码 /** * 命名空间: std * 功 能: 单链表的基本算法和链表的建立 * 类 名: * * Ver 变更日期2017.5.8 负责人 wall * …
Median of Two Sorted Arrays(Leetcode 4)| 时间复杂度一定大于空间复杂度?| 题解
近日刷到Leetcode 4题目。感觉这个题目作为标记hard的题目,还是很有意思的。 题目如下: There are two sorted arrays nums1 and nums2&n…
穷举法和回溯法解n皇后问题
八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n…
Kotlin算法入门求完全数
/*一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。*/ class CompleteNumber { private var firstFactorNumber: Int = 0 /** * 因为不管怎么计算…
2017华为算法大赛总结
题目介绍 给定一个网络图,两个网络节点之间存在带宽限制和费用租赁信息。任一网路节点可以当做服务器或者消费节点。给定一部分网络节点为消费节点,消费节点有流量需求。消费节点的流量来自服务器,服务器可以位于任一网络节点。 部署…
「GUETOJ」P1042 孤独的桂电人
题目描述: 一天,xcq和yy想比比谁比较孤独,但孤独这种东西无法量化难以比较,为此,他们想出了一个方法,两人各写一个数字,然后转化为二进制,谁的数字中二进制1多谁就比较孤独 思路: 这个题目的数据范围比较大,所以必须写…
找出缺失的整数
牛客网 程序员面试经典 找出缺失的整数 数组A包含了0到n的所有整数,但其中缺失了一个。对于这个问题,我们设定限制,使得一次操作无法取得数组number里某个整数的完整内容。唯一的可用操作是询问数组中第i个元素的二进制的…
LeetCode689. Maximum Sum of 3 Non-Overlapping Subarrays
Solution1: Divide and Conquer This question asks for the three non-overlapping intervals with maximum sum. So …
【算法】【转】KMP算法详解
本博客所有文章均已迁入到http://www.coderbean.com KMP算法详解 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。  …
leetcode: sort interval
key1: check vector is empty key2: sort vector key3: vector has functon of vector.back() // get the…