xzjqx的博客_CSDN博客-算法整理,PHP,DP领域博主

转载 Ubuntu每次启动都显示System program problem detected的解决办法

每次启动Ubuntu都显示System program problem detected，很烦人，不过修改一个文件就可以。执行命令：sudo gedit /etc/default/apport 将enabled=1改为enabled=0保存退出即可

2017-01-20 13:26:46 1643

原创搭建MineCraft私服

最近购买了腾讯云的云主机，因为腾讯云最近在办活动——校园云+计划，所以我只花了1软妹币/月就购进了一台CPU1核、内存1G、带宽1M、系统盘linux8G的云主机了，这无疑是给我们学生大大的福利啊（这个安利可以忽视）拿到云主机后我首先做的就是搭建WordPress博客系统，之后才想到搭建一个MineCraft的私人服务器，这样就可以几个小伙伴一起在自己的服务器上愉快的玩耍了。由于我的服务器上已经有一

2015-12-24 00:30:06 6195 1

原创云服务器搭建WordPress个人博客系统

最近购买了腾讯云的云主机，因为腾讯云最近在办活动——校园云+计划，所以我只花了1软妹币/月就购进了一台CPU1核、内存1G、带宽1M、系统盘linux8G的云主机了，这无疑是给我们学生大大的福利啊（这个安利可以忽视）由于我一直想搭建一个自己的个人博客——可以查看我的第一个博客GitHub+Hexo的博客系统，所以拿到服务器后我首先想到的就是搭建一个博客吧，由于发现网上使用WordPress搭建博客的

2015-12-23 18:04:16 3801

原创软件实习笔记三（Qt5.5连接MySQL5.6）

2015-10-2这段时间一直在尝试使用Qt连接上MySQL数据库，真的是有点难啊！！！参考了很多网上的资料，最后才成功的连上了数据库，文末将会有我认为有用的链接。成功后发现其实也没有那么难嘛，只是自己真的是有点傻呢==首先Qt5以后自带MySQL的驱动，不像现在网上那些Qt4的教程，需要我们自己重新编译加载MySQL的驱动，这样整个过程确实简单多了。。。所以安装MyS

2015-10-03 00:12:51 2175

原创软件实习笔记二（Qt简单对话框实例开发）

2015-9-30最近找到Qt5开发系列教程——《QT5开发及实例》，觉得不错，想着就先按照上面的安排来学习软件开发吧，第一章讲述了一个小的对话框的开发实例。一、首先按照以下过程创建对话框Dialog工程二、使用设计器设计图形化界面首先打开工程下界面文件中的dialog.ui，进入设计界面如下（这是我的图形化设计结果）

2015-09-30 21:39:01 888

原创软件实习笔记一（Qt安装与简单使用）

2015-9-29一、下载带有MinGW的Qt 类库和Qt Creator 我先是下了一个不带MinGW的64位版，相使用自己电脑里的MinGW，但是发现并不能使用，所以，重新下过带MinGW的32位版。提供下载地址和提供网盘地址二、正常安装Qt 安装过程就不多说了，正常的安装过程会把Qt类库和Qt Creator一同装在你的电脑里

2015-09-29 20:05:12 585

原创 HDOJ 5461.Largest Point（贪心）

2015-9-19问题简述：有一个n个数字的整数序列A(t1,t2,,,ti,,tj,,,tn)，要求输出其中满足ti!=tj的a*ti^2+b*tj最大值

2015-09-19 20:09:38 508

原创 Deepin下添加连接实现WiFi共享功能（支持Adhoc手机）

一直觉得Deepin这款国人做的Linux发行版系统做的很不错（赞一个^_^），也一直在用，今天又发现了一个能够在Deepin下实现通过WiFi共享电脑给手机的方法（只支持Adhoc的手机）。。。接下来介绍这款软件和使用方法：1.在深度应用商店搜索并下载安装plasma-nm；2.打开/usr/share/applications/kde4 目录，双击打开kde-nm-connecti

2015-09-01 15:40:10 7170

原创 HDOJ 1074.Doing Homework（状态压缩DP）

