TheDean-CSDN博客

原创一道多路归并算法分析的题目

将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()? A.O(N * M * logN) B.O(N*M) C.O(N) D.O(M) 答案为A 一道牛客上的题目，答住philian提出用归并算法来解，首先归并算法的时间复杂度。第一种解法：T(1) = 1T(n) = 2T(n/2) + nT(n/2)/(n/2) = T(n/4)/(n/4) +1

2017-09-15 18:39:43 719

1、特权级 Intel x86架构的cpu一共有0～4四个特权级，0级最高，3级最低，ARM架构也有不同的特权级，硬件上在执行每条指令时都会对指令所具有的特权级做相应的检查。硬件已经提供了一套特权级使用的相关机制，软件自然要好好利用，这属于操作系统要做的事情，对于UNIX/LINUX来说，只使用了0级特权级别和3级特权级，即最高最低特权级。也就是说在UNIX/LINUX系统中，一条工作在0级特权级

2016-11-22 16:25:52 644 1

原创 Mysql 候选项路径/etc/mysql/mysql.cnf不存在

自从暑假装了ubuntu之后一直没有出现什么问题，今天打开电脑登陆mysql:mysql -uroot -p结果发现了这个错误Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock'然后我就在/var/run/mysqld/中找mysqld.sock，发现这个文件夹是空的在网上搜一下发现，加

2016-11-21 17:18:03 8662

原创 ubuntu apache添加虚拟域名

1.修改hosts文件 sudo gedit /etc/hosts //修改hosts sudo /etc/init.d/networking restart //重启网络 2.修改apache2配置文件进入/etc/apache2/sites-available/中复制一份000-default.conf，

2016-09-12 08:56:48 559

原创 Javascript高级程序设计--事件笔记

事件流描述的是从页面中接收事件的顺序。 IE的事件流是事件冒泡流，而Netscape Communicator的事件流是事件捕获流。1.事件冒泡即事件开始由最具体的元素(文档中嵌套层次最深的那个节点)接收,然后逐级向上传播到较不具体的节点(文档),从下面页面为例<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8">

2016-08-10 11:29:26 515

转载 JavaScript跨域总结与解决办法

什么是跨域 JavaScript出于安全方面的考虑，不允许跨域调用其他页面的对象。但在安全限制的同时也给注入iframe或是ajax应用上带来了不少麻烦。这里把涉及到跨域的一些问题简单地整理一下：首先什么是跨域，简单地理解就是因为JavaScript同源策略的限制，a.com 域名下的js无法操作b.com或是c.a.com域名下的对象。更详细的说明可以看下表：

2016-08-01 21:49:07 229

转载 Composer在ubuntu下的安装

下载Composer：curl -sS https://getcomposer.org/installer | php安装Composer：/usr/bin/php composer.phar --version设置全局命令：sudo mv composer.phar /usr/local/bin/composer查看是否安装与设置成功：composer -version

2016-07-23 11:47:22 474

原创 PHP二维数组去重

<?php function unique($data = array()){ //把一维数组键值与键名组合 $tmp=array(); foreach($data as $k => $v){ foreach($v as $kk => $vv){ $v[$kk] = $kk.'-'.$vv;

2016-07-23 10:48:19 346

转载 PHP对象在内存中的分配

对像在PHP 里面和整型、浮点型一样，也是一种数据类，都是存储不同类型数据用的，在运行的时候都要加载到内存中去用，那么对象在内存里面是怎么体现的呢？内存从逻辑上说大体上是分为4 段，栈空间段、堆空间段、代码段、初始化静态段，程序里面不同的声明放在不同的内存段里面，数据段（data segment）通常是指用来存放程序中已初始化且不为0的全局变量如：静态变量和常量；代码段（code segmen

2016-07-23 08:53:50 290

原创快速求幂算法

在写一个数的幂运算的时候我们通常会想到比较直观的O(N)算法，代码如下#include<stdio.h>int main() { int pow = 5;//指数 int num = 2;//底 int res=1;//结果 while (pow>0) { res *= num; pow--; } printf("%

2016-04-07 12:42:14 1016

Dean的博客