- 博客(216)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【hiho一下-95】 扩展欧几里得算法
例题是hiho的一道题：题目这道题主要用到了欧几里得扩展算法，并且求一下最小正整数解就好了，没什么特别的。不过，再次学习了一下欧几里得扩展算法，有了更深的理解。欧几里得扩展算法可以有两种形式：1. ax + by = c = bx +(a%b)y 证明很容易,根据欧几里得算法，设t=(a,b)，a=k1*t, b=k2*t, (a%b)=k3*t，那么c也能表示成t的倍数，只要修改
2016-04-25 17:12:46
460
原创 Springboot文件下载
Springboot文件下载需要知道一下知识点：Springboot对资源的描述提供了相应的接口，其主要实现类有ClassPathResource、FileSystemResource、UrlResource、ByteArrayResource、ServletContextResource和InputStreamResource。ClassPathResource可用来获取类路径下的资
2016-04-14 10:28:41
30950
9
原创 K-近邻算法
K-近邻算法：有点：精度高， 对异常值不敏感，无数据输入假定。缺点：计算复杂度高，空间复杂度高。使用范围：数值型和标称型。python代码：from numpy import *def createDataSet(): group = array([[1.0, 1.1], [1.0, 1.0], [0.0, 0.0], [0.0, 0.1]]) la
2016-04-10 21:49:26
576
原创 win7下配置eclipse mapreduce编程环境
1. 未解决问题：本地eclipse-plugin版本改变，会使得eclipse显示不了插件，最好不要改hadoop的版本。 配置步骤：1. 下载与服务器hadoop相同版本的插件，可以自己下载源代码编译，或者从网上下载eclipse-hadoop-plugin。 2. 把plugin放到eclipse的plugins目录下，这里的eclipse版
2015-10-22 11:27:14
543
原创 字符串的最小表示法
字符串最小表示法：以某个小标开始字典序最小的串。假设有两个下标i，j，表示如果从i和从j出发的字符串，有一个k表示字符串的长度，如果长度达到len，就表示找到最小的串。#include#includeusing namespace std;int findMin(string s){ int len = s.length(); int i=0,j=1,k=0;
2015-09-20 22:14:43
2279
原创 linux系统部署Blade
sudo apt-get install subversiongithub地址：点击打开链接可以直接下载压缩包，也可以fork到自己的仓库然后clone到本机，然后执行./install 脚本安装blade。首先查看README文件和doc/blade_user_manual.pdf，安装linux requirements1.gcc和python一般系统自带，可以使用gcc
2015-09-14 15:39:38
3897
原创 [leetcode]First Bad Version
二分搜索，求满足条件最小的位置。循环判断条件：l 返回值：如果l=h=m=2，如果2不满足条件，那么l=m+1，即l=3；如果2满足条件，那么l=2，h=m-1，即h=1。综上，应该返回l。代码：# The isBadVersion API is already defined for you.# @param version, an integer# @return a bo
2015-09-11 17:45:29
444
原创 [letcode]Perfect Squares
题目链接：点击打开链接n数据量较少的情况，可以使用动态规划:dp[i] = min{dp[i], dp[i-j*j] + 1} 其中1代码如下:class Solution{public: int numSquares(int n) { dp[1]=1; for(int i=1; i<=n; i++) {
2015-09-10 21:47:17
442
原创 [最值问题]最长递增子序列
核心思想： dp[i] = max{dp[j]+1} 0<=j<i and a[j]<a[i]维护单调队列d,其中队列的值为a数组的值,队列d中的每一个元素分别对应一个以该元素结尾的一个子序列，注意队列并不能保存改子序列的所有值if a[i]>d[len] d[len++]=a[i]else d[j+1]=a[i] and d[j]是第一个比a[i]小的数,
2015-09-08 14:27:06
476
原创 OJ2.0 Django+Rabbitmq+Celery配置
在cugbacm@AY14040915414956495eZ:~/oj/oj/oj目录下的setting文件中：djcelery配置：INSTALLED_APPS = ( 'django.contrib.admin', 'django.contrib.auth', 'django.contrib.contenttypes', 'django.cont
2015-01-09 23:11:38
1170
原创 Django+Rabbitmq+Celery 框架学习
OJ2.0中可能会遇到多用户并发提交代码的情况。如果每个用户的代码都要运行一段时间，甚至超时，那么我们怎么处理呢？一般的做法有两种： 1.我们单任务串行，也就是说一次只处理一个用户提交的代码，其他用户的请求处于等待状态。不过如果每个任务都处理很久，然后同时并发的用户请求达到一定数量的时候，那么我们的服务器由于要存储大量的等待的任务而导致资源耗尽，甚至奔溃。比如，OJ1.0在运行的过
2015-01-09 22:28:34
3089
原创 常见进程间通信的方式
linux下进程间通信的几种主要手段简介：管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信
2015-01-02 00:03:17
605
原创 C++符号优先级
一共有十五个优先级： 1 () [] . ->2 ! ~ -（负号） ++ -- &（取变量地址）* （type）(强制类型) sizeof 3 * / %4 + - 5 >> 6 > >= 7 == != 8 & 9 ^ 10 |
2014-12-11 11:00:30
727
转载 Bloom Filter存在的意义
转：http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html
2014-11-17 22:23:39
982
原创 MoPaQ的hash函数以及常用的hash函数
string的hash函数：unsigned long HashString(char *lpszFileName, unsigned long dwHashType){unsigned char *key = (unsigned char *)lpszFileName;unsigned long seed1 = 0x7FED7FED, seed2 = 0xEEEEEEEE;int c
2014-11-17 19:46:38
589
转载 dp四边形优化
一、四边形不等式基本理论在动态规划的转移方程中，常见这样一种转移方程：这两个定理证明在赵爽的《动态规划加速原理之四边形不等式》中给出了相关的证明。二、四边形定理的应用1、poj1160 题目大意：给定n个城市，在m个城市里建邮局，使所有城市到最近邮局的距离和最小。很容易得到这样的方程：dp(i,j)=min(dp(i-1,k)
2014-10-18 16:19:28
704
转载 PDF转SWF
通过代码将PDF转换成SWF来说，现在比较常用的一种方式就是利用SWFTools工具中的pdf2swf（http://www.swftools.org/）。这个工具还是比较好用的。转换成的SWF文件质量也不错。/**Java代码 * PDF转SWF工具 * @author tangs * */ public class Conv
2014-07-27 21:15:31
658
转载 利用OpenOffice将word等office文档转换成PDF
OpenOffice.org 是一套跨平台的办公室软件套件，能在 Windows、Linux、MacOS X (X11)、和 Solaris 等操作系统上执行。它与各个主要的办公室软件套件兼容。OpenOffice.org 是自由软件，任何人都可以免费下载、使用、及推广它。OpenOffice org 的 API 以 UNO (UniversalNetwork Object)
2014-07-27 21:03:29
797
1
原创 python与shell的区别
简单的比较:http://blog.csdn.net/monkey_d_meng/article/details/6173055
2014-07-24 21:35:09
4311
原创 rabbitmq学习笔记
首先，参考官方的文档：http://www.rabbitmq.com/getstarted.html由于是英文的，暂时jini
2014-07-22 15:41:22
518
原创 linux系统用户以及用户组管理
【认识/etc/passwd和/etc/shadow】这两个文件可以说是linux系统中最重要的文件之一。如果没有这两个文件或者这两个文件出问题，则你是无法正常登录linux系统的。/etc/passwd由’:’分割成7个字段，每个字段的具体含义是：1）用户名（如第一行中的root就是用户名），代表用户账号的字符串。用户名字符可以是大小写字母、数字、减号（不能出现在首位）、点以及下划线
2014-07-04 22:55:54
547
原创 linux文件与目录管理
基本概念：绝对路径：路径的写法一定由根目录”/”写起，例如/usr/local/mysql这就是绝对路径。相对路径：路径的写法不是由根目录”/”写起，例如，首先用户进入到/然后再进入到home，命令为 cd /home然后 cd test此时用户所在的路径为 /home/test 。第一个cd命令后跟 /home 第二个cd命令后跟test，并没有斜杠，这个te
2014-07-03 22:34:19
734
原创 131023 Regionals 2010, Asia - Jakarta
G题：组合加dp的题吧，给你一些数，让你求这些数可以组成的所有数的和。直接枚举每个数所在的位置，然后计算当前状态其他数可以构成的排列数，因为该数可能是最高位，也可能不是，所以得按长度求排列数，从最高位开始，注意每次要把前面的累加到后面，因为当前位可以不是最高位:dp[j-1]=dp[j-1]+dp[j];求长度的状态转移方程：dp[i][j+k]=sum{dp[i-1][j]*c[j+
2013-10-23 08:54:22
564
原创 数位dp专题
首先推荐一个大神的博客：http://blog.csdn.net/liuqiyao_01/article/details/9109419
2013-10-21 10:17:32
587
1
原创 hdu 4374 单调队列优化dp
#include#include#include#include#define INF 0x7fffffffusing namespace std;int n,m,x,t;int sum[105][10005];void input(){ int x; for(int i=1; i<=n; i++) { sum[i][0]=0;
2013-10-21 09:59:19
743
原创 单调队列优化专题
poj1821：这题是一道比较典型的队列优化问题吧，状态方程如下：dp[i][j]=max(max{dp[i-1][k]+(j-k)*a[i].p},dp[i-1][j],dp[i][j-1]}; 第i个人不刷，第i个人刷：第j面墙不刷，枚举所有可能结尾的墙dp[i][j]表示前i个人刷前j面墙的最大值，且第j面墙必须刷。这题第一勇到了双端队列deque，学习了不少东东啦。代码：
2013-10-20 21:15:16
740
原创 poj1821 单调队列优化
//poj1821#include#include#include#include#include#define INF 0x7fffffffusing namespace std;struct node{ int L,P,S;} a[222];bool cmp(node x,node y){ return x.S<y.S;}int n,k;int d
2013-10-20 21:13:32
795
原创 hdu2262
#include#include#include#include#include#include#define eps 1e-8#define maxn 226using namespace std;char s[22][22];int n,m;int cnt;struct node{ int x,y; node(){}; node(int xx,
2013-10-18 11:14:10
1340
1
原创 hdu 4418
#include#include#include#include#include#include#define eps 1e-8#define maxn 333using namespace std;int n,m,x,y,d;int cnt;double p[maxn];int vis[maxn];double A[maxn][maxn];int sgn(double
2013-10-17 12:46:41
904
原创 131014 Regionals 2010, North America - Mid-Atlantic USA
H题：这题是一个变形的背包问题，注意两点：1.数组开dp[2][]，记录前一转态和后一个状态，否则超内存。2.求最小值，这样能节省时间。代码：#include#include#define maxn 1005#define maxf 20005#define INF 1000000using namespace std;int n,k,l,F;int f[maxn
2013-10-16 11:26:26
567
eclipse hadoop2.7.1 plugin 配置
2015-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人