Sparking⁵²¹ Wild Fire

摘要： NC15 求二叉树的层序遍历 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode *right; 6 * }; 7 */ 8 9 class Solution { 10 pub 阅读全文

摘要： 以网络IO为例子：如果程序读取队列时，队列没有数据，那么就会出现阻塞。 假设第一个app负责处理两个队列，第一个socket阻塞，那它就无法处理第二个正常的socket， 因此：一个socket对应一个请求队列，一个队列对应一个线程。=》费线程，并发数很多时性能差，但也不是绝对不好 改进：一个程序读 阅读全文

摘要： 本地IO：程序读写磁盘数据很慢，于是在内核中建立了pagecache进行加速。 不同的磁盘文件可能对应不同pagecache。 如果程序读写速度太快，可能pagecache来不及向磁盘写数据，需要注意双写一致性。 网络IO：待处理的数据存储在网卡的缓存buf中，每和其他主机建立一个连接，都会在内核新 阅读全文

摘要： 描述 一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字 'A' -> 1 'B' -> 2 ... 'Z' -> 26 现在给出加密成数字的密文，请判断有多少种解密的方法 例如： 给出的密文为“13”，可以解密为"AC"(1 3) 或者"M"(13). 所以密文"13"的解密方法是2种. 求 阅读全文

摘要： 描述 地上有一个rows行和cols列的方格。坐标从 [0,0] 到 [rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。 例如，当threshold为18时，机器人能够进 阅读全文