文章列表
温习下二叉树。二叉树——二叉双亲链~~各种遍历方式大家还记得吗？不过要构建的节点很吓人....2的k次方。所以，顺手就加了个超出范围就抛出异常， 这个树形输出还比较犀利对吧 ？本来已经要早睡了，听到一首怀旧的歌，于是就....
import java.util.Random;
public classBiTree {
class BiNode {
public BiNode left;
public BiNode right;
public BiNode parent;
public int value;
...
好久没有写过C#了。不过C#确实非常方便，代码写起来也很顺。这个代码是描述行逻辑链接的三元组顺序表。（处理稀疏矩阵效率要比经典算法高得多的~而且也更节省存储空间。）
//#defineOUTPUT_DEBUG
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace MatrixCSharp
{
public class Matrix {
public struct PolyEx {
...
这个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] == pa ...
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";
...
#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 E ...
闲来无事家中写SQL
- 博客分类：
- 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.s ...
不多说，上代码。
使用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);
in ...
Perl中数据类型的问题
- 博客分类：
- 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 ...
import java.util.ArrayList;
import java.util.Stack;
public class PostfixExp {
private Stack<String> opStack;
private Stack<String> expStack;
private String[] ops = {"+", "-", "*", "/", "(", ")", "#"};
...
SQLPLUS登陆、连接命令
- 博客分类：
- ORACLE 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连接到其他用户 ...
Eclipse默认打开文件设置Editor
- 博客分类：
- Eclipse
一般情况下，我们在Eclipse的package explorer和project explorer，双击打开时，Eclipse所使用的是默认设置的Editor，如何修改呢？ 其实分两种情况，一种是偶尔打开的时候，直接在所要打开文件上，点击右键->Open With 选择相应的Editor便可以。 另外一种就是，设置默认的Editor。Window->Preferences->General->Editors->File Associations 选择指定要打开的文件类型，然后在Associated editors中，找到指定的Editor，然后点击De ...
SVN子命令diff三大用法详解
- 博客分类：
- SVN
本节接着上篇文章介绍SVN使用SVN子命令log,list,cat,diff查看所有及特定文件版本信息，本节主要介绍SVN子命令diff的用法，希望大家来一起学习。
检查历史修改的详情
我们已经看过SVN子命令 diff—使用标准区别文件格式显示区别，它在提交前用来显示本地工作拷贝与版本库的区别。
事实上，SVN子命令diff有三种不同的用法：
检查本地修改
比较工作拷贝与版本库
比较版本库与版本库
比较本地修改
像我们看到的，不使用任何参数调用时，svn diff将会比较你的工作文件与缓存在.svn的“原始”拷贝：
$ svn dif ...
这段Win SDK代码，哥给跪了。。。
- 博客分类：
- C++
#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 hI ...
一元 多项式求和
处理好指针的问题。
当某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& ...
- 2013-07-21 14:08
- 浏览 541
- 评论(0)
1、ExploreFS
此插件的功能是在项目管理器的右键菜单中增加一项 “Open in File System”，可以通过该项打开选中的资源所在的文件系统目录。
安装地址：http://www.junginger.biz/eclipse/
2、Regex Util
一个测试和编辑 java 正则表达式(java.util.regex)的插件。
- 2013-07-21 12:29
- 浏览 593
- 评论(0)