public void test() { //-------------直接插入排序算法 Console.WriteLine("---------直接插入排序算法------------\n"); showArray(); // --------------归并排序算法 Console.WriteLine("---------归并排序算法------------\n"); showArray(); // --------------直接选择排序算法 Console.WriteLine("---------直接选择排序算...
于是乎，在丧心病狂的noip2017结束之后，我们很快就要迎来更加丧心病狂的省选了-_-||所以从写完上一篇博客开始到现在我一直深陷数据结构和网络流的漩涡不能自拔今天终于想起来写博客（只是懒吧......） 言归正传。省选级别的数据结构比NOIP要高到不知道哪里去了。noip只考一点线段树啊st表啊并查集啊之类的简单数据结构，而且应用范围很窄但是省选里面对数据结构，尤其是高级数据结构的要求就高了很多，更有一些题目看着就是数据结...
嗯哼大步小步法。一个非常暴力的想法.注意到如果设C = ?√P?,那么任何一个数都可以写成a1 * C + b1的形式,其中a1, b1 都< C.那么预处理出A^i*C的值.然后在询问时枚举b1.A^a1*C-b1 = B,A^a1*C = B * A^b1.把A^b1乘一下，再去hash表里查找是否有对应的值即可.复杂度为O(√P)//POJ 2417 1 #include<cstdlib>2 #include<cstdio>3 #include<cstring>4 #include<algorithm>5 #include<iostream>6 #include<map>7 #include<cmath>8usingna...
希尔排序的实质就是分组插入排序，该方法又称为缩小增量排序。基本思想为：先将整个带排元素序列分割成若干个子序列（由相隔某个增量的元素组成），分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。因此希尔排序在时间效率上比前两种方法有较大提高。示例代码上传至：...
昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都select join两个表。研究了 求最长公共子串问题，顺便研究了字符串匹配字符串匹配的Boyer-Moore算法http://www.ruanyifeng.com/...
TF-IDF是一种统计方法，这个算法在我们项目提取关键词的模块需要被用到，TF-IDF算法是用来估计一个词汇对于一个文件集中一份文件的重要程度。从算法的定义中就可以看到，这个算法的有效实现是依靠一定数据量的文件集作为基础的。字词的重要性随着他在文件中出现的次数呈正比例的关系增加，这一点很符合常识，就是这个词出现的次数越多，那个这个词越重要，词的出现频度和他的重要程度之间呈现正关系。为了抑制冠词等经常出现的无用...
动态规划01背包问题描述求解思路代码实现放入哪些物品代码动态规划我在上一篇博客里已经讲了一点动态规划了，传送门：算法学习 - 动态规划(DP问题)(C++)这里说一下，遇到动态规划应该如何去想，才能找到解决办法。最主要的其实是要找状态转移的方程，例如上一篇博客里面，找的就是当前两条生产线的第i个station的最短时间和上一时刻的时间关系。minTime(station[1][i]) = minTime(station[1][i-1] + time[i], station[2][i-1] + ti...
思路找出过程中的状态，并用尽可能少的变量描述状态，该状态下的值往往是子问题的答案。利用推导的状态转移方程建立一个个状态之间的联系。代码实现实现思路递推：按一定顺序，枚举各种状态，每个状态向前面的状态询问，获得当前状态的值。刷表：按一定顺序，枚举各种状态，每个状态更新后续能确定的状态的值。记忆化搜索：写起来像搜索。对于没有很难找到顺序的题目，这样来做，搜索过程中记住搜到的答案，以后再搜到这里可以直接...
Machine Learning学习笔记（十四）集成学习（Boosting,Bagging,组合策略）https://blog.csdn.net/weixin_41806692/article/details/82433046Machine Learning学习笔记（十三）随机森林（RandomForest)https://blog.csdn.net/weixin_41806692/article/details/82430034Machine Learning学习笔记（十二）禁忌搜索算法（Tabu Search)https://blog.csdn.net/weixin_41806692/article/details/82414902Machine Learning学习笔记（十一）...
快速幂long long fpow(long long a,long ,long b,long long mod) {long long res = 1;while(b) {if(b & 1) res = (res * a) % mod;a = (a * a) % mod;b >>= 1;}return res; } 原文：https://www.cnblogs.com/xiaoxingaa/p/14722862.html
0x00 引入矩阵，顾名思义，就是由数构成的矩形阵列比如这样的：$\begin{array}{l}\begin{bmatrix}2&3&4\0&7&13\c&\alpha&\sqrt5\end{bmatrix}\\end{array}$就是一个3*3的矩阵矩阵在信息学乃至数学里面的用处都非常广泛，下面就来介绍下它的一些基本知识，以及常用的地方。本文同时还会介绍矩阵快速幂以及快速矩阵乘法。0x01 何为矩阵矩阵的定义其实就是上面那样的啦......定义一个n行m列的矩阵为由n*m个数构成的矩形阵列，其中“数...
词向量:将词语"嵌入"到一个N维空间，使得词语相近的词语放到相近的位置。机器翻译类不类似于矩阵的变换？谷歌出品的一个工具Word2Vec，用于入门。句向量？段向量？文档向量?很多事情向量化，可以解决很多问题。 传统的one-hot 编码的原来是，有多少个字就有多少个维度.科[1,0,0,0,0,0,0,0]学[0,1,0,0,0,0,0,0]one hot -- >词向量表(全连接的大矩阵)-->输出(该词的矩阵)Embedding层就是one hot 层。 时间序列:每次作预测都是一个序列...
扫雷玩得好还是有点好处的......这个题一开始像从后向前按照第一排的数字进行DFS 发现自己真傻,先不说这种情况下每个数字的填写情况很多, 还要处理相邻位置的问题。所以可以对每一位有没有地雷进行枚举。处理每一位的时候，要保证上一个数字是合理的，否则不用进行下去了，类似回溯，注意have变量的处理就好了。#include <iostream> #include <stack> usingnamespace std; //最长 暗示dfs //遇到3 和 0 其实只有一种情况 //遇到2 和...
研一零零散散用了一些统计算法，在此简单梳理下，力求用电梯演讲法则去阐述每种算法模型（这是初哀，最后，呵呵了）。但自己理解不深，还需要进一步努力。更重要的是复用了他人的智慧。 统计学习概述 关于统计学习，首先推荐李航老师著作的一本书《统计学习方法》。在此引用里边一句话来定义统计学习：统计学习（statisticallearning）是关于计算机基于数据构建概率模型并运用模型对数据进行预测与分析的一门学科。从中可见，统计学...
和石子合并很像, 为了对环状进行处理, 我们可以把输入数据复制一份接连在后边. 这样在最后的结果枚举起点找最大即可.注意这里代价的计算, 因为我们的data[i]只记录了珠子的头珠子的尾部即是下一个珠子的头部.//因为计算dp[i][j]时需要用到dp[i][k] k比j小 所以j顺序dp[k][j] k比i大 所以i逆序 k插入即可for (int i = 2*n-1; i >=1 ; --i){for (int j = i; j <= 2*n; ++j){dp[i][j] = 0;for (int k = i; k < j ; ++k) dp[i][j] = ma...