BODOA

原创 2023.4.20

阅读chatGPT论文 3h。

原创 矩阵的逆（性质、求法）

原创 计算机算法设计与分析 （王晓东、第五版）1-1统计数字问题

#include<stdio.h>int main(){int a[10] = {0};int input,i,j,m;printf("输入数字:\n");scanf("%d",&input);for(i = 1;i <= input;i++){ if(i >= 10) { j = i; while(j) { m = j%10; a[m]++; .

原创 01背包问题

01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的体积是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放代码：//01背包思想 : 对于背包问题，先解决小背包（子背包）问题，再逐步解决原来的问题 ,每个动态规划都从一个网格开始。#include<bits/stdc++.h>using namespace std;int f[5][9]={0};int w[5]=.

原创 大整数乘法--分治法

import sysdef add(n1, n2): #字符串加法 n1 = n1[::-1] n2 = n2[::-1] # 补齐到和的最大位数（相加后可能在最后进一位，所以末尾补一个0） if len(n1)<len(n2): n2 += '0' n1 += '0'*(len(n2)-len(n1)) else: n1 += '0' n2 += '0'*(len(n1)-len(n2)).

原创 prim算法最小生成树

数据：图片：分析：代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<bits/stdc++.h> using namespace std;const int MAXNUM = 1000 + 10; //顶点的最大值const int INF= 0x3f3f3f3f; //边的最大值 i.

原创 计算机算法设计与分析 1-2字典序问题

´问题描述：在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 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 的升序字符串

原创 阅读论文--------总结知乎

准备两个文件夹，一个存放<精读> 一个存放<泛读>，根据标题及摘要判断放在那个文件夹，并且每次下载论文时多下载一些。 小白，从综述开始阅读，了解领域动态，带着疑问去读：（1）研究背景（2）前人的技术成果（3）存在需要解决的问题 学术论文阅读顺序：（1）要研究什么（2）最后研究的论证（3）实验技术部分 进阶：读完论文尝试找问题，文章的不足之处以及作者没有考虑到的点，带着这些问题找相关文献，看看有没有人做过。 写笔记：那篇论文、作者要解决的问题、方法是什么、论证过程是什么，没有解

原创 win10+anaconda2019.07+tensorflow+python3.7.3+pycharm+

1、anaconda下载使用清华镜像网站https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/?C=M&O=D，选择2019.07版本Anaconda3-2019.07-Windows-x86_64.exe2、Python下载anaconda3-2019.07对应的python版本为python3.7.3，python官网https://www.python.org/downloads/windows/选择下载python3.7...

原创 leeetcoed-20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"...

原创 leetcode -13 罗马数字转换

13. 罗马数字转整数难度简单995罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即...

原创 leetcode -11

给你 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]输出：..

