turingwy-CSDN博客

原创一个C语言指针数组和二维数组的小实验

一个C语言指针数组和二维数组的小实验最近在用C语言写toy compiler，写的过程中突然发现自己对指针数组和二维数组的语法有了新的认识。 1. 指针数组指针数组其实就是一个数组，数组中每个元素都是指针。 2. 二维数组二维数组也是一个数组，不过数组中的每一个元素都是数组。乍看起来好像很像对不对，区别只是数组元素不同，但其实这两种东西在内存中的布局完全不一样。再看下面的代码就会发现它们

2017-02-03 10:59:35 916

原创蓝桥杯历届试题-九宫重排

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过多少步的移

2016-02-19 22:31:56 3139 4

原创蓝桥杯算法训练-结点选择

有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？

2016-02-19 22:06:41 2843 1

原创蓝桥杯算法提高-金属采集

金属采矿人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节点。每个机器人在着落之后，必须沿着道路行走。当机器人到达一个节点时，它会采集这个节点蕴藏的所有金属矿。

2016-02-19 21:50:37 3065

原创矩形嵌套

有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。

2016-02-19 17:18:22 1898

原创最小生成树-kruskal算法

Kruskal算法按照边的权重大小处理，每一次从待选边中选出最小的边，企图加入到生成树当中。但此时存在一个问题，若当前边加入生成树后存在环路，则该边废弃。一直重复这一过程，直到所有的点都已经加入生成树，或含有V-1条边，V为顶点个数。

2016-02-19 15:36:00 2890 1

原创有向图与无向图判断有环

最近开始认真学习算法,用的是Sedgewick的《Algorithms》.很多内容都与数据结构相同,不同的是对算法的内容更多的讲解.我会经常记录自己学习算法时遇到的困难和如何解决困难.在学习拓扑排序的时候遇到了判断存在环的问题.而判断环问题又分为有向图与无向图,我会分别对无向图和有向图判断环问题进行阐述,然后比较他们之间的不同.首先介绍一下无向图,无向图的边没有方向,或者说每一条无向图的边都是双

2015-11-17 12:38:59 20457 4

turingwy