2017年08月_半知CN

转载字符串的全排列和组合算法

字符串的全排列和组合算法全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数,

2017-08-30 16:31:54 15079 2

原创 Android实现通过浏览器点击链接打开本地应用（APP）

Android实现通过浏览器点击链接打开本地应用（APP）并拿到浏览器传递的数据今天老大给我提了一个需求叫我调研一下，他已经测试了iOS平台上是可以的，需求很简单就是在系统浏览器中通过输入一个uri就可以打开相应的app。比如你在ios中的系统浏览器中输入：tel://123，就会跳到拨打电话页面而且拨打号码是123，像这样的命令，老大他用了小米

2017-08-25 15:31:26 17586 2

原创 MySQL B+树索引和哈希索引的区别

MySQL B+树索引和哈希索引的区别导读在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。二者区别备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法：CREATE TABLE t(aid int unsigned not nul

2017-08-23 11:32:59 192

原创最长递增子序列问题的求解2

最长递增子序列问题的求解2 最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。一，最长递增子序列问题的描述设L=a1

2017-08-22 09:04:03 207

原创最长递增子序列详解

一个各公司都喜欢拿来做面试笔试题的经典动态规划问题，互联网上也有很多文章对该问题进行讨论，但是我觉得对该问题的最关键的地方，这些讨论似乎都解释的不很清楚，让人心中不快，所以自己想彻底的搞一搞这个问题，希望能够将这个问题的细节之处都能够说清楚。对于动态规划问题，往往存在递推解决方法，这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列，需要先求出序列Ai-1{a

2017-08-22 08:06:11 273

原创百度最新搜索引擎工作原理

百度以及其它搜索引擎的工作原理，其实百度每年都在做大的更新，这也是SEOER大家经常讨论过很多的事情，但随着科技的进步、互联网业的发展，百度自身搜索引擎发生巨大的变化，并且这些变化都是飞快的。下面照明网分享一下SEO主要从百度搜索引擎工作原理的：抓取建库；检索排序；外部投票；结果展现，这四个方面做下讲解。希望照明网的分享对大家在解决工作中遇到的问题有所帮助。 1、蜘蛛的

2017-08-21 09:07:33 806

原创百度搜索引擎的工作原理鏀惰棌鍒帮細时间：2015-07-10 文章来源：马海祥博客访问次数：4330 关于百度以及其它搜索引擎的工作原理，其实大家已经讨论过很多，但随着科技的进步、互联网

关于百度以及其它搜索引擎的工作原理，其实大家已经讨论过很多，但随着科技的进步、互联网业的发展，各家搜索引擎都发生着巨大的变化，并且这些变化都是飞快的，本文的目的，除了从百度官方的角度发出一些声音、纠正一些之前的误读外，还希望通过不断更新内容，与百度搜索引擎发展保持同步，给各位站长带来最新的、与百度高相关的信息。本章主要内容分为四个章节，分别为：抓取建库；检索排序；外部投票；结果展现

2017-08-21 09:05:56 1754

原创《Hadoop基础教程》之初识Hadoop

Hadoop一直是我想学习的技术，正巧最近项目组要做电子商城，我就开始研究Hadoop，虽然最后鉴定Hadoop不适用我们的项目，但是我会继续研究下去，技多不压身。《Hadoop基础教程》是我读的第一本Hadoop书籍，当然在线只能试读第一章，不过对Hadoop历史、核心技术和应用场景有了初步了解。 Hadoop历史雏形

2017-08-20 18:20:27 191

原创链表、头指针、头结点

链表、头指针、头结点图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。图１线性链表的逻辑状态由上述描述可见，单链表可由头指针来唯一确定，在C语

2017-08-18 20:20:43 224

原创 Java基础（一）：字符、字符串

字符　　Java用char类型来表示字母、数字、标点符号以及其他特殊字符。Java基于Unicode4.0来表示每一个字符，Unicode的设计目标是容纳世界上所有主要语言中的字符。　　Java使用16位即2个字节来表示字符，这意味着Java可以表示216，即65536个字符，看起来很多，但是还不能支持整个Unicode标准中的所有字符。如果超过这个范围，Java允许使用int类型

2017-08-18 14:11:06 243

原创 B+树算法与Innodb引擎索引

一、innodb存储引擎索引概述：innodb存储引擎支持两种常见的索引：B+树索引和哈希索引。innodb支持哈希索引是自适应的，innodb会根据表的使用情况自动生成哈希索引。B+树索引就是传统意义上的索引，是关系型数据库中最常用最有效的索引。B+树是从最早的平衡二叉树演变而来，但是B+树不是一个二叉树。B+中的B不代表二叉(Binary),而是代表平衡(Balance)。

2017-08-13 15:11:40 242

原创查询优化-索引的使用

8.4.5 索引的利弊与如何判定，是否需要索引相信读者都知道索引能够极大地提高数据检索的效率，让Query 执行得更快，但是可能并不是每一位朋友都清楚索引在极大提高检索效率的同时，也给数据库带来了一些负面的影响。下面就分别对 MySQL 中索引的利与弊做一个简单的分析。索引的好处索引带来的益处可能很多读者会认为只是"能够提高数据检

2017-08-13 15:08:56 414

原创 Linux最大打开文件描述符数

Linux最大打开文件描述符数1. 系统最大打开文件描述符数：/proc/sys/fs/file-maxa. 查看$ cat /proc/sys/fs/file-max1864052. 设置a. 临时性# echo 1000000 > /proc/sys/fs/file-max2. 永久性：在/etc/sysctl.conf中设置

2017-08-09 20:40:06 293

原创网络编程释疑之：同步，异步，阻塞，非阻塞

一讲到网络编程的I/O模型，总会涉及到这几个概念。问了很多人，没几个能清晰地讲出他们之间的区别联系，甚至在网络上也有很多不同的观点，也不知是中国文字释义的博大精深，还是本来这几个概念就是绕人不倦。今天我也来给大家讲解一下我对这几个概念的理解。既然网络上众说纷纭，不如找个权威参考一下，这个权威就是《UNIX网络编程：卷一》第六章——I/O复用。书中向我们提及了5种类UNIX下可用的I/O

2017-08-08 09:11:34 191

转载深入研究Servlet线程安全性问题

本文参考链接（略加改动）：http://www.yesky.com/334/1951334.shtml　　摘要：介绍了Servlet多线程机制，通过一个实例并结合Java 的内存模型说明引起Servlet线程不安全的原因，给出了保证Servlet线程安全的三种解决方案，并说明三种方案在实际开发中的取舍。　　Servlet/JSP技术和ASP、PHP等相比，由于其多

2017-08-03 14:19:57 274

x526967803的博客