kaitaow-CSDN博客

原创 Leetcode Binary Tree Maximum Path Sum

ProblemGiven a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example:Given the below binary tree, 1 / \ 2 3Return

2015-02-18 10:21:56 313

原创 leetcode clone graph

题目描述https://oj.leetcode.com/problems/clone-graph/思路第一遍遍历图，在每个节点的neighbors列表的末尾加上一个selfCopyNode，即对该节点的复制节点。第二遍遍历图，对每个节点的复制节点，让它的每个neighbor都是原节点对应neighbor复制节点。第三遍遍历图，移除每个节点的selfCopyNode，还原原来

2015-01-18 09:56:33 307

原创实现strcpy和strlen函数

//实现strlen和strcpy函数#include#include#includeusing namespace std;char* m_strcpy(char*strDest, const char*strSrc){ assert(strDest != NULL && strSrc != NULL); char* address = strDest; while (*strS

2014-12-14 11:00:47 410

原创 union和enum的使用

//union和enum的使用#include#includeusing namespace std;class Token{public: enum TokenKind { INT1, CHAR1, DBL1 }; TokenKind tok; union TokenValue { char cval; int ival; double dval; }val;

2014-12-14 10:37:39 400

原创 Effective C++ Item13 Note

#include#include#includeusing namespace std;class Investment{};Investment* createInvestment(){}void f(){ //Investment* pInv = createInvestment(); //delete pInv; //智能指针，其析构函数自动对其所指对象调用d

2014-12-11 10:33:09 313

原创 Effective C++ Item12 Note

//Effective C++ Item11 在operator=中处理自我赋值#include#includeusing namespace std;class Customer{public: //Customer(const Customer& rhs); Customer& operator=(const Customer& rhs){ name = rhs.name;

2014-12-10 16:03:26 314

原创 Effective C++ Item11 Note

//Effective C++ Item11 在operator=中处理自我赋值#include#includeusing namespace std;class Bitmap{};class Widget{public: Widget& operator=(const Widget& rhs){ //*this和rhs有可能是同一个对象，此时pb将错误地指向一个已被删除的

2014-12-10 15:25:31 303

原创 Effective C++ Item09 Note

//Effective C++ Item09//绝不在构造和析构过程中调用virtual函数#include#includeusing namespace std;class Transaction{public: Transaction(){ //被调用的logTransaction是Transaction内部的版本，不是BuyTransaction内的版本，因为此时deri

2014-12-10 14:56:02 234

原创 Effective C++ Iem08 Note

//Effective C++ Item08#include#includeusing namespace std;//析构函数绝对不要吐出异常。如果一个被析构函数调用的函数可能抛出异常，析构函数应该捕捉任何异常，然后吞下它们(不传播)或结束程序//如果客户需要对某个操作函数运行期间抛出的异常做出反应，那么class应该提供一个普通函数(而非在析构函数中)执行该操作。//例如对于std

2014-12-10 11:46:27 244

原创 Effective C++ Item07 Note

#include#includeusing namespace std;//带有virtual函数的class都有一个相应的一个由函数指针构成的数组，称为vtbl（virtual table)//欲实现出virtual函数，对象必须携带一个指向vtbl的指针vptr(virtualtable pointer),对象的体积会增加class TimeKeeper{public: Time

2014-12-10 11:03:58 226

原创 Effective C++ Item06 Note

#include#includeusing namespace std;class Uncopyable{private: Uncopyable(const Uncopyable&); Uncopyable& operator=(const Uncopyable&);};class HomeForSale{private: //通过将copy构造函数和copy assignme

2014-12-10 10:20:47 332

原创 Effective C++ Item05 Note

//Effective C++ Item05#include#includeusing namespace std;//声明一个empty class时，编译器会为它声明一个default构造函数，copy构造函数，一个copy assignment操作符和一个析构函数，所有这些函数都是public inline//编译器产出的析构函数是non-virtual的，除非base class

2014-12-10 10:08:43 348

原创 Effective C++ Item04 Note

//Effective C++ Item05#include#include#includeusing namespace std;//array(来自C part of C++)不保证其内容被初始化，vector(STL part of C++)却由此保证//C++对不同编译单元内的non-local static对象的初始化顺序并无明确定义//如果某编译单元内的某个non-loc

2014-12-08 23:07:15 240

原创 Effective C++ Item03 Note

#include#include#includeusing namespace std;//T const*和const T*是同样的//const出现在*号左边，表示所指物是常量，出现在*号右边，表示指针是常量class Widget{private: int size;public: int getSize() const{ return size; }};//

2014-12-08 18:58:54 245

原创 Effective C++ Item02 Note

//Effective C++ Item02#include#include#includeusing namespace std;//#define不能够用来定义class专属常量，记号名称ASPECT_RATIO从未被编译器看见#define ASPECT_RATIO 1.653const double AspectRatio = 1.653;#define CALL_WI

