<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BODOA]]></title><description><![CDATA[优秀]]></description><link>https://blog.youkuaiyun.com/BODOA</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BODOA]]></copyright><item><title><![CDATA[2023.4.20]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/130259771</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/130259771</guid><author>BODOA</author><pubDate>Thu, 20 Apr 2023 10:02:04 +0800</pubDate><description><![CDATA[阅读chatGPT论文 3h。]]></description><category></category></item><item><title><![CDATA[矩阵的逆（性质、求法）]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/113091136</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/113091136</guid><author>BODOA</author><pubDate>Sun, 24 Jan 2021 15:19:52 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[计算机算法设计与分析 （王晓东、第五版）1-1统计数字问题]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/112200245</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/112200245</guid><author>BODOA</author><pubDate>Mon, 04 Jan 2021 20:27:15 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
int main(){
int a[10] = {0};
int input,i,j,m;
printf("输入数字:\n");
scanf("%d",&amp;input);
for(i = 1;i &lt;= input;i++)
{
	if(i &gt;= 10)
	{
		j = i;
		while(j)
           {
            	m = j%10;
                a[m]++;
            .]]></description><category></category></item><item><title><![CDATA[01背包问题]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/111461823</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/111461823</guid><author>BODOA</author><pubDate>Sun, 20 Dec 2020 20:08:28 +0800</pubDate><description><![CDATA[01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的体积是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。

从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放

代码：



//01背包思想 : 对于背包问题，先解决小背包（子背包）问题，再逐步解决原来的问题 ,每个动态规划都从一个网格开始。

#include&lt;bits/stdc++.h&gt;
using namespace std;
int f[5][9]={0};
int w[5]=.]]></description><category></category></item><item><title><![CDATA[大整数乘法--分治法]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/111395814</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/111395814</guid><author>BODOA</author><pubDate>Fri, 18 Dec 2020 20:53:23 +0800</pubDate><description><![CDATA[import sys
def add(n1, n2):   #字符串加法
    n1 = n1[::-1]
    n2 = n2[::-1]
    # 补齐到和的最大位数（相加后可能在最后进一位，所以末尾补一个0）
    if len(n1)&lt;len(n2):
        n2 += '0'
        n1 += '0'*(len(n2)-len(n1))
    else:
        n1 += '0'
        n2 += '0'*(len(n1)-len(n2)).]]></description><category></category></item><item><title><![CDATA[prim算法最小生成树]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/111347951</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/111347951</guid><author>BODOA</author><pubDate>Thu, 17 Dec 2020 22:56:04 +0800</pubDate><description><![CDATA[数据：



图片：

分析：



代码：


#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
#include&lt;bits/stdc++.h&gt; 
using namespace std;

const int MAXNUM = 1000 + 10; //顶点的最大值
const int INF= 0x3f3f3f3f;   //边的最大值
  i.]]></description><category></category></item><item><title><![CDATA[计算机算法设计与分析 1-2字典序问题]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/109960771</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/109960771</guid><author>BODOA</author><pubDate>Sun, 22 Nov 2020 19:05:21 +0800</pubDate><description><![CDATA[´问题描述：
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 A 由 26 个小
写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到
右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现 1 次。例如，
a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表 A 产生的所有长度不超过 6 的升序
字符串按照字典序排列并编码如下。
1 2 … 26 27 28 …
a b … z ab ac …
对于任意长度不超过 6 的升序字符串]]></description><category></category></item><item><title><![CDATA[阅读论文--------总结知乎]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/109455819</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/109455819</guid><author>BODOA</author><pubDate>Mon, 02 Nov 2020 20:05:52 +0800</pubDate><description><![CDATA[准备两个文件夹，一个存放&lt;精读&gt; 一个存放&lt;泛读&gt;，根据标题及摘要判断放在那个文件夹，并且每次下载论文时多下载一些。
	小白，从综述开始阅读，了解领域动态，带着疑问去读：（1）研究背景（2）前人的技术成果（3）存在需要解决的问题
	学术论文阅读顺序：（1）要研究什么（2）最后研究的论证（3）实验技术部分
	进阶：读完论文尝试找问题，文章的不足之处以及作者没有考虑到的点，带着这些问题找相关文献，看看有没有人做过。
	写笔记：那篇论文、作者要解决的问题、方法是什么、论证过程是什么，没有解]]></description><category></category></item><item><title><![CDATA[win10+anaconda2019.07+tensorflow+python3.7.3+pycharm+]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/109280864</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/109280864</guid><author>BODOA</author><pubDate>Mon, 26 Oct 2020 01:25:35 +0800</pubDate><description><![CDATA[1、anaconda下载

使用清华镜像网站https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/?C=M&amp;O=D，选择2019.07版本Anaconda3-2019.07-Windows-x86_64.exe

2、Python下载

anaconda3-2019.07对应的python版本为python3.7.3，python官网https://www.python.org/downloads/windows/选择下载python3.7...]]></description><category></category></item><item><title><![CDATA[leeetcoed-20. 有效的括号]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108137907</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108137907</guid><author>BODOA</author><pubDate>Thu, 20 Aug 2020 23:48:34 +0800</pubDate><description><![CDATA[给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：


 左括号必须用相同类型的右括号闭合。
 左括号必须以正确的顺序闭合。


注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true


示例 2:

输入: "()[]{}"
输出: true


示例 3:

输入: "(]"
输出: false


示例 4:

输入: "([)]"
输出: false


示例 5:

输入: "{[]}"...]]></description><category></category></item><item><title><![CDATA[leetcode -13 罗马数字转换]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108113757</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108113757</guid><author>BODOA</author><pubDate>Wed, 19 Aug 2020 23:48:01 +0800</pubDate><description><![CDATA[13. 罗马数字转整数难度简单995罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符     数值
I       1
V       5
X       10
L       50
C       100
D       500
M       1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即...]]></description><category></category></item><item><title><![CDATA[leetcode -11]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108078189</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108078189</guid><author>BODOA</author><pubDate>Tue, 18 Aug 2020 15:30:59 +0800</pubDate><description><![CDATA[给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。





图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。



示例：

输入：[1,8,6,2,5,4,8,3,7]
输出：..]]></description><category></category></item><item><title><![CDATA[leedcode-9  回文数]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108067158</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108067158</guid><author>BODOA</author><pubDate>Mon, 17 Aug 2020 23:47:26 +0800</pubDate><description><![CDATA[判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true


示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。


示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。


进阶:

你能不将整数转为字符串来解决这个问题吗？


class Solution {
public:
 ]]></description><category></category></item><item><title><![CDATA[leetcode- 8. 字符串转换整数 (atoi)]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108046408</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108046408</guid><author>BODOA</author><pubDate>Sun, 16 Aug 2020 23:22:16 +0800</pubDate><description><![CDATA[请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：


 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。


注意：假如该字符串中的...]]></description><category></category></item><item><title><![CDATA[leetcode-7 整数反转]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108029628</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108029628</guid><author>BODOA</author><pubDate>Sat, 15 Aug 2020 22:44:08 +0800</pubDate><description><![CDATA[给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321


示例 2:

输入: -123
输出: -321


示例 3:

输入: 120
输出: 21


注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。


class Solution {
public:
    int reverse(int x) {
        ..]]></description><category></category></item><item><title><![CDATA[leetcode-6 Z 字形变换]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/108005968</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/108005968</guid><author>BODOA</author><pubDate>Fri, 14 Aug 2020 15:40:07 +0800</pubDate><description><![CDATA[将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L  C  I  R
E T O E S I I G
E  D  H  N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1:

输入: s...]]></description><category></category></item><item><title><![CDATA[LeetCode-5 最长回文子串]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/107968737</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/107968737</guid><author>BODOA</author><pubDate>Wed, 12 Aug 2020 22:54:59 +0800</pubDate><description><![CDATA[给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。


示例 2：

输入: "cbbd"
输出: "bb"



暴力破解法--运行超时


class Solution
{
public:
    string longestPalindrome(string s)
    {
        string result("");//初始化输出字符串；
		int .]]></description><category></category></item><item><title><![CDATA[LeetCode-3 无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/107946429</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/107946429</guid><author>BODOA</author><pubDate>Tue, 11 Aug 2020 22:42:06 +0800</pubDate><description><![CDATA[给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。


示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。


示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
  请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，...]]></description><category></category></item><item><title><![CDATA[leetcode-2 两数相加]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/107923471</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/107923471</guid><author>BODOA</author><pubDate>Mon, 10 Aug 2020 22:13:29 +0800</pubDate><description><![CDATA[给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0开头。

示例：

输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)
输出：7 -&gt; 0 -&gt; 8
原因：342 + 465 = 807


/**
 * Definition for singly-...]]></description><category></category></item><item><title><![CDATA[leetcode -1 两数之和]]></title><link>https://blog.youkuaiyun.com/BODOA/article/details/107896803</link><guid>https://blog.youkuaiyun.com/BODOA/article/details/107896803</guid><author>BODOA</author><pubDate>Sun, 09 Aug 2020 17:38:20 +0800</pubDate><description><![CDATA[给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。



示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]


class Solution {
public:
    vector&lt;int&gt; twoSum(vector&...]]></description><category></category></item></channel></rss>