2017年05月_A_bigUncle

原创 Huffman Tree

Huffman Tree标签（空格分隔）：算法、HuffmanHuffman Tree & Huffman CodingGiven a sequence of weight, then build a Huffman Tree with this sequence. Or Given a sequence of string(only from ‘a’ to ‘z’), then build a

2017-05-24 21:30:43 545

原创 Prim算法最小生成树c++实现

Prim算法最小生成树c++实现标签（空格分隔）： Prim 算法 c++最近离散课上讲到了Prim算法实现最小生成树，现在用c++来实现。本文代码来源于乔帮主伪代码。简述对于给定的带权图G，为了使得生成树T的权w(T)最小，我们可以使用贪心算法。求最小生成树的贪心法：1.选择一个初始点v1v_1; 2.为了使得生成树的权极小化，选择v1v_1的最小权邻点，并将其连接到v1v_1； 3.选择{v

2017-05-17 23:51:34 2391

原创链表实现大数加法

链表实现大数加法标签：算法Description你的任务是完成一条能实现加法功能的单向链表，需要实现的函数在头文件已给出。假如现在有 123 与 234 两个数字，那么他们在链表中的存储结构将会是： 3->2->1与 4->3->2 注意到这里的链表只允许从前端插入，你也可以把这个特殊的链表当做栈来处理。输入的数字不会有负数且不会有前导0的输入。也就是说，输入的数字中不会出现0,更不会

2017-05-16 21:12:35 4762

原创跳格子

跳格子标签（空格分隔）： bfsDescriptionWx最近在玩一个跳格子的游戏，游戏的规则如下：给出n个格子，每个格子有一个数字x，代表在该位置可以向右跳0-x步，现在Wx需要算出最少的跳跃次数，从最左边的格子跳到最右边的格子，输出跳跃的次数，若跳不到，则输出-1.Intput输入一个t，表示有t组测试数据对于每组测试数据读入一个n表示格子的个数(2 <=n<=20), 下面一行n个数，

2017-05-15 19:46:12 1561

原创迷宫问题 BFS

迷宫(BFS)标签：算法题目描述You are provided a maze(迷宫), and you need to program to find the least steps to walk from the start to the end.And you can only walk in four directions:up, down,left, right. There wi

2017-05-15 13:47:39 388

原创 c语言指针

c语言指针标签： c数组指针和指针数组的区别数组指针（也称行指针）定义int (*p)[n]; ()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如果将二维数组赋给一指针，应该这样赋值：int a[3][4];int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组

2017-05-14 23:42:13 311

原创期中理论题总结

If we define double a = 3.14;,which is NOT correct? (B)A.double &b = a;B.int &b = a;C.const int &b = a;D.const double &b = a;Which function will be called? (C)void f(int i) {}void f(const int i) {}

2017-05-14 21:27:22 433

A_bigUncle的博客