算法
Vashon@青衫烟雨客
鄙人禀性淳朴,内外兼修,大方无隅,性豁达,不善言辞,平家子也,偶尔小酌,但不胜酒力;虽无仲尼墨翟之贤,无管仲伯夷之能,无王勃曹植之才,然吾有坚毅之心,青云之志,醇厚之情,亦有敢于创新之意识,不求宏达于天下,但愿不枉此生。
展开
-
三维空间数据模型及结构
2.6 三维空间数据模型及结构近几年,很多人都在致力于三维数据模型的研究,虽然有三维GIS系统问世,但其功能远远不能满足人们分析问题的需要。原因主要是三维GIS理论不成熟,其拓扑关系模型一直没有解决,另外三维基础上的数据量很大,很难建立一个有效的,易于编程实现的三维数据模型。尽管如此,本节仍将介绍当前在三维GIS上所采用的几种数据模型。3D空间构模方法研究是目前3D GIS领域以及转载 2015-03-21 15:18:32 · 11710 阅读 · 0 评论 -
大型企业如何搭建私有云计算平台
云计算已经成为当前最流行的IT概念之一,越来越多的大型企业开始考虑如何用云计算平台来构建自己的信息系统。云计算平台具有高可扩展性、超大规模、高可用性、成本低廉等特点,因此如何利用云计算搭建企业信息化平台成为当前的热门话题。但是对于云计算如何落地、企业如何利用云计算平台,特别是大型企业可利用哪些云计算搭建企业信息化平台,并没有一个清晰的答案。本文依据云计算的基本概念,特别是私有云的建设,以虚拟化未基转载 2015-03-21 15:37:07 · 11660 阅读 · 0 评论 -
数字转中文【适用于金额转换和普通数字转换】
数字转中文【适用于金额转换和普通数字转换】作者:Vashon时间:20151015 今天在公司的项目里有个地方需要将数字转换成中文在页面显示,然后写了一个粗糙的工具类(时间紧迫),回到家里总结了下,写成一下两个方法,一个是普通阿拉伯数字转换成中文,另一个是金额数字转换成中文。代码分块展示:copy常量数组,然后直接调用写好的方法即可。一、定义简体原创 2015-10-15 22:40:23 · 4335 阅读 · 2 评论 -
java实现单向链表的增、删、改、查
单向链表作者:vashonpackage com.ywx.link;/** * 单向链表 * @author vashon * */public class LinkTest { public static void main(String[] args) { Link l=new Link(); l.addNode("A"); l.addNode("B");原创 2015-05-09 14:39:34 · 4036 阅读 · 0 评论 -
java (给出年月日,计算该日是该年的第n天 )
java 给出年月日,计算该日是该年的第n天原创 2015-03-20 14:10:26 · 4197 阅读 · 0 评论 -
java实现排序的几种方法
package suanfa;import java.util.Scanner;/** * 排序的几种方法 * @author yangwenxue * */public class SortTest {public static void main(String args[]){System.out.println("请输入要排序的个数:");Sc原创 2015-03-20 17:11:35 · 1197 阅读 · 0 评论 -
[经典面试题]包含T全部元素的最小子窗口
题目一个字符串中含有n个字符,其中有m个不同的字符,n>>m,用最少的时间和空间找到包含所有这m个字符的最短的字串,不考虑特殊字符,只考虑字母数字即可。 例如: abccbaddac, 返回:cbad aabcadbbbcca,返回:bcad思路[算法系列之二十二]包含T全部元素的最小子窗口 本题目相比连接中所说的稍微简单一些,本题目不用考虑重复字符。转载 2015-03-23 19:43:06 · 2796 阅读 · 1 评论 -
循环队列操作
package suanfa;/** * 循环队列操作: * 入队时:将新元素插入rear所指的位置的后一位。 * 出队时:删去front所指的元素,然后将front加1并返回被删元素。 * @author yangwenxue * @param */public class CirQueue {T[] a; //对象数组,队列最多存储a.length-原创 2015-04-02 09:31:02 · 986 阅读 · 0 评论 -
java实现斐波那契的两种方法
也可以自己测一测这两种方法的效率,所用的时间。原创 2015-03-20 16:57:00 · 4584 阅读 · 0 评论 -
二叉树创建及各种遍历的实现
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;原创 2015-03-23 19:27:23 · 923 阅读 · 1 评论 -
计算1至n的k次方的和
package com.ywx.count;import java.util.Scanner;/** * @author Vashon * date:20150410 * 题目:计算1至n的k次方的和 * */public class Sumdemo03 { public static void main(String[] args) { System.out.print原创 2015-04-10 18:32:53 · 7166 阅读 · 0 评论 -
java实现汉诺塔算法
package com.ywx.count;import java.util.Scanner;/** * @author Vashon * date:20150410 * * 题目:汉诺塔算法(本道程序结合了>的分析思路,通过重构完成。) * * 递归分析(有兴趣的可以去研究非递归的):移动n个金片从a到c,必须先将n-1个金片从a经过c移动到b原创 2015-04-10 14:14:57 · 6344 阅读 · 0 评论 -
位数对调(代码重构)
package com.ywx.count;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author Vashon * date:20150410 * * 题目:位数对调:输入一个三位自然数,把这个数原创 2015-04-10 14:18:04 · 1946 阅读 · 0 评论 -
判断空间上三个点是否共线问题【找bug篇】
判断空间上三个点是否在同一直线上【找bug篇】作者:Vashon时间:20150601 发布时间:20150718一、拿到问题,首先分析并理清思路。判断三点是否在同一条直线上有几种方法:1、两点共点(p1与p2共点,p1与p3共点,p2与p3共点)2、三点纵坐标相等,横坐标不相等3、三点横坐标相等,且纵坐标不相等(横坐标不相等则不存在除数为0原创 2015-07-18 16:26:20 · 12729 阅读 · 4 评论