- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2014微软实习生笔试题-String reorder
题目我的解法（复杂度O(nlogn)） 基本思路是排序，统计，输出。。。 网上有直接开辟36维数组，可以用O(n)复杂度解决的。。。 #include <iostream> #include <string> #include <algorithm> #include <map>using namespace std;bool func(char c) { if((c>='0'&&c<=
2015-04-02 22:52:56
440
原创 二叉树前序、中序、后序非递归遍历
#include <iostream> #include <stack> using namespace std; using std::stack; //链表节点 template<class T> struct Node { T data; Node<T> *left; Node<T> *right; Node<T>(T t) { left
2015-03-25 15:05:27
428
Mersenne Twister随机数产生
利用Mersenne Twister算法产生随机数，并测试和分析了其随机性。 程序中还加入了界面显示。 各个文件为： initGenerator.m： initGenerator函数，用于初始化随机序列的长度和值 generateNum.m: generateNum函数，当index为0时被调用，用于创建624维的移位寄存器数组 extractNum.m: extractNum函数，根据index当前值选择数组中的数生成随机数，同时改变index的值。 main.m: main主函数，输入种子seed和产生数目total，输出产生结果及随机性测试结果 mymy.m和mymy.fig: 用于界面显示的部分，这两个文件会通过界面传入seed和total的值，并调用main函数，在相应的框中显示输出结果。
2012-12-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人