POJ
文章平均质量分 66
帅帅索大
青春 可爱 阳光向上 哈哈哈~~~~
展开
-
POJ1995快速幂取模
思路:因为就普通的求法把每个的幂都算出来再相加的话,数会特别大,运行速度跟内存都会消耗特别大,所以采用了快速幂取法,代码中有详细思路------------------------------------------------------------------------------------------------------------------------------------原创 2017-02-23 21:27:59 · 413 阅读 · 0 评论 -
矩阵压缩存储思路
为什么矩阵要进行压缩存储? 为了节省空间。我们对相同的元素或者零不再分配空间,把二维的矩阵压缩存进一维数组中能进行压缩存储的矩阵称为特殊矩阵特殊矩阵主要包括 n阶对称矩阵 上三角矩阵(下三角矩阵) 稀疏矩阵n阶对称矩阵的条件如下: a[i][j]=a[j][i] 1因为是把二维数组存入一维数组,所以二维数组的下标肯定跟一维数组存在某种关系(稀疏矩阵除外)设一原创 2016-09-12 22:58:07 · 1314 阅读 · 1 评论 -
二叉树的先序,中序,后序遍历
/*此处采用的是递归法求出二叉树的先序,中序,后序遍历,当然也可以用非递归算法,利用栈求解,但对比觉得用递归更简单 。此题的思考思路如下,1、写好头文件 2、定义结构体 ,思考二叉树中 有哪些属性,都可以放入二叉树的结构体中,(结构体可以用 链表存储,所以对于节省空间是非常好的手段哦) 3、写主函数,主函数中当然要创建结构体的对象,然后创建结构体,然后调用先序,中序,后序函数,原创 2016-09-20 21:12:34 · 585 阅读 · 0 评论 -
用SQL语言创建数据库 数据表 插入数据
if exists (select *from sys.databases where name='MyDatabase') -----判断数据库是否已经存在drop database MyDatabase --如果存在就删除create database MyDatabase原创 2016-09-29 21:43:48 · 2833 阅读 · 0 评论 -
并查集的题目
/*题意:有很多组学生,在同一个组的学生经常会接触,也会有新的同学的加入。但是SARS是很容易传染的,只要在该组有一位同学感染SARS,那么该组的所有同学都被认为得了SARS。已知编号为0的同学是得了SARS的,现在的任务是计算出有多少位学生感染SARS了。思路:使用并查集*/#define _CRT_SECURE_NO_WARNINGS // 让编译环境忽略对sc转载 2016-10-04 21:09:53 · 574 阅读 · 0 评论 -
并查集的例题
/*题意为: 已知学校有n个学生 ,想知道有多少个宗教,但是不能一个一个问学生 ,已知两个一起的是一个宗教的,现可以问m对学生,请求出最多有多少个宗教 输入数据 10 4 2 3 4 5 4 8 5 8 答案为7 由题知采用并查集求解 (可看做二叉树 ) */#includeusin翻译 2016-10-06 10:34:22 · 409 阅读 · 0 评论 -
快速排序Sort调用
sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,转载 2016-10-08 22:45:52 · 932 阅读 · 0 评论 -
逆序数
样例:输入10 6AACATGAAGGTTTTGGCCAATTTGGCCAAAGATCAGATTTCCCGGGGGGAATCGATGCAT输出:CCCGGGGGGAAACATGAAGGGATCAGATTTATCGATGCATTTTTGGCCAATTTGGCCAAA#include #include #include翻译 2016-10-08 22:49:23 · 320 阅读 · 0 评论 -
poj 1111
题意是输入一个矩阵,再指定一个位置,当这个位置向8个方向扩展,根据形成的图形求出周长。#include "stdafx.h"#include <iostream>#include<cstring>using namespace std;char str[30][30];int dir[8][2] = { { 1,0 },{ 0,-1 },{ 0,1 },{ ...翻译 2018-04-02 10:48:58 · 174 阅读 · 0 评论 -
poj 1000 a+b
A+B:#include <iostream>using namespace std;int main(){ int a , b; cin>>a>>b; cout <<a+b<< endl; return 0;}案例:3 47原创 2018-03-29 09:23:27 · 342 阅读 · 0 评论 -
二维数组的拷贝
/*本来是要写矩阵的压缩存储,但是变成了两个数组的拷贝,拷贝即需要利用两层for循环先输出再存入另一个数组中屏蔽的部分本来是想控制相同元素的再次存入,节省空间的问题,但是输出的结果却还是数组中所有的值,如果哪位知道这个程序怎么改成矩阵的压缩存储,麻烦教我一下,拜托了*/#includeusing namespace std;#define ERROR 0#defi原创 2016-09-11 22:25:31 · 2285 阅读 · 0 评论 -
编写一个求x的n次方的函数
直接求解#includeusing namespace std;int main(){int x,n;cin >> x>>n;int s=1;for (int i = 1; i {s = s*x;}cout system("pause");return 0;}-----------------------------------原创 2016-10-10 19:59:18 · 17857 阅读 · 2 评论 -
POJ1028 利用栈求解的问题
DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages翻译 2016-10-10 22:40:51 · 450 阅读 · 0 评论 -
POJ3104洗衣机问题
#include #include #include #include #include using namespace std;long long a[100005];//用来存储每件衣服的重量int main(){int n;//定义衣服的总数//cin >> n;scanf("%d", &n);int i;long long max = -原创 2017-02-25 14:46:57 · 499 阅读 · 0 评论 -
POJ 1144
题目的意思是要你求出给定的图中有几个关节点。何为关节点? 简单来说就是在一个完整的图中,如果失去某个结点,这个图将不会完整,会分成几个小图。我的思路是这样的: 假设这个点是关结点,那么它被删除之后,图的个数肯定会增加,该图至少变成两个图,也就是说存在两个结点的前驱不存在。我们可以先把图进行深度优先遍历或广度优先遍历,这样我们会得到一组数据存入一个数组中。给结点定义一个结构体,设有前驱原创 2016-11-27 22:18:39 · 327 阅读 · 0 评论 -
POJ 1094
说明:代码学习于优秀的网友,注释是我写的 ,如果哪里有错误 ,欢迎指正POJ 1094:题意:有一些未知数各不相等,给出一些两两比较的大小关系,问到第几个关系开始可以确定整体排序或出现矛盾,再或者所有关系都用过了也无法确定整体排序。拓扑排序 的思想: 从图中取一个没有前驱的顶点输出, 从有向图中删去此顶点以及所有以它为尾的弧 。 要求是有向无环图,图中顶点是线性排列关翻译 2016-11-23 21:22:43 · 367 阅读 · 0 评论 -
poj 2367
题意 :给你一些顶点,先是输入总顶点数,第几行就代表以该数字为起点,这一行里面的值则代表该行的起点会指向哪些点,当顶点为0时,则表示该行的输入结束,输入另一行的元素,然后输出拓扑排序。 拓扑排序是指 在一个有向图中,找出入度为0的那个顶点,然后输出该顶点,去掉该顶点指向其他顶点的边,然后对应的顶点的入度要减1. 然后重新在图中找入度为0的顶点,然后输出该顶点,去掉该顶点指向其他顶点的边,然原创 2016-11-13 23:27:46 · 571 阅读 · 0 评论 -
POJ 1258 最小生成树
思路:求最小生成树无非是两种思路,用prim()算法或者克鲁斯算法。prim算法就是对一棵先拆成每个独立的点,随便找到一个点,然后比较与该点相连的所有点中权值最小的,然后把该权值加入到一个用来你保存最小生成树中的权值,然后把点加入到用来保存已选取点的数组,并对该顶点做一个标记,表示该顶点已经加入到数组中,再选取该顶点中与它相连顶点中权值最小的,以此类推。若是某个顶点与它所有相连的顶点都已经添加进去原创 2016-10-27 23:27:10 · 314 阅读 · 0 评论 -
POj1862 求一组数据中经过某个运算后的最小值
DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosatiki, but the scientists had to invent an Englis原创 2016-10-20 21:08:17 · 322 阅读 · 0 评论 -
POj2255 利用先序,中序输出后序序列
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of o原创 2016-10-18 23:47:06 · 313 阅读 · 0 评论 -
POJ1577 二叉树的创建及先序遍历(给定一些二叉树中的值,大于根的排在右边,小于根的排在左边)
Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definitions of a binary tree of letters, leaves原创 2016-10-18 19:26:20 · 1081 阅读 · 0 评论 -
POJ 2499 Binary Tree
DescriptionBackground Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree i原创 2016-10-15 16:30:10 · 355 阅读 · 0 评论 -
591acm 动态规划
题意简述:需要购买n件物品,从m件商品中按顺序进行选择,求出从m件商品中购买到所需的n件物品最低消费,如果购不齐输出Impossible n&gt;=0 &amp;&amp; n &lt;= 100 m&gt;=0 &amp; m&lt;=100。 例1: 2 3 1 2 2 0.05 1 10.00 1 3.00原创 2018-08-29 23:03:44 · 191 阅读 · 0 评论