imilano-CSDN博客

原创【排序】计数排序、桶排序、基数排序详解，小白入门必备

01.计数排序与基数排序并不是所有的排序都是基于比较的，计数排序和基数排序就不是。基于比较排序的排序方法，其复杂度无法突破nlognnlog⁡nn\log{n} 的下限，但是计数排序桶排序和基数排序是分布排序,他们是可以突破这个下限达到O(n)的的复杂度的。1. 计数排序概念计数排序是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，使用 C[i] 来计算 i ...

2018-09-16 11:50:21 2208 1

原创 sudo 提权时自动输入密码

问题描述有这么一个场景：我需要使用 sudo 提权来执行一条命令，可能是打开一个常用的APP，或者是经常需要 pacman进行系统更新。那么，问题来了，由于这个APP我经常使用，而使用sudo时每次都需要输入密码，显然过于麻烦，那么，有没有什么办法可以自动填充密码呢？嗯哼，办法是有的。解决方案目前找到两种解决方案，方案一亲测有效，方案二未试过，仅做记录。方案一有的应用自带选项，可以直接...

2018-12-11 10:21:28 12108 5

原创【shell 脚本笔记】1. 构建基本脚本

【shell 脚本笔记】1. 构建基本脚本最好的教学办法就是结合案例，所以我们结合代码来学习脚本。脚本开头要指定使用的bash。一般来说，linux发行版基本都预装bash，所以我们需要在每个脚本开头加上这么一行：#!/bin/bash最简单的shell脚本只需要由一系列Linux命令行组成：#!/bin/bashls -al | grep *.mddate记得...

2018-11-15 19:37:33 259

原创中断的分类和区别

中断这里简要的介绍下中断的分类。内核与硬件通信的方式：轮询和中断。轮询速度太慢，中断被大量采用。从不同的角度来说，中断可以有三种分类方法。中断可以分为同步中断（synchronous）和异步中断(asynchronous)。中断可分为硬中断和软中断。中断可分为可屏蔽中断（Maskable interrupt）和非屏蔽中断（Nomaskable interrupt）。同步中断是...

2018-11-03 19:48:31 30594 4

Manjaro初试本周安装了manjaro（实际是因为Arch折腾不出来，哭唧唧），在虚拟机上尝试了很多次之后，在物理机上尝试安装，没想到，一波三折，累到不行。山穷水复之后，终于还是杀出了一条大路。不得不说，manjaro 是真的很优秀，用起来很舒服，软件安装也很容易，之所以一波三折，完全是我机器本身的问题（双显卡+HDPI，我也很难受），所幸的是，所有的问题最后基本都解决了。所以，在这里留下这...

2018-10-20 21:20:51 31977 16

原创 Win10 10月更新 VirtualBox VT-x is not available (VERR_VMX_NO_VMX). 解决

