- 博客(6)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
原创 计算一个字符串表示的四则运算表达式
题目大意:有字符串表示的一个四则运算表达式,要求计算出该表达式的正确数值。四则运算即:加减乘除"+-*/",另外该表达式中的数字只能是1位(数值范围0~9)。另若有不能整除的情况,按向下取整处理,eg: 8/3得出值为2。 例如若有字符串"8+7*2-9/3",计算出其值为19。 代码如下: package com.interview; public class
2012-08-26 20:58:12 9730 5
原创 查找(二)—— 二叉查找树
参考:数据结构与算法分析——Java语言描述 (美)Mark Allen Weis 我们都知道,二叉树中每个节点都不能有多于两个的儿子。要使二叉树成为二叉查找树,要满足这样的性质:对于树中的每个节点x,它的左子树中的所有项的值小于x中的项,而它的右子树中的所有项的值大于x中的项。 上面的这个性质的说明,没有明显地指出值相等的元素的情况。当然可以把重复的元插入
2012-08-26 14:56:18 1011
原创 查找(一)—— 二分法查找
二分法查找比较简单,它要求要数据集是有序的。无非就是每次把要查找的数据 target 跟数据集中间的数值 data[center] 比较,如果 target ,那么就从数据集的左半边继续查找,反之从右半边查找,这个过程不断迭代,直到 target==data[center] ,或者找不到这个数。 代码: package com.BinarySearch; imp
2012-08-26 09:46:51 975
原创 图(三)—— 赋权有向图的几个算法
参考:数据结构与算法分析——Java语言描述 (美)Mark Allen Weis 包括: 1、Djkstra算法求最短路径 2、深度优先遍历 3、广度优先遍历 4、拓扑排序算法 一、Djkstra算法 顶点类有三个属性值得注意:①boolean visited,表示该顶
2012-08-20 19:11:44 7773 5
原创 图(二)—— 一个有向无权图的最短路径算法
问题的描述是这样的:有一个有向无权图G,指定一个特定的顶点s作为起点,要求找出从s出发到G中的每一个其它顶点的最短路径。如下面的这个图: (用v1、v2、……作为每个顶点的名称吧。。。) 对于顶点类Vertex要存有两个信息,dist用来保存从s到此顶点的距离,path用来保存最短路径中的前一个顶点。比如说若此顶点是v7,开始顶点是v1,最短路径是v1-v3
2012-08-20 15:48:11 7654 5
原创 图(一)——实现用邻接表表示图
现在在看图。说是邻接表是用来表示图的标准方法,我照着自己的理解写了一个用来表示一个有向图,只是用来表示图而已,没有做任何其它的工作。也不知道规范不规范。 /** * 图的顶点 */ package com.mygraph; public class Vertex { private Object num; //顶点的名称 public Link link; //
2012-08-18 16:56:47 2702
rest api java demo(一个记账工程)
2016-07-26
windows版的redis(3.0.501版)master-slave
2016-07-24
webservice入门学习代码笔记
2016-04-11
“简易版飞鸽传书”源码
2015-10-23
java仿windows计算器
2012-11-12
oracle 中建触发器问题
2014-05-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人