
算法与数据结构
谷_寒
探索技术,体会乐趣!
展开
-
写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。
写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。原创 2015-08-25 00:00:25 · 979 阅读 · 0 评论 -
函数回调以及函数指针
code 其实只是行为的一种描述,code可以编码成为data,将data解释运行的时候,也会变成code。code和data可以不用区分,统一称为信息。##统一code、data的共性(数据和代码的统一)有些语言不单可以传递函数,函数里面又用到一些外部信息(包括code, data)。那些语言可以将函数跟函数所用到的信息一起传递存储。这种将函数和它所用的信息作为一个整体,就为原创 2015-08-05 11:56:50 · 622 阅读 · 0 评论 -
一些笔试中会出现的题目
// 1、现在有大量的英语文章、统计出里面每个单词出现的次数,考虑程序运行的效率,给出思路。(不区分大小写,假设只是含有英文字母。)#include #include //能统计的最大单词个数,可以自己改#define MAX_WORD_COUNT 500//结构体,保存每个单词及对应的个数typedef struct WordCount { char转载 2015-09-07 14:39:42 · 437 阅读 · 0 评论 -
链表的相交以及链表的循环的判断以及查找
判断两个链表是否有交叉?分为两种情况:1)没有环(单链表)的交叉 2)(循环链表)有环的链表的交叉1)单链表:(1)两个单链表只能存在Y型交叉,不会存在X型交叉(?)公共一起的,以后的链表如果交叉了之后,不知道指向哪里因为有两条路可以走。最简单的方式是直接遍历到两个链表的最后一个节点,判断它们是否相同。(消耗的时间较长)(2)再进行求相交节点的。把第一个链表原创 2015-10-19 15:49:45 · 624 阅读 · 0 评论