<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2302_79121713的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2302_79121713</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2302_79121713]]></copyright><item><title><![CDATA[7-9 旅游规划问题 预习报告]]></title><link>https://blog.youkuaiyun.com/2302_79121713/article/details/144159679</link><guid>https://blog.youkuaiyun.com/2302_79121713/article/details/144159679</guid><author>2302_79121713</author><pubDate>Sat, 30 Nov 2024 21:19:57 +0800</pubDate><description><![CDATA[首先确定图的顶点个数n，然后初始化了三个数组：dist数组用于存储从起点到各个顶点的最短距离，初始化为INT_MAX；接着遍历顶点u的所有出边，对于每条出边指向的顶点v，计算通过顶点u到达顶点v的新距离new_dist和新花费new_cost。如果新距离小于当前记录的到顶点v的最短距离dist[v]，则更新dist[v]和cost[v]；在每次循环中，先找到未确定最短路径的顶点中距离起点最近的顶点u。Edge结构体：用于表示图中的边，包含了边指向的顶点to、边的长度length以及收费额cost。]]></description><category></category></item><item><title><![CDATA[7-41 PAT考试排名汇总 预习报告]]></title><link>https://blog.youkuaiyun.com/2302_79121713/article/details/144159669</link><guid>https://blog.youkuaiyun.com/2302_79121713/article/details/144159669</guid><author>2302_79121713</author><pubDate>Sat, 30 Nov 2024 20:51:49 +0800</pubDate><description><![CDATA[PAT考试排名汇总【输入格式】输入的第一行给出一个正整数 N（≤100），代表考点总数。随后给出 N 个考点的成绩，格式为：首 先一行给出正整数 K（≤300），代表该考点的考生总数；随后 K 行，每行给出 1 个考生的信息，包 括考号（由 13 位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。【输出格式】首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、 最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从 1 到 N 编号。]]></description><category></category></item><item><title><![CDATA[7-29 修理牧场 预习报告]]></title><link>https://blog.youkuaiyun.com/2302_79121713/article/details/144159660</link><guid>https://blog.youkuaiyun.com/2302_79121713/article/details/144159660</guid><author>2302_79121713</author><pubDate>Sat, 30 Nov 2024 19:51:06 +0800</pubDate><description><![CDATA[修理牧场【输入格式】输入首先给出正整数N（≤104），表示要将木头锯成N块。第二行给出N个正整数（≤50），表示每段木块的长度【输出格式】输出1个整数，即将木头锯成N块的最少花费。]]></description><category></category></item><item><title><![CDATA[7-20 表达式转换 预习报告]]></title><link>https://blog.youkuaiyun.com/2302_79121713/article/details/144118797</link><guid>https://blog.youkuaiyun.com/2302_79121713/article/details/144118797</guid><author>2302_79121713</author><pubDate>Thu, 28 Nov 2024 19:23:49 +0800</pubDate><description><![CDATA[一、 Shunting Yard 算法简介Shunting Yard 算法是由 Edsger Dijkstra 提出的，主要用于将中缀表达式转换为后缀表达式（逆波兰表示法）。该算法使用两个栈，一个用于存放运算符，另一个用于存放输出结果。主要特点简单易懂：算法逻辑清晰，容易理解和实现。高效：时间复杂度为 O(n)，其中 n 是表达式的长度。支持括号：能够正确处理包含括号的表达式。动态性：可以在解析过程中动态处理运算符的优先级。适用场景适用于大多数中缀表达式转换任务，特别是教育和简单的应用开发。]]></description><category></category></item><item><title><![CDATA[7-20 表达式转换预习报告]]></title><link>https://blog.youkuaiyun.com/2302_79121713/article/details/144117090</link><guid>https://blog.youkuaiyun.com/2302_79121713/article/details/144117090</guid><author>2302_79121713</author><pubDate>Thu, 28 Nov 2024 17:42:23 +0800</pubDate><description><![CDATA[一、 Shunting Yard 算法简介Shunting Yard 算法是由 Edsger Dijkstra 提出的，主要用于将中缀表达式转换为后缀表达式（逆波兰表示法）。该算法使用两个栈，一个用于存放运算符，另一个用于存放输出结果。主要特点简单易懂：算法逻辑清晰，容易理解和实现。高效：时间复杂度为 O(n)，其中 n 是表达式的长度。支持括号：能够正确处理包含括号的表达式。动态性：可以在解析过程中动态处理运算符的优先级。适用场景适用于大多数中缀表达式转换任务，特别是教育和简单的应用开发。]]></description><category></category></item><item><title><![CDATA[熟悉LNMP后必知知识]]></title><link>https://blog.youkuaiyun.com/2302_79121713/article/details/143596681</link><guid>https://blog.youkuaiyun.com/2302_79121713/article/details/143596681</guid><author>2302_79121713</author><pubDate>Thu, 07 Nov 2024 15:53:53 +0800</pubDate><description><![CDATA[或者将搬砖和砍柴两个任务划分开，搬一会砖，砍一会柴，只要换的够快，就是砖也搬了，柴也砍了，这种叫做批处理。高并发（交替快，非阻塞）：让交替的过程怎么达到更快（越快效率越高），但这个过程会受到阻塞的影响（阻塞、非阻塞，同步和异步）。若是两个小伙伴，一个砍柴，一个搬砖，那么这两个任务是真正意义上的同时运行了，这种叫做并行，只需 10min。类比到计算机，把电脑当作人，进程（或线程，都一样）当作搬砖砍柴，共需 20min。异步：进程和进程之间相互独立（eg：发消息，一方需要等另一方回复）。]]></description><category></category></item></channel></rss>