数据结构与算法
文章平均质量分 52
数据结构与算法
HenryTien
爱编程、爱科技、爱生活、爱自己
展开
-
C语言汉诺塔--递归算法
问题描述: 有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。描述简化:把A柱上的n个盘子移动到C柱,其中可以借用B柱。大一学习了C语言,当时不是很理解递归,这个学期在《算法设计原创 2015-01-26 01:07:01 · 5093 阅读 · 0 评论 -
BAT面试算法基础学习笔记
打印二叉树 按层,连同行号打印last:表示正在打印 nlast :遍历所有节点换行的条件为: nlast==last->next;二叉树的序列化和反序列化二叉树转换为文件的记录的过程,称为序列化将文件记录信息转换为二叉树的过程,称为反序列化结束符!#归并排序, 改变有序区间(从1开始)快速排序 {}3堆排序 取出最大值存入数组希尔排序 以距离值 跳跳比桶排序计数排序 身高基数排序 个原创 2017-01-31 09:33:26 · 1765 阅读 · 0 评论 -
algorithm analysis 开坑1
做好一件事要善始善终Union-find data type(API)public class UFUF(int N)void union(int p,int q) // add connection between p and qboolean connected(int p,int q)int find(int p)int count() public static void ma原创 2017-01-29 22:20:57 · 323 阅读 · 0 评论 -
算法设计与分析——活动安排问题——C语言
贪心策略:根据给的活动开始时间和结束时间,活动安排至少有三种看似合理的贪心策略可 供选择。(1)每次从剩下未安排的活动中选择具有最早开始时间且不会与已安排的活动重叠的活动来安排,这样可以增大资源的利用率。(2)每次从剩下未安排的活动中选择使用时间最短且不会与已安排的活动重叠的活动来安排。(3)每次从剩下未安排的活动中选择最早结束时间且不会与已安排的活动重叠活动来安排。原创 2015-01-26 23:35:23 · 13223 阅读 · 1 评论 -
数据结构(王道)【线性表】【算法1.3】
3.长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度O(1)的算法,该算法删除线性表中所有值为x的数据元素。解法一:用k记录顺序表L中不等于x的元素个数(既需要保存的元素个数),边扫描L边统计k,并将不等于x的元素向前置k位置上, 最后修改L的长度。void del_x(Sqlist &L, ElemType x) { int k=0; for (int i;原创 2016-06-30 23:39:57 · 492 阅读 · 0 评论 -
数据结构(王道)【线性表】【算法1.1-1.2】
题目和答案来自数据结构(王道)线性表题目:从顺序表中删除具有最小值元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为 空则显示错误信息并退出运行。bool Del_Min(Sqlist &L, ElemType &value){ // 删除顺序表L中最小的元素结点,并通过引用型参数value返回其值 // 如果删除成功,返回true;否则,返回原创 2016-06-30 17:17:05 · 690 阅读 · 0 评论 -
严蔚敏版数据结构算法2.2
#include <iostream>#include<vector>using namespace std;typedef int element;#define maxsize 100typedef struct { element aa[maxsize]; int last;}sqlist;void merglist(sqlist *la, sqlist * lb原创 2016-06-29 15:18:31 · 840 阅读 · 0 评论 -
剑指offer001
public class sealed Singleton { Singleton() { }public static Singleton Instance{ get{ return Nested.instance;}class Nested { static Nested() { } inneral static readonly原创 2016-06-29 01:22:07 · 290 阅读 · 0 评论 -
数据结构-线性表链式表示
声明:此为书中笔记,笔者只想把它贴出来,以后再慢慢整理。2015-09-19author:tianhangyu8886@gmail.comLinklist Creatlist2(Linklist &L){ int x; //设置元素类型为整型 L=(Linklist)malloc(sizeof(LNode)); LNode *s,*r=L; //r为表原创 2015-09-21 06:55:35 · 624 阅读 · 0 评论 -
BAT面试大数据笔记
大数据Map-Reduce 和Hadoop 逐渐成为面试热门介绍哈希函数哈希函数又叫散列函数典型的哈希函数都有无限的输入值域。输入值相同时,返回值一样。输入值不同时,返回值可能一样,也可能不一样 4.不同输入值得到的哈希值,整体均分的分布在输出域S上(重要)1~3 点兴致是哈希函数的基础,第4点是评价一个哈希函数优劣的关键。 aaa1 aaa2 aaa3 虽然相似,但哈希值差异巨大。介绍原创 2017-02-01 23:03:15 · 1270 阅读 · 0 评论