sheng_max-CSDN博客

原创 Vim常用操作快捷键记录

经常忘记vim的一些操作快捷键，现在将其记录起来，方便以后查阅（这里定义以文本右方向为前，文本左方向为后）：上下左右方向键：k, j, h, l 以“字“为步长向前跳动，到达字首：w 以“字“为步长向后跳动，到达字首：b 以“字“为步长向前跳动，到达字末：e 以“字“为步长向后跳动，到达字末：ge 将光标移动到行首第一个非空字符：^ 将光标移动到行尾最后一个非空字符：$ 将光标从当

2017-06-22 21:08:41 328

原创网易笔试编程-数字游戏

小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分求和的

2016-12-02 17:28:54 635

原创网易笔试编程-Fibonacci数列

Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+

2016-12-02 16:55:41 949

原创网易笔试编程-小易喜欢的单词

题目描述：小易喜欢的单词具有以下特性： 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢”ABBA”，因为这里有两个连续的’B’ 小易不喜欢”THETXH”，因为这里包含子序列”THTH” 小易不喜欢”ABACADA”，因为这里包含子序列”AAAA”

2016-12-02 09:52:43 897

原创网易笔试编程-两种排序方法

题目描述：考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < “doggies < “koala” 2.根据字符串的长度排序。例如： “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这

2016-12-01 11:50:12 424

原创网易笔试编程-饥饿的小易

题目描述：小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,01

2016-11-30 17:05:32 966

原创网易笔试编程-统计回文

题目描述： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如： A =

2016-11-29 08:07:00 700

原创网易笔试编程-解救小易

题目描述：有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ，纵坐标为yi 的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你为了去解救小易，需要知道小易最少多少秒可能会走入一个陷阱，从而提前解救小易。输入描述: 第

2016-11-26 17:14:31 260

原创网易笔试编程题-不要二

题目描述：二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述: 每

2016-11-26 17:03:31 662

原创网易笔试编程题-幸运的袋子

题目描述：一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计

2016-11-26 15:40:22 1156

题目描述：你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤

2016-11-26 14:14:15 746 1

原创文件内容查看工具-cat命令

cat命令格式：cat 参数选项文件名参数选项有： -n：显示文件内容的同时显示行号，从1开始。 -b：显示文件内容的同时显示行号（不包括空白行），从1开始。 -v：显示没有打印出来的字符 -s：压缩多个连续的空白行为一个空白行。 cat命令有两种用法： 1. 显示文件内容或将文件内容输入到管道符作为下一个命令的处理内容 2. 将多个文件合并为一个文件，比如将一个大文件分段压缩

2016-11-21 17:19:19 1256

原创 shell流程控制语句

一、单分支if条件语句，格式为：if [ 条件判断表达式 ]; then 程序if或者：if [ 条件判断表达式 ] then 条件成立时，执行的程序if二、双分支if条件语句，格式为：if [ 条件判断表达式 ] then 条件成立时，执行的程序 else 条件不成立时，执行的程序if三、多分支if条件语句if

2016-11-19 17:55:52 327

原创 shell条件判断式语句

条件判断式格式，有两种形式， 1. test 条件表达式（利用test命令来判断条件表达式） 2. [ 条件表达式 ] （将判断表达式用中括号括起来，注意条件表达式两边的空格不能省略）这两种形式都能完成条件判断的功能，方便起见，我们一般使用中括号来对条件表达式进行判断。能判断的种类有： 1. 文件类型： [ 选项文件名 ] 选项有: -e：文件存在(exist)，返回真 -d

2016-11-19 17:24:45 471

原创统计命令-wc命令

wc命令用来统计文本的行数，单词数和字符个数，格式为： wc [选项] 文件名选项有： -l: 只统计行数 -w: 只统计单词数 -c: 只统计字符个数例如：如果什么选项都不加，行数，单词数，字符数都将输出。更多参数，请参考man手册若有不对之处，敬请指正。

2016-11-19 15:27:54 512

原创 shell排序命令-sort

sort命令是以行为单位对多行数据进行排序。例如有文本文件test_sort, 其中有五行内容，利用sort命令，可将这五行内容按字典序从小到大排序。如果sort命令什么都不加，默认是以第一个字母的ASCII码值开始进行比较，如果第一个字母相同，则比较第二个字母，以此类推。除了不需要标明参数而执行默认参数外，sort还提供了一些选项： -f: 忽略大小写排序（系统会将所有的小写自动

