依序遍历当前字符串，若s[j] == s[j+1]，将记录s[j]数量的sum++；若不等，则说明s[j]为一串相同数字的末尾，此时将s[j]的内容和其个数sum压入新串next 注意遍历到串尾时，继续检查j+1会越界，由于每个s[j]的内容其实在上一次循环已经被检查过，且上一次循环记录的sum是此次循环对应值，可直接将串尾内容及sum压入next串  #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #...

sscanf与sprintf是处理字符串问题的利器， sscanf从单词上可以理解为string+scanf，(从左往右) sprintf则可以理解为string+printf，均在stdio.h头文件下。（从右往左）  sscanf(s,"%lf",&num); sprintf(s1,"%.2f",num);   写题常用的：  to_string():int 转string stoi()：string转换为int，s[i]是char，不符合参数要求,可以用s.substr(i,1)返回子串 stod():string转换为double s.s...

#include<unordered_map> #include<vector> #include<iostream> #include<algorithm> using namespace std; struct Student{  int id, best; int score[4], rank[4]; }; int sortby =-1; bool cmp (Student a, Student b) {  return a.score[sortby] > b.score[sortby]; }; int main() {  int n...

一、必备sort（）： #include<algorithm> using namespace std; void sort (first, last, cmp); // first 首元素地址；last 尾元素地址下一个地址；cmp 比较函数  二、结构体： struct Student {  char name[10]; char id[10]; int score[4]; int rank[4]; int best; }stu[10000];  三、cmp函数： bool cmp (Student a,Student b){  if(a.score!=b.score) ret...

#include<iostream> #define maxn 1002 using namespace std; double a[maxn]; double b[maxn]; double c[maxn]; int main(){  int n; cin>>n; for(int i=0;i<n;i++) {  int t1;double t2; cin>>t1>>t2; a[t1]=t2; } cin>>n; for(int i=0;i<n;i++){  int t1; double t2; cin>>t1...

#include<iostream> #include<map> using namespace std; int main(){  map<char,int> shop; string s,e; cin>>s>>e; for(int i=0;i<s.length();i++) shop[s[i]]++; int extra=0,miss=0; for(int i=0;i<e.length();i++){  if(shop.find(e[i])!=shop.end()&&shop[e[i]]>0) s...

#include<iostream> #include<unordered_map> #include<unordered_set> using namespace std; bool prime(int n){  if(n<=1) return false; for(int i=2;i*i<=n;i++){  if(n%i==0) return false; } return true; } int main(){  int n; cin>>n; unordered_map<int,int> stu; unordered...

#include<iostream> #include<unordered_set> #include<vector> #include<cstring> #include<algorithm> #define maxn 100005 using namespace std; int couple[maxn]; int main(){  int n; cin>>n; fill(couple,couple+maxn,-1); for(int i=0;i<n;i++) {  int a,b; cin>>a&g...

散列： 将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。 散列函数： 一般直接用STL中的map或unordered_map，除非必须模拟这些方法或者对算法效率要求较高，否则不需要自己实现解决冲突的方法 ①直接定址法  恒等变换：将 key(输入的数) 作为数组下标 ⭐——最常见最实用 线性变换：H(key) = a * key + b  ②平方取中法  取 key 平方的中间若干位作为 hash 值（很少用）  ③除留取余法  H(key) = key % mod (表长Tsize >= mod，否则会越界)  1、开放定址法  线性探查法：H(key), H(ke...

事件:是电脑输入设备与页面进行交互的响应。 常用的事件：  onload加载完成事件：页面加载完成之后，常用于做页面JS代码初始化操作。 onclick单击事件：常用于按钮的点击响应操作。 onblur失去焦点事件：常用与输入框失去焦点后，验证其内容是否合法。 onchange内容发送改变事件：常用于下拉列表和输入框内容发生改变后操作。 onsubmit表单提交事件：常用于表单提交前，验证所有表单项是否合法。  事件的注册又分为静态注册和动态注册两种：  什么是事件的注册（绑定）？ 告诉浏览器，当事件响应后要执行哪些操作代码，叫事件注册或事件绑定。   静态注册事件：通过HTML标签的事件属性...

DOM全称是Document Object Model 文档对象模型  就是把文档中的标签、属性、文本转换为对象来管理。  Document 对象的理解：  Document 它管理了所有的HTML文档内容 Document 它是一种树结构的文档，有层级关系 它让我们把所有的标签都对象化 我们可以通过document访问所有的标签对象  Document对象中方法介绍  重点！   document.getElementById() 通过标签的id属性来查找dom对象 document.getElementByName() 通过标签的name属性查找dom对象 document.getElem...

jQuery介绍  是JavaScript和查询（Query）,它就是辅助JavaScript开发的js类库 核心思想：写到少，做的多，实现很多浏览器的兼容问题 jQuery是免费、开源的，jQuery的语法设计可以使开发更加便捷，例如操作文档对象、选择DOM元素、制作动画效果、事件处理、使用Ajax以及其他功能  常见问题：  使用jQuery一定要引入jQuery库 jQuery中的$是一个函数  jQuery核心函数  $是jQuery的核心函数，能完成jQuery的很多功能， $ ()就是调用$这个函数 1、传入参数为【函数】时： 表示页面加载完成之后，相当于window.οnlοad...

#include<iostream> #include<cstdio> #define maxn 100005 using namespace std; struct Node{  char data; int next; bool inFirst; }node[maxn]; int main(){  int head1,head2,n,address,next,p; char data; scanf("%d%d%d",&head1,&head2,&n); for(int i=0;i<n;i++){  scanf(&qu...

#include<cstdio> #include<algorithm> #define maxn 100005 using namespace std; struct Node{  int address,data,next,inList; }node[maxn]; bool cmp(Node a, Node b){  if(a.inList==false||b.inList==false){  return a.inList>b.inList; }else{  return a.data<b.data; } } int main(){  int n,he...