编程之美
陈年风楼
如果需要查看更多博客,请移步我的个人博客 http://zhangjiaheng.cn
展开
-
C/C++(链表应用)笔记——使用链表进行多项式的合并
## 初学C/C++者的笔记——使用链表进行多项式的合并 ## 进行代码的调试与运行并且最后成功是很有成就感的事情 #include<iostream> #include<stdlib.h> using namespace std; typedef struct PolyNode{ //这是链表的自定义数据类型 int coef; //系数原创 2015-08-08 10:45:38 · 1003 阅读 · 0 评论 -
算法数据结构之贪心算法
贪心算法之装箱问题 贪婪准则 ①、算法的每一步都要求最优解(即局部最优) ②、贪婪准则一旦设定好,中途不能改变 贪婪准则并不一定可以获得绝对最优解,只是局部最优 问题描述: 装箱问题: A>.有若干个体积为V的箱子 B>.有n个物品,v0,v1,v2… …vn,体积互不相同 要求:将所有的物品都装入箱子里,使打开的箱子尽可能的少 设置贪心准则 I、将所有的物品原创 2015-09-20 21:14:42 · 2158 阅读 · 0 评论 -
【算法练习】蛇形矩阵
import java.util.Scanner;/** * @author 张嘉恒 * 蛇形矩阵 * 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 */ public class SnackA { publ原创 2016-09-03 18:51:35 · 1634 阅读 · 0 评论 -
【二叉树】二叉搜索树与完全二叉树的创建和操作
二叉树: 概念:度最大为二的树 形态:空树;只有根节点;只有左子女;只有右子女;既有左子女,也有右子女。 【表示】: 1. 二元组表示:前驱,后继> 序偶:尖括号表示一对节点 eg:DATA={A,B,C,D,E,F,G,H,I} BR={A,B>,A,C>,B,D>,B,E>,C,F>,E,G>,E,H>,F,I>}原创 2015-08-14 15:50:50 · 3379 阅读 · 0 评论