• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

最新发布 第4页

废江's博客Love technology and love life

STL标准库

stl-二分查找binary_search和sort

stl-二分查找binary_search和sort
复习字符串 //重新复习一下字符串,三种表现形式1.字符串常量;2 存放于数组中,以‘\0'结尾;3.string对象//主要用char一维数组存放字符串(第二种形式)//用scanf和cin读入字符串时候,会自动添加结尾的\0,,cin和scanf会读入到空格为止,#include&……继续阅读 »

站点默认 3年前 (2019-12-21) 691浏览 0评论0个赞

STL标准库

STL标准库容器

STL标准库容器
STL对定义的通用容器分三类:顺序性容器、关联式容器和容器适配器。顺序性容器:vector、deque、list关联性容器:set、multiset、map、multimap容器适配器:stack、queue向量容器 //【例13.5】的程序:向量容器的使用#include &……继续阅读 »

站点默认 3年前 (2019-12-21) 701浏览 0评论0个赞

算法笔记

选择排序

选择排序
简单选择排序简单选择排序不能再简单了,基本思想就是先外层循环n,作用是每循环一遍找出一个数最小的(分为无序区和有序区),在无序区中找到最小的那个数,再给到有序区。当然,找到无序区中最小的数那样也需要在无序区中在循环遍历一遍,这样时间复杂度就是o(n2),是稳定排序。下面贴出教材的简单选择排序代码 ……继续阅读 »

站点默认 3年前 (2019-12-14) 827浏览 0评论0个赞

算法笔记

交换排序

交换排序
冒泡排序冒泡排序很容易理解,外面的一层循环仅仅是为了执行n次,里面的一层循环是从最后面开始,将数与前面一个数进行比较,如果后面的数小于前面的数,那么交换,这样两两交换,得到了数组前面第一个已排序好的最小的数。重复n次则可将数组排序好,值得注意的是,思考这样一个问题,当进行了最外层循环的k(k下面是改进后的冒泡排序代码 ……继续阅读 »

站点默认 3年前 (2019-12-04) 871浏览 1评论0个赞

值得一看

搭建自己的个人书库

搭建自己的个人书库
这是一篇关于搭建自己的个人书库的教程关于Calibre-Web是一个Web应用程序,它提供了一个干净的界面,可以使用现有的Caliber数据库浏览,阅读和下载电子书。下面开始教程环境,linux系统,已安装宝塔,第一步,在宝塔上下载Python项目管理器(软件插件),我们需要用它来部署项目。第二步,开放服务器的8083端口,之后再宝塔上也要开放……继续阅读 »

站点默认 3年前 (2019-12-03) 2893浏览 39评论5个赞

值得一看

关于jupyter book 及上一篇安装教程的几点说明

关于jupyter book 及上一篇安装教程的几点说明
因为,自己也是一名萌新博客主,又是理科生,文笔实在太差了(貌似和文笔关系不大),我觉得最重要的还是技术不够,我中间也是看着网上的教程安装,一边安装一边写下安装过程中的问题。所以,请大家体谅。上一篇安装教程的失败我总结三点:第一,我没有先介绍jupyter book这个工具,之后这篇文章会有介绍,不仅仅是没有这个,还有很多东西我都是因为自己了解就没写介绍了。第……继续阅读 »

站点默认 3年前 (2019-12-03) 813浏览 0评论0个赞

算法笔记

排序(总目录)

排序(总目录)
排序排序分为:内排序,外排序排序概念没什么好说的。内排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序其他排序归并排序基数排序各种内排序的方法比较和选择习题板块外排序外排序,我们课没学,看情况,以后我可能会自己补上去。教材上的头代码seqlist.cpp ……继续阅读 »

站点默认 3年前 (2019-12-02) 1200浏览 0评论0个赞

算法笔记

查找

查找
查找的概念没什么好说的,但值得提的是查找分为内外查找。查找分为三大类:线性表查找,树形查找,散列查找(又叫哈希表)线性表查找线性表查找主要有顺序查找,时间复杂度为o(n2),主要掌握折半查找(又叫二分),时间复杂度为nlog(n),因为之前学过二分查找,在算法思想,分而治之思想中,正好学到了,这里不重复学习,最后有索引结构的分块查找,下面贴出代码。……继续阅读 »

站点默认 3年前 (2019-12-02) 819浏览 0评论0个赞

大学笔记

离散数学笔记第五章(图论 )

离散数学笔记第五章(图论 )
图论包括,图的基本概念,欧拉图与哈密顿图,树,平面图,支配集等等,照例我只学了图的基本概念,欧拉图与哈密顿图,和树欧拉图1.无向连通图 G 是欧拉图,当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数);2.无向连通图G 含有欧拉通路,当且仅当 G 有零个或两个奇数度的结点;3.有向连通图 D 是欧拉图,当且仅当该图为连通图且 D 中每个结……继续阅读 »

站点默认 3年前 (2019-11-30) 1048浏览 1评论1个赞

大学笔记

离散数学笔记第二章(集合论 )

离散数学笔记第二章(集合论 )
离散数学第二章集合论后天就要考试了,拖到现在才复习,真的很对不起那个想要努力的自己,,,,就让他们打一架好了,,,哈哈。分为三小节:集合代数,二元关系,函数(教材确实是这三小节,但是离散老师没有上函数,期末自然也不会考,我的复习也自然适可而止。。。。后续我觉得函数有必要学的话会继续来这里补)整个集合论前两节,第一节集合代数讲述了集合,先从集合概念说起,……继续阅读 »

站点默认 3年前 (2019-11-29) 676浏览 0评论1个赞

算法笔记

生成树和最小生成树prim,kruskal

生成树和最小生成树prim,kruskal
prim算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算……继续阅读 »

站点默认 3年前 (2019-11-28) 721浏览 1评论0个赞

算法笔记

最短路径dijkstra,floyd

最短路径dijkstra,floyd
最短路径分为两类,单元最短路径和多源最短路径。单源最短路径给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径 [1] 问题。无权图的单源最短路径 ……继续阅读 »

站点默认 3年前 (2019-11-28) 716浏览 1评论2个赞

浙大mooc

07-图6 旅游规划

07-图6 旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M……继续阅读 »

站点默认 3年前 (2019-11-28) 591浏览 0评论0个赞