- 博客(40)
- 收藏
- 关注
原创 Boost link出错, undefined reference
前几天还可以运行的程序今天竟然报错了。Error 内容:“ undefined reference to `boost::archive::archive_exception::archive_exception(boost::archive::archive_exception const&)'” 思来想去,只是update过boost. 后来降级解决了,建议一下顺序:1...
2019-01-16 08:53:52
1694
1
原创 OpenCV项目编译错误
编译遇到如下错误:“××××/opencv-3.4.4/modules/highgui/src/window_gtk.cpp:1062: error: (-218:No OpenGL support) Library was built without OpenGL support in function 'cvNamedWindow'”错误原因:编译OpenCV(编译这个库而不是当前项目...
2019-01-14 13:27:23
3873
原创 失败的总结之 Android使用boost serialization
因为项目的原因,需要将C++代码导入Android。其他方面包括Opencv等都成功导入,最后只剩一个令人头疼的Boost,目前为止尚未成功。所试方法有如下一些:1, 使用Boost-for-Android : https://github.com/moritz-wundke/Boost-for-Android.失败, 失败原因: 这个库不支持serialization。2, 使用Cr...
2019-01-14 12:58:59
453
原创 回来了
记得初中有门课,名字叫《和太阳赛跑》,里面有句话,叫“光阴似箭,日月如梭”。这个博客荒置了三年吧,也就是自从我来到UC Riverside读博士,就再也没有动过。博士期间慵懒了两年半,还有两年半就要毕业了,该努力了。此记。...
2019-01-14 12:40:58
120
原创 PAT--Hashing - Hard Version (30)
首先说一下大家最关注的吧,你是不是有两个样例没过呢?哈哈,有一个样例可能是当在m-1处遇到冲突是,将开始从0探测,另一个样例是我找了大半天才找出来的。废话不说,且看下例:10-1 -1 13442 17453 25364 10545 27094 17117 17228 13133正确答案是:10545 13442 17117 17228 17453 25364 27094 13
2015-05-15 18:44:39
1357
原创 PAT--关键活动(30)
题目太长了,先略去。还是拓扑排序,建议先了解http://blog.csdn.net/grooowing/article/details/45201267这题主要就是1,求出活动最早完成时间early[i],early[i]=max{early[i]+};顺推。2,求出活动在不拖延整体工期是最晚完成时间last[i];从后向前推:last[i]=min{last[j]-}/
2015-04-24 17:14:35
1059
转载 android:padding和android:margin的区别
原文链接:http://blog.csdn.net/maikol/article/details/6048647http://blog.sina.com.cn/s/blog_686d3ea201016vus.htmlandroid:layout_marginLeft指该控件距离边父控件的边距,android:paddingLeft指该控件内部内容,如文本距离该控件的边距
2015-04-22 23:33:05
504
原创 PAT--How Long Does It Take (25)
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each ca
2015-04-22 21:38:15
2586
原创 PAT--Saving James Bond - Hard Version
这题算是经典BFS了,不贴代码,只说两件事。用例四没过说明,“If there are many shortest paths, just output the one with the minimum first jump, which is guaranteed to be unique.”这句话你没看到。。额,我看到了,但是我以为是下标最小,事实上是第一只鳄鱼距离出发点最近的那个
2015-04-15 20:41:35
1143
原创 PAT--Tree Traversals Again (25)--找规律。。
题目地址:http://www.patest.cn/contests/mooc-ds2015spring/03-树2这道题陈越老师的解法太赞了。push进去的数字序列就是前序,而pop()出来的序列就是后序,so...剩下的我就不说了,前序中序求后续是很经典的递归,如果不清楚可以百度一下~我这道题的解法是通过找规律建树,囧。规律就是:在push时,看一看上一个操作是不是pu
2015-04-13 11:35:58
678
原创 期望的一个性质---可加性
想写这篇文章的一个动力是这道题:http://acm.hdu.edu.cn/showproblem.php?pid=5194这是BestCoder35比赛的第一题。想了半天只会暴力方法。附上原题作者给的解答:题目意思就是: n个黑球,m个白球。现在不放回的拿球直到没有球可拿。拿出黑的记1.白的记0。整个序列出现“01”的次数的期望 原文中提到了期望的可加
2015-04-11 22:40:16
14278
3
原创 继续奋斗
可恶啊,自从上次写了《一定要坚持》http://blog.csdn.net/grooowing/article/details/44172881这篇文章,又有一些时间没有碰安卓了。明天(事实上是0409今天了。。)向实习公司正式提出离职,离职后就会比较自由,但是容易滋养懒癌细胞。今天短暂考虑了一下,离职之后,需要坚持的事情有如下:1,开始尝试翻译一本强化学习(reinforceme
2015-04-09 00:02:23
601
原创 PAT--六度空间 (30)--vector数组表示图
http://www.patest.cn/contests/mooc-ds2015spring/06-图3本来这题不想写出来的,但是,额自己犯了些错误,主要是下标从1开始,自己没注意,呜呜。另一点值得写的是用vector来表示图。前三篇都是写BFS,DFS的。个人在这里还不熟,下面附上陈越老师的模板//模板void DFS(Vertex V){ visited[V]=t
2015-04-06 15:39:55
852
原创 PAT-Saving James Bond - Easy Version (25)
http://www.patest.cn/contests/mooc-ds2015spring/06-图2本题的意思即从某处出发,然后DFS看能否到达某个状态。可以将鳄鱼看成图,小岛是出发点,陆地是终点(递归出口)。出发点即寻找可以跳上去的鳄鱼。与上一篇博客http://blog.csdn.net/grooowing/article/details/44900957void dfs
2015-04-06 14:08:00
510
原创 PAT--List Components (25)--BFS,DFS经典
觉得这题很经典,有利于理解BFS和DFS内部流程。尤其注意打印位置,括号分出来打印,DFS里面只打印数字。。。#include#includeusing namespace std;//地图int map[10][10];bool visited[10];//BFS需要queue Q;//初始化visited和Qvoid init(){ int i; for(i=
2015-04-06 12:14:33
556
原创 POJ2001--Shortest Prefixes
http://poj.org/problem?id=2001本题就是关于前缀的,可以建一个树,每个节点有个int来记录经过此节点单词的个数。如果此int为零就可以作为前缀,从根节点出发,第一个为1的就是最短的前缀.在做此题是纠结的一点就是,diverge到底放在哪里,或者说插入一个单词后,怎么增加diverge,哪些需要增加?没有考虑清楚我就写了。花了很长时间。最终决定:插入一个单词,
2015-04-01 17:24:39
523
转载 zoj 1500 Pre-Post-erous!
本篇实为转藏,感谢原文:http://blog.csdn.net/xsbailong/article/details/7220756为使读者能够更好的理解代码,这里对源代码做一些讲解。We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common p
2015-04-01 15:22:28
772
转载 贪心转载专题之:贪心算法介绍
原文链接:http://blog.csdn.net/zhouq1986/article/details/2037126注意,本人不赞同原文中背包问题的反例。但做未修改。本文中后面三个贪心算法例子相当经典,此为转载此篇的很重要原因。贪心算法思想:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当
2015-04-01 10:29:36
793
原创 PAT1005- 继续(3n+1)猜想 (25)(basic)
http://www.patest.cn/contests/pat-b-practise/1005卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。卡拉兹(Callatz)猜想:http://www.patest.cn/contests/pat-b-practise/1001当我们验证卡拉兹猜想的时候,为了避免重复计算,可以
2015-03-27 12:21:02
1160
转载 安卓RelativeLayout属性简述
源地址:http://www.xuebuyuan.com/2083533.htmlandroid:layout_above="@id/xxx" --将控件置于给定ID控件之上android:layout_below="@id/xxx" --将控件置于给定ID控件之下android:layout_toLeftOf="@id/xxx" --将控件的右边
2015-03-16 10:30:56
553
1
原创 安卓画图基础之基础
安卓中描绘图形需要:一,类:1,画布Canvas;2,画笔Paint,3,用以展示的VIew子类2,方法:1,‘画’onDraw();2,将画布呈现setContentView();package com.example.androidpractice;import android.app.Activity;import android.content.Conte
2015-03-11 08:49:10
436
转载 Java中子类和父类构造方法的问题
转载自http://www.dedecms.com/knowledge/program/jsp-java/2013/0130/20935.html,本人对原文进行了一部分加工。在讲之前,一些基本知识是应该具备的: 1、如果一个类中没有定义构造器,编译器在编译时会自动加上默认无参构造器:public ClassName() {}2、this 和 super 的区别。3、
2015-03-10 11:57:32
1228
原创 一定要坚持!
从上一次登入这个博客到现在差不多三四个月过去了,寒假50天,基本上学习Java和简单算法花了十来天,别的时间要么看电视剧要么就刷微信什么的玩了。这学期要好好做我的安卓方面的毕设,寒假复习了Java,当然只是复习了基础部分,现在考虑继续发表一些博客记录自己的心得。一定要坚持哦,坚持编写自己的程序,坚持来发表一些见解。另外,看到之前写的博客,我觉得那种博客还不如不写,没注释什么的。
2015-03-10 11:16:04
1114
转载 浅谈cout和printf的区别
转自:今天无意中发现cout和printf是有点区别的,一个是输出语句,一个是输出函数我编了个函数如下:#include "iostream.h"#include "stdio.h"int main(){ int a; for(a=0;a<24;a++){ printf("++++++++++++\n"); cout<<"============\n"; /
2014-11-06 14:43:13
1244
原创 HDOJ-5087-Revenge of LIS II
http://acm.hdu.edu.cn/showproblem.php?pid=5087这是昨天
2014-11-02 11:13:58
415
原创 HDOJ-1041-Computer Transformation
http://acm.hdu.edu.cn/showproblem.php?pid=1041#include#include#define N 200//定义大整数,每个digit[i]表示四位数字,size表示尚未使用的digit。//即,最高位是digit[size-1]typedef struct{ int digit[N]; int size;}bigint
2014-10-23 23:11:39
427
原创 Debug有感
今天又重复编写了一下九度OJ1461:http://blog.csdn.net/grooowing/article/details/39827139
2014-10-14 14:37:24
392
原创 九度OJ-1454,1455-Piggy-Bank,珍惜现在,感恩生活
http://ac.jobdu.com/problem.php?pid=1454http://ac.jobdu.com/problem.php?pid=1455
2014-10-09 09:18:19
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人