幼儿猿

新奇的想法比技术更稀缺,但没有技术支持的好想法都是空中楼阁。

排序:
默认
按更新时间
按访问量

浅谈哈希表与其映射函数(哈希函数)

哈希表又称散列表,通过把关键字key映射到数组中的一个位置来访问记录。映射过程通过函数实现,而这个函数就叫哈希函数,存放关键字的数组称为散列表。 哈希表结构 前面说了,关键字是存放在数组中的,所以哈希表的结构其实就是一个数组,为什么要采用数组来作为哈希表的数据结构呢?这里我不得不说数组...

2018-03-22 14:30:42

阅读数:53

评论数:0

网易游戏-平台开发工程师-一面(电话面试)

面试公司:网易游戏 面试进度:一面 面试方向:平台开发工程师 面试地点:家 面试类型:电话面试 面试时间:2017年8月30号 面试时长:30分钟(左右)自我介绍; 最近做的项目(实验室线上面试系统); MVC; 该项目中M层怎么实现的; 怎样防止sql注入; 跨域(不...

2017-08-30 14:38:22

阅读数:250

评论数:2

算法之度度熊回家

原题一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少 距离?输入描述:输入一个正整数N, N <=...

2017-07-26 16:51:27

阅读数:243

评论数:0

算法之买帽子(求第三便宜的帽子价格)

原题度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。 度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)输出描述:如果存在第三便宜的帽子...

2017-07-26 16:36:55

阅读数:491

评论数:0

MySQL数据库判断字段是否为NULL的误区

在写sql语句时,很多时候会要求查询某个字段为/不为NULL的元组,大家的第一反应是这样:select*from tablename where user=NULL;其实在sql中,这样写是不正确的,这是很多人在最初写sql都会犯的一个错误,正确的写法如下:select*from tablenam...

2017-05-22 13:56:37

阅读数:329

评论数:0

去哪儿网-后台开发-一面

面试公司:去哪儿网 面试进度:一面 面试方向:后台开发 面试地点:西安站 面试类型:现场面试 面试时间:2017年4月14号 面试时长:45分钟(左右)面试官是一个男的,30岁出头,很和蔼,不会给人很大的压力。 面试开始时先做了一个简单的自我介绍,面试官听我是学PHP的,然后就问你是...

2017-04-15 15:46:47

阅读数:1231

评论数:1

八大排序——快速排序

作为一个学后台的同学,如果你不会希尔排序,我可以认为你学的不够,但如果你不会快速排序,那么我就要偷偷笑你了。快速排序算法最早由图灵奖的获得者Tony Hoare设计出来,更牛逼的是,这个算法被列为了20世纪十大算法之一。对,没错,是十大算法,不是十大排序算法,这足以看出这个排序算法在学界中大牛心目...

2017-03-20 22:27:44

阅读数:255

评论数:0

八大排序——直接插入排序

直接插入排序(Straight Insertion Sort)的基本操作是将一个元素插入到序列已经有序的那一部分中去,从而使序列中有序的部分逐渐扩大,直到整个序列有序。博主认为直接插入排序过程比较容易理解,所以不作过多赘述,直接上代码#include<stdio.h>void main...

2017-03-19 22:33:03

阅读数:348

评论数:0

八大排序——希尔排序

希尔排序(Shell Sort),是插入排序的一种。是直接插入排序的改进版,它是非稳定排序算法。其得名于它的提出者D.L.Shell,Shell Sort等算法的提出打破了“排序算法不可能突破O(n^2)”的魔咒,它将排序算法的时间复杂度提成到了O(nlongn),不可能超越的O(n^2)彻底成为...

2017-03-16 22:29:18

阅读数:332

评论数:0

八大排序算法——冒泡排序

冒泡排序冒泡排序,顾名思义,它是将关键字按照你想要的序列一个一个“冒”出来,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 假设我们待排序的数组是a[6]={8,9,1,3,5,7},所要求的序列是升序,那么如下图,算法的第一次冒泡是先将最大关键字9“冒”到末...

2017-03-14 14:33:06

阅读数:281

评论数:0

八大排序算法——堆排序

