04 2022 档案
摘要：面试题38：字符串的排列。输入一个字符串，打印出该字符串中字符的所有排列。如输入abc，则输出六个不同的全排列。 我们可以把求排列的过程分为两步，第一步求可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换；第二步固定一个字符，求后面所有字符的排列，后面字符的排列的求解过程又与以上步骤相同
阅读全文
摘要：20世纪70年代后期，系统Ⅲ（UNIX System III）发展出一套不同于V7（ Version 7 Unix）的终端IO例程，使得UNIX终端IO处理分立为两种不同风格：一种是系统Ⅲ风格，它延续到了System V；另一种是V7风格，它成为了BSD派生的系统的标准。和信号一样，POSIX.1在
阅读全文
摘要：\r是回车符，作用为将光标移动到本行的开头。 \n是换行符，作用为换行并将光标移到下一行开头。 \b是退格符，作用为删除最后的字符。 #include <stdio.h> int main() { printf("abc"); printf("def"); putchar('\r'); printf
阅读全文
摘要：面试题47：礼物的最大价值。在一个mxn的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘和上面的礼物，请计算你最多能拿到多少价值的礼物。 这是一个典型的能用动态规划解决的问题，先用递
阅读全文
摘要：给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 链表的结点总数不超过 30。 每个结点的值不是 0 就是 1。 直接位运算即可： /** * Definition for singly-l
阅读全文
摘要：1.u可撤销操作。 2.yy复制当前行。 3.p粘贴复制的行。 4.dd删除一行。 5.\xxx可以定位xxx所在位置。 6.:n或ngg或nG可以跳转到第n行。 以下设置是临时的，只在当前vi中生效，但可将其添加在配置文件/etc/virc中使每次按文件中设置打开vi： 1.:set (no)au
阅读全文
摘要：在类中，要合理地隐藏和合理地暴露，隐藏一些不想被外界操作的field、方法、构造器。 封装的目的是简化编程、更好地保证对象的完整性。 为了实现隐藏，有以下几个修饰符： private：只有当前类访问的。 省略修饰符：包访问权限，同一包才能访问。 protected：子类、包、当前类可访问。 publ
阅读全文
