12 2017 档案

EA画时序图初试
摘要：1.步骤： 1. 新建一个项目； 2. Use Case Model右键-->添加图-->左边选择UML Behavioral，右边选择Sequence； 3. 选择工具栏中的工具，点击工具箱； 4. 拖放控件，常用的是Actor，LifeLine，右箭头和自箭头； 5. 如果想要表示返回消息，需要 阅读全文
posted @ 2017-12-13 00:33 Mr.van_Gogh 阅读(15057) 评论(0) 推荐(0)
两个队列实现一个栈
摘要：【题目】两个队列实现一个栈 1. 首先，第一个元素1，选择一个队列插入，比如，选择queue1； 2. 然后，模拟入栈，后续元素插入已经含有元素的队列中，比如，queue1中再依次插入2，3； 3. 接着，模拟出栈，后入先出，此时应该3出栈，方法是让queue1先出1，2，同时，queue2依次入1 阅读全文
posted @ 2017-12-03 22:35 Mr.van_Gogh 阅读(260) 评论(0) 推荐(0)
用两个栈实现一个队列
摘要：【题目】两个栈实现一个队列 阅读全文
posted @ 2017-12-03 21:48 Mr.van_Gogh 阅读(228) 评论(0) 推荐(0)
重建二叉树
摘要：【题目】根据二叉树的前序和中序遍历，重建二叉树，返回根节点。 1. 根据前序遍历，找到根节点。 2. 在中序遍历中找到根节点的位置，进而得到中序遍历中左右两个子树的划分位置。 3. 在前序遍历中找到左右两个子树的位置。 4. 根据这些位置，对左右子树分别进行递归操作，得到根节点的左右孩子节点。 阅读全文
posted @ 2017-12-03 12:39 Mr.van_Gogh 阅读(161) 评论(0) 推荐(0)
从尾到头打印链表
摘要：【题目】输入一个链表的头节点，从尾到头反过来打印每个节点的值。 1. 遍历的顺序是从头到尾，打印的顺序则是从尾到头，首先，想到栈，然后，递归的本质是一个栈结构，因此，想到用递归。 阅读全文
posted @ 2017-12-02 22:26 Mr.van_Gogh 阅读(222) 评论(0) 推荐(0)
合并两个数组
摘要：【题目】有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请实现一个函数，把A2中所有数字插入到A1中，并且所有的数字是排序的。 1. 从后往前比较A1和A2中的数字，并把较大的数字复制到A1的合适位置。 阅读全文
posted @ 2017-12-02 19:56 Mr.van_Gogh 阅读(174) 评论(0) 推荐(0)
替换空格
摘要：【题目】请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1. 时间复杂度为O(n)的算法。 首先，遍历原字符数组，得到空格的个数，乘以2就是新字符数组比原字符数组增加的字符空间。 然后，初始化 阅读全文
posted @ 2017-12-02 19:06 Mr.van_Gogh 阅读(187) 评论(0) 推荐(0)
二维数组中的查找
摘要：【题目】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1.普通方法（不利用有序的特征） 2.利用有序的特征，效率更高 阅读全文
posted @ 2017-12-02 15:00 Mr.van_Gogh 阅读(309) 评论(0) 推荐(0)