- 博客(245)
- 收藏
- 关注
RSS订阅转载 Keil sct分散加载文件
官方说明：http://www.keil.com/support/man/docs/armlink/armlink_pge1401393372646.htm转载于:https://www.cnblogs.com/GBRgbr/p/4474601.html
2015-05-03 20:17:00
214
转载 Keil ARM-CM3 printf输出调试信息到Debug (printf) Viewer
参考资料：http://www.keil.com/support/man/docs/jlink/jlink_trace_itm_viewer.htm1.Target Options -> Debug -> Settings(JLink) -> Debug里ort选择SW模式2.在Target Options -> Debug -> Set...
2015-04-23 14:55:00
733
转载 Cortex-M3(NXP LPC 1788) 启动代码
startup_LPC177x_8x.s启动代码分析。参考资料：Cortex-M3 (NXP LPC1788)之启动代码分析ARM启动过程(Cortex-M3 NXP LPC1768为例);/*****************************************************************************; * @fi...
2014-04-10 15:45:00
388
转载 杂七杂八的缩写对照表（不定期更新）
看资料里有一堆缩写，老是记不清楚，所以做个缩写对照表留底。CMSIS（Cortex Micro-controller Software Interface Standard）微控制器软件接口标准IAP (In Application Programming) 应用编程，IAP是用户自己的程序在运行过程中对User Flash的部分区域进行烧写，目的是为了在产品发布后可以...
2014-04-10 13:54:00
130
转载 Keil sct分散加载文件
博主是个还没入门的弱菜，老师让查资料所以我把自己找的资料整理一下搁在这里方便以后查阅用的，自己并没有试过。如有错误，欢迎指正。参考资料：《ARM体系结构与编程》keil .sct分散加载文件及其应用keil分散加载文件*.sctKeil下分散加载文件分散加载描述文件首先介绍几个概念：1.ARM映像文件ARM映像文件是一个层次性结构的文件，其中...
2014-04-10 13:40:00
985
转载 HDU 4308 Saving Princess claire_（简单BFS）
求出不使用P点时起点到终点的最短距离，求出起点到所有P点的最短距离，求出终点到所有P点的最短距离。答案=min（ 不使用P点时起点到终点的最短距离， 起点到P的最短距离+终点到P的最短距离 ）#include <cstdio>#include <cstring>#include <cstdlib>#include <...
2014-03-08 18:51:00
123
转载 PK3Err0040
PK3Err0040 The target device is not ready for debugging. Please check yourconfiguration bit settings and program the device before proceeding.（目标器件未准备好调试。请检查配置位设置并编程该器件，然后继续。）在配置位正确的前提下，晶振脱...
2014-03-05 20:31:00
896
转载 HDU 4300 Clairewd’s message (next函数的应用)
题意：给你一个明文对密文的字母表，在给你一段截获信息，截获信息前半段是密文，后半段是明文，但不清楚它们的分界点在哪里，密文一定是完整的，明文可能是残缺的，求完整的信息串（即完整的密文+明文串）。题解：KMP next函数的应用。#include <cstdio>#include <cstring>#include <cstdlib&...
2014-03-05 08:53:00
113
转载 HDU 4302 Holedox Eating （线段树模拟）
题意：一个老鼠在一条长度为L的直线上跑，吃蛋糕，老鼠只能沿直线移动。开始时没有蛋糕，老鼠的初始位置是0.有两个操作，0 x 代表在位置x添加一个蛋糕； 1 代表老鼠想吃蛋糕。老鼠每次都会选择离自己最近的点，如果两边距离相同，老鼠优先选择与自己当前移动方向相同的点。求最终移动的总距离。题解：线段树单点修改+查询区间端点。设当前位置为pos，每次查询区间[0, pos]的最右...
2014-03-05 08:43:00
113
转载 【转载】java byte转十六进制
public static String bytes2HexString(byte[] b){ String ret = ""; for (int i = 0; i < b.length; i++) { String hex = Integer.toHexString(b[i] & 0xFF); if...
2013-12-18 15:44:00
120
转载 Java串口编程学习2-读串口
如果读串口出现乱码，则：1.可能是波特率设置不对2.可能是数据编码格式不对import gnu.io.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter...
2013-12-12 11:55:00
125
转载 Win7下搭建Zigbee开发环境
操作系统：64位Win7芯片类型：Texas Instruments的CC2530软件平台：IAR v8.10Zigbee协议栈：ZStack-CC2530-2.5.1aCP2102 USB to UART Bridge 驱动以上内容打包下载：http://pan.baidu.com/s/1tf1z21.IAR安装首先运行IAR安装程序，一定要以管理员身份运行...
2013-12-12 11:10:00
193
转载 Java串口编程学习1-环境配置(64位Win7)
最近在做zigbee的课程设计，需要Java实现对串口数据的读写操作。网上找了很多代码，好像都比较过时了，直接拿来用没法跑通……QAQ……然后自己写个教程留底，如有不当之处还请各位路过的大神赐教。参考资料：http://www.docin.com/p-224301266.html操作系统：64位Win7java的串口API包：javax.comm在windows下的开法维...
2013-12-11 22:31:00
157
转载 POJ 1015 Jury Compromise (动态规划)
dp[i][j]代表选了i个人，D(J)-P(J)的值为j的状态下，D(J)+P(J)的最大和。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;const int...
2013-11-30 15:33:00
118
转载 HDU 4782 Beautiful Soup （模拟+注意细节）
思路就是用栈模拟，不用开实体的栈，直接记一个top指针就行。说说这题的细节：1.tag标签里的内容不要动，原样输出。比如<p aa bb cc>，就这样输出就行，不要删空格。题目中说了you shouldn’t change anything of any tag.2.标签之外的文本，文本内的空白符（空格，tab，回车），相邻单词之间用一个空格分隔开。文本与标签相...
2013-11-17 20:46:00
125
转载 Linux 简单socket实现UDP通信
服务器端#include <stdio.h>#include <stdlib.h>#include <sys/types.h>#include <sys/socket.h>#include <string.h>#include <netinet/in.h>#define MAXLI...
2013-11-11 21:10:00
149
转载 Linux 简单socket实现TCP通信
服务器端代码#include <stdio.h>#include <stdlib.h>#include <errno.h>#include <string.h>#include <unistd.h>#include <netdb.h>#include <sys/types.h&g...
2013-11-11 20:16:00
122
转载 HDU 1698 Just a Hook（线段树区间覆盖）
线段树基本操作练习，防手生#include <cstdio>#include <cstring>#include <cstdlib>#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1#define lc rt << ...
2013-11-05 17:46:00
68
转载 HDU 1271 整数对（思路题）
假设删除第k位，把整数A表示成如下形式：A = a * 10^(k+1) + b * 10 ^k + c;则: B = a * 10^k + c;N = A + B = (11*a+b)*10^k + 2*c;显然：11*a+b = N / (10^k)2*c = N % (10^k)但是c有可能产生进位，产生的影响为：11*a+b+1 = N/(10^k...
2013-10-31 19:40:00
99
转载 HDU 2222 Keywords Search (AC自动机模板题)
一组数据：13ssssssssssssans：3#include <cstdio>#include <cstdlib>#include <vector>#include <algorithm>#include <cstring>using namespace st...
2013-10-12 11:05:00
83
转载 HDU 4417 Super Mario ( 离线树状数组 )
把数值和查询放在一起从小到大排序，纪录每个数值的位置，当遇到数值时就更新到树状数组中，遇到查询就直接查询该区间和。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;...
2013-10-11 22:51:00
125
转载 HDU 1556 Color the ball (树状数组区间更新)
水题，练习一下树状数组实现区间更新。对于每个区间，区间左端点+1，右端点的后一位-1，查询每个位置的覆盖次数#include <cstdio>#include <cstring>const int MAXN = 100005;int N, C[MAXN];int lowbit( int x ){ return ...
2013-10-10 20:07:00
114
转载 HDU 4288 Coder ( 离散化 + 离线 + 线段树 )
这题跟ZOJ 3606的解题思路很相似。题意：有3中操作：1.向集合中增加一个数x（1≤x≤1e9）；2.从集合中删去一个数x（保证这个数存在）；3.查询集合中所有位置满足i%5==3的数a[i]的和，集合中的数按升序排列。给你一共N个操作，输出每次查询的和。做法：因为操作只有10^5个，所以将所有查询中的数保存下来，排序之后离散化。每个数对应一个“位置”，通过标记这个“位置”...
2013-10-10 19:39:00
122
转载 HDU 4027 Can you answer these queries（线段树 + 观察 ）
这题主要考察观察能力。2^63最多只需要开7次根号就会变成1，当数字变成1之后就不需要再对其进行操作。对于含有大于1数字的区间，向下更新。对于数字全为1的区间，直接返回。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm&...
2013-10-10 17:07:00
82
转载 HDU 4460 Friend Chains ( BFS )
每个点求一次最短路，在最短路中找最长的。用邻接表存边，尽量不要用STL，很容易超时。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;const int MAXN =...
2013-10-10 15:23:00
141
转载 HDU 4472 Count (DP)
题目：问n个节点构成完全对称的树有多少种方法。因为树是完全对称的，所以它的子树也是完全对称的。对于每个树，拿出一个根节点，枚举剩下的节点能拆分成多少个子树。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#d...
2013-10-09 22:04:00
91
转载 HDU 4474 Yet Another Multiple Problem ( BFS + 同余剪枝 )
没什么巧办法，直接搜就行。用余数作为每个节点的哈希值。#include <cstdio>#include <cstring>#include <cstdlib>const int MAXN = 10100;struct node{ int mod; int fa; int digit...
2013-10-09 21:15:00
94
转载 HDU 3642 Get The Treasury ( 线段树 求长方体体积并 )
求覆盖三次及其以上的长方体体积并。这题跟http://wenku.baidu.com/view/d6f309eb81c758f5f61f6722.html 这里讲的长方体体积并并不一样。因为本题Z坐标范围非常小，所以可以离散化Z坐标，枚举每个体积块。对每一个体积块：用底面积＊高求其体积。底面积直接用“线段树求长方形面积并”来得到即可。对于覆盖次数，pushUp的时候：...
2013-10-09 18:33:00
112
转载 HDU 4455 Substrings ( DP好题 )
这个……真心看不出来是个DP，我在树状数组的康庄大道上欢快的奔跑了一下午……看了题解才发现错的有多离谱。参考：http://www.cnblogs.com/kuangbin/archive/2012/11/11/2765329.html#include <cstdio>#include <cstring>#include <cstd...
2013-10-07 18:20:00
111
转载 HDU 4346 The Beautiful Road ( 反向考虑 思路题 )
考虑对立情况，不漂亮的串的形式必然为GGGGR……R……RGGGG相邻R之间的距离为奇数且相等。#include <cstdio>#include <cstring>#include <cstdlib>#define LL long long intusing namespace std;const int ...
2013-10-04 22:59:00
108
转载 HDU 4116 Fruit Ninja （ 计算几何 + 扫描线 ）
给你最多1000个圆，问画一条直线最多能与几个圆相交，相切也算。显然临界条件是这条线是某两圆的公切线，最容易想到的就是每两两圆求出所有公切线，暴力判断一下。可惜圆有1000个，时间复杂度太高。网上题解的做法是枚举每个“中心圆”，求出这个圆与其他圆的切线，然后按极角排序，扫一圈。把每条切线看成扫入线——添加一个圆，或扫出线——删除一个圆。形象一点就是一条与中心圆相切的直...
2013-10-04 11:37:00
157
转载 HDU 4333 Revolving Digits (扩展KMP)
题意：给你一个数，每次把这个数尾巴上的一个数字放到前面来，问如此循环一遍形成的新的（不重复）数字中，大于，等于，小于原数字的数各有多少个。比如样例：341->134->413->341，小于、等于、大于的各有1个。这个串后面接上它本身，作为主串，原串作为模式串。显然这题就是要求出主串每个后缀与模式串的最长公共前缀，直接套扩展KMP模板即可。因为形成的新的数字...
2013-10-03 17:32:00
79
转载 HDU 4436 str2int （后缀自动机）
把所有的字符串连接起来，中间用一个未出现的字符分隔开，题意是求这个串的所有子串（中间不含分隔符）形成的数之和。把这个串加入SAM，对所有子串进行拓扑排序，从前往后统计。记录到达这个节点的路径个数cnt，以及到达这个节点的总和sum。设父节点是u，子节点是vsum[v] = sum[u] * 10 + sum[v] + cnt[v]*j;cnt[v] += cnt[u]...
2013-10-02 19:21:00
159
转载 URAL 1684. Jack's Last Word （ KMP next函数应用 ）
题意：问第二行的串能不能恰好分割成几个串，使得这几个串都是第一行串的前缀。如果是，输出No, 并输出这几个串，否则输出Yes。这题是Special Judge，把两个串连接起来，中间用一个未出现过的字符分隔开。从新串串尾开始，每次向前移动一个最大前缀的长度。如果期间遇到nextval值为0的点（即没有公共前缀），则肯定不行。记录分割点位置，输出结果。#include ...
2013-10-01 23:06:00
108
转载 URAL 1732. Ministry of Truth ( KMP 多模式串匹配 )
问在第一个串中删掉几个字符能否得到第二个串。注意在第二个串中不连续的单词在第一个串中也必须不连续。一组数据：Input:abababbbbababbb aba abOutput:I HAVE FAILED!!!#include <cstdio>#include <cstring>#include <cstdlib>...
2013-10-01 21:44:00
172
转载 KMP与循环节相关题目
HDU 3746 Cyclic Nacklace ( KMP求最小循环节 )len - nextval[len]即为最小循环节长度。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace ...
2013-09-29 21:04:00
121
转载 HDU 3336 Count the string ( KMP next函数的应用 + DP )
dp[i]代表前i个字符组成的串中所有前缀出现的次数。dp[i] = dp[next[i]] + 1;因为next函数的含义是str[1]~str[ next[i] ]等于str[ len-next[i]+1 ]~str[len]，即串的前缀后缀中最长的公共长度。对于串ababa，所有前缀为：a, ab,aba,abab, ababa, dp[3] = 3;到达dp[5]...
2013-09-29 14:40:00
85
转载 HDU 4763 Theme Section ( KMP next函数应用 )
设串为str, 串长为len。对整个串求一遍next函数，从串结尾开始顺着next函数往前找<=len/3的最长串，假设串长为ans，由于next的性质，所以找到的串肯定满足E……E这种形式，然后就是在str[ans]-str[len-2*ans]中查找是不是包含E，找到就输出，找不到就沿着next向下寻找，缩短串长。#include <cstdio>#...
2013-09-29 09:18:00
89
转载 HDU 4760 Good Firewall ( Trie树 )
一开始看的时候就想歪了，比赛的时候一直在YY线段树区间覆盖，然后纠结节点数太多开不下怎么办啊啊啊啊……然后昨天吃饭的时候也在纠结这到底是个啥题，后来发现公共前缀->前缀？？！！！！->这不是很显然的Trie么……QAQ举例说明：对于subnet: 123.45.4.0/22，转化成二进制后，取前22位（长度由子网掩码决定）加入Trie树，后面的IP一定是0所以无意...
2013-09-29 09:06:00
90
转载 HDU 4750 Count The Pairs (离线并查集)
按边从小到大排序。对于每条边(from, to, dist)，如果from和to在同一个集合中，那么这条边无意义，因为之前肯定有比它更小的边连接了from和to。如果from和to不属于同一个集合，那么增加这条边后增加的点对数目是cnt[from]*cnt[to]*2（ 因为(u, v)和(v, u)不算同一点对，所以*2 ）统计出所有点对数total。对于查询，按t值从...
2013-09-26 21:09:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人