前言本来是九度oj是一道三星的acm题目,但是同样在《剑指offer》这本书上有所提及,正好我看的时候发现了一处错误,这里纠正一下 概念 二叉搜索树(binary search tree),或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不为空,则右子树上所有结点的值均大于它的根节点的值。它的左、右子树也分别为二叉排序树。 注意: 根据概念我们可以明确的知道,二叉搜索树的左、右子树均可为空。构建二叉搜索树或者是遍历可以参考我之前的博客: http://blog.csdn.net/zinss26914... Read More
posted @ 2013-05-26 23:18
javawebsoa
Views(387)
Comments(0)
Diggs(0)
题目的意思是比较明显的,就是现在给你m根木棒,现在让你判断利用这些木棒能不能组成一个正方形。其实也就是看是不是用一些木棒能凑成4条相等的边。of course深搜。自己做的时候各种超时,各种不解关键在于排好序的时候,在组成一条边的时候要么选要么就直接不选了,这一点很重要。具体的分析看下面的程序。#include<iostream>#include<algorithm>using namespace std;int stick[25],visited[25];int m,traget;bool cmp(int a,int b){ return a<b;}//dfs中 Read More
posted @ 2013-05-26 23:16
javawebsoa
Views(159)
Comments(0)
Diggs(0)
这个程序模拟的红白机上的经典游戏超级玛丽。 MyTimer头文件// 程序名称:精确到微秒的延时类(基于多媒体定时器)#pragma once#include <windows.h>class MyTimer{private: LARGE_INTEGER m_clk; // 保存时钟信息 LONGLONG m_oldclk; // 保存开始时钟和结束时钟 int m_freq; // 时钟频率(时钟时间换算率),时间差public: MyTimer(); void Sleep(int ms); void Reset();};// 构造函数MyTimer::MyTimer(){ Qu Read More
posted @ 2013-05-26 23:15
javawebsoa
Views(423)
Comments(0)
Diggs(0)
L3G4200D是意法(ST)半导体公司推出的一款MEMS运动传感器:三轴数字输出陀螺仪。可选-250~250、-500~500、-2000-2000dps开发环境: 系统:XP 单板:Arduino Leonardo 平台:arduino-1.0.1 目标:读三轴陀螺仪的原始数据,并通过串口显示 一、硬件介绍三轴陀螺仪L3G4200D模块的原理图如下: 这里只用到SCL、SDA、VCC_3.3V、GND分别连接到Arduino的对应接口上。Arduino Leonardo上直接标有SDA、SCL连上即可,其它Arduino根据自己的板子连接。 二、编写测试代码现在的arduino版本高,.. Read More
posted @ 2013-05-26 23:14
javawebsoa
Views(6242)
Comments(0)
Diggs(0)
ajax异步请求数据,做下拉框联动 ▼ajax代码和js代码: var xmlhttp; function getData() { //获取省的名称 var provinceName = $("#select1").val(); //创建异步调用对象 xmlhttp=new ActiveXObject("Microsoft.XMLHTTP"); //加载要链接的页面 xmlhttp.Open("POST","NodeList.jsp?query=query&name=" +encodeURI(provinc Read More
posted @ 2013-05-26 23:13
javawebsoa
Views(3482)
Comments(0)
Diggs(0)
[oracle@localhost admin]$ pwd/home/oracle/oracle/product/10.2.0/db_1/rdbms/admin[oracle@localhost admin]$ sqlplus sys/lubinsu as sysdba SQL*Plus: Release 10.2.0.1.0 - Production on Sun May 19 15:12:52 2013 Copyright (c) 1982, 2005, Oracle. All rights reserved. Connect... Read More
posted @ 2013-05-26 23:11
javawebsoa
Views(379)
Comments(0)
Diggs(0)
import java.io.*;import java.io.BufferedReader;public class Gobang{ private String[][] board; private static int BOARD_SIZE = 15; public void initBoard() { board = new String[BOARD_SIZE][BOARD_SIZE]; for(int i = 0; i < BOARD_SIZE; i++) { for(int j = 0; j < BOARD_SIZE; j++) { board[i][j] = ... Read More
posted @ 2013-05-26 23:10
javawebsoa
Views(634)
Comments(0)
Diggs(0)
个人重构版的机房收费系统正在紧锣密鼓的进行着,虽然不是很难的东西,但是有时候小毛病还是很多。程序正在代码实现中,抛下程序不谈,先来总结下数据库的设计。1、数据完整性 约束、规则、默认值等能够较好的保证数据的完整性,为了保证系统数据的完整性,设计时使用了主键、外键、Check约束,同时使用规则和默认值来保证数据的正确性。使用主键时约束了一列,把表中的一列作为主键,创建主键约束的表中数据不能为空,且不能重复,表的索引默认的是主键约束的列;使用主键约束了同一个表中的两列,受约束后的表中的数据是按照第一个设置主键的列的排序规则进行排序的,保证了两个列中数据不能为空且不能重复,同时也符合第二范式。 主. Read More
posted @ 2013-05-26 23:09
javawebsoa
Views(320)
Comments(0)
Diggs(0)
大家可以看看这个blog,也是自己的一些学习笔记http://blog.csdn.net/goodboy1881/article/category/204448可能和本文有一些类似,原因我们都是写自己学习TCP IP协议详解这本书的心得。但是我想有些区别,我这里把一些重点画出来,后面会结合一些面试题在做进一步的修缮工作。 TCP/IP链路层的主要目的:1 为IP模块发送和接受IP数据包。2 为ARP模块发送和接受请求。3 为RARP模块发送和接受请求。 这么解释一下,链路层是最底层,我们可以看一下下面这个图,就能明白硬件接口连着3个部分:IP,ARP,RARPARP:address resol Read More
posted @ 2013-05-26 23:08
javawebsoa
Views(201)
Comments(0)
Diggs(0)
机房收费系统合作时,我们发现在上下机那儿可以用到观察者模式、状态模式和职责链模式,他们都是行为型模式,但是他们是有区别的。 观察者模式 我的博客链接:机房收费系统之观察者模式。 观察者模式:一个目标物件管理所有相依于它的观察者物件,并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。 用的条件:当一个对象的改变需要同时改变其他对象的时候,而且不知道具体有多少对象有待改变时。 与状态模式不同:他有两个方面(Subject和Observer),而且一个方面依赖于另一个方面,这时用观察者模式可以将这两者封装在独立的对象中使它们各自独立地改变和复用。这里的具体Subjec. Read More
posted @ 2013-05-26 23:07
javawebsoa
Views(445)
Comments(0)
Diggs(0)