事件冒泡 IE的事件流叫做事件冒泡。顾名思义当事件发生后，事件就开始从里向外传播，查看下方代码： <html lang="en"><head><meta charset="UTF-8"><title>Document</title></head><body><div id="myDiv"></div></body> </html>如果点击页面中的 <div> 元素，那么这个 chick 事件就会按照如下顺序传播：click 事件 在 直系DOM 树的每一级节点都会发生（自下而上），直到 document 对象。 事件委托 又称事件代理。对“事件处理程序过...
网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展。而我们今天要讲的就是网络流里的一种常见问题——最大流问题。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算法最早由福特和福克逊与与1956年提出，20世纪50年代福特(Ford)、(Fulkerson)建立的“网络流理论”，是网络...
时间过得很快，这篇文章已经是机器学习入门系列的最后一篇了。短短八周的时间里，虽然对机器学习并没有太多应用和熟悉的机会，但对于机器学习一些基本概念已经差不多有了一个提纲挈领的了解，如分类和回归，损失函数，以及一些简单的算法——kNN算法、决策树算法等。 那么，今天就用聚类和K-Means算法来结束我们这段机器学习之旅。 1. 聚类 1.1 什么是聚类将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类。由...
#2-4 以标志 0 0结尾的格式输入模板#include<iostream> using namespace std; int main() {int a,b;while(cin>>a>>b){if(a==0&&b==0)break;cout<<a+b<<endl;}return 0; }//2-4 #include <bits/stdc++.h> using namespace std; double arr[100]; int main() {long long a,b;double sum=0,num=0;while(cin>>a>>b){num++;if(a==0&&b==0){break;}while(true){if(a==b+1){cout<<"Case"<<num<<":";cout<<fixed<<setprecision(5)<<sum<<en...
这题想了好久啊！！！还各种小细节出错，我太菜了，要更加努力才行 这回要把解题思路写一写，不然估计过几天就忘了 解题思路： 长条固定，移动短条去匹配长条，有三种情况 第一种，在短条在长条范围内移动匹配 第二种，短条在长条的左边移动匹配 第三种，短条在长条右边，与左边的情况同理，右移到0与5相等的位置停止匹配 实现代码#include<stdio.h> #include<string.h> #include <stdlib.h> #define maxn 100int match(int b...
一开始题意理解错了，做了很久，有点费劲 https://vjudge.net/problem/UVA-1368#include<stdio.h> #include<string.h> int main() {int t;scanf("%d",&t);while(t--) {int m,n,sum=0;scanf("%d%d",&m,&n);while(m<4||m>50||n<4||n>1000){printf("input again\n");scanf("%d%d",&m,&n);}char a[m][n];//二维数组保存输入的DNA序列 for(int x=0;x<m;x++){scanf("%s",a[x]);//gets(a[i]);不行 第一行数组获取不到 }printf("最优解为\n...
#include <stdio.h> #include <string.h> #define maxn 5 char a[maxn][maxn]; char b[100]; int flag=0;// int main() {while(1){int num=0, blank_x,blank_y;while(num<5){gets(a[num]);num++;} printf("test\n");int x=0;//int y=0不能在这里定义，原因？？ while(x<5){int key=0,y=0;while(y<5){ if(a[x][y]== ){blank_x=x;blank_y=y;key=1;break; }y++;}if(key==1) {break;}x++;}printf("[%d][%d]--\n",blank_x,...
Python3入门机器学习经典算法与应用 学习 教程 Python 是一种非常流行和强大的解释性编程语言。不像 R 语言，Python 是个很完整的语言和平台，你既可以用来做研发，也可以用来开发产品体系。 而且，Python 还有很多模块和程序库供我们选择，从而针对一个任务能有很多个解决方案。怎么样，听起来还是很厉害的吧？ 如果用 Python 执行机器学习，刚开始时最好方式就是先完成一个小项目，为什么这么说呢？ 因为这会让你先懂得如...
邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。 数据预备，这里使用random函数生成10*2的矩阵作为两列特征值，1个10个元素数组作为类别值...
题目描述 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。 样例输入 4 1 2 3 2 3 4 2147483647 0 2147483646 0 -2147483648 -2147483647 样例输出 Case ...
1.二分查找（nlogn） 二分查找，需要将业务模拟一个有序数组。然后查找某个值在该数组中的位置。 二分查找的关键是： 1）查找的值一定在某次的范围中间。即使值是最后一个，也要按照二分法的规则去查找。 2）有左右边界的查找范围作为一个循环不变式function bsearch(A, x) { // A 是有序升数组；x是待查值; 结果要返回x在A中的位置// 循环不变式let l = 0,r = A.length-1, guess;while(i <= r) {guess = Math.floor((l+r)/2);if (...
UVa 01583 Digit Generator 最简单的思路就是对于每一个输入值n，直接遍历1到n-1计算最小的生成元。然后我提交了一次，超时了，所以需要优化一下。 超时的原因在于对于每一个输入，都会把从1开始的每个数的生成值（就是x加上x的每一位）都计算一遍，因此就应该把从1开始，到最大值（根据输入的范围可以确定为99999）的生成值都提前算出来，然后对于每一个数字进行查表就可以了。 注意建表的过程中，要判断取较小的生成元，以及如果...
UVa01584 Circular Sequence 找DNA序列的最小字典序。 #include <iostream> #include <string>using namespace std;void smallest(const string &strDNA) {size_t pos = 0;for (size_t i = 1; i < strDNA.size(); i++){string str1 = strDNA.substr(i) + strDNA.substr(0, i);string str2 = strDNA.substr(pos) + strDNA.substr(0, pos);if (str1 < str2){pos = i;}}cout << strDNA.substr(pos) + strDNA.substr(0, pos) << endl; ...
UVa01585 Score #include <iostream> #include <string>using namespace std;int main() {int n = 0;cin >> n;string strAns;for (int i = 0; i < n; i++){cin >> strAns;int consecutive = 0, score = 0;for (auto c : strAns){if (c == 'O'){score++;score += consecutive;consecutive++;}else if(c == 'X'){consecutive = 0;}}cout << score << endl;}return 0; } /* 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXO...
三、竞赛题目选讲 例题3-2 WERTYU 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输 入K等。输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入：O S, GOMR YPFSU/样例输出：I AM FINE TODAY 我的思路：这样的打字员赶紧滚犊子完事 同例题3-1，可以利用 getchar() 一边输入，一边...