<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[tinyliang的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/tinyliang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; tinyliang]]></copyright><item><title><![CDATA[改变世界，这或许是我的想法]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/7467078</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/7467078</guid><author>tinyliang</author><pubDate>Mon, 16 Apr 2012 19:43:55 +0800</pubDate><description><![CDATA[在某个西餐厅里。


希望某一个未来的一天，我看到这个的时候会笑一笑。]]></description><category></category></item><item><title><![CDATA[一个月的小结]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6801064</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6801064</guid><author>tinyliang</author><pubDate>Thu, 22 Sep 2011 16:31:54 +0800</pubDate><description><![CDATA[已经精读了5篇关于MAC层的相关论文,主要是关于冲突产生的相关packet的利用,有采用pattern进行side channel,有interference decoding,还有分析multiple channel的,但是老板说,这个方向有点太靠底层了,让我看看路由,调度相关]]></description><category></category></item><item><title><![CDATA[这个开头-有点难]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6712882</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6712882</guid><author>tinyliang</author><pubDate>Tue, 23 Aug 2011 19:40:24 +0800</pubDate><description><![CDATA[...




本来写了一堆抱怨的话，不过现在决定，我只在这里留下一点痕迹，当未来的我看到这里，你想起的是今天的度过，想起的是万事开头难，一切都会过去，虽然暂时没有我的寝室，但我知道，我会是这届研究生最棒的那位，等未来回来的时候，会把今天一笔带过，它只是一笔，甚至可能没]]></description><category></category></item><item><title><![CDATA[小小的一结]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6709550</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6709550</guid><author>tinyliang</author><pubDate>Mon, 22 Aug 2011 19:39:08 +0800</pubDate><description><![CDATA[首先说一下，今天遇到的一些问题，对于，使用sniffer接收数据，好像不是太好，所以以后还得需要自己写节点的程序。还有，对于tinyos的编程，还是有些地方不是十分的清楚，有时候，不知道为什么就是不对，而某种就是对。


例如：
在msssage_t 里的结构体里，当我使用uint8_t test[AM_LEN];
AM_LEN=100;
此时，却无法接受到这么多的数据，我也不知道为什]]></description><category></category></item><item><title><![CDATA[disable autocrc cause some error the analysis]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6699384</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6699384</guid><author>tinyliang</author><pubDate>Thu, 18 Aug 2011 18:53:59 +0800</pubDate><description><![CDATA[void signalDone( error_t err ) {
    atomic m_state = S_STARTED;
    abortSpiRelease = FALSE;
    call ChipSpiResource.attemptRelease();]]></description><category></category></item><item><title><![CDATA[message_t]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6687327</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6687327</guid><author>tinyliang</author><pubDate>Mon, 15 Aug 2011 09:24:15 +0800</pubDate><description><![CDATA[//message.h
#include "platform_message.h"


#ifndef TOSH_DATA_LENGTH
#define TOSH_DATA_LENGTH 28
#endif


#ifndef TOS_BCAST_ADDR
#]]></description><category></category></item><item><title><![CDATA[cc2420ReceiveP.nc 阅读]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6681034</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6681034</guid><author>tinyliang</author><pubDate>Sat, 13 Aug 2011 11:44:42 +0800</pubDate><description><![CDATA[1) async event void  InterruptFIFOP.fired();
-> 调用了 beginReceive();
2)beginReceive();
-> 调用了receive();
3)receive();
-> 调用了RXFIFO.beginR]]></description><category></category></item><item><title><![CDATA[cc2420]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6666420</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6666420</guid><author>tinyliang</author><pubDate>Sun, 07 Aug 2011 10:03:05 +0800</pubDate><description><![CDATA[+-------------------------+-------------------------+
|		tos/chips/cc2420/unique		    |
+-------------------------+-------------------------]]></description><category></category></item><item><title><![CDATA[思考 如何判断图存在环，存在环的数目，无向图，有向图]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6433828</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6433828</guid><author>tinyliang</author><pubDate>Fri, 20 May 2011 10:24:00 +0800</pubDate><description><![CDATA[<br /> <br /> <br /> <br />首先，对于无向图的判环，我看到了edelweiss写的方法，挺好，就是使用标号法，对于无向图，我们存储的是双向的。我们使用DFS来判断环是否存在。对于范问一个节点时，将其标号，自己孩子的标号是自己的编号加1，如果访问一个节点的时候，当它已被访问过，那么判断其标号+1是否和自己相等，其实这里就是将双向边的影响去掉。如果不等，说明其就是环。<br /> <br /> <br />现在我在思考的问题是，如何利用这个方法<br />1）判断无向图中有几个环？<b]]></description><category></category></item><item><title><![CDATA[trie树 寻找以当前输入的字符串为前缀的字典里有多少个 ]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6425910</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6425910</guid><author>tinyliang</author><pubDate>Tue, 17 May 2011 06:26:00 +0800</pubDate><description><![CDATA[<br /> <br /> <br />题：<br />http://acm.hrbeu.edu.cn/index.php?act=problem&id=1007&cid=27<br /> <br /> <br />题意很简单，也很快想到了用tire树，但是有人说他不用也能A，应该是数据比较弱，当然我是为了训练的，所以找了个水题测试了自己编写的。要当模板使用。<br /> <br /> <br /> <br />#include<memory.h>
#include<string>
#include<s]]></description><category></category></item><item><title><![CDATA[trie树 寻找以当前输入的字符串为前缀的字典里有多少个 ]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6425909</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6425909</guid><author>tinyliang</author><pubDate>Tue, 17 May 2011 06:26:00 +0800</pubDate><description><![CDATA[<br /> <br /> <br />题：<br />http://acm.hrbeu.edu.cn/index.php?act=problem&id=1007&cid=27<br /> <br /> <br />题意很简单，也很快想到了用tire树，但是有人说他不用也能A，应该是数据比较弱，当然我是为了训练的，所以找了个水题测试了自己编写的。要当模板使用。<br /> <br /> <br /> <br />#include<memory.h>
#include<string>
#include<s]]></description><category></category></item><item><title><![CDATA[poj3277 线段树 + 离散化 WA2次 long long freopen ]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6419239</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6419239</guid><author>tinyliang</author><pubDate>Sat, 14 May 2011 09:39:00 +0800</pubDate><description><![CDATA[<br /> <br /> <br /> <br />首先说一下这题的想法，其实就是求总面积，我对x轴进行建线段树，需要离散化。<br /> <br />建完线段树以后从新扫描输入的数据，把对应的区域里的高度置成相应的高度，这里需要比较，如果 此区域的之前的高度，比将要加入的高度要低，那么就替换成新高度，相当于覆盖了旧的不能做的高度。<br /> <br /> <br />这里需要注意的一个问题，由于数据值很大，所以需要使用 long long 存储结果，还有对于long long 型第一次使用，哎，竟然要]]></description><category></category></item><item><title><![CDATA[树状数组 学习]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6418497</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6418497</guid><author>tinyliang</author><pubDate>Fri, 13 May 2011 23:22:00 +0800</pubDate><description><![CDATA[对于线段树，主要是编程比较麻烦，而树状数组编程比较容易，对于一些问题，使用树状数组会比较方便。c[i]表示的是区间长度为 2的（i的后连续的0的个数）幂次：2^k(k为最后的连续的0的个数)原数组a[]hint：c数组和a数组都是从下标为1开始的1）对于树状数组某一个区间的修改操作：假设需要修改a[k];首先，我们只要知道哪些c里面记录的包含了a[k]这个元素。如果包括的话，它也需要被修改。由于树状数组的结构定义的特点，我们能知道。例如：假设a的第di=3个数被修改了,那么包含di的区间的c[i]，di的末]]></description><category></category></item><item><title><![CDATA[poj 3263 线段树解法 哎，还有更加简单的思想，不过我纯属自己找事做，权当联系线段树了]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6417522</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6417522</guid><author>tinyliang</author><pubDate>Fri, 13 May 2011 15:42:00 +0800</pubDate><description><![CDATA[题意不说了，我的解法，将所有的牛的高度都置成H，那么当然询问一个[f,t]的时候，先看看 f 和 t 的高度是否符合，不符合的cut成符合的，即和t一样高。然后查看[f+1,t-1]区间里的最高的高度tem是多少，如果tem比f的高度要高的话，将整个[f+1,t-1]区间的高度都cut掉((tem-f的高度)+1).对线段树使用懒操作，这里一开始出现了错误，哎，maxt函数写错了。还是不太熟悉线段树，接着刷题记住，如果对一个区间操作，那么肯定需要考虑 3个情况，进入3种不同的分支。切忌，也许你不懂的，哈哈]]></description><category></category></item><item><title><![CDATA[poj 2985 并查集 + 线段树 ]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6416534</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6416534</guid><author>tinyliang</author><pubDate>Fri, 13 May 2011 09:50:00 +0800</pubDate><description><![CDATA[<br /> <br /> <br />此题主要在于构造线段树<br />struct tnode<br />{<br />int left,right,sum;<br />} ;<br />sum表示的意思是，具有left到right这个区间的总个数，对于left==right的话，含义更加明显，表示的是具有left个猫的组数。<br /> <br /> <br />此题注意两个地方，1）对于如果处于同一个组的时候不能再做这个change操作，我WA一次,2)不能使用cin，cout，会TLE<br />]]></description><category></category></item><item><title><![CDATA[poj 1149 SAP 模板使用]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6415521</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6415521</guid><author>tinyliang</author><pubDate>Thu, 12 May 2011 18:50:00 +0800</pubDate><description><![CDATA[<br />构图想法：<br /> <br /> <br />假设某一个顾客能打开一定的猪圈，那么这个顾客将把所有全买了，然后，下一次，如果有人能打开和上一个顾客相同的猪圈，那么从上一个顾客到下一个顾客就有一个无穷大的边到这个顾客，这个顾客也将买走所有他能买的。<br /> <br />从顾客到汇点，容量就是，此顾客能买的猪的数目。<br /> <br /> <br /> <br />#include<stdio.h>
#include<memory.h>
#include<iostream>
usi]]></description><category></category></item><item><title><![CDATA[poj 1698 SAP 模板刷题]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6414537</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6414537</guid><author>tinyliang</author><pubDate>Thu, 12 May 2011 13:54:00 +0800</pubDate><description><![CDATA[#include
#include
#include
using namespace std;
const int MAXNUM = 2100000000 ;   //权值上限
const int MAXPT = 400 ;            //顶点数上限
const int MAXEG = MAXPT*MAXPT*2 ; //边数上限
const int MAXQUE = 200000 ;

/*
    s = 1 ; // 源点
    t = n ; // 汇点
*/]]></description><category></category></item><item><title><![CDATA[poj 1273 SAP 模板刷题]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6412425</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6412425</guid><author>tinyliang</author><pubDate>Wed, 11 May 2011 16:59:00 +0800</pubDate><description><![CDATA[<br /> <br /> <br /> <br /> <br />使用了小王的SAP模板<br /> <br />如下：<br /> <br /> <br />#include<stdio.h>
#include<memory.h>
#include<iostream>
using namespace std;
const int MAXNUM = 2100000000 ;   //权值上限
const int MAXPT = 300 ;            //顶点数上限
const in]]></description><category></category></item><item><title><![CDATA[poj 1459 EK 模板A题]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6411630</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6411630</guid><author>tinyliang</author><pubDate>Wed, 11 May 2011 12:42:00 +0800</pubDate><description><![CDATA[#include
#include
#include
using namespace std ;
/*
    Hint: gra 数组每次使用需要重新初始化 memset(gra,0,sizeof(gra));
*/
const int MAXPT = 501 ;
const int MAXNUM  = 1000000 ;
class MNF_EK
{
public:
    int gra[MAXPT][MAXPT];  // 存储图
    int n ;          ]]></description><category></category></item><item><title><![CDATA[poj 1274 EK  WA了好多次，因为模板不是我的]]></title><link>https://blog.youkuaiyun.com/tinyliang/article/details/6410147</link><guid>https://blog.youkuaiyun.com/tinyliang/article/details/6410147</guid><author>tinyliang</author><pubDate>Tue, 10 May 2011 20:55:00 +0800</pubDate><description><![CDATA[最近学习网络流，作为初学者，向小王同学要来了模板，然后准备A题，第一次看到此题想到的是使用二分图匹配。为了联系网络流的EK算法，拿出来模板开始刷此题。首先，表示我WA了好多次，由于模板不是我的而出现了错误呀。

/*
    Hint: gra 数组每次使用需要重新初始化 memset(gra,0,sizeof(gra));
*/
const int MAXPT = 501 ;
const int MAXNUM  = 1000000 ;
class MNF_EK
{
public:
  ]]></description><category></category></item></channel></rss>