![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cs106b
文章平均质量分 56
「已注销」
这个作者很懒,什么都没留下…
展开
-
random generator demo(Law of Large Numbers)
#include #include "random.h"using namespace std;int main(){ Randomize(); cout << "This program averages a series of random numbers\n" << "between 0 and 1." << endl; cout << "How many trial原创 2015-05-29 21:37:18 · 444 阅读 · 0 评论 -
stanford cs106b recursion demo
/* quote from stanford cs106b course reader */#include #include using namespace std;/* Private function prototype */void ListPermutations(std::string str);void RecursivePermute(string prefix,转载 2015-05-24 11:09:32 · 541 阅读 · 0 评论 -
BST(Binary Search Tree) demo, quote from Stanford cs106b course reader
/* quote from Stanford cs106b, programming abstractions in c++ */#include #include using namespace std;struct nodeT { string key; nodeT *left, *right;};nodeT *FindNode(nodeT *t, string key)转载 2015-06-05 22:57:45 · 656 阅读 · 0 评论 -
recursion demo(problem from Stanford cs106b course reader)
#include using namespace std;int NumberOfPartitions(int array[], int length, int target);int main(){ int sampleSet[] = {1, 3, 4, 5}; int sz = sizeof(sampleSet) / sizeof(int); cout << NumberO原创 2015-06-01 20:36:48 · 499 阅读 · 0 评论 -
stanford cs106b GCD(x, y) demo
#include using namespace std;int gcd(int x, int y);int main(){ const int SENTINEL = -1; cout << "Enter 2 integers, the program will find the GCD(x,y)\n" << "Using " << SENTINEL << " to ex原创 2015-05-22 09:51:47 · 534 阅读 · 0 评论 -
cs106b DigitSum recursive implementation demo
#include using namespace std;int DigitSum(int n);int main(){ cout << DigitSum(1729) << endl; return 0;}int DigitSum(int n) { if (n < 10) return n; return n%10 + DigitSum(n/10);}原创 2015-05-22 10:04:09 · 359 阅读 · 0 评论 -
stanford cs106b random.h demo
#include #include "genlib.h"#include "random.h"using namespace std;int main(){ cout << "This program averages a series of random numbers\n" << "between 0 and 1." << endl; cout << "How many原创 2015-05-22 08:42:19 · 693 阅读 · 1 评论 -
recursion problem(IsMeasurable)(Is this correct?)
#include #include #include using namespace std;bool IsMeasurable(int target, int weights[], int nWeights);void SwapArray(int weights[], int i, int j);int main(){ int sampleWeights[] = { 1,原创 2015-05-31 21:12:20 · 415 阅读 · 0 评论 -
solve 3*3 magic square problem using recursive backtracking(using Stanford CS106b ADT library)
/* * solve 3*3 magic matrix problem, using recursive backtracking * algorithm, using Stanford cs106b library, may needs improvement * for potential bug & performance * version: 0.1, date: May-3原创 2015-05-30 09:10:07 · 833 阅读 · 1 评论 -
reverse string using recursion
#include #include using namespace std;string Reverse(string str);int main(){ cout << "Enter some strings: " << endl; string s; while (true) { cout << "? "; cin >> s; if (cin.fail() ||原创 2015-05-29 22:01:29 · 451 阅读 · 0 评论 -
change between std::string & int demo
#include #include #include using namespace std;int ReverseInteger(int n);const int SENTINEL = -1;int main(){ cout << "this program reversed the digits in an integer." << endl; cout << "En原创 2015-05-29 21:21:57 · 429 阅读 · 0 评论 -
c++ for loop demo
#include using namespace std;int main(){ int sum = 0; for (int i = 0; i <= 100; ++i) { sum += i; } cout << "sum == " << sum << endl; return 0;}原创 2015-05-29 21:03:37 · 710 阅读 · 0 评论 -
generate powerset(using recursion)
#include #include using namespace std;void ListSubsets(string s);void RecursiveSubsets(string prefix, string left);int main(){ cout << "This program lists all subsets of a set." << endl <原创 2015-05-31 10:00:44 · 455 阅读 · 0 评论 -
recursion demo
#include using namespace std;int RaiseIntToPower(int n, int k);int main(){ cout << RaiseIntToPower(2, 3) << endl << RaiseIntToPower(2, 4) << endl; return 0;}int RaiseIntToPower(int n, i原创 2015-05-29 21:49:25 · 403 阅读 · 0 评论 -
stanford cs106b mutual recursion demo
/* quote from cs106b course reader, mutual recursion demo */#include #include using namespace std;bool IsEven(unsigned int n);bool IsOdd(unsigned int n);int main(){ unsigned int SENTINEL =转载 2015-05-24 11:45:48 · 554 阅读 · 0 评论