- 博客(39)
- 收藏
- 关注
RSS订阅原创 《数学模型（第五版）》简记
第一章 建立数学模型 模型假设要点 用数学语言表示现实对象 做出简化、合理的假设 利用问题蕴含的内在规律 一般步骤 模型准备 模型假设（抓住本质，忽略次要因素） 模型构成（数学语言、符号描述对象的内在规律，建立包含常量变量的数学模型） 模型求解（数学软件，计算机技术） 模型分析（误差，灵敏度和健壮性） 模型检验（对比实际） 模型应...
2019-09-02 20:06:44
4082
原创 Java基础学习（适用于本科Java入门课程）
目录 Java 异常处理Java SwingJava 多线程Java 输入/输出流和文件操作Java 数据库应用Java 异常处理Java提高篇——Java 异常处理https://blog.csdn.net/yongyuai/article/details/79752608 Java SwingJava Swing 图形界面开发（目录）http...
2019-01-04 22:23:14
676
原创 《数据库系统概论》拾遗--数据库安全控制(SQL server安全存储过程 实现)
《数据库系统概论》中grant语句不适用于新版本的SQL Server，实验需要使用安全存储过程以下截自官方文档：SQL Server 支持下列系统存储过程用来管理安全性。 这些存储过程的一些不推荐使用，但仍是可用于支持向后兼容性。 不推荐使用的存储过程的主题将列出用于替换它们的存储过程。功能处于维护模式并且可能会在 Microsoft SQL Server 将来的版本中被删除...
2018-11-21 10:57:12
320
原创 Win10 + SQL Server 2017 + SSMS安装实录
************************************************************************************************************* 如果大家在安装中出现问题，欢迎评论留言，一起解决 ***********************************...
2018-09-11 00:11:00
24748
23
原创 容斥定理 -- 第九届ACM山东省赛F题 Four-tuples （SDUT4219）
Four-tuplesTime Limit: 2000 msMemory Limit: 524288 KiBOutputFor each test case, output one line containing one integer, representing the answer.Sample Input11 1 2 2 3 3 4 4Sample Output1HintSource ...
2018-05-08 00:04:44
716
1
原创 算法模板之树状数组（HDU 1166 敌兵布阵）
模板总结归纳：//树状数组// O(logn) // HDU 1166 敌兵布阵const int maxn = 100000;int Tree[maxn+10];int lowbit(int x) { return (x&-x); }void add(int x, int value) //给A[i]加上一个数 { for(int i = x; i <= m...
2018-04-27 18:47:42
178
1
原创 算法模板之欧拉函数（HDU 1286 找新朋友）
模板总结归纳：const int Max = 111111;int minDiv[Max], phi[Max], sum[Max];void genPhi(){ for(int i = 1; i < Max; i++){ minDiv[i] = i; } for(int i = 2; i * i < Max; ++i){ if(minDiv[i] == i){ ...
2018-04-27 18:45:57
156
原创 算法模板之KMP（HDU 2087 剪花布条）
模板总结归纳：vector <int> kmp(string pattern, string text){ int n = pattern.size(); vector <int> next(n + 1, 0); for(int i = 1; i < n; i++){ int j = 1; while(j > 0){ j = next[j];...
2018-04-27 18:43:49
215
1
原创 算法模板之拓扑排序（HDU 3342 Legal or Not）
模板总结归纳：//拓扑排序//O(|V| + |E|)const int maxn = 1e5+5;vector <int> g[maxn];int du[maxn], n, m, L[maxn]; // L储存拓扑排序结果 bool topsort(){ memset(du, 0, sizeof(du)); for(int i = 0; i < n; i++...
2018-04-26 23:46:26
187
1
原创 算法模板之Dinic最大流（HDU 1532 Drainage Ditches）
模板总结归纳：//src 源点， sink汇点， g、e存边的邻接表const int inf = 1000000000; //1e9const int maxn = 20000, maxm = 500000;struct Egde { int v, f, nxt;};int n, src, sink;int g[maxn + 10];int nume;struct Ed...
2018-04-25 20:07:55
182
原创 算法模板之全排列（next_permutation实现）（HDU 1027 与 HDU 1755）
实战模板题 ：HDU 1027 Ignatius and the Princess II#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){ int a[1010]; for(int i = 0; i < 1010; i++...
2018-04-24 23:30:26
180
原创 算法模板之矩阵快速幂（HDU 1757 A Simple Math Problem）
模板总结归纳：typedef long long ll;const int maxn = 110;const int MOD = 1e9+7;#define mod(x) ((x)%MOD)int n;struct mat{ int m[maxn][maxn];}unit;mat operator * (mat a, mat b){ mat ret; ll x; f...
2018-04-23 19:21:04
170
转载 ACM中的高精度整数与小数的大数运算模板收集与总结
大整数四则运算：普通大数运算，高效的大数运算，加强版大数运算高精度小数加法 HDU 1753 大明 A + B高精度小数乘法 HDU 1063 Exponenetiation基于C++STL——超级高精度浮点数大数计算 ...
2018-04-22 23:15:46
715
原创 算法模板之Tarjan判断强连通（HDU 1269 迷宫城堡）
判断是否是一个强连通图模板总结归纳：const int MAXN = 10010; // 点数const int MAXM = 100010; // 边数struct Edge{ int to, next;}edge[MAXM];int head[MAXN], tot;int Low[MAXN], DFN[MAXN], Stack[MAXN], Belong[MAXN]...
2018-04-22 22:06:32
183
原创 算法模板之Miller_Rabin素数测试（HDU 2138 How many prime numbers）
模板总结归纳：#define N 10typedef long long LL; // 必要时候 unsigned LL random(LL n){ return (LL)((double)rand() / RAND_MAX * n + 0.5);}LL multi(LL a, LL b, LL m) //计算a * b % m{ LL ret = 0; wh...
2018-04-22 19:30:42
178
1
原创 算法模板之RMQ线段树（HDU 1754 I Hate It）
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。模板总结归纳：const int MAXNODE = 1 << 19;const int MAXN = 2e6 + 10;struct NODE...
2018-04-22 18:36:09
179
原创 2018第九届蓝桥杯C/C++ A组省赛题解
第一题标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。这道题，简单数学题，如果联系到编程的话，可以用pow函数。第二题标题：星期一整个20世...
2018-04-03 15:45:34
7251
3
原创 算法模板之快速幂取模（HDU1061 Rightmost Digit）
模板总结归纳：//快速幂(取模)// O(logi)long long pow_mod(long long a, long long i, long long n){ if(i == 0) return 1 % n; int temp = pow_mod(a, i >> 1, n); temp = temp * temp %n; if(i & 1) temp =...
2018-03-29 19:46:06
253
原创 算法模板之尼姆博弈（HDU 1907 John）
有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）也是奇异局势，无论自己如何拿，接下来对手都可...
2018-03-28 23:42:41
261
原创 算法模板之威佐夫博弈（HDU 1527 取石子游戏）
威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、...
2018-03-28 23:37:07
207
原创 算法模板之斐波那契博弈（HDU 2516 取石子游戏）
有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。以上均为百度百科中的资料。模板题 ： HDU 2516 取石子游戏// HDU 2516 取石子游戏#include<...
2018-03-28 23:34:58
335
原创 算法模板之巴什博弈（HDU 1846 Brave Game & HDU 2149 Public Sale）
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下...
2018-03-28 23:31:57
139
原创 算法模板之扩展欧几里得算法（HDU2669 Romantic）
模板总结归纳：//扩展欧几里得算法//O(logN)/*int extend_gcd(int a, int b, int &x, int &y){ if(b == 0) { x = 1; y = 0; return a; } else { int r = extend_gcd(b, a % b, y, x); y -= x * (a / b);...
2018-03-25 10:08:27
181
原创 算法模板之欧几里得算法（HDU1019 Least Common Multiple）
模板总结归纳：//欧几里得算法（辗转相除法） //O(logN)/*int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);} */实战模板题 ：HDU1019 Least Common Multiple#include<iostream>#include<cstdio>using namespa...
2018-03-25 09:02:46
172
原创 算法模板之Floyd（HDU 1874 畅通工程续）
模板总结归纳：//Floyd-Warshall//O(n^3)/*const int MaxN = 111;const int INF = 1 << 9;int N, g[MaxN][MaxN]; void floyd(){ for(int k = 1; k <= N; k++) for(int i = 1; i <= N; i++) for(i...
2018-03-22 20:45:09
125
原创 算法模板之Kruskal（HDU 1863 畅通工程）
模板总结归纳：//Kruskal//O(MlogM)//POJ 2395 HDU 1863 畅通工程 /*struct edge{ int x, y, w;}e[MaxN];int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]);}int kruscal(){ sort(e + 1, e + 1 +...
2018-03-21 17:44:53
138
原创 算法模板之Dijikstra（HDU 1874 畅通工程续）
模板总结归纳：//dijikstra//O(n^2)/*const int MaxN = 1000;int dis[MaxN], g[MaxN][MaxN], N; // N 图中的点数， g边之间的距离， dis节点间最短距离 bool v[MaxN];void dj(){ for(int i = 0; i <= N; i++) dis[i] = INF; dis...
2018-03-21 17:39:50
193
转载 ACM训练计划
引用自：杭电acm阶段之理工大版 杭电ACM题目分类 各大OJ题目分类 hdu（杭电oj）第一页题目题解 ACM牛人给的新手建议（这个也是转载的） 供留备查用 杭电acm阶段之理工大版 [671原创，欢迎转载] 以下题均为杭电acm网页的题...
2018-02-26 13:20:38
2541
原创 菜鸟的ACM之路（8）北大MOOC算法基础笔记__第十一周__贪心
1.圣诞老人的礼物 百练 41102.电影节 百练 41513.分配畜栏 POJ 31904.放置雷达 百练13285.钓鱼 百练1042 在写这最后一篇笔记的时候，翻阅到一篇博文不仅写得好，而且十分契合我们的课程houjingyi233 的 从零开始学贪心算法 原文链接有这么好的前辈总结，那么这门MOOC的笔记就可以草草收尾了，之后是课程PPT摘要~（也就一页）...
2018-02-15 23:05:34
335
原创 菜鸟的ACM之路（7）北大MOOC算法基础笔记__第十周__广度优先搜索（BFS）
第十周 广度优先搜索（BFS） 1.抓住那头牛 百练40012.迷宫问题 百练41273.鸣人和佐助 百练60444.八数码问题(Eight) 百练 1077为单组数据 HDU 1043 为多组数据 百科提供的知识点： 广度优先搜索是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫B...
2018-02-14 01:34:03
360
原创 菜鸟的ACM之路（6）北大MOOC算法基础笔记__第八、九周__深度优先搜索（DFS）
第八、九周 关于搜索，其实还是推荐《啊哈算法》这本书，这些方面讲的更易懂一点，读懂之后再看MOOC就轻松多了，个人感觉更重要的是剪枝的处理。 从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近(或深度），就是以距...
2018-02-13 14:18:37
476
原创 菜鸟的ACM之路（5）北大MOOC算法基础笔记__第六、七周__动态规划（下）例题实战
例题一 数字三角形POJ1163 1.第i行第j个： MAX（i, j） = max（MAX（i + 1, j）， MAX(i + 1， j + 1)）+ map[i][j] 2.第k个： MAX[k] = max（MAX[k]，MAX[k + 1]）+ map[i][j]初始状态为最底层数字 例题二 最长上升子序列 百练2757 以第i, j个数字为终点，初始状态MAX[1]= 1 if(a[...
2018-02-12 15:40:45
291
原创 菜鸟的ACM之路（4）北大MOOC算法基础笔记__第六、七周__动态规划（上）理论摘要
本篇博文从老师的PPT中摘要重点理论讲解，加以个人理解，下一篇博文将用此篇的思路逐一分析例题个人理解的 动态规划的四部曲：1.确定问题 ---- 当我们看到问题时如何意识到此问题可以用动态规划求解，将其分解为子问题（最优子结构，无后效性）2.确定状态----将问题转化为动态规划问题3.确定边界----确立初始状态4.确定状态转移方程----重中之重，难点 ...
2018-02-12 10:14:04
325
原创 菜鸟的ACM之路（3）北大MOOC算法基础笔记__第五周__分治
第五周 分治1.归并排序2.快速排序3.输出前m大的数4.求排列的逆序数 Tip： 快速排序可以参考《啊哈算法》，讲的更形象一点 维基百科对它的定义与解释： 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高效算法的基...
2018-02-11 22:43:55
240
原创 菜鸟的ACM之路（2）北大MOOC算法基础笔记__第二、三、四周__递归与二分算法
第二周 递归（一）Tip : 递归可以将复杂的问题分解成规模更小的子问题1.求阶乘2.汉诺塔问题3.N皇后4.逆波兰表达式. 第三周 递归（二）1.表达式求值2.爬楼梯3.放苹果4.算24贴一个知乎上对于递归的理解吧，再理解一下调用栈的概念暂时就先OK了第四周 二分算法（这个没什么好说的）Tip：为了防止int溢出：mid =（L + R） /2 ---->> mid = L +...
2018-02-10 11:34:12
294
1
原创 菜鸟的ACM之路（1）北大MOOC算法基础笔记__第一周__枚举
第一周 枚举1.完美立方（循环条件优化）2.生理周期（循环跳步优化）3.POJ1013称硬币4.POJ1222熄灯问题（局部分析）（利用二进制枚举）例题四也就是熄灯问题值得反复学习一下，下面附上本人的AC代码= =，其实和老师的差不多，打一遍看看哪部分没有理解，也耗费了很多时间，位运算脑子有点转不过来#include<cstdio>#include<iostream>#...
2018-02-09 16:07:27
573
原创 菜鸟的Kaggle之路（3） Titanic问题的首次解决
嗯，这次就直接码代码了，首先说明一下，虽然网络上各种教程都说提取姓名能对结果产生很大影响，但还是太玄学了（做起来也好麻烦），所以最后并没有利用姓名。同时船票信息也被省去。优化了一个Family，也就是将Parch和SibSp合并。最终使用了六个特征达到了0.77990，进了50%，对于现阶段学习情况以及参数省了那么多还能到达接近78%，个人还是很满意的，日后可以继续优化模型。这个项目感觉上80就很...
2018-02-07 19:06:14
522
1
原创 菜鸟的Kaggle之路（2） Titanic问题的简单模型
今天，我希望第一次用python建一个回归二分类的模型。在网上寻找资料以后，我决定先使用sklearn库先进行数据处理，由上节的处理可知Age项需要填充，而同时Sex项的male与female需要转换成可以计算的数字#数据处理：Sex转换为可操作的0和1print(data_train["Sex"].unique())data_train.loc[data_train["Sex"] == "m...
2018-02-07 10:31:10
452
原创 菜鸟的Kaggle之路（1） Titanic问题的初步分析
今天开始，又一个菜鸟开始走上了自己的Kaggle之路，以练代学，边学边练，不会再查。基础：coursera 机器学习正在看：deeplearning.ai课程 和 西瓜书今天我主要先熟悉了一下pandas和matplotlib的使用，用于观察数据首先引入（在notebook环境下使用matplotlib需要加一行%matplotlib inline才能正常显示）注：同时matplotlib不支...
2018-02-06 23:00:59
668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人