- 博客(14)
- 收藏
- 关注
RSS订阅原创 Android开发工具与UI基础
这里做了两个新闻界面，只需在xml文件中再进行一次同样的布局，注意要设置好大小，以及分割线（用background设置颜色进行代替）要求：总体使用线性布局（垂直），每个列表项单独使用一个布局（线性布局和相对布局均可），这里在XML中设计两个静态的两个列表项。1.新建一个空activity，这里新建的为NewsActivity，生成的xml文件这里命名为activity_news1。熟悉移动应用软件开发环境和开发工具；掌握android的UI基本组件；掌握android常用布局；掌握android常用资源；
2024-05-26 10:44:22
282
原创 数据结构-图以及应用
图定义多对多的关系。无向图：每条边都没有方向有向图：每条边都有方向完全图：任意两个点都有一条边相连(无向完全图：n个顶点，有n(n-1)/2条边；有向完全图：n个顶点，有n(n-1)条边)稀疏图：有很少边(无向图)或弧(有向图)的图(e<nlogn)邻接：有边/弧相连的两个顶点之间的关系。 存在(vi , vj)，则称vi和vj互为邻接点 存在<vi , vj>，则称vi邻接到, vj邻接于vi顶点的度：与该顶点相关联的边的数目。在有向图中，顶点的度等于该顶点的入度与出度之和。
2023-06-12 21:08:38
49
1
原创 数据结构-哈夫曼树
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。定义哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层，叶结点到根结点的路径长度为叶结点的层数}。
2023-06-12 20:56:39
97
原创 数据结构-二叉树
二叉树是最简单的一种树，一个父节点最多只有两个子节点。二叉树的创建在这里使用的是层序遍历，即利用广度优先搜索的思想和队列的结构对每一层进行构建。先将根节点加入队列，对根节点的左右子树进行检索，若存在就加入队列，若不存在就为空指针。再重复这个流程，直到队列里所有元素都访问完。二叉树的遍历在这里使用的是前序，中序，后序三种遍历方式。
2023-05-03 23:58:37
51
原创 数据结构-链队列
链队列是本质也是链表，插入在链表尾端插入，删除在表头删除，与栈相反，链队列是先进先出后进后出的原则，就像地铁车头先进站车头先出站，车尾后进后出。
2023-04-24 21:28:52
79
原创 数据结构-括号匹配
括号匹配是栈结构的一个很好的体现，在第一个括号进栈时，会自动记住该括号，若下一个进栈的括号与之匹配，则一起弹栈，若不匹配，则优先记住下一个类型的括号，优先级高于前一个括号，依次类推，直到最后一个括号进栈，若最后为空栈，则所有括号全部完成匹配反之则不匹配。
2023-04-24 21:14:45
34
原创 汉诺塔问题的思考
计算机执行指令只能一条一条依次执行，因此运用栈结构，先进栈的指令被压在底层，后进栈的指令放在上层，指令遵循先进后出，后进先出的原则进行运行。当调运递归函数hanoi时，将前面的函数又一次压栈，底层栈的调用结束后，开始执行读取指令，从栈顶指令开始执行，将结果返回下一层函数。
2023-04-23 12:23:09
50
原创 数据结构-线性表总结
数据结构自我认为学习的是一种逻辑思维和简单的算法能力，现在刚刚接触希望能在数据结构这条路上坚持下去。对于线性表有了一个大概的认知，了解了一些基础的用法。例如：链表的插入，删除。线性表的学习目前学习了静态链表和多项式的求和。
2023-04-18 20:43:19
30
原创 数据结构-多项式的加法
param paraCoefficient新元素的系数。param paraExponent新元素的指数。param paraList1第一个链表。param paraList2第二个链表。param paraPtr指向节点的指针。param paraChar节点的名称。整数的链接列表，关键是数据和按照非降序排列。初始化链表，返回指向表头的指针。打印一个节点进行测试。在尾部添加一个元素。
2023-04-10 19:56:18
31
原创 数据结构-静态链表
缺点：缺点没有解决连续存储分配带来的表长难以确定的问题，需要维护一个空闲链表，而且失去了顺序表随机存取的特性。，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改。心得体会：通过对链表的学习，轮廓逐渐清晰，感受到了代码的魅力，道阻且长，继续加油！在C语言中，静态链表的表现形式即为结构体数组。初始化链表并返回链表的头节点。在指定位置插入给定的元素。参数为静态链表的头节点。
2023-04-10 19:31:48
49
1
原创 数据结构-链表
心得：对代码的格式有了更好地规范，在抄写代码的过程中慢慢培养了细心等品质，一个字符的出错都会使程序无法运行，感受到了代码编写的严谨性。对于链表的还未深刻理解，还得花功夫。
2023-03-29 17:23:13
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人