dmm19930914-CSDN博客

转载素数因子

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外打印出即可。(2)但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n.重复执行第二步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。先给出代码，然后我在解释这个

2015-05-15 16:40:33 2079

转载二十岁出头的时候上，你一无所有，你拥有一切

一篇治愈系的励志文，浅墨看了很有感触，在这里分享给大家~ （一）嘴上说说的人生那年我在离家的时候一个劲地往自己的硬盘里塞《灌篮高手》，我妈一副嗤之以鼻的表情看着我，似乎是在说：“这么大的人了居然还这么喜欢看动漫。”我不知道怎么回应她，只好耸耸肩，因为我实在无法对我亲爱的娘亲说明这部动漫对我的意义。你知道，有些歌有些东西就是有那种力量。哪怕它在你的手机

2015-05-11 09:09:49 405

原创算法训练回文数

算法训练回文数时间限制：1.0s 内存限制：256.0MB 问题描述　　若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。　　例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。　　又如：对于10进制数87：　　STEP1：87+78 = 165 STEP2：165+561 = 72

2015-03-08 21:07:34 3075

转载蓝桥杯算法训练操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p

2015-02-25 18:47:12 837 1

转载一步一步理解线段树

一概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]。

2015-02-25 18:43:26 358

转载（C语言版）链表（四）——实现双向循环链表创建、插入、删除、释放内存等简单操作

双向循环链表是基于双向链表的基础上实现的，和双向链表的操作差不多，唯一的区别就是它是个循环的链表，通过每个节点的两个指针把它们扣在一起组成一个环状。所以呢，每个节点都有前驱节点和后继节点（包括头节点和尾节点）这是和双向链表不同的地方。我们看下双向循环链表的示意图（我在网上找了张图片，自己画的实在难看，有时间真的要去学下怎么画图了，然后可以写出更好的博客）：在程序的编写方面呢，双向循

2015-02-16 12:54:01 1120

转载（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作

上午写了下单向循环链表的程序，今天下午我把双向链表的程序写完了。其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针（没有前驱节点），第二就是尾节点的一个指针指向NULL指针（没有后继节点）。我们可以看下双向链表的示意图（自己画的比较难看）：

2015-02-16 12:51:57 1290

转载（C语言版）链表（二）——实现单向循环链表创建、插入、删除、释放内存等简单操作

昨天写了单向链表的代码，今天上午把单向循环链表的程序给敲完了。链表的相关操作一样的，包含链表的创建、判断链表是否为空、计算链表长度、向链表中插入节点、从链表中删除节点、删除整个链表释放内存。如果单向链表理解了，那单向循环链表也就不难了。单向循环链表如下图所示：看图可以知道，单向循环链表和单向链表差不多，只不过是最后的尾节点指向的不是空，而是指向头节点。理解这一点很重要，

2015-02-16 12:50:24 10209

转载（C语言版）链表（一）——实现单向链表创建、插入、删除等简单操作（包含个人理解说明及注释，新手跟着写代码）

我学习了几天数据结构，今天下午自己写了一个单向链表的程序。我也是新手，所以刚开始学习数据结构的菜鸟们（有大牛们能屈尊看一看，也是我的荣幸）可以和我一起共同学习、讨论，当然也很高兴能指出我的错误，因为这是我们一起成长的过程。本代码包含我在写程序时的一些个人理解的说明和一些注释（如果那里说错了，望大家来指正），下面就进入正题了。首先，这是个单向链表的代码，下面是我找的一张单向链表的示意图。

2015-02-16 12:47:59 9005 3

转载最新的微软面试题，题目：求一个字符串中连续出现次数最多的子串

题目：求一个字符串中连续出现次数最多的子串，请给出分析和代码。给出一个由小写字母组成的串s和一个不超过s的长度的正整数l，求s所有长度不小于l的字串中在s中不重叠地重复出现次数最多的子串。只要输出这个子串出现的次数就行了。特别强调：子串不是子序列，必须是从s截出来连续的一段。s也是自身的子串。例如 s = "abcabc", l = 3，

2015-01-26 21:17:22 616

原创搜索中的跳马问题