2015-8-24问题简述：有N项任务，每一项有一个名称，一个截止日期，一个完成所需时间。若一项任务的完成时间超过了截止日期一天，则惩罚加一，类推。。。要求按字典序输出能得到最小惩罚的名称序列。原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074解题思路：如果按照所有任务的全排列遍

2015-08-24 20:11:29 664

原创 HDOJ 2222.Keywords Search（AC自动机模板）

2015-8-20问题简述：输入 n 个模式串和一个目标串，问有多少模式串能与目标串匹配。解题思路：直接套用AC自动机模板即可。通过以下链接学习AC自动机：http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html源代码：/*OJ: HDOJID: forever

2015-08-20 11:16:16 341

原创 HDOJ 3068.最长回文（Manacher算法模板）

2015-8-19问题简述：求取一个字符串中最长的回文子串的长度。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068

2015-08-19 16:07:05 435

原创 HDOJ 1358.Period（KMP中next数组应用）

2015-8-19原题简述：一个带有 n 个字符的字符串 s ，要求找出 s 的前缀中具有循环结构的字符子串，也就是要输出具有循环结构的前缀的最后一个数下标与其对应最大循环次数。原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358

2015-08-19 12:48:14 578

原创 HDOJ 5399.Too Simple（2015多校-9的1004）

2015-8-18问题简述：有m个函数序列，分为m行输入，每一行都有n个数（x∈{1,2,⋯,n}），按照顺序对应于 f(i) = xi，还存在一些行的函数可能未知，此时只需输入一个-1代表未知函数。题目要我们求对于每一个 i(1≤i≤n)满足f1(f2(⋯fm(i)))=i的矩阵个数

2015-08-18 19:45:44 380

原创 1711.Number Sequence（KMP模板）

简单的直接套KMP模板就好，没有什么多说的了~/*OJ: HDOJID: foreverTASK: 1711.Number SequenceLANG: C++NOTE: KMP*/#include #include #define Max 1000010int a[Max], b[Max], next[Max];int cases, m, n;void getNex

2015-08-18 10:55:31 283

转载 HDOJ 爆栈

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stack overflow。通常的规避方法是用stack或者手写stack模拟栈的递归过程。这个极其蛋疼啊，而且被卡了STL也很得不偿失唉。（话说这一切都是基于非现场赛来说的，

2015-08-17 16:19:15 414

原创 POJ 1659.Frogs' Neighborhood（Havel-Hakimi算法应用）

2015-8-10问题简述：给定一个几个顶点的度，问这几个点是否能组成一个无向图，如果能则以矩阵形式输出这个无向图。原题链接：点击打开链接解题思路：可以使用Havel定理解决此题。给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定：d1+d2+……dn=0（mod 2

2015-08-10 15:54:55 425

原创 HDOJ 3639.Hawk-and-Chicken（Tarjan强连通分量+缩点）

2015-8-10问题简述：有一群小孩要投票，有的两人之间存在单向的支持关系，求获得支持最多的人的支持数，并要求把这些人的编号（0~n-1）按升序排列输出来。原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3639解题思路：我们可以采取反向建图的策略，这样支持数最大的节点只可能在入度为0的点中产生，只需要对所有入度为0的点dfs一遍

2015-08-10 13:09:35 695

转载线段树整理

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

2015-07-29 15:32:31 379

原创 POJ 3784.Running Median

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

2015-07-27 14:45:01 353

原创 HDOJ 1308.Is It A Tree?

2015-07-15问题简述：　　给出一组节点关系，判断由这些节点组成的图是否为一颗树。　　树只有一个根节点，每个节点只有一条边指向它，没有环。　　原题链接：http://poj.org/problem?id=1308解题思路：　　使用并查集判断是否只有一个根节点是很简单的——让并查集种祖先的父亲是他自己即可方便计算其数量，一旦祖先数量超过一，它就不是树；　　也可使用并

2015-07-27 14:44:57 384

原创 POJ 2442.Sequence

2015-07-14问题简述：　　输入 m 条序列，每条序列有 n 个整数。对每一个序列取一个数，可随机取出 m 个数，求这 m 个数的和，会有 m^n 种情况，输出其中和最小的 n 个数。　　原题链接：http://poj.org/problem?id=2442解题思路：　　暴力求解会遍历 m^n 次，时间复杂度太高，不适合这个题，故采用其他方法，比如堆。　　运算过程中，

