长沙做门户网站的公司展馆设计案例

 这种互为旋变串:
 
 给定两个字符串,判断是否互为旋变串
 代码:
 
 

 打表法:
 
- 每一层内的数字不互相依赖,只依赖它下面的层
 - 但实际上size会约束L1和L2的值,即L1和L2<N-size




 

 思路:设置一个窗口L到R,当还欠字符时,即all不为0时,R往右扩,更新欠债表{a,b,c},当all为0时,记录此时index=L时,字符串长度,把L往右移,更新欠债表。求到每个index位置的字符串长度,取最小。
 
 3.
 
 要求时间复杂度O(1),则不能遍历,也不能有序表(O(logN))
 思路:二维双向链表。每个词频构建一个桶,桶和桶之间双向链表,相同词频的数据放一个桶,并且桶内部还是双向链表
 4.
 
 把油的数值变成油-下一段路需要的油
 
 任选一个节点当起始点,头和尾都可向外扩
 
 结果:
 (1)转一圈都没发现良好出发点
 
 H尾部的节点都不是良好出发点,头部也没有是
 因为从H出发都不能走完一圈,H到尾部的点的油量一定>=0,那么H尾部的点的油不够走完一圈
 (2)有良好出发点
 
 从A出发,发现H是良好出发点,那么往后只用看点是否能接上H的头即可
