GJ_FB_dabai-CSDN博客

原创 Android的NDK下原子操作函数的应用

最近想用NDK实现一个多线程版的智能指针自己用，结果发现在NDK应用层无法使用内核类的原子操作函数～也无法去指定对应的CPU去调用Linux原子操作函数，毕竟手机的cpu千奇百怪。。。最后查了半天文档发现原来在sys/atomics.h中，简单定义了一些原子操作，文档见 ANDROID ATOMICS OPERATIONS1. 自加操作__ATOMIC_INLINE__

2015-02-03 18:11:41 3717

原创关于在ubuntu下eclipse中c++11支持和编译运行c++11报错的解决方法

最近准备升级项目中的c++线程部分代码用c++11简单重构一下，结果测试demo直接就报错～百度和谷歌了一部分还是没有解决这个问题～最后经过研究eclipse的自动编译～终于搞定了～

2014-12-10 10:44:52 5527 1

转载 ubuntu apt-get 相关参数

http://hi.baidu.com/guolibo/item/fa0610fc019a68c20dd1c8c2 ubuntu下apt-get 命令参数　　常用的APT命令参数　　apt-cache search package 搜索包　　apt-cache show package 获取包的相关信息，如说明、大小、版本等　　sudo apt-get insta

2014-06-30 09:55:23 700

转载有关epoll读写监听的处理

http://blog.csdn.net/tanlijun37/article/details/9207627 epoll使用的资料网上一大把，EPOLLIN(读)监听事件的类型，大家一般使用起来一般没有什么疑问，无非是监听某个端口，一旦客户端连接有数据发送，它马上通知服务端有数据，一般用一个回调的读函数，从这个相关的socket接口读取数据就行了。但是有关EPOLLOUT(写)监听的使用，网

2014-04-02 10:34:14 3760

转载努力吧，现在也不晚

努力吧，现在也不晚来自http://blog.csdn.net/shuaihj/article/details/8586101或许这再一次印证任何人每一次的成功背后都有不为人知的付出和汗水。　　哈佛老师经常给学生这样的告诫：如果你想在进入社会后，在任何时候任何场合下都能得心应手并且得到应有的评价，那么你在哈佛的学习期间，就没有晒太阳的时间。　　作为闻名于世的学府，哈佛大学

2014-03-26 12:28:46 639

原创 [学习笔记]android：系列样式大全

1. android:visibility 设置空间可见属性：有三个值，“visible（可见）/invisible（不可见）/GONE（隐藏）”，区别是不可见选项在界面不保留空间所占空间，隐藏选项时控件所占空间保留。代码中设置方法： view.setVisibility(View.VISIBLE|View.INVISIBLE|View.GONE)2. android:launchmode 设

2014-02-21 16:36:45 669

原创关于android初学时一些问题的解决方法资料(持续更新)

1.今天在看mars视频时参照mars的方法打印日志.在logcat中添加System.out过滤,结果发现没有打印,问了朋友,说用log.d("Debug","...");发现还是没有,然后觉得我logcat出问题了,经查找发现可能是是新版本的logcat没更新好.按照这里的步骤最后成功打印出log. 在给一篇介绍logcat方法的文章

2014-02-11 17:59:13 931

原创 JAVA和C++中获取当前函数名,文件名和代码行

C++下用宏来实现.分别是__FILE__,__func__,__LINE__分别代表,C++编译自动在每个文件中设定__FILE__类型是字符串常量 ,将__LINE__替换为当前行数,类型是数字常量,将在每个函数设定__FUNC__类型是字符串常量. JAVA下用StackTraceElement类 : String getFileName() 返回文件名int g

2014-02-11 16:31:40 2891

原创 pku_1130_Alien Security

一道BFS的简单题.题目大意: http://poj.org/problem?id=1130我们抓到了一个外星人ET,现在他被关在一个房间,一共有很多个房间且相互连通,但是必须从第一个房间进入,问现在想放一个警卫在其中一个房间中,使得所有人无法到达外星人所在房间.如果有多个房间选择距离外星人所在房间最近的.解题思路:从ET所在房间开始BFS所有点,并且0点不能入队.对每BFS

2013-05-19 14:02:31 773

原创 pku_1111_Image Perimeters

挺有意思的搜索题.难度很基础.题目大意:给一个图像,要求从一个点开始搜,这个点所在的八连快的边长.解题思想:首先是深度优先或广度优先搜索8连块,然后对于没搜到的一个X像素,判断周围四个点是否是.或者越界.如果是就边长+1.源代码:#include const int N=27;int n,m;int ans;char graph[N][N];i

2013-05-18 19:51:22 690

原创 pku_2155_Matrix

