- 博客(16)
- 收藏
- 关注
原创 完美世界笔试题
回忆一点是一点。。基本上都是不确定的 选择题: 1、linux进程通信方式 2、LRP算法具体可以用哪些数据结构可以实现 3、java 包访问权限关键字:默认访问同一个包,protected可以访问同一个包以及其他包实现的子类,public可以访问任意包 4、volatile关键字用途:并发写,并发读写 http://www.cnblogs.com/dolphin0520/p/3920
2015-03-13 22:25:29 1439
转载 JVM 栈介绍
转载http://www.blogjava.net/nkjava/archive/2012/03/15/371971.html JVM栈解决程序的运行问题,即程序如何执行,或者说如何处理数据;JVM堆解决的是数据存储的问题,即数据怎么放、放在哪儿,另外JVM堆中存的是对象。JVM栈中存的是基本数据类型和JVM堆中对象的引用。 JVM基础概念:JVM堆与JVM栈 数据类型 Java虚拟机
2015-03-11 21:17:31 1440
原创 链家地产-Java工程师面试
第一次面试,搞得有点隆重,衣服都是东拼西凑的。留住霸气地夹克,锦鹏的毛衣,自己的格子衫,亚飞的商务包。可惜,结果不出意料,果然惨不忍睹。。。 进了链家地产大厅,感觉挺温馨的,提供Wifi和手机充电。前台妹子很礼貌地跟我要了一份简历,让我坐下稍等片刻。十多分钟后,突然一个人过来坐下了,面试官稍微比我大几岁,估计入职也就一两年吧。本来精心准备了自我介绍,结果没用上,上来就问我,“你是XXX吧?”,“
2015-03-11 20:11:18 4845
原创 hdu 1081 矩阵最大连续子序列
问题描述:二位平面图,每一个坐标都有值,正值或负值,求任意矩形中和的最大值问题 解决方案:求解图中每一个坐标为起点,求任意长度宽度的矩形的和 #include #include using namespace std; int in[101][101],d[101][101],maxx,n; void ope(int bx, int by) { memset(d,0,siz
2013-08-19 01:01:00 790
原创 hdu 2546 典型01背包
分析:每种菜仅仅可以购买一次,但是低于5元不可消费,求剩余金额的最小值问题。。其实也就是最接近5元(>=5)时, 购买还没有买过的蔡中最大值问题,当然还有一些临界情况 1、当余额充足时,可以随意购买菜,即∑p - max_p +5 2、当余额不充足时,有一种特殊情况,不能消费的情况,即m 3、余额不足时,只能购买部分菜,转化成01背包问题,找出最接近最接近5的值, 状态转换方程: f[
2013-08-19 01:00:14 834
原创 hdu 1159 Palindrome(回文串) 动态规划
题意:输入一个字符串,至少插入几个字符可以变成回文串(左右对称的字符串) 分析:f[x][y]代表x与y个字符间至少插入f[x][y]个字符可以变成回文串,可以利用动态规划的思想,求解 状态转化方程: f[x][y]=0 初始化 f[x][y]=f[x+1][y-1] s[x]==s[y]时 f[x][y]=MIN ( f[x+1][y] , f[x][y-1] )+1
2013-08-19 00:59:21 862
原创 字符串排列、组合(C语言实现)
这里主要介绍字符串排列组合问题,高中数学常见的题目,不用详细介绍,看例子就可以解决问题 "1212" 全排列结果为 1212,1221,1122,2112,2121,2211 组合结果是 1,2,12 我所理解的排列组合结果是 1,2,12,21 解决方案:主要是利用递归思想 排列问题:求n个字符排列问题简化求n-1个字符排列问题,逐层递归到1个字符。
2013-08-17 00:13:21 3947
原创 hdu 1159 最长公共子序列
hdu1159 题目要求两个字符串最长公共子序列, 状态转换方程 f[i][j]=f[i-1][j-1]+1; a[i]=b[j]时 f[i][j]=MAX{f[i-1][j],f[i][j-1]} a[i]!=b[j]时 f[i][j]记录a字符串 i 前子串 与 b字符串 j 前子串最长公共子序列 初始化后,自底向上,逐步求解 动态规划的思想
2013-08-16 00:21:37 775
原创 POJ 2502 Dijkstra
POJ 2205 subway 600K 0MS 题意:乘坐地铁从家到学校,地铁40km/h 步行10km/h , 已知各个站点的x,y坐标,输入的信息每个列次用-1,-1隔开,要求花费的时间最少 解决方案:把家和学校各看成一个站点,求出相邻站点的权值(路程/速度),以站点数量建立map,保留两站之间的距离,然后dijsktra算法寻找两站点间最短路径 问题:结束条件EOF,sign
2013-08-14 00:15:55 687
原创 二叉树遍历方式之间的关系(递归)
已知三种序列中任意两种(前序和后序这一组合除外),均可递归求出另一序列唯一解。今天下午的成果,主要是复习一下递归思想 1 /** 已知二叉树前序和中序序列 输出后序序列 2 pre前序序列 in中序序列 end后序序列 3 */ 4 void pre_in(int length, char *pre, char *in, char *end) 5 { 6
2013-08-12 23:57:15 1055
原创 POJ 1230(贪心)
/**POJ 1230 题意:魔术师穿墙,由于体力有限,最多可以穿越max个墙。要求尽可能去掉几个墙,让魔术师在每一列都可以表演顺利; 思路:贪心,按照墙的左端点从小到大排序后,从左往右开始寻找多余方格所在最长墙,尽可能的删除一个墙,去掉更多的方格 细节:墙可以是连续的,但不重叠 */ #include #include #include #include #includ
2013-08-08 14:17:25 1064
原创 贪心法
贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择,即贪心选择。 贪心选择的一般特征:贪心选择性质和最优子结构性质。 贪心选择性质: 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。在动态规划算法中,每步所做的选择往往依赖于相关子问题
2013-08-07 23:09:39 1007
原创 poj 1002
寒假第一道OJ qsort对字符串排序的简单应用 昨晚WA了一晚上,没考虑到的情况,如果最后一个字符串和前一个字符串相同时,没有输出最后一个字符串 原码如下: #include #include #include int Change (char *s1,char *s2,int n) { int i,j; for (i=j=0; i if(
2013-01-22 10:15:41 617
原创 poj 1521 Entropy
//哈夫曼树应用 //一种特殊情况 全为一种字符时,特殊处理 点击打开链接 #include #include int N=27; typedef struct { char c; int w; int f,l,r; }HNode,*Htree; typedef struct { char c; int codenum;
2012-11-15 00:14:10 681
原创 哈夫曼编码——编码器,译码器
编码器 译码器 源码实现 (1) 对26个小写字母和空格进行赫夫曼编码 ; (自己假设字符的频率) (2) 编码:输入一个英文句子,输出其编码; (3) 译码:输入一个01序列,输出原文 #include #include #include #include #define N 27 #define TYPE int ty
2012-11-11 21:31:46 1905
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人