- 博客(36)
- 资源 (31)
- 收藏
- 关注
原创 C++ 简单创建链表保证测试通过
直接来代码:保证能用,测试可通过:测试地址:https://www.runoob.com/try/runcode.php?filename=helloworld&type=cpp#include <iostream>using namespace std;/* 创建一个单链表 */struct ListNode{ int data; ListN...
2019-11-30 16:47:34 350
原创 动态规划,递归求n的阶乘递归调用实现, 三角形数字问题,北大POJ,动态规划解决01背包问题
总结:1.找到dp[][][][],决定的数组定位具体情况,一个[]对应一个递归式子;2.从初始值找特殊情况;3.从初始值找递推式子(自上而下)或者从最后找关系(自下而上);4.构造main函数给初始条件。一般好似cin得到。https://blog.csdn.net/xyyxyyx/article/details/81122485(纸牌问题,DP)#include<...
2019-11-28 23:02:51 290
原创 C++_vector基本操作,iterator使用
// 使用迭代器 iterator 访问值 vector<int>::iterator v = vec.begin(); while( v != vec.end()) { cout << "value of v = " << *v << endl; v++; }创建二维数组:#incl...
2019-11-28 16:44:00 630
原创 在数组中求出所有和等于特定值的可能组合
public class SumOfArray { public static void foo(int[] data,int sum) { //快速排序,打印排序结果 QuickSort.sort(data, 0, data.length-1); System.out.print("快排结果:\n");...
2019-11-27 23:19:48 1418 1
原创 R(A+B)<=R(A)+R(B): R(AB)<=min(R(A)+R(B)): A为m×n矩阵,r(A)=n,则AX=0只有零解。设矩阵A为m×n的秩R(A)=m;Ax=b 有解;
A为m×n矩阵,r(A)=n,则AX=0只有零解设矩阵A为m×n的秩R(A)=m;Ax=b 有解;
2019-11-26 20:39:19 3525 2
原创 纪录片让你开阔眼界、增长见识
看过很多让我印象深刻,开阔眼界,而且受益匪浅的纪录片,有些纪录片太过于出名,而且前面很多答案已经提到了,在各大排行榜上也名列前茅,我就不赘述了,比如《地球》《地球脉动》《人类星球》《家园》《海洋》《生命》《迁徙的鸟》《帝企鹅日记》《海豚湾》《舌尖上的中国》《大国崛起》《荒野求生》等,我这里重点提几部相对不是特别出名的,但对我影响很大,而且让我至今难以忘怀的纪录片。一、寿司之神(Jiro Dre...
2019-11-26 19:51:50 616
原创 大脑的保养。
之前说过,大脑这一特殊的器官,我们的记忆和忘记是大脑的本能。这是自然选择的结果。世界中有两种进化系统:1.是利用交配生殖,交配是基因多样化,用自然界环境进行选择,这需要付出声明的代价;2.是我们经历亿万年进化形成了我们来之不易的学习能力,我们大脑就是这一功能的重要源泉,大脑拥有这一功能源于神经可塑性。我们的大脑是由众多神经元组成的,神经元系统通过电信号进行传导,神经元之间通过神经递质进行传递,神经...
2019-11-26 19:35:47 571
原创 A的转置乘以A的秩 等于 A乘以A的转置的秩,也等于A的秩; r(a+b)<=r(a)+r(b):极大线性无关组证明;
前提条件:实矩阵。R(AB)<=MIN(R(A),R(B))A的转置乘以A的秩 等于 A乘以A的转置的秩,也等于A的秩;A是 m*n 矩阵。可以使用:R(AB)<=MIN(R(A),R(B));结合行秩,列秩,秩,三秩相等;例子:还可以使用同解同秩结论:1、Ax=0 肯定是 A'Ax=0 的解,好理解.2、A'Ax=0 → x'A'A...
2019-11-26 16:19:10 23240
原创 哈夫曼编码(前缀编码)理解
5,6,2,9,7哈夫曼编码比如文字内容”ABCDEF”,通过二进制数据表示传输数据为:“000001010011100101”按照3位一分来译码即可,但可以想象假如文字多了,数据量也是相当的大。所以需要前缀编码(就是最短数据进行传输)来进行编码(哈夫曼思想)前缀编码:设计长短不等的编码,必须是任一字符的编码都不是另一个字符编码的前缀,这种编码称为前缀编码因为每个...
2019-11-25 21:43:19 8807
原创 树的高度和深度 定义
1.高度高度的定义为:从结点x向下到某个叶结点最长简单路径中边的条数空树:-1;一节点树:0;2.深度深度是从根节点往下,列如图中:B的深度为2。...
2019-11-25 20:15:12 3986 4
原创 算术表达式转二叉树并还原,当有三部分再用斜排方式还原树。
(a+b×(c-d))-e/f :转为树;前缀:-+a*b-cd/ef中缀:a+b*c-d-e/f后缀:abcd-*+ef/-((a+b)+c*(d+e)+f)*(g+h)"(a+b)+c*(d+e)+f" 这一部分是分成3分:(a+b) + c*(d+e) + f;这样的用+ +斜排方式:中缀表达式8-(3+5)×(5—6/2...
2019-11-24 23:11:34 593
原创 SetUnion(),SetDifference(),SetIntersection(); 集合的并,交,差
a = {1,2,3,4}b = {2,3,4,5}交集:两个集合相交的部分a&b并集:两个集合中所有的元素a|b差集:a-b #在集合a中但不在集合b中的元素对称差集:a^b # 两个集合中除了交集中的部分剩下所有的元素...
2019-11-24 11:24:00 412
原创 树、森林与二叉树的转换,树的后续遍历就是二叉树的中序遍历。
树的后续遍历就是二叉树的中序遍历。1、树转换为二叉树由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是:(1)加线。就是在所有兄弟结点之间加一条连线;(2)抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线;(3)旋转。就是以树的根结点为轴心,将整棵树顺时针旋...
2019-11-23 23:14:45 1464
原创 泰勒展开式 等价无穷小 数学三角函数cos2X推导: 导数含义: 数学符号读法大全
:cos2X=(cosX)^2-(sinX)^2=2*(cosX)^2-1=1-2*(sinX)^2√(1-x)-1当x→0时的等价无穷小是-1/2 x当x趋于0时,√(1+x) -1的等价无穷小是1/2 x这个平面上方的液柱对平面的压力F=G=mg=ρVg=ρShg...
2019-11-17 16:17:34 6440
原创 哈夫曼树的介绍:WPL以及路径长度
Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念,下面就是一颗哈夫曼树,我们来看图解答。(01) 路径和路径长度定义:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。...
2019-11-16 16:56:58 2777
原创 二叉搜索树的节点删除,根节点删除
根节点删除:BST节点删除的情况可以细分为6种情况根节点的删除 1.1 根节点没有左右孩子 1.2 根节点只有左孩子 1.3 根节点只有右孩子 1.4 根节点有左右孩子(2中方式) 子节点的删除 2.1 子节点没有左右孩子 2.2 子节点只有左孩子 2.3 子节点只有右孩子 2.4 子节点有左右孩子现在配合图例来分别描述这六种情况.创建后的BST结构如下:...
2019-11-16 16:54:29 1902
原创 c++ 数字运算类型为:int,float 还有括号对结果的影响
#include <iostream>using namespace std;int main(){ char a='0'; char b='9'; double aa=1; cout <<(float ) (b-a)/7 << endl; cout <<(int ) (b-a)/7 <&...
2019-11-16 14:28:48 927
原创 C++ STL详解
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。STL的代码从广义上讲分为三类:algorithm(算法)、container...
2019-11-13 22:52:22 228
原创 算法思想简介(分制(分开在递归),贪心(DJS),动态分配(dp,解决多变化条件),回溯(万能,深度优先))
不管是动态规划,还是回溯都是在可选择 条件固定时,进行选择 ,都会用到递归调用。不同的是:贪心最好理解,从头开始找最优结果一直到最后。(一般for循环就可以)分治思想就是完全的找局部最优解,然后综上所述。(递归调用进行区域划分)动态规划一般见问题从 结束点出发,找最小范围的最优解,然后迭代到初始位置。(爬楼梯问题:找出最后一步最优解,递归到第一步)回溯的话就是从头开始进行试探,...
2019-11-13 22:42:53 811
原创 DFS,BFS(拓扑排序)的简单应用,
DFS:1:用来确定在互联网中从一个结点到另一个结点(一个网络到其他网络的网关)的最佳路径。一种建模方法是采用无向图,其中顶点表示网络结点,边代表结点之间的联接。使用这种模型,可以采用广度优先搜索来帮助确定结点间的最小跳数。2:棋盘问题,要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。3:八皇后求解。等问题搜索全部的解,进行试探搜索,也是回溯算法:把所有可能进行尝试,找出...
2019-11-12 10:24:45 541
原创 顺序表的空间利用率高于链表1 数据 数据元素 数据结构 基本概念 2、 逻辑结构分类 3、存储结构 4 数据运算 5 算法概念 1、线形表 栈的应用: 链式队列Q判空:
1数据(data)是对客观事物的符号表示数据元素(data element)是数据的基本单位,一个数据元素可由若干个数据项(data item)组成,数据项为数据的不可分割的最小单位,数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集。数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。数据元素相互之间的关系称为结构(s...
2019-11-11 22:03:21 525
原创 数据结构前缀后缀表达式理解
例如要表达3+5:+ 3 53+53 5 +分别是前缀、中缀、后缀表达式。前缀、中缀、后缀是指运算符号所放位置的差异!(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表...
2019-11-11 21:43:37 1983
原创 线性表插入,删除,的平均时间复杂的,算法时间复杂度 简单理解
线性表插入的平均时间复杂的:插入:n/2;最好情况0,最坏n;求和除以n+1删除:n-1/2;最好情况0,最坏n-1;求和除以n一、简单的例子int i, sum = 0; # 执行 1 次int n = 100; # 执行 1 次for ( i = ...
2019-11-11 18:18:32 4184
原创 火箭,Ai,脑机接口
火箭space公司火箭特斯拉和美国太空探索技术公司(spacex)ceo:马斯克杰夫·贝佐斯(Jeff Bezos),创办了全球最大的网上书店Amazon(亚马逊)蓝色起源(Blue Origin)是亚马逊CEO杰夫·贝索斯(Jeff Bezos)旗下的一家商业太空公司,2000年成立,已经拥有了近 600 名员工。人工智能DeepMind,位于英国伦敦,是由人工智能...
2019-11-10 20:57:42 372
原创 驻点(稳定点,临界点,要求平滑) 极值点 拐点 保号性及证明
驻点(稳定点,临界点)一阶导数为0的点,就是驻点。所以求驻点,就是求一阶导数为0的点。至于不可导点,当然就不可能是驻点了。极值点定义:在 x 的邻域内,f(x) 的值总是大于等于或小于等于其他值,则 x 为极值点性质:若极值点一阶可导,则导数为零,此时极值点为驻点。若极值点二阶可导,则一阶导数为零,二阶导数为正(极小值)或者为负(极大值)找出所有一阶导数为0的点和不可...
2019-11-10 16:52:52 4804
原创 for(;;)是什么意思,default不放在最后执行顺序,int a和int &a的区别,详解case break;default
for(;;)就是一直循环,退出在循环内部设置举个例子int i;for(i=0;i<=10;i++)这个就是个循环语句,i<=10是条件判断,因为你开始定义了i=0,所以满足条件i<=10,接着是i++,这时i=2了,因为i=2还是满足i<=10,程序接着运行,等到i=11时,条件失败,就跳出这个循环了,具体可以去看下这个语句的C++书default不...
2019-11-09 23:10:53 1988
原创 c++中的boolean和bool有什么不同
bool是c++中的一个关键字,属于c++类型的一种boolean是定义来的,下面是boolean的类型定义代码:#include <iostream>using namespace std;int main(){ bool start =-100;//将被转换为true bool stop = 0; //将被转换为false int an...
2019-11-09 09:43:09 7712
原创 有序线性表查找平均长度 ASL 公式理解,Hash表的“查找成功的ASL”和“查找不成功的ASL”
有序线性表查找平均长度其中n为查找表中元素个数Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/nCi是找到第i个元素的比较次数。举例:长度为10的表,采用顺序查找法,平均查找长度ASL是?如果一定可以找到的:则10个数,每个被找到的概率是1/10;每个元素被找到的长度分别是:1,2,3,。。,10;ASL=(1+2+3+。。+10...
2019-11-08 20:15:41 3943
原创 最小生成树和单源最短路径的区别(含Prim、Kruskal、Dijkstra、Floyd)
Prim、Kruskal:图的最短路径问题。单源问题,从ad点距离问题。Dijkstra、Floyd:最小生成树问题,包含全部的节点。Prim,Dijkstra按点;Kruskal, Floyd按线。...
2019-11-08 19:33:13 946
原创 哈希表地址空间和什么相关 哈希表(散列表)总述 什么是符号表? 为什么要配置符号表?
哈希表(散列表)是一种数据结构,存储的就是符号表;符号表是内存地址与函数名、文件名、行号的映射表什么是符号表?符号表是内存地址与函数名、文件名、行号的映射表。符号表元素如下所示:<起始地址> <结束地址> <函数> [<文件名>:<行号>]为什么要配置符号表?为了能快速并准确地定位用户APP发生Crash的代码位...
2019-11-08 11:15:59 1100
原创 顺序存储结构和链式存储结构的优缺点 存储密度 空间利用率 数据结构 数据结构简述: 1、数组 2、栈 3、队列 4、链表 5、树 6、散列表 7、堆 8、图
数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储...
2019-11-08 09:59:59 1135
原创 #define,static,const,三种常量的区别
#define是预定义定义常量,其实不是常量,因为,在程序中并没有给#define的字符量开辟变量空间。static:因为static比const先出现。static是c语言时出现的。const是c++语言时出现的。const的目的是static的加强版本。这是因为作为一个常量的修饰符,static并不是完全意义上的常量修饰符。其实从c,c++,java。python,语言使用越来越...
2019-11-07 23:34:08 1224 1
原创 c++ 二级指针彻底明白,指针数组,数组指针
始终记住,指针就是地址:*就是取值,&就是地址。#include <iostream>using namespace std;int main(){ int **a; int c=11; a=&c; cout << &c<< endl; return 0;}二级指针就是...
2019-11-07 23:00:56 768 1
原创 ->和 .的区别 c++引用程序代码
#include <iostream>using namespace std;int main(){ int a=11; int &b=a; cout << &b << endl; cout << b << endl; return 0;}程序就是吧b的地址赋值...
2019-11-07 22:23:30 211
原创 两个向量组线性相关是不是也能说成两个向量组等价 向量组等价 线性相关 向量组等价和矩阵等价的区别
向量组等价,是两向量组中的各向量,都可以用另一个向量组中的向量线性表示。矩阵等价,是存在可逆变换(行变换或列变换,对应于1个可逆矩阵),使得一个矩阵之间可以相互转化。...
2019-11-04 23:15:44 4833
一个非常强大的测试工具,给大家简单的介绍一下基本使用方法 入门篇,如若不懂,请重新学习小学语文,再来阅读,谢谢!!! 1、
2022-10-08
US_export_policy.jar local_policy.jar
2022-04-23
CAJViewer7.2.0.115.self.zip
2021-12-08
sokit-1.3.zip
2020-07-13
signapk.jar
2020-03-12
usb-serial-for-android-master.zip
2019-09-10
jd-windows_jar.zip
2019-09-09
jd_windows.zip
2019-09-09
Activity之间使用接口传值.zip
2019-07-30
mengxueping.zip
2019-07-26
sscomassistant.2.15.0.Installer.x64.exe
2019-06-19
DebugView 支持win10.rar
2019-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人