[置顶] LeetCode中String to Integer (atoi) 字符串转换成整数

摘要: int atoi(const char *str) { long long result = 0; while (*str==' ')str++; int flag=0; if (*str == '-' || *str == '+') { flag = (*str == '-') ? -1 : 1... 阅读全文

posted @ 2014-11-23 14:37 suyuanhxx 阅读(189) 评论(0) 推荐(0)

2014年11月29日

LeetCode:balanced binary tree

摘要: 这道题也不是非常的难,弄楚平衡二叉树(AVL)的判断方法就行:1.判断左子树高度与右子树高度之差是否小于12.判断根节点左子树是否满足平衡二叉3.判断根节点右子树是否满足平衡二叉满足以上三个条件才是AVL树 1 /** 2 * Definition for binary tree 3 * str... 阅读全文

posted @ 2014-11-29 16:31 suyuanhxx 阅读(98) 评论(0) 推荐(0)

2014年11月24日

堆和栈的区别

摘要: 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。... 阅读全文

posted @ 2014-11-24 14:57 suyuanhxx 阅读(104) 评论(0) 推荐(0)

2014年11月23日

数据库以及线程发生死锁的原理及必要条件,如何避免死锁

摘要: 产生死锁的原因主要是:(1) 因为系统资源不足。(2) 进程运行推进的顺序不合适。(3) 资源分配不当等。产生死锁的四个必要条件:(1)互斥条件:一个资源每次只能被一个进程使用。(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。(3)不可剥夺条件:进程已获得的资源,在末使用完... 阅读全文

posted @ 2014-11-23 22:05 suyuanhxx 阅读(286) 评论(0) 推荐(0)

2014年11月11日

java中String new和直接赋值的区别

摘要: String str1="ABC"; 和String str2 = new String("ABC"); 有什么区别。String str1="ABC" 可能创建一个对象或者不创建对象,如果"ABC"这个字符串在java String池里不存在,会在java String池创建这个一个String对... 阅读全文

posted @ 2014-11-11 11:07 suyuanhxx 阅读(506) 评论(0) 推荐(0)

2014年11月9日

Java中的char和C++中的char是不同的

摘要: 在C++中在C++中,char是基础数据类型,8位,1个字节。byte不是基础数据类型,一般是typedef unsigned char byte;这样子的,也就是说,byte其实是unsigned char类型,那么也是8位,1个字节。不同的是,char可以表示的范围是-128-127,而byte... 阅读全文

posted @ 2014-11-09 11:05 suyuanhxx 阅读(1169) 评论(0) 推荐(0)

导航