问题描述将一棵二叉查找树(BST)转为有序的双向链表。例如,有一颗BST如下:2| \1 3转成双向链表为:1=2=3解决思路1. 保持有序:中序遍历;2. 双向链表:记录链表的头节点,遍历过程中记录前一个节点并且保持双向连接关系。程序class TreeNode { public int val....
分类:
其他好文 时间:
2015-06-28 18:46:17
阅读次数:
142
这里的删除是只要有重复就要全部删除,如1->2->2->3,删除之后就是1->3.
#include
#include
struct ListNode
{
int val;
struct ListNode *next;
};
struct ListNode* deleteDuplicates(struct ListNode* head)
{
if(NULL==he...
分类:
其他好文 时间:
2015-06-28 17:08:48
阅读次数:
107
递归实现: 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int v...
分类:
其他好文 时间:
2015-06-28 16:52:40
阅读次数:
121
创造数据(插入数据)
insert into 表名(字段列表) valuse(值列表);
insert into exam_student(stu_name,stu_no) values('xiaoming','1205040219');
如果需要在插入数据时,为所有的字段设置值,那么可以省略字段列表,要求与表中的字段顺序一致。
insert into exam_student val...
分类:
数据库 时间:
2015-06-28 15:41:06
阅读次数:
136
乱码分析:
首先在cmd窗口下,一个cmd窗口就是一个客户端,默认是使用gbk编码的,但是这个编码是不可以更改的。
当输入汉字"张"的时候客户端使用gbk进行编码:假设 张:1110
服务器使用什么解码的?我们使用show variables like "character%";打印结果如下:
解释:
-----+
| Variable_name | Val...
分类:
数据库 时间:
2015-06-28 09:55:18
阅读次数:
192
Scala数组定长数组声明数组的基本格式:val arr = new Array[T](N)例:val nums = new Array[Int](10)val strs = new Array[String](10)数组声明时若不给出值,会被初始化,初始化后同样能对数组成员进行赋值。数组成员初始化...
分类:
编程语言 时间:
2015-06-27 22:40:07
阅读次数:
313
题目:根据一系列指令操作一段内存。指令有两种,set和copy。set的格式是set :将这段内存中from开始size长度赋值为valuecopy的格式是copy :将from开始的内存赋值到to的位置,长度为size以byte为单位。其中from, to, size 都是非负整数,val...
分类:
其他好文 时间:
2015-06-27 21:25:03
阅读次数:
146
jQuery获取Radio选择的Value值:jQuery C# VB C++ Java jQuery设置Radio的Value值:语法解释:1. $("input[name='radio_name'][checked]").val();//选择被选中Radio的Value值2. $("#text_...
分类:
其他好文 时间:
2015-06-27 16:21:53
阅读次数:
115
映射和元组&练习1. 设置一个映射,其中包含你想要的一些装备,以及它们的价格。然后构建另一个映射,采用同一组键,但在价格上打9折 映射代码如下:object HelloScala{ def main(args: Array[String]): Unit = { val map=Map("...
分类:
其他好文 时间:
2015-06-27 11:20:55
阅读次数:
112
/* HTML5 SessionStorage */
//添加数据
function SSsetVal(key, val){
if(window.sessionStorage){
//检测用户是否输入键
if(key=='' || val==''){
return 0;
}
sessionStorage.setItem(key,val);
alert('数据:'+ke...
分类:
Web程序 时间:
2015-06-27 09:56:45
阅读次数:
206