袁家伟

小说

摘要：第一章李明是一个山村里的孩子，从小就对计算机有着浓厚的兴趣。他的父母是农民，没有多少文化，但是他们很支持李明的梦想，省吃俭用给他买了一台旧电脑，让他自学编程。李明不负父母的期望，勤奋好学，凭借着自己的努力和天赋，考上了一个二本学院的计算机专业。在大学里，李明遇到了很多志同道合的同学，他们一起学习阅读全文

posted @ 2023-06-25 19:14 袁家伟阅读(8) 评论(0) 推荐(0) 编辑

第四次周赛参考代码

摘要：第一题： 1 #include<iostream> 2 using namespace std; 3 string a,b; 4 int len1,len2,len; 5 string str; 6 int main() 7 { 8 cin>>a; 9 cin>>b; 10 len1 = a.len 阅读全文

posted @ 2020-05-21 09:40 袁家伟阅读(266) 评论(0) 推荐(0) 编辑

c++ strstr算法

摘要：刷到最后一道字符串相关的题目，搜索题解发现神奇算法 strstr，为了防止自己以后遗忘，所以特意开篇文章，来说明用法以及注意事项；头文件： #include<cstring> 函数原型： char *strstr(const char *str1, const char *str2); 函数用法：阅读全文

posted @ 2020-03-19 22:18 袁家伟阅读(1095) 评论(0) 推荐(0) 编辑

我的科研生涯

摘要：第一章李明是一个山村里的孩子，从小就对计算机有着浓厚的兴趣。他的父母是农民，没有多少文化，但是他们很支持李明的梦想，省吃俭用给他买了一台旧电脑，让他自学编程。李明不负父母的期望，勤奋好学，凭借着自己的努力和天赋，考上了一个二本学院的计算机专业。在大学里，李明遇到了很多志同道合的同学，他们一起学习阅读全文

posted @ 2020-02-27 18:11 袁家伟阅读(1611) 评论(3) 推荐(0) 编辑

最长上升子序列&&最长不下降子序列

摘要：本文将用二种方法来求各种子序列，但详细介绍求最长上升子序列，其他子序列思路相同，代码也几乎不变。求最长上升子序列方法1：思路：用f[i]来表示序列从起点开始到 i 点，最长上升子序列的长度；所以f[i]初始化为1，因为当前面没有比他小的点时，子序列只有 i点一个点。当从头开始遍历到 i 阅读全文

posted @ 2020-02-26 21:26 袁家伟阅读(259) 评论(0) 推荐(0) 编辑

返璞归真——GCD(辗转相除法）

摘要：不知为何，最大公约数和最小公倍数总是记不住，今天决定特意写一篇博客，以后自己再忘也有个找资料复习的地方。最大公约数：也成最大公因数，最大公因子，指两个或者多个整数共有约数中最大的一个。最小公倍数：两个或多个整数共有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。阅读全文

posted @ 2020-02-20 22:24 袁家伟阅读(243) 评论(0) 推荐(0) 编辑

无向连通图图求割点与割边

摘要：割点：概念：割点：在一个无相连通图中，如果删除某个顶点后，图不再连接（即任意两点之间不再相互到达），我们称这样的顶点为割点（或者称为割顶）。思考：很容易想到的方法是：以此删除每个顶点，然后用深度优先搜索或者广度优先搜索来检查图是否依然连通。如果删除某个顶点后，，导致图不再联通，那么刚才删除的阅读全文

posted @ 2020-02-20 19:13 袁家伟阅读(613) 评论(0) 推荐(0) 编辑

强连通分量——tarjan算法

摘要：概念：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。注：强联通分量仅仅是对有向图来说。代码阅读全文

posted @ 2020-02-19 22:44 袁家伟阅读(224) 评论(0) 推荐(0) 编辑

欧拉图

摘要：本文思想借助大佬：https://www.cnblogs.com/wkfvawl/p/9626163.html 定义：如果图G（有向图或无向图）中所有边一次仅且一次行遍左右顶点的通路称为欧拉通路；如果图G中所有边一次且仅且一次行遍所有定点的回路称作欧拉回路；具有欧拉回路的图称为欧拉图，具有欧拉阅读全文

posted @ 2020-02-19 15:46 袁家伟阅读(643) 评论(0) 推荐(0) 编辑

快速幂算法 ——递归与迭代

摘要：快速幂算法讲解递归算法： int cpow(int m,int n) { if(n==0) return 1; else if(n%2==1){ return cpow(m,n-1)*m; }else if(n%2==0) { int temp = cpow(m,n/2); return temp 阅读全文

posted @ 2020-02-17 22:52 袁家伟阅读(473) 评论(0) 推荐(0) 编辑

导航

公告

小说