2013 年文章归档
共 1147 篇文章
哈夫曼树可执行代码(创建,层次遍历)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import design.BTree.BTNode; public class HuffMan<AnyType> { HNode root=new HNode(); class HNode<AnyType>{ double data; HNode left; HNode right; public HNode(double data){ this.data=data; } public HNode(){} } //创建哈夫曼树 pub…
2013-12-31 20:47
树的孩子链表表示法可执行代码(创建,层次遍历)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //孩子链表表示法 public class CTree<AnyType>{ PLNode nodes[]=new PLNode[20]; int n; PLNode rootNode; class CNode<AnyType>{ int child; CNode nextChild; public CNode(int child){ this.child=child; this.nextChild=null; } } class PL…
2013-12-31 20:46
树的双亲表示法可执行代码(创建树,层次遍历,求深度)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //双亲表示法创建 public class PTree<AnyType>{ PTNode nodes[]=new PTNode[15]; int n; //结点在数组中的位置 PTNode rootNode; class PTNode<AnyType>{ char data; int parent; public PTNode(char d,int p){ this.data=d; this.parent=p; } public PT…
2013-12-31 20:43
List的两种遍历方式
itertor即枚举器,枚举器是Java在后台自动排序好,比纯粹的for循环要快,因为如果用 for循环,也需要将List中的对象依次取出,这样对内存的调用是随机的,不如Iterator。 ArrayList<String> list = new ArrayList<String>(); list.add("Monday"); list.add("Tuesdag"); list.add("Wednesday"); list.add("Thursday"); list.add("Friday"); list.add("Saturday"); list.add("Sunday"); Iterat…
2013-12-31 11:34
sencha touch笔记(10)——简单实现slide navigation
很好的一篇外国博文,不解释,讲解很详细,而且关键是能给我们自己去创造组件提供很好的思路。不会请有道: http://innofied.com/simplest-slide-navigation-with-sencha-touch-2-2/
2013-12-30 22:52
print spooler服务经常被自动关闭,导致打印不起来
经常在安装打印机的时候,驱动下载是正确的,但是就是驱动安装不上,看看你电脑的中的print spooler是否已禁用。
2013-12-30 17:11
python笔记(6)——tornado&ajax
tornado与ajax并用,ajax用于实现前台与后台的交互。实现了一个小小的demo,应该是可以的: $("#submitComment").click(function() { var comment = encodeURI(encodeURI($("#comment").val())); if(comment == "") { alert("please input your comment!"); } $.ajax({ type: 'POST', url: 'http://localhost:8000/twitter/'+"{{name}}", data: {"comment" :…
2013-12-29 04:35
GIT入门:如何用命令行同步代码
GIT是目前很流行的开源代码协作工具,但新手在如何上传代码和下载同步这两件基础的事情上很纠结。大致可以分成两种方案,一种是用提供了界面的GIT GUI来做,具体如何操作可以看如下链接。 http://hi.baidu.com/mvp_xuan/item/789262104e758f3bb93180d2 第二种方法是使用GIT Batch命令行模式。但是该怎么识别本地分支还是服务器端的分支,都是什么名称,该怎么个步骤操作,还是有些凌乱。 想理清一下思路,可以点击GIT GUI里的 版本库->图示所有分支的历史 来查看: 下图是历史列表。可以看到本地分支名称叫master,服务器分支叫origi…
2013-12-29 02:00
有向网的各种功能实现
有向网的各种功能实现: 1:在邻接矩阵、邻接表和逆邻接表之间转换。 2:完成增加顶点和删除顶点的功能,删除顶点也要删除与之关联的边; 3:完成增加边和删除边的功能; 4:完成图的深度优先遍历和广度优先遍历; 5:广度优先的生成树并对生成树进行遍历 6:判断图的连通性,输出连通分量的个数; 7:判断图中是否存在环; 8:判断u到v是否存在路径; 9:实现Dijkstra和Floyd算法求最短路径; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Sta…
2013-12-28 21:15
我不是在重复发明轮子
上次发布了打算做一个开源在线ide的项目文章,得到不少朋友的支持,但是也有朋友表示网上已经有现成的东西了,没必要重复发明轮子。我经过一些思考,总结了一些理由,其实我不是在重复发明轮子。 一、做开源是个学习的过程 现在确实有好多现成的项目可以实现我想要的功能,但是我们不应该就采取拿来主义。因为你一直使用别人的东西,不去真正尝试自己动手去做一个,你就永远停留在那个水平,不会有提高,不会有创新。做开源的过程也是个学习的过程,不但是我一个人的学习过程,对所有参与的人来说都是个学习的机会。所有的参与人员都可以通过努力,加自己的想法进来,促进大家去学习,去思考,去不断的创新。国内的开源氛围之所以不好,就…
2013-12-28 08:41
Java实现注册邮箱激活验证
最近从项目分离出来的注册邮箱激活功能,整理一下,方便下次使用 RegisterValidateService.java package com.app.service.impl; import java.text.ParseException; import java.util.Date; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.stereotype.Service; import com.app.dao.UserDao; import com.app.…
2013-12-26 18:05
sencha touch笔记(9)——listpaging‘分页’拉取数据
后台在向前台返回数据时肯定是以分页的形式来返回的,很少会有直接一坨都全部返回给前台。那么前台就需要 分页的 去接收来自后台的数据。 ST里面的 listpaging组件 就是用来做分页的,它在页面最下方添加了一个‘load more‘的按钮,点击的时候会自动将下一页的数据加载进相对应的store,并且可以的话会在对应的位置显示出来。 使用listPaging进行分页显示的方法,重写了里面的nextPage的函数: nextPage: function(options) { if(this.currentPage2 == null) { this.currentPage2 = 1; } thi…
2013-12-26 01:57
hdu-2546 饭卡 01背包
题目: http://acm.hdu.edu.cn/showproblem.php?pid=2546 import java.util.Scanner; public class Main { public int max(int a,int b){ return a>b?a:b; } public int packet(int n,int price[],int money,int exp){ int f[]=new int[1024]; for(int i=0;i<n;i++){ f[0]=0; } for(int i=0;i<n;i++) if(i!=exp) //最贵的菜留到最后买 …
2013-12-25 22:55
ENVI中使用ArcGIS国内坐标系
为了更好的与ArcGIS系列产品兼容,从ENVI 4.7开始,所有ENVI产品全部采用ArcGIS投影转换引擎,对用户来说,ENVI菜单中所有的投影操作不变,同时还直接支持ArcGIS中的投影类型。在自定义国内坐标系时候,需要注意以下两点: (1)<wbr><wbr><wbr><wbr></wbr></wbr></wbr></wbr>在ENVI4.7及之后版本中自定义北京54、西安80坐标系、CGCS2000坐标系有一些改变,即定义坐标系的基准面(datum)时候使用统一的名称:D_BEIJING_1954、D_Xian_1980和D_China_2000。否则在ENVI中会报错或者基准面显…
2013-12-25 14:31
Windows Server 2012下安装.NET Framework 3.5
Windows Server 2012系统已经出来有一段时间了,但在实际装机过程中遇到的还是比较少,前几天在这个系统上安装ArcGIS Server 10.1时遇到了问题,整理一下,以备查阅。 ArcGIS Server 10.1安装时会查看NET Framework的版本才能正确安装ArcGIS Server的.Net扩展组件,需要的版本号为3.5,但Windows Server 2012默认为4.0版本,3.5版需要在添加功能里进行添加,但Windows Server 2012中与.NET Framework 3.5相关联的二进制文件并不包含在系统中,安装时可以联网进行下载更新或者手动指…
2013-12-24 11:26
采药问题 01背包
Description:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗? Input: 输入的第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山…
2013-12-23 21:32
01背包问题
public class PacketDemo1 { int V; int T; int f[]; int w[];//价值 int c[];//体积 int flag; int INF=-66536; //核心 public void packet(){ if(flag==1){ for(int i=0;i<=V;i++){ //背包可以不存储满 f[i]=0; } } if(flag==0){ f[0]=0; for(int i=0;i<=V;i++){ //背包必须存储满 f[i]=INF; } } for(int i=0;i<T;i++) for(int v=V;v>=c[i];v-…
2013-12-23 20:40
汉诺塔问题的java递归实现
import java.util.Scanner; public class Hanoi { int count=0; public void hanoi(int n,char A,char B,char C){ //把n个盘子移动到c count++; if(n==1){ System.out.println("盘子1从"+A+"移动到"+C); //再把最下边那个最大的盘子移到目标柱c上 } else{ hanoi(n-1,A,C,B); //先把最大的那个盘子上边的n-1个盘子移到空柱子B上 System.out.println("盘子"+n+"从"+A+"移动到"+C); hanoi…
2013-12-21 22:05
一起做开源在线IDE(mokide=nodejs+jQueryUI+CodeMirror)
项目起源 现在远程开发,远程协作的机会越来越多。但是如何让远程开发人员快速开始参与到项目中,成了我们必须考虑的问题之一。尤其是新的团队成员参与进来,需要搭建和熟悉开发环境,要耗掉许多的成本。 最好的解决办法就是搭建在线的远程开发机,这样开发人员就不需要再本机搭建开发环境,就可以实现快速开发。但是远程开发怎么实现,优势我们面临的一个问题,我们可以用ssh连到开发机器上,使用Emacs等编辑器开发。似乎很牛,但是效率不高,对于不熟悉linux的程序员们来说,一定痛苦死了。 于是现在摆在我们面前的就是这个任务,要实现一套在线的方便部署的集成开发环境。该项目有牧客网发起,取名mokide,辅助那些远…
2013-12-21 18:00
跨域问题及解决(2)——CORS
最近项目中遇到跨域的问题,拟采用 CORS 的方法进行解决。纠结了好几天,被一起的小伙伴解决掉了这个问题。^_^ 浏览器报错:**XmlHttpRequest error: Origin null is not allowed by Access-Control-Allow-Origin.**肯定是跨域的问题,如果用jsonp或者proxy的方式进行修改的话未免需要太大的工程量,所以采用CORS这种比较简单高效的技术。相比JOSP的方式,CORS更为高效。**JSONP由于它的原理只能实现GET请求,而CORS支持所有类型的HTTP请求。 使用CORS,可以使用普通的 ajax实现跨域,**…
2013-12-21 01:40