编译原理和组成原理这一块,是我们比较头疼的。这一块接触的比较少,所以再理解起来的时候,就比较困难。但是所有的知识都是相联系的,万变不离其宗。...
分类:
其他好文 时间:
2014-07-22 23:05:32
阅读次数:
502
本题思路:
1 先扫描行,如果可以吃,就数吃了多少格,然后做好标志
2 在扫描列,同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
281
问题现象:
在Maven中使用Jetty运行web项目有时会抛出如下异常:java.lang.ArrayIndexOutOfBoundsException: 48188
问题原因:
默认Jetty会解析程序中的注解信息,需要取消对注解信息。
解决方法:
在web.xml中web-app标签中添加属性metadata-complete="true"。...
分类:
Web程序 时间:
2014-05-01 22:01:39
阅读次数:
393
这三个过程,就是实现一个软件系统的三个关键的步骤,是一个从抽象到具体的一个不断细化完善的分析,设计和开发的过程,结合PowerDesigner来根据需要分析、设计、到数据库表就是整个理解的过程,学习这块的内容要联系我们的实际学习,虽说是有些抽象,但是联系生活常用的,就显得不那么陌生了,这也是学习联系的好处,学而不乱,学越信息紧密,编制学习的网,生活中无处不再。...
分类:
其他好文 时间:
2014-05-01 17:08:53
阅读次数:
276
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:
其他好文 时间:
2014-04-29 13:42:20
阅读次数:
302
字符串的内部表示?
字符串在java中统一用unicode表示( 即utf-16 LE) ,
对于 String s = "你好哦!";
如果源码文件是GBK编码, 操作系统(windows)默认的环境编码为GBK,那么编译时, JVM将 按照GBK编码将字节数组解析成字符,然后将字符转换为unicode格式的字节数组,作为内部存储。
当打印这个字符串时,JVM...
分类:
编程语言 时间:
2014-04-29 13:41:21
阅读次数:
333
JsonTools
package com.example.weather_json.tools;
import java.util.ArrayList;
import java.util.List;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
import co...
分类:
Web程序 时间:
2014-04-29 13:37:21
阅读次数:
1039
这题解法怎么说呢,因为我是把行数逐步除以2暴力得到的答案,所以有点二分的意思,但是昨天琦神说是有点像分治的意思,反正总的来说:就是从大逐步细化找到最优答案。
但是昨晚傻B了,靠!多写了点东西,然后就错了,刚才一练习,拿昨晚的代码一看,就把6行代码删去就过了,靠!昨晚应该是脑子进水了!!!!!
昨晚的代码:
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-04-29 13:28:20
阅读次数:
387
数据结构在自考的时候学过,所以一些简单的概念大概了解,但是必定考纲不一样,所以在软考中还是会有一些陌生的知识,现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到:平衡二叉树的左右子树都是平衡二叉树;除此之外,左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中,只有树的形态比较均匀的时候,查找效率才能...
分类:
其他好文 时间:
2014-04-29 13:25:22
阅读次数:
276
安装oozie的时候,碰到了好多好多问题,都通过网上搜索找到答案解决,在这里总结一下...
分类:
其他好文 时间:
2014-04-29 13:17:22
阅读次数:
353