ITeye博客

闲言闲语

ljl_ss · 共 23 篇文章

[置顶] 数据结构-图-Java实现:有向图 图存储(邻接矩阵),最小生成树,广度深度遍历,图的连通性,最短路径

import java.util.ArrayList; import java.util.List; // 模块E public class AdjMatrixGraph<E> { protected SeqList<E> vertexlist; // 顺序表存储图的顶点集合 protected int[][] adjmatrix; // 图的邻接矩阵 二维图 存储的是每个顶点的名称(A,B,C,D....) private final int MAX_WEIGHT = Integer.MAX_VALUE / 2; // private final int MAX_WEIGHT = 1000…

2011-05-03 23:09 · 算法 · 评论(1)

[置顶] java实现逆波兰式的转化并计算结果

1.将中缀表达式转化为逆波兰式的思路,如将1+2转化为12+: 定义一个stringbuffer来存放后缀式,并定义一栈stack loop:读取读取输入的字符串,将当前读入的字符记为a: step1:如果a为操作数则直接append到stringbuffer中. step2:如果a为左括号“(”则将a进栈 step3:如果a为右括号,则从栈顶开始找,并移动栈顶指针,如果当前栈顶元素非左括号则将栈顶元素append到stringbuffer中,直到找到第一个左括号,找到后将左括号出栈,并注意不要将左括号放到stringbuffer中. step4:如果a为运算符,则取栈顶元素和a进行比较如果…

2011-04-30 18:14 · 算法 · 评论(0)

[置顶] [转]在java中使用mongodb

本周实验性地使用上mongodb,应用场景很简单,所以现在对mongodb了解也不是很深入。本文主要介绍mongodb的java客户端编程,这方面的内容也很简单,这里只是做个总结。不得不说,像mongodb这种介于kv和sql之间的存储,对很多的互联网应用很合适。mongodb现在的应用案例已经很多,并且社区的活跃度很高(国内也有不少人对其有很深的研究,如果有时间和精力,或许我也会投入一些对mongodb的研究),很值得期待。 言归正传,下面总结下使用Java开发mongodb应用的一些点滴。在Java中和mongodb交互的最直接的选择就是使用MongoDB Java Driver,其下载…

2011-03-23 15:53 · 数据库 · 评论(0)

第三方登入时昵称出现emoji表情致mysql插入失败

项目中出现用QQ等第方登入时获取到第三方平台的昵称中出现表情无法插入到mysql数据库 经查特殊表情为utf8mb4格式,数据据也有这个编码但改成那个编码也没插入成功,因为项目中不用展示这些表情 ,所以没去管了,所以干脆用空字符串替换掉,代码如下,代码中用到的Range类引自guava包中的类 static Range<Character> utf84ByteRange = Ranges.closed("\u1F601".charAt(0), "\u1F64F".charAt(0)); //把utf-8了字节编码的字符去掉 //参见: http://cenalulu.github.io/li…

2015-05-08 10:57 · java编程 · 评论(0)

mysql数据存储目录迁移小记

背景: 因刚开始安装mysql的时候没有考虑后期磁盘分区空间问题,所以mysql的数据保存目录就按安装默认的目录/usr/local/mysql/(我下载的是一个lamp一键安装包安装的mysql),现在随着服务的运行发现/usr/local/mysql所在分区空间使用快接近100%了,怎么办?不想重装mysql,我服务器大部分空间mount在/app下了,于想想到了linux下的ln -s命令 OK 下面开操作了(注:以下操作均在零晨1点操作,记住先将数据备份成sql文件): 1. service mysqld stop 2. 在/app 下新建一个目录mysqldir : mkdir m…

2014-07-06 00:28 · 数据库 · linux相关 · 服务器相关 · 评论(0)

EMAIL生成证书工具类

/* * Copyright 2006 Sun Microsystems, Inc. All Rights Reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * * - Redistributions of source code must retain the above copyright * notice, this …

2014-05-26 17:00 · java编程 · 评论(0)

javascript 滚动分页

由于这两天项目用到滚动分页 ,所以写了个处理滚动分页的js类 备用吧当,调用只需 new ScrollPage({...});//配上相应参数就好了。。。 function ScrollPage(config){ this.config = config; this.defaultLoadingTemplate = "<tr id='default_loading' style='text-align:center'><td style='text-align:center' colspan='6' >努力加载中...</td></tr>"; this.scrollTarget = conf…

2013-01-21 15:24 · web编程 · javascript · 评论(4)

php升级

linux下php快速升级 5.2.6由于linux默认yum源安装的是php 5.1的包, yum安装php以后查看 rpm -qa php php-5.1.6-23.2.el5_3 由于有的程序需要使用php5.2以上的版本 于是就找起了资料,终于找到有介绍如下添加一个额外的源: rpm –import http://www.jasonlitka.com/media/RPM-GPG-KEY-jlitka gedit /etc/yum.repos.d/utterramblings.repo 或者直接修改/etc/yum.repos.d/utterramblings.repo 名字可以自己定…

2012-12-23 15:28 · 服务器相关 · 评论(0)

apache中配置二级域名的两种方式

关于apache下配置的两种方式: 第一种:在httd.conf文件中做台下配置 步骤如下: 1). 将VirtrualHostName 80 前面的注释去掉 2).添加你的二级域名(有多少个加多少个) <VirtualHost *:80> ServerName tt.domain.com ServerAlias tt.domain.com DocumentRoot "/var/www/games" <Directory "/var/www/games"> Options FollowSymLinks IncludesNOEXEC Indexes DirectoryIndex index.h…

2012-11-29 21:39 · 服务器相关 · 评论(0)

通过shell在本地启动远程的服务

项目是多个服务一起工作的,但服务分别部署在不同的机器上,如果每次都手动ssh到各个机器上去一挨个启动的话多了要疯掉,所以用以脚本自动登入到各个服务器执行相关启动脚本,同样也是用到expect ,要应用到项目中的话只有需把ssh中的host换成你的host ,把./bin/main换成你想执行的命令就OK了 #!/usr/bin/expect -f spawn ssh [color=red]hos[/color]t '[color=red]./bin/mail'[/color] expect "(yes/no)?" { send "yes\r" expect "password:" send …

2012-09-05 15:35 · java编程 · linux相关 · 评论(0)

linux 下expect 实现自动登入smtp服务器并发送邮件

由于想实现系统运行情况监控,发现在异常后能自动登入到公司的smtp服务器,然后发送告警到指定的邮箱 :D 在此做个笔记 经过搜罗用shell实现了下自动登入smtp服务器并发送邮件,需要linux上安装了expect #!/usr/bin/expect -f spawn telnet smtp.xxx.com 25 expect "])" send "helo 163\r" expect "250 OK" send "auth login\r" expect "334*" send "用户名base64编码后\r" #if you don't how to get your base64 e…

2012-09-05 15:28 · web编程 · linux相关 · 评论(0)

jconsole使用

为了能用jconsole监控到应用程序的线程内存等情况,应用程序启动的时候加上如下参数 -Dcom.sun.management.jmxremote.port=8999 -Dcom.sun.management.jmxremote.authenticate=false -Dcom.sun.management.jmxremote.ssl=false 纯属笔记。备忘

2011-12-10 17:52 · jvm监控 · 评论(0)

截取字符串 中文按两个字符长度处理情况

public class SubStringTest { /** * * @param src 源字符串 * @param subLength 需要截取的长度 * @return */ public static String subString(String src, int subLength) { if(src == null){ return null; } if(subLength == 0){ return ""; } StringBuffer sb = new StringBuffer(); char[] chars = src.toCharArray(); for (char…

2011-09-30 15:16 · java编程 · 算法 · 评论(0)

AVL树中需要要进行旋转的四种情况总结

备注一下,随时复习用 左旋: 新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的左子树中,则可使用左旋操作进行平衡 改变指针指向. 右旋: 新节点插入后最近平衡因子为-2的祖先节点为A,若新节点位于A的右儿子B的右子树中,则可使用右旋操作进行平衡 改变指针指向. 左----右旋: 新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的右子树中,则可使用先左旋后右旋操作进行平衡 改变指针指向. 左----右旋: 新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的右儿子B的左子树中,则可使用先右旋后左旋操作进行平衡 改变指针指向.

2011-05-14 12:07 · 数据结构 · 评论(0)

Mysql开启慢查询日志

Mysql慢查询日志_1--如何开启慢查询日志 Windows下开启MySQL慢查询 MySQL在Windows系统中的配置文件一般是是my.ini找到下面加上 log-slow-queries=C:/Program Files/MySQL/MySQL Server 5.1/Datafiles/slowquery.log long_query_time=2 log-slow-admin-statements log-queries-not-using-indexes Linux下启用MySQL慢查询 MySQL在Windows系统中的配置文件一般是是my.cnf找到下面加上 log-slow…

2011-05-10 10:27 · 数据库 · 评论(0)