Ryan

摘要： 一、C++内存管理1.内存分配区域栈、堆、自由存储区、全局区、常量区。[常量数据（const data）区：] 常量数据区存储字符串等在编译期间就能确定的值。类对象不能存在于这个区域中。在程序的整个生存周期内，区域中的数据都是可用的。 区域内所有的数据都是只读的，任何企图修改本区域数据的行为都会... 阅读全文

摘要： 1. 只支持单线程 (不推荐) 1 #include 2 using namespace std; 3 4 class Singleton 5 { 6 public: 7 static Singleton* getInstance();//必须是static,这样才可以通过类名访问。 8... 阅读全文

摘要： 一、1.Edit Distance 1 class Solution 2 { 3 public: 4 int minDistance(string t1,string t2) 5 { 6 int len1=t1.size(),len2=t2.size(); 7 ... 阅读全文

摘要： 一、Gray Code 1 class Solution 2 { 3 public: 4 vector grayCode(int n) 5 { 6 vector result={0}; 7 if(n==0) return result; 8 ... 阅读全文

摘要： 关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度：public class Node{ public Node(int value, Node next) { this.Value... 阅读全文

摘要： 1. word ladder 1 class Solution 2 { 3 public: 4 int ladderLength(string beginWord, string endWord, unordered_set &wordDict) 5 { 6 queu... 阅读全文

摘要： linux下的文件结构/bin 二进制可执行命令 /dev 设备特殊文件 /etc 系统管理和配置文件 /etc/rc.d 启动的配置文件和脚本 /home 用户主目录的基点，比如用户user的主目录就是/home/user，可以用~user表示 /lib 标准程序设计库，又叫动态链接共享库，作用类... 阅读全文

摘要： 一、排序 ref quicksort及partition相关问题1. quicksortcode1:[首选] 1 int partition(vector &arr, int low, int high) 2 { 3 int pivot = arr[low]; 4 int i = l... 阅读全文

摘要： 1 #include 2 #include 3 4 #define PAGELEN 24 5 #define LINELEN 512 6 7 int see_more(FILE*); 8 void do_more(FILE*); 9 10 int main(int ac, ch... 阅读全文

摘要： bfs是一层层的遍历下去，每多一层即为多走一步，因此只要遇到T就停，此时肯定是最小步数。所以这两层bfs应为，先对箱子的最少步数进行bfs，从而求出推箱子所用最少步数；然后箱子bfs内部嵌入人的bfs，从而箱子每走一步，判断一下这个移动能否由人来完成（由箱子的移动倒推人应该在的位置，看这个位置是否合... 阅读全文