- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 activiti学习笔记(一)
因为工作的需要,要学习activiti,作为一初学者,上网找了许多初学者教程,因为activiti每两个月更新一次,看到的文章多是activiti-5.9之前的,最近的比较少,所以想整理一下自己学activiti的成果,activiti的官网是http://www.activiti.org/,activiti5.14中文用户手册的网址是http://www.mossle.com/docs/acti
2013-11-22 14:33:41 848
原创 nysit 251—AMAZING AUCTION
其实这是一道非常简单的题,用专业术语来说,是用哈希表,直接定位查找。 (1)因为是先找次数最小的,再找价格最小的,就是count的优先级大于price。 定义一个数字,下标存放价格,值存放出现的次数。 然后找出现次数最少的,并且价格是最低的。 在考虑这一点时,我是先这样想的,U代表的是价格上限,for(i=1;i
2012-05-06 12:00:46 393
原创 BUYING FEED 典型的贪心
原题的信息我就不描述了。用贪心就很容易解决了! #include #include #include #include using namespace std; struct FOOD{ int X; int F; int C; }; FOOD f[102]; int K,E,N; int cmp(const void *a,const void *b) { str
2012-05-06 11:06:25 307
原创 nysit 309 BOBSLEDDING
这是一道模拟题,不过需要考虑的情况有很多。 (1)给的测试用例是按点的顺利从小到大给的,但不一定是有顺序的,所以首先要排序一下! (2)因为题意上说,起始点和终点是包含的,所以也要考虑,尤其是终点的速度。 (3)题上给的限制速度需要修改,如 7位置限制速度为5,在8位置限制速度为1,就要把7位置的限制速度改为2。我们容易想到的是假如7位置的限制速度是9,需要把它改为8,而不容
2012-05-06 10:26:40 376
原创 最简单的表达式求值
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一
2012-05-06 09:00:19 576
原创 求最长回文子串(nysit 308 Substring)
对于给定的一个字符串如ABCABA ,求它的最长回文字串,这个就是ABC ,如果有大于一个长度相同的最长回文字串,则输出最靠前的那一个,例如:XYZ,则输出X。 很容易想到一个一个比较么!但有没有更简单的方法呢?想起以前看的一道题,给你一个原串str,假如是ABCDE,它可以循环移动,即可以移动成BCDEA , CDEAB ,DEABC, EABCD,现在给你另一个字符串s,问s 是否
2012-05-05 09:16:34 487
原创 zoj-1025 Wooden Sticks有关贪心和动态规划
Wooden Sticks 这道题的大意是加工木棍,按长度length和重量weight,如果前一根木棍的l 和重量w,都小于或等于后一根的length (l' and weight w'),即 if l 首先,如果按照一般的思路,我们会把l按从小到大排序,然后找最长连续子序列的个数即可。很容易想到! 这里面有两个变量l 和w,最好用结构来储存,这样直接调用C语言的快排就行了。
2012-05-05 08:59:07 383
原创 有关进制转换 2-16进制和26进制
zju1078 二~十六进制下,判断一个数是否是回文。如17,在十进制下,它不是回文,但在二进制下(100001),它是回文! 这里有两个问题,怎样把一个数转换为特定进制的数? 判断是否是回文? 设m为需要判断的数,i代表的是进制,转换后的数存进c[ ]数组中。 int len=0; while(m) { c[len++]=m%i;
2012-05-03 13:32:30 1324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人