- 博客(76)
- 收藏
- 关注
RSS订阅原创 Github创建并上传新项目
经过了岁月的沧桑以及历史的沉淀，博主的第一个github项目成功啦，第一次在github上传项目，有点不是很懂，所以在此记录一下首先，点开github主界面，进入repositories界面，点击创建一个新项目填写相关信息如图所示，我们创建了一个新的项目下面演示如何上传一个项目到新创建的这个库，首先点击右侧按钮复制项目链接之后在就是本地操作了，首先需要安装git，这个自己百度啦，...
2019-07-01 19:31:12
356
翻译 简书--系统维护中，图片暂时无法加载
Google 浏览器在当前网页ctrl+shift+j进入开发者工具的Console界面复制粘贴如下代码$.each($(".image-loading"),function(i,obj){ var $o = $(obj); var link = $o.attr("data-original-src") $o.attr("src",link); $o.ad...
2019-06-05 16:20:21
873
原创 B树与B+树与磁盘读取的联系
首先，讲一下什么是索引索引就好比是书的目录，比如当我们查看一本字典的时候，目录就相当于我们的对照表，也就是说，目录里的内容来源于书本但却独立于书本，但是呢，目录又是这本书里的一页(●ˇ∀ˇ●)，就酱然后，讲一下访存的问题我们都知道，计算机的存储管理是分层的，各层次之间的速度差距比较大，尤其是辅存（磁盘）和主存之间的速度那么，我们都知道磁盘访问比较慢，为啥会这么慢呢？首先，cpu访问磁盘...
2019-04-12 21:08:57
4554
2
原创 二叉排序树
定义：二叉排序数（BST），也称作二叉查找树（可以为空树）性质：左子树所有结点的关键字均<<<根结点的关键字值右子树所有结点的关键字均>>>根结点的关键字值左右子树本身也分别是一棵二叉排序树通过对二叉排序树的中序遍历，可以得到一个递增的有序序列...
2019-03-25 19:48:49
159
原创 二叉树小结
链式存储结构typedef struct BitNode{ Elemtype data; struct BitNode *lchild,*rchild;}BitNode,*BiTree;二叉树遍历void preOrder(BiTree T) //先序遍历{ if(T!=NULL) { visit(T); //1 ...
2019-03-24 20:15:59
303
原创 树
树的定义是递归的，是一种递归的数据结构，树作为一种逻辑结构，同时也作为一种分层结构特点：树的根节点没有前驱结点，除根节点外的所有结点有且只有一个前驱节点树中的所有结点都可以有一个或者多个后继结点基本术语：树中一个结点的子结点的数目成为该结点的度数，树中结点的最大度数称为结点的度度大于0的结点称为分支结点（非终端结点），度为0的点称为叶（子）结点（终端结点）有序树：树中结点的子树...
2019-03-24 15:29:51
91
原创 卡特兰数及应用
卡特兰数（Catalan Number）是一连串整数序列，其通项公式为Catalan(n)=C2nnn+1 Catalan(n)=\frac{C_{2n}^{n}}{n+1} Catalan(n)=n+1C2nn**前几项为（从0开始）：**加粗样式1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900...
2019-03-17 16:14:22
344
原创 JAVA向方法传递参数
首先声明：JAVA只有一种参数传递方式：值传递（pass-by-value）public class Main { public static void test(myCount c,int time) { c.Count++; time++; } public static void main(String[] args) { // TODO Auto-generated m...
2019-03-17 11:25:38
258
原创 Java可见性修饰符
可见性修饰符可以用于定义一个类以及它的成员的可见性要点：私有修饰符将访问权限限制在自己的类内，默认修饰符将访问权限限制在包内，公共修饰符可以无限的访问如果一个类没有公共类，那么它只能在同一个包内被访问package p1; package p1; package p2;class c1{ public clas...
2019-03-17 10:27:53
430
原创 时间复杂度
写这篇文章的目的是记录自己在估算时间复杂度这方面所遇到的知识漏洞，在这里做一下笔记，都是很小的分散知识点啦定义：时间复杂度是一种用来估算程序运行时间的一种函数表达形式几个符号如果 T(n) 的增长率 小于等于f(n) 则用公式表示为 如果 T(n) 的增长率 大于等于f(n) 则用公式表示为 如果 T(n) 的增长率 等于f(n) 则用公式表示为 如果 T(n) 的增...
2019-03-16 20:03:37
124
原创 循环队列
定义将存储队列元素的表从逻辑上视作一个环，称之为循环队列各项指针初始时：Q.front=Q.rear=0队首指针进1：Q.front=(Q.front+1)%MaxSize队尾指针进1：Q.rear=(Q.rear+1)%MaxSize;队列长度：(Q.rear+MaxSize-Q.front)%MaxSize重点：判空条件（三种方法）牺牲一个单元来区分队空还是队满增设一个si...
2019-03-15 21:19:22
434
原创 队列的链式存储
定义：队列的链式存储又叫做链队列，实际上是一个同时带有头指针和队尾指针的单链表，头指针指向队头结点，尾指针指向队尾结点正好可以复习理解一下队头和队尾指针O(∩_∩)O链式存储类型可以描述为typedef struct LQnode //C++测试删除这个LQnode貌似有错{ int data; struct LQnode *next;}LQnode;typedef ...
2019-03-15 20:54:31
186
原创 共享栈
定义：利用栈底位置相对不变的特性，可以让两个顺序栈共享一个一维数组的空间，栈底位于一维数组的两端，栈顶向共享空间的中间延伸优势：共享栈最大的优势是节省空间，避免出现“一栈满，一栈几乎未用”的情况出现备注，当然，省空间可以用单链表模拟更舒服啦，因为是只在一端操作，所以不用担心存取复杂度的问题啦O(∩_∩)O操作：设置两个栈顶指针，top0 以及 top1 分别代表两个栈顶，初始值 top...
2019-03-15 19:58:06
1604
原创 线性表
线性表定义以及基本操作定义相同数据类型的n个数据元素组成的有限序列，n&amp;gt;=0除第一个元素以外，每个元素有且只有一个直接前驱除最后一个元素以外，每个元素有且只有一个直接后继线性表属于逻辑结构基本操作InitList ( &amp;amp;L )：初始化表，构造一个空的线性表Length ( L )：返回线性表L的长度LocateElem ( L , e )：按值查找GetEl...
2019-03-10 15:39:41
198
原创 狂斌带飞系列之简单搜索
A 棋盘问题思路：DFS，与八皇后问题相似，解法是从第一列开始搜索，寻找位置，逐步依次向其它列寻找，数量满足计数+1#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace s...
2019-02-26 20:13:55
388
转载 BFS与DFS用法与区别
1.BFS是用来搜索最短径路的解是比较合适的，比如求最少步数的解，最少交换次数的解，因为BFS搜索过程中遇到的解一定是离根最近的，所以遇到一个解，一定就是最优解，此时搜索算法可以终止。这个时候不适宜使用DFS，因为DFS搜索到的解不一定是离根最近的，只有全局搜索完毕，才能从所有解中找出离根的最近的解。（当然这个DFS的不足，可以使用迭代加深搜索ID-DFS去弥补）2.空间优劣上，DFS是有优...
2019-01-24 23:22:31
2786
转载 正规方程证明
多变量线性回归代价函数为：其中： 正规方程是通过求解下面的方程来找出使得代价函数最小的参数：设有m个训练实例，每个实例有n个特征，则训练实例集为： 其中表示第i个实例第j个特征。特征参数为：输出变量为：故代价函数为：进行求导，等价于如下的形式：其中第一项：第二项：...
2018-11-29 20:39:56
560
原创 机器学习概念
监督学习（supervised learning）：给定数据集，同时针对每组数据给出相应的解，监督学习的目的就是利用所给的数据集训练模型期望得到更多解无监督学习（unsupervised learning）：没有数据集，直接上，比如说新闻分类，通过指定（例如聚类算法）算法将数据进行分类，又或者鸡尾酒酒会问题，将声音从混杂音源中提取回归问题：返回一个连续的预测值，比如房价，又或者是一个函数公...
2018-11-18 14:48:01
149
原创 n皇后问题
#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int res[100];int n;//节点数目int sum;//定义k为当前节点，k+1即为下一节点i...
2018-11-10 15:04:55
189
原创 彻底搞懂错排公式
问题：现有10本书按照顺序摆放，现要求重新排列，使得新的书的顺序中每一本书都不在原来的位置，求有多少种排列方式？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题OK，现在详细分析这个问题...
2018-10-26 21:46:09
18515
40
原创 计算任意多边形面积
HDU 2036 改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43662 Accepted Submission(s): 22421 Problem Description“ 改革春风吹满地,...
2018-10-12 21:40:08
1674
原创 牛顿插值法
C++代码#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;double x[100];double y[100];double f[100];double...
2018-10-12 19:59:03
835
原创 线性方程求根
C++版1.二分法#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<string>using namespace std;int num[100+5];//多项式系数int n;double ep;doub...
2018-10-05 19:18:03
307
原创 C++程序运行时间
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<ctime>using namespace std;int main(){ clock_t start, finish...
2018-09-15 15:21:23
1069
原创 汉密尔顿图与欧拉图
汉密尔顿图：定义：哈密顿通路（回路）与哈密顿图 （Hamilton图） 通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）。存在哈密顿回路的图就是哈密顿图，引申出来一个TSP问题求解的是给定一个有向图或者无向图求解这个图中的最小汉密尔顿图 Granny's Bike发布时间: 2017年6月19日 00:27 时间限制: 1000ms 内存限制: 128...
2018-05-01 11:05:10
3528
原创 背包问题（动态规划）
01背包问题有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不插过W的物品，求所有挑选方案中价值总和的最大值限制条件1<=n<=1001<=wi,vi<=1001<=W<=10000常规通法DFS#include<cstdio>#include<iostream>#include<algorithm>#i...
2018-04-26 18:34:12
232
原创 尺取法（小白书）
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18784 Accepted: 8036DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, a...
2018-04-25 15:08:14
286
原创 拓扑排序
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<map>#include<stack>#include<vector>#includ
2018-04-24 11:22:25
181
转载 卢卡斯定理
原网址：点击打开链接1#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<stack>#include<queue>#include<map&g
2018-04-19 20:40:57
221
转载 最大连续字段和
HDU1231#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<map>#include<stack>#include<vector&g
2018-04-15 20:55:06
589
原创 牛客网 沃老师学生的成绩（STL应用）
题目链接：点击打开链接应用sort排序，注意去0操作，否则按照字符串字典序带0的会比不带0的数值大，本来想用pair，结果没有考虑去0所以凉凉#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include&...
2018-04-14 19:39:35
332
原创 数论 逆元
纯逆元题目如下，便于理解：A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7541 Accepted Submission(s): 5996Problem Description要求(A/B)%9973，但由于A很大，我们只给出...
2018-04-12 19:49:48
377
原创 ACM JAVA
提交文件：Main.java代码格式：public class Main { public static void main(String[] args) { // TODO Auto-generated method stub }}输入：import java.io.*;import java.math.*;import java.util.*;import...
2018-03-26 17:39:25
459
原创 memset初始化问题
memset填充方式是以1字节为单位对内存进行填充，对于数组进行初始化int a[2]; memset(a,0,sizeof(a)); for(int i=0; i<2; i++) { cout<<a[i]<<' '; } cout<<endl; memset(a,-1,sizeof(a));...
2018-03-13 19:22:37
1440
原创 贪心
1.区间调度问题n项工作，每项工作都在s[i]时开始，在e[i]时结束，对于每项目工作都可以选择是否参加，如果选择了参与，那么自始至终都必须全程参与，参加工作时间段不能重叠，求最多能参加多少数量工作样例：n=5s=1,2,4,6,8 e=3,5,7,9,10result=3思路：在可选择的工作中，每次都选取结束时间最早的工作#include<cstdio>#include<i...
2018-03-11 21:49:30
228
原创 dfs 小题
部分和问题：给定n个整数a1,a2,a3,,,,an,判断是否可以从中选出若干数，使得他们的和恰好为k#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#includ...
2018-03-11 13:46:18
250
原创 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28425 Accepted: 16402Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...
2018-03-04 21:17:35
189
转载 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n...
2018-03-02 18:26:07
134
原创 Bi-shoe and Phi-shoe
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go...
2018-02-23 20:39:37
178
转载 插入排序and归并排序
原网址#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<stack>#include<queue>#include<map>using
2018-02-20 20:33:17
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人