- 博客(29)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 庞果英雄会——覆盖数字
庞果英雄会——覆盖数字给定整数区间[a,b]和整数区间[x,y]，你可以使用任意多次a,b之间的整数做加法，可以凑出多少个[x,y]区间内的整数？ 输入 a,b,x,y，其中1<= a < b <= 1000000000, 1 <= x < y <= 1000000000。 输出： 用[a,b]内的整数做任意多次加法，可以得到多少个[x,y]内的整数。 例如a = 8, b = 10
2013-12-10 12:10:14
755
原创 庞果英雄会——杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 11 3 6 7 6 3 1以上三角形的数阵，第一行只有一个数1， 以下每行的每个数，是恰好是它上面的数，左上的数和右上数等3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输
2013-11-17 23:03:10
1066
转载 庞果英雄会——子序列的个数
题目描述本题同样来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”->“我要发布”内），以下是题目详情：子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列其中1对于给出序列a，有些子序列可能是相同的，这里只算做1个
2013-09-21 19:51:50
856
3
原创 一种变进制数及其应用
变进制数我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 ），它可以表示任何一个自然数。对于这种常数进制表示法，以及各种进制之间的转换大家应该是很熟悉的了，但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数，它能够被用来实现全排列的Has
2013-09-11 11:46:18
977
转载 STL迭代器简介
STL迭代器简介标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种： input output \ / forward |
2013-09-08 15:54:36
848
转载 三十分钟掌握STL
STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。STL另一个重要特性是它不是面向对象的。为了具有
2013-09-07 23:05:06
798
原创 庞果英雄会——数组排序
一、题目数组排序本题来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”内），以下是题目详情： 给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。 例如： 原数组是3,2,1， 我们只需要交换1和3就行了，交换次数为1，所以输出1。 原数组是2,3,1，我
2013-09-04 21:39:08
897
原创 庞果英雄会——xml字符串文件的解析
题目本题来自蓝港在线技术团队的idea，详情如下： XML-可扩展标记语言 ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言，被广泛的运用于数据传输和存储。请编写一段程序，不使用语言之外的开源库，解析对应的XML文件，并格式化后在屏幕上打印出来。 举个例子如下，当给定下述XML文件时： <?xml version="
2013-09-01 21:07:11
962
原创 庞果英雄会——字符串消除
题目要求题目详情给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如有ab或ba连续出现，你把它们替换为字母c；有ac或ca连续出现时，你可以把它们替换为字母b；有bc或cb 连续出现时，你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换，你的目标是使得最终结果
2013-08-30 15:53:18
1147
转载 vs2005中字节对齐研究
vs2005中字节对齐研究一、什么是字节对齐,为什么要对齐?[本段Quote自] 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。 对齐的作用和原因：各个硬
2013-08-18 10:21:52
995
原创 庞果英雄会——回文字符串
唉，这么简单的一道题提交了8次才通过，开始想用回溯严重超时，后面就是对大数的处理想的不周。。。#include #include #include #define N 26int numofchar[N];long long sum = 0;int time;int cmp(const void *x, const void *y){ return *(int *)y -
2013-08-02 23:20:44
997
原创 庞果英雄会——最小操作数
题目给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下：Given: A = "hit" B = "cog" Dict = ["hot","dot"
2013-07-03 10:28:19
1919
1
原创 最短路径算法—Dijkstra算法与Floyd算法
1.Dijkstra算法——从一源点到其余各顶点的最短路径定义图和路径结构：#define VEX 4 //顶点数#define INFINTY 1000 //没有路径#define UNDESCIDE -1 //下一跳节点未定typedef struct __ShortPathTable{ int arc; int upnode;}ShortPathTable;
2013-06-17 11:45:22
928
原创 图的邻接表的创建与遍历
图的邻接表的创建、深度优先遍历和广度优先遍历1.邻接表的定义#define NUM 8typedef int vex;typedef struct __ArcNode{ int adjvex; struct __ArcNode *nextarc;}ArcNode;typedef struct __VNode{ vex data; ArcNode *firsta
2013-06-16 16:22:49
1499
原创 算术表达式二叉树表示
输入的中缀表达式为： 1+2*(3-4)-5/6# 1）以二叉链表的存储结构创建一棵。 2）先根遍历为：此中缀表达式的前缀表达式 3）后根遍历为：此中缀表达式的后缀表达式 栈的操作参考： 栈、循环队列的基本操作BiTree.h#define TRUE 1#define FALSE 0typedef int status;typedef str
2013-06-06 12:07:19
7148
原创 利用栈实现的二叉树的先、中、后序遍历
利用栈实现二叉树的遍历栈的操作参考：栈、循环队列的基本操作先序遍历status PreOrderbyStack(BiTree *T, void (*visit)(BiTree *T)){ stack s; BiTree *pmove; initStack(&s); pmove = T; Push(&s, T); while(!IsStackEmpty(&s))
2013-06-06 09:55:44
1071
原创 二叉树的基本操作
二叉树的基本操作在二叉树的层序遍历中使用到了队列的基本操作BiTree.h#ifndef __BITREE_H__#define __BITREE_H__#include #include #include #include "queue.h"#include "stack.h"#define TRUE 1#define FALSE 0typedef int st
2013-06-05 14:44:42
794
原创 栈、循环队列的基本操作
队列的基本操作queue.h#include #include #define TRUE 1#define FALSE 0#define MAX 100typedef int status;typedef int ElemType;typedef struct _queue{ ElemType *arr; int rear; int length;}q
2013-06-05 14:34:34
1517
原创 广义表操作
广义表的基本操作：创建，清楚，遍历，求深度，逆转typedef enum {ATOM, LIST}ElemTag;typedef int AtomType;typedef struct __GLNode{ ElemTag tag; union { AtomType atom; struct { struct __GLNode *hp, *tp; }ptr
2013-06-02 12:27:38
1115
原创 opnet无线管道模型
无线管道阶段概述在opnet中模拟无线信道的无线管道阶段分为14个过程，具体如下图处示：接下来主要看一下14个过程中的几个主要相关的阶段。1.链路闭合阶段无线链路的封闭性计算是依据通视性来决定的。算法测试连接发送器和接收器之间的线段是否和地球表面相交。若存在交点，那么认为接收器不可达，即其不可能接收到这次传输。在opnet中地球半径取6378137m，通过计算，
2013-05-21 09:05:40
7993
原创 opnet包处理问题
一、队列中包处理在节点模型的队列处理机中，主要三个队列函数：1.op_subq_pk_insert (index, pkptr, OPC_QPOS_TAIL);2.pkptr = op_subq_pk_access(index, OPC_QPOS_HEAD);3.pkptr = op_subq_pk_remove(index, OPC_QPOS_HEAD);第一个是
2013-05-16 20:21:04
3626
2
原创 利用栈实现简单的求解迷宫程序
#include #include #include #define MAX 200#define STACKINCREMENT 100#define TRUE 1#define FALSE 0typedef struct _pos{ int x; int y;}pos;typedef struct _record{ pos p; int dic;}
2013-05-16 15:33:53
758
转载 算法的时间复杂度和空间复杂度
常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)
2013-05-12 17:08:11
682
转载 编程之美资格赛第三题:树上的三角形
时间限制: 2000ms 内存限制: 256MB描述有一棵树，树上有只毛毛虫。它在这棵树上生活了很久，对它的构造了如指掌。所以它在树上从来都是走最短路，不会绕路。它还还特别喜欢三角形，所以当它在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？输入输入数据的第一行包含一个整数 T，表示数据组数。
2013-04-07 08:32:31
1530
转载 编程之美资格赛第一题:传话游戏
时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不
2013-04-07 08:31:38
1255
转载 编程之美资格赛第二题:长方形
时间限制: 1000ms 内存限制: 256MB描述在 N × M 的网格上，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行，给出一个整数T，为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整
2013-04-07 08:30:05
946
原创 编程之美中构造数独例子
编程之美1.15构造数独生成一个有效的数独矩阵，只生成一个，可以通过递归将所有有效矩阵都构造出来#include #include #define NO_MOVE 0#define AC_MOVE 1#define NUM 9typedef struct _CELL{ int type; int value; int list[NUM]; int index
2013-04-05 20:36:50
2087
原创 opnet进程执行过程解读
一、进程概念在opnet中，进程模型是执行的最小单位，进程模型实际上就是一个函数，不同于操作系统中进程的概念。在操作系统中，进程执行贯穿始终，从创建开始，到退出结束。在opnet中，进程只是一个函数，每次由opnet内核调用，进程从调用开始，到return退出，整个过程，就是一次函数调用。每次调用时，对于临时变量都会重新初始化，不会保留上次调用后的值。对于状态变量和全局变量，是
2013-04-02 14:59:03
5205
1
基于VC6.0开发的信号处理软件+数据+运行结果图片
2011-09-12
员工信息管理系统（基于MFC，数据结构采用链表）
2010-04-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人