码迷,mamicode.com
首页 > 2014年05月07日 > 全部分享
C++表达式求值(利用数据结构栈)
唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我 想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表 达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计 中的重要性。 以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:编程语言   时间:2014-05-07 06:06:16    阅读次数:441
Qt中事件分发源代码剖析
Qt中事件分发源代码剖析 Qt中事件传递顺序: 在一个应该程序中,会进入一个事件循环,接受系统产生的事件,并且进行分发,这些都是在exec中进行的。 下面举例说明: 1)首先看看下面一段示例代码: int main(int argc, char *argv[]) { QApplication a(argc, argv); MouseEvent w; w.sho...
分类:其他好文   时间:2014-05-07 04:35:25    阅读次数:390
SoC嵌入式软件架构设计之四:内存空间规划分配
本文继续阐述基于低端控制器CPU的SoC固件架构设计。这一节讲述内存空间的具体规划分配,包括嵌入式固件系统软件层次、程度段组成、物理内存分块设计和具体的程序内存空间分配原则。...
分类:其他好文   时间:2014-05-07 04:34:51    阅读次数:391
简易迷宫游戏
人控制方向: #include using namespace std; #define n 8 int * createMaze(){ int i,j; int * a; a=new int[n*n]; for(i=0;i<n;i++){ for(j=0;j<n;j++){ *(a+n*i+j)=0; } } *(a+n*0+1)=3; *(a+n*1+1)=1;...
分类:其他好文   时间:2014-05-07 03:10:02    阅读次数:319
java反射注解的用途
很多人都知道java的反射机制和注解技术。反射(Reflection)就是加载类,并解剖出类的各个组成部分;而Annotation 其实就是代码里的特殊标记, 它用于替代配置文件,也就是说,传统方式通过配置文件告诉类如何运行,有了注解技术后,开发人员可以通过注解告诉类如何运行。那么两者结合能够产生出什么? 首先来看下面一个程序 {CSDN:CODE:326877} 回想我们以前产生Con...
分类:编程语言   时间:2014-05-07 03:55:22    阅读次数:326
JS实现《黑客帝国》落地字母背景
JS实现《黑客帝国》落地字母背景,这个特别有意思,主要是通过设置字符相关属性,控制循环字母距离顶部的高度值,来达到字母不断循环下落的功能。恩,还有加上一个随机机制,出现各种大小 各个位置 各种颜色 各种长度的效果。好了,废话不多说,天色已晚,先看代码。 ======》先发图,有图才有真相。 ===============》下面代码,还是挺好玩的哦。 黑客帝国 body { ...
分类:Web程序   时间:2014-05-07 05:06:36    阅读次数:707
paip.提升效率--数据绑定到table原理和流程Angular js jquery实现
paip.提升效率--数据绑定到table原理和流程Angular js  jquery实现  html    #--keyword 1 #---原理和流程 1 #----jq实现的代码 1 #-----Angular 的实现 3     #--keyword  jquery 遍历表格tr  td Angular 模板绑定 #---原理和流程 获得所有的行,第一的头行.....
分类:Web程序   时间:2014-05-07 05:42:13    阅读次数:478
uva 10537 Toll! Revisited(优先队列优化dijstra及变形)
Toll! Revisited 大致题意:有两种节点,一种是大写字母,一种是小写字母。首先输入m条边,当经过小写字母时需要付一单位的过路费,当经过大写字母时,要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。 思路:已知终点的权值,那么可以从终点向前推。求终点到起点的最短路径,然后按字典序打印路径。 比较...
分类:Web程序   时间:2014-05-07 06:05:27    阅读次数:374
编译安装shibboleth-sp遇到的问题
In file included from mod_shib_20.cpp:68: mod_shib.cpp:118: warning: deprecated conversion from string constant to 'char*' mod_shib.cpp: In member function 'virtual const char* ShibTargetApache::get...
分类:其他好文   时间:2014-05-07 06:04:50    阅读次数:363
UVA 1379 - Pitcher Rotation(DP + 贪心)
题目链接:1379 - Pitcher Rotation 题意:n个人,m个敌人,去比赛,有得分,n个人可以重复比,但是每次比完要休息4天,问最大得分 思路:dp[i][j][k][l][x] 表示第场比赛,前一天为j,两天为k,三天为l,四天为x,的最大得分,然后由于只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移,不用比赛的情...
分类:其他好文   时间:2014-05-07 06:12:51    阅读次数:308
怎样用boost::serialization去序列化派生模板类(续)
在 怎样用boost::serialization去序列化派生模板类这篇文章中,介绍了序列化派生类模板类, 在写测试用例时一直出现编译错误,调了很久也没跳出来,今天偶然试了一下...居然调了出来。 先看看变异错误的代码(。。。看不出有错,可是编译就有错)。 基类代码: class base_class { public: base_cla...
分类:其他好文   时间:2014-05-07 03:54:45    阅读次数:543
oracle的乐观锁和悲观锁
一、问题引出     ① 假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的;     ② 后台管理人员查询到这条001的订单,并且看到状态是有效的;     ③ 用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类:数据库   时间:2014-05-07 03:53:58    阅读次数:450
红黑树详细介绍二
删除         RB-TRANSPLANT(T,u,v)函数是将u子树用v来代替,在替换的时候分为了三种情况,如果u就是root结点则直接替换u,如果树里面还包含有其它结点,则将u的左右子树转移到v的左右子树上面。 RB-TRANSPLANT(T,u,v) if u.p == T.nil T.root = v else if u == u.p.left u.p.left = v e...
分类:其他好文   时间:2014-05-07 04:34:13    阅读次数:474
wikioi 1163 访问艺术馆 树形dp
递归建树,由题知该树是一棵二叉树,且除根节点外其他点的度为0或2。 dp[i][j]表示来到第i个走廊(还未走过这条走廊)还剩下j时间,能拿到最大的画的数量。 dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k]) #include #include using namespace std; int dp[200][70...
分类:其他好文   时间:2014-05-07 05:02:45    阅读次数:295
Hadoop 组成
这里介绍一下hadoop的组成, hadoop主要由两部分组成,,一个是hdfs,另一个是mapreduce 这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn. dfs 主要用来启动 namenode 和 datanode, namenode既是是传说中的matser, datanod...
分类:其他好文   时间:2014-05-07 04:33:35    阅读次数:359
POJ 3461 Oulipo(自己YY的模式匹配算法)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                                  微笑不代表快乐、哭泣不一定悲伤                不努力怎么让那些关心你的人幸福、不努...
分类:其他好文   时间:2014-05-07 05:21:00    阅读次数:239
HDU 1711 Number Sequence(算法验证)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                                  微笑不代表快乐、哭泣不一定悲伤                不努力怎么让那些关心你的人幸福、不努...
分类:其他好文   时间:2014-05-07 05:02:04    阅读次数:263
1885条   上一页 1 ... 63 64 65 66 67 68 69 ... 111 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!