编程马拉松
陈年风楼
如果需要查看更多博客,请移步我的个人博客 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 · 1016 阅读 · 0 评论 -
算法数据结构之贪心算法
贪心算法之装箱问题 贪婪准则 ①、算法的每一步都要求最优解(即局部最优) ②、贪婪准则一旦设定好,中途不能改变 贪婪准则并不一定可以获得绝对最优解,只是局部最优 问题描述: 装箱问题: A>.有若干个体积为V的箱子 B>.有n个物品,v0,v1,v2… …vn,体积互不相同 要求:将所有的物品都装入箱子里,使打开的箱子尽可能的少设置贪心准则 I、将所有的物品原创 2015-09-20 21:14:42 · 2191 阅读 · 0 评论 -
斐波纳挈数列的三种求法(java实现)
斐波纳挈数列的三种求法(java实现)什么是斐波纳挈数列? 后一项的数字等于前一项数字加上前一项的前一项的数字.我们称这样的数列为斐波纳挈数列,斐波纳挈数列有个特点,越往后数列的第n与比数列的第n+1项的比值越接近黄金值(0.618几几几~~~). 所以斐波纳挈数列也被称为黄金数列.斐波纳挈数列的三种求法—-直接上代码: Java代码:class Fabonacci { pri原创 2015-11-29 14:08:14 · 2512 阅读 · 0 评论 -
【算法训练】八皇后问题回溯算法求解
题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8 个皇后放在棋盘上(有8×8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。原创 2016-04-27 22:09:31 · 1302 阅读 · 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 · 1654 阅读 · 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 · 3393 阅读 · 0 评论 -
多线程之生产者消费者基本实现——wait/notify
生产者消费者问题是在面试过程中被面试官问到的最多的线程方面的问题,所以在这里发一个生产者消费者的最简单的实现方式原创 2016-10-10 12:27:40 · 542 阅读 · 1 评论