关闭

[置顶] 优秀的相关网站留存-实时更新

网站名:IMPORTNEW 网址:http://www.importnew.com/ 简介:专注分享JAVA技术 网站名:PHP100 网址:http://www.php100.com/ 简介:专注于分享传递PHP学习 网站名:极客范 网址:http://www.geekfan.net/ 简介:致力于分享前沿与新兴科技应用 网站名:恩聪PHP 网址:http://php.ncong.com/ 简介...
阅读(1127) 评论(0)

[置顶] 必读书单-实时更新

强力书单: http://www.me115.com/booklist/book_list/cpp_base.html...
阅读(509) 评论(0)

如何打造千万级Feed流系统

摘要: Feed流是一个目前非常常见的功能,在众多产品中都有展现,通过Feed流可以把动态实时的传播给订阅者,是用户获取信息流的一种有效方式。在大数据时代,如何打造一个千万级规模的Feed流系统仍然是一个挑战。 在互联网领域,尤其现在的移动互联网时代,Feed流产品是非常常见的,比如我们每天都会用到的朋友圈,微博,就是一种非常典型的Feed流产品,还有图片分享网站Pinterest,花瓣...
阅读(64) 评论(0)

JavaShowAlgorithm-Binary Tree Convert double direction LinkedList

引言     自己觉得对二叉树了解的不是很多,所以想专门练习一下这方面的问题,剑指Offer中有一道题是将二叉搜索树转换为双向链表,开始的时候照着书上的思路去做,最后发现问题很多,看来这本书也有很多问题啊,原因是Java和C++还是有很多不同的,特别是对对象的引用方面。自己在红色部分标注出了问题的所在,希望能给之后遇到同样问题的人一点帮助     分析问题     首先需要明白二叉搜索...
阅读(45) 评论(0)

JavaShowAlgorithm-Binary Tree Maximum Path Sum 二叉树最大路径和

Given 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 3 Return 6. 栈迭代 复杂度 时间 O(b^(...
阅读(46) 评论(0)

JavaShowAlgorithm-Binary Tree Longest Consecutive Sequence

Given a binary tree, find the length of the longest consecutive sequence path. The path refers to any sequence of nodes from some starting node to any node in the tree along the parent-child connecti...
阅读(38) 评论(0)

JavaShowAlgorithm-Add Two Numbers 链表数相加

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 ...
阅读(34) 评论(0)

JavaShowAlgorithm-Median of Two Sorted Arrays

题目: There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).  题解: 首先我们先明确什么是median,即中位数。...
阅读(50) 评论(0)

list不通过add方法添加元素,用什么方法

public interface List extends Collection是接口,不能直接使用,必须由它的实现子类才能使用。set(index, obj);方法某些时候可以实现添加新元素。以下是ArrayList的set源码部分:/** * Replaces the element at the specified position in this list with * t...
阅读(43) 评论(0)

java如何增加数组长度

遇到一个面试题:在不使用list的add方法的情况下,动态的添加元素(大概是这个样子); ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,需学习arraylist的相关知识(http://www.cnblogs.com/ITtangtang/p/3948555.html); 我首先想到的就是数组,但java中的数组是定长的,无法动态增加长度。如果要扩充数组,那就只...
阅读(20) 评论(0)

System.arraycopy()和Arrays.copyOf()的区别

先看看System.arraycopy()的声明: public static native void arraycopy(Object src,int srcPos, Object dest, int destPos,int length); src - 源数组。 srcPos - 源数组中的起始位置。 dest - 目标数组。 destPos - 目标数据中的起始位置。 len...
阅读(35) 评论(0)

JavaShowAlgorithm-全排列算法递归和字典序实现

全排列算法-递归&字典序实现 全排列: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 例如: 1 、2 、3三个元素的全排列为: {1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}。 解法1(递归) 如下图:要对1、2、3、4进行排...
阅读(64) 评论(0)

数据库事务、隔离级别、锁的理解与整理

数据库事务的ACID特性 1. 事务的四个特性 数据库事务(Transaction)是指作为单个逻辑工作单元执行的一系列操作,要么完全地执行,要么完全地不执行。一方面,当多个应用程序并发访问数据库时,事务可以在应用程序间提供一个隔离方法,防止互相干扰。另一方面,事务为数据库操作序列提供了一个从失败恢复正常的方法。 事务具有四个特性:原子性(Atomicity)、一致性(Consi...
阅读(367) 评论(0)

Java面向对象设计的7大原则

原则一:(SRP:Single responsibility principle)单一职责原则又称单一功能原则 核心:解耦和增强内聚性(高内聚,低耦合) 描述:类被修改的几率很大,因此应该专注于单一的功能。如果你把多个功能放在同一个类中,功能之间就形成了关联,改变其中一个功能,有可能中止另一个功能,这时就需要新一轮的测试来避免可能出现的问题。 原则二:开闭原则(OCP:Open Cl...
阅读(66) 评论(0)

JavaShowAlgorithm-二叉树基础

一、概述 树结构大部分操作平均运行时间都为O(logN) 二、树的定义 树是由n(n>=1)个有限节点组成一个具有层次关系的集合。 每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。 三、树的构造 每个节点有一个链指向兄弟,另一个链指向儿子。 package com.algorithm....
阅读(58) 评论(0)

JavaShowAlgorithm-找出数组中相同的元素

import java.util.ArrayList; public class Test { private String[] data = { "A", "A", "B", "C", "C", "D", "D", "D" }; // 存储分类好的数据元素。 private Arr...
阅读(40) 评论(0)

JavaShowAlgorithm-二分查找BinarySearch算法

1.二分查找又称折半查找,它是一种效率较高的查找方法。 2.二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列 3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前 面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三...
阅读(44) 评论(0)
435条 共29页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:411984次
    • 积分:6376
    • 等级:
    • 排名:第4219名
    • 原创:188篇
    • 转载:245篇
    • 译文:2篇
    • 评论:15条
    博客专栏
    最新评论