随笔分类 - ACM-训练计划
计划与管理
摘要：岗位职责 1、负责宏观经济预测的算法研究 2、负责债券、股票、基金等品种的模型研究 3、负责持仓收益分析，及绩效归因等模型研究 任职要求 1、一般数学： 线性代数与矩阵运算 随机过程 微积分 概率论 统计推断与极值理论 2、算法知识： 熟练掌握朴素贝叶斯 决策树 Logistic 回归 KNN SV
阅读全文
摘要：class Solution { public int strStr(String haystack, String needle) { int i = 0, j = 0; int a = haystack.length(); int b = needle.length(); if(a<b) ret
阅读全文
摘要：1.最短路变形 【题意】给一个图，每条边有个距离和花费，要求创建一个子图，满足0点到其余点的距离总和最小，且边的总花费最小。 【注意】首先，数组要开<<1大； 其次，双关键字的最短路，即最小花费下最短路，要注意优先级就是贪心，可以在优先队列做文章，也可以直接在松弛判断当两条边相同，选择当前花费更加小
阅读全文
摘要：A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n 1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号
阅读全文
摘要："链接" 1.括号序列贪心/CF&51nod原题 【分析】： 贪心，每次到i的时候，假如你要在i里面要卖掉股票，获益是a[i], 肯定要在前面要么：1）把已经卖了的变成不买不卖，需要 a[j]， 2）把已经不买不卖的变成买，需要 a[j] 【原题链接】： "CF&E" "CF&D" "51nod高卖
阅读全文
摘要：#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include<set> #include<queue> #include<algori
阅读全文
摘要：#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include<set> #include<queue> #include<algori
阅读全文
摘要：[树形DP](https://cn.vjudge.net/contest/123963#overview) #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<
阅读全文
摘要：1001：枚举保留题目的集合，然后模拟（二进制状态压缩 暴力所选的问题k 0~1<<m-1。再把n个人的状态进行按位&） 1002：直接在输入的时候扫一遍就行了，顺便用前缀和统计出每个字母的出现次数 （也可以线段树、ST表） 1006：两次克鲁斯卡尔（并查集）
阅读全文
摘要：1：给出一个括号字符串，问这个字符串中符合规则的最长子串的长度。 【逆序枚举区间长度】 #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #
阅读全文
摘要："比赛链接" A CSU 1588 现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T（T,greater q 1.把果子都push进q内； 2.当q的size大于1，不断取最小的两个top
阅读全文
摘要：1.解决动态前缀和问题 2.区间加/单点查询问题 3.区间最值问题（更推荐线段树去做
阅读全文
摘要：【已知先序、中序求后序排列】——字符串类型 " 1049 : 后序遍历" 【分析】：在注释里面。 include include include include include include include include include include include include inclu
阅读全文
摘要：交换元素使序列有序求最少交换次数的题有两类，第一种是只能交换相邻元素使序列有序，求最小交换次数，假如是是序列升序，只需要求逆序对数。第二种是可以交换任意两个位置的元素，使之有序，求最小交换次数，答案是数字的个数减去交换数字形成的环(置换环）的个数。比如 {5 1 3 2 4 7 6 8 } ,求将这
阅读全文
摘要："题目链接" 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 m：必定有n m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n m) f(m,n) = f
阅读全文
摘要：递推算法之平面分割问题总结 这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n 1条直线时，平面最
阅读全文
摘要："题目链接" [A Tricky Sum ] In this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in t
阅读全文
摘要：√√第一部分 基础算法（ 10023 除外） 第 1 章 贪心算法 √√ 10000 「一本通 1.1 例 1」活动安排 √√ 10001 「一本通 1.1 例 2」种树 √√ 10002 「一本通 1.1 例 3」喷水装置 √√ 10003 「一本通 1.1 例 4」加工生产调度 √√ 10004
阅读全文
