<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[surfacedust的专栏]]></title><description><![CDATA[路过留脚印，求虐，求鄙视，求……，您懂的]]></description><link>https://blog.csdn.net/surfacedust</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; surfacedust]]></copyright><item><title><![CDATA[test]]></title><link>https://blog.csdn.net/surfacedust/article/details/44775927</link><guid>https://blog.csdn.net/surfacedust/article/details/44775927</guid><author>surfacedust</author><pubDate>Tue, 31 Mar 2015 11:07:43 +0800</pubDate><description><![CDATA[这是一个关于时间的测试程序


2014-2-12 5:23:30


2015-3-31 10:23:43]]></description><category></category></item><item><title><![CDATA[Ti816x GDB Server 调试]]></title><link>https://blog.csdn.net/surfacedust/article/details/17299455</link><guid>https://blog.csdn.net/surfacedust/article/details/17299455</guid><author>surfacedust</author><pubDate>Fri, 13 Dec 2013 11:20:39 +0800</pubDate><description><![CDATA[#Ti816x GDB 调试
    详细步骤见40行(指令模式下输入 40gg or 40G)
#GDB

    #板卡端 运行:
            gdbserver PCIP:PORT exe

    #PC端 运行:
            gdb exe
              target remote 板卡IP:PORT

#TEST

   ]]></description><category></category></item><item><title><![CDATA[sqlite3 多线程 并发]]></title><link>https://blog.csdn.net/surfacedust/article/details/17143239</link><guid>https://blog.csdn.net/surfacedust/article/details/17143239</guid><author>surfacedust</author><pubDate>Thu, 05 Dec 2013 16:26:03 +0800</pubDate><description><![CDATA[前段时间做SQLITE3的增删改,需要考虑接口被多线程调用,于是看了下SQLITE3 的 Help Doc , 发现有些函数 (sqlite3_open_v2(), sqlite3_prepare_v2())是用来进行多线程的但是没看明白(英语不好啊,弱暴了),并且低版本的SQLITE3貌似并不支持sqlite3_open_v2()等函数.于是就放弃了.




但是必须考虑多线程,首先]]></description><category></category></item><item><title><![CDATA[Linux C内联汇编用法]]></title><link>https://blog.csdn.net/surfacedust/article/details/17138675</link><guid>https://blog.csdn.net/surfacedust/article/details/17138675</guid><author>surfacedust</author><pubDate>Thu, 05 Dec 2013 11:31:27 +0800</pubDate><description><![CDATA[Linux内核中有很多c中使用汇编的情况，比如原子操作。内联汇编通常用下面的格式：
asm　volatile("Instruction List" : Output : Input : Clobber/Modify);
        当然，或者写作如下格式（Output、Input、Clobber/Modify都是可选的），也就是三个冒号，4个部分：
