2016年02月_fullstack_lth

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LeetCode:Add Two Numbers

问题：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2016-02-25 17:36:02 371

原创 STL详解

C++:STL标准入门汇总第一部分：（参考百度百科）一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的

2016-02-24 00:26:48 4575

原创 c++面试50题整理

面试题1：面向对象三大特性：封装、继承、多态面试题2：dynamic_cast与static_cast的区别。 (C++知识点) 再加上一个const_cast转换dynamic_cast: 通常在基类和派生类之间转换时使用,run-time cast 只用于指针和引用。const_cast: 主要针对const和volatile的转换.static_cas

2016-02-23 22:59:52 729

原创 C++基础知识面试30题

1.new、delete、malloc、free关系delete会调用对象的析构函数,和delete对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对

2016-02-23 20:50:29 496

原创面试题目之单链表的反转

struct node{ int data; struct node *next;};typedef struct node ListNode;typedef ListNode *LinkNode;LinkNode reverse(LinkNode head){ LinkNode p1,p2,p3; //如果没有结点或只有头结点 if(hea

2016-02-22 15:53:19 1032

转载 leetcode总结

转载：http://blog.csdn.net/lanxu_yy/article/details/17848219最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCode题解题目算法

2016-02-22 13:05:54 383

原创 JAVA实现单链表

package com.tyxh.link;//节点类public class Node { protected Node next; //指针域 protected int data;//数据域 public Node( int data) { this. data = data; } /

2016-02-22 09:16:27 385

原创 java多线程详解

这里我们做一个完整的例子来说明线程产生的方式不同而生成的线程的区别：package debug;import java.io.*;import java.lang.Thread;class MyThread extends Thread{ public int x = 0; public void run(){ System.out.println(++x);

2016-02-21 20:28:28 881

原创 Java集合类的区别

一、Java集合（Collection）介绍。主要介绍各个集合的特性和用途，以及在不同的集合类型之间转换的方式。Arrays Array是Java特有的数组。在你知道所要处理数据元素个数的情况下非常好用。java.util.Arrays 包含了许多处理数据的实用方法： Arrays.asList：可以从 Array 转换成 List。可以作为其他集合类型构造器的参数。

2016-02-20 17:24:14 2463

转载百度校招面试题

一面（1 hour）：1. 面试官从简历里抽了一个较感兴趣的项目，让把项目简单介绍了下，针对项目问了几个技术问题2. 介绍Java中垃圾回收机制，程序员平时需要关注这个吗？为什么？请举例说明。3. 数据库隔离级别介绍、举例说明。4. override和overload的区别。5. 求二叉树的最大距离（即相距最远的两个叶子节点），写代码。6. 两个栈实现一个队列，写代码。

2016-02-20 17:03:56 649

原创数据库隔离级别详解

一、隔离级别及含义事务隔离级别（transaction isolation levels）：隔离级别就是对对事务并发控制的等级。ANSI/ ISO SQL将其分为串行化（SERIALIZABLE）、可重复读（REPEATABLE READ）、读已提交（READ COMMITED）、读未提交（READ UNCOMMITED）四个等级。为了实现隔离级别通常数据库采用锁（Lock）。一般在编程的时候

2016-02-20 17:00:39 662

原创详解java垃圾回收机制

综合整理几篇较好的博文1. 垃圾回收的意义　　在C++中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的空间，以便空间被后来

2016-02-20 16:53:29 542

原创面试题目：有序数组建立二叉排序树

#include#include#includeusing namespace std;typedef struct node{ int data; struct node *left; struct node *right;}Node,*Bitree;void buildTree(Bitree &T,int a[],int beg

2016-02-20 12:12:56 1091