2015年12月_Helios_nannan

原创 hdu2602 bone collector

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43044 Accepted Submission(s): 17940Problem DescriptionMany years ag

2015-12-27 12:52:50 1068

原创 PHP中重载

PHP中的重载PHP中重载就重新在加载的意思，和c++，Java里面的重载的概念不太一样,c++,java一般指的是重复加载；重载overload是指PHP对当前对象的不可访问成员的处理；其中不可访问成员指的是：没有定义的成员，还有因为受到访问控制而访问不到的；默认的处理方式是：1、当访问不存在的成员的时候会自动把访问的成员按照共有的属性添加到类中‘2、受到访问权限控制

2015-12-24 19:42:29 2513

原创 poj1200Crazy Search

题目的链接：http://poj.org/problem?id=1200Language:DefaultCrazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25786 Accepted: 7216Descri

2015-12-24 11:38:05 1219

原创 PHP实现MYSQL的查询功能

展示数据库<?phpheader('Content-Type: text/html;charset=utf-8');$host = "127.0.0.1";$port = '3306';$user = 'root';$pass = '123654';$charset = 'utf8'; //设置默认字符$link = mysql_connect("$host:$port",$u

2015-12-23 17:57:42 8581

转载串的模式匹配算法---RK

这一节介绍一下由Rabin和Karp提出的RK算法。1，RK算法的基本思想 HASH！如果两个字符串hash后的值不相同，则它们肯定不相同；如果它们hash后的值相同，它们不一定相同。 RK算法的基本思想就是：将模式串P的hash值跟主串S中的每一个长度为|P|的子串的hash值比较。如果不同，则它们肯定不相等；如果相同，则再诸位比较之。

2015-12-23 09:47:45 1307

转载 Rabin-Karp字符串查找算法

简介暴力字符串匹配是字符串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更快的方法来完成模式匹配的工作，然而在此之前，我们还是回头再看一遍暴力匹配，以便更好的理解其他字符串匹配算法。如下图所示，在暴力字符串匹配里

2015-12-21 16:02:47 2377 2

原创 PHP中final类，抽象类，接口结构

final类概念：在继承链上的末尾，其下不能出现出现子类，也就是不能被继承

2015-12-20 21:29:07 1495

原创 PHP$this的用法和访问限定符

