摘要：
2013-09-25 导语：离上次写博客有点久了，这次写两个开发中解决的问题吧。 正文： 1、ArrayList使用remove问题； 2、字符串映射到函数运行方法； ==== 1、ArrayList可以直接remove某个object，但是如果在遍历的过程中去remove个别选项的话就会报如下错误： Exception in thread "main" java.util.ConcurrentModificationException at java.util.HashMap$HashIterator.nextEntry(Unknown Source) at java.u 阅读全文
摘要：
在Ti的AM335X系列Cortext-A8芯片中，CAN模块采用D_CAN结构，实质即两路CAN接口。在此分享一下对基于AM335X的LinuxCAN驱动源码的理解。下面来分析它的驱动源码及其工作方式。在Linux内核源码中，CAN设备驱动文件如下：drivers/net/can/d_can/d_can_platform.cdrivers/net/can/d_can/d_can.cdrivers/net/can/d_can/d_can.h首先分析d_can_platform.c文件，驱动运行时，也是先从这里开始。首先是驱动入口函数：module_init(d_can_plat_init);s 阅读全文
摘要：
需要用到概率论的容斥定理以及计算1 ^ 4 + 2 ^ 4 + ……+ n ^ 4的计算公式1^4+2^4+……+n^4=n(n+1)(2n+1)(3n^2+3n-1)/30#pragma comment(linker,"/STACK:1024000000,1024000000")#include #include #define LL long longconst LL mod = 1e9 + 7;#define MAX 10000int len, prime[MAX], num[30];bool vis[MAX + 5];LL n, sum, pi;void get_p 阅读全文
摘要：
bfs+状态压缩求出所有的状态，然后由于第一个节点需要特殊处理，可以右移一位剔除掉，也可以特判。然后采用集合的操作，#pragma comment(linker,"/STACK:1024000000,1024000000")#include #include using namespace std;#define inf 0x3f3f3f3fint n, m, cnt;int head[17], next[17 * 17 * 2 + 3][3], dp[1 > q; q.push(make_pair(0, 1)); dp[1][0] = 0; while (!q.em 阅读全文
摘要：
题意：n行， a房间的气球，b房间的气球i行需要的气球，与a房的距离，b房的距离求最小距离#include #include #include #include #include #include #include #include #define N 2000#define M 10100#define inf 107374182#define ll intusing namespace std;inline ll Min(ll a,ll b){return a>b?b:a;}inline ll Max(ll a,ll b){return a>b?a:b;}int n;//双向边 阅读全文
摘要：
构造回文串，求出[i, i + n]之间的最大回文串长度，最大回文串长度与前一字符串长度比较就是了#pragma comment(linker,"/STACK:1024000000,1024000000")#include int n;int num[2005];int dp[2005][2005];int max(int x, int y){ return x > y ? x :y;}int dfs(int l, int r){ if(dp[l][r]) return dp[l][r]; if(l == r) return dp[l][r] = 1; if(l &g 阅读全文
摘要：
鉴于自己英语水平不高，在这里，将上一篇关于contiki 的timer的文章翻译为中文，让自己在学习的时候，更方便点。文中有许多不是很通顺的地方，将就吧。Timers Contiki系统提供了一套时钟库用于应用程序和系统本身。时钟库包含了检查时间超出、将系统从低功耗模式唤醒到预定时间，以及实时任务安排等功能。时钟也用于应用程序，让系统和其他一起工作，或者在恢复执行前进入低功耗模式一段时间。TheContikiTimerModules Contiki有一个时钟模块和一套时钟：timer，stimer，ctimer，etimer和rtimer。不同的时钟有不同的用处：有的时钟提供了长运行时间低密. 阅读全文
摘要：
题目：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题意：把k个排序成一个有序链表。 用优先队列先把k个链表遍历一遍把值存起来，在建一个新链表吧数从优先队列里一个个放进去，注意空指针的判断。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n... 阅读全文
摘要：
RTP 参考文档 RFC3550/RFC3551 Real-time Transport Protocol)是用于Internet上针对多媒体数据流的一种传输层协议。RTP协议详细说明了在互联网上传递音频和视频的标准数据包格式。RTP协议常用于流媒体系统（配合RTCP协议），视频会议和一键通（Push to Talk）系统（配合H.323或SIP），使它成为IP电话产业的技术基础。RTP协议和RTP控制协议RTCP一起使用，而且它是建立在UDP协议上的。 RTP 本身并没有提供按时发送机制或其它服务质量（QoS）保证，它依赖于低层服务去实现这一过程。 RTP 并不保证传送或... 阅读全文
摘要：
题目链接：11081 - Strings 题目大意：给出三个字符串，从分别从第一个字符串和第二个字符串中挑选子串a,b，用a和b组成第三个字符串，问可组成的子串有多少种。 解题思路：说起来惭愧啊，题目一点思路没有，题目老早就看了，今天查了题解，愣是想了一晚上，终于想清楚一点点了，dp[i][j][k]表是用s1中的前i个字符和s2中的前j个字符的子串组成s3前k个字符的情况。仿照http://www.cnblogs.com/yuzhaoxin/archive/2012/05/04/2483259.html #include #include const int N = 70;const int 阅读全文
