排序:
默认
按更新时间
按访问量

Mike and distribution

基本思想: 本质上就是要找出n/2+1个数,并且对于这个选中集合里面的数,在非选中的数中都能分别找到一个与之对应的小于它的数(所以这样的对应为两个数为一组,一个数来自选中集合,一个数来自非选中集合),这样就一定能保证选出数大于剩下没有选中的数,因为a>b ------> a*2 >...

2017-08-15 10:09:48

阅读数:178

评论数:0

CRC校验原理(cyclic redundancy check)

1、CRC基于“模二运算”。 模二运算类似于普通二进制运算,但是区别在于无进位和借位。 例如: 加法:010+110=100 减法:010-110=100 无进位和借位使得模二运算的加减法相当于异或操作。 乘法:      1010 *      101 ————      1010   ...

2017-04-02 17:21:34

阅读数:625

评论数:2

二分查找各种情况汇总

http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html http://blog.csdn.net/yefengzhichen/article/details/52372407

2017-03-24 17:13:18

阅读数:275

评论数:0

矩阵法求第n个斐波拉契数

矩阵(matrix)定义 一个m*n的矩阵是一个由m行n列元素排成的矩形阵列。矩阵里的元素可以是数字符号或者数学式. 形如 {acbd} 的数表称为二阶矩阵,它由二行二列组成,其中a,b,c,d称为这个矩阵的元素。 形如  {x1x2} 的有序对称为列向量Column vecto...

2017-03-24 16:47:06

阅读数:407

评论数:0

最短路算法理解

多源最短路: 核心代码: for(int p=1; p<=n; p++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) dis[i][j] = min(dis[i][p]+dis[p][j], ...

2017-02-27 19:09:15

阅读数:385

评论数:0

socket之recv和send函数

一、send函数 函数原型:int send( SOCKET s,char *buf,int len,int flags ); 功能:不论是客户还是服务器应用程序都用send函数来向TCP连接的另一端发送数据。客户程序一般用send函数向服务器发送请求,而服务器则通常用send函数来向...

2017-02-22 15:09:51

阅读数:352

评论数:0

TCP三次握手连接及seq与ack关系

三次握手Three-way Handshake 一个虚拟连接的建立是通过三次握手来实现的 1. (B) –> [SYN] –> (A) 假如服务器A和客户机B通讯. 当A要和B通信时,B首先向A发一个SYN (Synchronize) 标记的包,告诉A请求建立连接. 注意:...

2017-02-21 09:23:45

阅读数:2025

评论数:0

奶牛卧室

思路: 就是两个 超时代码: #include using namespace std; #define INF 0x3f3f3f3f #define LL long long int int main() { int n; while(~scanf("%d"...

2016-12-02 16:07:13

阅读数:518

评论数:0

DFS算法介绍

BFS与DFS比较: 对于BFS,假如起始点有n个分枝点,那么进行第一步扩展的时候,我们queue里维护的点的个数就从1变成n,假如每一个分枝点的分枝都是n,那么我们进行第二步扩展的时候,queue里的个数就变成了n^2个……所以很能明显地看出,当我们的层次较多,分枝数较大的时候,走到后面queu...

2016-10-21 21:54:46

阅读数:467

评论数:0

Web学习笔记

1、基础理论 css介绍 2、常见函数解释: querySelector()  canvas.getContext('2d') Math.random():产生一个0-1的随机浮点数 context.clearRect() canvas.fillStyle context.arc() ...

2016-10-01 17:06:21

阅读数:251

评论数:0

原码, 反码, 补码

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助!   一. 机器数和真值 在学习原码, 反码...

2016-09-03 11:04:34

阅读数:417

评论数:0

对结构体初始化

原文地址:http://blog.csdn.net/adaptiver/article/details/7494081 对结构体 struct a { int b; int c; } 有几种初始化方式: struct a a1 ...

2016-08-28 11:30:26

阅读数:643

评论数:0

尤尼克斯鉴定方法

1、锥号:断点>字体>日期 2、菊花:材料>缺角>字体 3、木柄:条形码>螺丝+溢胶孔 4、t头护线管:切面平行>内部数字/字母 5、9点半/2点半错位护线管 6、锥盖小三角 7、防伪标小矩形对角线

2016-08-27 10:11:29

阅读数:822

评论数:0

KMP题目

A - Sum Problem Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Homer: Marge, I jus...

2016-08-24 10:16:09

阅读数:477

评论数:0

后缀数组

术语解释: 后缀数组:常用SA[i]来表示,可以理解成rank[i].flag,意为字典序为i的后缀的起始位置。 名次数组:常用rank[i]来表示,可以理解成flag[i].rank,意为起始位置为i的后缀的字典序。 简单地说,后缀数组是“排第几的是谁?”,名次数组是“你排第几? ” 。

2016-08-23 11:11:15

阅读数:281

评论数:0

对LCS进行储存

E - Advanced Fruits Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description The company &qu...

2016-08-22 16:21:59

阅读数:289

评论数:0

AC自动机

2.多字符串匹配问题和Trie(字典树):       对于多字符串匹配问题,我们一般会用hash(散列表)或者Trie(字典树)储存。       a.hash:       将字符串利用hash函数映射到对应的hash值,然后将字符串插入对应函数值点的储存空间。(...

2016-08-22 11:30:57

阅读数:393

评论数:0

anti-Nim题目标准代码

John Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2990   Accepted: 1451 Description Little John is playing very funny game...

2016-08-21 20:33:35

阅读数:652

评论数:0

博弈知识汇总

博弈知识汇总 以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一...

2016-08-21 16:12:10

阅读数:751

评论数:0

Nim问题讲解

Nim游戏的形象具体论述: Nim取子游戏是由两个人面对若干堆硬币(或石子)进行的游戏。设有k>=1堆硬币,各堆分别含有N1,N2,……NK枚硬币。游戏的目的就是选择最后剩下的硬币。游戏法则如下: 1.两个游戏人交替进行游戏(游戏人I和游戏人II); 2.当轮到每个游戏人取子时,选择这...

2016-08-21 15:21:49

阅读数:644

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