pluton的专栏

#include#includetypedef struct stack{ char data; struct stack *next;}stack;stack* init(stack *h){ h=(stack *)malloc(sizeof(struct stack)); h->next=NULL; return h;} stack* push(stack *h,char d){ st

上次我在星网锐捷笔试中，有道题目是这样的在一个part中有准备了1000瓶酒，但其中有一瓶是毒酒，要求用最少的囚犯测出毒酒毒酒发作时间略短于part开始的时间，发作后囚犯会死。（这里暗示每个囚犯只能喝一次酒，但可以喝多瓶）当时我没有想出来，因为当时我纠缠于一个不是试卷上的算法浪费了很多时间所以没有仔细去想，后来听其他有去的人讲起我才认真做了一下。对于这道题我得出的答案是10个囚犯。我是这样想的如果

由字母a～z所组成的字符串的一个集合中，各个字符的长度之和为n。设计一个O(n)时间的算法，将这个集合中所有字符串依字典进行排序。注意，这里可能存在非常长的字符串。    #include #include typedef  struct tire{   struct tire *next[26];   char date;   int cnt;}*_tire;void init_tire(_ti

CRC16算法和代码如下：unsigned short crc16(char *data_p, unsigned short length)...{      unsigned char i;      unsigned int data;      unsigned int crc

#include #include #define MAX_LETTER 52 typedef struct tire { struct tire *next[MAX_LETTER]; char data; char cnt; }*_tire; void init_tire(_tire root, char *str