蓝色当当风-CSDN博客

转载 TCP核心概念-慢启动，ssthresh，拥塞避免，公平性的真实含义

本文主要阐述TCP拥塞控制中ssthresh的来历以及为什么拥塞避免探测到丢包的时候，ssthresh会被设置为当前窗口的一半。进入证实内容之前，不得不再次吐槽！目前在网上搜的，任何资料上看的，甚至RFC上，都没有讲明白到底什么是ssthresh，它的值有什么讲究，几乎所有的资料都是在说，如果窗口大于ssthresh，那么就执行线性增窗的拥塞避免阶段，否则执行慢启动...这让几乎所有人记住了这个...

2018-11-02 12:23:49 474

转载 [leetcode] 261. Graph Valid Tree 解题报告

Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges make up a valid tree.For example:Given n = 5 and edge...

2018-03-04 20:14:29 374

转载 [leetcode] 305. Number of Islands II

原题给定 n，m，分别代表一个2D矩阵的行数和列数，同时，给定一个大小为 k 的二元数组A。起初，2D矩阵的行数和列数均为 0，即该矩阵中只有海洋。二元数组有 k 个运算符，每个运算符有 2 个整数 A[i].x, A[i].y，你可通过改变矩阵网格中的A[i].x]，[A[i].y] 来将其由海洋改为岛屿。请在每次运算后，返回矩阵中岛屿的数量。样例给定 n = 3, m = 3，二元数组 A ...

2018-03-04 19:52:26 532

转载 ElasticSearch 的聚合（Aggregations）

https://www.cnblogs.com/ghj1976/p/5311183.htmlElasticsearch有一个功能叫做聚合(aggregations) ，它允许你在数据上生成复杂的分析统计。它很像SQL中的 GROUP BY 但是功能更强大。Aggregations种类分为:Metrics, Metrics 是简单的对过滤出来的数据集进行avg,max等

2017-12-14 15:08:38 365

转载 Range Minimum Query(GeeskForGeeks)

http://www.geeksforgeeks.org/range-minimum-query-for-static-array/Range Minimum Query (Square Root Decomposition and Sparse Table)We have an array arr[0 . . . n-1]. We should be able to ef

2017-11-30 09:45:04 323

转载 poj 2513

POJ2513-Colored Sticks原创 2011年07月30日 22:26:14标签：数据结构/string/null/input/class/算法转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304742541 大致题意：给定一些木棒

2017-11-21 22:22:55 244

转载 [LeetCode]Maximum Gap

write.blog.csdn.net/postedit题目描述：Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if

2017-11-18 13:30:46 229

转载 Codeforces 190D Non-Secret Cypher

D. Non-Secret Cyphertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland starts to seize the initiative on the wa

2017-10-30 21:42:04 370

转载 GYM 100801J Journey to the “The World's Start”

Problem J. Journey to the “TheWorld’s Start”Input file:journey.inOutput file:journey.outTime limit:2 secondsMemory limit:256 megabytes

2017-10-25 16:05:51 327

转载 codeforces 602 D. Lipshitz Sequence

D. Lipshitz Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA function is called Lipschitz conti

2017-10-23 17:09:20 234

转载 App server 与 Web server之间的区别

原文： http://www.javaworld.com/javaqa/2002-08/01-qa-0823-appvswebserver.html 简单来说，web服务器提供页面给浏览器，而app服务器提供客户端可以调用的接口。具体而言，我们可以说：Web服务器处理HTTP请求，而app服务器基于多种不同的协议，处理应用程序的逻辑问题。以下将详细介绍它们之间的区别。Web服务

2017-09-17 13:02:54 785

转载如何学习技术（任何东西），重点是什么（转自知乎）

Linux C++ 服务器端这条线怎么走？一年半能做出什么？陈硕，Linux C++程序员，muduo 网络库作者既然你是在校学生，而且编程语言和数据结构的基础还不错，我认为应该在《操作系统》和《计算机体系结构》这两门课上下功夫，然后才去读编程方面的 APUE、UNP 等书。下面简单谈谈我对学习这两门课的看法和建议，都是站在服务端程序员的角度，从实用主义（pragmatic）的立

2017-07-27 17:11:02 2368

转载消息队列设计精要

美团点评技术团队消息队列已经逐渐成为企业IT系统内部通信的核心手段。它具有低耦合、可靠投递、广播、流量控制、最终一致性等一系列功能，成为异步RPC的主要手段之一。当今市面上有很多主流的消息中间件，如老牌的ActiveMQ、RabbitMQ，炙手可热的Kafka，阿里巴巴自主开发的Notify、MetaQ、RocketMQ等。本文不会一一介绍这些消息队列的所有特性，而是探讨

