摘要：
基础知识：矩阵乘法不满足交换律，但满足结合律 ，分配率。有的矩阵不可逆。第一章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 阅读全文