暂无个人介绍
思路: 每输入一个字符,都可以直接输出一个字符,问题在于如何进行这样的变换呢?一个方法是使用if语句或者witch语句,如:if(c==‘w’)putchar(‘Q’),但这样很麻烦,直接存到一个数组中进行数组的移位就可以了。
思想;跟据题意进行编程即可【注意每次与上一个数进行比较】; 代码: #include #include #include #include #include #include #include ...
思想: 写题时一直出现超时,没想到是有规律的;哗~~! #include #include #include #include #include #include #include #incl...
思想;用一个数组保存每个字符串出现的次数;其中为了能够用 该时数组与前边数组比较,设置一个结构数组能够寸字符串就 ok了; AC代码; #include #include #include #includ...
思想: 运用字符串和整数的转换关系,然后模拟手写运算从后往前依次计算;详细参考【 大数加减乘除】 AC代码; #include #include #include #include #include ...
Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
Problem - 1000 A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others...
同余运算及其基本性质 100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。
康托展开: X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0! ai为整数,并且0
有一群人,他们积极自律,每天按计划行事,有条不紊;他们不张扬,把自己当成最卑微的小草,等待着人生开出花朵的那天。他们早晨5点多起来健身,你在睡觉;7点开始享受丰盛的早餐,蛋白质维生素淀粉粗纤维样样俱全,为新的一天起了一个好头,当他们收拾妥当准备开始一整天的工作时,你还在睡觉; 他们用上午的高效时间完成了一个又一个任务,甚至发现的新的商机,发现了有可能给人生带来改观的机遇,当午餐时间临近,他们伸了伸腰,准备稍作休息,此时你终于起床。
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。
POJ 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 118448 Accepted: 24842 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。
最近,逛的论坛有点多了,多少有些感触。总发现国内的论坛(其实国外的也没怎么逛过)里有个怪现象,对新手的问题有点不太尊重,我是不例外。
写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使把代码倒背如流也理解不了!其中,我就是一直没搞懂地在使用她。
目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 一:综述 假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。
最大连续子序列和问题 给定k个整数的序列{N1,N2,…,Nk },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 a&&b>c) return b; else return c; } 现在对上面的代码进行相关说明: Center变量所确定的值将处理序列分割为两部分,一部分为Center前半部,一部分为Center+1后半部。
算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。
今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。
扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举...
转自:http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。
邻接表的数组实现 之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。
#include #include using namespace std; //任意进制之间的转换 /** * s1 转换之前的数 * s2 转换之后的数 * d1 原进制数 * d2 ...
#include #include int a[]={10,22,42,51,56,63,78,99,102,118}; int binary_search(int low, int high, int key) { ...
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.
Floyd Dijkstra Bellman-Ford spfa 四种最短路经典算法汇总 最短路 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
背包问题是典型的动态规划问题,满足当前状态的值只跟前一状态有关,所以我们用动态规划的思想对下面所出现的背包问题分析求解。 1: 0-1背包 0-1背包是最基础的背包问题,就是给出一个容量v的背包和n个价值为 w[ i ] 和数量为c [ i ]的物品,问你怎么装才能使得背包的价值最大。
/*这里专门就算法中的大数问题进行一个统一归纳 */#include#include#include< using namespace std; //结果支持的最大位数 //这个可以依据具体需求调整 const sta...
问题描述: Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be.
问题描述: A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoi...
问题描述: 判断两序列是否为同一二叉搜索树序列 输入: 开始一个数n,(1
[cpp] view plain copy print? #include #include #include #include using namespace...
参考文献: 《数据结构(C语言版)》 严蔚敏 吴伟民 编著 开发平台:Ubuntu11.04 编译器:gcc version4.5.2 (Ubuntu/Linaro 4.5.2-8ubuntu4) 树(Tree)是n(n≥0)个结点的有限集。
问题描述: 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。
思路: 在一个函数中完成判断是否是素数,【注释:assert 宏来限制非法的函数调用:当x>=0不成立时,程序将异常停止,并提示信息】 #include #include #include int i...
思路: 思路:利用枚举回文串的起点和终点,然后判断他是否是回文字符串。【注释:fgets:从文件中读取一行数据存入缓冲区(fgets遇到回车才会结束,不对空格和回车做任何转换就录入到缓冲区,结束后再往缓冲区写多一个\0,...
问题描述: 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入: 直接输入方陈的维数,即n的值。
问题描述: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。
ACboy was kidnapped!! he miss his mother very much and is very scare now.
3n+1 问题: Problems in Computer Science are often classified as belonging to a certain class of problems (e.
1. 斜体或粗体 代码: 1.*斜体*或_斜体_ 2.**粗体** 3.***加粗斜体*** 4.~~删除线~~ 显示效果 斜体或斜体 粗体 加粗斜体 删除线 2.
初学HTML 进入大学,加入了一个叫科技中心的学习社团。面试时选择了技术部,经过了两轮面试,顺利进入社团。初进社团很是迷茫,不知干什么。