- 博客(59)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 剑指Offer - 斐波拉契数列
class Solution {public: int Fibonacci(int n) { if(n==0)return 0; if(n==1)return 1; int a=0,b=1,temp=0; while(n>1){ temp=a+b; a...
2019-03-29 14:53:45
222
原创 剑指Offer - 旋转数组的最小数字
//C++ 二分法class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.empty()) return 0; int left = 0, right = rotateArray.size() - 1; ...
2019-03-29 14:39:04
135
原创 剑指Offer - 用两个栈实现队列
//思路：//栈1用来作入队列//栈2用来出队列，当栈2为空时，栈1全部出栈到栈2,栈2再出栈（即出队列）class Solution{public: void push(int node){ stack1.push(node); } int pop(){ int a; if(stack2.empty()){ ...
2019-03-29 14:08:27
168
原创 剑指Offer - 重建二叉树
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solu...
2019-03-29 10:26:54
133
原创 剑指Offer - 从尾到头打印链表
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution{public: vector<in...
2019-03-29 08:33:28
160
原创 剑指Offer - 替换空格
//思路://1.从前往后插入移动的次数多，不建议//2.从后往前插入class Solution {public: void replaceSpace(char *str,int length) { if(str==NULL||length<0)return; int i=0; int oldnumber=0;//记录...
2019-03-28 21:35:35
207
原创 C++ 常量区 静态区 堆区 栈区
C++ 常量区 静态区 堆区 栈区参考博客C++中类的变量可以通过static、const、static const来修饰，不同的修饰在不同的情况下表示不同的含义。程序运行期间的内存分区：1.代码区：存放CPU指令码。2.常量区：存放只读常量，该区只读，不可写。3.静态区：存放静态变量，该区在程序编译完成后就决定了其大小，程序运行期间该区的大小不会变，该区可读写。4.动态区：分为堆区...
2019-03-28 20:53:04
3348
原创 剑指Offer - 二维数组中的查找
class Solution {public: bool Find(int target, vector<vector<int> > array) { int row=array.size(); int column=array[0].size(); bool flag=false; ...
2019-03-28 20:23:52
164
原创 C++获取二维数组的行数和列数
C++获取二维数组的行数和列数C++没有提供直接获取二维数组长度的函数，可以通过以下方式获取:lines = sizeof(a) / sizeof(a[0][0]);row = sizeof(a) / sizeof(a[0]);column = lines / row;补充array: sizeof(array) / sizeof(array[0]) //如果为字符串的字符数组则...
2019-03-28 19:54:43
11625
3
原创 当出差遇上大雾
当出差遇上大雾题目本题考察深度优先搜索DFS，C++代码如下：#include<bits/stdc++.h>const int inf=0x7f7f7f7f;//在int型中0x7f7f7f7f也就是无穷大int d[50];int a[][7] = { {0}, {0, 0, 2, 10, 5, 3, -1}, {0, -1, 0, 12...
2019-03-27 14:52:24
424
原创 C++万能头文件bits/stdc++.h
万能头文件#include<bits/stdc++.h>#include<bits/stdc++.h>包含了目前c++所包含的所有头文件。#include<bits/stdc++.h>using namespace std;int main(){ return 0;}参考博客...
2019-03-26 21:54:25
1200
1
原创 掷骰子
掷骰子题目本题主要考察字符串操作，注意到，每一次翻转的时候，有两个方向的是不会变的，其他的四个方向也只是机械地进行交换。C++代码如下：#include <stdio.h>#include <cstring>void trans(char str[],char c){ if(c=='L'){ char temp=str[1]; ...
2019-03-26 21:31:04
902
原创 最短路 - 九度 OJ 1447
最短路 - 九度 OJ 1447题目时间限制：1 秒 内存限制：128 兆 特殊判题：否题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！ 所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、 M （N<...
2019-03-18 14:30:55
199
原创 最短路径算法
最短路径算法最短路径问 题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中 一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。Floyd算法Floyd算法又被称为佛洛依德算法，其算法思路如下：用邻接矩阵保存原图，那么此时邻接矩阵中 edge[i][j]的值即表示从结点 i 到 结点j，中间不经过任何结点时距离的最小值(若它们之间有多条边，取最...
2019-03-16 20:47:25
1010
原创 Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144题目时间限制：1 秒 内存限制：128 兆 特殊判题：否题目描述：In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Ala...
2019-03-16 16:58:27
770
原创 还是畅通工程 - 九度 OJ 1017
还是畅通工程 - 九度 OJ 1017题目时间限制：1 秒 内存限制：128 兆 特殊判题：否题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试...
2019-03-16 16:51:59
277
原创 More is better - 九度 OJ 1444
More is better - 九度 OJ 1444题目时间限制：1 秒 内存限制：100 兆 特殊判题：否题目描述：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will b...
2019-03-15 11:35:09
183
原创 畅通工程 - 九度 OJ 1012
畅通工程 - 九度 OJ 1012题目时间限制：1 秒 内存限制：128 兆 特殊判题：否题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交 通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：测试输入包含若干测试用例。每个测试用例的第...
2019-03-15 10:51:19
222
原创 并查集
并查集定义一个数组，用双亲表示法来表示各棵树（所有的集合元素个数总和为N）int Tree[N]; 用Tree[i]来表示结点i的双亲结点，若Tree[i]为-1则表示该结点不存在双亲 结点，即结点i为其所在树的根结点。那么，为了查找结点x所在树的根结点，定义以下函数：int findRoot(int x) { //递归形式 if (Tree[x] == -1) return x; /...
2019-03-15 10:43:48
140
原创 std::vector实现邻接链表
std::vector实现邻接链表首先定义一个结构体，包括邻接结点和边权值，用来表示一条边:struct Edge { int nextNode;//下一个结点编号 int cost;//该边的权重 }; 为每一个结点都建立一个单链表来保存与其相邻的边权值和结点的信息。使用vector来模拟这些单链表，利用如下语句为每一个结点都建立一个 vector对象（结点数量为N）。vec...
2019-03-14 17:59:42
1822
原创 进制转换 - 九度教程第62题
进制转换 - 九度教程第62题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：将 M 进制的数 X 转换为 N 进制的数输出。输入：输入的第一行包括两个整数：M 和 N(2&lt;=M,N&lt;=36)。下面的一行输入一个数 X，X 是 M 进制的数，现在要求你将 M 进制的数 X 转换成 N 进制的数输出。输出：输出 X 的 N 进制表示的数。样例...
2019-03-14 13:01:51
604
原创 N 的阶乘 - 九度教程第 61 题
N 的阶乘 - 九度教程第 61 题题目时间限制：3 秒 内存限制：128 兆 特殊判题：否题目描述：输入一个正整数 N，输出 N 的阶乘。输入：正整数 N(0&lt;=N&lt;=1000)输出：输入可能包括多组数据，对于每一组输入数据，输出 N 的阶乘样例输入：4515样例输出：241201307674368000来源：2006年清华大学计算机研究生...
2019-03-13 21:38:24
256
原创 a+b - 九度教程第60题
a+b - 九度教程第60题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述： 实现一个加法器，使其能够输出 a+b 的值。输入： 输入包括两个数 a 和 b，其中 a 和 b 的位数不超过 1000 位。输出：可能有多组测试数据，对于每组数据，输出 a+b 的值。样例输入：2 610000000000000000000 10000000000000000...
2019-03-13 16:15:38
236
原创 人见人爱 A ^ B - 九度教程第 57 题
人见人爱 A ^ B - 九度教程第 57 题题目时间限制：1 秒 内存限制：128 兆 特殊判题：否题目描述：求 A^B 的最后三位数表示的整数。说明：A^B 的含义是“A 的 B 次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数 A 和 B 组成 (1&lt;=A,B&lt;=10000)，如果 A=0, B=0，则表示输入数据的结束，不做处理。输出:对...
2019-03-13 11:25:41
238
原创 整除问题 - 九度教程第55题
整除问题 - 九度教程第55题题目时间限制：1秒 内存限制：32兆 特殊判题：否题目描述：给定n,a求最大的k，使n!可以被a^k整除但不能被a^(k+!)整除。输入：两个整数 n(2&amp;lt;=n&amp;lt;=1000)，a(2&amp;lt;=a&amp;lt;=1000)输出：一个整数.样例输入：6 10样例输出：1来源：2011 年上海交通大学计算机研究生机试真题n!和a^k可...
2019-03-12 22:09:36
599
原创 质因数的个数 - 九度教程第54题
质因数的个数 - 九度教程第54题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：求正整数 N(N>1)的质因数的个数。相同的质因数需要重复计算。如 120=22235，共有 5 个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数 N，(1<N<10^9)。输出：对于每组数据，输出 N 的质因数的个数。样例输入：120...
2019-03-12 21:42:08
1061
原创 素数 - 九度教程第51题
素数 - 九度教程第51题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：输入一个整数 n(2&amp;amp;amp;lt;=n&amp;amp;amp;lt;=10000)，要求输出所有从 1 到这个整数之间(不包括1和这个整数)个位为 1 的素数，如果没有则输出-1。输入：输入有多组数据。 每组一行，输入 n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开...
2019-03-12 15:47:30
281
原创 素数判定 - 九度教程第50题
素数判定 - 九度教程第50题题目时间限制：1秒 内存限制：32兆 特殊判题：否题目描述：给定一个数n，要求判断其是否为素数（0，1负数都是非素数）。输入：测试数据有多组，每组输入一个数n.输出：对于每组输入，若是素数则输出yes，否则输出no。样例输入：13样例输出：yes来源：2009 年哈尔滨工业大学计算机研究生机试真题素数（又叫质数），素...
2019-03-12 11:42:27
301
原创 最小公倍数（LCM）- 九度教程第48题
最小公倍数（LCM）- 九度教程第48题题目时间限制：1 秒 内存限制：128 兆 特殊判题：否题目描述：给定两个正整数，计算这两个数的最小公倍数。输入：输入包含多组测试数据，每组只有一行，包括两个不大于 1000 的正整数。输出：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入：10 14样例输出：70求a,b的最小公倍数，即求...
2019-03-12 11:11:21
1056
原创 最大公约数 - 九度教程第47题
最大公约数 - 九度教程第47题题目题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7来源：2011 年哈尔滨工业大学计算机研究生机试真题#include <stdio.h>int main(){ int a,b; while(...
2019-03-12 10:52:29
201
原创 最大公约数（GCD）
最大公约数（GCD）求整数 a、b 的最大公约数，就是求同时满足 a%c=0、b%c=0 的最大正 整数 c，即求能够同时整除 a 和 b 的最大正整数 c。在介绍欧几里得算法之前， 读者可能会有这样的思路：若 a、b 均不为 0，则依次遍历不大于 a（或 b）的所有正整数，依次试验它是否同时满足两式，并在所有满足两式的正整数中挑选最 大的那个即是所求；若 a、b 其中有一个为 0，那么最...
2019-03-12 10:35:40
1251
原创 数制转换 - 九度教程第44题
数制转换 - 九度教程第44题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：求任意两个不同进制非负整数的转换（2 进制～16 进制），所给整数在 long 所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或 者（0，1，…，9，A，B，…，F）。输入：输入只有一行，包含三个整数 a，n，b。a 表示其后的 n 是 a 进制整数，b ...
2019-03-11 20:23:40
254
原创 又一版A+B - 九度教程第43题
又一版A+B - 九度教程第43题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：输入两个不超过整型定义的非负 10 进制整数 A 和 B(<=2^31-1)，输出 A+B 的 m (1 < m <10)进制数。输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出 m 和 A，B 的值。 当 m 为 0 时输入结束。输出：输...
2019-03-11 18:05:41
154
原创 进制转换
进制转换考虑一种较为特殊的数位拆解——进制转换。进制转换与数位拆解一样，最终目的是要求各个数位上的数字。不同的是，数位拆解要求的是十进制表示的数字各个数位上的数字，而进制转换求的则是以某种进制表示的数字用另一种进制来表示时各个数位上的数字。把从m进制转换到n进制转化为两个进制转换问题：1.从m进制转换到十进制2.再从十进制转换到n进制这样只需掌握十进制与其他进制的相互转换就可以完成任意进...
2019-03-11 15:46:39
505
原创 特殊乘法 - 九度教程第39题
特殊乘法 - 九度教程第39题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：写个算法，对 2 个小于 10 0000 0000 的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入：两个小于 1000000000 的数输出： 输入可能有多组数据，对于每一组数据，输出 Input 中的两个数按照题目 要求的方...
2019-03-11 15:22:32
257
原创 typedef struct 在C和C++中的区别
typedef struct 在C和C++中的区别typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。例如：typedef long byte_4;//给已知数据类型lon...
2019-03-11 09:41:17
727
原创 Trie树
Trie树Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。下图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质：1.根节点不包含字符，除根节点外的每一个子节点都包含一个字符。2.从根节点到某一个节点，路径上经过的字...
2019-03-10 21:50:21
213
原创 数学问题 - %运算符
数学问题 - %运算符%运算符称为求模运算符，通俗的讲即求一个数被另一个数除后剩余的余数。%运算符的用法非常简单，用形如 a % b 的语句来调用该运算符。其中变量 a，b 必须为整型变量，例如 int、short 等，而不能为浮点数。且 b 变量必须为非零值，若出现模零错误，程序会因为该异常意外终止。在评判系统中表现为 评判系统给出了运行时错误，程序未运行完成就异常终止。所以若出现评判系统...
2019-03-09 18:35:17
2875
原创 二叉搜索树 - 九度教程第 36 题
二叉搜索树 - 九度教程第 36 题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数 n，(1&lt;=n&lt;=20) 表示有 n 个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于 10，包含(0~9)的数字，没有重复数字， 根据这个序列可以构造出一颗二叉搜索树。 接下去的 n 行...
2019-03-09 17:06:11
284
原创 二叉排序树 - 九度教程第35题
二叉排序树 - 九度教程第35题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数 n(1&amp;amp;lt;=n&amp;amp;lt;=100)。接下来的一行包括 n 个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树， 并对二叉排序树进行前序、中序和后序遍历。每种...
2019-03-09 16:09:45
319
cmu_ssd7_exercise10
2018-05-25
cmu_ssd7_exercise9
2018-05-25
cmu_ssd7_exercise1
2018-05-25
Linux必学的60个命令
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人