- 博客(86)
- 收藏
- 关注
RSS订阅转载 剑指offer题解（Java版）
剑指offer题解（Java版）从尾到头打印链表题目描述输入一个链表，按从尾到头的顺序返回一个ArrayList。方法1：用一个栈保存从头到尾访问链表的每个结点的值，然后按出栈顺序将各个值存入ArrayList中；import java.util.ArrayList;import java.util.Stack;public class Solution { p...
2019-09-05 09:23:00
140
转载 Redis来啦~~
一. 先聊点别的 1. sql & nosql sql指关系型数据库，如Oracle，MySQL等，nosql泛指非关系型数据库，如MongoDB，Redis等；SQL数据存在特定结构的表中，而NoSQL则更加灵活和可扩展，存储方式可以是JSON文档，哈希表或其他方式；在sql中必须定义好表和字段结构后才能添加数据，如主键，索引，触发器，存储过程等，表结构虽然可以在...
2019-08-18 14:05:00
117
转载 高性能mysql——高性能索引策略
《高性能MySQL》读书笔记一. 索引的优点 1. 索引可以让服务器快速定位到表的指定位置，大大减少了服务器需要扫描的数量； 2. 最常见的B-Tree索引按照顺序存储数据，可以用来做order by和group by操作帮助服务器避免排序和临时表； 3. 可以将随机I/O变为顺序I/O；二. 高性能的索引策略1. 独立的列 索引不能是表达式的一部分，...
2019-08-08 09:09:00
136
转载 LeetCode 刷题笔记 （树）
1.minimum-depth-of-binary-tree题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf ...
2019-06-05 11:36:00
122
转载 Java 多线程高并发编程 笔记（二）
1. 单例模式（在内存之中永远只有一个对象）1.1 多线程安全单例模式——不使用同步锁1 public class Singleton {2 private static Singleton sin=new Singleton(); ///直接初始化一个实例对象3 private Singleton(){ ///private类型的构造函数...
2019-05-27 22:16:00
116
转载 Java 多线程高并发编程 笔记（一）
本篇文章主要是总结Java多线程/高并发编程的知识点，由浅入深，仅作自己的学习笔记，部分侵删。一 . 基础知识点1. 进程于线程的概念2.线程创建的两种方式 注：public void run（）方法提供了线程实际工作的代码； 继承Thread类的方法存在单继承的缺陷； Runnable的代码可以被多个线程（Thread实例）共享，适合于多...
2019-05-27 07:33:00
153
转载 SVM支持向量机
好文！http://blog.csdn.net/v_july_v/article/details/7624837转载于:https://www.cnblogs.com/PJQOOO/p/7190607.html
2017-07-16 15:12:00
75
转载 决策树
注：此博文只是自己总结的笔记，参考很很多大牛的博客。决策树算法之ID3算法1.奥卡姆剃刀：若有多个假设和观察值一致，则选择简单的那个。（be simple）2.算法核心思想：期望信息越小，信息增益越大，从而纯度越高。ID3算法以信息增益为度量选择，选择分裂后信息增益最大的属性进行分裂。所以，ID3的思想便是： 1）自顶向下的贪婪搜索遍历可能的决策树空间构造决策树(此方法是I...
2017-07-16 14:23:00
293
转载 梯度下降&随机梯度下降&批梯度下降
梯度下降法 下面的h(x)是要拟合的函数，J(θ)损失函数，theta是参数，要迭代求解的值，theta求解出来了那最终要拟合的函数h(θ)就出来了。其中m是训练集的记录条数，j是参数的个数。梯度下降法流程：（1）先对θ随机赋值，可以是一个全零的向量。（2）改变θ的值，使J(θ)按梯度下降的方向减少。以上式为例：（1）对于我们的函数J(θ)求关于θ的偏导：（2）下面是...
2017-07-16 14:20:00
89
转载 统计学习方法读书笔记（1）
第一章.方法概论1.监督学习：对任意给定输入，对其相应的输出做一个好的预测。2.回归问题：输入变量与输出变量都为连续变量的预测问题。 分类问题：输入变量为有限个离散变量的预测问题。 标注问题：输入输出变量均为变量序列的预测问题。3.概率模型： 由条件概率分布P(Y|X)表示 非概率模型：由决策函数Y= f(X)表示4.统计学习三要素： （1）模型：概率模型or非...
2017-07-16 14:18:00
71
转载 HiBench学习笔记
HiBench资源及教程：https://github.com/intel-hadoop/HiBench介绍：Hadoop新人环境 linux该笔记针对英语弱鸡&自己在使用过程用遇到的问题的记录。步骤：首先创建一个文件夹HiBench：mkdir HiBenchcd HiBenchgit clonehttps://github.com/i...
2017-05-24 17:18:00
271
转载 2015 Multi-University Training Contest 8
Hdu 5385The path 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意：有一个联通的有向图，d(x)用来记录从1点到x点的最短路径长度，d(1)=0;一个图可以称之为好图是存在一个x使得d(1)<d(2)<....d(x)>d(x+1)>...d(n)，现在你要设置每一条边的长...
2015-08-17 17:09:00
102
转载 模板的日常~。~。。。（持续更新中...）
头文件&吧啦吧啦~ 1 #include <set> 2 #include <map> 3 #include <list> 4 #include <queue> 5 #include <stack> 6 #include <string> 7 #include <ma...
2015-08-03 15:08:00
55
转载 2015 Multi-University Training Contest 2
多校第二场，赛后总共做出四题，总结的有点晚了，太懒，下面给出解题报告！！Hdu 5301 Buildings题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题意：有块地为n*m列的矩阵，要建造矩形公寓来完全覆盖这块地((x,y)方格除外) 且每个公寓必须有一边在这块地的矩阵的边缘上。 求满足条件的方案中公寓最大面...
2015-08-01 10:08:00
102
转载 2015 Multi-University Training Contest 1
最近真是太废柴了，题没做几道，也没学什么新知识，多校做了三场也没总结~诶！好好学吧！多校第一场感觉被完虐...orz...Hdu 5288 OO’s Sequence题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意： f(l,r)表示满足ai%aj≠0的i的个数(i∈[l,r],j∈[l,r],j≠i)...
2015-07-30 09:26:00
85
转载 线段树专题（持续更新中...）
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring...
2015-07-20 10:59:00
95
转载 HDU 4870 Rating (2014 多校联合第一场 J)(概率)
题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比赛有p的概率+1分，有1-p的概率－2分，当然如果本身是<=2分的也就还是回到0分。然后问最后其中一个账号到达20分时需要打多少次比赛。思路：因为每次50分，到达1000分，所以可以看做每次1分，到达20分dp[i]表示i到20的数学期望那...
2015-07-18 12:58:00
90
转载 BSGS_Baby steps giant steps算法
BSGS这个主要是用来解决这个题：A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。在具体的题目中，C一般是所有可能事件的总数。解：设m = ceil(sqrt(C))（ceil为上取整）, x = i * m + j，那么A^x = (A^m)^i * A^j, (0 <= i < m, 0 <= j < m)。...
2015-07-18 10:43:00
95
转载 HDU 4893 Wow! Such Sequence!(2014年多校联合 第三场 G)（线段树）
磨了一天的线段树，不能说完全搞清楚，只能说有一个大概的了解，靠着模板才把这道题A了，只能说太弱~~！题意：初始时有一字符串，全为0.三种操作：1 k d - add 把d加到第k个数上去2 l r - query sum 计算l到r所有数的和3 l r - change to nearest Fibonacci 把l到r的数修改为距离它最近的斐波那契数节点附件三个值...
2015-07-16 16:46:00
84
转载 Usaco 1.3.2 修理牛棚（Barn Repair）
BarnRepair题意：在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木...
2015-07-14 17:17:00
145
转载 HDU 4869 Turn the pokers (2014 多校联合第一场 I)
HDOJ--4869--Turnthepokers【组合数学+快速幂】题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1，反面朝上理解为0，那么可以理解为求01串的不同的组合方式有几种。解题思路：我们可以知道，每张牌假设起始状态都为0，...
2015-07-14 12:21:00
91
转载 HDU 4865 Peter's Hobby(2014 多校联合第一场 E)(概率dp)
题意：已知昨天天气与今天天气状况的概率关系（wePro），和今天天气状态和叶子湿度的概率关系(lePro)第一天为sunny 概率为 0.63,cloudy 概率 0.17,rainny 概率 0.2.给定n天的叶子湿度状态，求这n天最可能的天气情况分析：概率dp设 dp[i][j] 表示第i天天气为j的最大概率，pre[i][j]表示第i天天气最可能为j的前一天天气，dp[i][j]=...
2015-07-13 14:04:00
90
转载 HDU 4868 Information Extraction(2014 多校联合第一场 H)
看到这道题时我的内心是奔溃的，没有了解过HTML，只能靠窝的渣渣英语一点一点翻译啊TT、Information Extraction题意：（纯手工翻译，有些用词可能在html中不是一样的，还多包涵）从HTML文档中提取信息，用一种特殊的格式输出。HTML文件的定义如下：HTML: 是一种超文本标记语言。标记语言是由一系列的标记组成的。 标签描述文档内容。HTML文件由标签...
2015-07-12 17:08:00
62
转载 Transformations 方块转换
题目是中文题，就不做什么解释了，纯模拟题，主要要搞清楚这几种装换方式下标的变化：第一种：顺时针旋转90度： c[j][n-i+1]=a[i][j];第二种：旋转180度： c[n-i+1][n-j+1]=a[i][j];第三种：顺时针旋转270度： c[i][j]=a[j][n-i+1];第四种：反射 c[i][n-j+1]=a[i...
2015-07-11 10:37:00
155
转载 catalan 数——卡特兰数(转)
Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n...
2015-05-17 15:51:00
121
转载 算法分析与设计——矩阵连乘问题
问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的...
2015-05-03 17:53:00
999
转载 算法设计与分析——多边形游戏（DP）
1、问题描述： 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。 游戏规则 ：(1) 首先，移走一条边。 (2) 然后进行下面的操作： 选中一条边E，该边有两个相邻的顶点，不妨称为V1和V2。对V1和V2顶点所标的整数按照E上所标...
2015-05-02 21:07:00
635
转载 蓝桥杯算法训练 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。解题报告：这个题的意思就是要我们在1~N的范围内找三个数，使他们的最小公倍...
2015-04-05 16:33:00
77
转载 codeforces 518B. Tanya and Postcard
题意：给出字符串 s 和 t，如果 t 中有跟 s 完全相同的字母，数量等于或者多过 s，就将 s 这个数量加到 YAY! 的答案里，少于的话就加t 中有的数量；如果 t 中有跟 s 相同的字母但是大小写不对应（例如A-a，z-Z），就加到 WHOOPS 的答案里。解题思路：开两个大小为52的数组cs[],ct[]，分别存a~z和A~Z的字母的个数，遍历两个字符串，使cs,ct数组...
2015-03-20 11:09:00
89
转载 并查集
定义:在一些应用问题中，我们需要划分n个不同的元素成若干组，每一组的元素构成一个集合。这种问题的一个解决办法是，在开始时，让每个元素自成一个单元素集合，然后按一定顺序将属于同一组的元素所在的集合合并。其间要反复用到查找一个元素在哪一个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及...
2015-03-16 12:51:00
61
转载 高精度的进制转换
1 #include <stdio.h> 2 #include <string.h> 3 4 char str[1000];//输入字符串 5 int start[1000],ans[1000],res[1000]; //被除数，商，余数 6 //res[]存的是余数，其最后结果的逆序为所求的结果 7 //转换前后的进制 8 c...
2015-03-15 21:26:00
165
转载 线段树（转）
线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的...
2015-03-13 13:19:00
69
转载 差分约束系统
1.问题定义 差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图5维向量x满足8个不等式的差分约束，我们可以把未知量x1，x2，x3，x4，...
2015-03-11 17:05:00
67
转载 博弈论之Nim
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一...
2015-03-10 14:23:00
306
转载 高斯消元法~get√
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：(我们设方程组...
2015-02-11 17:24:00
125
转载 POJ 2442 Squence (STL heap)
题意： 给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，让你求出序列和最小的前n个序列的序列和。解题思路： 1.将第一序列读入seq1向量中，并按升序排序。 2.将数据读入seq2向量中，并按升序排序。将seq2[0] +seq1[i] ( 0<=i<=n-1)读入seqn向量中用make_heap对s...
2015-01-28 17:43:00
61
转载 叉积、线段相交判断、凸包
一、叉积叉积的计算是线段方法的核心。对于向量p1和p2，叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式：p1×p2 = x1y2 - x2y1 = - p2×p1若p1×p2为正，则相对于原点(0,0)来说，p1位于p2顺时针方向；若p1×p2为负，p1位于p2逆时针方向；若为0则方向相同，或...
2015-01-28 10:42:00
92
转载 poj 1845 POJ 1845 Sumdiv 数学模板
筛选法+求一个整数的分解+快速模幂运算+递归求计算1+p+p^2+````+p^nPOJ 1845 Sumdiv求A^B的所有约数之和%9901*/#include<stdio.h>#include<math.h>#include<iostream>#include<algorithm>#include<string.h>u...
2015-01-27 10:12:00
88
转载 两道二分coming~
第一道：poj 1905Expanding Rods题意：两道墙（距离L）之间架一根棒子，棒子受热会变长，弯曲，长度变化满足公式（s=(1+n*C)*L），求的是弯曲的高度h。首先来看这个图：如图，蓝色为杆弯曲前，长度为L红色为杆弯曲后，长度为sh是所求。又从图中得到三条关系式;（1） 角度→弧度公式 θr = 1/2*s（2）...
2015-01-26 17:11:00
55
转载 POJ 3007 Organize Your Train part II
题意： 如上图所示，将一个字符串进行分割，反转等操作后不同字符串的个数： 例如字符串abba：可以按三种比例分割；1:3；2:2；3:1 部分反转可以得到如下所有的字符串： 去掉重复可以得到六个不同的字符串，输出6；解题思路： 此题用反转函数reverse比较方便，然后就和模拟差不多，要列出所有情况，把不同的字符串保存在...
2015-01-26 09:50:00
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人