- 博客(18)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 动态规划：最长子序列
原文伪代码代码#include<iostream>#include<string.h>#include<iomanip>using namespace std;int *lcs_length(char *x,char *y,int n_x,int n_y){ int n=n_x+1,m=n_y+1; int *a=(int*)malloc(n*m*sizeof(int)); memset(a,0,n*m*sizeof(int));
2021-11-27 22:19:02
170
原创 动态规划：矩阵链乘法
原文描述伪代码c/c++代码#include<iostream>#include<iomanip>#include<string.h>using namespace std;//定义一个结构体，包含两个数组指针，将会用到来返回我们的结果struct Answer{ int *m; int *s;};Answer martix_chain(int *p,int n){ //m[i,j]代表着计算i,j加括号的代价,因为要和p
2021-11-26 20:44:58
416
原创 动态规划：钢条切割问题
问题描述直接用《算法导论》上的原文。伪代码自顶向下自底向上代码自顶向下#include<iostream>#include<iomanip>#include<string.h>using namespace std;typedef struct Cut{ int *r; int *s;}cut;cut memoized_cut_rod_aux(int *p,int n,int *r,int *s){ cut ret
2021-11-26 16:42:07
709
原创 快速排序Java\C++版实现，和其他复制粘贴的不一样，既简单又有一点点小技巧
快速排序java版实现，简单向原理实现java 完整代码C/C++版本原理快速排序体现的是一种分治的思想，它的核心思想是化整为零。每次在待排序列A[p…r]中去一个标杆，然后我们将这个序列划分为两部分，使得A[p…q…r]满足q左边的元素都小于或等于q，q右边的元素都大于q。然后我们在对A[p…q]和A[q…r]实行相同的操作，重复下去最终会得到排好序的序列。实现语言描述的或许不是很清晰，而且大部分人应该都知道快速排序的原理，可能与本文所说的有出入，但是大致都差不多。所以我们要实现快速排序首先需要
2021-11-21 22:48:33
493
原创 c++字符串实现迷你搜索功能
问题描述迷你搜索软件 H大家的日常生活都离不开搜索引擎，搜索引擎结合了计算机和数学里面的好多技术，下面我们做个非常简单的模拟。假设有str1如下，要求用户键入要搜索的字符串，判断该字符串是否是str1的子字符串，如果是显示第一次匹配的下标，否则显示不是子字符串。str1=“hello world”Input:ellOutput: ell are found in str1 at index 1;Input oleOutput: ole are not found in str1.以下是一种思
2021-11-13 22:18:52
759
原创 c++用字符串实现高精度计算
有些计算要求高精度，希望计算机可以计算长度超过LONG LONG类型的数据，比如几十位或者几百位。请利用字符串来试一试完成一个高精度的整数加法运算。例如：加数“1234567891234567”被加数“2233445566778899”分析：1.注意加法需要个位对齐，而数组的下标以字符串读入时，下标0对应最高位，因此最后将字符串转置即个位在下标0处2.字符串读入后，所有数字均为ASCII码，需要转换为对应的数字。3.以上两个问题解决过程中，可以将原始加数被加数字符串，转换如对应的整数数组进行存放和
2021-11-13 21:29:36
1286
原创 FFT算法实现，python，Java
FFT算法实践报告FFT基本原理DFT在讨论FFT之前，我们需要先了解以下DFT。所谓的DFT其实就是两个矩阵做点乘。多项式可以有两种表示方法，一种是系数表示法，另一种是点值表示法。这两种表示法之间是可以转换的，系数表示法到点值表示法非常简单，就是随便取几个点带入求值，而点值表示法到系数表示法就需要用到插值法，关于插值法又不在本文的讨论范围之内了。所谓的点值表示法，设A(x)是一个n阶的多项式，那么至少可以用n+1对(x0,A(x0)),(x1,A(x1))…这样的点对来表示，也就是说确定了这n
2021-11-05 16:16:43
1180
原创 关于excel选定任意行截图的操作
关于excel选定任意行截图的操作首先说明一下直接选定区域粘贴到qq可能会有多余的行比如这样先选定粘贴到qq里面，会发现我其实只想要两行，结果粘过来的是很多行，不知道是excel的bug还是操作问题，所以引出了下面的方法，也就是多了一个步骤，先把复制下来的内容在excel里面粘贴一遍。正确做法首先选定需要截图的行然后先按ctrl + c，再在exel 的空白单元地方粘贴下来然后把复制下来的这一块区域选定再复制，即可粘贴到qq里面去了...
2021-09-13 12:13:38
1111
原创 ssd3 复习重点摘录
importing a package does not slow compilation or execution, nor does it increase the size of the byte code.it is not necessary to import java.langWhen programs produce screen output, it does not go directly to the screen. It goes to a holding area ca..
2021-06-05 23:36:16
277
原创 pyinstaller系统无法访问此文件 错误 的解决方法
如图，我在使用 pyinstaller打包 .py文件时候遇到了如下的问题，查阅了许多资料之后仍然没有得到有效的解决方法，最后意外的经人提醒 重装了一下python， 结果还真的成功了。 所以如果有小伙伴遇到类似的问题，在万不得已的情况下可以尝试重装python！...
2021-01-17 17:35:36
1669
1
原创 数据结构实验---最短路径C实现附带及简单界面
数据结构实验—最短路径C实现附带及简单界面前言： 最短路径算法是图论中比较重要的算法之一，我们在课本中学到的最短路径算法有两种，分别为Dijkstra 算法 和 Floyd 算法，本文中采用的是 Dijkstra算法，该部分核心代码由我的同学完成，在征得其同意的情况下我们决定将代码分享给大家，虽然可能很蹩脚其中有很多不足之处，但是希望可以给需要的同学帮助。 等过一阵子，我会更新整理Floyd版本的算法。下面展示C语言的代码。#include"stdio.h"#include"malloc.h"#i
2020-12-21 20:05:32
665
原创 anasys安装失败的解决方法
anasys是著名的有限元分析软件，但是在我安装的时候出现了 软件安装成功 但是出现了错误的提示，于是我打开error文件看，发现里面基本因为访问一条 usr/用户名xxx的地址出错了，所以我里面明白了，是因为我我当时电脑的用户名设置成了中文。 后来我改了一下用户名就成功安装好了。有很多大佬写的博客都很好，按照他们的步骤去把Windows的用户名改成英文就可以了，很多软件安不上可能都是因为用户名是中文。...
2020-11-22 23:35:37
4460
3
原创 鸽巢原理详解（口水化解释）
鸽巢原理详解前言：鸽巢原理简单的例子一. 任何367个人里面至少有两人生日相同。二.任意11个整数中，至少有2个整数之差是10的倍数。需要动点脑子的例子一. 分配职工训练时间问题二. 自行车问题三.在世界上任意6个人的集体中，要么有3个人互相认识，要么有3个人互不认识。前言：鸽巢原理是离散数学学习种一大难点，主要在于如何去构造鸽子和巢的抽象化，本文是整理了一些笔者学习中遇到的典型例题，加了一些笔者自己的思路，希望能帮助学习离散数学的同学。 PS：这里的大部分例题都是来源于我的课本或者老师课堂讲的例题。
2020-11-21 18:19:13
15154
5
原创 【特别简单的】python如何装扩展包
前言第一次写博客，不怎么会表达，希望我能讲清楚，因为我也是走了很多弯路，看了很多别人的博文才明白的。 所以我尽量在本文中把步骤标注的清晰些，如果还是有疑问欢迎留言，一起探讨。我个人也算是比较懒吧，很久以前老师叫我们交编程作业，我当时就不会装库，试了很多编译器，vs装了很久也没成功，最后在昨天我朋友推荐给我这款编译器，我发现这一款十分好用，也不需要用pip 命令去安装扩展库，所以推荐给大家。工具pychrampycharm 官方下载.步骤1.如何调成中文1.1 点击左上角的file, 打开 s
2020-11-12 12:31:08
592
1
空空如也
html + js 怎么显示后台传来的数据并且分页显示
2021-07-27
intel xtu 最新版无法降压
2021-07-06
pycharm的虚拟环境是什么原理啊
2021-06-13
0xc0000279问题
2021-04-17
应用程序无法正常运行0x0000279
2021-04-17
Android 如何实现这种计算器的效果
2021-03-02
Android 如何在本页面显示其他页面的内容，并且可以执行其他页面的相关操作
2021-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人