关键技术:PLC 堆栈 关键算法:指针 某基地在设计MES现场调度模块时,架构了一个部署在车间现场的IT PLC,作为MES与ME PLC通讯的中间介质,用于处理握手信号并缓存业务数据。 此调度模块要实现以下业务数据的缓存:订单缓存、过站记录缓存、在制品队列缓存。其中订单缓存用于上线,过站记录缓存用 ...
分类:
其他好文 时间:
2016-05-27 21:44:43
阅读次数:
140
Write a function that takes a string as input and reverse only the vowels of a string.Example 1:
Given s = “hello”, return “holle”.Example 2:
Given s = “leetcode”, return “leotcede”.解题思路双指针,一个往前移动,一个...
分类:
其他好文 时间:
2016-05-15 12:36:48
阅读次数:
143
include/linux/list.h 双向链表--双指针 双向链表--单指针 ...
分类:
系统相关 时间:
2016-05-15 01:53:23
阅读次数:
248
链表的类:class ListNode{
int key;
ListNode next;
}思路:
这个和数组不一样,不需要采用双指针,从后往前来
代码:递归public ListNode merge(ListNode head1,ListNode head2){
if(head1 == null){
return he...
分类:
编程语言 时间:
2016-05-12 22:37:16
阅读次数:
133
经典题。双指针,一个指针先走n步,然后两个同步走,直到第一个走到终点,第二个指针就是需要删除的节点。唯一要注意的就是头节点的处理,比如,1->2->NULL, n =2; 这时,要删除的就是头节点。 ...
分类:
其他好文 时间:
2016-04-29 07:08:14
阅读次数:
264
先把所有数减去最小值,防止负数出现问题。 $d=0$,直接$O(n)$扫过去即可。 $d\neq 0$,首先通过双指针求出每个数作为右端点时往左可以延伸到哪里,中间任意两个数差值都是$d$的倍数且不重复。 然后从左往右枚举右端点$i$,那么左端点$j$需要满足: $\lfloor\frac{\max ...
分类:
其他好文 时间:
2016-04-15 02:10:00
阅读次数:
135
根据自己刷过的算法题,一般通过如下思路解决: 1,最常见的就是字符串处理; 2,常见的排序算法; 3,二分查找; 4,双指针; 5,位处理; 6,回溯算法; 7,动态规划; 8,不仅仅要考虑代码的功能性(对正确的输入能有真确的输出),还要考虑代码的鲁棒性(能够处理错误的输入,而不会导致程序的崩溃) ...
分类:
其他好文 时间:
2016-04-15 00:15:05
阅读次数:
172
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle. 思路:这题在刚開始想用双指针解,可是
分类:
编程语言 时间:
2016-03-16 09:34:27
阅读次数:
137