Jason66661010 - 博客园

摘要： 1题目哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问... 阅读全文

posted @ 2020-02-09 20:22 Jason66661010 阅读(440) 评论(0) 推荐(0)

摘要： 1.题目笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小... 阅读全文

posted @ 2020-02-09 19:15 Jason66661010 阅读(265) 评论(0) 推荐(1)

摘要： 1.题目农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木... 阅读全文

posted @ 2020-02-09 17:32 Jason66661010 阅读(203) 评论(0) 推荐(0)

摘要： 1.题目对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请... 阅读全文

posted @ 2020-02-09 17:18 Jason66661010 阅读(150) 评论(0) 推荐(0)

摘要： 1.题目消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照... 阅读全文

posted @ 2020-02-08 21:49 Jason66661010 阅读(228) 评论(0) 推荐(0)

摘要： 1.题目某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且... 阅读全文

posted @ 2020-02-08 19:56 Jason66661010 阅读(302) 评论(0) 推荐(0)

摘要： 1.题目随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观... 阅读全文

posted @ 2020-02-08 18:50 Jason66661010 阅读(262) 评论(0) 推荐(0)

摘要： 1.题目给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小... 阅读全文

posted @ 2020-02-08 18:33 Jason66661010 阅读(394) 评论(0) 推荐(0)

摘要： 1.题目设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int Is... 阅读全文

posted @ 2020-02-08 17:54 Jason66661010 阅读(203) 评论(0) 推荐(0)

摘要： 1.题目算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀... 阅读全文

posted @ 2020-02-08 16:35 Jason66661010 阅读(335) 评论(0) 推荐(0)

SAOIRSE