2012年09月_MetalSeed

12月 11月 10月 09月 08月

转载智力题研究

不管是找工作还是考公务员，常见的一种面试或者笔试题目就是智力题，这种题目有的比较简单，有的难度很大，有的是一种技巧，有的需要数学知识推导，不管怎样，绝对对于一个人锻炼自己的思维能力非常有益。本文整理了当前比较常见的智力题目，供大家一块研究与学习。【绳子类】1、一条绳子（粗细不均，长短不一），从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时？（初级）2、有

2012-09-30 01:14:02 2057

原创沙

/* 刚才看了篇迟看的文章，说了些迟说的话，前不久提起的热情就如清晨的霓虹灯，黑下，努力的目标背叛了我，结果假了，过程又在哪？不由自主地停下脚步，迷失了方向。就如乘舟赏景，看到普陀山，顿悟，留下。和大师探讨了几天禅礼，平静的心出现新的方向，他说，你不懂爱，不懂恨，不懂珍惜所有，你怎么能，放下？去吧！我没有道歉，觉得讽刺，我知道最好的选择是沉默，可惜我做不到，情话，口是心非，谎言，

2012-09-28 23:10:17 1677

原创 Android竖式SeekBar实现及demo

转载请注明出处，谢谢http://blog.csdn.net/metalseed/article/details/8014758 by---MetalSeedVerticalSeekBar demo网上介绍较多，但完整的java代码较少，所以直接上源码咯~demo：（其中穿插了蓝牙demo，但是VerticalSeekBar的布局设置，及设置监听还是比较清晰的，个人觉

2012-09-24 22:06:19 3883 1

翻译基于51的爱心流水灯源码

转载请注明出处，谢谢http://blog.csdn.net/metalseed/article/details/8001407 by---MetalSeed32颗LED的心形流水灯，是接触51跟C语言初期栋神送的，代码结构没有经过封装，略凌乱，待日后有空重造下~#include#include#define uint unsigned int#defi

2012-09-20 19:01:47 10326 6

原创 PWM波模板

转载请注明出处，谢谢http://blog.csdn.net/metalseed/article/details/7989263 by---MetalSeedPWM波的调制有三种方式1：C语言编程实现2：定时器实现3：片内PWM方式1：/*将PORTA（AVR上PA.0）等价于P1.0（51）*/void pwm (unsigned char

2012-09-17 20:38:39 1838

原创 Android蓝牙串口通信模板及demo,trick

转载请注明出处，谢谢http://blog.csdn.net/metalseed/article/details/7988945 by---MetalSeedAndroid蓝牙操作：与蓝牙串口模块通信，或其他蓝牙设备通信。初涉android的蓝牙操作,按照固定MAC地址连接获取Device时，程序始终是异常终止，查了好多天代码都没查出原因。今天改了一下API版本，

2012-09-17 19:33:43 20552 12

原创树状数组全方位

1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、树状数组基本操作传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性

2012-09-16 11:37:48 1756

原创 2012-2013暑假总结

暑假总结这个暑假大部分时间都花在了ACM上，仔细一想，吾果然感性至极。 ACM这个名词我是从2月听说，到3月被志陈启蒙。提到志陈，就不得不说，乃的选修课果然很基础。 GreenHand命运坎坷，一不小心被志陈的小trick套住了，深深醉在了DFS，BFS里，各种嵌套各种恼，根本不能自拔，吾果然抵抗力差。以为三月底能逃出算法的牢笼：ZLH测

2012-09-14 01:48:15 1599

原创我知道你不知道我知道

2013.1.29空虚寂寞冷去玩放不开，发奋心不静。（任务甚多，android s12 ad9 c# linux k60 algorithm,zy,nxj）纠结de：项目，竞赛，承诺，你。谨记此刻的无力，珍惜2013在校的奋斗日。Save For 2013.MetalSeed

2012-09-09 23:52:02 1278

原创 hdu 2639求背包第K大值

求第K大值得模板题，只需要多加一维来记录第X大。然后状态转移由以前的一个方程，变成两个队列的合并，注意合并的时候去重就行Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you

2012-09-09 02:05:53 2107

原创 hdu4269 Defend Jan Ge changchun online 恶心模拟

各种恶心。。直接贴代码了。。。比较混乱。。直接用STL或者字符串hash等会更简洁更容易....Problem DescriptionDefend Jian Ge, an interesting RPG map in WAR3, has a very complete equipment system as a mini RPG game.In the ga

2012-09-09 00:19:51 1658 2

原创 poj2184 Cow Exthibition花费为负的01背包

Problem Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart

2012-09-08 09:54:25 986

原创简单博弈论

寻找平衡状态（也称必败态，奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜(二)威佐夫博奕(Wythoff Ga

2012-09-07 19:20:09 3303

原创字典树--字符串快速检索法

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字

2012-09-07 01:32:18 4201 3

原创 RMQ 区间最值查询算法

RMQ（Range Minimum/Maximum Query），对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j主要方法：朴素（即搜索），复杂度为O(n)线段树能在对数时间内在数组区间上进行更新与查询。预处理 O(n), 查询 O(logn)定义线段树在区间[i, j] 上如下：第一个节点维护着区间 [i, j] 的信息。 if i可知

2012-09-07 01:31:22 2415

原创 hdu1247

字典树 VS STL本是字典树问题，但用容器巧妙解决了... 所以说容器真是个好东西。。。Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are

2012-09-07 01:28:04 774

原创 hdu1274

展开字符串用神递归避免了stack..下面代码是转载的~刚整理Trie模板，准备找个水题试试，百度说1247大水，怒点杭电pb准备A，结果眼花点了1274，一看能用栈水过，此时老火的爬虫形象出现在脑海，遂准备先怒A1274再回1247，用栈写着写着觉得有可能tle就果断搜题解看是不是栈，结果搜到的1274题解里面包的全TM是1247，莫非遇到了魔题？Proble

2012-09-07 00:11:32 1826 2

原创整数及字符串哈希

Hash此处哈希指直接映射，以空间换时间，提供几乎O( 1 )的查询速度。PS: hash数组用前，请memset(hash,-1,sizeof(hash));1：整数哈希，数字可重复const int maxn = 0xff;int hash[maxn], count[maxn]; int hashit(int k){ int t = k % maxn;

2012-09-06 19:40:06 1400

原创素数筛选及最小公倍数

辗转相除法求最大公约数及素数筛选GCD与LCM求a,b的最大公约数--gcd求a,b的最小公倍数--lcminline unsigned int gcd(unsigned int a, unsigned int b){ while( b ^= a ^= b ^= a %= b ); return a; } inline unsigned in

2012-09-05 16:30:08 1036

原创 Log of Grade Two

错误的决策带来的教训是惨痛滴...-------------------------- 2012/9/6(谨记当历史被一样的时候，就是历史重演的时候)不过生活总是如此，待你准备好对策的时候这早已不是挑战，也失去了蹂躏的意义。scanf("%d",&n) 不会把数字后面的换行吃掉，而gets(s[12])可以。。；

2012-09-05 15:19:55 1652 3

原创 hdu1874 dijkstra模板题

dijkstra 求两点最短路的权值和No1:#include#include#define find_min(a,b) a<b?a:busing namespace std;const int MAX = 0xfffffff;const int N = 210;int n,m,map[N][N],dist[N],vis[N];void getmap(){ int i,j

2012-09-02 21:00:34 712

原创 hdu4374 One hundred layer

单调队列优化dp单调队列可以有两个操作：1、插入一个新的元素，该元素从队尾开始向队首进行搜索，找到合适的位置插入之，如果该位置原本有元素，则替换它。2、在过程中从队首删除不符合当前要求的元素。单调队列实现起来可简单，可复杂。简单的一个数组，一个head，一个tail指针就搞定。复杂的用双向链表实现。用处：1、保存最优解，次优解

2012-09-01 12:42:41 1316