- 博客(6)
- 收藏
- 关注
RSS订阅转载 数据结构基础_图
图黑白图像题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中的八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。 输入： 6 100100 001010 000000 110000 111000 010100 输出： 3 1 #include <s...
2017-08-06 10:06:00
121
转载 数据结构基础_二叉树
二叉树二叉树（Binary Tree）的递归定义：二叉树要么为空，要么由根节点（root）、左子树（left subtree）和右子树（right subtree）组成。小球落下题目：一棵二叉树，初始开关关闭。当小球到达一个内节点时，如果该节点上的开关关闭，则往左走，否则往右走，直到走到叶结点。 输入： 4 2 3 4 10 1 2 2 ...
2017-08-05 10:01:00
154
转载 数据结构基础_链表
链表说实话，感觉链表用的不是很彻底，，，移动小球题目：你有一些小球，从左到右编号1，2，3，....，n。输入小球个数n，指令条数m，从左到右输出最后的序列。注意n可高达50000，而m可高达100000。 输入： 6 2 A 1 4 B 3 5 输出： 2 1 4 5 3 6 1 #include<stdio.h&...
2017-08-03 16:48:00
73
转载 数据结构基础_栈和队列
栈和队列线性表是“所有元素排成一列”的数据结构。栈和队列是两种特殊的线性表。卡片游戏题目：桌面上有一叠牌，从第一张牌到最后面1~n。当至少还剩两张牌时。把第一张牌丢掉，然后把新的第一张放在整叠牌的后面。输入n，输出每次丢处的牌，以及最后剩下的牌，符合FIFO原则。用一个数组queue来实现这个队列，再设两个指针front和rear。 输入： 7 输出...
2017-08-03 10:38:00
77
转载 基础题目选解_数学基础
数学基础1 cantor的数表题目：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 第一项是1/1，第二项是是1/2，第三项是2/1，第四项是3/1，第五项是2/2，……。输入n，输出第n项。 样例输入： 3 14 7 12345 样例输出： 2/1 2/4 1/4 59/99...
2017-08-02 21:04:00
172
转载 基础算法选解_排序和检索
排序和检索6174问题再来一次整理sscanf和sprintf别人家的整理 1 #include <stdio.h> 2 #include<string.h> 3 4 int get_next(int x){ 5 int a,b,n; 6 char s[10]; 7 sprintf(s,"%d"...
2017-08-02 10:10:00
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人