摘要:
基础知识:矩阵乘法不满足交换律,但满足结合律 ,分配率。有的矩阵不可逆。第一章1.监督学习:指的是通过分析一些实际的例子的特性,来预测一些新的问题。 (比如线性回归,分类)2.无监督学习:给出数据,但不告诉数据的信息,进行聚类3.开发环境Octave第二章,线性回归(两种解法)设函数为: ... 阅读全文
摘要:
1.简单线程操作/************************************************************************* > File Name: c.c > Author: bf > Mail: > Created Time: ... 阅读全文
摘要:
转载:读本文之前请注意:1. 本文的目标是提供一些vim的使用技巧,利用这些技巧可以提高vim的操作效率。部分技巧在vi上也可以使用,但是现在基本上都是用vim了。2. 本文是整理和总结使用技巧,而非讲解vim入门,因此不会涉及最基本的使用,例如如何上移或下移光标,对此类操作请参阅任何一本vim或者... 阅读全文
摘要:
对于很多做技术的朋友,包括我自己在内,一直以为:只要技术牛,就可以活的非常滋润;只要技术牛,就可以拿优厚的待遇;只要技术牛,就可以拉着几个小伙伴搞自己的“事业”;只要技术牛,就可以驰骋IT江湖。很多的事情,或许是我们预期太高,期望太美好,或者就是我们自己一厢情愿的“意淫”。因为我们总是“这山望着那山... 阅读全文
摘要:
思路:减法思想http://codeforces.com/problemset/problem/369/E//#pragma comment(linker, "/STACK:102400000")#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o0) { ans+=c[x]; x-=(x&-x); } return ans... 阅读全文
摘要:
题意:一个游戏(做题前可以先玩一下帮助理解)。题意比游戏简易:每个木板都有一个权值,可正可负或0,人在上面,自身能量要加上这个权值(即能量会发生增减)。人一开始有100能量,站在最高的木板上(要加上这个能量的权,所以其实起始能量应该为100+该板能量)。然后人往下跳,跳法有讲究并不像真实游戏那样可以移动,人下落,只能从一块木板的端点垂直下落,中途不能移动,这和实际游戏有区别,但是也使问题简化了。问这个人怎么跳,使在它落到地面的时候,能量最大,如果中途或者到地面能量#include#include#include#include#include#include#include#include#i 阅读全文
摘要:
题意:50000个点的树,每个点有一个人,每个人会跑到离自己初始点距离最远的点上,这个距离为distance[i]。给你500个查询,对于每个查询Q,找一段连续编号的人,比如[left,right],满足 max( distance[i] i∈[left,right] ) – min( distance[i] i∈[left,right] ) ≤ Q,并且使得length=right-left+1要最大,求这个最大的length法一:关键是O(1)的RMQ。。。。分析:求distance[i]数组(代码中的d),可以用搜边的方法来解决,然后线性维护一个队列,使得队列中的最大值 – 最小值≤ Q 阅读全文
摘要:
题意是建一个二叉树,按值最小的次序遍历,每当遍历到的节点编号为奇数的得到一个字符1,否则得0。然后在比较给出的字符串在得到的字符串中出现的次数。但是由于这里的数据达到60W,所以不能直接模拟建树,会栈溢出。只能自己模拟栈。#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson omp; map::iterator it; map::iterator... 阅读全文
摘要:
(部分选择)一 算法 树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能查数组的前缀和,但这个题目求的是某一区间的数组和,而且要支持批量更新某一区间内元素的值,怎么办呢?实际上,还是可以把问题转化为求数组的前缀和。 首先,看更新操作update(s, t, d)把区间A[s]...A[t]都增加d,我们引入一个数组delta[i],表示A[i]...A[n]的共同增量,n是数组的大小。那么update操作可以转化为:1)令delta[s] = delta[s] + d,表示将A[s]...A[n]同时增加d,但这样A[t+1]...A[n]就多加了d,所以2)再令d.. 阅读全文
摘要:
树状数组在区间求和问题上有大用,其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0):(1)“改点求段”型,即对于序列A有以下操作:【1】修改操作:将A[x]的值加上c;【2】求和操作:求此时A[l..r]的和。这是最容易的模型,不需要任何辅助数组。树状数组中从x开始不断减lowbit(x)(即x&(-x))可以得到整个[1..x]的和,而从x开始不断加lowbit(x)则可以得到x的所有前趋。代码:voidADD(intx,intc){for(inti=x;i0;i-=i&(-i))s+=a[i];re 阅读全文