2016年09月_shangguan_1234

原创【web】上机实验一

1、唐诗三百首实现代码唐诗三百首唐诗三百首目录第一首：静夜思第二首：忆江南第三首：长恨歌静夜思作者：李白床前明月光，疑是地上霜，举头望明月，低头思故乡。【李白简介】李白，字太白，号青莲居士，自称与李唐皇室同宗，祖籍陇西同济（今甘肃天水附近），剩余暗喜碎叶，（遗址在今库尔吉斯坦国的阿克别西姆）。五岁所父亲迁居绵州彰明县。2、数码商

2016-09-27 20:45:45 976

原创【web】上机实验二

实现功能如下

2016-09-27 20:29:57 747

原创【数据结构】稀疏矩阵，对称矩阵

稀疏矩阵在矩阵中，若数值为0的元素数目远远多于非0元素的数目时，则称该矩阵为稀疏矩阵#include #include#include using namespace std;templatestruct Triple{ T _value; size_t _row; size_t _col; Triple(T& value,size_t row,size_t col

2016-09-27 17:47:20 514

原创【面试题】五道面试题五

判断出栈顺序的正确性（假设每个相同元素只出现一次）#include#include#include#include using namespace std;class IsTrueSack{public: IsTrueSack() :_str1(NULL) ,_str2(NULL) { } ~IsTrueSack() { if(_str1!=NULL)

2016-09-27 17:40:24 353

原创【面试题】五道面试题四

两个栈实现一个队列#include #include using namespace std;templateclass StackQueue{public: StackQueue() {} ~StackQueue() {} void Push_Front(const T& x) { s1.push(x); } T& Pop_Back() { if(s2.

2016-09-27 17:37:56 262

原创【面试题】五道面试题三

两个队列实现一个栈，并实现基本功能#include #includeusing namespace std;templateclass QueueStack{public: QueueStack() {} ~QueueStack() {} void Push(const T& x) { if (q1.size()>0) { q1.push(x); }

2016-09-27 17:36:45 227

原创【面试题】五道面试题二

数组实现一个栈，并实现基本功能#include #include using namespace std;templateclass ArrayStack{public: ArrayStack(int size) :arr(NULL) ,len(size) ,top1(0) ,top2(len+1) { arr=new T[size+1]; } ~Arr

2016-09-27 17:35:26 254

原创【面试题】五道面试题一

模拟实现栈的push/pop/min功能#include#include#include using namespace std;templateclass MyStack{public: MyStack() {} ~MyStack() {}public: void Push(const T& x) { s1.push(x); if (s2.empty

2016-09-27 17:33:20 262

原创【数据结构】二叉树的查找及第K行子树个数计算

上篇博客基本已经将二叉树的基本算法进行了简单介绍，这篇文章主要介绍二叉树中节点的查找及第K行子树个数首先二叉树查找需要用到递归算法代码实现内部函数 Node* _Find(Node* root,const T& x) { if (root==NULL) return NULL; if(root->_date==x) return root;

2016-09-27 17:16:17 502

原创【数据结构】二叉树的简单遍历及基本操作

1、构造2、拷贝构造3、析构4.深度5、叶子数6.前序遍历递归非递归7、中序遍历递归非递归8、中序遍历递归非递归9、k'ceng

2016-09-26 15:28:21 336

原创【JAVA】上机实验三作业

第一题package 实验三第一题;public class Animal{ public String name; public int legs; void print() { System.out.println("这是一个："+name+"\n"+"它有"+legs+"只腿"); System.out.println(); }}class

2016-09-25 23:52:42 1008

原创【数据结构】判断出栈顺序的合法性

问题简单说明给定一个栈的入栈顺序，再给定一个出栈顺序，通过程序判断出栈顺序的合法性。思路如下：定义一个空栈sc先将str1中第一个元素入栈，然后通过循环使str1后移。1、如果当前栈为空且入栈序列不为空，则入栈序列str1后移，sp入栈。2、如果栈顶元素不等于出栈序列且入栈序列不为空，则入栈序列str1后移，sp入栈。3、如果栈顶元素等于出栈序列，s

2016-09-16 15:29:47 5089

原创【STL】模拟STL中的List轮

直接进入正题：先来看看list轮是个什么东西每一个节点都一个prev指针和一个next指针，除了第一个节点没有内容，但它的prev指针指向最后一个节点，最后一个元素的next指针指向第一个元节点首先看看STL库中的list 接口：（本文全部用类模版实现）要实现这么多的函数，这里只是实现基本的函数定义节点结构templatestruct _ListNode

2016-09-13 20:25:42 256

原创【数据结构】栈实现迷宫寻路问题

思路：解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，所以需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是

2016-09-11 22:07:29 4334

原创【c++】关于时间复杂度和空间复杂度的相关问题

时间复杂度同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值字符串的长度的函数。时间复杂度常用大写的o表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。

2016-09-07 18:10:54 1022

原创【c++】万年历

上部分为日期之间的简单运算，下部分为日期类写的万年历int month_days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};#include#include#includeusing namespace std;class Date{public: Date(int year=0,int month=0,int day=0) {

2016-09-03 15:35:44 1839 2

原创 [c++]智能指针的实现

智能指针最基本的概念是引用计数，也就是智能指针内部有一个计数器，记录了当前内存资源到底有多少指针在引用（可以访问这个资源），当新增加一个可以访问这个资源的引用时，计数器会加1，反之会减去1，当计数器为0时，智能指针会自动释放他所管理的资源。手动申请，自动释放，就是其智能的体现。模拟auto_ptr先看看库里的解释auto_ptrtemplate class auto_p

2016-09-03 15:04:11 384

shangguan_1234的博客