种下一颗草莓-CSDN博客

原创 C++冷知识(逐渐更新)

1. 输入输出4种输入输出方式scanf 和 printfcin 和 coutputs getsgetchar putchar3 4 都是针对字符的，3针对字符串，4针对单个字符。1. 单个字符以方式1 4 输入单个字符时，空格回车都会吸收，算作一个字符。scanf("%c",&ch); 　　　　　　 ch=getchar();以方式3输入单个字符时，cin>>ch 回车空格字符不会被吸收，会被过滤掉。2. 字符串以方式1 2读入字符串时，

2021-02-08 23:46:51 634 1

原创堆排序初步学习——用数组模拟堆

堆排序堆分为大根堆、小根堆，其就是一棵完全二叉树。一、二叉树1.1 定义一棵深度为k且有2k-1个结点的二叉树称为满二叉树。满二叉树每一层的结点个数都达到了最大值, 即满二叉树的第i层上有2i-1个结点 (i≥1) 。如果对满二叉树的结点进行编号(从1开始), 约定编号从根结点起, 自上而下, 自左而右，则深度为k的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。从满二叉树和完全二叉树的定义可以看出, 满二叉树是完全二叉树的

2021-02-06 18:58:15 270

原创单调栈练习——Poj3250题 Bad Hair Day

Bad Hair DayDescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows’ heads.Each cow i h

2021-02-02 14:42:36 192

原创 jQuery(一)——mouse事件练习：图片跟随

初始代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>jQuery-2021-02-01</title> <style type="text/css"> body { text-align: center; } #small { margin-top: 150px; } #showBig

2021-02-01 20:18:59 281

原创 jQuery(一)——jQuery事件操作

1. 页面加载完成之后事件：Dom和jQuery对比$( function(){ } ); 和 window.onload = function(){} 的区别？它们分别是在什么时候触发？jQuery 的页面加载完成之后是浏览器的内核解析完页面的标签，并创建好 DOM 对象之后就会马上执行。原生 js 的页面加载完成之后，除了要等浏览器内核解析完标签创建好 DOM 对象，还要等标签显示时需要的内容加载完成。它们触发的顺序？jQuery 的页面加载完成之后先执行原生 js 的页面加载完成之

2021-02-01 19:39:05 347

原创 jQuery(七)——综合练习：品牌展示

3. 综合练习：品牌展示<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>jQuery-2021-02-01</title> <style type="text/css"> * { margin: 0; padding: 0; }

2021-02-01 15:27:23 432

原创 jQuery(七)——jQuery 动画

2. jQuery 动画基本动画show() 将隐藏的元素显示hide() 将可见的元素隐藏。toggle() 可见就隐藏，不可见就显示。切换淡入淡出动画fadeIn() 淡入（慢慢可见）fadeOut() 淡出（慢慢消失）fadeToggle() 淡入/淡出。切换fadeTo() 在指定时长内慢慢的将透明度修改到指定的值。0 透明，1 完成可见，0.5 半透明以上动画方法除了7外，都有两个参数，可以添加一个、两个，也可以不添加。第一个参数是动画执行的时长，以毫秒为单

2021-02-01 14:34:22 195

原创 jQuery(七)——CSS样式操作

1. CSS样式操作addClass() 添加样式removeClass() 删除样式toggleClass() 有就删除，没有就添加样式。　即，反选offset() 获取和设置元素的坐标。获取左上角的坐标：top、left两个属性。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>jQuery-2021-02-01</

2021-02-01 12:21:21 173

原创 CSS技术初学习

1. CSS和 HTML 的结合方式1.1 第一种在标签的 style 属性上设置”key:value value;”，修改标签样式。需求 1：分别定义两个 div、span 标签，分别修改每个 div 标签的样式为：边框 1 个像素，实线，红色。<body> <div style="border: 1px solid red;">div 标签 1</div> <div style="border: 1px solid red;">div 标签

2021-02-01 11:53:34 132

原创 jQuery(六)——综合练习：添加、删除记录

先学习下confirm函数：confirm 是JavaScript语言提供的一个确认提示框函数。你给它传什么，它就提示什么，当用户点击了确定，就返回true。当用户点击了取消，就返回false。confirm("我是陆亿行-2021-02-01");实现的界面如下所示：需要实现如下功能：d1. 初始化代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8">

2021-02-01 10:58:19 374

原创 jQuery(五)——Dom的增删改

Dom的增删改1. 介绍内部插入：父子关系appendTo() 　　a.appendTo(b)　把 a 插入到 b 子元素末尾，成为最后一个子元素prependTo() 　 a.prependTo(b) 　把 a 插到 b 所有子元素前面，成为第一个子元素外部插入：兄弟关系insertAfter()　　a.insertAfter(b) 　　得到 bainsertBefore()　 a.insertBefore(b)　　得到 ab替换:replaceWith() 　a

