- 博客(3)
- 收藏
- 关注
RSS订阅原创 取石子游戏(算法）
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N(1≤N≤1000000)，两个人轮番取出其中的若干个，每次最多取M(1≤M≤1000000)个，最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输出如果先取的TT可以赢得游戏，...
2018-04-25 15:32:54
11266
1
原创 寻找最大子数列（值）& kadane
今天比赛有这样一题： 有a{n} 这样一个数列，其中a{i} ,a{i+1} ,a{i+2} ,a{i} ,a{i+k} ….. 这样的叫做a{n} 的一个子数列,求a{n} 最大子数列的值,数列长度<=1000例如： -6 -2 3 -4 其最大子数列为3，值为3 1 2 3 -1其最大子列为{1 2 3}，值为6 即求一个连续的数列使得数列内的元素...
2018-04-25 15:27:31
475
原创 操作系统中的并发和并行
在计算机操作系统(第4版，汤子瀛)中，小标题'并行和并发'的父标题是'并发‘，经过学习，我的理解是并行是并发的子集，并发是包含并行的含义的。《计算机操作系统》中是这样定义和区分并发和并行的：并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系...
2018-04-25 14:39:50
7112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人