随笔分类 -  数据结构与算法

主要描述c++的一些数据结构
c++ 二叉树的遍历(迭代,递归)
摘要：#include #include #include #include #include #include #include #include #include #include #include using namespace std; // 树节点的结构体 struct TreeNode { int val; TreeNode *left; TreeNod... 阅读全文
posted @ 2019-03-02 11:12 yskn 阅读(1729) 评论(0) 推荐(0)
c++实现单向链表的一些操作
摘要：#include #include #include #include #include #include #include #include #include #include using namespace std; //链表的数据结构 struct ListNode { int value; ListNode* next; ListNode () {}; //赋值... 阅读全文
posted @ 2019-02-27 19:13 yskn 阅读(905) 评论(0) 推荐(0)
动态规划
摘要：1.对抗赛 【问题描述】 程序设计对抗赛设有N（0<N<=50）个价值互不相同的奖品，每个奖品的价值分别为S1,S2,S3，...,Sn（均为不超过100的正整数）。现将他们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成价值相同的两组。 编成要求：对给定N及N个奖品的价值，求 阅读全文
posted @ 2018-09-12 20:24 yskn 阅读(326) 评论(0) 推荐(0)