## 数据结构——单链表的数据插入删除查询## 二话不说,上代码 /** * 命名空间: 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…
百度面试
1.linux题 一百亿个ip地址,其中有重复的,找出重复最多的前十个ip地址。 cat ****.log | sort | uniq -c| sort -nr 其中n表示按数值排序 r表示相反顺…
leetcode Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in pla…