2021-01-31 17:28:06 208 2

原创 jQuery(四)——jQuery 的属性操作：attr()、prop()

2. jQuery 的属性操作attr() 可以设置和获取属性的值，不推荐操作 checked、readOnly、selected、disabled 等等此外，attr 方法还可以操作非标准的属性。比如自定义属性：abc,bbjprop() 可以设置和获取属性的值,只推荐操作 checked、readOnly、selected、disabled等等...

2021-01-31 16:24:41 208 2

原创 jQuery(四)——jQuery 的属性操作：html()、text()、val()

1. jQuery 的属性操作html() 它可以设置和获取起始标签和结束标签中的内容。跟 dom 属性 innerHTML 一样。text() 它可以设置和获取起始标签和结束标签中的文本。跟 dom 属性 innerText 一样。val() 它可以设置和获取表单项(input) 的 value 属性值，即可以设置多选框、单选框，下拉列表是否被选中，也可以设置和获得text文本框中的值(注意区分value值在input标签不同type下的含义)。跟 dom 属性 value 一样。&

2021-01-31 11:53:24 286 1

原创 jQuery(三)——jQuery 元素筛选

jQuery 元素筛选就是把前面的一些选择器变成了方法，效果是一样的。过滤：eq() 获取给定索引的元素功能跟 :eq() 一样first() 获取第一个元素功能跟 :first 一样last() 获取最后一个元素功能跟 :last 一样filter(exp) 留下匹配的元素is(exp) 判断是否匹配给定的选择器，只要有一个匹配就返回，truehas(exp) 返回包含有匹配选择器的元素的元素功能跟 :has 一样not(exp) 删除匹配选择器的元素功能跟 :not 一样

2021-01-30 23:53:08 1490

原创 jQuery(二)——jQuery选择器之表单对象过滤选择器

4. 表单对象过滤选择器在开始之前，先介绍两个属性disabled属性和multiple属性，它们和checked属性、selected属性一样：checked=“checked” 表示多选框或单选框中的被初始时选中，不写就不选中。selected=“selected” 表示下拉列表中的option项是否被选中disabled=“disabled” 表示input输入框是否可用，默认可用，为enabled，disabled时不可用multiple=“multiple” 表示下拉列表是否允许多

2021-01-30 20:41:59 948

原创 jQuery(二)——jQuery选择器之属性过滤选择器

