2017年03月_OneDay-X

原创 linux常用命令

写在前面：网上搜集linux的常用命令，以便熟悉使用，持续更新。。。显示日期的指令：data 显示日历的指令：cal（cal 2017， cal 3 2017）几个快捷键： * [Tab]按键—具有『命令补全』不『档案补齐』的功能 * [Ctrl]-c按键—让当前的程序『停掉』 * [Ctrl]-d按键—通常代表着：『键盘输入结束(End Of File, EOF 戒 End OfInp

2017-03-22 20:26:39 413

vi编辑器有3种模式：命令模式、输入模式、末行模式。掌握这三种模式十分重要：命令模式：vi启动后默认进入的是命令模式，从这个模式使用命令可以切换到另外两种模式，同时无论在任何模式下只要按一下[Esc]键都可以返回命令模式。在命令模式中输入字母i或o或a，就可以进入vi的输入模式编辑文件。输入模式：在这个模式中我们可以编辑、修改、输入等编辑工作，在编辑器最后一行显示一个“–INSERT–”标志着vi进

2017-03-20 16:47:25 1501

原创 Ubuntu 密码错误无法进入系统的解决方法

此方法适合更改用户名导致密码出错后重启无法进入系统的解决问题。由于更改用户时修改了passwd，要想密码与用户名匹配，我们撤销对用户名的修改即将passwd恢复到原先转状态就好了。重点是要获取读取权限（第三步）来复原文件。具体步骤如下：1. 重启电脑，进入grub启动菜单（进入方式各异，我装了双系统，是直接出现的，有些好像要按shift）2. 找到Ubuntu（recovery mode)

2017-03-20 16:29:07 9725 1

原创 Ubuntu 修改用户名

写在前面：此系列文献给和我一样初触linux的新手，希望大家少走弯路。由于开始装双系统时，用户名脑残打错了，后来强迫症想去更改用户名，所以网上找了一个比较详细的方法（新手请注意有巨坑，慎用，拖到end弄明白后再用）：1、修改 /etc/passwd用户信息文件 vim /etc/passwd#admin:x:503:501::/home/admin:/bin/bash#把用户名admin改成re

2017-03-20 16:07:13 25157 5

原创删除链表中重复的节点

一道来自剑指offer的编程题，题目描述如下：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路比较简单，就是从头结点开始遍历链表遇到（p->val == p->next->val）则删除p的下一节点（p->next），但是题目要求重复的节点不能保留，这才

2017-03-15 12:32:27 939

原创重构二叉树&&判断二叉树的子结构

剑指offer上关于二叉树的两道题，都利用了递归的思想：不断对左右子树进行递归操作。优势在于思路清晰，具体题目如下：重构二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。理论背景：前序遍历递归顺序

2017-03-14 13:55:21 562

原创递归生成格雷码

来自鹅厂的一道编程题，主要是想对比一下递归的复杂度问题，题目描述如下：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例： 1 返回：[“0”,”1”]递归的思路比较简单（列举n = 1， n = 2， n = 3也可以比较容

2017-03-11 13:32:58 1979

keep studying