题意:有$n$个数,从中选$k$个数累乘,求最大的乘积$(mod\ 10^9+7)$. 题解: 1.假如全是负数,并且选奇数个,那么从小到大选. 2.否则,考虑当前状态,假如$k$是奇数,那么我们先选一个最大的,然后再选两个最大的正数相乘或者两个负数相乘后最大,每次这样选即可. 代码: int n, ...
分类：
其他好文 时间：
2020-07-07 13:28:59
阅读次数：
74
原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 #! /usr/bin/env pythonf # -*- coding: utf-8 -*- def bubble_sort(li): for i in rang ...
分类：
编程语言 时间：
2020-07-07 13:05:23
阅读次数：
165
RIP和OSPF最大的区别： RIP是通过和周围路由器交换路由表来确定到达其他网络的距离。权重值是跳数。 导致RIP有明显的缺点： 1.假如有两个路由器 B 和 C 给路由器 A 发送网络 x 在哪里，B说：通过我去x只用一跳，C说：通过我去x要两跳。 于是 A 选择了 B，殊不知，如果 C 到 A ...
分类：
其他好文 时间：
2020-07-06 20:03:53
阅读次数：
52
概述 最近在面试，发现基本上上点规模的公司都喜欢问算法的问题，但是在我实际的工作中使用这些算法的地方非常少，感觉就偶尔用一下递归，而且递归也不是什么算法，其他的很多算法很少使用，但是既然人家问了，那也没办法，说不定是因为人家的公司确实高大上，工作中很多的场景可以使用这些算法，本文介绍冒泡排序，一种很 ...
分类：
编程语言 时间：
2020-07-06 15:59:31
阅读次数：
51
题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 示例: 输入: [2,1,5,6,2,3]输出: 10 解题 ...
分类：
其他好文 时间：
2020-07-06 12:47:55
阅读次数：
57
WebSocket 最大的优势就是能够保持前后端消息的长连接，但是在某些情况下，长连接失效并不会得到及时的反馈，前端并不知道连接已断开。例如用户网络断开，并不会触发 websocket 的任何事件函数，这个时候如果发送消息，消息便无法发送出去，浏览器会立刻或者一定短时间后（不同浏览器或者浏览器版本可 ...
分类：
Web程序 时间：
2020-07-06 11:11:52
阅读次数：
95
语法：类型&函数名（形参列表）{函数体}特别注意：1.引用作为函数的返回值时，必须在定义函数时在函数名前将&2.用引用作函数的返回值的最大的好处是在内存中不产生返回值的副本//代码来源：RUNOOB#include<iostream>usingnamespacestd;floattemp;floatfn1(floatr){temp=r*r*3.14;returntemp
分类：
编程语言 时间：
2020-07-06 01:23:14
阅读次数：
91
职业规划 首发 | 微信公众号「编程随想曲」 个人的职业规划就像软件工程。 ?我们都知道软件项目最大的敌人是需求的不明确和需求的大面积变更， 同样， 在个人的职业规划中， 自我需求的不明确和需求的变更也是非常危险的， 尤其是在职业计划实施了四五年后需求的变动和改变。 只有需求确定以后， 才谈得上个人 ...
分类：
其他好文 时间：
2020-07-05 23:06:00
阅读次数：
69
###问题描述 在大规模数据处理中，经常会遇到的一类问题就是在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常被称为top K问题。 ###问题解答 针对top K类问题，通常比较好的方案是分治＋Trie树/hash+小顶堆，即先将数据集按照hash方法分解成多 ...
分类：
其他好文 时间：
2020-07-05 21:29:51
阅读次数：
70
当然堆排序还有一种更好的办法。从小到大排序的时候不建立”最小堆“而是建立”最大堆“！ 最大堆建立好之后，最大的元素是h[1]，因为我们需要从小到大排序，希望最大的数放在最后，那么我们将h[1]和h[n]交换，此时h[n]就是数组中最大的元素。最大的元素归位后，将堆的大小减1，n--，并将交换后的新h ...
分类：
编程语言 时间：
2020-07-05 19:23:54
阅读次数：
61
