gas stationThere are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have ...

word breakGiven a string s and a dictionary of words dict, determine if s can be segmented into a space-separated seq...

面试的部门是：云与智慧产业事业群（CSIG，即Cloud and Smart Industries Group）。我也不知道凉没凉， 总的来说， 确实有一些部分回答的不是很好，特别是自己存在以下问题： 1.对于没用到但了解的方面，没有...

圆桌问题X集合中的点到Y集合中的每个点都有连线，所有连线容量都是1，保证两个点只能匹配一次（一个餐桌上只能有同一个单位的一个人）。这种在一个二分图中每个结点可以有多个匹配结点的问题称为二分图多重匹配问题。求解时需要添加源点和汇点，源和...

线性规划问题遇到一个线性规划问题，该如何解决呢？ 确定决策变量。 确定目标函数。 找出约束条件。 求最优解。 一般线性规划问题可以表示为如下形式。 约束条件为： 变量满足约束条件的一组值成为线性规划问题的一个可行解。 所有可...

关于最长公共子序列（LCS）最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。 最长公共子串举例：假设S1={A,D,C,B,E,X,Q}，S2={H,P,D,C,B,E,M,L}那么它们的最长公共子串就是{D,C,B,...

广度优先广度优先搜索，其实就是层次遍历，程序采用队列来实现。 算法思想从根开始，常以BF或以最小耗费（即最大收益）优先的方式搜索问题的解空间树。首先将根结点加入活结点表，接着从活结点表中取出根结点，使其成为当前扩展结点，一次性生成其所...