摘要：设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。理解：1.建立两个顺序栈A,B。A：依次push输入的节点；B：每次向push节点的同时，向B中pushA中的最小值。比如：A B2 24 26 21 1 3 15 1/* * micro3.h * * Created on: 2011-3-13 * Author: zq */#ifndef MICRO3_H_#define MICRO3_H_class SqStack{public: int *base; int *top; //int leng 阅读全文

摘要：1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \6 14/ \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};理解：1.首先需要建立 阅读全文

摘要：Hidden Markov model (HMM)一、马尔科夫转移矩阵法的涵义单个生产厂家的产品在同类商品总额中所占的比率，称为该厂产品的市场占有率。在激烈的竞争中，市场占有率随产品的质量、消费者的偏好以及企业的促销作用等因素而发生变化。企业在对产品种类与经营方向做出决策时，需要预测各种商品之间不断转移的市场占有率。 市场占有率的预测可采用马尔科夫转移矩阵法，也就是运用转移概率矩阵对市场占有率进行市场趋势分析的方法。马尔科夫是俄国数学家，他在20世纪初发现：一个系统的某些因素在转移中，第n次结果只受第n-1的结果影响，只与当前所处状态有关，与其他无关。比如：研究一个商店的累计销售额，如果现在时 阅读全文

摘要：一，字串连续情况LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方向的，后者为Y方向的。不难找到，红色部分是最长的匹配子串。通过查找位置我们得到最长的匹配子串为：212320 0 0 1 0 0 0 1 1 0 0 1 0 0 00 1 0 0 0 0 0 0 0 1 1 0 0 0 01 0 1 0 1 0 1 0 0 0 0 0 1 0 00 阅读全文

摘要：错误代码1045Access denied for user'root'@'localhost'(using password:YES)解决办法是重新设置root用户密码，在Windows平台下操作步骤如下：1、以系统管理员身份登录到系统；2、如果MySQL服务器正在运行，停止它。 如果是作为Windows服务运行的服务器，进入服务管理器：开始菜单->控制面板->管理工具->服务 如果服务器不是作为服务而运行的，可能需要使用任务管理器来强制停止它。3、创建1个文本文件，并将下述命令置于单一行中： SET PASSWORD FOR 'ro 阅读全文

摘要：一生中最美好的是哪一天？？？今天。最好的老师？孩子。最基本的需求？与他人交流。什么能给人带来最大的满足感？有助于他人&受人赞赏。头号最想得到的必需品？自己的“家”。最快的前进方式？目标明确。最好的药物？乐观。世界上最伟大的力量？信仰。最最美丽的是什么？爱情。为什么不把这个信息传给你生活中如此重要的人们...上帝保佑你！你会如何渡过这上帝赐予我们的宝贵一生呢？ 阅读全文