关于$this的使用在类中的静态函数里面不能使用$this因为静态不用实例化就生成了内存空间，而类需要实例化之后才生成内存空间，两个内存不在一起所以不能互相访问。所以下面的写法是错误的；class Book extends Goods { public $anthor; public $publisher; static public function get_author($a

2015-12-20 20:21:49 1466

转载 PHP的核心Zend Engine

相信很多人都听说过 Zend Engine 这个名词，也有很多人知道 Zend Engine 就是 PHP 语言的核心，但若要问一句：Zend Engine 到底存在于何处？或者说，Zend Engine 究竟是在什么时候怎么发挥作用让 PHP 源码输出我们想要的东西的？Zend引擎是PHP实现的核心，提供了语言实现上的基础设施。例如：PHP的语法实现，脚本的编译运行环境，扩展机制以及内存管

2015-12-20 18:23:01 1343

原创 ThinkPHP十五关于路由的用法

ThinkPHP自带路由功能在总的配置文件中加入下面几行代码： 'MODULE_ALLOW_LIST' => array('Home','Admin'), //总共分组 'DEFAULT_MODULE' => 'Admin', //默认分组路由的规则'URL_ROUTER_ON' => true, // 开启URL路由

2015-12-15 16:35:03 1187

原创、ThinkPHP十四字段映射

当表单中的name后面的值和数据库中字段是一致的时候才能被create方法收集到，有一种方法能改变这种方式就是字段映射新建一个model类如：model中的代码为：<?phpnamespace Model;use Think\Model;class UserModel extends Model{ protected $_map = array( 'n

2015-12-15 15:48:45 1795

原创 ThinkPHP十二权限和角色的增删改查

不同角色显示不同的权限就像表中设计的一样：管理员表：权限表：中两个表中mg_role_id和role_id是对应的，这样就方便每个管理员对应一个权限；public function left(){ $manager = M('manager')->find(session('mg_id')); //在login中定义了个绘画s

2015-12-13 21:03:19 3809 1

原创 hdu1272小希的迷宫

题目描述：输入任意组，两两连通的数据，最后以0,0结尾，判断所有的点是不是在一棵树上，并且不构成环。这个题目应该注意的是：当输入0,0的时候应该是符合题意的，当输入1,2 2,1 0,0 的时候是不符合题意的应为构成了环输入的不一定是从1开始也不一定是连续的输入当

2015-12-12 11:41:40 1227

原创 ThinkPHP 十一基于角色的控制访问

RBAC: role base access controller (基于角色的访问控制功能)数据表设计通常分为三个：1、用户表也就是管理员表，用于记录管理员的信息2、权限表：用来给每个角色分配权限3、角色表：每个角色应有的权限对一些数据进行模拟对角色表进行模拟

2015-12-11 13:37:22 1264

转载并查集压缩路径

1.引入什么是并查集？导引问题：【犯罪团伙】警察抓到了n个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从1至n。输入：

2015-12-08 21:06:29 1415

转载元素重叠及position定位的z-index顺序

多次在项目中遇到html页面元素的非期待重叠错误，多数还是position定位情况下z-index的问题。其实每次解决类似问题思路大致都是一样的，说到底还是对z-index的理解比较模糊，可以解决问题却不大了解其原因，导致重复出错......于是决定把重叠问题弄清下，把z-index理顺下。经过一番查找对比实践理解，下面就从元素重叠的背景常识及可能原因说起，浅谈下position定位元素的

2015-12-08 19:37:59 1555

原创 ThinkPHP十数据分页和自定义工具

数据分页Think\page.class.php用于分页public function showlist(){ $model = M('goods'); $recordCount = $model->count(); $page = new \Think\Page($recordCount,5); //第一个参数是总页面数第二个参数是页面大小 $startno = $

2015-12-08 18:53:02 1389

原创 ThinkPHP框架九上传文件和生成缩略图

文件上传用到的知识：1.文件上传的时候要设置表单的enctype属性如下：'2\$_FILE[名字][]用来接收文件的信息第二维的字段namesizeerrortypetmp_name3、move_uploaded_file (临时文件，目标文件)tp自带了上传文件的类，位置：Think/Upload.class.php$goods = M

2015-12-08 14:42:38 3385

原创 ThinkPHP框架八验证码和用户的验证

验证码TP框架中自带了验证码类，位置：Think/verify.class.php在LoginController控制器中创建生存验证码的方法public function verifyImg(){ $config = array( //设置验证码配置参数如果不写就是默认 'imageH' => 40,

2015-12-06 11:04:29 1753

原创 ThinkPHP框架七数据的修改和删除

数据的修改update.html中添加隐藏域。GoodsController.class.php页面中代码如下： $this->success()中跳转的路径一定要用U()转换。U方法U()用来生成URL地址，配合“'URL_MODEL' => 0,”配置来使用，配置的值不同，生成

2015-12-05 21:36:02 1983

原创 ThinkPHP框架六数据的添加

实现商品数据的添加添加商品方法一：public function add(){ if(IS_POST){ $data['goods_name'] = $_POST['goods_name']; $data['goods_price'] = $_POST['goods_price']; $msg = '添加失败'; if(M('goods')->add

2015-12-04 18:15:27 1579

原创 ThinkPHP框架五对数据的操作和条件查询

条件查询//查询主键为2的记录 //$list = M('goods')->select(2); //批量查询这些主键 //$list = M('goods')->select("1,2,3,4,5,6,9"); //where条件查询 //$list = M('goods')->where("goods_price > 2000 and goods_nam

2015-12-03 20:59:17 4608

MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任

2015-12-01 20:09:12 1351

woshinannan的专栏