bai38572-优快云博客

转载 Nakamori Akina

听过中森明菜的歌以后，一直想写点什么。恰好前段时间看过她的一个访谈https://b23.tv/av13810011，节目里已经39岁左右的她看着已经有些衰老，但是那份属于她的天真却保持的很好。节目里主持人问她为什么不用手机还在用电话卡，像是昭和时代穿越来的一样，她回答说自己没什么朋友去联系，一个人也不怎么去其他地方。看到这，我马上想到了《难破船》的热评：你可能很难想象患有严重社交...

2019-09-18 22:08:00 444

转载系统栈与二叉树递归调用

递归是计算机科学中一个非常重要的概念，对于斐波那契那种比较简单的递归，分析起来比较容易，但是由于二叉树涉及指针操作，所以模仿下遍历过程中系统栈的情况。以二叉树中序遍历为例演示：//二叉树定义struct TreeNode { TreeNode* left; TreeNode* right; int val; TreeNode(int x) :val(...

2019-09-16 23:24:00 300

转载快速排序

一、思想分治。选一个pivot，将比pivot小的元素放在左边，比pivot大的元素放在右边，对左右两个子数组递归调用QuickSort。二、实现int partition(int* A, int low, int high){ int pivot = A[low]; while (low < high) { while (low ...

2019-09-15 22:28:00 169

转载球员归化

0 历史时刻？2019年9月10日，2022年卡塔尔世界杯亚洲区预选赛，马尔代夫对阵中国。归化球员Elkeson身披11号球衣，代表中国男足首发出战。不久之前，Elkeson加入中国国籍，甚至连自己中文名字（艾克森）还不会写，连国歌都不会唱，却成为了国家队的一员。1 福还是祸？我个人一直是坚定地反对无血缘归化，可是舆论好像支持的比较多。回顾历史，国足只在2002年...

2019-09-11 00:01:00 610

转载斐波那契数列

0 递归斐波那契数列定义：$F(n)=\left\{\begin{matrix}0, & n=0\\ 1, & n=1\\ F(n-1)+F(n-2), & n>1\end{matrix}\right.$递归解法最直观，但是复杂度也最高：$O(2^n)$1 int Fibonacci(int n)2 {3 if (n...

2019-09-07 19:21:00 250

转载高墙与鸡蛋

0 村上与耶路撒冷2009年春天，村上春树获得了“耶路撒冷文学奖”。当时巴勒斯坦和以色列之间的冲突愈演愈烈，很多人都劝阻村上不要去以色列领奖，何况村上其实对公开场合发表演讲、接受采访这些事是比较排斥的。他最终还是决定出席（原因他在演讲时解释了），并且发表了极为精彩的演说——“高墙与鸡蛋”。全文还是不太好找，不过最终在林少华先生的博客中找到了中文版（林少华先生是村上小说很重要的...

2019-09-06 00:00:00 223

转载 INTERVIEW #4

菊厂的面试本来没打算记录，因为当时投的是非技术岗（技术支持）。为了全面，就寥做记录。菊厂的面试因为有口头保密协议，所以不能透露具体题目。0 群面简历通过筛选后，会有短信通知去面试。非技术岗第一轮是所谓“集体面试”，持续1.5h，菊厂两种形式：小组讨论（6人及以下）、小组辩论（12人分2组，6人/组）。小组讨论一般是3位面试官会给一个问题，要求讨论之后给出一个解决方案；...

2019-09-01 10:29:00 94

转载翻唱与抄袭

0 缘由曾经，《老男孩》风靡一时，无数人热泪盈眶，我也感动得一塌糊涂。筷子兄弟也凭借此歌迅速走红，获得无数粉丝青睐。我起初对日本音乐了解甚少，平时也不太接触。偶然听到山口百惠、中森明菜等昭和歌姬的演唱之后，才逐渐开始欣赏日本音乐。毫不夸张地说，日本音乐在亚洲绝对顶级水准。这也造就了一大批靠翻唱、抄袭日本曲目成名的歌手，以及一些我们曾经为之泪流满面的歌曲。当然，拿到原创的允...

2019-08-27 23:31:00 318

转载挪威的森林

0 前言《挪威的森林》是村上春树很有名的一部小说，但我想大多数人阅读的时候都只是把书名当作一个符号，而不是作为故事去追究。我国台湾知名文学评论家杨照先生说过：村上的书里有太多太多典故，如果你只是把这些典故当作符号看待，那么会少很多阅读的乐趣。你探寻这些典故越深，就越能体会村上想要表达的意思。那么《挪威的森林》是怎么来的？1 the Beatles了解村上的人都知道：他...

2019-08-26 22:32:00 505

转载个人博客自定义样式

0 前言从大二开始写博客，主要为了记录自己学习过程中的问题。尝试使用过优快云、博客园等公共服务，也用Github pages搭建过自己的博客，但效果都不令人满意。优快云广告太多，界面乌烟瘴气，而且很多博客内容都是抄袭而来；博客园模板比较单一，而且对Markdown的支持不友好；Github pages很自由，但是搭建以及发布文章比较麻烦。后来在网上浏览别人的博客园时，才发现原...

2019-08-25 19:29:00 468

转载 INTERVIEW #3

120min, 5题。本菜鸡怒跪。1、变身程序员(读取时可以按行读取，直到读到空行为止，再对读取过的所有行做转换处理)输出描述：如果能将所有的产品经理变成程序员，输出最小的分钟数；如果不能将所有的产品经理变成程序员，输出-1。示例1：输入：0 21 0输出：-1示例2：输入：1 2 11 1 00 1 1输出：3示例3：输入：1 22 11 20 10 11 1输出：...

2019-04-15 11:38:00 98

转载 INTERVIEW #2

吐槽下ZZ的面试安排：面试时间12：30不说了，周围没有饭店，中午就没吃饭。。。不像其他公司给每个人安排不同的面试时间，这样可以节约大家的时间，SPDB是把一大批人都安排在了12：30，而且面试是5个面试官对一个人，生生地把可以并行的工作给整废了，大部分时间都浪费在了无意义的等待上。一、机试50min三道题，考察地很基础，基本之前都练过。利用的是华科的OJ：http://hust...

2019-03-28 16:46:00 130

转载 INTERVIEW #1

一、数据对齐存储在32位系统中：int占4Bytes，short占2Bytes，char占1Byte，加起来应该是7Bytes，但是下面这段代码输出却是8。 1 #define _CRT_SECURE_NO_WARNINGS 2 3 #include <iostream> 4 #include <cstdio> 5 6 usin...

2019-03-06 16:54:00 81

转载 IPC

进程间通信，当多个进程合作完成一个共同的任务时，可能需要共享数据，那么操作系统必须提供IPC的方式。一、间接通信管道：基于内存文件；消息队列：以字节序列为基本单位，操作系统维护多个消息队列，只有共享了相同消息队列的进程才能通信。二、直接通信信号：只能传送信号类型，信息量小，速度快；共享内存：把同一段物理内存映射到多个进程的内存地址空间，需要额外的同步机制，速度最快...

2019-03-05 11:00:00 89

转载用户态&内核态

一、内核态进程执行系统调用陷入内核代码中执行时，就处于内核态。操作系统运行在内核态，可以执行全部指令。特权指令只有内核态才能使用，比如I/O指令、中断屏蔽指令、设置时钟指令、清理内存指令...二、用户态用户程序运行在用户态，用户态无法干扰内核态。非特权指令所有程序都可以使用。用户态只能执行非特权指令。用户态切换到内核态方式：系统调用、异常、外设请求。转...

2019-03-05 10:23:00 128

转载 CPU调度

1，FCFS先来先服务，用队列实现，一旦某个进程占据了CPU，除非程序终止或者请求某事件的发生，否则就一直占据，即非抢占式。2，SJF最短作业优先，平均等待时间最优。缺点是很难预估就绪队列中进程的执行时间，可以是抢占的，也可以非抢占。3，基于优先级的调度进程优先级可以人为规定，可以是抢占的，也可以非抢占，有可能导致饥饿。4，时间片轮转专为分时系统设计，用循环队...

2019-03-04 22:00:00 95

转载 C++多态

多态：同样的消息作用于不同类型的对象产生不同的行为。1，静态多态实现：运算符重载。（from 学堂在线）重载为类的成员函数： 1 //为时钟类重载单目运算符++和--　　#define _CRT_SECURE_NO_WARNINGS 2 3 #include <iostream> 4 5 using namespace std; 6 ...

2019-03-04 20:26:00 76

转载 INTERVIEW #0

一、造成网络延迟的可能原因？1，WiFi所有用户上下行流量共用一个信道，当用户太多或者有人在下载大的资源时带宽不够，丢包；2，线路质量不佳导致信噪比太低，比如光纤损耗太大等。二、IPv6优势？1，IPv4地址不够用，v6有2^128个地址；2，使用更小的路由表，转发速度更快；3，扩充了DHCP协议，支持自动配置；安全性更高，有更好的头部格式，允许扩容.........

2019-03-02 21:00:00 86

转载进程软中断通信

描述使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉键盘上发出的中断信号（即按ctrl+c键），当父进程接收到这两个软中断的某一个后，父进程用系统调用kill()向两个子进程分别发出整数值为16和17软中断信号，子进程获得对应软中断信号，然后分别输出下列信息后终止： Child process 1 is killed by pa...

2018-06-30 17:42:00 632

转载冒泡排序

冒泡排序(Bubble Sort)是一种简单的比较排序算法。基本思想依次比较两个相邻记录的关键字，如果顺序错误就进行交换，直到没有逆序的记录。最简单的实现：#include <stdio.h>#define MAXSIZE 100 //最大元素个数typedef struct{ int a[MAXS...

2018-05-25 20:00:00 128

转载排序概述

定义有nn个记录的序列{R1,R2,...,Rn}{R1,R2,...,Rn}，对应的关键字序列为： {K1,K2,...,Kn}{K1,K2,...,Kn} 需要确定1，2，…，n的一种排列{p1,p2,...,pn}{p1,p2,...,pn}，使其对应的关键字满足非递减(或非递增)关系： Kp1≤Kp...

2018-05-25 15:33:00 66

转载随机数生成器

rand()函数可以产生[0,RAND_MAX]之间的均匀的伪随机数，它定义在头文件stdlib.h中，函数原型：int rand(void);C标准库的实现是：unsigned long int next = 1;/*rand: return pseudo-number integer on 0...32767*/int ra...

2018-05-24 22:07:00 1077

转载 time()函数

time()函数返回自1970年1月1日0点以来经过的秒数，每秒变化一次?time()函数定义在头文件<time.h>中，原型是：time_t time(time_t *arg);如果arg不是空指针，那么函数返回time_t类型的calendar time，并且把结果保存在arg指向的对象；如果arg == NULL，那么函...

2018-05-23 21:58:00 4106

转载 FTP协议

FTP(File Transfer Protocol)是因特网上的一种文件传送协议。基本原理FTP协议基于客户/服务器模式，属于应用层，使用TCP可靠的运输服务。FTP的服务器进程由1个主进程和若干从进程组成：主进程负责接受新请求，从进程负责处理单个请求。这样，1个FTP服务器就可以同时为多个客户进程服务。工作过程FTP工作分...

2018-05-22 11:56:00 130

转载最大公约数---欧几里得算法

求解两个正整数的最大公约数(Greatest Common Devisor)，可以采用循环进行遍历，不过效率很低。所以引入欧几里得算法(Euclid’s algorithm)。欧几里得算法基于GCD递归引理：对任意非负整数a和任意正整数b， gcd(a, b) = gcd(b, a mod b)可以直接写出递归程序：in...

2018-05-21 00:56:00 160

转载文件操作

在刷题测试程序时，为了避免每次都手工输入，我们可以把输入数据保存在文件中；为了避免输出太长，我们将输出也写入文件中，方便与标准答案文件进行比较。文件使用一般有两种方法：输入输出重定向、fopen。重定向这种方法比较简单，只要在main()函数的开始加上：freopen("input.txt","r",stdin);freopen("...

2018-05-19 22:13:00 70

转载 Ubuntu 16.04.4 安装搜狗拼音输入法

为了提高在Linux系统使用中文输入的体验，安装搜狗拼音输入法。确保键盘输入系统选中fcitx。搜狗拼音输入法基于fcitx(Free Chinese Input Toy for X)框架，所以要选中fcitx。下载并安装搜狗输入法安装包。点这里下载安装包切换到安装包所在的目录，改下安装包的名字，不然太长了不方便，我这里改为ha...

2018-05-19 00:14:00 76

转载 Vim基本使用

Vim有三种模式：输入模式、命令模式和末行命令模式。输入模式用来输入文字，命令模式用来下达编排文件的操作指令，末行命令模式用来进行文件存档、离开编辑器等操作。进入及离开末行模式下： :w 保存当前文件:x 保存文件并退出:q! 放弃此次编辑并强制退出基本编辑修改命令模式下...

2018-05-18 16:03:00 70

转载算法分析常用记号

下面四种记号是为了建立函数间的相对级别。 CLRS上的一张图很直观：大O记号定义：如果存在正常数cc和n0n0，使得当N≥noN≥no时T(N)≤cf(N)T(N)≤cf(N)，记T(N)=O(f(N))T(N)=O(f(N))。举个栗子：当N<1000N<1000时，1000N>N21000N>N2，但N2...

2018-05-17 13:20:00 725

转载指令集简介

介绍一下X86、MIPS、ARM三种指令集。先给出寄存器的定义：按照名字进行访问、集成于芯片内部、工作频率很高的数据存储单元。 1. X86指令集 X86指令集是典型的CISC(Complex Instruction Set Computer)指令集。 X86指令集外部看起来是CISC指令集，事实上，它是采用类RISC内核，将部分复杂指令通过...

2018-05-16 22:11:00 857

转载 Vim基本配置

安装原生态的Vim之后，界面是这样的：行号，没有；自动缩进，没有；括号匹配，没有~ 为了我们使用的方便，进行一些基本的配置：sudo vim /etc/vim/vimrc 进入配置界面：如下图进行设置或者删掉注释：保存退出即可。set nu //左侧显示行号set ts=4 //Tab键长度4个...

2018-05-14 20:42:00 123

转载安装Vim，提示“Could not get lock......”

在Ubuntu下安装Vim编辑器时，出现错误：可能原因：上次安装或更新没有正常完成，导致资源被锁。解决方案：删除异常资源，重新下载：注意删除异常资源时，一定要切换到root用户，否则操作无效：检验安装是否成功：转载于:https://www.cnblogs.com/EIMadriga...

2018-05-14 00:52:00 613

转载周期信号的傅里叶变换

为了在统一框架里分析周期信号与非周期信号，可以给周期信号也建立傅里叶变换。有两种方法求周期信号的傅里叶变换：1. 利用傅里叶级数进行构造对于周期信号x(t)x(t)，其傅里叶级数展开式为： x(t)=∑k=−∞+∞akejkw0tx(t)=∑k=−∞+∞akejkw0t 系数akak表示为：由于说明周期性复指数信号的频谱...

2018-05-10 13:36:00 8187

转载信号量和P，V原语总结

信号量和P，V原语的使用可归纳为三种情形：把信号量视为加锁标志位，其目的是为了实现对某个唯一的共享数据的互斥访问，如各个进程间的某共享变量，数据库中的某个记录。共享数据的值与信号量本身的值没有直接关系，信号量的作用仅仅是作为加锁标志位。其特征是信号量初始值为1，然后在一个进程内部对它进行配对的P，V操作。把信号量视为某种类型的共享资源的剩...

2018-04-20 21:30:00 1754

转载同步互斥——理发师睡觉问题

问题描述理发店有一位理发师，一把理发椅和N把供等候的顾客坐的椅子。如果没有顾客，理发师在理发椅上睡觉；当有一个顾客到来时，他必须先唤醒理发师；如果顾客来时理发师正在理发，如果有空椅子，坐下等待，否则离开。用P，V操作解决上述问题中的同步和互斥关系。分析将顾客看作N个生产者，理发师是1个消费者。理发师和椅子是临界资源，故...

2018-04-20 20:59:00 1553

转载同步互斥——考试问题

问题描述把学生和监考老师都看作进程，学生有N人，教师1人。考场门口每次只能进出一个人，进考场原则是先来先进。当N个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场，教师要等收上来全部卷子并封装卷子后才能离开考场。问：需要设置几个进程？用P，V操作解决上述问题的同步互斥关系。分析考场门口每次只能进出一个人考场门...

2018-04-20 17:16:00 2928

转载计算机硬件分类及主流厂商

计算机硬件组成可以概括为下图CPUCPU生产商主要是Intel和AMD。 Intel的产品主要有四种:Celeron(赛扬)：低端处理器Pentium(奔腾)：比赛扬强，比酷睿弱Xeon(至强)：属于服务器处理器 -E3 -E5 -E7 Core(酷睿) -i3 -i5 -i7AMD产品主要有三种: - FX系...

2018-04-20 15:39:00 2288

转载字符串模式匹配

字符串模式匹配，即字串的定位操作。就是判断主串S中是否存在给定的子串，如果存在，那么返回子串在S中的位置，否则返回0。实现这种操作有两种算法：朴素的模式匹配算法S长度为n，T长度为m。思路对于主串的每个字符，做长度为`strlen(T)` 的循环，判断是否与子串匹配。最好的情况就是一开始就匹配成功，时间复杂度O(1)；最坏的情况就是每次匹配失败都是在T的最后...

2018-04-12 21:03:00 280

转载笔记本硬盘损坏及重装系统

0 缘由我是ACER笔记本，电脑从桌子上重摔，之后几天可以正常使用。可是后来看完视频准备退出的时候，发现所有页面已经卡死了，内存占用已经超过了80%，任务管理器没有反应，不得已按了电源键强制关机。接着就再也启动不了，开机后一直显示“No bootable device”。进入BIOS发现检测不到硬盘，估计是硬盘损坏了。啊~所有数据全都GG了！！！1 硬盘处理先是用...

2018-04-10 13:09:00 505

空空如也

空空如也