[综合] 栈和队列：用栈实现二叉树的后序遍历

用栈实现二叉树的后序遍历 题目：用栈实现二叉树的后序遍历 //用两个栈,一个是辅助栈,一个用来存储结果 voidpostOrder(TreeNode*root) {stack<TreeNode*>helper;stack<TreeNode*>output;if(root==N...

[综合] 二叉树：判断一个树是否是平衡二叉树

判断一个树是否是平衡二叉树 题目：给定一个二叉树，判断其是否是平衡二叉树。 方法一： boolisBalancedTree(TreeNode*root) {if(root==NULL)returntrue;intLh=getHeight(root->left);intRh=getHeight(...

[综合] 如何判断一个树是否是二叉搜索树

如何判断一个树是否是二叉搜索树 一个小技巧：可以同时传入最小/最大值，并且将初始值设为INT_MIN，INT_MAX，这样，其左子树所有节点的值必须在INT_MIN及根节点的值之间，其右子树所有节点的值必须在根节点的值以及INT_MAX之间。 boolhelper(TreeNode*root,int...

[综合] 判断Tree2是否是Tree1的子树

判断Tree2是否是Tree1的子树 题目：Tree1andTree2arebothbinarytreesnodeshavingvalue,determineifTree2isasubtreeoftree1. boolmatchTree(TreeNode*roo1,TreeNode*root2){i...

[综合] SBTree树实现

SBTree树实现 SBTree与AVL树具有相同的概念，也具有相同的操作，类似自平衡，旋转操作和旋转触发。SBTree严格遵守下列公式，如有违反，则需要通过相应的转置操作来达到平衡. SIZE[right[t]]>=max(SIZE[left[left[t]]],SIZE[right[lef...

[综合] 快速排序及其优化和快速选择算法

快速排序及其优化和快速选择算法 本文主要内容是快速排序的代码编写及其优化，还有快速选择算法（在无序的数中寻找第k大或小的元素） 上代码: #include<iostream> #include<cstdio> #include<cstdlib> #include&...

[综合] 用递归实现冒泡排序

用递归实现冒泡排序 本文内容如标题所示，用递归实现冒泡排序，相信你对冒泡排序不陌生，也实现过，不知道你用递归实现过没？下面就看下其代码： //用递归实现输出数组 voidoutput(intarr[],intn){staticinti=1;if(i==n){printf("%d\n",arr[n-1...

[综合] 有两个数组a,b,大小都为n,数组元素的值任意,无序;要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小

publicstaticvoidmain(String[]args){method(5);}/***有两个数组a,b,大小都为n,数组元素的值任意,无序;要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小</br>*思路*1.算ab之间的差值differ</...

[综合] Java中long类型直接赋值大数字的问题

原文出处:Java中long类型直接赋值大数字的问题 作者:JetMahfromJava堂 声明: 可以非商业性任意转载,转载时请务必以超链接形式标明文章原始出处、作者信息及此声明！ 在Java中执行如下的代码： longnumber=32322355744; 编译的时候会出现一个错误，提...

[综合] VisualVM指定JDK环境启动

今天下载了最新的VisualVM1.3.2，解压后启动却弹出如下错误提示的信息窗口： 之前运行JDK自带的<jdkhome>\bin\jvisualvm.exe都是正常的 iphone5 从提示信息可知：由于VisualVM需要JDK的环境运行，而我本地系统中：JRE是安装版本...

[综合] JVM探索之路之Class文件结构解析（二）：常量池

JVM学习笔记目录： JVM探索之路之Class文件结构解析（一）：Class文件的格式与定义 JVM探索之路之Class文件结构解析（三）：访问修饰符、类索引、父类索引与接口索引集合 常量池 上一篇博文介绍了Class文件的“魔数”和“主次版本号”，常量池数据项目的入口是紧接着“主次版本号”数据...

[综合] InetAddress.getLocalHost().getHostAddress(); 127.0.0.1

web项目中需要或者服务器的ip地址于是使用了InetAddress.getLocalHost().getHostAddress();方法来获取ip， 直接运行！ok!没问题能正确获取到主机的ip地址（192.168.100.x） 部署到服务器上去，也正常，但运行了一段时间后（一周左右吧）得到的地址...

[综合] rtmp和http方式在播放flv方面的各自优势和劣势

这两天在做视频会议系统，用的是fms（FlashMediaServer）做服务器的rtmp方式播放视频流。 下面是查的一点资料，比较一下用fms的rtmp和web的http播放flv的差别： 1、区别 用HTTP方式：先通过IIS将FLV下载到本地缓存，然后再通过NetConnection的本地连...

[综合] Java EE项目中异常设计及处理总结

异常，为我们处理非正常的业务流程提供了很好的解决方案，如果你有过dbase、c、pascal等过程式语言开发的经历，你一定会深刻体会到，异常机制给你的代码可读行、可维护性带来的好处，同时，程序的健壮性也得到了增强。 在java项目中，异常设计要注意下面的几点。 一、自定义异常父类的选择 A、自...

[综合] java web项目整体异常处理机制

在实际的j2ee项目中，系统内部难免会出现一些异常，如果把异常放任不管直接打印到浏览器可能会让用户感觉莫名其妙，也有可能让某些用户找到破解系统的方法。 出来工作一年时间了，我也大概对异常处理有了一些了解，在这呢小弟简单介绍下个人对异常处理的见解，抛砖引玉，希望各位大神提出宝贵的意见和建议。 就拿s...

[综合] sql server 存储过程 获取slect 结果集 游标

背景： 项目在做完交接给用户的时候，需要同步原来系统数据库中的用户信息在添加的时候不仅需要添加用户还得给他们加权限否则登录上去了也使用不了 解决方案： 根据用户表中的isMananger字段来给用户一个初期的角色用户类型主要有1：管理员，2：领导3：老师4：学生 角色有1：管理员2：老师3：学生其中...

[综合] js 是否为空

js判断一个对象是否为空 varcontent=$("#content").val(); if(!content){ alert(“请输入内容”); return; } 上面这个判断在以下几种情况下会起作用 content=""; content=null; content=undefined; ...

[综合] java 编码习惯整理

1.将String字符串放在最前面 为了防止偶发性的NullPointerException异常，我们通常将String放置在equals()函数的左边来实现字符串比较，如下代码： //Bad if(variable.equals("literal")){...} //Good if("litera...

[综合] js 获取url 参数 中文乱码问题

最近在做的项目当中有一个需要在页面上获取url参数的需求。 通过搜索在网上找到了下面这个方法 functiongetQueryString(name){varreg=newRegExp("(^|&)"+name+"=([^&]*)(&|$)","i");varr=windo...

[综合] 第一篇 ｜はじめまして

早就想写blog了。可是一直没开始，今天开始吧。准备用两种文写，顺便练习日文>< 最近工作不算很忙。看了3.9的那个初音的演唱会以后，太震撼了！开始想学习下Vocaloid2这个软件，还有混音。 加了Vocaloid2相关的群。努力学习中。 --------------------...