荒废的养鸡场

摘要： #ifndef tree_hpp #define tree_hpp class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode(); TreeNode(int x); }; class Tree { publ 阅读全文

摘要： 其实这道题好像大部分人都直接用Tries倒序来解，但我觉得AC自动机可能更高效一点（毕竟是在Tries基础上优化的算法如果还不如原始Tries似乎说不过去）。 根据定义写了个原始的在堆上创建树形结构的solution但好像性能并不是很乐观。另外一些用AC解的dalao好像是用一条线性结构存储所有结点 阅读全文

摘要： 思路 1. 找到一个交换数A 如果input各个数位上的值是按数位递增的，可以判断不能交换出数值更小的permutation。 -> 反过来也就是说，如果input从右到左数位上的值全部是递减的就没有answer。 -> 说明如果不满足这个条件就说明可以进行置换，从右到左找到第一个违反递减顺序的数A 阅读全文

摘要： 题目 机器人在形状为green house立方体的5个表面移动进行打扫，初始位置为表面1上的某个给定位置，输入一串由123组成的连续指令（1：向前移动1个单位；2：右转方向；3：左转方向）操作机器人，判断最后机器人所处表面(1/2/3/4/5)。 细节 1) 当移动到当前表面边界时执行前移操作(op 阅读全文

摘要： 题： e.g. 0 1 2 0 1 3 2 0 0 2 0 2 3 1 0 2 3 0 0 2 3 2 2 1 0 1 是猎人 2 是兔子 3 是石头 0 是空白 1猎人 从8个方向打2兔子 算这个矩阵总共能打到多少只兔子 还能连续打的，遇到 2 2 这样的 思路： 1) 统计原始地图上的兔子总数和 阅读全文

摘要： 前提：对于一个给定的二维整数矩阵，如果一个元素i的某个4-相邻位置上的另一个元素j正好值为i-1则i到j可以形成一条通路。 输入：M个N*N整数矩阵； 输出：对于每个输入的矩阵，输出 矩阵中可形成的最长通路长度 及 在该最长通路长度的情况下最小的起始点值。 e.g. input: 4 5 6 1 2 阅读全文

摘要： 我永远都学不会贪心算法罢了(╯‵□′)╯︵┻━┻ 用队列flip_records记录翻转情况，flip_records中每个int元素记录一次翻转操作的起始位置。i.e. 元素值为start代表A[start]到A[start+k-1]的牌被翻转过。 从左到右遍历A中所有的牌，对每个当前遍历到的位置 阅读全文

摘要： Support Vector Machines Large Margin Classification 1. Optimization Objective Support vector machine (SVM): a supervised learning algorithm, sometimes 阅读全文

摘要： 1. Traverse the binary tree, store {x,y,val} for every node in records; 2. Sort the records of {x,y,val} for all nodes by increasing x, decreasing y, 阅读全文

摘要： 用时4ms，内存1M (好高啊魂淡 思路： 先找出在“仍保留原字符串中所有字母种类，开头字母最小”的后缀子字符串。i.e.如果前面遍历到的字母在后面仍有出现则忽略掉，继续找最小首字母。 实现为： 然后切掉可以省略的前半截字符串，答案应为“当前找到的最小首字母”+“首字母后的子串去掉所有该字母，再对该 阅读全文