g63

摘要： 感觉题目有点问题，作一点探讨，有问题的地方欢迎指出。 解答1： 解答2出自博客：（详细代码略） http://blog.csdn.net/castledrv/article/details/45200805 考虑如下一组测试数据 97865432111 3 虽然都是AC代码，但是两者出现了截然不同的 阅读全文

摘要： Tree Summing UVA-112 Time Limit:3000ms 这个题主要还是考察对二叉树的理解，刚看到感觉挺简单的，但是做起来却是一个接着一个坑。 首先说一下思路吧。最先想到的是重建整个二叉树，然后对整个树遍历，求出所有从树根到叶子的和，再与题目要求的数进行比较。后来一想其实没必要重 阅读全文

摘要： 使用OpenMP需要在编译器上打开OpenMP开关，并包含omp.h文件。我使用的是在Windows下的Visual Studio 2015，只需在工程选项中打开OpenMP支持就可以了。按照书上的说法，GCC增加参数-fopenmp就可以了。 OpenMP有两个重要的函数： omp_get_thr 阅读全文

摘要： Zend 读码笔记 (1) zend_llist 双向链表 版本：php 7.1.4 阅读著名的开源项目源码确实不是一件容易的事情，而且自身水平未到，未必能明白每一个细节实现的优劣；但是读起来确实有味，这些作为学习的笔记，也和大家一起分享了。水平有限，有错误的或者模糊的或者我没理解到没提到的，欢迎指 阅读全文

摘要： 这次校内练习一共有6道题目，安排了一天时间来做。 虽然都做出来了，但是因为本身题目都不大难，而且自己也做了老长时间，感觉还是差了好多，尤其是编码的准确度方面。还有就是对题意的理解还是有点慢，这个也是个问题。 下面就简单说一下我对于这六道题目的解法，不一定是最好的，如果有更好的欢迎指出。 A题 放苹果 阅读全文

摘要： POJ Monthly 2004.5.15 Liu Rujia@POJ 时间限制 1000ms 内存限制 10MB 这道题应该分开考虑。虽然全部用BFS也是可以的，但是显然对于皇后和车是多余的了。 对于皇后和车来说，必然能到，而且最多只需要两步就能到。因此只需要判断是不是在其一步能到的范围，如果不是 阅读全文

摘要： 勇士出征[HUST 1439] 时间1000ms，内存64MB 第十届“北大青鸟”杯浙江师范大学程序设计竞赛 这道题跟UVA-12100是一样的题目。我这里用的是STL的双端队列deque容器配合优先队列priority_queue，写起来会比较轻松；依次将输入压入队列，然后不断扫描队列，符合最大优 阅读全文

摘要： Reposts[CodeForces-522A] 时间限制 1000ms 内存限制 256MB 这道题主要是求最大遍历深度，不难想到用DFS解。这道题数据量不大，暴搜可以直接过，所以本身题目没啥难度，只是建图的时候要用map处理一下字符串和图的顶点的对应关系。但是自己的DFS写的真叫一个狗屎，索性好 阅读全文

摘要： 不知不觉在vjudge上也打了50来道题了。1月底注册的账号，已经三个月了。实际上是从3月份听说学校要搞校队（一个一般的文科为主的学校，作为弱势专业的学院第一年开始搞，泪奔）才开始刷，之前也就打了个位数的题。。。 作为一个刚入坑的新手，有些题虽然简单，在很多人眼里都是非常水的水题，可是我要从有思路到 阅读全文

摘要： 二叉树重建Tree Recovery(UVA-536,ULM1997) 时间限制3000ms 分别是书上习题6-3，涉及到二叉树这一数据结构中已知两种遍历求整个树的过程。 首先需要复习一下二叉树的前序遍历和中序遍历和后序遍历。二叉树的前序遍历是指，先输出根结点的值，然后依次递归调用遍历左右子树；中序 阅读全文