随笔分类 - 学习
摘要:正文 偷了别人的一个友链样式,感觉挺不错的,分享一下。 因为使用的环境不一样,做了一些改动。我是直接拿出一个页面作为分享链接页面,写在markdown文档中即可生效。使用的时候可能不同的主题显示略微差别,自己修改下就好了。 <div class="page-friends page-common">
阅读全文
摘要:A:指数计算(5分) 【问题描述】 7月1日是建党日,从1921年到2020年,中国XXX已经带领中国人民走过了99年。 请计算:7^2020 mod 1921,其中A mod B 表示 A 除以 B 的余数。 【答案提交】 这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 整数,在
阅读全文
摘要:<input>在w3c中解释的是用于搜集用户的信息 它其实就是一个输入框,根据type的不同这个框可以用作不同的功能可以输入一个文本,可以定义一个按钮什么的。 属性type一些值的介绍 1.button(按钮) 这样就可以将input编程一个按钮 2.checkbox(这个词是需要分开的check和
阅读全文
摘要:onload 事件会在页面或图像加载完成后立即发生。 document.write("内容")将在加载页面时输出 内容可以是什么,可以是一个标签,它输出的文件不能自动换行; <script src="填写外部js文件的路径">从外部调用js文件 增加了一个名词代码块 {代码内容}这个就叫做代码块;
阅读全文
摘要:快速排序是数据结构非常经典的一个排序算法,它是在1962年hoare开发的,快速排序用的也是分治的思想。下面来分析一个具体的例子吧。 有这样一个序列,我们用分治法的思想就是要找到一个基准值,进行第一次快速排序之后,这个基准值的左边都比它小,这个基准值的右边都比他的值要大,很显然这个基准值已经将这个序
阅读全文
摘要:快速排序是数据结构非常经典的一个排序算法,它是在1962年hoare开发的,快速排序用的也是分治的思想。下面来分析一个具体的例子吧。 有这样一个序列,我们用分治法的思想就是要找到一个基准值,进行第一次快速排序之后,这个基准值的左边都比它小,这个基准值的右边都比他的值要大,很显然这个基准值已经将这个序
阅读全文
摘要:1.首先打开一个你想要截图的长页面 2.然后按下F12 3.按Ctrl+Shift+P打开console菜单 4.在有个红对勾的位置输入Capture full size screenshot,找到Capture full size screenshot按下回车 5.长页面截图自动生成并保存了
阅读全文
摘要:八皇后问题就是一个典型的全排列问题了,这个在有一篇博客已经写过了,但是今天想在这里对于排列问题来一个总结。 排列问题主要涉及到以下几个方面: 1.不带重复数的全排列 2.带重复数的全排列 3.有限个数的全排列(例如从n个数里面选择m个数,m<n) 现在就以上几个方面把代码给大家,能理解则理解,不能理
阅读全文
摘要:八皇后问题是回溯算法中一个比较经典的问题,回溯算法的思想就是,假如我到达一个有两个叉的分叉路口a和b,首先我尝试这走a这条路,当我走不通的时候,我要回到这个分叉路口,在走b这条路。 八皇后问题有很多求解方式,最容易想到的就是,我不管三七二十一的就将八个皇后每个位置只要是空的都可以将皇后填进来,把代码
阅读全文
摘要:问题描述: 测试: 输入: 3 5 3 5 2 10 2 20 输出: 40 这里先说一下fill的用法吧,它的头文件是<algorithm>,可以给一个数组赋同一值 用二维数组写的完全背包 一维数组优化版 这个就是完全背包的模板了 最后把整个代码给出
阅读全文
摘要:骨骼收集器 问题描述 许多年前,在泰迪的家乡,有一个人被称为“骨头收藏家”。这个男人喜欢收集各种各样的骨头,比如狗狗,牛,还有他去了坟墓...... 骨头收集器有一个大容量V的袋子,沿着他的收集之旅有很多骨头,显然,不同的骨骼具有不同的值和不同的体积,现在根据他的行程给出每个骨骼的值,你能计算出骨骼
阅读全文
摘要:p2871 p2639 p2722 p1103 p1220 p1040 p1005 p2279 p1273 p1156 p2467 p1026 p1063 u2366 p1049 p1616 p1048
阅读全文
摘要:求一个序列的最大子序列和,这个可以有几种方法都可以去求解,这里我提供两种方法给大家。 假如这个序列是{1,-2,3,4},显然最大子序列和是7,那么这个要怎么去计算呢? 第一种方法就是顺序求取,可以先算一下只有一个元素的最大值是多少,再算一下连续两个元素的最大值是多少,再算一下连续三个元素的最大值是
阅读全文
摘要:这个有时候做关于图的时候会用的到,比如要建成一颗最小生成树,这个并查集就能够用上了,它的作用就大了,可以判断两个点之间是否连通,当两个点之间联通了就说明他们是以集合里面的,也可以用亲戚关系来表达,三个原本互相不认识的人聚到了一起,他们分别是A,B,C;随着三人之间的更加熟悉,A和B是亲戚关系(即A和
阅读全文
摘要:不断地二分直到三个点时或者两个点时,直接算出他们之间的距离,不断地从两边考虑它们距离的最小值,但是还要考虑第三种情况,那就是一边各一个点,这种情况不能排除在外。
阅读全文
摘要:从n个数里面选择m个数 这个代码是从n个数里选择m个数,是组合数。我举个例子吧。假如我想从从3个数里选择2个数,这3个数分别是{1,2,3},那么我选择的结果就有三种,分别是{1,2},{1,3},{2,3},这个程序就能够实现这样的功能。
阅读全文
浙公网安备 33010602011771号