使用 VirtualBox 打开之前新建的虚拟电脑不能用了，使用 VMWare 发现也不可以。其中virtualbox 报错如下：VT-x is not available (VERR_VMX_NO_VMX). 返回代码: E_FAIL (0x80004005) 组件: ConsoleWrap 界面: IConsole {872da645-4a9b-1727-bee2-5585105b9e...

2018-10-13 14:59:50 41124 14

原创【MOS读书笔记】进程与线程

文章目录一. 进程与线程01. 进程前述进程模型进程的生命周期进程的层次结构进程的状态进程的实现02. 线程为什么需要线程经典线程模型线程的实现方式一. 进程与线程01. 进程前述原语与原子操作原语内核或者微核提供核外调用的过程与或函数称为原语（Primitive）。原语是一段用机器指令编写的完成特定功能的程序，在执行过程中不允许中断。原语是通过屏蔽中断来实现的。x原子操作 ...

2018-09-21 10:07:04 234 2

原创 git bash 使用ssh push 时报错（fatal: Could not read from remote repository.）

问题在看耗子叔的博客，重新梳理自己的一些学习路线。于是，想在自己的GitHub上记录自己一路的学习路程。说干就干，一路git init/add/commit/push，本以为妥了，没曾想，给我报这个错：\302\226git@github.com: Permission denied (publickey).fatal: Could not read from remote reposi...

2018-08-28 17:30:49 3860 2

原创深入理解C指针

深入理解C指针个人认为，在没有任何计算机基础知识的情况下，就强行学习C/C++语言，是一件极为痛苦的事情。更重要的是，语言其实都是和计算机底层对应的。学习如何用只是让你知其然，在了解一些计算机基础知识之后，才能更好地知其所以然。指针就是最好的体现。没有一些内存的基础知识，使用指针往往容易出错。认识指针指针是一个变量，其值为另一个变量的内存地址。使用指针的好处：写出高效快速的代...

2018-08-26 19:57:04 1277 5

原创发文啦

好书推荐，《深入理解计算机系统》。记得在B乎上看到的一句话：《深入理解计算机系统》塑造了计算机的三观。至少对本菜鸟来说，确实是这样。匆匆阅完一遍，收获颇多。今天开始二阅，同时，也在本处记录自己的阅读收获（没错，懒人博客要出了）。嗯，不说了，阅读去了！...

2018-08-06 15:51:20 172 3

原创汇编笔记——基础知识篇

阅读王爽汇编整理的笔记，相信坚持输出终会产生不一样的结果。基础知识汇编是与硬件息息相关的，因而，在了解汇编之前，先让我们对计算机硬件有个简要的认识。1. 机器语言众所周知，计算机的核心是 CPU （Central Process Unit，中央处理单元）。CPU 是一块只能识别电信号的电子元件。对于电信号，它只能理解开（on）和关（off）两种状态。于是，人们把开状态和 1 相...

2018-07-24 19:25:26 222

原创 Python爬虫访问MySQL访问失败（access denied for root@localhost((using password yes)

写python爬虫，使用pymysql连接MySQL数据库时发现以下问题：[Running] python "c:\Users\milano\Desktop\Learning_way\Python\爬虫\sqldem.py"Traceback (most recent call last): File "c:\Users\milano\Desktop\Learning_way\Py...

2018-03-13 19:37:28 5909 12

原创 java把都byte变量赋值给都变了变量竟然合法

今天跟同学在同学在看Java时发现一个问题，知道结果后也是被惊到了。代码如下; public class demo{ public static void main(String[] args){ byte b = 45; double d = 45.45; b += d; System.out.println(b);...

2018-02-27 21:12:38 864

原创《Core Java》总结——Day2

4. 接口、lambda和内部类Comparator与comparable接口comparable接口的方法是compareTo，只有一个参数；comparator接口的方法是compare，有两个参数。comparator自定义比较器。comparable实现接口。对象克隆深拷贝与浅拷贝。如果对象是不可变的，那么默认的浅拷贝也没有问题；否则，就要使用深拷贝。默认的克隆方法是浅...

2018-02-27 18:58:57 148

原创《Core Java》总结——Day1

1. 基本程序设计结构java区分大小写命名规则：类名大写字母开头，每个单词第一个字母大写。main方法必定是public数据类型：8中基本类型。整形数据类型字节数 int 4字节 short 2字节 long 8字节 byte 1字节长整型有后缀L；二进制0b（0B）浮点型二进制的...

2018-02-27 18:57:57 171

原创 Java数据结构 LinkedList实现及详解

import java.util.Iterator;import java.util.ConcurrentModificationException;import java.util.NoSuchElementException;/** * 如果对正在迭代的集合进行结构上的改变（增删），那么这个迭代器就不再合法，而使用迭代器的remove方法时，这个迭代器仍然是合法的。 * * ...

2018-02-20 15:37:23 309

原创算法与数据结构——表的实现

/* *LinkedList指向下一节点的链称为next链，最后一个next链的引用为null * * Java Collection中的表 * * 1.Iterator接口 * * Collection API位于java.util包中，扩展了Iterable接口 * 实现Iterable的集合必须提供一个称为Iterator的方法 * 当编译器见到一个Iterable的...

2018-02-19 19:57:45 212

原创算法-二分查找-python实现

#coding=utf-8import random'''采用数组的方式实现binary_search数组元素必须有序排列时间复杂度为对数级别（2为底）'''def binary_search(list,item): if len(list): low=0 high=len(list)-1 while low <=...

2018-02-14 19:26:24 230

原创算法-选择排序-python实现

#coding=utf-8import random#方法一def select_sort(arr): for i in range(0,len(arr)-1): index=i for j in range(i+1,len(arr)): if arr[index] > arr[j]: in...

2018-02-14 19:25:11 302

原创 Git简易教程

Git简易教程本教程只包含git的基础操作，后续操作敬请期待！1. 创建repositorymkdir 创建文件夹pwd 显示当前目录git init 把当前目录编程git可管理的仓库2. 把文件添加到版本库把文件添加到步骤一所建的目录或其子目录中，执行以下步骤：1 git add readme.txt 把文件添加到仓库2 git commit ...

2018-02-11 12:35:53 362

原创 Ubuntu 16.04 安装Django时报错"python setup.py egg_info" failed with error code 1

Ubuntu pip安装Django（pip install Django）报错如下： InsecurePlatformWarning Downloading Django-2.0.tar.gz (8.0MB) 100% |████████████████████████████████| 8.0MB 55kB/s Complete output from comm

2018-01-24 10:14:30 1731

原创 Python基础----函数式编程

今天主要学习了Python函数式编程，在此总结一下1.Python中函数也是一种对象，我们可以用变量来指向函数，并且实现调用。f=absl=f(-10)print(l)#Output:102.函数中可以传入函数，这样的函数叫做高阶函数。f=absdef add(a,b,f): c=a+b+abs(-1) print('sum is %d'%c)

2018-01-08 17:43:40 407

原创回顾17，展望18

回顾17，展望18万事开头难，弱者往往死于征途。几乎每一只猴子都是用“hello world”敲开的代码大门，我也不例外。从高中到大学，阴差阳错的进了计软院，阴差阳错的敲了第一句“hello world”，远远没有体会到计算机初次问世时科学家第一次敲下命令的快乐。回顾自己一年多的大学生活，本领不多，感慨不少。大一懵懵懂懂，一味跟着老师走，C之后紧跟着C++，学是学了，书也看了，但要让我写个程序，特别

2018-01-01 15:41:07 451 4

原创 java基础——day03

*二维数组·定义：数据类型[][] 变量名=new 数据类型[m][n]*成员变量堆内存；局部变量栈内存。 ********堆和栈**********类的组成·成员变量、成员方法、构造方法*数据类型·两大类：基本类型和引用类型·基本类型：8种·引用类型：类、接口、数组、null·一般情况下，我们声明一个变量：Object o=new

2017-03-08 21:02:34 198

原创 java基础——02

*运算符·赋值运算符：面试题1.short s=1;s=s+1; //有问题：损失精度；s为short，1为int，二者相加时转换为int计算，此时将int赋值给short，未发生强制类型转换，故报错；2.short s=1;s+=1; //没问题：扩展的运算符其实隐含了一个强制类型转换；·或运算||和|：||存在逻辑短路关系；|必须左右均检查；·&和&&：与上述相同

2017-03-06 20:37:48 221

原创 Java基础学习——day1

*标识符·定义：给类、接口、方法、变量等起名字。·数字、字母、_、$、;不能以数字开头。*关键字·关键字全是小写*常见命名要求·见名知意·包:文件夹 .单级：liuyi .多级：cn.itcast 包名必须小写·类或接口：单个单词或多个单词，单词首字母必须大写·方法或变量： .一个单词：单词首字母小写.多个单词：从第二个单词开始

2017-03-05 22:59:11 300

imilano的博客