c++研发笔试题
Lynn-Nian
纳万家精髓,成一家之见
展开
-
将一个数组划分成总和相等的两部分(分割数组)
将一个数组划分成总和相等的两部分(分割数组)思想 1. 先求和sum/2,判断是否可分割 2. 递归求和c++代码include <iostream>include<list>using namespace std;int getSum(int A[], int len){ int sum = 0; for (int i = 0...转载 2018-09-09 16:10:44 · 13407 阅读 · 0 评论 -
汉诺塔c++
汉诺塔移动轨迹程序c++思想递归辅助空间代码区#include<iostream>using namespace std;bool Hano(int n, char A, char B, char C){ if (n == 1) { cout << "移动圆圈数" << n <<...转载 2018-09-09 16:45:25 · 2319 阅读 · 1 评论 -
途家2019笔试编程题 求数组中元素和为sum的至少有一个元素小标不同的组合情况
求数组元素和为sum的不同组合情况方法一:循环法代码如下#include<iostream>#include<vector>using namespace std;int main(){ int n, sum; cin >> n >> sum; vector<l...转载 2018-09-13 11:08:32 · 300 阅读 · 0 评论 -
现场面试-手撕代码-c/c++
现场面试常见的手写代码基础题冒泡排序(O(n2))(升序)void BubbleSort(int *inputData, int length){ for (int i = 0; i < length; i++) { for (int j = 0; j < length-i-1; j++) { if (i...转载 2018-09-13 20:45:24 · 895 阅读 · 0 评论