150. Evaluate Reverse Polish Notation1. 问题描述:有一种叫波兰表示法,它是将操作符至于操作数之前,那么这里是反过来,操作数在操作符之前。
输入是String数组,要求输出最后的计算结果。2. 解决思路:我们使用stack这种数据结构就很容易实现。栈中存放操作数,碰到操作符,即回去取栈顶的元素计算,结果再放回栈中,最后返回栈顶值即是。这里没有说计算无效或者计算...
分类:
其他 时间:
2015-07-01 10:10:12
收藏:
0 评论:
0 赞:
0 阅读:
102
71. Simplify Path1. 问题描述:输入一个目录String,要求简化目录并返回。2. 解决思路:题目需要仔细阅读,要求简化路径。所以有几种情况,需要分情况讨论:
/./ 不做任何目录操作
/../ 跳到上一级目录
// 不做任何目录操作
这里我们使用stack存储目录名,然后遇到操作符号 ‘/./’,’/../’,’//’,做相应操作,具体看代码。3. java代码:public c...
分类:
其他 时间:
2015-07-01 10:10:02
收藏:
0 评论:
0 赞:
0 阅读:
121
题意:给出3个区间 [L1,R1],[L2,R2],[L3,R3] 和正整数n,要求在3个区间内各选一个正整数,使得选出来的数之和为n。如果有多种选法,取从第一个区间内选出的数最大的选法。如果仍有多种选法,取从第二个区间中选出的数最大的选法,如果仍有多种选法,取从第三个区间内选出的数最大的选法。题目保证至少存在一种选法。
水题。要使第一个区间内选出...
分类:
其他 时间:
2015-07-01 10:09:52
收藏:
0 评论:
0 赞:
0 阅读:
204
题意:Pasha有2n个茶杯,每个茶杯的容积不同。Pasha有2n个朋友,男女各n个。现在Pasha要将总容积为w的茶倒在2n个茶杯里,分给这2n个朋友,并规定同性别的朋友茶杯中的茶容积相同,且每个男性朋友茶杯中茶的容积是每个女性朋友茶杯中茶的容积的两倍。求所有朋友茶杯中的茶容积之和的最大值。
水题。首先按照茶杯的容积排序,较小的n个茶杯肯定是分给了女生,较大的n...
分类:
其他 时间:
2015-07-01 10:08:42
收藏:
0 评论:
0 赞:
0 阅读:
116
题意:有n个桌腿,要砍掉某些桌腿使得剩下的桌腿能支撑桌子。规定剩下的桌腿中长度最大的桌腿的数量如果超过一半即可支撑桌子。砍掉每个桌腿需要付出代价。求最小的代价和。
枚举。假如最后剩下的桌腿的最大长度为lenth,这样长度的桌腿有num个。那么长度大于lenth的桌腿肯定都被砍去了,然后在剩下的桌腿中按照代价从大到小选择num - 1个桌腿留...
分类:
其他 时间:
2015-07-01 10:08:32
收藏:
0 评论:
0 赞:
0 阅读:
120
在需求的驱动下,对业务流程管理模型进行优化,分析业务、表单、工作流三者关系,给出优化的设计方案。...
分类:
其他 时间:
2015-07-01 10:07:32
收藏:
0 评论:
0 赞:
0 阅读:
191
题目描述:
题目描述:
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。
要求实现函数:
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn:输入一个不带头节点的单向链表
【输出】 pstrOut:删除内容重复的节点(重复的节点全部...
分类:
其他 时间:
2015-07-01 10:06:52
收藏:
0 评论:
0 赞:
0 阅读:
300
Full GC又称作Major GC,属于老年代GC,指发生在老年代的GC,相对这种GC的有新生代GC即Minor GC。出现Full GC的时候经常伴随至少一次的Minor GC,但非绝对的,Major GC的速度一般会比Minor GC慢10倍以上。下边看看有那种情况触发JVM进行Full GC及应对策略。
1、System.gc()方法的调用
此方法的调用是建议JVM进行Fu...
分类:
其他 时间:
2015-07-01 10:06:15
收藏:
0 评论:
0 赞:
0 阅读:
250
leetcode jump gameII
看了题解,用BFS是比较好的思路,一层表示当前步能到的节点,curmax表示最远的,和贪心有异曲同工之妙
class Solution {
public:
int jump(vector& a) {
int n=a.size();
if(n<=1) return 0;
int i=0, level...
分类:
其他 时间:
2015-07-01 10:05:42
收藏:
0 评论:
0 赞:
0 阅读:
174
Junit测试集锦
前言:
一个程序从设计很好的状态开始,随着新的功能不断地加入,程序逐渐地失去了原有的结构,最终变成了一团乱麻。所以在开发过程中,对于程序员来说,测试是非常重要的。言归正传,开始Junit的测试。
eclipse/Myeclipse中用Junit进行单元测试很方便,尤其是Junit4引入了很多Annotation注解以后。
一、核心——断...
分类:
其他 时间:
2015-07-01 10:05:32
收藏:
0 评论:
0 赞:
0 阅读:
222
实现对链表的插入排序,显然,只能从头开始对链表进行插入排序了,时间复杂度O(n*n)...
分类:
其他 时间:
2015-07-01 10:03:42
收藏:
0 评论:
0 赞:
0 阅读:
116
我算不上什么成功人士,更谈不上“老人家”,本来是没有资格说这些话的。但是,很多刚从学校毕业的年轻朋友给我发了邮件,请教如何规划自己的职业生涯。我基本上从来不回复,不是因为傲慢,仅仅是时间有限罢了。但我确实想和这些朋友交流一下,所以就整理了这篇文章。只是我个人的一些想法,不见得的对,仅供大家参考一下。
人生是一场长跑
算一下,从毕业后步入社会,到年老退休,一共多少年?一般来说,22岁左右...
分类:
其他 时间:
2015-07-01 10:03:32
收藏:
0 评论:
0 赞:
0 阅读:
208
今天中午公司同事一起聚餐的时候,一位同事聊到了我,他是这么说的:“子阳是我见过所有做技术里面最另类的”,引得大家哄笑,我略显尴尬,他继续说道:“你平时都看些什么书啊?”。
既然有人问到了,那么我就聊一聊吧。
我们国家的教育出了问题,将中华文明最宝贵的财富埋没了,这个财富就是古圣先贤留下的典籍。现在整个社会恶性事件不断,伤天害理的事情不断,是因为人们没有信仰,不能明辨是非,所以就怎么样对...
分类:
其他 时间:
2015-07-01 10:03:02
收藏:
0 评论:
0 赞:
0 阅读:
170
概述
本文主要讲解String与string 的区别,涉及String与string的具体知识不多。
String
String是c#中的类,String是.net Framework的类(在c# IDE中不会显示蓝色) String始终代表 System.String(1.x) 或 ::System.String(2.0) ,String只有在前面有using System的时候并且当前命名空间中没有名为String的类型(class、struct、delegate、enum)的时候才代表S...
分类:
其他 时间:
2015-07-01 10:02:52
收藏:
0 评论:
0 赞:
0 阅读:
117
和一圈又一圈由外而内打印数字一样,考察的也就是程序的执行流程和边界值的把握。而这一题就更简单,由题意可知,本题考查的是每行每列和9个板块之间是不是都符合要求,和八皇后有点像,但要简单的多。...
分类:
其他 时间:
2015-07-01 10:02:32
收藏:
0 评论:
0 赞:
0 阅读:
460
编译错误
说明:
在编译向该请求提供服务所需资源的过程中出现错误。请检查下列特定错误详细信息并适当地修改源代码。
编译器错误消息: CS0122: “System.Data.DataRow.DataRow(System.Data.DataRowBuilder)”不可访问,因为它受保护级别限制
源错误:
行 17:
行 18: ...
分类:
其他 时间:
2015-07-01 10:02:02
收藏:
0 评论:
0 赞:
0 阅读:
285
题意:
求s(n,0)+s(n,1)+...s(n,n),s(i,j)为第二类Stirling数。
分析:
有递推公式s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1
代码:
//poj 1671
//sep9
#include
using namespace std;
double s[64][64];
double sum[64];
int main()
{
...
分类:
其他 时间:
2015-07-01 10:01:02
收藏:
0 评论:
0 赞:
0 阅读:
174
Take Advantage of Code Analysis ToolsSarah Mount
THE VALUE OF TESTING is something that is drummed into software devel- opers from the early stages of their programming journey. In recent years, the r...
分类:
其他 时间:
2015-07-01 09:59:32
收藏:
0 评论:
0 赞:
0 阅读:
212
1.简介
stanford分词目前支持 Arabic 和 Chinese。它的原理是基于CRFs, CRFs分词的原理不难懂,就是把分词当作另一种形式的命名实体识别,利用特征建立概率图模型后,用Veterbi算法求最短路径。stanford
nlp提供了源码demo,目前的版本是3.5.2。
下载地址:http://nlp.stanford.edu/software/segmenter.s...
分类:
其他 时间:
2015-07-01 09:59:22
收藏:
0 评论:
0 赞:
0 阅读:
352
题目:用十进制计算30!(30的阶乘),将结果转换成3进制进行表示的话,该进制下的结果末尾会有____个0。思路:这道题与上一篇博文N!尾部连续0的个数的思路是一样的。计算N!下三进制结果末尾有多少个0,其实就是计算三进制中的3被连续进位多少次,只要将N!因式分解成3^m*other,m就是答案。技...
分类:
其他 时间:
2015-07-01 09:58:01
收藏:
0 评论:
0 赞:
0 阅读:
139