随笔分类 -  基本数据结构与算法

上一页 1 2 3 4
跳台阶
摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if( number == 1 ) 5 ... 阅读全文
posted @ 2016-01-21 16:25 小爷 阅读(146) 评论(0) 推荐(0)
斐波那契数列
摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 1 class Solution { 2 public: int Fibonacci(int n) { 5 if (n ==0 || n ==1) 6 return... 阅读全文
posted @ 2016-01-21 16:20 小爷 阅读(158) 评论(0) 推荐(0)
旋转数组的最小数字
摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 1 class Solution { 2 public: 3 int min... 阅读全文
posted @ 2016-01-21 15:52 小爷 阅读(177) 评论(0) 推荐(0)
用两个栈实现队列
摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.push(node); 6 } 7 8 ... 阅读全文
posted @ 2016-01-21 15:44 小爷 阅读(112) 评论(0) 推荐(0)
重建二叉树
摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for b... 阅读全文
posted @ 2016-01-19 16:35 小爷 阅读(208) 评论(0) 推荐(0)
从尾到头打印链表
摘要：题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ... 阅读全文
posted @ 2016-01-19 16:13 小爷 阅读(403) 评论(9) 推荐(0)
替换空格
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 class Solution { 2 public: 3 void replaceSpace(char *str,int leng 阅读全文
posted @ 2016-01-19 15:49 小爷 阅读(167) 评论(0) 推荐(0)
Best Time to Buy and Sell Stock III
摘要：Best Time to Buy and Sell Stock III Total Accepted: 30820 Total Submissions: 130535My Submissions Say you have an array for which the ith element is t 阅读全文
posted @ 2015-04-25 10:34 小爷 阅读(386) 评论(0) 推荐(0)
2015-4-2的阿里巴巴笔试题：乱序的序列保序输出（bit数组实现hash）
摘要：分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:123, 4, 567, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的 阅读全文
posted @ 2015-04-02 22:47 小爷 阅读(423) 评论(0) 推荐(0)
数据结构问题
摘要：二叉排序 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1 2 #include 3 #include 4 using namespace std; 5 struct Node 6 { 7 Node *lchild; 8 Node *rchi... 阅读全文
posted @ 2015-02-05 20:38 小爷 阅读(637) 评论(0) 推荐(0)
ACM俱乐部 字符串
摘要：数制转换分数: 2时间限制：1 秒内存限制：32 兆特殊判题：否提交：59解决：24标签进制转换题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，... 阅读全文
posted @ 2015-02-04 07:23 小爷 阅读(839) 评论(0) 推荐(0)
奥运排序问题 分数:2
摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：62解决：31标签排序题目描述按要求，给国家进行排名。输入格式有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出排序有4种方式:... 阅读全文
posted @ 2015-02-02 07:21 小爷 阅读(211) 评论(0) 推荐(0)
成绩排序
摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：10260解决：2815题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N 2... 阅读全文
posted @ 2015-02-02 07:20 小爷 阅读(316) 评论(0) 推荐(0)
排序
摘要：时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：9652 解决：3391 题目描述： 对输入的n个数进行排序并输出。 输入： 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个 阅读全文
posted @ 2015-02-02 07:19 小爷 阅读(159) 评论(0) 推荐(0)
最短路径问题分数: 3.5
摘要：时间限制：1 秒 内存限制：32 兆 特殊判题： 否 提交：62 解决： 28 时间限制：1 秒 内存限制：32 兆 特殊判题： 否 提交：62 解决： 28 标签 最短路径 题目描述 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短 阅读全文
posted @ 2015-02-01 07:45 小爷 阅读(245) 评论(0) 推荐(0)
最短路
摘要：时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1678 解决：816 题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们 阅读全文
posted @ 2015-02-01 07:44 小爷 阅读(141) 评论(0) 推荐(0)
1021.Deepest Root (并查集+DFS树的深度)
摘要：A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the 阅读全文
posted @ 2015-01-28 13:38 小爷 阅读(310) 评论(0) 推荐(0)
Pop Sequence (栈)
摘要：Pop Sequence (栈)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to t... 阅读全文
posted @ 2015-01-19 07:54 小爷 阅读(451) 评论(0) 推荐(0)
从05年通到08年，还在通的《畅通工程》（全四季）
摘要：第一季（并查集 2005） 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入： 测试输入包含若干测试用 阅读全文
posted @ 2015-01-18 14:44 小爷 阅读(264) 评论(0) 推荐(0)
链表操作算法题合集
摘要：0.单链表的增、删、改、查（无头指针） 1 #include <stdio.h> 2 #include<stdlib.h> 3 struct Node 4 { 5 int val; 6 Node * next; 7 }; 8 9 Node* Node_Insert(Node* First,int v 阅读全文
posted @ 2015-01-18 10:08 小爷 阅读(902) 评论(0) 推荐(0)

上一页 1 2 3 4