ITeye博客

ChinaPoison

ChinaPoison · 共 64 篇文章

二叉树

温习下二叉树。 二叉树——二叉双亲链~~各种遍历方式大家还记得吗? 不过要构建的节点很吓人....2的k次方。所以,顺手就加了个超出范围就抛出异常, 这个树形输出还比较犀利对吧 ? 本来已经要早睡了,听到一首怀旧的歌,于是就.... import java.util.Random; public classBiTree { class BiNode { public BiNode left; public BiNode right; public BiNode parent; public int value; public int no; public BiNode(int no, int…

2016-12-31 08:58 · 评论(0)

稀疏矩阵

好久没有写过C#了。不过C#确实非常方便,代码写起来也很顺。这个代码是描述行逻辑链接的三元组顺序表。(处理稀疏矩阵效率要比经典算法高得多的~而且也更节省存储空间。) //#defineOUTPUT_DEBUG using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace MatrixCSharp { public class Matrix { public struct PolyEx { publicint i; publicint j; publicint va…

2016-12-31 08:57 · 评论(0)

KMP算法

这个KMP算法效率有点问题。有个地方又回溯了~Find out and fix it. >> >>>>>>>>>>Okey。小哥,怎么样了?哥们写得一手好字啊~ 这是修正后的代码: voidkmpNextEx(char *pattern, int *next, int len) { int i = 1; int j = -1; next[0]= -1; while(i < len) { if(j == -1 || pattern[i - 1] == pattern[j]) { /* 注意这里:如果发现与上一次匹配的值相同,则直接将上一次匹配的值赋予给新的 * next[i],这样可以改进如果…

2016-12-31 08:56 · 评论(0)

计算表达式算法

import java.util.ArrayList; import java.util.Stack; public class PostfixExp { public static void main(String[] args) { PostfixExp pExp = new PostfixExp(); //String exp = "a + b*c + (d * e + f) * g"; //string exp = "1+1+3*2*3-4"; //string exp = "2+(1+3)*2*3-4"; //string exp = "2+1+3*2*(3-4)"; String…

2016-12-31 08:55 · 评论(0)

C++迷宫

#include <iostream> #include <iomanip> #include "Stack.h" //#define UNIT_TEXT usingstd::cout; usingstd::cin; usingstd::endl; usingstd::setw; DIRECTION getNextDirection(DIRECTION d) { switch(d) { case NORTH: d= EAST; break; case EAST: d= SOUTH; break; case SOUTH: d= WEST; break; case WEST: d= NORTH;…

2016-12-31 08:54 · 评论(0)

闲来无事家中写SQL

--至少选修王老师所授课程中一门课程的男同学的姓名 SELECT sname FROM s WHERE sex = '男' AND (1 <= ( SELECT COUNT(*) FROM sc, c WHERE s.sn = sc.sn AND sc.cn = c.cn AND c.teacher = '王老师')); --找出令狐冲同学没有选的课程号和课程名 SELECT DISTINCT cn, cname FROM c WHERE c.cn NOT IN ( SELECT DISTINCT sc.cn FROM s, sc WHERE s.sname = '令狐冲' AND s.sn…

2014-05-17 13:36 · SQL · 评论(0)

JList 滚动条滚动到最底部的问题

不多说,上代码。 使用getViewport()就好。 String newProd = JOptionPane.showInputDialog(SettingFrame.this, "Please enter the name of queue you want to monitor."); if(newProd != null && newProd.trim().length() > 0) { SettingFrame.this.prodListModel.addElement(newProd); int endIndex = SettingFrame.this.prodListMode…

2013-09-26 16:37 · Java · Java技术 · swing · 评论(0)

Perl中数据类型的问题

今天修改PERL脚本读取EXCEL中的数据时,发现一个问题。有一列存放的是日期格式的数据。使用PERL取出来的VALUE使用print打印出来都是:Win32::OLE::Variant=SCALAR(XXXXX)。 网上查找一番。问题很快解决。 需要关注一下EXCEL中各种变量类型的转化。下面列出来一些常见的数据类型: From: http://paginas.fe.up.pt/~jvv/PERL/manual/site/lib/Win32/OLE/Variant.html#variants A Variant is a data type that is used to pass dat…

2013-09-04 16:19 · Perl · 评论(0)

表达式求值:Java

import java.util.ArrayList; import java.util.Stack; public class PostfixExp { private Stack<String> opStack; private Stack<String> expStack; private String[] ops = {"+", "-", "*", "/", "(", ")", "#"}; public PostfixExp() { opStack = new Stack<String>(); expStack = new Stack<String>(); } private boo…

2013-08-06 16:03 · Java · Java技术 · 数据结构 · 评论(0)

SQLPLUS登陆、连接命令

sqlplus username/password 如:普通用户登录 sqlplus scott/tigersqlplus username/password@net_service_name 如: sqlplus scott/tiger@orcl sqlplus username/password as sysdba 如:sqlplus sys/admin as sysdbasqlplus username/password@//host:port/sid 注意:sys和system需要以sysdba登录 在进入sql*plus之后,可以使用conn连接到其他用户,如:conn sys/a…

2013-08-01 15:54 · ORACLE SQLPLUS · 评论(0)

Eclipse默认打开文件设置Editor

一般情况下,我们在Eclipse的package explorer和project explorer,双击打开时,Eclipse所使用的是默认设置的Editor,如何修改呢? 其实分两种情况,一种是偶尔打开的时候,直接在所要打开文件上,点击右键->Open With 选择相应的Editor便可以。 另外一种就是,设置默认的Editor。Window->Preferences->General->Editors->File Associations 选择指定要打开的文件类型,然后在Associated editors中,找到指定的Editor,然后点击Default便可。 当然,也可以进行添加…

2013-07-30 16:51 · Eclipse · 评论(0)

SVN子命令diff三大用法详解

本节接着上篇文章介绍SVN使用SVN子命令log,list,cat,diff查看所有及特定文件版本信息,本节主要介绍SVN子命令diff的用法,希望大家来一起学习。 检查历史修改的详情 我们已经看过SVN子命令 diff—使用标准区别文件格式显示区别,它在提交前用来显示本地工作拷贝与版本库的区别。 事实上,SVN子命令diff有三种不同的用法: 检查本地修改 比较工作拷贝与版本库 比较版本库与版本库 比较本地修改 像我们看到的,不使用任何参数调用时,svn diff将会比较你的工作文件与缓存在.svn的“原始”拷贝: $ svn diff Index: rules.txt =========…

2013-07-24 15:00 · SVN · 评论(0)

这段Win SDK代码,哥给跪了。。。

#include <windows.h> #include <stdio.h> LRESULT CALLBACK WinSunProc( HWND hwnd, // handle to window UINT uMsg, // message identifier WPARAM wParam, // first message parameter LPARAM lParam // second message parameter ); int WINAPI WinMain( HINSTANCE hInstance, // handle to current instance HINSTANC…

2013-07-22 11:20 · C++ · 评论(0)

一元多项式求和

一元 多项式求和 处理好指针的问题。 当某A链表某项指数大于B链表某项指数时,将B项插入到A链表。 当A链表某项小于B链某项指数,将A链表指针指向下一项。 当A项等于B项时,将他们的系数相加,如果系数和为0,将A链和B链的项都删除。否则,删除该B项。 这里是将结果直接存放到A链表,如果新建一个链表来保存可能会更简单些。 /* * PolyAdd.c * * Created on: 2013/07/21 * Author: Administrator */ #include <stdlib.h> #include <stdio.h> #include <stddef.h> #define EL…

2013-07-21 14:08 · 评论(0)

最好用的 Eclipse 插件收藏

1、ExploreFS 此插件的功能是在项目管理器的右键菜单中增加一项 “Open in File System”,可以通过该项打开选中的资源所在的文件系统目录。 安装地址: http://www.junginger.biz/eclipse/ 2、Regex Util 一个测试和编辑 java 正则表达式(java.util.regex)的插件。 安装地址: http://regex-util.sourceforge.net/update/ 3、代码块折叠 com.cb.eclipse.folding 用过 Visual Studio 的朋友都知道 #region ... #endregio…

2013-07-21 12:29 · 评论(0)