- 博客(88)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Ti816x GDB Server 调试
#Ti816x GDB 调试 详细步骤见40行(指令模式下输入 40gg or 40G)#GDB #板卡端 运行: gdbserver PCIP:PORT exe #PC端 运行: gdb exe target remote 板卡IP:PORT#TEST
2013-12-13 11:20:39
1323
原创 sqlite3 多线程 并发
前段时间做SQLITE3的增删改,需要考虑接口被多线程调用,于是看了下SQLITE3 的 Help Doc , 发现有些函数 (sqlite3_open_v2(), sqlite3_prepare_v2())是用来进行多线程的但是没看明白(英语不好啊,弱暴了),并且低版本的SQLITE3貌似并不支持sqlite3_open_v2()等函数.于是就放弃了.但是必须考虑多线程,首先
2013-12-05 16:26:03
5393
转载 Linux C内联汇编用法
Linux内核中有很多c中使用汇编的情况，比如原子操作。内联汇编通常用下面的格式：asm volatile("Instruction List" : Output : Input : Clobber/Modify); 当然，或者写作如下格式（Output、Input、Clobber/Modify都是可选的），也就是三个冒号，4个部分：asm volatile("Instr
2013-12-05 11:31:27
6879
原创 POJ 2479
http://poj.org/problem?id=2479DP 求两个子段和的最大值如果知道DP的话，一定知道如何求一个数组区间最大值这个其实就是一个简单的变形考虑下 求两个子段和的最大值 其实就是把这个数组分成两份 ，然后分别求其区间最大值，对吧……然后此题就可解了……POJ 2593 几乎一样……
2012-04-05 18:25:26
548
原创 HDU 3972 1 M possible
大致意思是： 有3*N+2个整数，然后，每三个相等的数属于一个集合，这样你找出N个集合后，就会发现有2个特殊的数字，然后输出这两个数嗯，很水的一道题对吧，最多30W个数据，然后给了5S的时限，感觉很容易解决，但是，多校的题能如此无脑吗？答案显而易见……如题目，只给出了
2011-08-30 20:41:36
936
原创 HDU 1079 Calendar Game
这个是一道很简单的Game Theory。。题目大意是：两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........而且如果下一个月没有当前day的话， 你就不能移动month，比如1月31日，
2011-08-15 11:56:40
2848
1
原创 HDU 1500 Chopsticks
一道不算是很难的DP，一些人的爱好还真是奇怪的说！嘿嘿先变成非递增序列，因为要保证有一个最大的C在每一组里面。转移方程： dp[i][j] = Min(dp[i][j-1] , dp[i-1][j-2] + (set[j-1 - set[j] )* (set[j-1]
2011-08-14 10:59:55
1796
原创 HDU 2870 Largest Submatrix
嗯，题意也很容易理解，让求最大子矩阵，但是有几个字母是可以改变其值的，和前面1505又不一样，算是它的变形吧，没有做过前面两道题的推荐先看一下， 然后再做这个就会感觉简单很多……囧，我是这样做的！嘿嘿嗯，可以把这个矩阵变成三个不同的矩阵（分别是a,b,c）然后按照1505题的
2011-08-14 09:00:43
1195
原创 HDU 1505 City Game
题意也很容易理解： 求最大子矩阵 R代表不能被使用，F代码可以使用。嗯，算是1506的变形吧！先计算下每一列的矩阵长度，然后按照1506来搞就可以了！当然，还需要其它简单的控制。。。。。参照上篇blog!(强烈推荐……)#include#include#inc
2011-08-13 20:18:55
911
原创 HDU 1506 Largest Rectangle in a Histogram
题意比较容易理解：求面积最大矩形。。。。。。。思路： 以当前矩形为最低点向左右扩展（既左右矩形全部大于等于当前矩形）嗯，思路就这样，但是出题人那么YD，怎么可能让你这么轻松就A掉呢！如果按照这个直接暴力的话， 会超时的。。。所以，还需要进行简单的优化。。。。。
2011-08-13 19:50:44
648
原创 POJ 3254 Corn Fields
http://poj.org/problem?id=3254【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方
2011-08-11 16:59:11
993
原创 POJ 1195 Mobile phones
题意很好理解，不解释了！需要更新某一点的值，及查询某矩形区域内数量，二维线段树貌似不好写……所以就出来了第一道树状数组，胡喷纪念下至今没怎么理解只会照着模板打的树状数组。。。。。 #include#include#include#defin
2011-08-10 10:53:48
537
原创 POJ 2029 Get Many Persimmon Trees
http://poj.org/problem?id=2029 这个从DP专题找出来的，据说是树状数组DP，然后看了很长一段时间，没有发现树状数组的影子，然后看到数据范围只有100，N^2 的时间复杂度应该没什么问题，果断暴力下，OMS ,容我看看别人BLOG，Orz 下树
2011-08-09 10:46:59
877
3
原创 POJ 3280
http://poj.org/problem?id=3280回文串，给你一串字符，通过添加删除其中的一部分，使其变成一个回文串，并且花费最小（添加删除都有权值）dp[i][j] 表示 i ~ j 可以构成回文串的最小花费。那么存在： dp[i][j] = Min(dp
2011-08-09 09:52:59
1696
原创 HDU——3911 Black And White
http://acm.hdu.edu.cn/showproblem.php?pid=3911 简单线段树变形，居然卡了我这么长时间，各种悲剧~ #include#include#include#define N 100010#define MID(
2011-08-08 14:37:56
986
原创 HDU 3908 Triple
http://acm.hdu.edu.cn/showproblem.php?pid=3908这个应该是一道很简单的数学题了，前提是在高中的时候，来大学后，一些东西都忘的差不多了，BS下自己。 题意是：1.在三元集合中：满足两两互质的情况。2
2011-08-06 10:33:04
1116
原创 HDU 3905 Sleeping
/*状态转移： dp[i][j] = Max(dp[i-1][j-1],dp[k][j]+sum[i]-sum[k]) 表示前i分钟，睡j分钟能获得受益的最大值,由第i分钟不
2011-08-06 09:40:42
1402
原创 ZJU 3418 Binary Number
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3418 2010成都现场赛，水题。求在集合A中找一个和集合B中元素异或之后其二进制中1的个数最小的一个数。简单位运算。 #inclu
2011-08-05 10:29:59
815
原创 HDU 1698 Just a Hook
http://acm.hdu.edu.cn/showproblem.php?pid=1698 这是见过的第三道关于Data的题了，很清楚的记得第2道是插头DP，至今木理解，囧rz，给定一个数N，求区间1~N的和，初始时区间元素全部为1，然后x,y,z 代表 从区间x到y间元素
2011-08-04 20:16:53
1033
原创 HDU 1754 I Hate It .
很水很水的线段树，然后犯了一个很弱的错误，宏定义搞函数的时候，各种小心要~ /*#include#include#include#define NN 200010#define get_max(a,b) (a>b?a:b)struct node{
2011-08-03 16:55:48
477
原创 HDU 1264 Counting Squares
一道水的线段树，搞了一个晚上，早上脑子清醒过来后终于找到错的地方了~初始化弱智了，在漆黑的环境里面真的不适合写代码。。。/*线段树求矩形面积的并（离散化下先）把X坐标排序离散，枚举每一个区间，然后扫描线段树，求的覆盖的Y的长度然后 （X[i+1]-X[i]） *L
2011-08-03 08:27:05
1224
转载 本人将于明天乘坐G211,请同志们记住我！
本人将于明天乘坐G211由天津西前往济南，携带黑色背包一个，内有五件T恤，两条牛仔裤，两条裤衩，三条内裤，洗具杯具各一套，罗素《道德哲学》黄仁宇《万历十五年》各一本，黑色联想笔记本一部，硬盘内有电影若干，若本人不幸被埋，请好心人帮忙转交我的家人；由于所带现金不多，若在被埋之际，死
2011-08-01 15:40:14
3542
1
原创 HUD 1227 && POJ 1485 && ZOJ 1196
嗯，题意比较容易理解，在高速公路旁有一些快餐店，然后每一个快餐店距高速出口的距离给出，在这几个快餐店中的K个建仓库，使每个快餐店到其最近的仓库距离和最短。并输出方案（可能有多个，求解任意一个）典型的DP 前i个神马东西里面选几个东西的问题吧属于，但是路径不会！参考别人代码
2011-07-31 10:14:12
995
原创 HDU 1224
/*刚开始没有看懂题意，让求一个从1到n+1的Max_sumdp[i] = dp[i] + max(dp[j]);当前点等于所有可达点的最大值+当前点的值记录路径并输出*/#include#include#includeint map[105]
2011-07-30 20:40:29
1112
原创 HDU 1565 方格取数(1)
嗯，状态压缩嗯，其实是一道比较简单的状态压缩，枚举每一种不与上一个状态冲突的情况，然后计算，选择当前状态的最大值/*状态压缩DP*/#include#include#include#define M 1<<21#define NUM 28657 /
2011-07-29 17:51:54
1743
原创 HDU 1712 ACboy needs your help
嗯，一道纯裸的分组背包问题。。。。题意是：有N个课程，然后选择M天内学习的效益最大值。嗯，看第一版背包九讲的时候，也许会发现伪代码和我写的程序不一样，很正常，因为DD童鞋不小心写错了！使用一维数组的伪代码如下：for 所有的组k for v=V..0 for
2011-07-29 15:49:11
1533
原创 HDU 1574 PR
这个，RP在竞赛中的重要性就不需要多说了~ 这是一道典型的动态规划，dp[NN]，用来表示 RP为 NN 时 最大收益率因为可能为负值，故采取加一个权值使其为正数。 注意下初始化问题，然后还有 a 的正负关系的状态转移方程虽然一样，但是，循环方式不同，一个从小到大，一个从大到小，
2011-07-29 10:46:10
1149
原创 HDU_1158 Employment Planning
题目很容易理解，就不说了！ /*简单DP，转移方程：dp[i][j] = min(dp[i-1][k]+cost);第i个月，雇佣人数为j时的最小花费 k 为 上一个月 最小人数 到 最大人数*/#include#include#include#def
2011-07-28 09:13:43
796
原创 POJ 1811 Prime Test
链接： http://poj.org/problem?id=1811判断一个数是否为素数，如果不是的话，输出最小的素因子 范围 n 从大小上来看，普通方法一定搞不定!故只能参考大牛blog 及代码 搞的采用Miller-Rabin随机素数测试法 + Pollard_rho启发式
2011-07-26 20:14:19
735
原创 HDU 3333 Turing Tree
额，看到题目秒杀了好多靠暴力做的人！发明图灵树的牛人出的题，在这里Orz下！题意： 给出一个长度为N(N 因为数字的范围较大，所以首先是对数列进行离散化，一般可以用二分或者hash，将大范围的数字映射到连续的区间。然后一次性读入所有的区间（整数对），并且对整数对的右端点进行递增
2011-07-26 16:27:07
1232
原创 Language of FatMouse
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109大意就是因为China要加入WTO了，所以，fatmouse需要学下英语的说，然后你需要搞一个程序，让他能方便快捷的把 fat mouse 的语言翻译成英语
2011-07-18 08:13:26
1415
3
转载 HDU杭电acm题目分类大全
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问
2011-07-16 19:51:33
3884
原创 省赛
<br />嗯，省赛就这样结束了，一直不想写总结，成绩就那样，和我想要的结果还是有点距离（不要喷我，其实去之前我是抱着捧杯的念头去嘀），其实省赛前的一段时间在纠结到底要不要暑假继续集训，有过一段时间的迷茫和不知所措，想过省赛发挥不好的话就退役了，然后，虽然省赛真的有点纠结，有点小伤心，但是就那样了，已经过去的事情无力改变它们，只有更好的把握未来才是王道，然后，就这样我貌似又要参加暑假集训了！不管最后结果如何，我们一如继往……<br />省赛暴露出来组队的很多弊端，也认识到了自己欠缺的东西，暑假要改变的有很多
2011-05-24 19:13:00
1500
2
原创 炮兵阵地 POJ1185
<br />链接：http://poj.org/problem?id=1185<br />#include<stdio.h>#define N 100#define M 10#define Max(a,b) a>b?a:bint dp[2][N][N]; //滚动数组 表示 当前合法状态 及上次合法状态char map[M]; //每一行地图struct node{ int army; //部队人数 int status; //布局时炮兵安排 ， 用二进制 表示 1 代
2011-05-14 10:09:00
781
原创 Party at Hali-Bula POJ3342
<br />AC的第一道水树形DP，纪念下！详解以后再说，理由同上，嘿嘿！那个判断是否唯一借鉴的别人的思想！<br />#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 205#define Max(a,b) a>b?a:bint G[N][N]; //存子节点个数，及坐标int dp[N][2]; //存值int n,last,flag; char name[N][N];int Get_id(c
2011-05-11 20:37:00
584
原创 Keywords Search
#include#include#define N 1000010 #define M 500010#define K 26struct TrieNode{ TrieNode *fail; //失败指针 TrieNode *next[K]; //子接点 int count; //单词结束 TrieNode() { fail=NULL; count=0; memset(next,NULL,sizeof(next)); }}*q[M
2011-05-11 09:53:00
797
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人