- 博客(30)
- 收藏
- 关注
原创 HDU 1425 Sort
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意:对于n个数求前m(m代码如下:#include#includeusing namespace std;int p[1000010];int n,m;void HeapAdjust(int *p,int s,int m)//堆排序筛选过程。{ int i
2014-11-25 21:24:16 513
转载 HDU Doing Homework again
#include#include#includeusing namespace std;#define N 1005struct node{ int d,s; bool operator < (const node a) const { if(d<a.d) return 1; return 0; }}h[N];bo
2014-05-20 09:47:18 476
转载 poj 2356 Find a multiple
文章出处:http://www.cnblogs.com/heqinghui/archive/2013/07/12/3186088.html
2014-05-12 20:58:04 515
原创 HDU 1010 Tempter of the Bone
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1010
2014-04-18 17:13:23 420
原创 HDU 1058 Humble Numbers
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1058
2014-04-11 22:08:02 352
原创 HDU 1203 I NEED A OFFER!
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1203
2014-04-11 21:39:58 383
原创 HDU 1024Max Sum Plus Plus
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1024
2014-04-11 21:22:25 473
原创 HDU 1016 Prime Ring Problem
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1016
2014-04-11 00:30:02 565
原创 HDU 1013 Digital Roots
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1013大数+jiushengyu
2014-04-11 00:07:09 456
原创 HDU Max Sum
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1003动态规划入门 dp[i]=max(0,dp[i-1]);本题还应该注意:最大字段和的起止位置,有很多案例,以第一个为准。用测试数据说明问题:input12 3 -5 6 outputCase 1:14 1 4
2014-04-10 23:34:08 452
原创 HDU 1272小希的迷宫 并查集
本题为并查集基本入门http://acm.hdu.edu.cn/showproblem.php?pid=1272
2014-04-09 20:25:14 503
原创 HDU1521排列组合
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1521因为要求解的问题是从n种物品中抽取m个物品,由于每种物品的数量为多个所以有一定难度。假如这m个物品中包含的k种物品,且这k种物品中的每个物品的数量为ni(i=1,2,3.....k);由基本的数学中的排列组合知识易知:结果为 ( m ! ) /(n1!*n2!*n3!........*
2014-02-28 16:32:12 678
原创 谈谈位运算之按位异或
异或运算的定义为:若对应位相异,则结果为1;若对应为相同,则结果为0。运算符为“ ^ ”。运算时,将数据类型所包含的字节全部按位异或。即:0 ^ 0 = 0;1 ^ 0 =1;0 ^ 1 =1;1 ^ 1=0;按位异或的特点:(1) 0异或任何数(在(1)(2)任何数指 0、1) 等于 任何数(2) 1异或任何数 等于 1减去任何数。*前两个特点
2014-02-10 21:35:21 909
原创 一个被调函数返回多个值
(1)使用全局变量,可以在程序的开头定义一些全局变量。这样,就被调函数执行时可以修改这些全局变量的值;函数返回后,所需的数据已保存在全局变量中,在主调函数中 可以直接读取全局变量的值。(2)使用指针或者数组的方法,在用指针作为函数的参数的情况下,可以将主调函数的某些变量的地址传给被调函数。(3)利用引用的方法:通过前面的学习可以知道,使用引用传递参数,可以在被调函
2013-12-03 15:41:30 1106
原创 图的邻接表创建以及遍历
#define max_vertex_num 100 //该图可以为维护最大的结点个数。typedef struct Arcnode{ int adjvex;//该弧所指向的顶点的位置 struct Arcnode *nextarc; char *info;}Arcnode;typedef struct Vnode{ char data; Arcnode *fi
2013-12-03 15:39:40 2525
原创 huffman树的创建与编码
贴个代码,仅供参考。 感觉三点比较重要:1、熟悉指针、引用、内存分配。2、清楚创建树与编码过程。该过程中有两点比较重要:a.创建叶子节点以外的节点时,是怎么select以及如何建立父子结点关系。b、在编码的时候是如何从叶子节点出发,一步一步查找的。3、理解为何这样编码可以缩短编码长度。#include "stdafx.h"#include#include
2013-11-19 00:45:39 1289
原创 二叉树的创建及遍历
数据结构之二叉树 采用先序存储,让后用三种遍历方式,进行遍历。在创建二叉树的时候,有要注意:在每个叶子节点后,输入两次终止符(这里把“/”作为终止符)。在建立二叉树的时候,保证指向根节点的指针不变。还有一个指向当前位置的的指针,以及申请内存是的临时指针。中序遍历过程中,要用到栈。在这里就简单的使用了 STL容器。下面是我给出的一段代码,仅供参考!#include#in
2013-10-31 17:48:26 545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人