frankkyle的博客

原创 centos7配置httpd2.4+Tomcat10，http_proxy反向代理，虚拟主机

在服务器（centos7）安装Apache2.4 服务器，并且进行配置，输入http://公网IP 能够得到Apache安装成功的页面配置步骤cd /homemkdir downloads#获取apr和apr-util的source wget https://dlcdn.apache.org//apr/apr-1.7.0.tar.gz /home/downloadswget https://dlcdn.apache.org//apr/apr-util-1.6.1.tar.gz /home/.

原创 哈夫曼编码实现图片压缩与解压

整体思路：读原文件，获得权值列表，生成哈夫曼树，遍历树生成哈夫曼编码。写入压缩文件，后缀.huf，先写入文件头（包括文件类型，权值列表，文件长度，以便于从压缩文件中再次生成哈夫曼编码来解压，也可以用其他的方式，比如直接将哈夫曼编码以先序遍历的方式写入压缩文件的开始，代码中有体现）。将原文件编码后写入压缩文件。读取压缩文件，生成哈夫曼树，每次读取到0则向左子树移动，读取到1向右子树移动，直到遇到叶子结点，将叶子结点存储的编码写入解压文件。值得注意的的是，权值数组的运作。图片文件按二进制读取，一.

原创 Edge User Allocation Problem based on VASVBP and Lexicographic Goal Programing -边缘计算读论文

原创 四阶亚当姆斯预报-校正系统

#include <iostream>#include <array>#include <vector>using namespace std;double f(double x, double y){ return y - (2 * x / y);}int main(int argc, const char * argv[]) { double a, b, n, alpha; cout<<"请输入待估区间[a,b],步

原创 经典（四阶）龙格-库塔 （classic R-K）

经典龙贝格 四阶Runge-Kutta：{yi+1=yi+h6(K1+2K2+2K3+K4)K1=f(xi,yi)K2=f(xi+h2,yi+h2K1)K3=f(xi+h2,yi+h2K2)K4=f(xi+h,yi+hK3)\left\{\begin{array}{lcl}y_{i+1} &= &y_i+\frac{h}{6}(K_1+2K_2+2K_3+K_4)\\K_1 &=& f(x_i,y_i)\\K_2&=&f(x_i+\frac{h}{

原创 改进的欧拉格式

改进的欧拉格式梯形格式首先来看梯形格式因为显式欧拉格式和隐式欧拉格式的局部截断误差分别为Ri=h22y′′(ξ) R_i = \frac{h^2}{2}y^{''}(\xi) Ri​=2h2​y′′(ξ)Ri=−h22y′′(ξ) R_i =- \frac{h^2}{2}y^{''}(\xi)Ri​=−2h2​y′′(ξ)由中点欧拉格式平均的思想，我们设想将显式欧拉格式和隐式欧拉格式平均，则可将误差相抵消，得到下式yi+1=yi+h2[f(xi,yi)+f(xx+1,yi+1)] y_{i+1

原创 边缘计算综述-读论文

Edge Computing: Vision and ChallengesCASE STUDYCloud OffloadingVideo AnalyticsSmart HomeSmart CityCollaborative EdgeCHALLENGES AND OPPORTUNITIESProgrammabilityNamingData AbstractionService ManagementPrivacy and SecurityOptimization MetricsCASE STUDYCloud

原创 Romberg 龙贝格算法求积分值

RombergRombergRomberg龙贝格算法由误差的事后估计I−T2nI−Tn≈14\frac{I-T_{2n}}{I-T_n}\approx\frac{1}{4}I−Tn​I−T2n​​≈41​将上式移项得I−T2n≈13(T2n−Tn)I-T_{2n}\approx \frac{1}{3}(T_{2n}-T_n)I−T2n​≈31​(T2n​−Tn​)也就是如果用T2nT_{2n}T2n​作近似，则误差为约等于右边的部分，那么将误差作为一种补偿加到T2nT_{2n}T2n​上，那么得到的T

原创 梯形递推公式

简介先考察一个子段[xk,xk+1][x_k,x_{k+1}][xk​,xk+1​],其中点xk+12=12(xk+xk+1)x_{k+\frac{1}{2}}=\frac{1}{2}(x_k+x_{k+1})xk+21​​=21​(xk​+xk+1​),在该子段上二分前后的两个积分值T1=h2[f(xk)+f(xk+1)]T2=h4[f(xk)+2f(xk+12)+f(xk+1)]T_1 = \frac{h}{2}[f(x_k)+f(x_{k+1})]\\ T_2 = \frac{h}{4}[f(x_k

原创 求格雷码（分治法、深度优先搜索）

两种构造格雷码分治的方法分治的方法

原创 分治求两相同大小有序序列中位数

TestDataTest \quad DataTestData输入值数组大小3A组元素5 15 18B组元素3 14 21此代码是从文件读取数据#include <iostream>#include <fstream>#include <sstream>using namespace std;int searchMid(int A[], int B[], int n){ int start1 = 0, e

原创 复化辛普森求积分

利用复化 SimpsonSimpsonSimpson公式计算积分I=∫01sin⁡xxdx I = \int_0^1 \frac{\sin x}{x}dxI=∫01​xsinx​dx#include <iostream>using namespace std;double f(double x){ if (x == 0) { return 1; } return sin(x)/x;}int main(int argc, const ch

原创 设计算法统计给定排列中含有逆序的个数。

设计算法统计给定排列中含有逆序的个数。归并排序的思想每次比较的时候如果前>后则逆序计数加1#include <iostream>#include <algorithm>using namespace std;int cnt = 0;template<typename T>void merge_sort_recursive(T arr[], T reg[], int start, int end){ if (start >= end

原创 设计分治算法实现将字符数组A[n]中所有元素循环左移k个位置,例如，对abcdefgh循环左移3位得到defghabc

三次翻转（分治）#include <iostream>using namespace std;void reverse(char c[], int begin, int end){ for (int i = 0; i < (end - begin + 1) / 2; ++i) { char temp; temp = c[begin + i]; c[begin + i] = c[end - i]; c[end -

原创 秦九韶计算多项式

#include <iostream>using namespace std;double JiuShao(double x);int main(int argc, const char * argv[]) { double x; cout<<"输入x"<<endl; cin>>x; double re; re = JiuShao(x); cout<<re<<endl;

原创 拉格朗日插值

#include <iostream>using namespace std;double lagrange(double x);double baseFunc(double x,double xi[], int i, int times);double polynominal(double x, double xi[], int times);double yFunc(double x);int main(int argc, const char * argv[]) {

原创 牛顿插值

牛顿插值法的递归实现(C++)#include <iostream>#include <vector>using namespace std;double yFunc(double x);double diff_quotient(vector<double> xi, vector<double> yi);int main(int argc, const char * argv[]) { cout<<"请输入插值的次数"<