闲暇之余
文章平均质量分 69
暴走的柿子饼
这个作者很懒,什么都没留下…
展开
-
在O(1)时间删除链表结点
题目要求:基于链表的数据结构在o(1)的时间内删除一个节点? 按照我们原本的思路对于链表的删除操作最原始的方法是要找到要删除节点的前一个节点这样才能直接删除,但是这样时间复杂度就不能保证在o(1)的时间内,所以一种简单的方法就是把当前节点的下一个节点作为要删除的节点,然后将当前节点下一个节点的值赋给当前节点,然后删除其后面的节点,等于就是删除了当前节点。但是要考虑一个问题就是当当前要删除的节点是原创 2013-10-12 10:07:44 · 599 阅读 · 0 评论 -
定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
第一种定义方法: #define max(a,b) (((long)((a)-(b))&0x80000000)?(b):(a)) 这里用到了与操作若是负数最高位肯定为1 与的结果肯定不为0 而若a大于b最高位为0与的结果会得到0 第二种方法: #define max(a,b) ((((a)-(b))+fabs((double)(a-b)))?(a):(b)) 用了绝对值的原创 2013-10-31 23:36:28 · 824 阅读 · 0 评论 -
[C/C++]static关键字用法总结
Static关键字用法总结 static关键字是C, C++中都存在的关键字。static从字面理解,是“静态的“的 意思,与此相对应的,应该是“动态的“。 static的作用主要有以下3个: 1、扩展生存期; 2、限制作用域; 3、唯一性; 1、扩展生存期 这一点主要是针对普通局部变量和static局部变量来说的。声明为static的局部变量的生存期不再是当前作用域,而转载 2014-05-27 17:37:00 · 369 阅读 · 0 评论 -
面试笔试逻辑推理题
昨天去一个公司进行面试,遇到了很多不会的问题,原创 2014-05-28 23:09:50 · 1220 阅读 · 0 评论