- 博客(26)
- 收藏
- 关注
原创 交叉编译简析
1 什么是交叉编译在解释什么是交叉编译之前,先要明白什么是本地编译。本地编译本地编译可以理解为,在当前编译平台下,编译出来的程序只能放到当前平台下运行。平时我们常见的软件开发,都是属于本地编译:比如,我们在 x86 平台上,编写程序并编译成可执行程序。这种方式下,我们使用 x86 平台上的工具,开发针对 x86 平台本身的可执行程序,这个编译过程称为本地编译。交叉编译交叉编译可以理解为,在当前编译平台下,编译出来的程序能运行在体系结构不同的另一种目标平台上,但是编译平台本身却不能运行该程序:比
2020-09-02 22:48:41
761
原创 numpy中newaxis函数的基本用法及其理解(傻瓜版)
newaxis是numpy中的一个函数,顾名思义,就是插入新维度的意思,比如将一维数组变成二维数组,二维变成三维等。最基本的,将一维数组变为二维数组的举例如下:import numpy as npx=np.arange(4)print(x)#初始的一维数组print(x[np.newaxis,:])#得到的二维数组print(x[:,np.newaxis])#得到的另一个二维数组输出结果:[0 1 2 3][[0 1 2 3]][[0] [1] [2] [3]]可以看到,ne
2020-08-24 21:55:29
32256
原创 PAT1077——gets函数的几种完美替代
今天做PAT的时候用了gets结果编译错误,查了查才知道原来PAT禁用gets函数,原因也很简单,gets不安全:gets函数不判断输入是否溢出。因为该函数可以无限读取,所以应该确保buffer的空间足够大,以便在执行读操作时不发生溢出。如果溢出,多出来的字符将被写入到堆栈中,这就覆盖了堆栈原先的内容,破坏一个或多个不相关变量的值。这个事实导致gets函数只适用于玩具程序。那么在做PAT的时候就必须要找到几种gets函数的替代才行。下面介绍了两种替代gets的方法,代码也都非常简单明了。一、用%c循环输
2020-07-20 23:28:34
1653
原创 单调栈及其应用——以LeetCode(42) 接雨水,LeetCode(84)柱状图最大的矩形为例
大家都知道,栈是一种常用的数据结构,有一定的数据操作和使用的规则,单调栈是使用栈来实现的一种算法,之所以将单调栈称为一种算法就是因为它是用来解决某一类问题的,还没有通用到可以解决很多的问题,或者作为其他算法的基本元素。单调栈只是栈的一种用法。下面介绍单调栈的定义及性质单调栈1.单调栈分为单调递增栈和单调递减栈11. 单调递增栈即栈内元素保持单调递增的栈12. 同理单调递减栈即栈内元素保持单调递减的栈2.操作规则(下面都以单调递增栈为例)21. 如果新的元素比栈顶元素大,就入栈22. 如果新的
2020-07-11 12:52:59
563
原创 大数据时代下的隐私保护
本文作者程越强、孙茗珅、韦韬1 引言在大数据的时代,越来越多的服务和产品是围绕用户数据(隐私)建立的。这样虽然带来了个性化的服务,提高了服务质量和精度,但是在数据收集、使用以及公布的过程中,用户隐私不可避免的暴露在外。历史上就有很多公开的数据暴露了用户隐私的案例,比如 AOL 和 Netflix 隐私泄露事件。我们的第一篇文章 [6] 主要回顾了几种典型的保护隐私的方法和不足:k- anonymity(k-匿名化),l-diversity(l-多样化),t-closeness,并简单介绍 了 ε-di
2020-07-10 19:34:39
1901
1
原创 初学python,模拟nba的骑勇大战
最近初学python,闲来无事,写了一串代码来简单的模拟了一下从我中考打到高考的骑勇大战。先解释一下模拟的思路:骑士和勇士,分别轮着进攻,勇士骑士勇士骑士勇士这样,直到比赛结束。勇士进攻的时候,按出手占比来决定谁出手,就是产生一个随机数,库里出手占比为29%,那么随机数在1-29之间就库里出手,然后调用shoot方法,出手可以是三分也可以是两分,根据三分占比来决定,库里的三分占比为51%,也产生一个随机数,随机数在1-51就出手三分,否则出手两分。出手之后可以命中也可以打铁,这个根据三分命中率或两分命中
2020-07-07 20:33:24
725
4
转载 本地化差分隐私的简单入门内容
看了这篇文章,感觉把一些内容都讲的还蛮好的,可以结合着一些论文进行入门的了解。https://www.sogou.com/link?url=DSOYnZeCC_odi3934YApWQ0zW81vUb5rwtblb-9F2pKwUfrWHfKthmEMRbpHPvaX0ztd7q5nl6o.
2020-07-07 17:09:42
691
原创 数值逼近课程设计(4)——复化求积公式
问题背景复化求积公式(composite integration rule)是一类重要的求积公式。指将求积区间分为m个子区间,对每个子区间应用同一求积公式,所得到的复合数值积分公式。在使用和证明中发现,高阶Newton-Cotes公式具有较高的代数精度,但对传播误差的控制是很差的,因此其计算效果也不理想.如果采用低阶方法,则截断误差很大,又常常达不到精度要求。影响截断误差的一个很重要的参量求积区间的长度,如果积分区间越小,则求积公式的截断误亦越小。这就启发我们先将区间等分,然后在每一小区间上采用低节
2020-07-01 19:22:01
1850
原创 数值逼近课程设计(3)——最佳平方逼近
问题背景利用Gram矩阵即可算出最佳逼近元的系数,从而求出最佳逼近元数值演算由matlab编写程序,利用定理一得到的方法来求一次最佳平方逼近多项式,得到的结果为:源代码clear;clc;syms x yf1='1';f2=x^2;f3=x;f4=exp(x);f5=exp(x)*x;a11=int(f1,x,0,1);a12=int(f3,x,0,1);a21=a12;a22=int(f2,x,0,1);b1=int(f4,x,0,1);b2=int(f5,x,0,
2020-07-01 19:17:39
4335
1
原创 数值逼近课程设计(2)——D1样条插值
问题背景在数值分析这个数学分支中,样条插值是使用一种名为样条的特殊分段多项式进行插值的形式。由于样条插值可以使用低阶多项式样条实现较小的插值误差,这样就避免了使用高阶多项式所出现的龙格现象,所以样条插值得到了流行。该问题的方法很好地解决了第一问的龙格现象,得到的插值函数有着很好的性质。样条的概念来自船体放样中中所用的木头长条。一条船的外曲线要求很光顺,又要通过一些点, 这些点称为型值点,工人技术人员就用这种样条来画曲线。两个相邻型值点之间的曲线,近似地为一个三次多项式。整个曲线通过各型值点处,其一阶
2020-07-01 19:12:09
1051
原创 数值逼近课程设计(1)——runge现象
问题背景在数值分析领域中,Runge现象是在一组等间插值点上使用具有高次多项式的多项式插值时出现的区间边缘处的振荡问题。 它是由卡尔·龙格(Runge)在探索使用多项式插值逼近某些函数时的错误行为时发现的。这一发现非常重要,因为它表明使用高次多项式插值并不总能提高准确性。该现象与傅里叶级数近似中的吉布斯现象相似。数值演算利用matlab对f(x)在[0,1]进行等距插值,得到结果如下:源代码Runge.m:clear;clc;f=@(x)(1./(1+25.*x.^2));N=[4 8 1
2020-07-01 19:05:31
4712
1
原创 数据结构实战(十一)——B-树应用
任务简述设计并实现m(m小于10)阶的B-树的一种应用。[基本要求](1) 随机生成数据(2) 以图形方式显示该B-树(3) 实现m阶B-树的插入、删除、查找功能。算法描述typedef了两个类型,第一个是b-树的结点,第二个是每次查找的结果。B-树的第一个关键字key【0】空着不用,孩子结点ptr全用。先依次插入n个数,再删除前两个插入的数。插入前先检查树中是否有该数,没有则在叶子结点插入该数。插入时判断是否有根结点,没有则生成根节点,有则进行插入并判断是否完成插入(结点关键字数符合要求),
2020-06-29 15:06:15
751
1
原创 数据结构实战(十)——家谱管理系统
任务简述实现具有下列功能的家谱管理系统。基本要求:(1)输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。(2)实现数据的文件存储和读取。(3)以图形方式显示家谱。(4)显示第n 代所有人的信息。(5)按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。(6)按照出生日期查询成员名单。(7)输入两人姓名,确定其关系。(8)某成员添加孩子。(9)删除某成员(若其还有后代,
2020-06-29 15:04:20
12186
5
原创 数据结构实战(九)——关键路径问题
任务简述设计实现AOE网的关键活动与关键路径问题。[基本要求](1)自行建立图的数据文件,以邻接表或者邻接矩阵表示图皆可,显示输出原图(按照邻接表的样式);(2)计算出各个事件的最早发生时间与最迟发生时间,并显示输出;(3)输出所有的关键路径。算法描述先对图进行拓扑排序,利用栈完成。将入度为0的点入栈,每次将栈顶元素出栈并把该点连接的点的入度都减一,将新的入度为0的点入栈。反复操作直至栈为空。若所有点都完成排序,则返回1,否则返回0。按拓扑序列顺序求每个点的最早开始时间和最晚开始时间并显示,将
2020-06-29 15:01:36
1496
2
原创 数据结构实战(八)——迷宫问题
任务简述设计非递归算法,根据入口和出口位置将给定迷宫中的全部可行路线输出,并标记出其中的最短路径;int mg[10][10]={{1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1},{1,0,0,1,0,0,0,1,0,1},{1,0,0,0,0,1,1,0,0,1},{1,0,1,1,1,0,0,0,0,1},{1,0,0,0,1,0,0,0,0,1},{1,0,1,0,0,0,1,0,0,1},{1,0,1,1,1,0,1,1,0,1},{1,1
2020-06-29 14:59:40
473
原创 数据结构实战(七)——排序算法比较
任务简述:利用随机函数产生N个随机整数(N = 500,1000,1500,2000,2500,…,30000),利用直接插入排序、表插入排序、折半插入排序、希尔排序(对于不同数量的数据,生成不同的增量序列)、起泡排序、快速排序、选择排序、堆排序、两路归并排序(非递归)9种方法进行排序,统计每一种排序所需要的比较次数以及移动次数。基本要求:(1) 原始数据随机生成。(2) 对于不同的数据规模,显示每种排序所需的比较次数以及移动次数。(3) 分析每一种排序算法的特点算法描述做了除了表插入的所有插
2020-06-29 14:57:49
1963
1
原创 数据结构实战(六)——平衡二叉排序树操作的演示
任务简述利用平衡二叉排序树实现一个动态查找表。(1) 随机生成数据,根据随机数据创建平衡的BST(2) 以图形方式显示该平衡的BST(注意是图形,不是图像,利用画图函数)(3) 实现平衡二叉树的插入、删除、查找功能。(4) 操作方便。算法描述先依次插入n个结点建树,再删n个结点。插入时先找到插入位置,若已有该节点则个数加一,没有则新建结点插入并判断是否平衡,不平衡则调整。每个结点的ban值是左子树高度减右子树高度。checkban函数一层层检查是否平衡,平衡则返回1,不平衡则返回0。adjus
2020-06-29 14:51:33
993
3
原创 数据结构实战(五)——行车路线
任务简述小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22。现在小芳拿到了地图,请帮助她规划一个
2020-06-29 14:48:36
988
2
原创 数据结构实战(四)——四、 最小生成树
任务简述利用普利姆算法和克鲁斯卡尔算法实现最小生成树问题。基本要求:(1). 自行建立图的数据文件,第一行是顶点个数,然后依次是顶点名,接下来是边,用float表示边的权值;(2). 以邻接表或者邻接矩阵表示图皆可,显示输出原图(按照邻接表的样式);(3). 分别利用prim和kruscal算法实现最小生成树(最小生成树用邻接表或邻接矩阵表示均可)。(4). 输出最小生成树(按照邻接表的样式);(5). 比较这两种算法算法描述先判断图是否连通,若连通则用两种算法分别生成最小生成树。两种算法
2020-06-29 14:44:44
447
原创 数据结构实战(三)——三、 Huffman编码
任务简述对一篇英文文章,统计其中26个小写字母出现的频次,对这些小写字母进行Huffman编码。算法描述用hf【51】来存放51个结点。先输出文本并用count数组记录每个字母出现次数。对hf初始化,然后每次将weight最小的两个结点组成一个新的结点,直到生成了51个结点。对每个字母对应的bianma赋值,先求出bianma长度然后倒序赋值,左孩子赋0,右孩子赋1。输出每个字母输出的次数及对应的编码。最后用“shuru.txt”输入编码,一一判断是否是某个字母对应的编码,分别操作,输出文本。时间复杂
2020-06-29 14:25:29
555
原创 数据结构实战(二)——算术表达式求值
问题描述一个算术表达式是由操作数(operand)、运算符(operator)和括号组成的。假设操作数均是正实数,运算符只含加减乘除四种运算符。编程利用“算符优先法”求算术表达式的值。基本要求:(1) 从键盘或文件读入一个合法的算术表达式,输出相应的后缀表达式。后缀表达式中,数据与数据之间加分隔符;(2) 输出正确的计算结果,保留两位小数点;(3) 考虑算法的健壮性,当表达式错误时,要给出错误提示(4) 可以连续输入,即输入完一个表达式,转换和计算完成后可以提示用户继续输入表达式,直到用户输入一
2020-06-29 14:23:12
8695
5
原创 数据结构实战(一)——计算24点
任务简述:一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令不用)。任取4张牌,即得到1-13的数,请添加运算符(规定为加、减、乘、除四种)使之成为运算式。每个数只能参与一次运算,4个数顺序可以任意组合,4个运算符任意取3个且可以重复取。运算遵从一定有限级别,可加括号控制,最终使运算结果为24.请输出一种解决方案的表达式,用括号表示运算优先。如果没有解决方案,则输出-1表示无解算法描述利用树的结构来完成,时间复杂度为O©。每个分支结点为加减乘除这四个运算符,叶子结点为每个数。可
2020-06-29 14:19:41
1466
1
原创 编程解二叉树先序、中序、后序遍历相互求法
我们经常会遇到这种问题:已知二叉树先序、中序、后序遍历中的两种,求另外一种排序。一般做这种题都是画出二叉树然后写出另一种遍历,今天系统地研究了一下,发现其实我们也可以用编程的方法来完成。若已知先序、中序遍历,求后序遍历以及已知中序、后序遍历,求先序遍历是可以实现的,而已知先序、后序遍历,求中序遍历无法完成,因为这种情况下若一个结点只有一条边,此时不知道这条边到底是左子树还是右子树。## 已知先序、中序遍历,求后序遍历可以用递归来实现,步骤为:1 确定根,确定左子树,确定右子树。2 在左子树中递归。
2020-06-25 10:52:40
342
原创 OpenCV puttext不调库显示中文
opencv的puttext函数显示中文时会乱码,网上搜了很多方法都要调库啥的来解决,感觉有些麻烦,而且文字也有一些锯齿等,效果不是很好。自己写了个头文件来解决这个问题,代码非常简洁,如下:putText.h:#ifndef PUTTEXT_H_#define PUTTEXT_H_ #include <windows.h>#include <string>#include <opencv2/opencv.hpp> using namespace cv;
2020-06-17 12:23:56
4271
6
转载 spfa笔记
https://blog.youkuaiyun.com/muxidreamtohit/article/details/7894298平时一般用dij算法好一点比较稳定,如果有负边但是没有负环就用spfa来做
2020-05-12 09:46:58
141
原创 matlab对一些简单动态规划的三流解决方法
前言没什么会的,就是简单的记录一些问题和代码正文问题一:直接做:clear;clc;a=[13 0 0 0 0; 11 8 0 0 0; 12 7 26 0 0; 6 14 15 8 0; 12 7 13 24 11];flag=zeros(5,5);for i=4:-1:1 for j=1:4 if a(i,j)~=0 ...
2020-03-23 19:32:07
1538
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