楼教主出的题呀,二维树状数组入门经典.题目大意:给一个二维数组,初始都是0,有两个操作:C x1,y1 x2,y2: 从坐标1到坐标2所有数异或1.Q x,y : 询问坐标x,y的真假值.解题思想:题意可以转化为,求一个二维矩阵点从0,0到x,y的总和的奇偶性.更新的方法为 0,0到x2,y2 - 0,0到x1,y2 - 0,0到x2,y1 + 0,0到x1,y1,这个不难

2013-05-18 19:39:26 520

原创 poj_1002_487-3279

简单的模拟题,练手不错~题目大意:给一些字符串代表一些号码,有一个字母和数字的映射,没Q和Z字母.字符串格式不定,要求输出最后都转化成标准个格式以后重复的有哪些,并输出重复次数.源代码:#include const int N=100011;const int a[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9

2013-05-18 19:26:41 600

原创 hdu_4545_魔法串

17号西山居初赛最简单的题~给一个替换规则问能不能从第二个串中通过替换找到第一个串~比赛时候因为研究有没有可能 a->b->c而WA了好几次-_-###源代码:#includeconst int N=26;const int M=1011;string a,b;int da[M],db[M];bool Hash[M];bool make[N][N];int

2013-05-18 18:53:27 876

原创 hdu_4548_卡片游戏

西山居第二简单的题~ 为什么今天的题这么简单啊各种哭~贪心+模拟原序列摆成答案序列后,原序列中从后数第一个最小的一定是生成序列的第一位.源代码:#include const int N=110;int n,m,sizeh;char a[N];list lsa;void init() { lsa.clear(); scanf("%s",a); sizeh=st

2013-05-18 18:49:28 793

原创 pku_2253_Frogger

求两个石头之间的最短距离,问第一个点到第二点的最短距离,这道题的加强版是个好题~但数据太小了弗洛伊德直接搞定.源代码:#include #include #include #include using namespace std;const int N=210;typedef struct _node{ int x,y;}node;int n;double

2013-05-16 20:38:27 566

原创 pku_1125_Stockbroker Grapevine

求全源最短路,裸弗洛伊德.没什么好说的....源代码:#include const int N=101;const int MAX_INT=5555555;int n;int graph[N][N];inline int min(int x,int y) { return x>y?y:x; }inline int max(int x,int y) { return x>y?x:

2013-05-16 20:32:02 604

原创 poj_1923_XYZZY

一道最短路径的入门好题,判环+传递闭包+spfa题目大意:输入第一行表示有n个点,接下来n行,第一个值为这个点的权值,第二个值k为它与k个点相连,接下来k个值为与它相连的k个点.你的初始值生命值为100,问能否从1点到n点.1到n点保证可达解题思路:这个图的模型比较好建立,首先判定图中是否有正环以及,由于n较小(100)可以用弗洛伊德算法传递闭包,确定每个点到n点是否可达. 然

2013-05-16 20:28:54 814

原创 hdu_2167_Pebbles

一个裸状态压缩DP~处理起来很烦人的题.题目大意: http://acm.hdu.edu.cn/showproblem.php?pid=2167给一个N*N的大方格,每个小方格上有一个值,选择了一个小方格那么就不能选择它周围的八个格子了.大格子周围是相连的(应该是个圆~~~),最右边的格子的右边按第一个算,对角线也不能选.N解题思想:一看15就知道是状态压缩了,首先纪录可行状态

2013-05-16 20:14:36 697

原创 hdu_1074_Doing Homework

一个裸状态压缩~题目大意: 一共有N门作业,三个数据是作业的名字,到期时间,和完成需要天数,完成做也期限超过一天扣一分.问以什么顺序完成作业可以使扣得分最少.如果有相同的分数名字按字典序排序.状态转移方程: dp[i]=min(dp[j]+hw[k]-hwlast[k])+hw[k]; j为i中去掉第k个作业的状态,hw[k]为当前作业需要几天完成,hwlast为当前作业完成期限为多少,

2013-05-15 16:48:52 612

原创 hdu_1565_方格取数(1)

各种裸的状态压缩嗯~中文题就就不翻译了~ http://acm.hdu.edu.cn/showproblem.php?pid=1565解题思想:有两个比较重要的地方:1. 纪录可行状态. 例如当前状态i为101011,那么判定状态是否可行为(i&(i2. dp[2][M]作为滚动数组,我的方法是两个指针交换(很多人都用奇偶数的方法).先初始化第一行,dp[0][i]为第

2013-05-14 21:49:21 599

原创 pku_3140_Contestants Division

数据特别坑爹,题特别简单~一个树的dfs完事.题目大意:一棵树,每个点有点权值,问删掉一条边后剩余的两棵树总权值差最小.每个点范围在100000000.....尼玛这数据得多坑爹~除了题意不好看懂外~还有一点数据要注意~最后求和的时候要用LLONG_MAX,不然根本不够~然后没有难点了~亏得我还当树形DP做呢~源代码:#include const int N=100