2017-07-21 10:29:37 258

原创 hihocoder 2017微软探星夏令营在线技术笔试 1534 Array Partition

#1534 : Array Partition时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given an integer array A1, A2 ... AN, you are asked to split the array into three continuous parts:A1, A2 ... Ap |

2017-07-20 14:17:17 933 1

转载 2017 四川省赛 D.Dynamic Graph

http://blog.csdn.net/mengxiang000000/article/details/75208306题面下载：https://icpc-camp-cdn.b0.upaiyun.com/permanent/problems/sichuan-2017.pdf题目大意：给你N个点，M条有向边，初始所有点的颜色都是白色，现在有Q

2017-07-16 18:57:19 419

原创保卫方案

题目地址：https://www.nowcoder.com/test/5715499/summary时间限制：1秒空间限制：32768K战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。一旦发生外

2017-07-10 17:08:42 1141

原创 leetcode 600. Non-negative Integers without Consecutive Ones

Problem statement:Given a positive integer n, find the number of non-negative integers less than or equal to n, whose binary representations do NOT contain consecutive ones.Example 1:Input: 5Ou

2017-07-07 14:31:14 326

原创 codeforces 822 C. Hacker, pack your bags!（思维+dp）

题目链接：http://codeforces.com/contest/822/submission/28248100 题目大意：给你n个旅券，上面有开始时间l,结束时间r，和花费cost，要求选择两张时间不相交的旅券时间长度相加为x,且要求花费最少。题解：可以把每个点拆成两个点，这样在遍历的时候就可以知道这个是起点还是终点，如果是终点就可以更新dp了，如果是起点就更

2017-07-07 09:37:36 1298

转载【Codeforces Round #422 (Div. 2) D】My pretty girl Noora

【题目链接】:http://codeforces.com/contest/822/problem/D【题意】有n个人参加选美比赛; 要求把这n个人分成若干个相同大小的组; 每个组内的人数是相同的; 然后每个组内的人,两两比较; 每个组得出最美的人; 然后每个组中最美的人再重复上述步骤; 直到只剩一个人; 问你如何选定每个阶段的分组; 使得比较的次数最少

2017-07-06 22:23:22 317

原创 leetcode 630. Course Schedule III

There are n different online courses numbered from 1 to n. Each course has some duration(course length) t and closed on dth day. A course should be taken continuously for t days and must be finished

2017-07-05 20:43:56 555

原创 leetcode 629. K Inverse Pairs Array

629. K Inverse Pairs ArrayUser Accepted: 81 User Tried: 363 Total Accepted: 83 Total Submissions: 1074 Difficulty: Medium Given two integers n and k, find how many differ

2017-07-05 16:44:15 510

转载 codeMB轮送外卖

http://blog.csdn.net/mengxiang000000/article/details/74078663[编程题]送外卖2热度指数：107时间限制：1秒空间限制：32768K算法知识视频讲解美团外卖日订单数已经超过1200万，实时调度系统是背后的重要技术支撑，其中涉及很多复杂的算法。下面的题目是某类场景的抽象。一张 n 个点 m 条

2017-07-04 14:41:16 309

原创填充钱币

给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。dp[i][j] 前i种硬币能构成j的价值的放法数#include #include #include #include int main() { using namespace

2017-07-03 21:49:20 429

原创 codeM初赛B轮A题

[编程题] 黑白树时间限制：1秒空间限制：32768K一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的

2017-06-27 11:25:16 538

原创构造回文(算法题)

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcdagoogle输出例子:22

2017-06-14 10:13:40 370

原创 CodeM编程资格赛第三题

美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券，但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一个日志文件中，运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为：一个优惠券必须先被购买

2017-06-13 21:17:52 849

转载 [LeetCode] Sliding Window Median 滑动窗口中位数

Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.Examples: [2,3,4] , the median i

2017-06-11 19:48:37 623

原创 hihocoder 第147周小Hi的烦恼 (bitset的使用)

题目1 : 小Hi的烦恼时间限制:5000ms单点时限:1000ms内存限制:1024MB描述小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。成绩出来之后，小Hi发现有些同学，所有科目都考的比他好，他很烦恼。所以他想知道

2017-06-11 10:54:56 274

原创 LeetCode 85. Maximal Rectangle

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0

2017-06-06 19:29:04 257

转载北邮人论坛面经转载（3）