2015-07-27 14:44:52 331

原创 PHP-购物网站开发设计（二）

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

2015-07-27 14:44:48 1298 1

原创 PHP-购物网站开发设计（一）

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

2015-07-27 14:44:45 1610

原创 Laravel5 学习与使用（一）

2015-07-04（1）安装Laravel框架　　① 安装前的准备工作使用Apache24 + PHP 5.6 + MySQL 开发环境完成PHP网站开发，所以Laravel的安装是建立在以上环境安装成功且能正常使用的前提下的。　　② 安装ComposerLaravel 框架使用 Composer 来管理其依赖性。所以，在你使用 Laravel 之前，你必须确认在你电脑上

2015-07-27 14:44:41 451

原创 Android百度地图的简单实现

2015-06-13　　最近学习了百度地图API的简单开发，现记录如下：（持续更新中）　　百度地图API是为开发者免费提供的一套基于百度地图服务的应用接口，包括JavaScript API、Web服务API、Android SDK、iOS SDK、定位SDK、车联网API、LBS云等多种开发工具与服务，提供基本地图展现、搜索、定位、逆/地理编码、路线规划、LBS云存储与检索等功能，适用于P

2015-07-27 14:44:36 1599

原创 POJ 3368.Frequent values（RMQ和线段树）

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

2015-07-27 14:44:32 351

原创 POJ 1014.Dividing(DFS)

2015-06-07问题简述：　　有六样物品，其值分别为1,2,3,4,5,6，现在有一部分这些物品，需要把这些物品分为两部分，输出是否能让这两部分的值总和相等。　　原题链接：http://poj.org/problem?id=1014解题思路：　　显然可以将所有物品值的总和加起来，以总和的一半为一个背包的限额，可以将这个问题转化为多重背包问题。但是这里我要使用另外一种方法--

2015-07-27 14:44:25 677 2

原创 POJ 1256.Anagram(DFS和STL)

2015-06-04问题简述：　　输出一串字符的全排列，顺序不同于一般的字母序，而是 A　　原题链接：http://poj.org/problem?id=1256解题思路：　　两种方法：　　方法一：简单的深搜 DFS 搜索所有的可能，但是要注意几个连续相同的字符算作一种情况。　　方法二：使用 STL 的 next_permutation 函数可以很方便的生成全排列。

2015-07-27 14:44:16 410

原创 TOJ 1139.Compromise(LCS DP)

2015-06-03问题简述：　　大概就是输入两段文本（用小写英文字母表示），分别用#表示一段话的结束输入，输出这两个文本的最长公共子序列。　　简单的LCS问题，但是输入的是一段话了，而且公共部分比较是字符串的比较。　　原题链接：http://acm.tju.edu.cn/toj/showp.php?pid=1139解题思路：　　简单的最长公共子序列问题，只不过过程中比较的

2015-07-27 14:44:12 341

原创 POJ 3356.AGTC(DP)

问题简述：　　输入两个序列x和y，分别执行下列三个步骤，将序列x转化为y　　（1）插入；（2）删除；（3）替换；　　要求输出最小操作数。　　原题链接：http://poj.org/problem?id=3356解题思路：　　明显的动态规划题，输入两个字符串 a[0...m-1] , b[0...n]　　使用二维数组 dp[i,j] 记录 a[0...i] 和 b[0..

2015-07-27 14:44:09 357

原创扩展Euclidean算法及其应用（乘法逆元，模线性方程）

提到Euclidean算法就必须先讲一讲经典的求最大公约数算法欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。——来自百度百科。辗转相除的意思就是

2015-07-25 19:29:13 2061

原创素数有关算法

以下介绍判别素数以及筛选素数的相关算法：一、素数判断判断一个非负整数是否为素数，若为素数则返回真。//素数判断bool is_prime( int u ) { if( u == 0 || u == 1 ) return false; if( u == 2 ) return true; if( u % 2 == 0 ) return false; for

2015-07-24 23:27:34 336

笑卒见清晰