白夜行zz - 博客园

2016年1月19日

摘要：问题描述：给定一个32*32的地图，地图中有若干障碍，使用蓝色方块画出，设计算法找到一条路径能够不碰障碍的从图的左上角转移到右下角，并用绿色线画出。思路：首先使用BFS对全地图进行搜索，找出除去障碍的点之外的到达每一个点的最短步数。然后再依次的绘出当前点和其周围最小步数点的路径。不用多说你也能看出来这是作业。。。代码很粗糙，很多该用变量表示的地方用了特定值，仅仅为了展示效果而实现。%BFS路径搜索... 阅读全文

posted @ 2016-01-19 21:48 白夜行zz 阅读(1302) 评论(0) 推荐(0)

2015年12月21日

C++编程实践：抽象基类

摘要：本实例来自《C++ Primer Plus》（第六版）第十三章题目要求：假设你正在开发一个图形程序，该程序会显示圆和椭圆等，需要考虑：椭圆要包含椭圆中心坐标，半长轴，半短轴以及方向角的数据。圆要实现圆心坐标，半径等数据。椭圆要包含移动，旋转一定角度，计算面积和缩放等方法，但是圆不需要旋转。设计思路：虽然圆也是一种椭圆的特殊形势，但是设计成由圆类继承椭圆类显然是十分笨拙的。比较好的办法是涉... 阅读全文

posted @ 2015-12-21 10:17 白夜行zz 阅读(435) 评论(0) 推荐(0)

2015年12月17日

C++编程实践：继承与多态

摘要：本实例及代码来自《C++ Primer Plus》（第六版）第十三章题目要求：假如你是某银行首席程序员。银行要求你开发两个类，一个用于表示基本支票账户——Brass Account，另一个用于表示代表Brass Plus支票账户，它添加了透支保护的特性。也就是说，如果持有此卡的用户签出了一张超出其存款余额的支票——但是超出的数额并不是很大，银行将支付这张支票，对超出的部分收取额外的费用，并追加罚... 阅读全文

posted @ 2015-12-17 21:54 白夜行zz 阅读(492) 评论(0) 推荐(0)

2015年12月6日

1102. Invert a Binary Tree (25)

摘要：反转二叉树就是左右节点互换层遍历使用队列实现中序遍历递归实现The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck o... 阅读全文

posted @ 2015-12-06 12:39 白夜行zz 阅读(248) 评论(0) 推荐(0)

1103. Integer Factorization (30)

摘要：递归算法，最后为了全部通过用了一些奇技淫巧。。。时间限制1200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You ... 阅读全文

posted @ 2015-12-06 12:39 白夜行zz 阅读(694) 评论(0) 推荐(0)

1098. Insertion or Heap Sort (25)

摘要： make_heap 和 pop_heap 可以实现建堆的操作。另外要注意插入排序下一次可能和本次相同，要输出直到不同的时候的序列。时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sort iterates, consuming one input element e... 阅读全文

posted @ 2015-12-06 12:37 白夜行zz 阅读(227) 评论(0) 推荐(0)

1099. Build A Binary Search Tree (30)

摘要： freopen("Text.txt", "r", stdin); 输入输出重定向，神器建立二叉树，注意中序遍历和指针的使用时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the... 阅读全文

posted @ 2015-12-06 12:37 白夜行zz 阅读(299) 评论(0) 推荐(0)

1097. Deduplication on a Linked List (25)

摘要： Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the value or a... 阅读全文

posted @ 2015-12-06 12:36 白夜行zz 阅读(225) 评论(0) 推荐(0)

1096. Consecutive Factors (20)

摘要： n和i要用long long要不然乘着乘着就是负的了时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAmong all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be ... 阅读全文

posted @ 2015-12-06 12:35 白夜行zz 阅读(185) 评论(0) 推荐(0)

1095. Cars on Campus (30)

摘要：（模拟题）时间限制220 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars c... 阅读全文

posted @ 2015-12-06 11:54 白夜行zz 阅读(241) 评论(0) 推荐(0)

公告