<?xml version="1.0" encoding="UTF-8"?>
<!-- generator="FeedCreator 1.8" -->
<?xml-stylesheet href="https://www.zhuzhugst.com/lib/exe/css.php?s=feed" type="text/css"?>
<rdf:RDF
    xmlns="http://purl.org/rss/1.0/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
    xmlns:dc="http://purl.org/dc/elements/1.1/">
    <channel rdf:about="https://www.zhuzhugst.com/feed.php">
        <title>张叶安的博客 - 程序设计基础</title>
        <description></description>
        <link>https://www.zhuzhugst.com/</link>
        <image rdf:resource="https://www.zhuzhugst.com/lib/exe/fetch.php?media=logo.png" />
       <dc:date>2026-11-20T11:03:19+00:00</dc:date>
        <items>
            <rdf:Seq>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:24%E5%B9%B4%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95&amp;rev=1788412110&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:25%E5%B9%B4%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95&amp;rev=1788412315&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC1%E7%AB%A0&amp;rev=1791246097&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC2%E7%AB%A0&amp;rev=1791984268&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC3%E7%AB%A0&amp;rev=1791988519&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC4%E7%AB%A0&amp;rev=1791296814&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC5%E7%AB%A0&amp;rev=1791297421&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC6%E7%AB%A0&amp;rev=1791299252&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC7%E7%AB%A0&amp;rev=1791298224&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC8%E7%AB%A0&amp;rev=1791296916&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC9%E7%AB%A0&amp;rev=1791296970&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC10%E7%AB%A0&amp;rev=1791297036&amp;do=diff"/>
                <rdf:li rdf:resource="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%9C%8B%E4%B9%A6%E7%AC%94%E8%AE%B0&amp;rev=1793711803&amp;do=diff"/>
            </rdf:Seq>
        </items>
    </channel>
    <image rdf:about="https://www.zhuzhugst.com/lib/exe/fetch.php?media=logo.png">
        <title>张叶安的博客</title>
        <link>https://www.zhuzhugst.com/</link>
        <url>https://www.zhuzhugst.com/lib/exe/fetch.php?media=logo.png</url>
    </image>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:24%E5%B9%B4%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95&amp;rev=1788412110&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-09-03T05:08:30+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>24年期末考试</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:24%E5%B9%B4%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95&amp;rev=1788412110&amp;do=diff</link>
        <description>24年程设期末

题 1 短跑比赛

题目描述

一场短跑比赛只有 A B C D 四人参加. 赛后向裁判询问排名情况, 他们分别作出如下回答:

A 说 B 是第 $i_1$ 名 C 是第 $j_1$ 名
B 说 C 是第 $i_2$ 名 D 是第 $j_2$ 名
C 说 D 是第 $i_3$$j_3$$i_4$$j_4$$1, 2, 3, 4$$i_1, i_2, i_3, i_4, j_1, j_2, j_3, j_4$$i_1, i_2, i_3, i_4$$j_1, j_2, j_3, j_4$$-1$$10$$0$$0$$0$$0$$1$$0$$5$$0$$n$$0 &lt; n \le 1000$$n$$m$$0 &lt; m \le 9$$Q$$K$$V$$d$$Q$$M$$M$$K$$V$$N$$N$$S$$$ S = \frac{Q K^T}{\sqrt{d}} $$$K^T$$K$$W$$S$$x_1, x_2, ... ,x_N$$N$$y_1, y_2, ... ,y_N$$$ y_i = \frac{e^{x_i}}{\sum_{j=1}^{N} e^{x_j}} \ …</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:25%E5%B9%B4%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95&amp;rev=1788412315&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-09-03T05:11:55+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>25年期末考试</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:25%E5%B9%B4%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95&amp;rev=1788412315&amp;do=diff</link>
        <description>25年程设期末

----------

1. 日志压缩

题目描述
服务器的日志文件中存储了一连串重复字符. 为了节省空间, 采用一种简单的压缩格式对其进行压缩. 压缩格式为: [字符][重复次数]. 如果重复次数为 $N$$N \le 10$$1 \sim N$$0\le k \le m \le N$$m$$1 \le x_j \le N$$T$$H \times W$$N$$S$$E$$V$$S$$[S, E)$$E$$V$$S$$E$$N$$N \le 1000$$N \le 10^5$$20\%$$20\%$</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC1%E7%AB%A0&amp;rev=1791246097&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T00:21:37+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第1章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC1%E7%AB%A0&amp;rev=1791246097&amp;do=diff</link>
        <description>依次阅读第一章并总结公式语法，不要总结例题。</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC2%E7%AB%A0&amp;rev=1791984268&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-14T13:24:28+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第2章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC2%E7%AB%A0&amp;rev=1791984268&amp;do=diff</link>
        <description>教学目标与内容要点

教学目标

	* 熟悉 Linux 终端下的 C++ 编译环境（g++），能独立走完“写代码—编译—运行”的整个过程
	* 任务：让计算机屏幕显示一段文字
	* 输入（cin）和输出（cout）</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC3%E7%AB%A0&amp;rev=1791988519&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-14T14:35:19+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第3章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC3%E7%AB%A0&amp;rev=1791988519&amp;do=diff</link>
        <description>第3章 C程序的基本结构、变量与数据类型

