TCP拥塞算法详解 ? ps:详解TCP拥塞算法就是为了说明瓶颈所在。 ? 先解释一下概念： 拥塞：对网络中某一资源的需求超出了该资源所能提供的可用部分 拥塞窗口：以字节为单位，表示能通过的数据报的个数 ? TCP传统拥塞控制算法（参考TCP/IP详解一卷） ? 传统拥塞控制算法有四个阶段 ------------------------------------------------------------------ 慢开始 ? ? 由小到大逐渐增大拥塞窗口数量（注意！慢开始只是起点低，增加速度...
实际案例: 某班英语成绩以字典形式存储为: { LiLei : 90,Jim : 88,Lucy: 92 } 如何根据成绩高低,计算学生排名 -- 根据分数,进行排名,并且把排名信息添加到字典中 解决方案 首先想到--将字典中的各项转换为元组,使用内置函数sorted排序 ( --sorted -不能直接对字典,根据值进行排序--需要转换 -把字典中的各项转换为元组,把元组放在一个列表中,对列表进行排序 -- 方案一:将字典中的项转化为(键,值)元组, ( 方式---列表解...
Ridge回归、LASSO回归、Elastic Net弹性网络解决过拟合问题 1.如果仅是在测试集数据集上存在该问题–>过拟合 如果模型在训练集上的效果不错，但是在测试集上的效果非常差，在这种情况下，认为模型存在过拟合。 产生的原因： a.样本少 b.模型的学习能力太强（模型比较复杂） c.做了太多的特征的增维操作 解决方案： a.增加样本的数量 b.换一个算法模型或者在训练过程中，加入正则化项系数，限制模型过拟合，正则化有两个：L1和L2 c....
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。 输出描述:每组数据输出一个表示最大的整数。 示例1 输入2 12 123 4 7 13 4 246输出12312 7424613 分析 只需要...
?给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T. 输出格式: 输出相匹配的子串中的第一个字符在主串S中出现的位置。若匹配失败，输出0. 输入样例: 在这里给出一组输入。例如： aaaaaba ba输出样例: 在这里给出相应的输出。例如： 6 解题思路：串的模式匹配有两种：一种...
可以将10进制数据转换成2进制，8进制，16进制等。 晚上练练算法和数据结构哈。# coding = utf-8class Stack:def __init__(self):self.items = []def is_empty(self):return self.items == []def push(self, item):self.items.append(item)def pop(self):return self.items.pop()def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def base_converter(dec_num, base):digits = 0123456789A...
在上一篇随笔“记一次三方接口开发的数据加密方案”中，使用SHA256对数据进行签名时，我提到了一个异常，System.Security.Cryptography.CryptographicException "Invalid algorithm specified."，中文为“指定的算法无效”。自己用openssl命令生成的证书没有这个问题，但是网站上导出的免费证书不行，对此不想过多纠结。但是，后来使用从CFCA申请的证书，居然也不行，所以不得不对这个问题做了更深入的探究。 一、产生原因 针对证书...
网络实现程序如下import tensorflow as tf from tensorflow.examples.tutorials.mnist import input_data# 用于设置将记录哪些消息的阈值 old_v = tf.logging.get_verbosity() # 设置日志反馈模式 tf.logging.set_verbosity(tf.logging.ERROR)mnist = input_data.read_data_sets("MNIST_data", one_hot=True)# 定义每次训练批次为100 batch_size = 100 # 计算共训练多少批次 n_batch = mnist.train.num_examples // batch_size# 权...
问题描述： 0-1背包问题说的是，给定背包容量W，一系列物品{weiht,value}，每个物品只能取一件，获取背包所能容纳的value最大值。 比如说:背包容量300，物品数量10.有以下物品:{weight,value}95 8975 5923 1973 4350 10022 726 4457 1689 798 64最佳组合:95 8923 1950 10022 726 4498 64总重量:294,总价值388。 算法: 遗传算法：https://baike.baidu.com/item/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95/838140?fr=aladdin 遗传算法主要...
ST算法 在RMQ(区间最值问题)问题中,我了解到一个叫ST的算法，实质是二进制的倍增。 ST算法能在O(nlogn)的时间预处理后，用O(1)的时间在线回答区间最值。 f[i][j]表示从i位起的2^j个数中的最大(最小)数，即[i,i+2^j-1]中的最大(最小)值，从其定义中可以看出来。 下面的实现代码以最大值为例： 预处理：void preST(int len){for(int i=1;i<=len;i++) f[i][0]=i;int m=log(len)/log(2)+1;for(int j=1;j<m;j++)for(int i=1;i<=(len-...
分治法就是将一个复杂难解决问题拆成一些容易解决的小问题，再依次解决而最终解决整个问题 new int[] { 2, -3, 4, 67, 6 } 这样一个下标为0到4的数组，要找最大子数组，需要将其拆分成两个子数组，mid=（0+4）/2 即为0~mid的左数组和mid+1~4的右数组 最大子数组可能会出现在以下三个地方左数组中的某个最大子数组 右数组中的某个最大子数组 以mid为界，向左找到一个最大数组，向右找到一个最大数组，将两个数组合并第三种情况非常容...
ZZ给两个链接帮助大家理解KMP https://www.bilibili.com/video/av11922005 https://blog.csdn.net/starstar1992/article/details/54913261 其实KMP算法与普通字符串匹配方法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(m*n)下降到O(m+n)。 比如下面两个字符串，（我们称str为目标串，ptr为模式串）char str = "bacbababadababacambabacaddababacasdsd"; char ptr = "ababa...
Mapreduce中的DistributedCache应用-解决join算法中数据倾斜问题 https://blog.csdn.net/qq_37334135/article/details/78248902
from utils import ( PriorityQueue) import copyinfinity = float(inf)def best_first_graph_search(problem, f):#定义初始节点node = Node(problem.initial)node.fvalue=f(node)#如果是最终结果，返回节点if problem.goal_test(node):return node#frotier是一个顺序队列，从小到大排列，排列比较通过f函数#如果order是min，最小的先出队frontier = PriorityQueue(min, f)#加入节点frontier.append(node)#print(node.fvalue)#展开...
解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆（前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能，比如 priority_queue <int> pq; 堆 pq 的元素都是 int 型的，priority_queue 默认使用 vector 作为 堆的底层实现，pq默认是个 大根对，priority_queue <int> pq 等同于 priority_queue <int，vector<int>,less<int> > pq; 小根堆 ：priority_queue <int，...