随笔分类 -  C

摘要：从网上下了一个C的笔试题，发现附带的答案，不是错的，就是很初级的人写的，发现看了半天，没看懂！于是自己写了一下1.给定一个字符串，输出本字符串中只出现一次并且最靠前的那个字符的位置？比如"abaccddeeef" 则是b，输出2int find_char(const char *str){ int pos[256]; const char *p = str; if((!str)||!(*str))//空指针或者空串 { return -1;} memset(pos,-1,sizeof(pos));//遍历一遍，存下每个字母的位置，如果存过一次，就把位置设置为-2 while 阅读全文

摘要：参考：http://blog.csdn.net/yhmhappy2006/article/details/2934435最近在看一些算法题，看到了螺旋队列。开始自己想了想，但是想到了一半，跟正确思路有些距离，感觉是跟每一圈的最大数有关系的公式。看了正确答案后发现确实如此。整理一下思路：1.首先要判断给出的坐标（x,y)来计算出坐标所属的圈c。2.算出当前圈的最大的数max，可以根据这个数来推导给出坐标的值的关系。3.计算出每个边的基准值(base）与最大值的关系，即每个边上的中间的那个数。4.根据给出的坐标，判断它是属于（上、下、左、右边）哪个边的。然后推导这个数(value)与基准值和（x, 阅读全文

摘要：今天遇到一个问题，在写主题板块，共有21个主题类别方块，可以存放主题，但是主题数是<=21的，所以想尽量不让空闲的板块连续，这样看起来以至于板块不那么空闲。于是想先从奇数中挑选位置，然后再从偶数位置挑选，这样能使空闲板块尽量不连续。例如：如果有5个板块，3个主题，那么在1，3，5的位置放入主题。一个小Demo如下： 1: #include <stdio.h> 2: 3: int arrary[21] = {0,0,0}; 4: 5: int ChooseAnEmpty() 6: { 7: int j = 0; 8: 9: ... 阅读全文

摘要：首先解释几个名词阻塞|非阻塞、同步|异步同步和异步仅仅是关于所关注的消息如何通知的机制,而不是处理消息的机制.也就是说,同步的情况下,是由处理消息者自己去等待消息是否被触发,而异步的情况下是由触发机制来通知处理消息者。阻塞和非阻塞,这两个概念与程序等待消息(无所谓同步或者异步)时的状态有关。同步/异步与阻塞/非阻塞是两组不同的概念,它们可以共存组合。Select函数原型：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->intselect(in 阅读全文