- 博客(187)
- 收藏
- 关注
RSS订阅原创 windows64位环境下安装theano问题对应
运行Keras框架需要依赖theano，但是在windows环境下这个非常难装。今天在装的过程中主要遇到了各种问题，网上的答案也都不一样，导致浪费了很长的时间。前期的准备网上的教程都很详细，可以参考博客点击打开链接。出现问题的点大多在于安装成功后，测试import theano。总结下来遇到的问题有两个：1. 编译失败theano unimplemented: 64-b. . de not com...
2018-05-21 14:47:11
677
原创 QT5 读取中文文件&设置中文标题
读取中文文件：QTextStream * out = new QTextStream(&file);//文本流out->setCodec(QTextCodec::codecForName("UTF-8"));设置中文标题：QStringLiteral("中文标题")
2017-05-12 10:40:16
1197
原创 error LNK2019: 无法解析的外部符号
今天在使用百度lss的第三方库时一直遇到这个问题，查资料之后知道是因为lib文件添加失败的问题。因为系统找不到某个函数的实现，所以出现无法解析的外部符号。（自己写的 类，如果某个函数没有实现也会出现这个问题。）但是配置了很多次之后还是不能解决问题，后来发现可能是lib文件版本的问题，因为我vs的编译平台选择的是x64，但是第三方库是基于32位的，所以会一直出错。问题解决。另外的问题就是换成32位后
2017-05-05 10:53:32
798
原创 vs环境下QT新建.ui文件无法自动生成ui_xxx.h
在VS2013环境下QT新建.ui文件，但是无法自动生成对应ui_xxx.h文件，出现如下错误。解决方法是右键.ui文件，选择编译，之后就可以打开了。
2017-05-02 09:59:46
12389
5
原创 Latex moderncv模板使用 编译出错
最近想整理一下简历，下载了一个latex的模板却一直各种编译出错。找了好久终于解决了问题。我使用的是winEdt，下载的模板需要moderncv的包支持。但是winEdt自带的包太老了，所以一直编译出错。可以去官网上下载最新版然后和文件放在一起，也可以用winEdt自带的package manager更新morderncv包，十分的方便。操作：Tex--->MiKTex--->
2017-03-16 16:41:19
1670
原创 windows环境下Python如何安装对应版本的numpy
前言：学习的过程中需要在Python中安装numpy，但是在安装n的过程中却遇到了问题。1. 找不到合适版本的numpy；2. 安装成功后无法正常运行。查找资料后问题得以解决。windows下安装对应版本numpy方法 1. 查看本机Python版本： 2. 登录网站http://www.lfd.uci.edu/~gohlke/pythonlibs/#numpy找到对应版本号。 a.
2017-02-23 14:25:52
30930
1
原创 Poj_2253 Frogger(最短路-SPFA+Dijkstra)
题意：青蛙1想要到青蛙2那儿去，中间有多个石头可供跳跃。求The frog distance.The frog distance: the minimum necessary jump range over all possible paths between the two stones.也就是说求所有路径中必须弹跳距离最短的那个，必须弹跳距离由路径中距离最远的那两个石头决定。思
2016-12-22 21:01:46
500
原创 Poj_2240 Arbitrage(最短路)
题意：套利就是利用汇率的差异使自己的财富得到增加。给出几种货币之间的汇率，问能否通过套利使得财富增加。思路：转换为寻找有向图中是否有环。使用Bellman-Ford和SPFA分别实现了一下，SPFA稍微快一点，注意SPFA是入队超过N次。代码实现：//Bellman-Ford#include #include #include #include #include #
2016-12-22 15:33:50
435
原创 Poj_3259 Wormholes(最短路)
题意：Farmer John拥有很多牧场，在牧场之间有双向的道路，也有单向的虫洞。虫洞可以使John从A到B并且时间后退T，John在想能否从某一点出发并在回到该点的时候时间比出发时还要走。思路：转化为最短路的找负环，将虫洞转化为带负权的边。考虑到双向边并且有重边，最开始想要用Floyd，但是WA掉了。后来改为Bellman-Ford，并不需要对重边进行处理。代码实现：#inc
2016-12-22 11:15:25
428
原创 Poj_1860 Currency Exchange(最短路)
题意：Nick现在有一国的货币，他想看能不能通过与其他货币交换使得自己的财富增加（存在正环）。国与国之间的货币交换遵循下面的规则：currB=(currA-commAB)*rateAB;思路：最短路找环，确定使用Bellman-Ford算法，利用松弛的的次数确定图中是否存在正环。代码实现：#include #include #include #include #in
2016-12-22 09:32:51
396
原创 Poj_1011 Sticks(dfs)
题意：有一堆木棒是由同一长度的木棒切割出来的，求最小可能的初始木棒长度。思路：这道题的关键在于如何确定某一长度的木棒能够满足条件。用到dfs，但是因为TLE需要多次的剪枝。1. 初始木棒可选长度一定是木棒长度和的约数，同时一定大于任意一根木棒的长度；2. 将木棒降序排序，因为较长的木棒比较不容易找到合适的匹配木棒来凑；3. 当前木棒如果不能满足条件，和它长度相同的木棒也一定
2016-12-21 19:12:11
449
原创 Poj_3278 Catch That Cow(BFS)
题意：约翰在N，牛在K。约翰可以花一分钟从x走到x+1，x-1或者2*x。问约翰最少花多少时间找到牛。思路：最少时间，想到用BFS。用结构体存储约翰的状态（pos，time），TLE了之后又开了一个数组标记到过的点，然后AC。这道题好像做过。。。代码实现：#include #include #include #include #include #include u
2016-12-20 19:59:11
456
原创 LeetCode_409 Longest Palindrome(easy)
题意：用所给的字符串构造最长的回文串。字符串仅包含大小写字母。思路：能最快想到的就是O(n)的遍历，记录各个字母出现的次数。如果一个字母出现偶数次，则完全可用；若一个字母出现奇数次，除去偶数的部分我们只能挑选一个放在中间。代码实现：class Solution {public: int longestPalindrome(string s) { int
2016-12-20 15:00:42
357
原创 LeetCode_003 Longest Substring Without Repeating Characters(greedy)
题意：找到不含重复字符的最长子串。思路：最开始的思路是枚举起点和终点，但是很快否决了，因为O(N^2)的时间复杂度太高了。。之后想用二分，但是仔细想了一下发现二分对于这种要求 连续的题目其实并不是特别适合。后来想到贪心，但是开始的时候贪心的思路错了。起点的思路是对的，一定是由于某个字符出现重复来重置起点；但是 终点不在第二次出现该字母的地方，而是继续往后，直到该字母出现第三次或者到了字符串
2016-12-19 21:47:54
353
原创 LeetCode_2 Add Two Numbers(链表)
题意：链表相加，注意进位。没给数据范围，得不断new节点出来。可能这样更适应企业的要求吧，给范围更适应ACM。代码实现：ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { int up = 0; ListNode* res = new ListNode(0); ListNode* cur = res;
2016-12-18 16:48:40
349
原创 LeetCode_1 Two Sum(数据结构)
题意：LeetCode刷的第一题，还不是很熟悉这个平台。跟平时刷的OJ平台还是很有区别的，只需要提交一个函数，头文件不需要考虑，输入输出自己处理，另外时间复杂度和空间复杂度都没有明说。。。总之，题目不多，尽可能的去优化代码吧！代码实现：vector twoSum(vector& nums, int target) { map mm; vector res; fo
2016-12-18 16:17:44
354
原创 Hdu_5694 BD String(递推)
题意：按照题目中的规则构造字符串。思路：最开始第一眼被题目的数据吓到了，2^1000，根本不知道从哪儿入手。看了题解之后发现没有那么夸张，因为L，R都是在LL的范围内的，所以找到规律的话LL一定是足够的。因为是按照题目的规则构造字符串，所以要把性质给挖掘出来才有做的可能。1. 第n个串的长度Len[n]为2^n-1；2. 第2^n位上的字符一定是B；3. 第n个串包含3个部
2016-12-17 22:47:58
714
原创 Hdu_2585 Hotel(递归)
题意：字符串的模糊匹配。给出一个原始串，里面包含字母、‘？‘（代表一个字母）以及‘*’（代表零个或多个字母）。然后给出多个匹配串，问最终可以匹配成功的有多少个。思路：最开始的时候想贪心的写出一个验证函数来每次检测是否匹配，但是遇到“*s”匹配“sas”的情况不好写，因为不知道拿哪一个s去匹配。参考了网上的思路用递归去写这个函数，思路也比较清晰。递归的思路可以这么想，就是上面的那种情况导
2016-12-17 08:54:47
486
原创 Poj_2586 Y2K Accounting Bug(数学)
题意：一家公司每五个月出一份财务报表，一年出8份（1-5,2-6，3-7...8-12）。对于该公司来说每个月要么亏损d元，要么盈利s。已知1999年该公司八份财务报表都显示亏损，问该公司全年可能不可能实现盈利，最大可能为多少？思路：最开始题意愣是没读懂。奇葩的一点在于每次亏损都是d，每次盈利都是s。那么把所有的情况枚举出来就行了。一共有以下五种情况：ssssd ssssd ss
2016-12-16 21:03:02
364
原创 Hdu_2049 不容易系列之(4)――考新郎(错排)
题意：有N对新郎新娘，求出现M对找错对象的情况。思路：这道题隐含了很重要的条件，找错对象！！！首先我们要从N对中找出M对，然后再对M对进行一个错排！所以也就是一个排列组合乘以一个错排。排列组合比较简单，错排的思想是这样：用sum[n]表示n个人错位排列的情况数。先放置第n个人，有n-1种选择，接下来放原本属于我们放置n的位置的元素k。如果k放在n的位置，则剩下的是n-2个元素的
2016-12-15 20:16:54
545
原创 Poj_1753 Flip Game(状态压缩,bfs)
题意：4*4棋盘上有黑白棋子，通过最小次数的转换把棋盘上的棋子变为全白色或者全黑色。每次翻转棋子都要将其上下左右都翻转，每次翻转3-5个棋子。思路：题目类似于之前做的Poj_2965，更简单一点。思路就是状态压缩+bfs，自己推update函数推了半天。代码实现：#include #include #include #include #include using n
2016-12-15 10:53:22
440
原创 Poj_2965 The Pilots Brothers' refrigerator(状态压缩,bfs)
题意：有一个4*4的矩阵，01填充，通过翻转把所有的0变为1，但是翻转[i,j]的同时，要把同行同列的都翻转。思路：最开始的时候写了裸的BFS，太过暴力所以果断TLE。看了题解才知道是状态压缩，很高兴能遇到这样经典的状态压缩题目。虽然有巧妙的解法，但是从状态压缩中学到了更多的东西。首先有几个点要先明白：1. 每个点最多翻转一次；（翻转2n次相当于没翻转，翻转2n+1次相当于翻转
2016-12-14 22:45:13
385
原创 Hdu_2045 不容易系列之(3)―― LELE的RPG难题(递推)
题意：一列格子涂色，有三种颜色可以选择，但是要求相邻格子颜色不能相同，首尾颜色不能相同。求涂N个格子最多有多少种选择。思路：虽然这道题以前做过但是还是第一眼想不到思路。。。其实很简单，模拟一下就好了。模拟出前三个：1：1, 2, 32：12,13,21,23,31,323:123,132,231,213,312,321当需要放第4个的时候有两种情况：1. 第
2016-12-13 16:56:01
465
原创 Hdu_2018 母牛的故事(递推)
题意：如题，母牛四天长大，成熟的母牛每天生一胎小牛，求第N天的牛的数目。思路：最开始的时候想不出来递推的关系，因为每天都有小牛生出，每天都有小牛长大。但是如果把问题拆开会很好理解，第N天牛的数目a[n]等于昨天牛的数目+今天新生出牛的数目，关键在于求出今天能生出多少小牛。因为牛四天成熟，前推到n-3，三天前的所有牛到了今天都会变成成熟的状态，所以今天新生出牛的数目就等于三天前牛的总数。
2016-12-13 15:09:06
520
原创 Poj_2262 Goldbach's Conjecture(筛法求素数)
题意：哥德巴赫猜想，一个偶数一定能化为两个质数的乘积。思路：练习了一下筛法求素数，不用写不成立的情况，因为目前还没有找出反例。代码实现：#include #include #include #include #include using namespace std;const int MAX = 1000005;int N;int cnt;bool fl
2016-12-12 21:41:13
504
原创 Poj_1083 Moving Tables(贪心，测试数据)
题意：房间之间通过单通道抬桌子，一共有400个房间，分别按照图上顺序编号。每次交换需要10分钟，当两个交换路径不重叠时可以在同一个时间间隔内完成。给出所有的搬动需求，问最少需要的时间。思路：最开始的思路就是模拟，首先把两边归为一边，按起点将所有交换排序后，每次都贪心的拿一遍，这样最后可以得到拿的次数。因为数据量不大，即便是O(n^2)的时间复杂度也不会超时，所以很快写出来了。但是却WA
2016-12-12 21:20:17
756
原创 POJ_3299 Humidex(简单题)
题意：很长，但是重点就是几个公式。思路：题目给出了公式，知道两个未知量求第三个。C要注意输入时适当的getchar()。另外在输出的时候用G++的编译器总是过不了double类型变量lf占位符输出。解决方法是要么改成f占位，要么改成C++编译器输出。代码实现：#include #include #include #include #include using
2016-12-09 22:10:29
1136
原创 POJ——2479 Maximum sum（dp）
题意：求一个数列内不相交的两个数列的最大和。思路：之前做过求最大子序列和的题目，利用dp。但是这道题目是两段不相交的数列，我们可以从前到后和从后到前进行两次dp，然后便可以求出他们的最大和。dp关系式如下：dp1[i] = max(dp1[i-1] + num[i],num[i]);//限制了num[i]一定参与，保证了数列的连续性dp2[i] = max(dp2[i+1]
2016-12-08 15:28:40
490
原创 关于ACM的一些思考
我是一名弱校的ACMer，有多弱呢？学校目前为止ACM团队建立到现在五年，前辈参加ACM/ICPC邀请赛拿过两铜，也是我们建队以来最好的成绩了。团队在科研基地有一个隔间，人数也大概维持在20人左右。没有老师指导，奉行的是学长带学弟，学弟和学长互相学习的培养模式。在学校荣誉至上的风气下，能安安心心做算法的，也就是乐在其中的几个了。我从大一下学期加入团队，中间经历了两次邀请赛，无果；两次蓝桥杯，国
2016-12-06 20:22:17
569
原创 hdu_5952 Counting Cliques(dfs,优化)
题意：给一个无向图，N（0-100）个顶点，M（0-1000）条边，求图中顶点数为S（1-10）的完全图（任意两个顶点都有一条边相连）的个数。思路：最开始的思路就是深搜。但是题目对时间的要求很严格，需要特别注意优化。在我做题的过程中经历了下面几次优化：0. 限定按照顶点序号上升dfs（完全图性质）；1. 存储边从数组转换为vector（题目说顶点的度最多为20，而顶点数最多为1
2016-12-05 11:21:10
902
原创 CF_660C Hard Process(二分)
题意：有K次机会能将0变为1，问一个01串最长能有多少个连续的1？思路：刚开始一直确定不下来解题思路，又想dp，又想区间二分，但都不是很清晰。n的取值范围决定了算法时间复杂度最多O(nlgn)，二分连续串开始的位置，但是需要有一个辅助数组来表示到i的1的数目。代码实现：#include #include #include #include #include usin
2016-12-02 20:51:12
462
原创 HDU_5303 Delicious Apples(枚举+离散化)
题意：圆形的道路长L,有N棵苹果树，每棵树上有Xi个苹果，现在拿着一个容量为K的篮子，问最少走多远距离能把所有苹果都拿回来。思路：看上去很简单，容易有思路，但是算法总会有问题，贪心不好做。最后还是参考了网上的解法...三种情况，左半边来回拿，右半边来回拿，转一圈拿。现在的问题就是转不转？转的话左右各拿几个？按照苹果树不好去计算，离散化每一个苹果，然后dp出单边的cost。之后枚举所有转
2016-12-02 20:37:19
351
原创 CF_671B Robin Hood(二分)
题意：有一列数字，从大的往小的拿使最大最小值相差最小，每次只能拿一个，最多拿K次。思路：首先依据题意，求最小的极值确定下来是二分。刚开始想的是二分极值或最小值，但是判断函数十分难写。后来参考网上的思路对最大值和最小值分别进行二分，找到最大的最小值和最小的最大值，然后求出最小极值。很好的解题思路！但是注意两次二分的取值范围：对于最小值我们在0~sum/N之间二分，也就是说最小值一定不超过
2016-12-02 20:23:35
10313
原创 POJ_3169 Layout(差分约束系统-最短路)
题意：一群牛按照编号排列，但是个别之间有限制。有的不能挨得太近，有的不能离得太远。问第1头牛和第N头之间最远是多少？思路：最开始想着是贪心，但是发现不好贪，牛是按照序号排列的，但是关系却很复杂。之后参考了网上的思路知道是差分约束系统，但是自己理解起来还是换了一些功夫。首先将题目中的关系均转化为不等式：隐藏条件：dis[i+1]>=dis[i]限制条件：dis[b]-
2016-11-26 20:43:49
445
原创 POJ_3255 Roadblocks(最短路)
题意：找第二短的路。注意是严格的第二短，第二短一定是大于第一短的路径，并且路可以重复走。思路：首先注意到点的取值范围N（1-5000），要用邻接表去双向存储边表。接下来考虑如何求第二短的路径，最好想的一个思路就是利用最短路的算法在维护最短距离的同时维护次短距离。另外设置一个dist1数组，当到达i点的最短路径更新时，将之前的最短距离存储到次短距离。在此注意设置dist[1] = 0
2016-11-26 15:50:12
485
原创 hive列操作（更改类型、移动位置）所遇到的问题
问题描述：FAILED: Execution Error, return code 1 fromorg.apache.hadoop.hive.ql.exec.DDLTask. Unable to alter table. The followingcolumns have types incompatible with the existing columns in their respe
2016-08-05 17:44:19
8133
原创 eclipse远程连接Hive（JDBC）
背景：hadoop分布式框架搭建服务器，现在要通过windows端远程连接Hive。准备：1. 安装好hadoop框架2. 安装好hive并测试完成3. 启动hadoop一、 打开hiveserver2端口二、新建java工程三、测试链接四、问题五、一点心得一、 打开hiveserver2端口hive --service hive
2016-08-03 11:38:22
1886
转载 Top 10 Java Debugging Tips with Eclipse
In this tutorial we will see about debugging java applications using Eclipse. Debugging helps us to identify and fix defects in the application. We will focus on run-time issues and not compile time e
2016-07-29 10:10:00
471
原创 Hive本地模式安装配置
准备：hive安装包 http://mirrors.hust.edu.cn/apache/ 下载apache-hive-2.1.0-bin.tar.gzmysql RPM压缩包 http://dev.mysql.com/downloads/mysql/5.5.html#downloads 基本步骤：一. 卸载mysql二. 安装mysql三. 安装hiv
2016-07-28 17:14:00
2040
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人