linyx

摘要： （1） 全排列：将数组看为一个集合，将集合分为两部分：0~s和s~e，其中0~s表示已经选出来的元素，而s~e表示还没有选择的元素。perm(set, s, e){顺序从s~e中选出一个元素与s交换（即选出一个元素）调用perm(set, s + 1, e)直到s>e，即剩余集合已经为空了，输出se... 阅读全文

摘要： Given a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 1 vector > permute(vector &num) { 2 vector > result; 3 if (num.size() == 0) return result; 4 5 std::sort(num.begi... 阅读全文

摘要： 并查集（Disjoint set或者Union-find set）是一种简单的用途广泛的算法和数据结构。并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。并查集可以方便地进行以下三种操作：1、Make_Set(x) 把每一个元素初始化为一个... 阅读全文

摘要： 全世界收入最高的工作大概就是投行的FO前台部门 (Front Office)部门了。但在拿高薪的同时，也伴随着很多人难以想象的苦逼生活。作为投行最低层的分析师(Analyst)，通常需要从早上10点工作到晚上2点，周末加班2天。旺季时则工作通宵甚至很多个通宵。据说不少男性分析师累到每年只有个位数的性生活，做梦梦见最多回的不是美女，是Excel文件和PPT。总的来说，投资银行是一份相当诱人的工作，特别是产生直接利润、享有项目奖金的前台部门 (Front Office，下简称“FO”)。在投行的FO里，最底层的分析师(Analyst)，起薪一般为10-18万美元，不少杰出人才第一年的年收入便可以直 阅读全文

摘要： ①清水断食法这算是最严格的断食法，一整天只能喝水，摄取量大约是体重(Kq)×50ml，比如：体重为50kg的人，每天至少需要喝水的量就是50(Kg)×50(m1)=2500ml。注意这种做法不适合肾功能较差或有肾脏方面疾病的人，因此进行前最好先请医生做身体评估。②苹果断食法这种断食法非常常见，每天进食的苹果不限量也不限品种，只管吃到饱，但注意苹果要连皮吃，因此吃前要彻底洗净。③香蕉断食法一样不限制量，断食期间爱吃多少就吃多少。由于香蕉性寒、含钾量高，因此患有高血压、急慢性肾炎、肾功能不全者以及有水肿症状者都不宜采用此法。 阅读全文

摘要： 题目：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime... 阅读全文

摘要： \renewcommand{\thetable}{S\arabic{table}}\renewcommand{\thefigure}{S\arabic{figure}}这样就以Table S1, Table S2... Figure S1, Figure S2编码了。 阅读全文

摘要： There are three types of depth-first traversal: pre-order,in-order, and post-order.For a binary tree, they are defined as operations recursively at ea... 阅读全文

摘要： 一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。二、找到环的入口点当fast若与slow相遇时，slow肯定没有走遍历完链表，而fast已经... 阅读全文

摘要： 1. 校验和ICMP，IP,UDP,TCP报头部分都有checksum（检验和）字段。IP 首部里的校验和只校验首部；ICMP、IGMP、TCP和UDP首部中的校验和校验首部和数据。UDP和TCP的校验和不仅要对整个IP协议负载(包括UDP/TCP协议头和UDP/TCP协议负载)进行计算，还要先对一... 阅读全文