愿岁月如歌

爱算法/爱生活/爱足球/ACMer

成功的背后

转载:来自CSDN第一名博主:http://blog.csdn.NET/phphot/article/details/2187505 成功的背后,有着许多不为人知的故事,而正是这些夹杂着泪水和汗水的过去,才成就了一个个走向成功的普通人。   凌晨两点半,早已习惯了一个人坐在电脑前的我,望着屏幕...

2017-04-26 16:36:31

阅读数 792

评论数 0

有一种感动叫ACM(记WJMZBMR在成都赛区开幕式上的讲话)

各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。      我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用...

2017-03-14 05:29:33

阅读数 738

评论数 0

《计算机网络-自顶向下方法》第二章-应用层 学习笔记①

2.1应用层协议原理 2.1.1网络应用程序体系结构:客户-服务器结构 , 对等(p2p)结构(自扩展性)、 2.1.2进程通信:通过交换报文。 客户和服务器进程; 进程与计算机网络的接口(套接字即应用程序编程接口API); 进程寻址:需要①主机的地址(因特网使用IP)②定义目的主机中接...

2019-03-18 15:15:45

阅读数 59

评论数 0

《深入理解计算机系统》第二章-信息的表示和处理 学习笔记①

1.信息存储 虚拟内存被视为字节数组,每个字节都有唯一的数字(即它的地址)来标识;地址的集合即为虚拟地址空间; 指针包括值和类型:值表示某个对象的位置,类型表示那个位置所存储的对象的类型 1.1十六进制:在c语言中0x,0X开头的数字常量被认为是十六进制 1.2字数据大小 字长:字长...

2019-03-16 17:26:30

阅读数 4

评论数 0

《深入理解计算机系统 》第一章-计算机系统漫游 学习笔记①

文本文件:只由ASCII字符组成的文件 二进制文件:除文本文件外的所有文件 所有信息都是一串比特,区分比特当前含义的唯一方法就是上下文 GCC翻译.c文件过程 1.预处理阶段:处理#开头的命令,导入命令内容修改.c为.i 2.编译阶段:编译器把.i翻译成汇编语言程序 3.汇编阶...

2019-03-15 17:25:29

阅读数 17

评论数 0

分布式系统Raft算法

在分布式系统中,多个服务器要保持consensus,这是不容易实现的,因为个别服务器的故障是随时可能出现的,所以在出现故障时我们需要有一种方案来保证分布式系统在多种情况下都能保持consensus 因为多个服务器的情况是复杂的,所以不可能让所有服务器达成一致,所以超过一半的服务器达到一致就可以...

2019-03-14 17:05:10

阅读数 14

评论数 0

树链剖分基本原理

树链剖分本质上就是将一棵树拆分为多条树链,并按照一定的规则进行有规律的存储,简化我们树上的操作。 几个定义: size(k) : 以k为根节点时,k的子树的节点个数。 重儿子:u的子节点中size()最大的点 轻儿子:除了重儿子,剩余的节点都为轻儿子 重边:若根节点为u,u的重儿子为...

2019-03-12 15:58:32

阅读数 15

评论数 0

欧拉路径

欧拉路径:图中的一条路径经过每条边恰好一次。 欧拉回路:为回路的欧拉路径 存在欧拉回路的条件: 无向图:定点度数都为偶数,图联通 有向图:所有顶点入度等于出度,图联通 混合图:先用有向边同构出新图,然后无向边随机选择方向变成有向边加入新图,如果存在这样的新图使得欧拉回路存在,那么原混...

2019-03-11 21:26:41

阅读数 3

评论数 0

历届试题 发现环 并查集+DFS JAVA

问题描述   小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。   不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是...

2019-03-10 20:45:42

阅读数 5

评论数 0

历届试题 对局匹配 DP java

问题描述   小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。   小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。   现在小明知道这个网站总共有N名用户,以及他们的...

2019-03-10 17:44:26

阅读数 4

评论数 0

Dijkstra 堆优化 JAVA版本

模板基于 P3371 【模板】单源最短路径 ArrayList模拟的vector第一维开足10000会T,所以只有70分 import java.util.ArrayList; import java.util.HashMap; import java.util.Map; import ja...

2019-03-09 22:22:07

阅读数 6

评论数 0

历届试题 小数第n位

问题描述   我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。   如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。   本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式   一行三个整数:a b n,用空格分开。a是被除数,b是...

2019-03-09 19:15:05

阅读数 5

评论数 0

历届试题 分考场

问题描述   n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要分几个考场才能满足条件。 输入格式   第一行,一个整数n(1<n<100),表示参加考试的人数。   第二行,一个整数m,表示接下来有m...

2019-03-09 17:44:06

阅读数 19

评论数 0

求一个数的所有素因子

public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); long n = scan.nextLong(); long q = (long) ...

2019-03-07 18:47:22

阅读数 12

评论数 0

单调栈

定义:单调栈由单调和栈两个性质确定,是指在栈中从栈顶到栈底保持单调特性(递增或者递减),利用单调栈的特性,我们可以求出:对于一个数列中的元素是s[i],s[i]左边第一个小于(或大于)s[i]的元素的位置。 简单证明(以单调递减栈为例): 对于i,当stack[top]&g...

2019-03-07 12:34:32

阅读数 4

评论数 0

java进制转换

public static void main(String args[]) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); for(int i = 0 ; i < n ; i++)...

2019-03-05 12:13:36

阅读数 6

评论数 0

java结构体排序

package aaa; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; class number implement...

2019-03-05 11:50:37

阅读数 12

评论数 0

【JAVA数字格式操作库DecimalFormat】

import java.text.DecimalFormat; public class Test{ public static void main(String[] args){ double pi=3.1415927;//圆周率 //取一位整数 ...

2019-03-04 20:41:02

阅读数 12

评论数 0

【pandas基础①】

什么是pandas pandas is an open source, BSD-licensed library providing high-performance, easy-to-use data structures and data analysis tools for the Pyt...

2019-01-18 15:41:07

阅读数 21

评论数 0

【Numpy基础5-矩阵运算】

#!/usr/bin/env python # coding: utf-8 # # numpy中的矩阵预算 # In[2]: import numpy as np # In[3]: n = 10 # In[4]: L = [i for i in range(n)] #...

2019-01-18 14:50:12

阅读数 14

评论数 0

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