2014-12-08 14:20:44 322

原创 jQuery获得和设置checkbox的值

获得checkbox是否被选中$(

2014-08-11 15:24:40 224

原创怎么在SQL Server中建立名为order的表

order是SQL Server的关键字，类似的还有

2014-08-10 23:36:00 963

原创 object references an unsaved transient instance - save the transient instance before flushing

Order表的结构如下序号字段名注释类型长度缺省值PKFKNULL备注1order_id订单ID Y

2014-06-19 20:44:57 381

原创 Struts2 Action无法获取获取表单数据错误及解决方法

LoginAction.javapackage org.easybooks.bookstore.action;import java.sql.*;import org.easybooks.bookstore.jdbc.MySQLConnBean;import com.opensymphony.xwork2.ActionContext;import com.opensymphony.x

2014-06-07 23:07:22 1172

原创 java多线程

线程基础知识Thread类Thread是个表示线程的类,它有启动线程,连接线程和让线程闲置的方法如何启动新的线程(1)建立Runnable对象(线程的任务)public class MyRunnable implements Runnable{public void run(){//write your cod

2014-05-07 15:02:49 159

原创 java垃圾回收和内存泄露

java内存概述对象和变量的生存空间生存空间包括堆空间和栈空间对象的生存空间所有的对象都存活于可垃圾回收的堆上,而对象引用变量都是放在栈上变量的生存空间变量分为实例变量和局部变量局部变量存在于栈空间上实例变量存在于对象所属的堆空间上比如A类有一个字段B,那么申请A对象的堆空间时将会为字段B分配对应的堆空间java垃圾回收机制(1)java使用垃圾收集器监

2014-05-07 00:06:23 521

原创二叉树遍历之已知前序中序求后序

二叉树根据前序中序求后序

2014-03-05 11:58:37 798

原创 <<编程之美>>之中国象棋将帅问题

Problem Description>Chapter1 Section2 Page13Problem Solutions如果只是要求得到问题的解而不做其他限制,显然是很简单的问题.只需要遍历A的位置,再遍历B的位置然后判断即可.问题是题目要求只能够使用一个字节的存储空间char类型是一个字节int类型是4个字节short int类型是2个字节那么只能够使用char

2014-02-23 21:24:24 573

原创 SQL

create procedure CAL_GPA @SNO varchar(12) as declare @GPA float declare @score float declare @point int begin DECLARE test_Cursor CURSOR SCROLL FORSELECT GRADEfrom SCwhere SC.SNO=@SNO open

2013-11-21 15:57:09 64

原创 android 实现帧动画

程序运行画面屏幕上将会播放日食的过程。代码实现MainActivity.javapackage com.example.frameanimation;import android.os.Bundle;import android.app.Activity;import android.view.Menu;public class MainActivity e

2013-09-21 17:23:35 267

原创 android surfaceview DEMO

程序运行截图程序实现的效果是不断的改变圆形的颜色代码MainAcitivity.javapackage com.example.surfaceviewdemo;import android.os.Bundle;import android.app.Activity;import android.view.Menu;public class MainAct

2013-09-20 22:24:44 674

原创 cocos2d-x 实现人物行走

cocos2d-x 实现人物行走

2013-09-20 17:40:32 1231

原创 cocos2d-x 实现人物行走

程序演示截图需求分析要实现人物行走需要1 一个用来刷帧的线程2 实现一个绘制游戏画面的函数只需要能够绘制一幅图片的指定区域即可在cocos2d-x中的实现是新建一个CCSprite对象并为其指定图片，然后为其指定图片上的特定区域即可。要用到的函数3 对控制精灵移动的指令进行检测和响应

2013-09-20 17:20:01 855

原创 android 实现人物行走

android 实现人物行走

2013-09-19 18:10:58 932

原创 jsp 页面跳转

<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%>Insert title here 实例1 实例2 实例3 <% String s = null; s = reque

2013-09-17 23:16:12 130

原创 JSP页面基本结构

Insert title here<%s=request.getParameter("info");if(s==null){ out.println("你还没有输入，请输入");}else if(s==""){ out.println("你输入的是空字符串");}else{ out.println("您输入的是: "+

2013-09-17 22:29:36 171

原创 android 实现简单动画

首先新建一个android project然后在res目录下新建一个anim文件夹在anim文件夹下新建一个myanim.xml文件，内容如下<alphaandroid:fromAlpha="0.1"android:toAlpha="1.0"android:duration="2000"/><scaleandroid:interpolator="@and

2013-09-12 17:12:38 398

原创 android canvas绘制简单图形和图片

程序运行截图代码功能实现对矩形圆形扇形直线的绘制。代码实现MainActivity.javapackage com.example.simplecanvas;import android.os.Bundle;import android.app.Activity;import android.view.Menu;public class Main

2013-09-12 16:18:49 402