<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_43257520的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_43257520</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_43257520]]></copyright><item><title><![CDATA[第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 砝码称重]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/115839542</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/115839542</guid><author>qq_43257520</author><pubDate>Sun, 18 Apr 2021 21:04:35 +0800</pubDate><description><![CDATA[试题 F: 砝码称重
时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分
【问题描述】
你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。
请你计算一共可以称出多少种不同的重量？
注意砝码可以放在天平两边。
【输入格式】
输入的第一行包含一个整数 N。
第二行包含 N 个整数：W1, W2, W3, · · · , WN。
【输出格式】
输出一个整数代表答案。
【样例输入】
3
1 4 6
【样例输出】
10
【样例说明】
能称出的 10 种重量是]]></description><category></category></item><item><title><![CDATA[使用flask框架实现简单的图书管理（python 3.8）]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/108500002</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/108500002</guid><author>qq_43257520</author><pubDate>Wed, 09 Sep 2020 20:34:39 +0800</pubDate><description><![CDATA[前言

这几天学习了flask的框架，这里总结一些学习的历程


一、flask是什么？
flask是轻量级的web框架。 浏览器作为client发出HTTP请求，而web服务器负责处理逻辑，而flask帮助我们完成了安全性和数据流的控制，让我们只用关注于业务逻辑本身，避免重复造轮子
#mermaid-svg-99zUmIfuru3JVrZS .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-..]]></description><category></category></item><item><title><![CDATA[Linux操作系统的一些简单操作]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/106948116</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/106948116</guid><author>qq_43257520</author><pubDate>Wed, 24 Jun 2020 18:12:43 +0800</pubDate><description><![CDATA[Linux目录操作
**


Linux 的目录类似于 Windows 系统中的文件夹。我们看一下刚刚打开的 终端 界面，它的第一行开头是：**

shiyanlou:~/ $

shiyanlou 代表你当前的用户名，如果你的用户名叫 tony，就会显示 tony:~/ $ 。后面的美元符号 $

是「命令提示符」，提示你：请在它后面输入命令。
查看目录中的内容：ls 我们来输入第一个命令：在 $ 后输入 ls ，可查看当前目录下的文件和目录。
进入目录：cd

cd Code 即可进入Code目录中

]]></description><category></category></item><item><title><![CDATA[ALDS1_11_C Breadth First Search]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103939787</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103939787</guid><author>qq_43257520</author><pubDate>Sat, 11 Jan 2020 19:37:05 +0800</pubDate><description><![CDATA[题目链接：https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_11_C
没什么好说的了，典型的广度优先遍历的题目。
在这里插入代码片


]]></description><category></category></item><item><title><![CDATA[ALDS1_11_B]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103935303</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103935303</guid><author>qq_43257520</author><pubDate>Sat, 11 Jan 2020 12:18:35 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;
using namespace std;
int d[111],f[111],G[111][111],t=1,n;
int dfs(int now){
  d[now]=t++;
  for(int i=1;i&lt;=n;i++)
    if(G[now][i]&amp;&amp;d[i]==0)dfs(i);
  f[now]=t+...]]></description><category></category></item><item><title><![CDATA[ALDS1_8_C Binary Search Tree III]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103898461</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103898461</guid><author>qq_43257520</author><pubDate>Wed, 08 Jan 2020 21:23:03 +0800</pubDate><description><![CDATA[二叉树的建立遍历和删除都在这里了，感觉书上写的麻烦的，改简单一点还是能够AC的。
#include&lt;bits/stdc++.h&gt;
using namespace std;
struct Node{
	int key;
	Node *right,*left,*parent;
};
Node *root,*NIL;
void insert(int k){
	Node *x=root;
	N...]]></description><category></category></item><item><title><![CDATA[ALDS1_8_B 二叉树的搜索]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103889334</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103889334</guid><author>qq_43257520</author><pubDate>Wed, 08 Jan 2020 12:58:49 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;
using namespace std;
struct Node{
	int key;
	Node *right,*left,*parent;
};
Node *root,*NIL;
void insert(int k){
	Node *x=root;
	Node *y =NULL;
	Node *z=(Node *)malloc(siz...]]></description><category></category></item><item><title><![CDATA[ALDS1_8_A]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103882836</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103882836</guid><author>qq_43257520</author><pubDate>Tue, 07 Jan 2020 22:22:12 +0800</pubDate><description><![CDATA[本题是二叉搜索树的建立和遍历

#include&lt;bits/stdc++.h&gt;
using namespace std;
struct Node{
	int key;
	Node *right,*left,*parent;
};
Node *root,*NIL;
void insert(int k){
	Node *x=root;
	Node *y =NULL;
	Node *z=(...]]></description><category></category></item><item><title><![CDATA[Reconstruction of a Tree]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103879669</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103879669</guid><author>qq_43257520</author><pubDate>Tue, 07 Jan 2020 18:27:55 +0800</pubDate><description><![CDATA[Write a program which reads two sequences of nodes obtained by the preorder tree walk and the inorder tree walk on a binary tree respectively, and prints a sequence of the nodes obtained by the postor...]]></description><category></category></item><item><title><![CDATA[第八章 ALDS1_7_C:Tree Walk  树的遍历]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103878150</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103878150</guid><author>qq_43257520</author><pubDate>Tue, 07 Jan 2020 17:11:42 +0800</pubDate><description><![CDATA[Tree Walk
Binary trees are defined recursively. A binary tree T is a structure defined on a finite set of nodes that either
contains no nodes, or
is composed of three disjoint sets of nodes:

a root n...]]></description><category></category></item><item><title><![CDATA[Binary Tree]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103872400</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103872400</guid><author>qq_43257520</author><pubDate>Tue, 07 Jan 2020 12:54:17 +0800</pubDate><description><![CDATA[Binary Tree
A rooted binary tree is a tree with a root node in which every node has at most two children.
Your task is to write a program which reads a rooted binary tree T and prints the following in...]]></description><category></category></item><item><title><![CDATA[有根树的表达：ALDS1_7_A:Rooted Trees]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103865472</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103865472</guid><author>qq_43257520</author><pubDate>Mon, 06 Jan 2020 21:48:39 +0800</pubDate><description><![CDATA[Rooted Trees
A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a set of edges. Fig. 1 illustrates an example of a graph (or grap...]]></description><category></category></item><item><title><![CDATA[XDU-分配宝藏]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103681377</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103681377</guid><author>qq_43257520</author><pubDate>Tue, 24 Dec 2019 13:15:29 +0800</pubDate><description><![CDATA[1036: 分配宝藏
时间限制: 1 Sec  内存限制: 128 MB
http://acm.xidian.edu.cn/problem.php?id=1036
题目描述
两个寻宝者找到一个宝藏，里面包含着n件物品，每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值，sumb代表寻宝者B所获物品的总价值，请问怎么分配，能使得|suma - sumb|（即suma与sumb之差的绝对值...]]></description><category></category></item><item><title><![CDATA[7-36 社交网络图中结点的“重要性”计算 (30分)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103605255</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103605255</guid><author>qq_43257520</author><pubDate>Wed, 18 Dec 2019 21:28:44 +0800</pubDate><description><![CDATA[在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。
“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络...]]></description><category></category></item><item><title><![CDATA[7-32 哥尼斯堡的“七桥问题” (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103604010</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103604010</guid><author>qq_43257520</author><pubDate>Wed, 18 Dec 2019 20:11:24 +0800</pubDate><description><![CDATA[哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。
可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。
这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？...]]></description><category></category></item><item><title><![CDATA[7-7 六度空间 (30分)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103600312</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103600312</guid><author>qq_43257520</author><pubDate>Wed, 18 Dec 2019 16:35:25 +0800</pubDate><description><![CDATA[“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。
图1 六度空间示意图
“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的...]]></description><category></category></item><item><title><![CDATA[7-9 旅游规划 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103599675</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103599675</guid><author>qq_43257520</author><pubDate>Wed, 18 Dec 2019 16:09:57 +0800</pubDate><description><![CDATA[有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
输入格式:
输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；...]]></description><category></category></item><item><title><![CDATA[7-21 求前缀表达式的值 (25分)(待修改)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103586633</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103586633</guid><author>qq_43257520</author><pubDate>Tue, 17 Dec 2019 19:58:43 +0800</pubDate><description><![CDATA[7-21 求前缀表达式的值 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。
输...]]></description><category></category></item><item><title><![CDATA[7-52 两个有序链表序列的交集 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103586115</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103586115</guid><author>qq_43257520</author><pubDate>Tue, 17 Dec 2019 19:25:14 +0800</pubDate><description><![CDATA[已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。
输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。
输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 ...]]></description><category></category></item><item><title><![CDATA[7-38 寻找大富翁 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43257520/article/details/103577462</link><guid>https://blog.youkuaiyun.com/qq_43257520/article/details/103577462</guid><author>qq_43257520</author><pubDate>Tue, 17 Dec 2019 11:31:33 +0800</pubDate><description><![CDATA[胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。
输入格式:
输入首先给出两个正整数N（≤10
​6
​​ ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产...]]></description><category></category></item></channel></rss>