![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
hwltony
这个作者很懒,什么都没留下…
展开
-
编程之美3.7——队列中取最大值操作问题
推荐http://blog.csdn.net/linyunzju/article/details/7765324http://www.cnblogs.com/kurtwang/archive/2010/09/22/1833132.html问题:假设有这样一个拥有3个操作的队列:1. EnQueue(v): 将v加入队列中2. DeQueue(): 使队列原创 2013-08-22 16:40:56 · 632 阅读 · 0 评论 -
编程之美4.7 蚂蚁爬杆
推荐http://blog.csdn.net/erorr/article/details/5901120这个问题的难点就是看透那个“穿透”的本质。扩展问题:1. 第i个蚂蚁离开的时间和别的蚂蚁路线是有关的,所以比较麻烦吧。2. 如果在一个平面上运动,说不定会出现死锁的情况,6只蚂蚁组成三角形以上的情况就会出现。注:一条边上的蚂蚁,背对背,角处应该头碰头,原创 2013-08-26 15:30:59 · 856 阅读 · 0 评论 -
编程之美4.8 三角形测试用例
推荐http://blog.csdn.net/erorr/article/details/5901216这一节好像是介绍怎么写测试用例的,记得当时校园招聘面试MS的时候,也让写测试用例,不过当时前面的题分数就不够,应该都不用看我写的用例了吧。对于扩展问题2,主要应该是考虑另存文件名的问题吧,包含以下几个方面:1. 判断当前的目录是否有权限可以写,是否有足够的空间2.转载 2013-08-26 15:55:02 · 666 阅读 · 0 评论 -
编程之美4.5 磁带文件存放优化
推荐http://www.cnblogs.com/flyinghearts/archive/2011/03/22/1991997.html#include #include using namespace std;#define size 2void calc(int pri[],int len[]){ vector vec; bool check[size];//原创 2013-08-25 15:32:37 · 451 阅读 · 0 评论 -
编程之美4.4 判断点是否在三角形内
推荐 http://blog.csdn.net/zhanglei0107/article/details/8453405http://blog.csdn.net/erorr/article/details/5900852#include using namespace std;struct Point{ Point(int a,int b){ x = a; y原创 2013-08-24 21:40:06 · 697 阅读 · 0 评论 -
编程之美3.11
推荐http://blog.csdn.net/houhouzhe/article/details/65465661)判断一个单链表是否有环。如果有,把指向环开始的指针返回;如果没有,返回NULL。LinkedList* IsCyclicLinkedList (LinkedList* pHead){ LinkedList *pCur; Link转载 2013-08-24 15:52:46 · 512 阅读 · 0 评论 -
编程之美3.10 分层遍历二叉树
推荐http://blog.csdn.net/ididcan/article/details/7985741两个问题1、分层遍历二叉树2、打印某个层次中的节点(其中根节点是0层)#include #includeusing namespace std;struct Node{ int data; Node* left; Node* right;};//max{d(u原创 2013-08-23 23:06:47 · 516 阅读 · 0 评论 -
编程之美3.3计算字符串的相似度
推荐http://www.cnblogs.com/yujunyong/articles/2004724.html许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”);原创 2013-08-21 15:57:34 · 584 阅读 · 0 评论 -
编程之美3.4 从无头单链表中删除节点
假设有一个没有头指针的单链表,一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除。作者巧妙地把删除无头单链表节点的问题做了转换,把要删除的节点的下一个节点中的数据部分传递给此节点,然后再删除下一个节点。可见,在不影响效率和复杂度的前提下,我们完全可以不受题目要求的局限,另辟蹊径。#include using namespace std;原创 2013-08-21 17:00:45 · 668 阅读 · 0 评论 -
编程之美3.6 判断单链表是否存在环,判断两个链表是否相交问题详解
推荐http://blog.csdn.net/ldong2007/article/details/4544203自己的#include using namespace std; struct Node{ int data; Node* next; }; void insertope(Node* &head,int a){//²åÈëÒ»¸öÔªËØ原创 2013-08-21 22:43:49 · 660 阅读 · 0 评论 -
编程之美2.19区间重合判断
比较好的解题思路http://blog.csdn.net/linyunzju/article/details/7737060自己的解法问题:1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。2. 给定一个窗口区域和系统界面上的N个窗口,判断这个窗口区域是否被已原创 2013-08-20 16:37:10 · 534 阅读 · 0 评论 -
编程之美3.1字符串移位包含问题
假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。 如 s1移两位: 1.ABCDA->2.BCDAA 则此时包含了 S2="CDAA"#include #include using namespace std;void func1(){//循环移动,每次判断是否符合要求 char src[]="AABCD"; char des[]原创 2013-08-20 22:12:56 · 453 阅读 · 0 评论 -
编程之美1.15——构造数独
推荐http://blog.csdn.net/hustspy1990/article/details/7464698http://blog.csdn.net/linyunzju/article/details/7673959问题:构造一个9*9的方格矩阵,玩家要在每个方格中,分别填上1至9的任意一个数字,让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。转载 2013-08-26 18:57:15 · 757 阅读 · 0 评论