asm　volatile("Instr]]></description><category></category></item><item><title><![CDATA[linux 常用命令]]></title><link>https://blog.csdn.net/surfacedust/article/details/8936089</link><guid>https://blog.csdn.net/surfacedust/article/details/8936089</guid><author>surfacedust</author><pubDate>Thu, 16 May 2013 16:58:07 +0800</pubDate><description><![CDATA[top -d 1 -p pid[pid1,pid2..] 查看某些pid内存，cpu使用情况]]></description><category></category></item><item><title><![CDATA[POJ 2479]]></title><link>https://blog.csdn.net/surfacedust/article/details/7429594</link><guid>https://blog.csdn.net/surfacedust/article/details/7429594</guid><author>surfacedust</author><pubDate>Thu, 05 Apr 2012 18:25:26 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=2479


DP 
求两个子段和的最大值


如果知道DP的话，一定知道如何求一个数组区间最大值


这个其实就是一个简单的变形


考虑下 求两个子段和的最大值 其实就是把这个数组分成两份 ，然后分别求其区间最大值，对吧……


然后此题就可解了……


POJ 2593   几乎一样……]]></description><category></category></item><item><title><![CDATA[HDU 3972     1 M possible]]></title><link>https://blog.csdn.net/surfacedust/article/details/6733719</link><guid>https://blog.csdn.net/surfacedust/article/details/6733719</guid><author>surfacedust</author><pubDate>Tue, 30 Aug 2011 20:41:36 +0800</pubDate><description><![CDATA[大致意思是： 有3*N+2个整数，然后，每三个相等的数属于一个集合，这样你找出N个集合后，就会发现有2个特殊的数字，然后输出这两个数
嗯，很水的一道题对吧，最多30W个数据，然后给了5S的时限，感觉很容易解决，但是，多校的题能如此无脑吗？
答案显而易见……
如题目，只给出了]]></description><category></category></item><item><title><![CDATA[动态规划遇到瓶颈了，换个方向搞下！]]></title><link>https://blog.csdn.net/surfacedust/article/details/6688000</link><guid>https://blog.csdn.net/surfacedust/article/details/6688000</guid><author>surfacedust</author><pubDate>Mon, 15 Aug 2011 11:57:35 +0800</pubDate><description><![CDATA[动态最近A不动题了。。。。各种不会，各种纠结~]]></description><category></category></item><item><title><![CDATA[HDU  1079 Calendar Game]]></title><link>https://blog.csdn.net/surfacedust/article/details/6687946</link><guid>https://blog.csdn.net/surfacedust/article/details/6687946</guid><author>surfacedust</author><pubDate>Mon, 15 Aug 2011 11:56:40 +0800</pubDate><description><![CDATA[这个是一道很简单的Game Theory。。
题目大意是：

两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........
而且如果下一个月没有当前day的话， 你就不能移动month，比如1月31日，]]></description><category></category></item><item><title><![CDATA[HDU 1500 Chopsticks]]></title><link>https://blog.csdn.net/surfacedust/article/details/6685681</link><guid>https://blog.csdn.net/surfacedust/article/details/6685681</guid><author>surfacedust</author><pubDate>Sun, 14 Aug 2011 10:59:55 +0800</pubDate><description><![CDATA[一道不算是很难的DP，一些人的爱好还真是奇怪的说！
嘿嘿
先变成非递增序列，因为要保证有一个最大的C在每一组里面。
转移方程： dp[i][j] = Min(dp[i][j-1] , dp[i-1][j-2] + (set[j-1 - set[j] )* (set[j-1]]]></description><category></category></item><item><title><![CDATA[HDU 2870 Largest Submatrix]]></title><link>https://blog.csdn.net/surfacedust/article/details/6685475</link><guid>https://blog.csdn.net/surfacedust/article/details/6685475</guid><author>surfacedust</author><pubDate>Sun, 14 Aug 2011 09:00:43 +0800</pubDate><description><![CDATA[嗯，题意也很容易理解，让求最大子矩阵，但是有几个字母是可以改变其值的，和前面1505又不一样，算是它的变形吧，没有做过前面两道题的推荐先看一下， 然后再做这个就会感觉简单很多……囧，我是这样做的！嘿嘿
嗯，可以把这个矩阵变成三个不同的矩阵（分别是a,b,c）然后按照1505题的]]></description><category></category></item><item><title><![CDATA[HDU 1505 City Game]]></title><link>https://blog.csdn.net/surfacedust/article/details/6684854</link><guid>https://blog.csdn.net/surfacedust/article/details/6684854</guid><author>surfacedust</author><pubDate>Sat, 13 Aug 2011 20:18:55 +0800</pubDate><description><![CDATA[题意也很容易理解： 求最大子矩阵 R代表不能被使用，F代码可以使用。
嗯，算是1506的变形吧！
先计算下每一列的矩阵长度，然后按照1506来搞就可以了！
当然，还需要其它简单的控制。。。。。参照上篇blog!(强烈推荐……)
#include
#include
#inc]]></description><category></category></item><item><title><![CDATA[HDU 1506  Largest Rectangle in a Histogram]]></title><link>https://blog.csdn.net/surfacedust/article/details/6684806</link><guid>https://blog.csdn.net/surfacedust/article/details/6684806</guid><author>surfacedust</author><pubDate>Sat, 13 Aug 2011 19:50:44 +0800</pubDate><description><![CDATA[题意比较容易理解：
求面积最大矩形。。。。。。。
思路： 以当前矩形为最低点向左右扩展（既左右矩形全部大于等于当前矩形）
嗯，思路就这样，但是出题人那么YD，怎么可能让你这么轻松就A掉呢！
如果按照这个直接暴力的话， 会超时的。。。
所以，还需要进行简单的优化。。。。。]]></description><category></category></item><item><title><![CDATA[POJ 1038  Bugs Integrated, Inc.]]></title><link>https://blog.csdn.net/surfacedust/article/details/6682316</link><guid>https://blog.csdn.net/surfacedust/article/details/6682316</guid><author>surfacedust</author><pubDate>Fri, 12 Aug 2011 16:31:52 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1038
大意：]]></description><category></category></item><item><title><![CDATA[POJ 3254 Corn Fields]]></title><link>https://blog.csdn.net/surfacedust/article/details/6679540</link><guid>https://blog.csdn.net/surfacedust/article/details/6679540</guid><author>surfacedust</author><pubDate>Thu, 11 Aug 2011 16:59:11 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=3254
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方]]></description><category></category></item><item><title><![CDATA[POJ 1195 Mobile phones]]></title><link>https://blog.csdn.net/surfacedust/article/details/6675003</link><guid>https://blog.csdn.net/surfacedust/article/details/6675003</guid><author>surfacedust</author><pubDate>Wed, 10 Aug 2011 10:53:48 +0800</pubDate><description><![CDATA[题意很好理解，不解释了！
需要更新某一点的值，及查询某矩形区域内数量，二维线段树貌似不好写……
所以就出来了第一道树状数组，胡喷纪念下至今没怎么理解只会照着模板打的树状数组。。。。。
 
 
 