八大排序排序,分为内部排序和外部排序,内部排序是指将数据记录在内存中进行排序,而外部排序因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存,所以称之为外部排序,我们这里讲的八大排序全部属于内部排序。八大排序时间/空间复杂度及稳定性堆排序堆排序(Heapsort)是指利用堆积树(...

2017-03-13 15:28:27

阅读数:387

评论数:0

稠密索引与稀疏索引

在了解稠密索引和稀疏索引之前我们先来了解一下什么是聚焦索引。在一个文件中,可以有多个索引,分别基于不同的搜索码。如果包含数据记录的文件按照某个指定的顺序排列,那么该搜索码对应的索引就是聚焦索引。稠密索引 在稠密索引中,文件中的每个搜索码值都对应一个索引值。也就是说,稠密索引为数据记录文件的每一条记...

2017-03-11 16:39:06

阅读数:560

评论数:0

ACID——MYSQL事务的四个特性

ACID指出每个事务型RDBMS必须遵守四个属性,即原子性、一致性、孤立性、持久性。原子性 原子性意味着事务的整体性和不可分割性,这就类似化学中的原子,是一个不可分割的单元。一个事务可以是一个(任务)操作,也可以是多个(任务)操作,假设一个事务由多个操作(任务)组成,那么这些操作必须都执行成功这个...

2017-03-08 21:30:53

阅读数:541

评论数:0

KMP算法详解

作者: July  、 saturnma     时间; 二零一一年一月一日 ----------------------- 本文参考:数据结构(C语言版) 李云清等编著、算法导论 作者声明:个人July 对此24个经典算法系列,享有版权,转载请注明出处。 引言: 在文本编辑中,我们经常要...

2017-03-07 15:26:51

阅读数:170

评论数:1

简述linux启动过程

LINUX操作系统启动过程简单描述: 第一阶段(BIOS启动引导阶段) 实现硬件的初始化以及查找启动介质 从MBR中装载启动引导管理器(GRUB)并运行该启动引导管理

2017-03-07 14:40:32

阅读数:248

评论数:0

怎样在radio类型的input标签中动态的加checked

怎样在radio类型的input标签中动态的加checked 要想在radio类型的input标签中动态的加checked我理解的是肯定需要判断,但是判断怎么加呢?

2017-03-01 18:31:31

阅读数:1596

评论数:0

ThinkPHP3的CURD简述

ThinkPHP3的CURD操作方法简介

2017-02-27 21:33:11

阅读数:209

评论数:0

http状态码

http常用状态码 100到199(消息):这一类状态码代表请求已被接受,需要继续处理。这类响应是临时响应,只包含状态行和某些可选的响应头信息,并以空行结束。 200到299(成功):这一类状态码代表请求已成功被服务器接收、理解、并接受。 300到399(重定向):这类状态码代表需要客户端采取进一...

2016-12-09 08:47:53

阅读数:252

评论数:0

MySql AB复制(主从复制)的基本原理与过程

MySql AB复制(主从复制) 什么是MySql的AB复制? MySql的AB复制(replication、也叫主从复制)是一个异步的复制,从一个MySql实例(Master)复制到另一个mysql实例(Slave)。实现整个主从复制,需要由Master服务器上的IO进程,和Slave服务器上...

2016-12-06 21:12:07

阅读数:934

评论数:0

TCP拥塞控制

浅谈网络拥塞以及他的控制方法什么是网络拥塞网络拥塞的对象是网络资源。包括链路宽带、结点缓存或处理能力等。在特定的时间内,当对网络中某种资源的需求超过了其可用部分时所出现的网络性能变差直至系统崩溃的现象叫做网络拥塞。网络拥塞的成因以及危害 第一,当分组到达速率超过路由器输出链路的容量时,路由器要缓存...

2016-12-06 17:12:46

阅读数:828

评论数:0

浅谈TCP连接的三次握手与四次挥手(2017.08.08修复版)

TCP连接的建立与释放三次握手(建立TCP连接)TCP连接建立有如下几个目的,首先,要使双方都知道对方已经准备好了。其次,双方要协商如最大报文长度、最大窗口长度和服务质量等通信参数。第三,分配和初始化如缓存长度,各状态变量和连接表中的表项等运输实体资源。 第一次握手(客户机向服务器发送请求) 客...

2016-11-21 17:03:21

阅读数:404

评论数:2

php单双引号对变量解析的影响以及php向mysql插入数据时的变量解析问题详解

php单双引号对变量解析的影响以及php向mysql插入数据时的变量解析问题详解该博客对php中echo输出语句中单双引号的使用区别给出了详细解释,并阐明了php向mysql写入数据时变量解析的规范问题,如有歧义请及时指出。 echo语句中单双引号的区别 我们在学习php时大概都遇到过这样的问题,...

2016-11-16 16:36:40

阅读数:1983

评论数:0

windows10更新以后古格浏览器部分汉字显示成方框解决方案

在谷歌浏览器地址栏输入chrome://flags/ 找到将DirectWrite然后点击下面的”停用”按钮后重新启动浏览器即可

2016-10-13 17:17:45

阅读数:2289

评论数:0

封锁机制以及读锁和写锁的区别

我们在开发中也许都有感受到,数据库的并发操作会带来许多问题,比如丢失更新、不可重复读、读脏数据(幽灵数据)等等,常见的比如自动售票系统,站点1、2同时读出剩余的票数n张,站点1售出一张票,并将n-1写入数据库,站点2也售出一张票并将n-1写入数据库,但是我们都知道,应剩余n-2张票,这就是典型的丢...

2016-08-02 17:10:25

阅读数:3233

评论数:0

解决php向mysql数据库插入数据乱码问题

mysql数据库乱码问题解决办法我们在使用数据库(mysql)的时候最怕的就是数据库中的中文出现乱码,而且百度中除了更改配置文件中的字符集好像也没有其他建设性的方法,更重要的是这些方法我都一一尝试过了,好像并不能解决问题。那么我就为大家提供一个比较实用而且我一直在用的办法。 因为我是学php开发...

2016-07-25 13:40:49

阅读数:2217

评论数:2

Mysql数据库的导出

mysql数据库备份时注意这几个关键点保证备份过程通畅无误

2016-07-22 15:02:02

阅读数:194

评论数:0

MYSQL事务的开启与提交

对于一个MYSQL数据库(InnoDB),事务的开启与提交模式无非下面这两种情况: 1>若参数autocommit=0,事务则在用户本次对数据进行操作时自动开启,在用户执行commit命令时提交,用户本次对数据库开始进行操作到用户执行commit命令之间的一系列操作为一个完整的事务周期。若...

2016-07-22 14:36:37

阅读数:5157

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