学习记录 整理了nCov 19 传染模型 "nCov 19 模型综述" . 五花八门的，总有适合自己。 整理了 "图同构的矩阵初等变换判定及算法设计" 昨晚刷剧没控制好时间，2点钟才睡觉，==， 导致今天上午没做什么， 今晚一定控制好刷剧时间。 开始二刷《生活大爆炸》了，想试试一个假期刷完两遍《生活 ...
分类：
其他好文 时间：
2020-05-17 00:51:47
阅读次数：
63
前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
1 package cn.htu.test; 2 /** 3 * 分析： 4 * 设n个元素的集合可以划分为S(n,m)个不同的由m个非空子集组成的集合。 5 S(n,m)的两种情况: 6 一种是独自组成一个集合，另一种是和别的元素混在一起。 7 对於第一种情况，等价于把前n-1个元素分成m-1份， ...
分类：
编程语言 时间：
2020-05-11 13:38:55
阅读次数：
110
问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。 数组实现 缺点：复杂度高 1 package cn. ...
分类：
编程语言 时间：
2020-05-07 00:56:09
阅读次数：
109
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在 ...
分类：
编程语言 时间：
2020-05-05 10:54:46
阅读次数：
62
白天什么也没学，晚上才终于拿着笔，对着代码，写写画画，终于看明白是怎么计算的了。 以这6个矩阵连乘作为例子 A1 A2 A3 A4 A5 A6 30*35 35*15 15*5 5*10 10*20 20*25 1 首先，要明白两个矩阵相乘所需要做的乘法次数： 2 由于连乘的矩阵必须满足，前一个矩阵 ...
分类：
编程语言 时间：
2020-05-03 10:24:06
阅读次数：
98
大家都说前端写页面较多，几乎用不到算法。本文愿从弹幕设计这个场景来描述算法在前端中的应用，我们先来看下实现效果： 图1.1 弹幕效果 开场之前我们先来描述弹幕开发的难度，再集中精力描述算法设计的思路。 如何保证不同字号的弹幕不碰撞 弹幕的位置计算 弹幕的速度控制及动画实现 弹幕与视频的同步 如何保证 ...
分类：
编程语言 时间：
2020-04-27 19:42:36
阅读次数：
55
问题：输入具有n个整数的向量arr，输出向量的任意连续子向量和的最大值 特殊情况（1、当向量都为正数时，为整个向量 2、当向量都为负数时，为0，即空子串 ） 1、O（n2）的算法 （循环对所有情况进行遍历） 1 #include <stdio.h> 2 #define max(a,b) ((a>b) ...
分类：
编程语言 时间：
2020-04-22 16:35:55
阅读次数：
88
一般框架： 二叉搜索树框架 二叉树设计总路线： 1. 二叉树算法设计的总路线：把当前节点要做的事做好，其他的交给递归框架，不用当前节点操心。 2. 如果当前节点会对下面的子节点有整体影响，可以通过辅助函数增长参数列表，借助参数传递信息。 例题1：判断是否是一个BST,有些时候直接写不出来需要使用辅助 ...
分类：
其他好文 时间：
2020-04-21 23:43:57
阅读次数：
79