分享一下我这两个月里找暑期实习过程中记录总结的面试经验吧，希望能对大家有所帮助。本人研二，计算机专业，本科非计算机相关专业，无实习经验，暑期实习投递的是C/C++研发工程师，实验室研究内容主要与虚拟化和网络相关。编程语言熟悉情况以C ++、Python为主，会一点Java和Javascript面试经验包括阿里巴巴、今日头条、腾讯、360、网易游戏、人人网、美团点评、京东、网易、去

2017-05-25 22:06:05 2891

转载北邮人论坛面经转载（2）感谢学长学姐们

找实习两个月------------三月初开始找实习到现在两个满月，投了54家公司，去了21场面试，拿了10个offer。下面会是一个长篇的面经，和一些总结的经验教训。面经----### 恒润科技 offer (CE嵌入式软件部)初期投的小公司(话说千人级别也不能说人小公司，只是名气不足)，就在北航那边，一面二十分钟聊聊项目就完，二面也很随意。

2017-05-25 22:03:18 11034

转载北邮人论坛面经转载

这是一个北邮人抱团分享信息的公众号啦~截止到现在整个春招实时推过程我们送出十篇面试集锦~以及各位春招收获还不错的北邮小伙伴们的反馈~公众号所有推文内容均来自后台运营人员自身经历投稿及身边找工作小伙伴的反馈啦~近期面经分享（十）近期面经分享（九）近期面经分享（八）近期面经分享（七）近期面经分享（六）近期面经分享（五）近期面经分享（四）近期面经分享（三）近期面经分享

2017-05-25 22:01:51 541

转载【poj 2492】A Bug's Life （带权并查集）

感谢博主:http://blog.csdn.net/harlow_cheng/article/details/52737486Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34687 Accepted: 11344 DescriptionBackground Professor Hopper

2017-05-25 10:22:02 456

转载 poj1182食物链（带权并查集）

http://blog.csdn.net/c0de4fun/article/details/7318642/一个人写的详细的带权并查集题解，怕以后找不到链接转了过来。。。。 Problem:1182 - 食物链，NOI2001 Begin Time:4th/Mar/2012 1:00 p.m. End Time:4th/Mar/2012 6:47 p.

2017-05-24 21:24:01 246

转载三种重要哈希介绍

今天，我来介绍三种在工程中比较实用的Hash，它们分别是一致性哈希、局部敏感哈希和GeoHash。1. 一致性哈希一致性哈希算法是在1997年由麻省理工学院提出，设计的目标是为了解决因特网的热点问题。一致性哈希算法解决了在P2P环境中最为关键的问题，即如何在动态的网络拓扑中分布存储和路由。在分布式系统中用得比较广泛，当集群需要添加机器或者减

2017-05-22 19:04:44 493

原创 ELFHash字符串Hash算法

字符串Hash无论是在ACM竞赛中还是在工程中都有着广泛的应用，所以很有必要掌握好它的用法。主要分为两个部分：Hash映射和冲突处理。而本文主要来详细讲解Hash映射的方法及应用，下篇文章将会介绍如何处理冲突。对于字符串Hash来说都是把字符串映射为一个整数，这一步是通过Hash函数来进行的。常用的Hash函数具体有：SDBMHash，RSHash，JSHash，ELFHash，

2017-05-22 19:00:11 485

转载 select/poll/epoll事件驱动

http://blog.csdn.net/ying357/article/details/25155335一直用select，没有使用poll和Epoll，近来需要使用Epoll。以前面试时，有人问过我，我也简单作答。现在写一下我的理解。三者区别： select：监听的文件描述符有限制，Linux系统默认是1024 po

2017-05-22 13:43:58 286

转载 Persistent Data Structures 可持久化的数据结构

http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html内容 Introduction 介绍Persistent Singly Linked Lists 可持久化单向链表Persistent Binary Trees 可持久化二叉树

2017-05-22 11:36:36 478

转载 auto_ptr、shared_ptr、weak_ptr、scoped_ptr用法小结

http://blog.csdn.net/lollipop_jin/article/details/8499530auto_ptr auto_ptr是现在标准库里面一个轻量级的智能指针的实现，存在于头文件 memory中，之所以说它是轻量级，是因为它只有一个成员变量（拥有对象的指针），相关的调用开销也非常小。下面的代码来自于VC++ 8.0里面的源码：

2017-05-21 21:06:02 352

原创牛客网(第三场)编程题

牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。最长上升子序列的变形，要从前往后求一遍，从后往前求一遍，枚举中间点。。。主要思想是从前往后扫一遍和从后往前扫一遍。。。#include#inclu

2017-05-21 17:46:47 402

空空如也

杭电1087，，dp问题，求解答！