3. 属性过滤选择器[ attribute ] 匹配包含给定属性的元素。[attribute=value] 匹配给定的属性是某个特定值的元素[attribute!=value] 匹配所有不含有指定的属性，或者属性不等于特定值的元素。[attribute^=value] 匹配给定的属性是以某些值开始的元素[attribute$=value] 匹配给定的属性是以某些值结尾的元素[attribute*=value] 匹配给定的属性是以包含某些值的元素[attrSel1] [attrSel2] [a

2021-01-30 16:08:41 605

原创 jQuery(二)——jQuery选择器之内容过滤选择器

2. 内容过滤选择器:contains(text) 匹配包含给定文本的元素:empty 匹配所有不包含子元素或者文本的空元素　　即，空元素:parent 匹配含有子元素或者文本的元素　　　即，非空元素:has(selector) 匹配含有选择器所匹配的元素的元素，仅在其子元素中匹配:empty和:parent是一对相反的选择。empty选择空元素，parent选择非空的元素。<div></div> 一对双标签里什么都没有，就是空元素。如果有一个空格(文

2021-01-30 14:57:06 402

原创 jQuery(二)——jQuery选择器之基本的过滤选择器

1. 基本的过滤选择器:first 获取第一个元素:last 获取最后个元素:not(selector) 去除所有与给定选择器匹配的元素　　即，取反:even 匹配所有索引值为偶数的元素，从 0 开始计数:odd 匹配所有索引值为奇数的元素，从 0 开始计数:eq(index) 匹配一个给定索引值的元素:gt(index) 匹配所有大于给定索引值的元素:lt(index) 匹配所有小于给定索引值的元素:header 匹配如 h1, h2, h3 之类的标题元素:animated

2021-01-30 12:21:17 518 1

原创 jQuery(二)——jQuery选择器之层级选择器

层级选择器ancestor descendant 后代选择器：在给定的祖先元素下匹配所有的后代元素parent > child 子元素选择器：在给定的父元素下匹配所有的子元素prev + next 相邻元素选择器：匹配所有紧接在 prev 元素后的相邻的为 next 的元素 (兄弟关系的相邻)prev ~ sibings 之后的兄弟元素选择器：匹配 prev 元素之后的所有兄弟元素<!DOCTYPE html><html lang="en"><h

2021-01-30 11:23:41 420

原创 jQuery(二)——jQuery选择器之基本选择器

jQuery选择器<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>jQuery-2021-01-29</title> <style type="text/css"> div, span, p { width: 140px; height: 14

2021-01-30 09:41:08 187 1

原创 jQuery(一)——认识jQuery

jQuery(一)——认识1. 认识jQuery<!DOCTYPE html><html> <head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><title>Insert title here</title> <script type="text/javascript" src="../script/jquery

2021-01-29 17:19:04 132

原创 KMP字符串匹配——思索良久

这是第二次学KMP了，第一次是在数据结构课上，当时理解了好久，没想到第二次学还是这么费劲，果然还是太菜了。AcWing 831. KMP字符串给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出现位置的起始下标（下标从0

2021-01-28 17:39:43 166

原创单调队列初步学习

单调队列单调队列的基础是单调栈，单调队列是队尾进，队头出，单调栈则不然，只有栈顶(队尾)一个方向，但是在维护单调性的时候，和单调栈一样，在队尾处进行维护。有关单调栈的学习请参考单调栈初步学习单调栈和单调队列的结果也几乎都是一样的，升序排列的单调栈，栈底Min，栈顶Max；升序排列的单调队列，队头Min，队尾Max。代码实现#include <bits/stdc++.h>using namespace std;const int N=1e6+10;int q[N],hh,tt

2021-01-27 17:30:56 189

原创单调栈初步学习

1.定义从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈；2.原理(1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大（升序）单减栈新元素比栈顶小 (降序) ），压栈，栈深+1；(2)当新元素在单调性与栈顶相同（新元素于栈顶相同）或劣于栈顶时（单增栈新元素比栈顶小，单减栈新元素比栈顶大），弹栈，栈深-1；模拟实现一个在原输入数据的顺序基础上递减的单调栈：现在有一组数10，3，7，4，12。从左到右依次入栈，则如果栈为空或入栈元素值小于栈顶元素值，则入栈；否则，如果入栈则会

2021-01-27 15:09:19 169

原创区间合并和离散化

区间合并AcWing 803.区间合并给定 n 个区间 [ li,ri ]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−109≤li≤ri≤109输入样例：51 22 45 67 87 9输出样例：3思路

2021-01-25 23:39:37 295

原创二进制枚举——求子集问题

Problem 1205Description给出长度为n的数组,求能否从中选出若干个,使他们的和为K.如果可以,输出:Yes,否则输出NoInput多组输入第一行：输入N,K,为数组的长度和需要判断的和(2<=N<=20,1<=K<=109)第二行：N个值，表示数组中元素的值(1<=a[i]<=106)Output输出Yes或NoSample Input5 132 4 6 8 10Sample OutputNo思路一：二进制枚举法#

2021-01-23 00:27:17 470 2

原创双指针算法——AcWing 2816. 判断子序列、799.最长连续不重复子序列、800. 数组元素的目标和

双指针算法AcWing 2816. 判断子序列给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。输入格式第一行包含两个整数 n,m。第二行包含 n 个整数，表示 a1,a2,…,an。第三行包含 m 个整数，表示 b1,b2,…,bm。输出格式如果

2021-01-22 17:23:18 264

原创高精度运算——大数相加、大数相减、大数相乘、大数相除

大数相加#include <bits/stdc++.h>using namespace std;vector<int> getAdd(vector<int>& A,vector<int>& B)//保证函数中在前面的数组长度大{ if(A.size()<B.size()) return getAdd(B,A); //保证函数中在前面的数组长度大 vector<int> C; int cf=0

2021-01-22 00:48:38 379 1

原创二分查找——模板，AcWing789题卖古董洛谷切绳子

AcWing789题给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回“-1 -1”。数据范围1≤

2021-01-16 00:07:15 285

原创快速排序归并排序——模板

ACwing 785题 787题给定你一个长度为n的整数数列。请你使用快速排序和归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5快速排序#include <bits/stdc++.h&g

2021-01-15 20:02:49 163

原创 Java Script(三)——onload事件、onclick事件、onsubmit事件、onchange事件、onblur事件

js中的事件事件是电脑输入设备与页面进行交互的响应。常用的事件：onload 加载完成事件：页面加载完成之后，常用于做页面 js 代码初始化操作onclick 单击事件：常用于按钮的点击响应操作。onblur 失去焦点事件：常用于输入框失去焦点后验证其输入内容是否合法。onchange 内容发生改变事件：常用于下拉列表和输入框内容发生改变后操作onsubmit 表单提交事件：常用于表单提交前，验证所有表单项是否合法。事件的注册：什么是事件的注册（绑定）？就是告诉浏览器，当事件

2021-01-15 18:49:34 5455

原创 Java Script（二）——Document对象介绍

JavaScript（二）Document对象第一点：Document管理了所有的HTML 文档内容。第二点：document它是一种树结构的文档。有层级关系。第三点：它让我们把所有的标签都对象化。第四点：我们可以通过 document 访问所有的标签对象。相当于：Class Dom{ private String id; // id 属性 private String name; //name属性private String tagName; //表示标签名 private

2021-01-14 22:30:54 1278 1

原创 JavaScript练习——Document对象

DOM查询练习目标：掌握CSS样式的书写；掌握按照id name tagname三种查询方法，针对document对象和结点了解结点的属性：childNodes 属性，获取当前节点的所有子节点firstChild 属性，获取当前节点的第一个子节点lastChild属性，获取当前节点的最后一个子节点parentNode 属性，获取当前节点的父节点nextSibling属性，获取当前节点的下一个节点 (兄弟节点)previousSibling 属性，获取当前节点的上一个节点 (兄弟节

2021-01-14 18:45:26 279

原创 Java Web入门——JavaScript中的对象函数变量

Java Script1.变量JS是弱类型语言，由需求决定变量类型，变量统一用var定义。//JS 中的定义变量格式： var 变量名; //此时变量值为undefined，未定义var 变量名 = 值;1.1 JavaScript 的变量类型：数值类型： number字符串类型： string对象类型：object布尔类型： boolean函数类型： functionJavaScript 里特殊的值：undefined :未定义，所有 js 变量未赋于初始值的时候

2021-01-13 17:10:20 205

原创 JavaWeb新手入门——HTML常用标签

HTML书写规范<html><head> <title>test-2021-1-8</title></head><body> </body></html>#mermaid-svg-MfF11zU0vIV56UzJ .label{font-family:'trebuchet ms', verdana, arial;font-family:var(-

2021-01-07 19:27:35 376

原创洛谷P2404自然数的拆分问题 P1157组合的输出

问题描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入输出样例Sample Input7Sample Output1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+

2020-10-07 21:33:17 379

原创 LeetCode78、46 dfs深搜求解子集、全排列问题 LeetCode 90、47 子集2 全排列2

LeetCode 78问题描述：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。回溯法中的子集树问题，相当于一个完全n叉树，此题中相当于完全二叉树，共有2(n+1)-1个结点，2n个叶结点，从根节点到叶节点的分支连起来即对应所有的子集。其中假设左子树为1，选中；右子树为0，不选中。void dfs(int dep,vector<int>& nums){ if(dep==n){ int size=track.size();

2020-10-04 21:37:11 229

原创 dp——LeetCode5.最长回文子串

问题描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”问题分析对于字符串数组s，用dp[i][j]判断从s[i]到s[j]是否是回文串，如果是，dp[i][j]为1，如果不是回文串，dp[i][j]为0。则有动态方程dp[i][j]=dp[i+1][j-1]&&(s[i]==s[j])　，

2020-09-12 16:27:34 153

原创 0-1背包和完全背包问题、LeetCode416题、1049题、494题、322题

0-1背包问题假设N件物品，每件物品重量为w[i]，每件物品的价值为v[i]，背包重量为C，选择物品装入背包使其在不超过负重的前提下价值最大，每种物品只能用一次。假设dp[i][j]表示在前i件物品，背包重量为j的前提下的最大价值则如果物品可以放入背包，则动态转移方程为 dp[i][j]=max( dp[i-1][j]，dp[i-1][j-w[i]]+v[i] ) 　， j>=w[i]如果物品不能放入背包，dp[i][j]=dp[i-1][j] 　，j<w[i]#include &lt

2020-09-09 23:21:06 806

原创其它坐标系下的二维曲线图：对数坐标图、极坐标图、条形图、直方图、扇形图、面积图、散点图、阶梯图、箭头图、罗盘图、羽毛图

绘制对数坐标图x轴是10x：semilogx（x1，y1，选项1，x2，y2，选项2，…）y轴是10y：semilogy（x1，y1，选项1，x2，y2，选项2，…）x、y轴都是10x, 10y：loglog（x1，y1，选项1，x2，y2，选项2，…）用法和plot函数类似，下面做一下对比：　　　　　　绘制函数1/x的直角坐标图和三种对数坐标图。>> x=0:0.1:10;>> y=1./x;>> subplot(2,2,1);>> plo

2020-08-25 19:52:48 1862

jQuery文件和API帮助文档

拟合-中国的人口政策.docx

空空如也