burgerh的博客

数据结构与算法学习记录2时间：4.28本次学习记录来源于《挑战程序设计竞赛（第2版）》抽签问题题目描述：你的朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k,k2，…, k,时，是否存在抽取4次和为m的方案。如果存在，输出 Yes;否则

数据结构与算法分析学习笔记1.2什么是结构结构：实体+关系数据结构：1.按照逻辑关系组织起来的一批数据2.按一定的存储方法把它存储在计算机中3.在这些数据上定义了一个运算的集合数据结构的逻辑组织：线性结构：如线性表（表，栈，队列，串等）非线性结构：如树（二叉树，Huffman树，二叉检索树等）、图（有向图，无向图等）图 >= 数 >= 二叉树 >= 线性表数据的存储结构：关系元组：顺序：存储单元的顺序地址（如数组）链接：指针的地址指向关系（如链表）四类：顺序、

数据结构与算法刷题记录3时间：4.29本次学习记录来源于《挑战程序设计竞赛（第2版）》问题归类：部分和问题题目描述：给定整数a、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为k。限制条件1 ≤ n ≤ 20-10^8 ≤ a ≤ 10^8-10^8 ≤ k ≤ 10^8样例一：输入：n = 4a = {1, 2, 4, 7}k = 13输出：Yes {13 = 2 + 4 + 7}样例二：输入：n = 4a = {1, 2, 4, 7}k = 15