grooowing-CSDN博客

原创编程小错误总结帖（时常更新）

一个月以来犯错较多且难以发现bug的：1，循环体内

2014-11-10 09:52:43 535

原创 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 1621 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 3827

原创失败的总结之 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 436

原创回来了

记得初中有门课，名字叫《和太阳赛跑》，里面有句话，叫“光阴似箭，日月如梭”。这个博客荒置了三年吧，也就是自从我来到UC Riverside读博士，就再也没有动过。博士期间慵懒了两年半，还有两年半就要毕业了，该努力了。此记。...

2019-01-14 12:40:58 102

原创 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 1342

原创 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 1007

转载 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 484

原创 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 2554 2

原创 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 1123

原创 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 657

原创期望的一个性质---可加性

想写这篇文章的一个动力是这道题：http://acm.hdu.edu.cn/showproblem.php?pid=5194这是BestCoder35比赛的第一题。想了半天只会暴力方法。附上原题作者给的解答：题目意思就是： n个黑球，m个白球。现在不放回的拿球直到没有球可拿。拿出黑的记1.白的记0。整个序列出现“01”的次数的期望原文中提到了期望的可加

2015-04-11 22:40:16 13873 3

原创继续奋斗

可恶啊，自从上次写了《一定要坚持》http://blog.csdn.net/grooowing/article/details/44172881这篇文章，又有一些时间没有碰安卓了。明天（事实上是0409今天了。。）向实习公司正式提出离职，离职后就会比较自由，但是容易滋养懒癌细胞。今天短暂考虑了一下，离职之后，需要坚持的事情有如下：1，开始尝试翻译一本强化学习（reinforceme

2015-04-09 00:02:23 584 2

原创 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 833

原创 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 495

原创 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 543

原创 POJ2001--Shortest Prefixes

http://poj.org/problem?id=2001本题就是关于前缀的，可以建一个树，每个节点有个int来记录经过此节点单词的个数。如果此int为零就可以作为前缀，从根节点出发，第一个为1的就是最短的前缀.在做此题是纠结的一点就是，diverge到底放在哪里，或者说插入一个单词后，怎么增加diverge，哪些需要增加？没有考虑清楚我就写了。花了很长时间。最终决定：插入一个单词，

2015-04-01 17:24:39 501

转载 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 741

转载贪心转载专题之：贪心算法介绍

原文链接：http://blog.csdn.net/zhouq1986/article/details/2037126注意，本人不赞同原文中背包问题的反例。但做未修改。本文中后面三个贪心算法例子相当经典，此为转载此篇的很重要原因。贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当

2015-04-01 10:29:36 774 2

原创 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 1145

原创 PAT1066--Root of AVL Tree (25)

数据结构树的综合

2015-03-24 14:33:38 525

原创 PAT1096--浙大2015机试题--Consecutive Factors (20)

有点暴力的算法

2015-03-21 23:02:12 2698

原创 PAT1008 数组元素循环右移问题 (20)

有点数论的感觉

2015-03-20 11:49:27 571 3

转载安卓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 534 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 422

原创 01-2. Maximum Subsequence Sum (25)

最大子列和

2015-03-10 17:10:01 376

转载 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 1205

原创一定要坚持！

从上一次登入这个博客到现在差不多三四个月过去了，寒假50天，基本上学习Java和简单算法花了十来天，别的时间要么看电视剧要么就刷微信什么的玩了。这学期要好好做我的安卓方面的毕设，寒假复习了Java，当然只是复习了基础部分，现在考虑继续发表一些博客记录自己的心得。一定要坚持哦，坚持编写自己的程序，坚持来发表一些见解。另外，看到之前写的博客，我觉得那种博客还不如不写，没注释什么的。

2015-03-10 11:16:04 1103 4

转载浅谈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 1225

原创 HDOJ-5087-Revenge of LIS II

http://acm.hdu.edu.cn/showproblem.php?pid=5087这是昨天

2014-11-02 11:13:58 401

原创 HDOJ-1043-Eight

http://acm.hdu.edu.cn/showproblem.php?pid=1043

2014-10-29 15:04:08 562

原创 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 420