2016-11-19 15:11:04 10092

原创格式化输出命令-printf命令

命令格式： printf “输出格式” 输出内容（在这里双引号和单引号都是可以的）输出格式： 1. 格式替代符： %ns: 表示输出含有n个字符的字符串，不写n则输出整个字符串 %ni或%nd: 表示输出含有n个数字的整数，不写n则输出完整的整数 %m.nf：表示输出浮点宽度为m，小数点后保留n位的小数 %c: 表示输出一个字符 %-: 表示输出左对齐 %u: 表示不带符号的十

2016-11-19 09:38:38 3305

原创字符截取命令-cut

命令格式：cut 选项字符串选项一般有： -d 分隔符（定义截取字符串的分隔符，cut默认的分隔符是Tab制表符） -f 列号（显示第几列的字符串，多个列号用,（逗号）分开；多个连续字段可用列号-列号表示，比如选取3到7列的字段可写成3-7）比如有字符串you,are,my,girl. 当我们以逗号为分隔符，提取第2列和第3列时，我们可以输入命令 [cut -d , -f 2,4

2016-11-18 07:33:49 533

原创 bash变量测试

在bash中，有一种很简单的逻辑语句来判断变量是否存在或是否为空，并对为不存在或为空的变量作出相应的动作，这种逻辑语句我们称之为变量的测试语句，基本的变量测试（变量置换）语句如下表所示：比如第一个逻辑语句: x=${y-新值}，表达的含义是如果变量y没有设置（或者说没有定义），也就是说变量y不存在，那么就将这个新值赋给x，如果变量y为空值，那么就将x赋为空值，如果y变量存在且不为空，那么将y

2016-11-13 08:10:09 891

原创 Linux通配符与正则表达式

一、基本概念 1. 什么是通配符：具有特殊含义的符号。 2. 什么是正则表达式：一种用来进行字符串查找、匹配、分割、替换的语法规则。二、基本符号 1. 通配符的基本符号有: *, ?, [], [-], [^].其中，*表示匹配零个或多个字符；?表示匹配任意一个字符; []中是一串字符，比如[abcdefg]，表示匹配括号中的任意一个字符，也就是要么匹配a，要么匹配b，要么匹配c等等；[

2016-11-11 08:20:33 882

原创 bash的数值运算

在shell中，变量的默认类型是字符串类型，而字符串类型是不能进行数值运算的，所以shell提供了两种方式来实现数值运算。 1. 用declare命令显式地声明变量的类型。 2. 用expr/let数值运算工具或着特殊书写格式来完成shell中的数值运算。一、declare命令介绍目的：显式地声明变量的类型格式：declare +/-选项变量名。其中-表

2016-11-10 09:44:20 838

原创 bash的常用变量

一、基础知识： 1. bash变量的命名规则：以字母或下划线开头，中间由数字字母下划线组成。 2. bash是弱类型语言，变量的默认类型是字符串型。 3. 在bash中，变量可分为用户自定义变量、环境变量、位置参数变量、预定义变量二、用户自定义变量： 1. 顾名思义，用户自己定义的变量，因为bash是弱类型语言，用户不需要声明变量的类型，直接输入[变量名=

2016-11-09 08:03:39 841

原创 bash基础知识

一、输出重定向输出重定向是指将本应输出到屏幕的内容重定向输出到文件。方法是： 1. 命令 > 文件名 2. 命令 >> 文件名方法1、2表达的内容是将命令的输出送入文件中，其中方法1的作用是以覆盖的方式，把命令的正确输出输入到指定的文件或设备当中，方法2是以追加的方式，把命令的正确输出输入到指定的文件或设备当中。覆盖指的是新输入的内容会覆

2016-11-07 11:22:54 276

原创 echo命令和read命令

在shell中，echo命令是用来输出指定的字符串的，格式如下： echo [选项] [字符串] 选项有: -e 支持反斜杠转义字符。 -n 输出一行字符串但不换行（echo命令是默认换行的）反斜杠转义字符有: \n (换行) \c(不换行)

2016-11-04 09:14:27 805

原创什么是Shell

shell又叫做命令行解释器，是用户和Linux操作系统之间的操作接口。用户输入的命令是自然语言的命令，而机器能识别的命令是二进制语言的命令，shell的作用就是将自然语言命令解释成二进制语言供Linux识别。 shell的版本有：ash, sh, csh, bash, tcsh, ksh等。现在常用的shell版本是bash和sh。其中bash是Linux标准的默认shell，sh是unix

2016-11-04 07:40:53 232

原创 Linux挂载命令

命令名称是：mount。当在终端输入命令mount并敲击回车，系统会列出已经挂载好了的设备。命令[mount -a] 查看系统自动挂载的设备（自动挂载设备配置文件在/etc/fstab配置文件中）。为什么要挂载？当用户插入U盘或着光盘时，Linux需要识别它，就必须挂载，将U盘或光盘添加到系统的文件系统中。挂载完成后，用户才能通过系统来访问U盘或光盘。怎么挂载？通过命令[mount

2016-11-03 08:22:28 308

原创 Linux的压缩与解压缩

概念区分：打包和压缩打包是将一大堆的文件或目录变成一个总文件；压缩是根据压缩算法将一个大文件变成一个相对较小的文件。打包： Linux的打包程序：tar。通过命令【tar -cvf 包裹名目录名】将一个目录文件打包成一个包裹文件，其中-c(表示create)表示的是打包，-v(verbose)表示的是显示打包过程，-f(file)表示的是指定包裹名称。一般包裹名都以.tar结束，便于区别

2016-10-28 10:57:54 221

原创 Linux内存管理

32位操作系统管理4G内存空间。操作系统将这4G的内存空间划分为两部分，分别是低地址的3G空间（用户空间）和高地址的1G空间（内核空间），用户空间供用户进程使用，内核空间供内核使用。这样做的好处是将用户进程和内核进程分开，使内核进程不受用户进程的影响，使操作系统正常平稳运行。如果不将用户进程和内核进程分开，创建足够多的用户进程，会慢慢占满内存，使操作系统无法正常运行导致死机。而将用户空间和内核空间分

2016-09-17 21:59:35 204

原创进程／线程知识总结

程序：存储在存储器中，用编程语言写好，经过预处理，编译，汇编，链接成的二进制代码。进程：正在运行的程序。多进程：为了提高CPU的利用率，在某进程遇到阻塞时，CPU能够不必等待该阻塞的进程而去执行别的进程，使CPU一直处于忙碌状态，提出了多进程。PCB：CPU在切换进程前，会将当前进程的状态信息、数据信息保存在该进程的PCB中。通过调度算法来实现进程间的切换。调度算法有：一、先来先服务。二、

2016-09-17 17:16:39 292

原创在线笔试－城市划分－求住宅个数

题目要求：为了进行城市规划，需要技术安一个居民区的住宅数目。该居民区的俯视图已经制作好并划分成nxm个网格。如果某个网格具有屋顶的一部分，则向其赋值1，如果是空的，则赋值为0。由值为1的相邻网络单元组成的蔟认定为一个单独的住宅。对角放置的值为1的网格则不被视为属于同一住宅或屋顶。函数countHome的输入包括一个二维整数数组grid及其维度n和m, 其中，n和m分别表示输入数组grid的行和列

2016-09-14 16:39:25 857 3

原创 C++基础知识整理（2）

访问限定符：public, protected, private。不考虑继承，在类中，protect和private的效果是一样的。对象成员：某类的对象作为另一个类的数据成员，该数据成员叫做这个类的对象成员。某类中有对象成员，实例化该类时，先调用对象成员的构造函数，再调用该类的构造函数；销毁该类对象时，先调用该类对象的析构函数，在调用对象成员的析构函数。深拷贝：拷贝构造函数需要在堆中实例化对象

2016-09-10 14:28:44 249

原创笔试题－采购单

题目描述：小B每次去超市就将要购买的商品列个清单，每个项目买一个，若要买多个，就写多个商品名。例如：apple; banana; apple; peach; apple; apple; banana。小B太激动了，来超市来得太早，以至于服务员还没有将价签贴在商品上。小B看到价签还在柜台上，她想知道这次购物她最好和最坏情况下会花费多少钱。输入：有多组测试数据，每组测试数据的第一行是两个整数n和m，

2016-09-10 14:24:04 356

原创求水仙花数

题目：水仙花数是一个十进制数的各个位的三次方之和等于其本身。 ifFlower()函数用来判断该数是不是水仙花数。这个程序是输入两个整数m, n. 打印出m n之间的水仙花数，如果没有，就输出no#include <iostream>#include <vector>using namespace std;bool isFlower(int num){ bool flag =

2016-09-10 11:33:02 332

原创 c++基础知识整理(1)

函数的默认值从右往前写（也就是说函数的默认值，右侧必须都得有）。函数的默认值一般写在声明中，函数定义可不用写默认值（因为编译器的差别，有些在定义中默认值编译器不能识别，默认值写在声明中却能使所有编译器都识别）。函数重载的定义：在相同作用域下，拥有相同的函数名但函数的参数个数或参数类型不同的函数共称为函数的重载。编译器如何识别重载的函数：编译器在编译的时候，将重载函数的函数名修改为函数名参数

2016-09-07 15:08:13 278

原创笔试题－－求幸运数个数

题目描述：定义一个函数f(x)表示x这个数用十进制写出各个数位的数字之和，比如：f(123) = 1 + 2 + 3 = 6;定义一个函数g(x)表示这个数用二进制写出各个位数上的数字之和，比如：123用二进制表示为1111011，那么g(1111011) ＝ 1 + 1 + 1 + 1 + 0 + 1 + 1 = 6。若有一个数x有f(x) = g(x)，则说明这个数是幸运数。若给定一个范围

2016-09-06 22:39:45 1297

原创最多买多少只龙虾

题目描述：说小明的妈妈给了小明一定钱数，希望他尽可能多地买龙虾。小明做了市场调查，将市场上的小龙虾单价和总数放在一个名叫做data_type的数据结构中，你能帮帮小明计算出这笔钱能最多买多少只龙虾吗？定义一个float getAns(int money, vector &Data)函数，返回值为龙虾个数，结果保留两位小数。其中Data数组为小明做的市场调查结果。注意：若要对D

2016-09-05 18:48:15 256

原创删除链表A中与链表B结点相同的结点

题目描述：有两串链表表示为A和B，删除链表A中的结点，满足删除条件的结点是该结点与链表B中某结点的值相同。代码如下：# include <iostream>using namespace std;typedef struct List{ int value; struct List * next;} pList;int deleteNode(pList *, pList*

2016-09-05 16:47:03 691

原创 I/O控制方式

I/O指输入输出端口 1. 轮训方式：CPU不断地询问I/O端口是否忙，若不忙，则执行输入输出操作，若忙，则不断询问。 2. 中断处理：若I/O端口需要进行数据读写操作时，给CPU发送一个中断信号，CPU中断当前任务转而执行I/O端口的输入输出任务，完成后，CPU继续执行刚才未执行完的任务。 3. 直接内存存取（DMA：Direct Memory Access）：DMA控制器控制内存与设备之间

2016-09-03 10:04:56 312

原创进程调度算法

先来先服务（FCFS）：直接从就绪队列中取出进程为其分配处理机。短作业优先：在就绪队列中选出估计运行时间最短的进程优先为其分配处理机。抢占式优先调度算法：当有更高优先级进程进入就绪队列，则立即停止当前进程运行而将处理机优先分配给改更高优先级进程。非抢占式优先调度算法：当有更高级优先级进入就绪队列，等待当前进程执行完毕后再将处理机分配给该更高优先级进程。高响应比优先调度算法：这个算法可以使进程

2016-09-02 17:04:06 370

原创页面置换算法

页面置换是因为CPU要访问的页面不在内存中，而存放页面的内存又满了，我们需要将磁盘swap区需要用的页面和内存中不用的页面进行置换，因此，才有了页面置换算法。 1. 先进先出置换算法（FIFO：First In First Out）：先调入到内存的页面优先置换。 2. 最久未使用算法（LRU：Least Recently Used）：将调入到内存的页面插入到页面队列中，当页面命中，则将改页面插入

2016-09-02 15:33:13 505

空空如也

空空如也