3.1 变量（教材 P18～P20）

3.1.1 变量的基本概念

程序运行过程中其值可以改变的量称为变量。使用一个变量，必须先在程序中定义它的名字和类型。</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC4%E7%AB%A0&amp;rev=1791296814&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T14:26:54+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第4章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC4%E7%AB%A0&amp;rev=1791296814&amp;do=diff</link>
        <description>&quot;本页对应教材第 4 章《逻辑思维与编程思路》（PDF 第 55～90 页，即书 P34～P68，章首页无页码）。上机环境换成 **Linux 终端 + g++**：每个例题都给出可以直接编译运行的完整代码和运行结果，教材里&quot;建工程、按运行键&quot;的步骤，这里一律用 `g++ -o 程序名 源文件.cpp` 加 `./程序名` 两条命令代替。</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC5%E7%AB%A0&amp;rev=1791297421&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T14:37:01+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第5章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC5%E7%AB%A0&amp;rev=1791297421&amp;do=diff</link>
        <description>，参考本书P91页～P97页的内容(已包含无页码页22页)，请你参考这本书的内容，尽量举相似的例子，在linux系统下的C++环境下，写一篇第四章知识总结和教程。用浏览器查看渲染情况。

----------</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC6%E7%AB%A0&amp;rev=1791299252&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T15:07:32+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第6章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC6%E7%AB%A0&amp;rev=1791299252&amp;do=diff</link>
        <description>&quot;本页内容全部来自教材 **第 6 章《函数、递推与递归》（P76～P99）**及第 7 章章首页（P100），对应 PDF 物理页 98～122；第 7 章正文（数组、排序、结构、二维数组等）见下一节点。&quot;

	&quot;&quot;

&gt; 本页整理 **第 6 章《函数、递推与递归》全章（书上 P76～P99）+ 第 7 章的章首页（P100）**，对应 **PDF 物理页 98～122**（该 PDF 前 22 页为无页码页，故&quot;物理页 = 书上页码 + 22&quot;）。按你的要求，上机环境统一为 **Linux 下的 C++（g++）**：教材里 VC 6.0 的&quot;新建工程 → 按运行键&quot;一律替换为 `g++ -o 程序名 源文件.cpp` 与 `./程序名`；教材中的 VC 专有写法（`#include &lt;iostream.h&gt;`、`void main()`、`Press any key to continue`）都已改写为标准 C++，凡与教材版本有差异之处都单独做了 **Linux 提示**。…</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC7%E7%AB%A0&amp;rev=1791298224&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T14:50:24+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第7章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC7%E7%AB%A0&amp;rev=1791298224&amp;do=diff</link>
        <description>，参考本书P122页～P157页的内容(已包含无页码页22页)，请你参考这本书的内容，尽量举相似的例子，在linux系统下的C++环境下，写一篇第四章知识总结和教程。用浏览器查看渲染情况。

----------</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC8%E7%AB%A0&amp;rev=1791296916&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T14:28:36+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第8章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC8%E7%AB%A0&amp;rev=1791296916&amp;do=diff</link>
        <description>，参考本书P158页～P195页的内容(已包含无页码页22页)，请你参考这本书的内容，尽量举相似的例子，在linux系统下的C++环境下，写一篇第四章知识总结和教程。用浏览器查看渲染情况。</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC9%E7%AB%A0&amp;rev=1791296970&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T14:29:30+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第9章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC9%E7%AB%A0&amp;rev=1791296970&amp;do=diff</link>
        <description>，参考本书P196页～P209页的内容(已包含无页码页22页)，请你参考这本书的内容，尽量举相似的例子，在linux系统下的C++环境下，写一篇第四章知识总结和教程。用浏览器查看渲染情况。</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC10%E7%AB%A0&amp;rev=1791297036&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-10-06T14:30:36+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>第10章</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%AC%AC10%E7%AB%A0&amp;rev=1791297036&amp;do=diff</link>
        <description>，参考本书P210页～P223页的内容(已包含无页码页22页)，请你参考这本书的内容，尽量举相似的例子，在linux系统下的C++环境下，写一篇第四章知识总结和教程。用浏览器查看渲染情况。</description>
    </item>
    <item rdf:about="https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%9C%8B%E4%B9%A6%E7%AC%94%E8%AE%B0&amp;rev=1793711803&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2026-11-03T13:16:43+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>看书笔记</title>
        <link>https://www.zhuzhugst.com/doku.php?id=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80:%E7%9C%8B%E4%B9%A6%E7%AC%94%E8%AE%B0&amp;rev=1793711803&amp;do=diff</link>
        <description>第一课_打印字符串

第二课_输入字符串

第三课_变量

第四课_常量

第五课_转义字符

第六课_复合运算符

第七课_自增自减运算符

第八课_关系运算符

20260922 2314 P36页

20261006 0101 发现这样还是太慢了，只能更新学习方式。实验中。

第2章

第3章

第4章

第5章

第6章

第7章

第8章

第9章

第10章

202611032116，发现现在这样还是不合适，再换一种方式进行学习。</description>
    </item>
</rdf:RDF>
