数据结构与算法
倾斜的正弦波
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-栈-1
复习一下数据结构,慢慢深入算法,要达到徒手就写出代码的程度,还是需要下一些功夫的,发出来的代码,都是自己亲自打出来并运行成功的,肯定有写的不好的地方,请指出,互相学习。// stack.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"/*//姓名:裴文苏//日期:20180127//CSDN: 倾斜的正弦波//环境:win10+vs原创 2018-01-27 23:38:51 · 184 阅读 · 0 评论 -
贪心算法1-最优装载
一个贪心算法总是做出当前最好的选择,它通过局部最优选择从而得到全局最优解决方案 一但选择,决不能回头。 可能得不到最优解,而是最优解的近似。 选择决定好好坏。贪心算法的两个性质: 1)贪心选择性质:所求解的问题的整体最优解可以通过一系列局部最优的选择来,即贪心选择达到。贪心选择所依赖的是以前所做过的选择,而对以后所做的选择没有关系。 2)最优子结构性质:一...原创 2018-06-21 16:44:49 · 410 阅读 · 0 评论 -
算法刷题-线性表1-链表的合并
作者:倾斜的正弦波 运行环境:windows10+vs2015 注:所有代码都是亲自运行成功的 /******************************************************************* 题目描述: 假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。 请编写算法将这两个单链表归并为一个按元素值...原创 2018-06-07 12:23:55 · 564 阅读 · 0 评论 -
将二叉树表示的表达式二叉树按中缀表达式输出,并加上相应的括号。
本题是将符号算术表达式用二叉树表示的逆问题,即将二叉树表示的表达式还原成原表达式。二叉树的中序遍历序列与原算术表达式基本相同,差别仅在于二叉树表示中消除了括号。将中序序列加上括号就恢复原貌。当根结点运算符优先级高于左子树(或右子树)根结点运算符时,就需要加括号。 运行环境:Ubuntu18.04 编译工具 GCC#include <iostream>#include &l...原创 2018-07-28 23:05:16 · 5591 阅读 · 2 评论 -
王道考研数据结构代码-第二章线性表1
代码还是需要敲的,只看没用,打出来才能体会到编程的美!才能找到自己的逻辑漏洞!#include &amp;amp;lt;iostream&amp;amp;gt;/*------------------------------------------------------ * 2019考研数据结构 王道程序设计题目 * 章节:第一章线性表 * 平台+工具:win10+clion * 编程:倾斜的正弦波 * -...原创 2018-10-17 17:09:12 · 920 阅读 · 0 评论 -
荷兰国旗问题-C语言实现
荷兰国旗问题 数组中的元素,小于e的排在数组左边 等于在中间 大于在右边/* * 运行环境 win10 + vs2015 * 结果: 运行正确 * 编者: 倾斜的正弦波 */#include "stdafx.h"#define Maxsize 10int buffer[Maxsize] = {4, 3, 9, 1, 5, 6, 7, 2, 0, 11};/* ...原创 2018-10-20 23:14:25 · 2796 阅读 · 0 评论