JmingS

摘要： /*读懂题意，bfs即可AC。关键考虑好，进入队列的是谁。注意： 在实现的时候，调用std::string::operator+()和string.substr()很多次，会直接导致TLE。。 相同思路，换种实现（考虑使用string.replace()和string.find()），即可AC。*/... 阅读全文

摘要： /* 《C++ Primer》学习 之 编译器推断auto类型 书P61-P62 重点在于程序中的注释，方便以后复习。 */ 1 #include <iostream> 2 #include <cmath> 3 #include <string> 4 using namespace std; 5 6 阅读全文

摘要： /*读懂题意，bfs即可AC。不过注意“超出空间 Memory Limit Exceeded”，需要记录节点的状态，判重。bool isUsed[i][j][k] := 是否之前已在第k步走到（i, j）的节点，是则true，否则false // 用于判重*/ 1 #include 2 #in... 阅读全文

摘要： /*bfs+hash判重 第一次接触“hash判重”（哈希函数是依据于取余），是一种很好的思想，不过也有小的瑕疵：hash判重： 棋盘表示：空（0），白（1），黑（2） 整个棋盘一共16个格子，可以看成3进制的16位数，将其转化为10进制数，找一个质数取余，利用余数的不同来给棋盘的状态判重。 （用质... 阅读全文

摘要： /*dp[i][k]:=前i+1个字符组成的字符串，划分为k份，每份中包含的单词个数加起来总数的最大值。 初始化： dp[][]=-0x3f3f3f3f //注意：对于dp[i][k]，若(i+1)=strArr[m].size() 2）此字符串首字符的位置fst在求val... 阅读全文

摘要： 注：如果是新注册的Github，需要初始下载和配置一些东西，参见：http://1ke.co/course/194 测试的代码库： https://github.com/JianmingS/testGit 1. 创建仓库： 2. 填写信息： 3. 克隆项目到本地。 进入想要放项目的文件夹，clone 阅读全文

摘要： 关联规则求解算法Apriori的实现 code + 报告 见：https://github.com/JianmingS/Apriori 1 // by Shi Jianming 2 /* 3 数据挖掘：关联规则求解算法Apriori的实现 4 */ 5 6 #define _CRT_SECURE_N 阅读全文

摘要： /*dp[i][k]:=将整数i分成k份，分法种数初始化： dp[][]={0} dp[i][1]=1状态方程： dp[i][k]=dp[i-1][k-1]+dp[i-k][k] 思想：（引自byvoid大神的博客：https://www.byvoid.com/blog/noip-allsolut... 阅读全文

摘要： /*dp[i][k]:=截取并获得原字符串前面长度为i+1的字符串，使用K个乘号将它分成K+1个部分，这K+1个部分的乘积的最大值初始化： dp[][]={0} dp[i][0]=Num(0,i);//截取并获得原字符串前面长度为(i+1)的字符串（字符串0~i位置），返回其所对应的数值状态方程： ... 阅读全文

摘要： /*dp[i][j]:=从顶点到达点(i,j)时，所走路径上的最大值初始化： dp[][]={-INF}//测试数据有负数，所以初始值dp[][]=-INF dp[1][1]=arr[1][1]状态方程： dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+arr[i][j]... 阅读全文