飞翔的怪兽-CSDN博客

转载技术普及帖：你刚才在淘宝上买了一件东西（转载）

原帖：http://blog.renren.com/GetEntry.do?id=799372165&owner=254459622　　你发现快要过年了，于是想给你的女朋友买一件毛衣，你打开了www.taobao.com。这时你的浏览器首先查询DNS服务器，将www.taobao.com转换成ip地址。不过首先你会发现，你在不同的地区或者不同的网络（电信、联通、移动）的情况下，转换

2015-02-27 15:25:28 652

原创 JavaSE学习--反射

反射概念：在运行过程中，动态获取对象信息，包括属性、方法等内容。常见的反射用途：tomcat中，服务器对于用户的请求由servlet来处理，而servlet往往是继承而来的子类，那么怎样才能将自定义的这些继承servlet类实例化，并作为服务器处理请求响应的枢纽呢？这里就用到了常见的反射开发组合（配置文件+接口+反射），现在让我们来仔细看看这套组合拳。我们web工程里，将自

2015-01-19 19:37:43 518

转载公钥和私钥的区别

公钥和私钥的区别公钥密码体制的核心思想是：加密和解密采用不同的密钥。这是公钥密码体制和传统的对称密码体制最大的区别。对于传统对称密码而言，密文的安全性完全依赖于密钥的保密性，一旦密钥泄漏，将毫无保密性可言。但是公钥密码体制彻底改变了这一状况。在公钥密码体制中，公钥是公开的，只有私钥是需要保密的。知道公钥和密码算法要推测出私钥在计算上是不可行的。这样，只要私钥是安全的

2015-01-08 21:22:03 1347

转载 java专题——JDBC

JDBC（与Oracle的连接）JDBC编程步骤：----java与Oracle数据的连接（lomboz_eclipse环境下） 1.在Oracle数据库安装文件夹中找到jdbc文件夹→lib文件夹→classesl2.jar（根据jre选择不同的jar包） 2.lomboz_eclipse中导入此Jar包导入方法：建立一个

2014-09-17 10:04:57 508

原创公司面试题——Android内存管理

GC回收——有向图（根节点main——引用变量——对象）可达不回收；有向图不可达回收；

2014-09-17 09:50:54 1123

原创公司笔试题——统计10进制数中的二进制值有多少个1

怎么统计10进制数中有多少个1

2014-09-14 23:49:34 447

转载 java专题——依赖倒置原则

依赖倒置原则3.1 依赖倒置原则的定义依赖倒置原则（Dependence Inversion Principle，简称DIP）这个名字看着有点别扭，“依赖”还“倒置”，这到底是什么意思？依赖倒置原则的原始定义是：High level modules should not depend upon low level modules. Both should depend upo

2014-09-14 12:41:31 3142 2

原创公司笔试题——猜字游戏、扔鸡蛋问题

A、B两人玩猜字游戏，游戏规则如下：A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；如果B猜的偏小，A会提示B这次猜的偏小；一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。请问：B至少要猜（）次才能保证猜对？在这种策略下，B第一次猜测的数字是（）。解析：假设至少要猜x次。第一次

2014-09-12 16:22:54 1504

转载数据库专题——SQL语句执行顺序

SQL Select语句完整的执行顺序： 1、from子句组装来自不同数据源的数据； 2、where子句基于指定的条件对记录行进行筛选； 3、group by子句将数据划分为多个分组； 4、使用聚集函数进行计算；5、使用having子句筛选分组； 6、计算所有的表达式； 7、使用order by对结果集进行排序。因此合理的答案应该为 from --wher

2014-09-12 11:37:27 428

转载数据库专题——外键作用（保证引用完整性）

数据库外键的使用外键的作用：保持数据一致性，完整性，主要目的是控制存储在外键表中的数据。使两张表形成关联，外键只能引用外表中的列的值！例如：a b 两个表a表中存有客户号，客户名称b表中存有每个客户的订单有了外键后你只能在确信b 表中没有客户x的订单后，才可以在a表中删除客户x建立外键的前提：本表的列必

2014-09-09 15:47:48 3794

原创公司笔试题——逆波兰式

逆波兰表达式特性：后缀表达式——1，yu

2014-09-05 11:23:27 437

转载公司笔试题——最长公共子序列

最长公共子序列最长公共子序列与最长公共子串的区别在于最长公共子序列不要求在原字符串中是连续的，比如ADE和ABCDE的最长公共子序列是ADE。我们用动态规划的方法来思考这个问题如是求解。首先要找到状态转移方程：符号约定，C1是S1的最右侧字符，C2是S2的最右侧字符，S1‘是从S1中去除C1的部分，S2'是从S2中去除C2的部分。LCS(S1,S2)等于下列3项的最

2014-09-04 21:48:48 507

原创 java专题——二叉树（插入、查找、删除）