原创 leedcode-9 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？class Solution {public:

原创 leetcode- 8. 字符串转换整数 (atoi)

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的...

原创 leetcode-7 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。class Solution {public: int reverse(int x) { ..

原创 leetcode-6 Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1:输入: s...

原创 LeetCode-5 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"暴力破解法--运行超时class Solution{public: string longestPalindrome(string s) { string result("");//初始化输出字符串； int .

原创 LeetCode-3 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，...

原创 leetcode-2 两数相加

给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807/** * Definition for singly-...

原创 leetcode -1 两数之和

给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution {public: vector<int> twoSum(vector&...

转载 python爬虫案例

今天为大家整理了32个Python爬虫项目。整理的原因是，爬虫入门简单快速，也非常适合新入门的小伙伴培养信心。所有链接指向GitHub，祝大家玩的愉快~O(∩_∩)OWechatSogou [1]- 微信公众号爬虫。基于搜狗微信搜索的微信公众号爬虫接口，可以扩展成基于搜狗搜索的爬虫，返回结果是列表，每一项均是公众号具体信息字典。DouBanSpider [2]- 豆瓣读书爬虫。可以爬下豆...

转载 python爬虫

Python并不是我的主业，当初学Python主要是为了学爬虫，以为自己觉得能够从网上爬东西是一件非常神奇又是一件非常有用的事情，因为我们可以获取一些方面的数据或者其他的东西，反正各有用处。这两天闲着没事，主要是让脑子放松一下就写着爬虫来玩，上一篇初略的使用BeautifulSoup去爬某个CSDN博客的基本统计信息（http://blog.csdn.net/hw140701/artic...

原创 python文件处理

文件操作对编程语言的重要性不用多说，如果数据不能持久保存，信息技术也就失去了意义。按照本人经验，IO也是蛮头疼的一件事，因为不会用得太多，所以总是记不住API，每次都要重新google就会打断思路，还不一定每次都快速得到正确的文章。本文内容包括： 文件的读写操作 文件的各种系统操作 存储对象遍历文件上代码：import osimport...

原创 python数据组合总结

一、序列类型(字符串,元组(),列表[])序列类型支持in，len(),分片[],迭代，5种内置序列类型：bytearray,bytes,list,str,tuple(元组）。1、元组可以嵌套(如:x=str[2][1][0][1])2、元组的命名（collections.namedtuple()，即自定义) 样：sale=collctions.namedtupl...

转载 python常用模块总结

os模块:os.remove() 删除文件 os.unlink() 删除文件 os.rename() 重命名文件 os.listdir() 列出指定目录下所有文件 os.chdir() 改变当前工作目录os.getcwd() 获取当前文件路径os.mkdir() 新建目录os.rmdir() 删除空目录(删除非空目录, 使用shutil.rmtree())os.makedir...

转载 基础练习 完美的代价

时间限制：1.0s 内存限制：512.0MB问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换...

原创 约瑟夫环（循环链表问题）

#include &lt;bits/stdc++.h&gt;using namespace std;typedef int status; typedef struct Node{ int data; struct Node *next; }JoseNode,*PNode,*CNode;status initList(CNode &amp;L,int n){...

原创 单链表逆转

​#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;Li...

原创 cygwin 常用命令行

ls          #以默认方式显示当前目录文件列表cd dir    #切换到当前目录下的dir目录cd d:即可当然，cd /cygdrive/d 也可以cd /      #切换到根目录cd ..       #切换到到上一级目录cd ../..    #切换到上二级目录mv source target     #将文件source更名为targetrm fil...

转载 进程与线程

1、线程的基本概念    概念：线程是进程中执行运算的最小单位，是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。    好处 ：（1）易于调度。               （2）提高并发性。通过...

原创 单向循环链表

 单向循环链表与单链表的区别是：单向循环链表的尾结点的next指针指向了头结点head初始化创建循环列表插入 删除#include&lt;bits/stdc++.h&gt;using namespace std;#define OK 1;#define ERROR 0;typedef int ElemType;typedef i...

转载 单向、单向循环、双向、双向循环链表学习【链接】

https://blog.csdn.net/baweiyaoji/article/details/76071053

原创 快慢指针

#include&lt;bits/stdc++.h&gt;using namespace std;typedef int ElemType;typedef int status;typedef struct LNode{ ElemType data; struct LNode *next;} *LinkList;int FindMidNode(LinkList ...

原创 数据结构-静态链表

如图： 1、静态链表是由游标和数据构成的结构体数组（类似链表 ）；2、下标为0 的链表结点，游标存储指向首个没有存储数据的链表结点下标（即5）（头指向尾）；3、下标链表max(即999)的链表结点，游标存储 首个存储有数据的链表结点（即1）的下标（尾指向头）；4、前一个链表结点的游标存储下一个逻辑相邻结点的下标；5、最后一个存储有数据的链表结点的游标为0；模拟插入数...

原创 数据结构-线性表（总结）

1.顺序存储需要知道存储的大小，而链式表更灵活一点。2.线性表适合存储用于查找的数据，而链式表适合插入和删除的数据。

转载 c++ 字符串与数字的转换（转）

 字符串转数字 #include&lt;iostream&gt;#include&lt;string&gt;#include &lt;stdio.h&gt; using namespace std; int main(){ char str[]= "123456"; int a; sscanf(str, "%d", &amp;a); //换成%x等可以实现进制之间的...

转载 数据结构——队列篇（普通数据类型、类作为元素以及队列类模板的实现）

https://blog.csdn.net/feiyanjia/article/details/80988162#commentBox（转发）

原创 java-修饰符

公有访问修饰符-public被声明为 public 的类、方法、构造方法和接口能够被任何其他类访问。如果几个相互访问的 public 类分布在不同的包中，则需要导入相应 public 类所在的包。由于类的继承性，类所有的公有方法和变量都能被其子类继承。受保护的访问修饰符-protectedprotected 需要从以下两个点来分析说明： 子类与基类在同一包中：被声明为 pro...

转载 SQL Server 创建触发器（trigger）

触发器简介：触发器是一种特殊的存储过程，它的执行不是由程序调用，也不是手动执行，而是由事件来触发。触发器是当对某一个表进行操作。例如：update、insert、delete这些操作的时候，系统会自动调用执行该表上对应的触发器。触发器分类：1、DML（ 数据操纵语言 Data Manipulation Language）触发器：是指触发器在数据库中发生 DML 事件时将启用。DML事件...

原创 java-文件学习

将数据写入文件，并提取学生成绩。package student;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import java.io.FileWriter;import java.io.InputStreamReader;import java.text...