跳马问题是典型的搜索问题：bool visited[6][6]={false}（下表带0的不用）用来存储每个方格是否被走过，未被走过的位置为false，被走过的位置为true。int mat[6][6]用来存储走到某一方格时是第几步，比如第3步走到了方格（2,4）处，那么mat[2][4]=3。int dx[]={-2,-1,+1,+2,+2,+1,-1,-2}和intdy[]={+1

2014-11-15 16:05:26 807

原创无向图_深度优先遍历

[练习]输入边构成无向图，求以顶点0为起点的深度优先遍历序列。第一行为两个整数n、e，表示图顶点数和边数。以下e行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。1≤n≤20，0≤e≤190,有多组测试数据）Output前面n行输出无向图的邻接矩阵，最后一行输出以顶点0为起点的深度优先遍历序列，对于任一起点，首先遍历的是终点序号最小的、尚未被访问的一条边。每个序号后输出一个

2014-11-02 19:36:44 3329

原创 poj1988 并查集+路径压缩

Cube StackingTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 19466Accepted: 6810Case Time Limit: 1000MSDescriptionFarmer John andBets

2014-11-02 18:38:40 450

原创 poj 3299

HumidexTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17075Accepted: 6206DescriptionAdapted from Wikipedia, the freeencyclopediaThe humidex

2014-10-30 19:08:22 396

原创线段树

线段树是描述单个或若干区间并的树形结构,属于平衡树的一种（平衡数）。使用线段树要求知道所描述的区间端点可能取到的值。线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(注：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)

2014-10-23 10:38:13 340

原创 poj 1611

The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 23099Accepted: 11217DescriptionSevere acuterespiratory syndrome (SARS), an atypical

2014-10-18 08:54:45 246

原创 poj 2833

The AverageTime Limit: 6000MSMemory Limit: 10000KTotal Submissions: 9527Accepted: 2961Case Time Limit: 4000MSDescriptionIn a speech contest, w

2014-10-18 08:13:22 520

转载 C++中的fill和memset的区别

fill 的头文件是命名空间是std；用法： eg： #include using namespace std; int main() { char s[100]; fill(s,s+100,'a'); for(int i=0;i cout cout

2014-10-17 19:36:25 845

原创蓝桥杯基础练习完美的代价

基础练习完美的代价时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　

2014-10-16 19:34:06 556

原创 HDOJ1232

畅通工程Time Limit: 4000/2000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31503 Accepted Submission(s): 16595Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表

2014-10-15 20:45:40 682

原创蓝桥杯基础练习数的读法

基础练习数的读法时间限制：1.0s 内存限制：512.0MB 问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后

2014-10-12 18:41:37 5169 1

原创蓝桥杯基础练习 Sine之舞

基础练习 Sine之舞时间限制：1.0s 内存限制：512.0MB 问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)　　

2014-10-03 12:58:11 1366

原创蓝桥杯基础练习 FJ的字符串

基础练习FJ的字符串时间限制：1.0s 内存限制：512.0MB 问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输

2014-10-03 10:20:33 798

原创 poj 3664

Election TimeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7390Accepted: 4000DescriptionThe cows are having their first electionafter overthr

2014-10-02 15:42:39 402

原创蓝桥杯基础练习芯片测试

基础练习芯片测试时间限制：1.0s 内存限制：512.0MB 问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯

2014-09-28 20:10:01 1787 1

原创 poj3070矩阵快速幂

FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9524Accepted: 6771DescriptionIn the Fibonacci integer sequence, F0 =0, F1 = 1, and Fn

2014-09-20 15:16:04 515

原创 poj2503 二分查找

题意是：给出单词并给出其对应的方言单词，各单词总数不超过100000个，两个单词之间用空格隔开，将对应的单词输入完之后，空一行，输入方言单词，对应输出翻译的英文单词，若没有，则输出'eh'。本题先将有对应英文翻译的方言单词从小到大排序，运用二分查找，找到输入的待翻译的方言单词，输出对应的翻译的英文单词。本题的难点在于对输入的实现，我们通过对空格的判断来控制输入，具体代码实现如下：C语言

2014-09-02 19:30:20 996

原创 poj2299

和老师做项目，我实在觉得自己算法基础太差，所以没办法只能将算法和数据结构从头来过，打牢基础，笨人就得扎实一点啊，从最简单的开始哈~然后我的csdn账号忘了，我暂时在这里写，主要是想用这种方式坚持下去，如果小伙伴有更好的方法或意见，要教我哟~ 这道题其实很简单的哈~就是求逆序对的数目，初看用冒泡排序就可以了，因为数据量很大自然TLE，后来想到元素在30个以上的时候归并排序比冒泡和插入都要快

2014-08-09 19:33:45 541

dingmengru的专栏