package 二叉树;public class BST { private Node root; //添加 private boolean addNode(int value,Node T){ if(null == T){ T = new Node(value); return true;

2014-09-04 21:35:10 477

转载公司笔试题——fork

首先贴上两个题目：[cpp] view plaincopy#include #include #include int main(void) { int i; for(i=0;i { fork();

2014-09-03 20:28:10 429

转载卡特兰数讲解

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 思路：直接根据递归

2014-09-03 19:38:58 578

原创 java专题——卡特兰数

package 卡特兰数;public class Catalan { public static void main(String[] args) { int n = 3; System.out.println(CatalanProcess(n)); } private static int CatalanProcess(int n) { if(n <

2014-09-03 18:05:56 895

原创 java专题——双队列实现栈

package 双队列实现栈;import java.util.LinkedList;import java.util.Queue;public class QueueToStack { //创建队列A和B private LinkedList A; private LinkedList B; /** * 初始化队列A和B */ public QueueToStac

2014-09-02 21:59:56 546

原创 java专题——双栈实现队列

两个栈实现队列的fangs

2014-09-02 20:56:02 732

原创 java专题——LCS最长子串问题

package LCS最长公共子串问题;public class LCSProcess { public static void main(String [] args) { String str1 = "GCCAB"; String str2 = "GCTCCAR"; String result =getMaxString(str1,str2);

2014-09-02 20:39:52 408

原创 java专题——队列

package java队列;public class Queue { private int maxSize; private Object[] data; private int front; private int rear; private int count; /** * 初始化队列 * @param maxSize */ public Queue(in

2014-09-02 17:14:45 343

原创 java专题——栈

package java栈;public class Stack { private int maxSize; private Object[] data; private int top;//栈顶位置 /** * 初始化栈 * @param maxSize */ public Stack(int maxSize){ this.maxSize = maxSize;

2014-09-02 16:46:09 321

原创 java专题——k链表问题

package k链表问题;public class LinkedProcess { static class Node{ int info; Node next; Node(int info){ this.info = info; } } private Node root; public Node addNode(int info){ if(null

2014-09-02 16:12:49 273

原创 java专题——单向链表（逆序）

package 单链表;public class LinkProcess { /** * 节点类 * @author Administrator * * @description * * 20142014年7月28日上午9:14:05 * */ private static Node root; static class Node{ int i

2014-08-27 09:08:25 570

原创 java专题——插入排序

package 插入排序;public class InsertSort { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] input = new int[]{0,9,1,5,8,3,7,4,6,2}; insertSort(input); for(int

2014-08-27 09:07:45 359

原创 java专题——选择排序

package 选择排序;public class SelectSort { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] input = new int[]{0,9,1,5,8,3,7,4,6,2}; selectSort(input); for(int k

2014-08-27 09:07:01 286

原创 java专题——交换排序

package 交换排序;public class SwitchSort { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] input = new int[]{0,9,1,5,8,3,7,4,6,2}; switchSort(input); for(int k

2014-08-27 09:06:13 457

原创 java专题——归并排序

package 归并排序;public class MergeSort { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] input = new int[]{0,9,1,5,8,3,7,4,6,2}; mergeSort(input); for(int k :

2014-08-27 09:05:22 359

原创 java专题——栈stack应用

package 栈的应用;import java.util.Stack;public class Stacks { public static void main(String[] args) { // TODO 自动生成的方法存根 Stack stack = new Stack(); //push是添加元素，并返回该元素

2014-08-27 09:02:51 893

原创数据库专题——笛卡尔积

属性超过1的关系的笛卡尔积怎么计算呢？例如：关系R：A1 A2 A3a b cb a cc a b关系S:A1 A2 A3b a ca b cc a b请问关系R × 关系S结果是什么？具体怎么计算呢？

2014-08-21 16:27:53 24339 1

转载数据库专题——SQL语句统计每天、每月、每年的数据

SQL语句统计每天、每月、每年的数据1、每年select year(ordertime) 年，sum(Total) 销售合计from 订单表group by year(ordertime)2、每月select year(ordertime) 年，month(ordertime) 月,sum(Total) 销售合计from 订单

2014-08-21 10:55:32 16813

转载 java专题——索引

数强烈建议参阅链接：http://www.linezing.com/blog/?p=798#nav-1说白了，索引问题就是一个查找问题。。。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式

2014-08-21 01:18:10 625

原创 java专题——B+树，B-树

概念：B-树就是B树

2014-08-21 00:55:03 338

转载数据结构原理专题——索引

浅谈MySQL索引背后的数据结构及算法s摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希

2014-08-20 20:26:43 447

原创 Hadoop系列——MapReduce过程简版

借助一位大牛的图：

2014-08-19 14:37:15 326

转载 java专题——求素数

（一）求100内的素数： [java] view plaincopyprint?public void a() { for (int i = 2; i 100; i++) { int temp = (int) Math.sqrt(i); // 我把那个a

2014-08-19 12:30:54 391

原创 java专题——散列表查找

概念：在记录的存储位置和他

2014-08-19 11:46:25 742

转载 Hadoop系列——MapReduce 过程详解

MapReduce 过程详解 Hadoop 越来越火，围绕Hadoop的子项目更是增长迅速，光Apache官网上列出来的就十几个，但是万变不离其宗，大部分项目都是基于Hadoop commonMapReduce 更是核心中的核心。那么到底什么是MapReduce,它具体是怎么工作的呢？关于它的原理，说简单也简单，随便画个图喷一下Map 和 Reduce两个阶段似乎就完了。但其

2014-08-19 11:09:30 462

转载 java设计模式——行为型模式专题（一）观察者模式

《JAVA与模式》之观察者模式在阎宏博士的《JAVA与模式》一书中开头是这样描述观察者（Observer）模式的：　　观察者模式是对象的行为模式，又叫发布-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-监听器(Source/Listener)模式或从属者(Dependents)模式。　　观察者模式定义了一种一对多的依赖关系，让多个观察者

2014-08-17 21:46:49 307

原创 java设计模式——创建型模式专题（三）单例模式(简版)

概念：什么是单例模式？

2014-08-17 20:36:08 337

原创 java设计模式——结构型模式专题（二）适配器模式

概念：

2014-08-17 00:00:11 405

oledb实现数据库中所有表的查询

数据库DDL实战精华

数据表的复制（亲测）

空空如也