摘要：
今天看到了一篇文章关于如何求解裴波那数列的方法。觉得叙述得很好。斐波那契数列的定义如下： f(1) = f(2) = 1; f(n) = f(n-1) + f(n-2);这个定义是递归的，因此很容易根据以上的定义写出它的递归解法， 由于这个数列的递增速度飞快XD，我们先重定义... 阅读全文
posted @ 2015-08-17 15:17
Fridge
阅读(402)
评论(0)
推荐(0)
摘要：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。想要使构建出来的二叉树高度最小，那么对于任意结点， 它的左子树和右子树的结点数量应该相当。比如，当我们将一个数放在根结点， 那么理想情况是，我们把数组中剩下的数对半分，一半放在根结点的左子树， 另一半放在根结点的右子树... 阅读全文
posted @ 2015-08-05 16:55
Fridge
阅读(1087)
评论(0)
推荐(0)
摘要：
/*只用一个数组实现三个栈*//*方法1，每个栈都有一个栈顶，三部分平分数组*/#define SIZE 100template class istack{private: int size; T *buf; int stack_top[3];public: ... 阅读全文
posted @ 2015-08-03 05:58
Fridge
阅读(170)
评论(0)
推荐(0)
摘要：
这篇文章用来总结有通用性的代码参考，以后会不定时更新链表的定义typedef struct myNode inode;struct myNode{ inode* next; int data;};生成链表 注意一点：为了操作方便，设置了一个空的头结点/*****... 阅读全文
posted @ 2015-08-02 14:43
Fridge
阅读(124)
评论(0)
推荐(0)
摘要：
旋转矩阵是计算机图形学里面的基础内容。之前我还写过一篇计算机图形学基础知识的总结 操作的步骤可以分为两部，一是沿正对角线对称，二是沿水平对称轴对称原图： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ==》第一步之后：1 5 9 13 2 6... 阅读全文
posted @ 2015-07-31 17:47
Fridge
阅读(638)
评论(0)
推荐(0)
摘要：
原问题在这里 Write a method to decide if two strings are anagrams or not.同位词（anagrams）是指两个单词的字符相同，但是字符的位置不同。算法一 算法思想：将两个单词的词汇进行排序，然后再进行比较。本质上就是让各个字... 阅读全文
posted @ 2015-07-31 15:57
Fridge
阅读(276)
评论(0)
推荐(0)
摘要：
Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two addi... 阅读全文
posted @ 2015-07-31 01:30
Fridge
阅读(6181)
评论(0)
推荐(0)
摘要：
我是计院出身的，但是感觉自己算法方面比较薄弱，这些天抽些时间把以前的问题拿出来总结一下。最大子段和问题是一个比较基础的问题，在《数据结构与算法：c语言实现》比较靠前的位置。为了便于说明，假设存在一个数组a，长度length.a和b做下标且a小于b。算法一 时间复杂度：O(n^3)... 阅读全文
posted @ 2015-07-29 21:57
Fridge
阅读(734)
评论(0)
推荐(0)
摘要：
第一章 计算机图形学概论1． 比较计算机图形学与图象处理技术相同点和不同点。Computer Graphics（计算机图形学）和Computer Vision（计算机图像识别）是同一过程的两个方向。Computer Graphics将抽象的语义信息转化成图像，Computer Vi... 阅读全文
posted @ 2015-06-28 15:04
Fridge
阅读(14656)
评论(1)
推荐(0)
摘要：
02014年四月份的一天，老上司用一顿饭把我引出来，告诉我，她要参加大创，有一个好的Idea，现在就差一只程序猿了。作为一个典型的计院宅男，我当初并不明白也不看重。但是饭已经吃了，嘴已经软了。我还是答应了。开始的设想是一个关于家庭成员互动的APP。我们拿着这个不值钱的想法去找‘投资人... 阅读全文
posted @ 2015-06-27 04:30
Fridge
阅读(444)
评论(0)
推荐(0)
浙公网安备 33010602011771号