1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <stdbool.h> 4 5 typedef struct{ 6 int pc; //程序运行到了那一步 7 int line; // 8 }Frame; 9 10 Frame stk[128]; //全局的栈 11 Frame *top = stk - 1; //全局的栈指针 12 13 void call(int line) { 14 //static in…

Go语言学习笔记(99乘法表)-day01 通过for循环实现99乘法表 预期效果 源代码 for x :=1;x<10;x++{ for y :=1;x>=y;y++{ fmt.Printf("%dx%d=%d",x,y,y*x) } fmt.Println() } 源码解析 for x :=1;x<10;x++ // 第一层循环是循环一个变量,结束标志位x>10 // 第一层主要是控制乘数的变化 for y :=1;x>=y;y++ // 第二层循环是…

实现功能:同最大流 1 这里面主要是把前面的邻接矩阵改成了邻接表,相比之下速度大大提高——本人实测,当M=1000000 N=10000 时,暂且不考虑邻接矩阵会不会MLE,新的程序速度快了很多倍(我们家这个很弱的电脑上耗时0.3s):而当M=300000 N=10000时,优势更加明显(几乎是秒出),别的没了,尤其当遇到稀疏图的时候这样子是大大划算的!!! type point=^node; node=record g,w:longint; next:point; end; var i,j,k…

现在po一下C语言版本的,留作以后接口使用. 1 #include <stdio.h> #include <stdlib.h> #define HEAP_SIZE 100 #define HEAP_FULL_VALUE -100 #if 0 /*小顶堆存储结构*/ typedef struct small_heap { int data[HEAP_SIZE]; int num; }SMALL_HEAP; #endif /* * name: heap_Swap * * purpose…

题目: 要求:用“,”分隔算式,用“:”做一行的结尾. 另外1*1=1:这个算式是程序的第一行,前面没有空行. 文字版如下: 输入格式: 无 输出格式: 1*1=1; 2*1=2,2*2=4; 3*1=3,3*2=6,3*3=9; 4*1=4,4*2=8,4*3=12,4*4=16; 5*1=5,5*2=10,5*3=15,5*4=20,5*5=25; 6*1=6,6*2=12,6*3=18,6*4=24,6*5=30,6*6=36; 7*1=7,7*2=14,7*3=21,7*4=28,7*5…

C语言学了有一阵子了,趁着假期没事练练手,没想到挺简单 基本思路是这样的 先写一个主函数,然后定义两个变量i1和i2;使用for语句循环嵌套,外层循环负责写循环9次,内循环里面写从1开始递增去和外层循环相乘,就可以得到结果,具体操作可以看下以下代码 #include <stdio.h> main() { int i1,i2; for ( i1= 1; i1 <= 9; i1++) { for (i2 = 1; i2 <= i1; i2++) { printf("%d×%d…

看以前写的文章: 图的BFS:http://www.cnblogs.com/youxin/p/3284016.html DFS:http://www.cnblogs.com/youxin/archive/2012/07/28/2613362.html 递归: 参考了算法导论 ];//0代表white,1 gray 2 black ; ];//顶点v第一次被发现(并置v为gray色) ];//结束检测v的邻接表(并置v为黑色) void DFS(Graph G,int u); void DFSTr…

快速排序一般采用递归方法(详见快速排序及其优化),但递归方法一般都可以用循环代替.本文实现了java版的非递归快速排序. 更多:数据结构与算法合集 思路分析 采用非递归的方法,首先要想到栈的使用,通过阅读递归调用部分的代码,思考如何用栈来代替.递归调用的核心代码是 pivot = partition(a, low, high); 每次循环都必须包含这句核心代码,可以想到,如果要对该行代码实现循环,只能对low和high采取操作,所以我们在栈中压入low和high,每个循环弹出一对low和high…

前一段时间,学习数据结构的各种算法,概念不难理解,只是被C++的指针给弄的犯糊涂,于是用java,web,javascript,分别去实现数据结构的各种算法. 二叉树的遍历,本分享只是以二叉树中的先序遍历为例进行说明,中序遍历和后序遍历,以此类推! 二叉树递归与非递归遍历的区别,虽然递归遍历,跟容易读懂,代码量少,运算快,但是却容易出现溢出的问题,所以所以非递归遍历,在处理千万级的运算量时会先的很有用处. 二叉树的先序遍历:先访问根节点,再访问先后访问左右节点.如图: 二叉树的递归遍历之java…

树的定义具有递归特性,因此用递归来遍历比较符合特性,但是用非递归方式就比较麻烦,主要是递归和栈的转换. import java.util.Stack; /** * @author 李文浩 * @version 2017/7/30. */ public class BinaryTree { public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } pub…