
数据结构
while_false_
一起来刷题呀
展开
-
常见面试题-环形链表
环形链表-找环点leetcode: 141-环形链表判断是否有环/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool hasCycle(struct ListNode *head) { str...原创 2019-01-25 11:06:37 · 417 阅读 · 0 评论 -
中缀表达式变换为后缀表达式(逆波兰表达式)
/* 中缀表达式转换为逆波兰表达式(后缀表达式) */#define STACK_SIZE 10typedef struct STACK{ char *base; char *top; int stack_size;}rpn_stack;rpn_stack *init_stack() { rpn_stack *my_stack = (rpn_stack *)calloc(1,siz...原创 2019-01-28 15:52:12 · 469 阅读 · 0 评论 -
并查集入门+进阶
入门解释:http://www.cnblogs.com/xzxl/p/7226557.html进阶解释:http://www.cnblogs.com/xzxl/p/7341536.html入门篇模板#define ARR_SIZE 100int pre[ARR_SIZE];int deep[ARR_SIZE];void init() { int i = 0; for (i = ...原创 2019-01-29 15:25:43 · 168 阅读 · 0 评论