- 博客(26)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一个月的小结
已经精读了5篇关于MAC层的相关论文,主要是关于冲突产生的相关packet的利用,有采用pattern进行side channel,有interference decoding,还有分析multiple channel的,但是老板说,这个方向有点太靠底层了,让我看看路由,调度相关
2011-09-22 16:31:54
370
原创 这个开头-有点难
...本来写了一堆抱怨的话，不过现在决定，我只在这里留下一点痕迹，当未来的我看到这里，你想起的是今天的度过，想起的是万事开头难，一切都会过去，虽然暂时没有我的寝室，但我知道，我会是这届研究生最棒的那位，等未来回来的时候，会把今天一笔带过，它只是一笔，甚至可能没
2011-08-23 19:40:24
664
原创 小小的一结
首先说一下，今天遇到的一些问题，对于，使用sniffer接收数据，好像不是太好，所以以后还得需要自己写节点的程序。还有，对于tinyos的编程，还是有些地方不是十分的清楚，有时候，不知道为什么就是不对，而某种就是对。例如：在msssage_t 里的结构体里，当我使用uint8_t test[AM_LEN];AM_LEN=100;此时，却无法接受到这么多的数据，我也不知道为什
2011-08-22 19:39:08
483
原创 disable autocrc cause some error the analysis
void signalDone( error_t err ) { atomic m_state = S_STARTED; abortSpiRelease = FALSE; call ChipSpiResource.attemptRelease();
2011-08-18 18:53:59
499
原创 message_t
//message.h#include "platform_message.h"#ifndef TOSH_DATA_LENGTH#define TOSH_DATA_LENGTH 28#endif#ifndef TOS_BCAST_ADDR#
2011-08-15 09:24:15
987
原创 cc2420ReceiveP.nc 阅读
1) async event void InterruptFIFOP.fired();-> 调用了 beginReceive();2)beginReceive();-> 调用了receive();3)receive();-> 调用了RXFIFO.beginR
2011-08-13 11:44:42
736
原创 cc2420
+-------------------------+-------------------------+| tos/chips/cc2420/unique |+-------------------------+-------------------------
2011-08-07 10:03:05
2046
原创 思考 如何判断图存在环，存在环的数目，无向图，有向图
<br /> <br /> <br /> <br />首先，对于无向图的判环，我看到了edelweiss写的方法，挺好，就是使用标号法，对于无向图，我们存储的是双向的。我们使用DFS来判断环是否存在。对于范问一个节点时，将其标号，自己孩子的标号是自己的编号加1，如果访问一个节点的时候，当它已被访问过，那么判断其标号+1是否和自己相等，其实这里就是将双向边的影响去掉。如果不等，说明其就是环。<br /> <br /> <br />现在我在思考的问题是，如何利用这个方法<br />1）判断无向图中有几个环？<b
2011-05-20 10:24:00
4269
2
原创 trie树 寻找以当前输入的字符串为前缀的字典里有多少个
<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
2011-05-17 06:26:00
552
原创 trie树 寻找以当前输入的字符串为前缀的字典里有多少个
<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
2011-05-17 06:26:00
488
原创 poj3277 线段树 + 离散化 WA2次 long long freopen
<br /> <br /> <br /> <br />首先说一下这题的想法，其实就是求总面积，我对x轴进行建线段树，需要离散化。<br /> <br />建完线段树以后从新扫描输入的数据，把对应的区域里的高度置成相应的高度，这里需要比较，如果 此区域的之前的高度，比将要加入的高度要低，那么就替换成新高度，相当于覆盖了旧的不能做的高度。<br /> <br /> <br />这里需要注意的一个问题，由于数据值很大，所以需要使用 long long 存储结果，还有对于long long 型第一次使用，哎，竟然要
2011-05-14 09:39:00
491
原创 树状数组 学习
对于线段树，主要是编程比较麻烦，而树状数组编程比较容易，对于一些问题，使用树状数组会比较方便。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的末
2011-05-13 23:22:00
435
原创 poj 3263 线段树解法 哎，还有更加简单的思想，不过我纯属自己找事做，权当联系线段树了
题意不说了，我的解法，将所有的牛的高度都置成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种不同的分支。切忌，也许你不懂的，哈哈
2011-05-13 15:42:00
484
原创 poj 2985 并查集 + 线段树
<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 />
2011-05-13 09:50:00
633
原创 poj 1149 SAP 模板使用
<br />构图想法：<br /> <br /> <br />假设某一个顾客能打开一定的猪圈，那么这个顾客将把所有全买了，然后，下一次，如果有人能打开和上一个顾客相同的猪圈，那么从上一个顾客到下一个顾客就有一个无穷大的边到这个顾客，这个顾客也将买走所有他能买的。<br /> <br />从顾客到汇点，容量就是，此顾客能买的猪的数目。<br /> <br /> <br /> <br />#include<stdio.h>#include<memory.h>#include<iostream>usi
2011-05-12 18:50:00
533
原创 poj 1698 SAP 模板刷题
#include#include#includeusing namespace std;const int MAXNUM = 2100000000 ; //权值上限const int MAXPT = 400 ; //顶点数上限const int MAXEG = MAXPT*MAXPT*2 ; //边数上限const int MAXQUE = 200000 ;/* s = 1 ; // 源点 t = n ; // 汇点*/
2011-05-12 13:54:00
414
原创 poj 1273 SAP 模板刷题
<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
2011-05-11 16:59:00
1188
原创 poj 1459 EK 模板A题
#include#include#includeusing 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 ;
2011-05-11 12:42:00
473
原创 poj 1274 EK WA了好多次，因为模板不是我的
最近学习网络流，作为初学者，向小王同学要来了模板，然后准备A题，第一次看到此题想到的是使用二分图匹配。为了联系网络流的EK算法，拿出来模板开始刷此题。首先，表示我WA了好多次，由于模板不是我的而出现了错误呀。/* Hint: gra 数组每次使用需要重新初始化 memset(gra,0,sizeof(gra));*/const int MAXPT = 501 ;const int MAXNUM = 1000000 ;class MNF_EK{public:
2011-05-10 20:55:00
387
原创 hoj 2275 Number sequence 树状数组解法
<br />这题是我学习树状数组做的第一个题目，一开始对树状数组还没有理解的十分清楚，看完这个代码的时候，觉得，其实，利用lowbit计算区域，然后，一个大的区域的结果实际上就是几个小区域的和，觉得，对于lowbit这个函数需要理解清楚。<br /> <br />对数组a，做树状数组c，<br /> <br />lowbit(1) 1 表示 c[1] 实际上记录的区间的大小是1个，即a[1]<br />lowbit(2) 2 表示 c[2] 实际上记录的区间的大小是2个，即a[1]+a[2]<br
2011-05-01 08:04:00
728
原创 6通宵教室-开关灯 与 120梅森素数 nefu
<br /> <br />6通宵教师就是一个，算一个数的因子有多少，包括1和它本身。比如，6，它的因子有1,2,3,6,那么，它的因子数有4，因为4是偶数，那么最后是关着的，而4，因子数有3个，所以最后是开着的。<br /> <br /> <br />所以接下来我要计算一个数的因子数,正在想ing，或者，整体考虑。<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br />120梅森素数，就是判断一个2^p-1是否是素数，不知道除了打表还有什么别的方法，正在
2011-04-24 09:59:00
548
转载 等概率随机函数的实现
题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。 解： 解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注意：从产生序列得到的整数有可能大于n，如
2010-10-28 13:20:00
583
原创 Whitespace语言教程【译】Whitespace Tutorial [原]
<br />原文，Whitespace Tutorial：http://compsoc.dur.ac.uk/whitespace/tutorial.phpWhitespace 教程<br />这不是一个语言的指南，只是一个对whitespace语言的简单简单介绍。最接近的正式的介绍是自己去执行它！请看在操作语义学中整理的VM。hs（这句话不大清楚）<br />whitespace中的唯一的表示字符时Space（ASCII032），Tab（ASCII009）和LIne Feed（ASCII010）。仅允许li
2010-10-25 22:29:00
6767
1
原创 1.6 Boot Sequence 学习笔记
Boot SequenceFrom TinyOS Documentation WikiContents1 Introduction2 Boot Sequence2.1 Scheduler Initialization2.2 Component initialization.2.3 Signal that the boot process has completed.2.4 Run the scheduler loop.3
2010-10-18 13:28:00
2293
原创 1.4 Mote-PC serial communication and SerialForwarder 学习笔记
<br />学习这一小节遇到的问题<br /> <br /> <br />问题1：<br /> <br />java net.tinyos.tools.MsgReader BlinkToRadioMsg<br />java.lang.ClassNotFoundException: BlinkToRadioMsg<br />serial@/dev/ttyUSB0:115200: resynchronising<br /> <br />这个由于 classpath 路径设置的有些问题，所以<br />你
2010-10-16 15:47:00
1460
Analysis and design of algorithms for combinatorial problems
2011-09-25
数据库实验模拟数据库
2011-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人