#include
#include
#include
#defin]]></description><category></category></item><item><title><![CDATA[POJ 2029 Get Many Persimmon Trees]]></title><link>https://blog.csdn.net/surfacedust/article/details/6671704</link><guid>https://blog.csdn.net/surfacedust/article/details/6671704</guid><author>surfacedust</author><pubDate>Tue, 09 Aug 2011 10:46:59 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=2029
 
这个从DP专题找出来的，据说是树状数组DP，然后看了很长一段时间，没有发现树状数组的影子，然后看到数据范围只有100，N^2 的时间复杂度应该没什么问题，果断暴力下，OMS ,容我看看别人BLOG，Orz 下树]]></description><category></category></item><item><title><![CDATA[POJ 3280]]></title><link>https://blog.csdn.net/surfacedust/article/details/6671429</link><guid>https://blog.csdn.net/surfacedust/article/details/6671429</guid><author>surfacedust</author><pubDate>Tue, 09 Aug 2011 09:52:59 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=3280
回文串，给你一串字符，通过添加删除其中的一部分，使其变成一个回文串，并且花费最小（添加删除都有权值）
dp[i][j] 表示 i ~ j 可以构成回文串的最小花费。
那么存在： dp[i][j] = Min(dp]]></description><category></category></item><item><title><![CDATA[HDU——3911  Black And White]]></title><link>https://blog.csdn.net/surfacedust/article/details/6669230</link><guid>https://blog.csdn.net/surfacedust/article/details/6669230</guid><author>surfacedust</author><pubDate>Mon, 08 Aug 2011 14:37:56 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=3911
 
简单线段树变形，居然卡了我这么长时间，各种悲剧~
 
#include
#include
#include
#define N 100010
#define MID(]]></description><category></category></item><item><title><![CDATA[HDU 3908 Triple]]></title><link>https://blog.csdn.net/surfacedust/article/details/6664758</link><guid>https://blog.csdn.net/surfacedust/article/details/6664758</guid><author>surfacedust</author><pubDate>Sat, 06 Aug 2011 10:33:04 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=3908
这个应该是一道很简单的数学题了，前提是在高中的时候，来大学后，一些东西都忘的差不多了，BS下自己。
 
题意是：

1.在三元集合中：满足两两互质的情况。
2]]></description><category></category></item></channel></rss>