很多年没有写博文了,时间飞快,转眼间已经从一个小本成为一个博士生,回头看看当初写的东西,一个词形容:稚嫩。在科研的路上体会了创新的酸甜苦辣,在人生的路上体会了成长的喜怒哀乐。很庆幸生活在今天的中国,生活在习总书记领导的时代,中国各行各业,各个方面都得到了全面发展。最重要的是人们从过去的浮躁中慢慢变得平稳踏实,积极奋进,就连娱乐圈也逐渐涌现出真正有价值的《见字如面》和《经典咏流传》这样具有文学色彩的经典作品。
中国数学资源网数学算法matrix67_blog左岸读书腾讯科技投资界互联网周刊酷客宇宙的心悬源码soso计算机视觉月光博客
人生就是游戏,静下心来,一切都能做到。 先说一段曾经的一个演讲者的时间金币法则( 努尔艾力·阿不利孜34枚金币管理方法):把一天分为48个30分钟,每个30分钟就是一枚金币。人生就是一个游戏,每天系统系统给你分配48枚金币。游戏总有游戏规则,任何一枚金币不在规定时间里花掉系统就回收。每天我们花14枚买时间来睡晚觉,花2枚买时间来早晚洗漱化
Floyd算法是最简单的最短路径算法,时间复杂度较高为O(n^3),不过代码少,思想简单,一看就会。#1089 : 最短路径·二:Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一
快速排序的思想在程序中经常用到,虽然C++给出了快速排序的函数调用,但是很多程序可能需要自己写排序过程,快速排序就会被用到,以下是快速排序算法:快速排序时间复杂度是O(nlog(n)),在数据有序的情况下最耗时(程序输入如果使用scanf_s则编译器为vs2013)#include<stdio.h>#include<stdlib.h>#define MAXSIZ
#1133 : 二分·二分查找之k小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nettle思考了很久,决定随机选择
最短路径的快速算法#1093 : 最短路径·三:SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大,但是其中的道路并不算多,所以小H
#1080 : 更为复杂的买卖房屋姿势时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。在这个游戏里,会不断的发生如下两种事件:一种是房屋自发的涨价或者降价,而另一种是政府有关部门针对房价的硬性调控。房价的变化自然影响到小Hi和小Ho的决策,所以他们希望能够知道任意时刻
上两篇博文简单说了线段树,线段树节点修改非常简单,不过区间修改有一定难度,不过也是线段树中的简单环节,接下来看一个实例。#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为
上一博文线段树问题中,用数组表示线段树,成功AC了,本文用二叉树表示线段树,复习一下二叉树,不过下面这段用二叉树代码表示的线段树是无法AC的,因为这个代码的空间复杂度远高于上一个用结构体数组表示的空间复杂度。#include<iostream>#include<cstdlib>#include<algorithm>#include<vecto
线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而
C++提供了qsort函数对数据进行快读排序,也提供了sort函数对vector和list进行排序,比较函数和函数类型的参数是排序函数的关键。#include<iostream>#include<cstdlib>#include<algorithm>#include<vector>#include<list>#include<ite
Scaena FelixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 492 Accepted Submission(s): 214Problem De
术语trie取自retrieval,也被称为数字树、字典树或前缀树,是一种有序树数据结构,哈希树的变种。与二叉查找树不同,树中节点不存储与节点关联的键,而是通过树中的位置定义键。一个节点的所有子孙节点拥有与该节点相同的字符串前缀,根节点与空字符串相关联。并不是每个节点都与值关联,仅叶节点和部分内部节点与值关联。trie 中的键通常是字符串,但也可以是其它的结构。trie 的算法可以很
改题限制了l和n的大小,实际上l和n可以取无限大,很多人可能会想着开一个500000以上的数组,其实两个变量就解决问题了,时间复杂度是O(n),空间复杂度是O(1);AC代码:#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { &n
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号