表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入第一行输入一个整数n，共有n组测试数据（n
每组...
分类：
其他 时间：
2014-04-02 00:12:56
收藏：
0 评论：
0 赞：
0 阅读：
527
题目：188 - Perfect Hash
题目大一：根据题目的算法，找出最小的C。
解题思路：因为题目有说C至少要是w集合的某一个的倍数，又要找最小的，所以现在w内找个最小的，然后在根据所给的条件遍历判度所有的w是否满足要求，如果不满足就根据要求更换C，然后再次判断。
#include
#include
const int N = 100000;
char s[N];
int wor...
分类：
其他 时间：
2014-04-01 23:44:52
收藏：
0 评论：
0 赞：
0 阅读：
711
IP是TCP/IP协议簇中最为核心的协议。所有的TCP、UDP、ICMP以及IGMP数据都是以IP数据报的格式传输。IP提供不可靠、无连接的数据报传送符文。
不可靠的意思是它不能保证IP数据报能成功地到达目的地。IP仅提供尽力而为的传输符文。如果发生某种错误时，如某个路由器暂时用完了缓冲区，IP的处理办法就是丢弃，居然后发送ICMP消息报给信源端，任何要求的可靠性必须由上层提供。...
分类：
其他 时间：
2014-04-02 08:11:33
收藏：
0 评论：
0 赞：
0 阅读：
472
函数指针：指向函数的指针，类型是指针，指向的对象是函数
指针函数：返回指针的函数，本质是函数，返回的对象是指针
函数指针定义形式： type （*ponitername） (paraments list)
例子：int （*pf) (int ,int )--------pf为指向返回值为int型，含有两个整形参数 的函数
指针函数定义形式： t...
分类：
其他 时间：
2014-04-02 00:15:02
收藏：
0 评论：
0 赞：
0 阅读：
503
题目：10391 - Compound Words
题目大意：找出有里面出现过的两个单词组成的符合串找出来，按字典序打印。
解题思路：把出现过的单词用map记录下来，然后把每个单词都分两半来考虑是否出现过，两半可以长短不一。
注意：审题要仔细，这题当初就是漏了符合串是由两个单词组成的。
#include
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-04-02 07:42:19
收藏：
0 评论：
0 赞：
0 阅读：
389
Struts2框架框架使用OGNL语言和值栈技术实现数据的流转处理。
值栈就相当于一个容器，用来存放数据，而OGNL是一种快速查询数据的语言。
值栈：ValueStack一种数据结构，操作数据的方式为：先进后出
OGNL : Object-GraphNavigation Language(对象图形导航语言)将多个对象的关系使用一种树形的结构展现出来，更像一个图形，那么如果需要对树...
分类：
其他 时间：
2014-04-02 08:13:23
收藏：
0 评论：
0 赞：
0 阅读：
455
链接：1548 - The Game of Master-Mind
题意：给定几个密码串的猜测情况，黑点代表位置和颜色完全匹配，白点代表颜色有出现过，位置不匹配，问密码的可能情况的最小字典序。
思路：dfs暴力，然后剪枝，剪枝为黑点超过个数或者总数超过总数就直接返回。
代码：
#include
#include
#include
using namespace std;
const...
分类：
其他 时间：
2014-04-02 02:04:49
收藏：
0 评论：
0 赞：
0 阅读：
536
在块分配机制中，涉及到几个主要的数据结构。通过ext4_allocation_request描述块请求，然后基于块查找结果即上层需求来决定是否执行块分配操作。在分配过程中，为了更好执行分配，记录一些信息，需要对分配行为进行描述，就有结构体ext4_allocation_contex。在搜寻可用空间过程中，是有可能使用预分配空间的，因此还需要有能够描述预分配空间大小等属性的描述符ext4_prealloc_space。...
分类：
其他 时间：
2014-04-02 07:42:37
收藏：
0 评论：
0 赞：
0 阅读：
515
21 限制类型的可见性
不是每个类型都需要Public。你应给你的类型最少的可见度来达到你的目的,内部或私有类能实现公共的接口。很多独立的类应当创建为内部的。你可以使用protected或私有嵌套类进一步来限制其可见性,可见性越小,当你之后更新时,整个系统的更改也就越少,越少的地方访问你的代码,你修改的地方也就越少。
只暴露那些需要暴露的。对于可见性小的类,尝试使用公共接口来暴露。
//...
分类：
其他 时间：
2014-04-02 02:07:04
收藏：
0 评论：
0 赞：
0 阅读：
539
这个问题实际上挺弱智的，我之前用Ubuntu比较多，对Mac实在不熟悉。前段时间在Mac上使用Ant，按照这篇日志里：http://blog.csdn.net/xinshou_jiaoming/article/details/7306391介绍的方法，当时可以成功运行ant命令，但是重启之后发现还是不能正确识别ant命令。所以又仔细查了一些资料，现总结如下：
在终端中定位到根目录下（一直输入...
分类：
其他 时间：
2014-04-02 00:21:32
收藏：
0 评论：
0 赞：
0 阅读：
572
双向链表的节点有两个指针域，其一指向前驱，另一个指向后继。
形态：
（1）链表为空时
(2)链表不为空时：
实现：
/******************************************
双向循环链表的实现
by Rowandjj
date:2014.4.1
*****************************...
分类：
其他 时间：
2014-04-02 06:36:13
收藏：
0 评论：
0 赞：
0 阅读：
583
用1，2，3...9组成3个三位数abc, def, ghi, 每个数字恰好使用一次，且abc:def:ghi=1:2:3，输出所有解。...
分类：
其他 时间：
2014-04-02 00:23:38
收藏：
0 评论：
0 赞：
0 阅读：
773
下面这段jquery代码，是可以达到预期效果的。
$(".derek").each(function(){
$(this).click(function(){
var params = $(this).parent().serialize();
var obj=$(this).parent().siblings("div#caskContent");
var form...
分类：
其他 时间：
2014-04-01 23:57:51
收藏：
0 评论：
0 赞：
0 阅读：
766
题意：N个单元的文件，Boss要求剩下M个，其余的要你完成。但是在deadline之前你完不成所以你要雇佣机构来帮你。L个机构，每个机构都可以分A、B两种方案，A是帮你完成一个单元，B是帮你完成剩下的一半。输出每个机构的最小花费。
方法：贪心计算就行，循环结束的条件是(1) temp_N - (temp_N+1)/2 >= M，(2) agen[i].B
AC代码：#include ...
分类：
其他 时间：
2014-04-02 07:45:50
收藏：
0 评论：
0 赞：
0 阅读：
532
（转）http://deeplearning.stanford.edu/wiki/index.php/%E4%B8%BB%E6%88%90%E5%88%86%E5%88%86%E6%9E%90主成分分析Contents[hide]1
引言2 实例和数学背景3 旋转数据4 数据降维5 还原近似数据6 ...
分类：
其他 时间：
2014-04-01 23:10:28
收藏：
0 评论：
0 赞：
0 阅读：
758
Search Insert PositionGiven a sorted array and
a target value, return the index if the target is found. If not, return the
index where it would be if ...
分类：
其他 时间：
2014-04-01 23:14:43
收藏：
0 评论：
0 赞：
0 阅读：
643
weka平台界面简介纵向排列的四个主要功能1.探索（写自己的代码）2.实验（比较算法）3.可视化4.命令行1.探索先将weka-src.jar文件解压到一个文件夹将文件夹导入到Elipse项目中。按以上提示运行可进入weka主界面2.实验按英文说明
分类：
其他 时间：
2014-04-01 23:21:14
收藏：
0 评论：
0 赞：
0 阅读：
824
Remove Duplicates from Sorted ListGiven a
sorted linked list, delete all duplicates such that each element appear
onlyonce.For example,Given1->1->2, r...
分类：
其他 时间：
2014-04-01 23:25:34
收藏：
0 评论：
0 赞：
0 阅读：
797
从8月22起Windows Phone marketplace可以提交7.1
sdk开发的应用了，尽管提交页面和方式与7.0是同一个，但是还是会出现一些问题。并且在提交之前也注意一些问题。7.0应用转为7.1应用我之前有一些应用都是在7.0下开发的，但是因为要用到7.1的一些新特性，所以就需要把应用...
分类：
其他 时间：
2014-04-01 23:29:48
收藏：
0 评论：
0 赞：
0 阅读：
746
当登陆控制台出现乱码时,首先确认编码是否一致12env|grepLANGLANG=en_US.UTF-8检查控制台程序的解码是否一致,若一致仍然乱码请确认,字体是否支持
分类：
其他 时间：
2014-04-01 23:34:03
收藏：
0 评论：
0 赞：
0 阅读：
794
