ACMan

摘要： 鉴于种种原因，我会暂时停止更新博客园的博客，并将博客内容迁移到我的CSDN博客因此想要查看最新文章的人可以去访问我的CSDN博客，谢谢大家的支持！！链接地址：http://blog.csdn.net/jack_xe 阅读全文

摘要： 2015-07-16问题简述： 动态求取中位数的问题，输入一串数字，每输入第奇数个数时求取这些数的中位数。 原题链接：http://poj.org/problem?id=3784解题思路： 求取中位数的方法常常想到使用堆来实现：取一个大顶堆，一个小顶堆，使大顶堆的堆顶记录中位数，因此，要时刻保... 阅读全文

摘要： 2015-07-15问题简述： 给出一组节点关系，判断由这些节点组成的图是否为一颗树。 树只有一个根节点，每个节点只有一条边指向它，没有环。 原题链接：http://poj.org/problem?id=1308解题思路： 使用并查集判断是否只有一个根节点是很简单的——让并查集种祖先的父亲是... 阅读全文

摘要： 2015-07-14问题简述： 输入 m 条序列，每条序列有 n 个整数。对每一个序列取一个数，可随机取出 m 个数，求这 m 个数的和，会有 m^n 种情况，输出其中和最小的 n 个数。 原题链接：http://poj.org/problem?id=2442解题思路： 暴力求解会遍历 m^n... 阅读全文

摘要： 2015-07-7今天介绍购物网站的后台数据库设计，数据库使用的是MySQL（1）在MySQL数据库中新建Database，命名为test（2）在test下新建三个数据表，分别为mismatch_user（用户信息表），goods（商品信息表）,shop_car（购物车信息表）（3）为每个表添加信息... 阅读全文

摘要： 2015-07-6开始使用PHP完成简单购物网站的设计，首先要选择合适的软件平台，所以今天先记录平台的选择与搭建：我选择使用Apache24 + PHP 5.6 + MySQL 开发环境完成PHP网站开发，软件开发IDE使用PhpStorm8.0.3。平台搭建过程如下：（1） 首先安装vcredis... 阅读全文

摘要： 2015-07-04（1） 安装Laravel框架 ① 安装前的准备工作使用Apache24 + PHP 5.6 + MySQL 开发环境完成PHP网站开发，所以Laravel的安装是建立在以上环境安装成功且能正常使用的前提下的。 ② 安装ComposerLaravel 框架使用 Compose... 阅读全文

摘要： 2015-06-13 最近学习了百度地图API的简单开发，现记录如下：（持续更新中） 百度地图API是为开发者免费提供的一套基于百度地图服务的应用接口，包括JavaScript API、Web服务API、Android SDK、iOS SDK、定位SDK、车联网API、LBS云等多种开发工具与服... 阅读全文

摘要： 2015-06-10问题简述： 输入一个非递减的数组，输出其中下标 i 到 j 中最大连续元素的个数。 原题链接：http://poj.org/problem?id=3368解题思路： 由于数组长度和查询次数过大，使用遍历算法暴力求解必然导致 TLE，所以我们要另想方法。这里可以使用 RMQ问... 阅读全文

摘要： 2015-06-08问题简述： 原题的题意相当于有一些连续摆放的箱子，里面装着球，球的数量可以加减，现要查询几个连续的箱子里球的总数，其中存在放球和拿球的操作。 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166解题思路： 查询区间和的问题，... 阅读全文