- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 Java编程中遇到的小问题
1、java中的字符串是一个类，与C语言中的字符串不一样，所以java中的字符串可以定义成数组。 如： String []s; s = new String[]{"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; 2、java中的char类型不是ascii码，若是想转换成ascii码，需要用(byte)对其强制类型转换。 3、java中把字符串变成一个字符数据需要用到函数toCharArray(); 4、java中
2020-05-17 16:39:38
490
原创 记录一个在写数据链路层SR协议时出现的问题（水）
/*DATA Frame +=========+========+========+===============+========+ | KIND(1) | SEQ(1) | ACK(1) | DATA(240~256) | CRC(4) | +=========+========+========+===============+========+*/ typedef struct { seq_nr kind; // what kind of frame is it ...
2020-05-12 23:20:19
311
原创 北大JAVA程序设计mooc课程笔记第三讲：数据运算与流控
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
2020-05-12 23:03:03
229
原创 数据结构与算法（二）线性表
线性表的定义： n个同类型数据元素的有限序列，记为：L = （ a1, a2, …, ai,… , an）。 L为表名； i为数据元素ai在线性表中的位序； n为线性表的表长；n=0 时为空表； ai-1是ai的直接前驱，ai+1是ai的直接后继。 ...
2019-09-05 21:45:18
268
原创 记录结果再利用的“动态规划”（DP：Dynamic Programming）
记一下看《挑战程序设计竞赛》的笔记 01背包问题 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 限制条件： 1 ≤ n ≤ 100 1 ≤ wi,vi, ≤ 100 1 ≤ W ≤ 10000 样例 输入：n = 4 (w, v) = { (2, 3), (1, 2), (3, 4), (2, 2) } W=5 输出：7 思路：...
2019-09-04 21:23:23
207
原创 《数据结构与算法》(一)绪论
记一下电子科技大学《数据结构与算法》的笔记 主要研究内容：1、计算机要处理的数据本身 2、数据的各种逻辑关系（逻辑结构）和存储表示（物理结构），以及它们之间的相应关系 3、对每种结构定义相适应的各种运算 4、设计出相应的算法 5、分析算法效率 6、常见的数据结构有：数组、栈、队列、表、串、树、图和文件等 第一章：绪论 数据结构由一个四元组来表示：Data_Structure = ( D , L ,...
2019-09-03 19:59:39
439
原创 最基础的“穷竭搜索”(一)DFS
1、DFS（深度优先搜索）：从某个状态开始。不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。根据深度优先搜索的特点，采用递归函数实现比较简单。———《挑战程序设计竞赛》 题目：部分和问题 给定整数a1、a2、…an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<...
2019-09-01 17:45:26
348
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人