摘要:
鉴于种种原因,我会暂时停止更新博客园的博客,并将博客内容迁移到我的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解题思路: 查询区间和的问题,... 阅读全文