码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
Cortex寄存器基础
1、Thumb指令访问R0-R7,Thumb-2访问所有寄存器。 2、满栈向下增长 PUSH {R0}   ; *(--R13) = R0 POP {R0}  ;  R0 = *R13++ 四个字节对齐,也就是地址是0x4,0x8 等。 3、 main BL fun fun BX LR 4、写入到PC也就是R15的数值必须是奇数,不然会企图进入ARM模式...
分类:其他好文   时间:2014-05-07 06:08:21    阅读次数:287
C语言打印输出,scanf使用注意事项,小技巧
今天看一帖子,赵忠大哥的回复挺经典也很有用,记录下来! 在每个最后不带\n的printf后面加fflush(stdout); 在每个不想受接收缓冲区旧内容影响的scanf前面加rewind(stdin); 另外请检查scanf的返回值。 在占用内存空间较大的局部数组声明的前面加static将其从堆栈数据段挪到全局数据段即可避开因局部数组大小超过默认堆栈大小1MB造成程序不能正常...
分类:编程语言   时间:2014-05-07 06:07:39    阅读次数:378
C++表达式求值(利用数据结构栈)
唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我 想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表 达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计 中的重要性。 以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:编程语言   时间:2014-05-07 06:06:16    阅读次数:441
uva 10537 Toll! Revisited(优先队列优化dijstra及变形)
Toll! Revisited 大致题意:有两种节点,一种是大写字母,一种是小写字母。首先输入m条边,当经过小写字母时需要付一单位的过路费,当经过大写字母时,要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。 思路:已知终点的权值,那么可以从终点向前推。求终点到起点的最短路径,然后按字典序打印路径。 比较...
分类:Web程序   时间:2014-05-07 06:05:27    阅读次数:374
travel the binary tree by level 5 ( from down to top and from left to right every level )
travel the binary tree by level 5 ( from down to top and from left to right every level ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:tr...
分类:其他好文   时间:2014-05-07 05:40:19    阅读次数:401
c++封装的用来存储key value pair的内存池类
c++封装的用来存储key value pair的内存池类...
分类:编程语言   时间:2014-05-07 05:31:02    阅读次数:450
java学习2-java的基本数据结构
1、java提供了8中数据结构1、byte -----有符号--------1个字节2、int------有符号----------4个字节3、long------有符号--------8个字节4、char------有符号---------2个字节5、float-----有符号-------4个字节6、double-----有符号-----8个字节7、boolean-----只能取值true、f...
分类:编程语言   时间:2014-05-07 05:08:36    阅读次数:313
wikioi-1748 瑰丽华尔兹 -单调队列优化DP
根据题意,很明显可以推出DP方程。 假如只考虑向左的方向: dp[t][i][j]:  第t个时间段末滑行到i,j最长滑行的距离。 dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j(k 最终时间复杂度为O(n*m*k) #include #include #include #include #include using nam...
分类:其他好文   时间:2014-05-07 04:49:13    阅读次数:363
XML和JSON解析笔记
XML -> 1. sax  2.Dom JSON解析  在IOS5.0以后提供NSJSON  在5.0之前用SBJSON和JSONKit      本讲内容 1.解析的基本概念 2.XML数据结构 3.JSON数据结构 4.两种数据结构的优缺点 解析: 从事先规定好的格式中提取数据 解析的前提: 提前约定好格式, 数据提供方按照格式提供数据,数据获取方则按照格式获...
分类:Web程序   时间:2014-05-07 04:08:16    阅读次数:526
Cortex-M3概览
Cortex-M3有以下特点: 1、32位内核 2、哈佛结构 3、大小端模式 4、可选的MPU 5、Thumb可以访问R0-R7,Thumb-2可以访问所有寄存器。 6、R13有两个,MSP和PSP,堆栈指针的最后两位为0,堆栈是4字节对齐。 7、R14存储子程序的返回地址。多于一级的,就保存到堆栈中。 8、 异常 特权级 用户级 异常handler...
分类:其他好文   时间:2014-05-07 03:21:37    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!