
面试题
simon00b
学习ing
展开
-
打印1到最大的n位数
打印1到最大的n位数,使用递归的方法,每次填充一个字符,填充n次,类似全排列的方法。代码如下:#include <stdio.h>#include <tchar.h>#include <exception>void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index);v...原创 2018-07-03 21:25:40 · 132 阅读 · 0 评论 -
掷骰子n次得到的结果
求解掷骰子n次得到的结果。程序的思想是:使用两个数组,轮流存放掷骰子的次数,而数组的下标加1为掷骰子的结果。第一次掷骰子概率都为1,每次掷骰子第n次结果为另一个数组(上一次掷骰子的结果)中前n-1,n-2,...,n-6的和。骰子的结果为n~6n,代码如下:#include <iostream>using namespace std;//掷骰子num次得到的...原创 2018-07-18 15:15:22 · 1740 阅读 · 0 评论 -
C++中myString类的实现
实现c++的string类代码如下:#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <fstream>using namespace std;class myString{public: myString()//默认构造函数 { length = 0; data = N...原创 2018-07-20 22:32:10 · 4280 阅读 · 1 评论 -
更简洁的已知先序和中序遍历,重建二叉树
#include <iostream>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };//前序遍历{1,2,4,7,3,5,6,8}和中序遍历...原创 2018-08-23 22:59:33 · 250 阅读 · 0 评论 -
背包问题(0/1背包问题及完全背包问题)
直接附上代码,详细说明请参阅以下内容https://blog.youkuaiyun.com/hhl895937794/article/details/78151301代码如下:#include <iostream>#include <algorithm>#include <iomanip>using namespace std;int main()...原创 2018-09-03 11:21:53 · 853 阅读 · 0 评论 -
DFS 深度优先搜索
#include <iostream>#include <algorithm>#include <string>using namespace std;int **graph;int N;int *map;int num = 0;void DFS(int v){ num++; map[v] = 1; /*for (int i = 0;...原创 2018-09-07 10:07:03 · 186 阅读 · 0 评论