题目大意： 提供n个对象，分别编号为1,...,n。每个对象都可能是某个编号小于自己的对象的特例或是成分。认为某个对象的特例的特例依旧是该对象的特例，即特例关系传递，同样一个对象的成分的成分依旧是该对象的成分。但是还需要注意一个对象的成分是该对象的所有特例的成分。每个对象都不可能是自己的特例或成分。 ...
分类：
其他好文 时间：
2017-11-24 23:53:06
阅读次数：
160
题目大意：提供k个任务，这些任务没有依赖关系（即可以任意调度）。CPU完成一个任务需要耗时一个时间片段，当执行完一个任务后，相同的任务必须在n个时间片段才能得以执行。请问CPU通过调度最快能在多少时间片段内完成所有任务。 有难度的一道题目。我借鉴了https://discuss.leetcode.c ...
分类：
其他好文 时间：
2017-11-20 21:43:53
阅读次数：
171
题意: 给一个无向图,保证任意两个点之间有两条完全不相同的路径 求至少加多少边才能实现 题解: 得先学会一波tarjan无向图 桥的定义是:删除这条边之后该图不联通 一条无向边(u,v)是桥,当且仅当(u,v)为树枝边,且满足 DFN(u)<Low(v).(因为 v 想要到达 u 的父亲必须经过(u ...
分类：
移动开发 时间：
2017-11-16 18:50:57
阅读次数：
178
题目描述：试实现一个函数reverseWords，该函数传入参数是一个字符串，返回值是单词间做逆序调整后的字符串（只做单词顺序的调整即可）。 例如：传入参数为"the sky is blue "，调整后的字符串为“blue is sky the”。 解题思路：先将字符串转换成字符数组的形式，然后对" ...
分类：
编程语言 时间：
2017-10-30 14:15:23
阅读次数：
208
题外话：在荒废了很久没有更新之后……某日突然收到读者的站内信！内容大体是询问GPT分区表信息的读取方式，笔者激动万分之下，决定继续解剖NTFS……其实GPT严格上不算是NTFS的内容， GPT和MBR类似，都属于像是“容器”的东西，容纳的都是一个个的分卷，可以是NTFS，可以是FAT32，等等。 上 ...
分类：
编程语言 时间：
2017-09-30 10:00:03
阅读次数：
316
1.题目描述 2.解题思路 3.代码实现 1.题目描述 Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer ...
分类：
其他好文 时间：
2017-09-24 09:53:16
阅读次数：
249
题目大意 迈克尔接下来n天里分别需要支付C[1], C[2], ... , C[n]费用，但是每次支付费用可以选择使用优惠或不使用优惠，每次使用价值X的优惠那么迈克尔所能使用的优惠余量将减少X并且当天所需要支付的费用将减少X，而第一天迈克尔所持有的优惠余量为0。如果不使用优惠，那么优惠余量将增加X/ ...
分类：
其他好文 时间：
2017-09-22 10:06:56
阅读次数：
175
练习题: 1.输出九九乘法表 2.使用#号输出一个长方形,用户可以指定宽和高,如果长为3,高为4,则输出一个 横着有3个#号,竖着有4个#号 的长方形. 3.如何输出一个如下的直角三角形,用户指定输出行数;(如果上下反转,右如何实现?) ********** 题目二解题步骤,参照循环1结构,套用一下 ...
分类：
其他好文 时间：
2017-09-07 12:09:11
阅读次数：
137
（（半个）智商题，主要难度在于实现） 题意：有一棵n个结点组成的树，其根是编号为1的结点。对于每一个结点，生成从根结点走到这个结点的路径（包括自身），选择路径上的一个点或者不选择任何点，使得其它点的最大公约数最大。每一个结点要分开考虑。 曾经错误做法： ans[x][0]表示走到x点不选择任何点的最 ...
分类：
其他好文 时间：
2017-09-05 21:57:56
阅读次数：
208
题目大意：给出一个只包含字符'('和')'的字符串S，求最长有效括号序列的长度。 很有趣的题目，有助于我们对这种人类自身制定的规则的深入理解，可能我们大多数人都从没有真正理解过怎样一个括号序列是有效的，因此解题也无从说起。整道题目的难度在于我们对有效括号序列的理解和定义。下面给出我自己的定义：、 定 ...
分类：
其他好文 时间：
2017-08-26 22:14:16
阅读次数：
249