2013-05-13 17:57:03 528

原创 pku_2349_Arctic Network

坑了我半个晚上的一道题~就是最小生成树而已,难点就是这道题的题意~题目大意:有s个卫星,p个农场,(1解题思想:题意最后的意思就是用卫星连起来的几个点可以缩成一个点,然后再求把所有点连起来的通信线路中的最大的那条路.那么首先创建一课生成树,求所有点连通后所有最小边,也就是求生成树过程中的dis数组.将所有边排序,将权值最大的s-1个点合并,那么最大覆盖距离是dis[p-s];

2013-05-10 21:25:27 516

原创 poj_2299_Ultra-QuickSort

线段树,树状数组,归并排序入门好题.在此给出三种算法的入门讲解.题目大意:给出一个序列,求这个序列的逆序数有多少.意思就是给一个序列,对于序列中的每一位,前面有多少位大于它的数.求这些个数的合.这个序列一共最多有n 解题思路:基本问题就是统计每一位前面大于它的数.因为每个数0 ≤ a[i] ≤ 999,999,999 ,而总数只有500,000,所以如果用线段树或树状数

2013-05-09 18:50:27 489

原创 hdu_4303_Hourai Jeweled

总共研究了七-八个小时,终于弄出来了,开心呀.一道难题能顶十道水题这句话确实有道理.树形DP+子树合并,一次DFS即可完成.中等难度,难点在子树合并的细节.题目大意: http://acm.hdu.edu.cn/showproblem.php?pid=4303给一棵树,每个结点有个权值,每个边有颜色,求整棵树中相邻边颜色不同的路径的总权值的合.值得注意的是像题目中 1->2->6

2013-05-07 20:38:58 662

以前在墨尔本的一个室友，突然打电话给我，在我这里马上要凌晨3点的时候。他让我猜他现在在哪里，我说不是在墨尔本嘛，你还能去哪。他很神秘地说，不是哦，我现在在西班牙。然后我一下子就愣住了。因为很久之前我在一个人人相册里看到有关西班牙的照片的时候，曾经跟他说，西班牙那么漂亮自己将来一定要去一次。我没有想到的是，在我就要把自己曾经一闪而过的想法忘记的时候，他的电话就这么来了。到最后，站在我最想去的地方的人

2013-04-14 20:00:15 599

原创腾讯编程马拉松-吉哥系列故事——完美队形I hdu_4512

简单的dp 两组数据的最长公共升序子序列,遗憾的要死哟~当时紧张个什么劲呢~解题思路:就是要一个回文的升序子序列嘛~ 将原数组倒转,就转化成求两个串的最长公共lis .唯一不同的就是两个串的长度应该是动态的.而根据"如果m是奇数，中间那个人可以任意",那么两个串所对应的去区间就应该是 [1,m] [n,m] ,即当i=m时,j=n-i+1,求出两个串的lis后乘以二即可例如第一个例子

2013-04-13 20:07:03 625

原创 pku_1159_Palindrome

题目大意:给一个字符串,问添加几个字母,可以组成一个回文串.解题思想:一道简单的最长公共子序列,值得一写是因为比较特殊~一个字符如果要组成回文串,所添加的字符数是字符串长度 - 正序和逆序串的最大公共子序列.用到了lis空间优化.时间复杂度 O(n^2) 空间复杂度 O(n*2)源代码:#include const int N=5100;int n;

2013-04-11 19:43:17 469

原创 pku_2250_Compromise

一个比较简单的最长公共子序列.题目大意: http://poj.org/problem?id=2250给出两段文字(以#号结束),求其中一样的单词的最大公共子序列,并记录结果.需要注意的是,有多组数据,需要判断.还有就是可以有一样的单词~因为这个wa了一次.解题思路:1.因为只有100个单词,将每个单词编号,这样求lcs时候就对编号求就可以,不用比较每个字符串了.

2013-04-10 17:34:17 493

转载做程序员的基本原则

出处: http://blog.csdn.net/superxhx/article/details/65067201. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最

2013-03-31 13:45:00 521

原创 poj_2706_麦森数

这一周给新生说了说大整数~突然想起这道题了~2^3.1M 次方的后500位.快速阶乘+大整数乘法.不过好在是大数乘小数.源代码:#include#include#include#define N 125void Operate(int *a,int *b){ int c[N]; int i,j,sum,Temp; memset(c,0,sizeof(c)); for

2013-03-31 13:24:20 911

原创新生周赛小结

搜索加大数的周赛,结果不是很让人满意啊~我这队长水平一般,只能提供环境希望他们多努力努力了~把几道不算水的题拿出来解析一下~A Zipper一道算搜索的递归题,题目大意是,给三个字符串,问第三个是否是前两个字符串嵌套成的.题目叫拉链~基本就那意思了.基本思想就是递归对比,有几个要注意的地方:1. 要从后往前比,2. 当a[i]==b[j]时要挨个试.源代码:#

2013-03-31 13:05:53 678

原创 poj_1735_Flip Game

一道需要活跃思维的搜索题,当然,对于2^16 的复杂度也可以枚举来做.题目大意: http://poj.grids.cn/practice/1753/给一个4*4的棋盘,上面有黑子 (用字符'b'表示) 和白子 (用字符'w'表示) .可以选择棋子翻转,每翻转一个棋子,其周围四个棋子也会被翻转(边角情况正常处理),问最少翻转多少次可以让棋盘全黑或全白.解题思路:一看

2013-03-31 12:09:27 1054

原创 hdu_1698_Just a Hook

一道线段树水题,考察区间更新求和题目大意:首先给出一个数T表示有多少组数据.接下来给一个数N,表示一共有多少根链子(也就是有多少个数),再给一个数Q,表示接下来有多少行描述.每行描述有三个数据x,y,z,表示区间(x,y)中所有链子数值更新为z.最后求N根链子的合.数组初始所有值为1.解题思路:标准的线段树求和+区间更新.没什么好说的~函数build(l,r,r

2013-03-26 19:59:48 562

转载头脑风暴(二) 苹果逻辑八题

很久以前看到的一篇文章,突然想起来了,这个不标转载不行了,答案是唯一的~http://sd.csdn.net/a/20120618/2806684-apple-interview-questions-and-answers.html1.“你面前有两扇门，其中一扇门内藏着宝藏，但如果你不小心闯入另一扇门，只能痛苦地慢慢死掉……”这一听就是那种经典的最令人头痛的一类问题，但

2013-03-24 19:50:17 3061

原创 pku_2034_Anti-prime Sequences

一道不错的搜索入门题.题目大意:http://poj.org/problem?id=2034给你三个数,n,m,d 要求从n到m之间的n-m+1个数组成一个序列,有如下特点:1.连续2-d个数的合不能为素数2.若没有这样的序列,输出No anti-prime sequence exists.如样例2:1,3,5,4,6,2,10,8,7,9其中:

2013-03-24 19:42:00 633

原创头脑风暴(一) 三道面试题

序言:昨天在酷壳看到三道面试题,发现对趣味性的题热情依然不减啊,突然想起既然有博客了,何不建立一个由面试,趣味,脑筋急转弯类题组成的专题呢~头脑风暴,给聪明人看的专题.每篇文章题目均来自互联网,会标明出处但解题思路绝不照搬.所以标均原创标签了~第一季三道面试题:在酷壳上看到的三道面试题,发现有两道以前好像做过~最后一道还挺难,顿时来了兴趣了嗯~酷壳:

2013-03-24 16:50:33 2779

原创关于算法源代码中头文件myhead的问题和如何在VS2010中加入自己的头文件的问题

我的每个算法源代码的头文件都是#include 是在VS2010中设置的将自己的头文件加入了加入了系统默认头文件库,源文件为// myhead.h#ifndef _MYHEAP_H_#define _MYHEAP_H_#include #include #include #include #include #include #include #incl

2013-03-21 19:44:17 1330

原创 pku_2182_Lost Cows

一道线段树求排列顺序的简单题.题目大意:给一个数N表示有N头牛,农夫先牵出一头(当然不知道是第几头),接下来N-1行表示他把剩下个数中的第i头牛牵了出来.位置从0开始.问题是问每头牛在队列中的位置.例如题目样例中:1,2,1,0因为从0开始,为了便于理解,我们全部加1:2,3,2,1牛的编号: 1 2 3 4 5第一次牵出第2头,是编号21 3 4

2013-03-21 19:25:57 473

原创 pku_2034_Anti-prime Sequences

一道不错的搜索入门题.题目大意:给三个数,n,m,d,求在n - m 之间,连续 d个数的合不是素数.如果有多种情况选最小的.解题思想:完全的暴力DFS,先打一个素数表,然后DFS对每个要加进来的数判断这个数与其前面d个数的合是否有素数即可.源代码:#include const int M=10011;const int N=1001;int n,m,d,

2013-03-20 20:02:38 466

原创 pku_3923_Ugly Windows

昨天做题突然想起来的一道题.08年亚洲赛北京区一道简单题,一道枚举题.大体题意:由字母组成的框体(FRAME),相互覆盖,求最上面一个,有一些需要注意的地方:1.有可能出现有一条边被盖上的情况.2.有可能出现被包裹的情况了.解题思路:1.枚举每一个点,求每一个字母边框的左上角和右下角位置和字母出现的个数.2.纪录完毕后,枚举检测每一个字母,根据纪录的坐标求出应有的字

2013-03-20 12:06:00 575

空空如也

空空如也