- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 radeon VCE init error（-22）解决方法
最近 Ubuntu 16.04启动时出现这个问题，之前没有这个问题连续两次出现这个错误，第一次不记得是怎么解决的了，搞了好久在网上搜了一波之后，自己在键盘好像瞎敲了几下，就启动成功了。刚刚又出现了这个问题，我可以肯定是因为之前从Windows 10启动造成的。经过查阅资料有人说这个是ubuntu上边AMD驱动的问题，也有的人说可以忽略这个错误所以我就尝试再次重启，开机进入u
2017-03-30 09:05:51
6080
2
原创 蚁群算法解决TSP问题
一、论述1、算法来源蚁群算法的基本原理来源于自然界蚂蚁觅食的最短路径原理，根据昆虫学家的观察，发现自然界的蚂蚁虽然视觉不发达，但它可以在没有任何提示的情况下找到从食物源到巢穴的最短路径，并且能在环境发生变化（如原有路径上有了障碍物）后，自适应地搜索新的最佳路径。2、单个蚂蚁寻找路径正反馈：单个的蚂蚁为了避免自己迷路，它在爬行时，同时也会释放一种特殊的分泌物——信息素（Phero
2017-01-05 23:23:57
14930
3
原创 C语言ODBC操作数据库遇到的一些问题
问题一：连接失败我成功装了SQLSERVER2008，并且成功配置数据源，测试也成功了。但是在vs2013中用代码连接数据库时，SQLConnect始终返回-1 ，百思不得其解，最后在网上查阅资料后终于发现了解决办法：通过ODBC编程时，不要用UNICODE字符集，具体操作为：项目属性(最后一个)--配置属性--常规--项目默认值--字符集，将使用Unicode字符集改为未设置即可
2016-10-27 20:05:42
916
原创 python爬虫+django 搭建学分积查询网站
环境：Python 2.7 + Django 1.8.9名词介绍：Python是一种面向对象，解释型计算机程序设计语言，具有丰富和强大的库。网络爬虫（又被称为网页蜘蛛，网络机器人，在FOAF社区中间，更经常的称为网页追逐者），是一种按照一定的规则，自动的抓取万维网信息的程序或者脚本。在这里就是通过爬虫把成绩网页抓取下来，然后再用正则表达式提取出来需要的信息。Django是一个常用的
2016-08-16 21:19:03
10463
4
原创 Python+PyQt4+Eric6合并Excel的图形化界面设计
寒假在家做了一个关于合并Excel的界面，一直觉得有必要整理一下但是没有整理，所以现在时隔两个月趁着还没忘记，赶紧来整理一下。‘环境：Win7+Python2.7名词介绍：Python是一种面向对象、解释型计算机程序设计语言，具有丰富和强大的库。PyQt 是一个创建GUI应用程序的工具包。它是Python编程语言和Qt库的成功融合。Qt库是目前最强大的库之一。Eric6 是Py
2016-04-11 21:17:19
6173
1
原创 poj2774 后缀数组
/*poj2774题意：给两个字符串（长度不超过100000），求最长公共子串用我学过的平常的暴力或kmp的方法都会超时，所以刚好可以用来当做后缀数组的入门题在下边借用一些论文里的知识再加上自己的一些理解一、后缀数组的实现后缀：就是从某个位置i开始到整个字符串末尾的特殊的字符串，用suffix(i)表示大小比较：关于字符串的大小比较，是指通常所说的“字典顺序”比较，也就是对于
2016-02-19 22:46:24
397
原创 hdu4035 概率DP求期望
题意：有一个迷宫有n个房间，n-1条边，每个房间都有一定的概率掉进陷阱（概率为ki）或者逃出迷宫(概率为ei)，在每个房间进入任何一个相邻的房间的概率是相等的，开始时在1号房间，每次掉进陷阱后会从1号房间从新开始，求逃出迷宫走的边的期望，如果不肯能则输出impossible。分析：这是一道概率dp，但是一直想不出来状态和状态转移方程，还是看了kuangbin大神的题解，发现二维状态行不
2016-02-17 11:47:39
645
原创 POJ 2096 概率DP
题意： 一个软件有s个子系统，n种bug，一个人每天可以发现一个bug 求发现n种bug且每个子系统至少有一个bug的期望（也就是平均天数）分析：这是我的第一道概率DP问题，看了网上题解后才会做，这里使用逆着递推 我感觉顺着递推应该也能做，但是没有尝试。 dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望
2016-02-14 22:38:23
379
原创 poj2955 区间DP
题意：求一个字符串最多有多少个字符括号可以相互匹配分析：很容易想到dp，状态f[i][j]表示i到j最多可以匹配的字符数状态转移方程：即要么给i从后边匹配一个字符串，要么不匹配i直接与f[i+1][j]相比较if (a[i] == a[k]) f[i][j] = max(f[i][j], f[i+1][k-1] + f[k+1][j] + 2);else dp[i][j]
2016-02-12 16:16:41
360
原创 快速排序 递归与非递归
绪论： 由于平常用c++STL里面的sort习惯了，所以很少用过快速排序，同时也对快速排序有一种恐惧感，一直以为自己不会写，但是仔细想想快排的思想，还是很容易理解的，只要思维达到一个高度，就都不是问题了。交换排序：说到快排，就要先说到交换排序，因为快排是交换排序的一种，而说的交换排序，就不得不先说最简单的冒泡排序。因为任何高明的算法都不是一下子就能想出来的，都是在已有的基础上进行不断的优化
2015-12-25 10:37:24
1442
原创 hdu5568 sequence2 dp+大数
题意：给n和m，和 n个数求n个数中有多少个不同的长度为m的数列且严格递增分析： 题意很容易理解，也很容易想到dp，dp[i][k] += sum(dp[j][k-1])，其中ja[j];但是对本题来讲很容易WA，搜了题解才知道要用大数然后就是开始了我写大数的悲催之路，也可能是受网上的代码的影响，自己写出来的大数四不像，改了好久才发现错误个人感觉写简单的大数具体思路看代码.
2015-12-20 08:56:44
459
原创 python 将一个目录下word转为txt第三版
不多说了，增加了容错性，还避免了中间在用py2exe时关于win32com的问题# -*- coding: cp936 -*-'''Created on 2015年11月21日@author: lushangqi'''#!D:\\My Python\\Trans_to_txt.py#注意Windows下路径表示 from win32com import client a
2015-11-21 17:27:24
8900
4
原创 Python 将一个目录下的所有word文档转为txt
需要下载安装win32com，并且注意要和你的python版本和32bit or 64bit一致#!D:\\My Python\\Trans_to_txt.py#注意Windows下路径表示 from win32com import client as wcimport osprint('Enter your Director\'s path:')mypath = inp
2015-10-07 10:00:01
4208
原创 hdu5437 Alisha’s Party 优先队列
2015年长春网络赛1001题意：有k个人要来，其中要开m次门，每次开门之前前t个人到了，可以进去p个人，最后q次询问第几个进去的人的编号分析：这题网络赛时想到用优先队列做了，结果一直WA感觉好没道理下去后发现要对（t,p）排序，还是太弱了啊，而且下去自己敲得代码还一直有错，原来有警告都没发现，结果又是一直WA啊。。。。#include #include #include
2015-09-15 23:19:40
406
原创 poj1986 LCA转化为RMQ在线算法模板题
分析：这道题就是求一个最近公共祖先，然后结果就是两点到根的距离减去LCA（u, v）到根的距离。#include #include #include #include #include #include #define ll long longusing namespace std;const int maxn = 100000 + 5;struct Eage
2015-09-13 08:20:31
409
原创 poj1236 Network of Schools Tarjian算法
终于把Tarjian算法看懂了。但是遇到某个贴别题目时还是没有思路，看完题解后自己敲有有了好几处BUG，WA的我泪流满面啊，原来就是把某处的一个变量写错了题意： 一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。 现在的任务就是，给出所有学校及他们维护的表，
2015-09-07 23:09:49
434
原创 poj2186 强连通分量+缩点
终于把Kosaraju算法看懂了，附上链接：点击打开链接题意：如果A仰慕B，B仰慕C那么A仰慕C，1~n同牛中求有多少头牛被所有的牛仰慕。分析：若存在多个牛同时被所有的牛仰慕，那么这些牛可以构成一个强连通分量，那么就可以把所有的强连通分量压缩成一个点，这样这些点中只有处于叶子节点的强连通分量才有可能被所有的店点经过，而且是只有一个叶子节点，这样在求强连通分量的过程中可以对这些点进行标记，最
2015-09-05 23:43:06
430
原创 hdu5179 数位DP
题意：[l, r]中满足任意高位大于低位且高位%低位等于0的个数。分析： 1、本题可以用传统的dfs来做，唯一需要注意的是需要增加一个标记z来记录前边是否一直是0，如果是的话就可以把它记忆化。2、本题当然还可以用预处理加递推来做，dp[i][j]表示i位最高位为j的符合条件的个数则dp[i][j] = dp[i-1][k]其中j>=k&&j%k=0;现在终于感觉到递推的神奇的方面了，真
2015-09-04 09:21:21
2743
原创 hdu4389 Xmod f(x) 数位DP
题意：求区间[a, b]之间有多少个数是xmode（x各位数）之和为0.分析：发现自己数位DP好弱，不仅参考别人思路，而且自己敲代码还WA到吐血，归根到底是自己还没有 理解这道题的具体思路 1、这道题有人打表过了每隔10W算出来一个数值，开个数组记录下来，最后会很容易计算出来2、发现自己预处理+递推还是不会做，看题解也看不懂3、每个数各位数之和为1~81，所以可以枚举mode，df
2015-09-03 15:01:09
394
原创 hdu2089||hdu3555简单数位DP
题意：给一个闭区间[m, n]输出该区间内有多少个数不含62和4.分析： 由于刚学习数位DP这方面的题，这道题算是 一个入门题了，对这类与数类有关的区间统计问题，在网上看到了好几种方法1,、可以先预处理，然后再递推得出答案，用F[i, st]表示位数为i状态为st的方案数。2、可以通过dfs记忆化搜索来做，通过最高位到最低位，枚举第i位可以存在的状态最后再相加就可以了，感觉这种方法容易
2015-09-02 23:57:45
335
原创 poj3311 TSP问题 状压DP
题意：从0走遍1~n最后再返回到0，一个点可以走多次，求经过的最短距离。分析：由于一个点可以走多次，所以需要求出任意两点间的最短距离，就要用到floyd算法，同时接下来可以搜索做复杂度是O(n!),而状态压缩的时间效率就高了，关于DP自己有时候状态转移方程知道了，却不知道如何去实现，循环时哪层放在外面，哪层放在里面，所以很容易把DP写成了暴力的搜索，自己要多想想。状态转移方程：dp[S][
2015-08-30 16:33:54
524
原创 poj4549 费马小定理+矩阵快速幂取余
题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，（ 0 你能求出F[n]的值吗？只需输出F[n]对1000000007取模后的值即可。分析：很容易推出F[n] = a^(f[n-1])*b^f[n]（f[n]为 斐波那契数列）然而F[
2015-08-29 10:23:52
734
原创 poj2226 二分图匹配
题意：给一张图“*”表示可以放木板“.”表示不可以放木板，木板1米宽，可以是可以是任意长度。分析：如果不是二分专题上的题自己很难想到用二分来做，然而知道之后建图有很困难，对于这道题就是把每一行对应每一列，只要两者交点上是“*”，就把它们连起来，就可以建立起一张图 ，就变成求最小点覆盖的问题，就是求最大匹配。#include #include #include #include
2015-08-29 07:39:43
419
原创 poj1305毕达哥拉斯三元组
Language:DefaultFermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1431 Accepted: 834DescriptionComputer generated and assisted
2015-08-28 10:46:41
507
原创 poj2689素数
Language:DefaultPrime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14463 Accepted: 3840DescriptionThe branch of mathematics called numb
2015-08-27 15:34:35
361
原创 POJ3461（KMP模板题）
不多说先粘代码#include #include #include using namespace std;const int maxn = 1000000+5;char text[maxn];char pat[10000 + 5];int nex[10005];int cnt;void Build(){ int len = strlen(pat); i
2015-08-26 23:16:13
427
原创 poj4474 枚举
题意：给一个数求该数的最小倍数的数且不含限定的数字，刚开始是不知道如果找不到的话限定到该数的多少倍 ，然后我就直接枚举到100倍TLE了，改成10倍又WA了。五个小时训练过去后还是没有做出来，看题解才知道枚举时直接判断是否该数的模被枚举过了就可以了， 虽然有点不太理解是为什么，再好好想想吧。#include #include #include #include #inclu
2015-08-26 21:51:56
392
原创 hdu4280 Island Transport 最大流模板Dinic算法
题意： 求从最左边的岛到最右边的岛的最大容量这道题还学会了手动开栈#include#include#include#include#include#include#pragma comment(linker, "/STACK:1024000000,1024000000")//外挂开栈using namespace std;const int maxn = 10000
2015-08-24 10:15:18
397
原创 poj1273 最大流模板 Edmond_karp算法
Edmond_karp算法：#include#include#include#include#include#includeusing namespace std;const int maxn = 200 + 5;const int inf = 0x7f7f7f7f;int pre[maxn], c[maxn][maxn], flow[maxn];int ans;
2015-08-23 16:47:27
346
原创 poj185 炮兵阵地 状压DP
题目链接：http://poj.org/problem?id=1185题意：在一个N*M的矩阵上最多能放多少门大炮，大炮只能放在平原上，且保证任何两支炮兵部队之间不能互相攻击，即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内（横向纵向两个格子）。思路：1、这是经典的状态压缩题，由于当前第i行的状态不仅和第i-1行有关，还和第i-2行有关，所以要开一个三维的数组同时记录当前行和上一行的
2015-08-22 21:53:13
337
原创 poj3254 Corn Fields 状压DP入门
#include#include#include#include#include#includeusing namespace std;const int maxn = (1<<13) + 5;const int INF = 0x7f7f7f7f;const int mode = 100000000;int a[maxn], b[maxn];long long f[12][
2015-08-21 22:38:48
347
原创 Zoj3201 Tree of Tree 树形DP
题目大意：从一棵树上选取k个节点的子树使节点权值之和最大思路： 想到是树形DP了但是一直推不出来状态状态转移方程，首先是自己状态如何表示都没想好刚开始时用状态f[u][k][0]和f[u][k][1]表示以节点u父亲节点选k个节点0表示不选u，1表示选u，如果选u的话u的儿子至少要选一个，不选的话儿子可选可不选，然后想想这样下边计算时就会越来越乱~~~然后看了别人的思路：f[u][
2015-08-21 19:05:11
567
原创 poj1797 最短路变形
题目大意：求第1个点到第n个点的路径中所有的边所能承受最小重力的最大值思路： 刚开始一想没有思路然后想到用Floyd不断更新到每个点的最大值得最小值，TLE一发后想到这样做可能是错的，不仅仅是时间复杂度太高，更新过程中还要记录所有边的最小值，所以就想到了Dijkstra算法，不断更新距离已知集合的最大值不断把最大值得点加进去，中间记录答案网上见有的人说最大生成树，确实有道理，prim算法和
2015-08-21 11:16:08
568
原创 poj2082 连续矩形最大面积
Poj2082求连续区域矩形最大面积（堆栈）1 遇到比栈顶高度高或等于的矩形就进栈2如果比栈顶高度低就让栈里比curh高的出栈。同时进行数据处理，刚开始时toweight = 0，cursize = 0，每出一个矩形就加上所出矩形的宽度，更新最大值；然后toweight + curw，curh的矩形进栈；3最后栈中就是高度不下降矩形，如2 中的处理，不断更新最大值。 #in
2015-08-20 11:59:29
624
原创 Catalan数 大数运算&&普通运算
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁•查理•卡塔兰 (1814–1894)命名 原理 令h(0)=1,h(1)=1，catalan数满足递推式[1] ： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2) 例如：h(2)=h(0)*h(1)+
2015-08-20 11:10:43
373
原创 poj2761&&poj2104 主席树（静态区间第K大）
搞了两天参考大牛的博客终于写除了自己的主席树但是一直挖，在离散化时关于是否有相同的数，如果不考虑的话就莫名其妙的ac了，考虑的话就一直wa。 主席树： 好高大上的名字，说白了就是以序列的所有前缀或者后缀建立起来的线段树，同时在建树的过程中还用了上一个线段树的树根。 线段树里记录了其前缀序列里出现的值的次数。 离散后标记为1~n，要建立n个线段树
2015-08-19 15:47:23
531
原创 POJ2352(Treap || 线段树)
题目链接：http://poj.org/problem?id=2352 题目大意：先按Y的升序然后再按X的升序给出坐标，求出每个坐标左下方有多少个点，最后输出有从0到n-1个点的坐标有多少个。 本题可以说是线段树和树状数组的入门题，不用管Y按顺序依次求出每个X插入之前0到x有多少个坐标即可。这道题还可以用Treap来做，也是模板题，由于是刚学Treap，就用这个来写了。
2015-08-18 07:43:10
737
原创 POJ2387（最短路基础）
题目大意：n个点，m条边，求从第一个点到第n个点的最短路径，最基础的最短路问题，图论由于刚开始训练，还是把Dijkstra算法和SPFA算法对着书上的思路模拟了一边加深印象。
2015-07-30 15:57:40
551
原创 POJ1094(简单拓扑排序)
题目大意：给你的m种大小情况对n个字母进行拓扑排序，严格的说是能不能给出特定的顺序，这题主要是判断的先后顺序，先判断有没有环，如果有环的话先输出存在环，如果有确定结果的话输出结果，如果都没有的话输出不确定。
2015-07-29 11:55:47
593
原创 Poj2777（线段树+标记+状态压缩）
题目链接> http://poj.org/problem?id=2777题目大意：给你一个长为L的板，然后给上边的每一段涂颜色，给出一系列操作对应更新区间或输出该区间有多少中颜色，本题肯定能想到线段树来解决，然后根据T<30想到用状态压缩的方法，用位运算同时也要加上lazy标记，不然很容易超时。注意异或^的用法 x ^ (1 << (k - 1)) = 0表示x的第k位（从 k = 1 开始）为0或1
2015-07-26 19:09:20
450
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人