09 2023 档案

摘要:有向图的拓扑排序算法JAVA实现 一,问题描述 给定一个有向图G=(V,E),将之进行拓扑排序,如果图有环,则提示异常。 要想实现图的算法,如拓扑排序、最短路径……并运行看输出结果,首先就得构造一个图。由于构造图的方式有很多种,这里假设图的数据存储在一个文件中, 每一行包含如下的信息:LinkID, 阅读全文

posted @ 2023-09-16 17:04 jacyoier 阅读(42) 评论(0) 推荐(0) 编辑 |

摘要:电脑执行程序的过程就是cpu不断执行指令的过程。 cpu执行指令的过程,第一步就是取指令,并将其放入 指令寄存器 ,然后对指令译码,进行一些操作,最后计算下条指令的地址,并送入 程序计数器。 总之,一个用来存当前指令,一个用来存下条指令的地址。 cpu根据程序计数器里的地址取指令,将取到的指令送指令 阅读全文

posted @ 2023-09-14 21:37 jacyoier 阅读(6) 评论(0) 推荐(0) 编辑 |

摘要:auto类型说明符1、C++11标准引入了auto类型说明符,用它能让编译器主动去分析表达式所属的类型。 2、auto定义变量必须有初始值,编译器通过初始值来推算变量的类型。 3、可以在一条语句中用auto声明多个变量,但要求该语句中所有变量的初始值的基本数据类型都必须一样。(注意*和&并非基本数据 阅读全文

posted @ 2023-09-09 22:09 jacyoier 阅读(189) 评论(0) 推荐(0) 编辑 |

摘要:C++ 中 for 循环的语法: 1 2 3 4 for ( init; condition; increment ) { statement(s); } 下面是 for 循环的控制流: init 会首先被执行,且只会执行一次。这一步允许您声明并初始化任何循环控制变量。您也可以不在这里写任何语句,只 阅读全文

posted @ 2023-09-04 21:43 jacyoier 阅读(29) 评论(0) 推荐(0) 编辑 |

摘要:什么是哈夫曼树 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 基本术语 哈夫曼树又称最优树 1️⃣ 路径和路径长度 在一棵树中,从一个结点往 阅读全文

posted @ 2023-09-03 17:00 jacyoier 阅读(130) 评论(0) 推荐(0) 编辑 |

随笔 - 15, 文章 - 2, 评论 - 0, 阅读 - 967

Copyright © 2025 jacyoier
Powered by .NET 9.0 on Kubernetes

点击右上角即可分享
微信分享提示