- 博客(44)
- 收藏
- 关注
RSS订阅原创 关于安装操作系统以后“血的教训”
1.设置屏幕长亮，就算有休眠也要关闭其自动关机功能。更新、安装软件，有的时候习惯放在那里不管，或者进行什么长时间的活动，如果不这样设置，最后自动关机耽误的正常运行不说，系统都可能崩溃。2.最好不要设置成自动更新，手动或者干脆取消。有时候更新会选择关机的时候，但是如关机以后就快断电，或者有其他的什么事情，会极大耽误事情。3.别装360、电脑管家之类的软
2016-03-27 11:31:33
651
原创 数据挖掘：WAP-Tree与PLWAP-Tree
简介我们首先应该从WAP-Tree说起，下面一段话摘自《Effective Web Log Mining using WAP Tree-Mine》原文Abstract -World Wide Web is a huge data repository and is growing with the explosive rate of about 1 million page
2016-03-23 11:19:20
883
1
原创 fedora23下编译安装OpenCV-3.1.0
所需安装环境1、gcc编译器，安装方法：$sudo dnf install gcc.x86_642、g++编译器，安装方法：$sudo dnf install gcc-c++.x86_643、cmake，这里建议新手（包括本宝宝）使用界面版cmake-gui：$sudo dnf install cmake-gui.x86_644、gtk，这里安装的是perl-Gtk2-
2016-02-26 18:45:06
3130
3
原创 fedora下编译运行java傻瓜入门级教程
操作步骤：编译运行环境的搭建fedora下默认安装为GNU公司的JDK，如下所示$java -versionjava version "1.7.0_25"OpenJDK Runtime Environment (fedora-2.3.10.4.fc19-i386)OpenJDK Server VM (build 23.7-b01, mixed mode)而我们需要使用SUN公
2016-01-29 13:02:34
842
原创 安装windows10和fedora23双系统的一些注意事项
在安装双系统windows10和fedora的过程中遇到了很多的问题，博主也是在慢慢的摸索中最后莫名其妙的成功的安装双系统。当然，幸亏博主机智的记住了中间的一些细节，所以大致上的有一些注意事项希望能对后来者的安装有所帮助，现在总结一下。我们在安装步骤的同时说明需要的注意事项，以方便大家的安装：1、下载安装windows10(或者其他你喜欢的一些windows的版本的系统)
2016-01-03 16:23:26
3853
原创 fedora下手动编译安装vim
自从fedora 22开始，改用dnf来进行软件安装，但是dnf源中安装包据说限制的非常的严格，以至于在ubuntu等平台下的gnome-vim，gnome-gui-common等压根就没有，所以我们需要自己手动编译安装gvim来实现这个功能！1、首先，我门要下载源文件，下载地址：ftp://ftp.vim.org/pub/vim/unix/选择一个最新版本，我这里选择的是 v
2015-12-17 13:36:12
1543
转载 gcc常用命令
1、GCC简介：https://zh.wikipedia.org/wiki/GCC2、简单编译如有以下c程序，命名为test.c#include using namespace std;int main(){ printf("hello wow ~\n"); return 0;}简单编译命令是：gcc test.c -o test现在我们将其
2015-11-26 18:11:46
463
转载 Ubuntu下Arm-Linux-GCC交叉编译环境的搭建
1.下载arm-linux-gcc-3.4.1.tar.bz2到临时的目录下。2.解压 arm-linux-gcc-3.4.1.tar.bz2 #tar -jxvf arm-linux-gcc-3.4.1.tar.bz2 解压过程需要一段时间，解压后的文件形成了 ../temp/usr/local/ 文件夹，进入该文件夹，将arm文件夹拷贝到/usr/local/下 #
2015-11-02 14:03:22
911
原创 ubuntu Linux下chromium无法使用flash解决方法
Chromium作为谷歌的开源浏览器将不再支持Netscape浏览器插件API，Adobe公司的Flash将无法正常工作了。然而用户可以使用Pepper Flash Player，这是谷歌浏览器上一款替代adobe flash插件安装方法：$sudo apt-get update $sudo apt-get install chromium-browser $sudo apt-ge
2015-11-02 09:18:20
1682
转载 Linux下github的使用
首先，先把自己的文件clone下来，这里略掉ssh配置等步骤现在远程同步文件：首先在有.git的文件夹里打开终端第一步：$git remote add 本地文件名 http://(文件网址)第二 步：$git add .第三步：$git commit -a -m "几句你想说的话"第四步：$git push -u "本地文件夹名字"
2015-11-01 18:44:11
588
原创 ubuntu下共享wifi 使用kde5-nm-connection-editor
1、首先按照正常的建立方法把wifi建立好，然后在软件中心收缩 network ，点击安装 kde5-nm-connection-editor。2、在终端里输入kde5-nm-connection-editor 打开应用。3、点击刚才建立的wifi，点击编辑，把ad-hoc改成接入点即可。
2015-10-30 16:37:24
6403
原创 高斯消元低精度模板
模板如下，复杂度O(n^3)/* 高斯消元低精度版 @挠头小熊熊 * * 使用说明： * A为大小为n的增广矩阵，A[i][n]是第i个方程右边的常数bi * 运行后A[i][n]是第i个未知数的值 * 注意： * 函数第一个形参的第二维大小记得更改 * 本版精度不高 */#include #include using namespace std;vo
2015-10-05 17:05:34
553
转载 科学把妹法 (￣▽￣)"
曾经有一位生物学人士，公布了工科把妹第一弹，暨“巴甫洛夫把妹法”： 每天给你那位心仪的女同事/女同学的抽屉里都放上精心准备的早餐，并且保持缄默不语，无论她如何询问，都不要说话。 如此坚持一至两个月，当妹子已经对你每天的准时早餐习以为常时，突然停止送餐，她心中一定会产生深深的疑惑及失落，同时会满怀兴趣与疑问找到你询问，这时再一鼓作气将其拿下。 此法借鉴了不朽的生物学家巴甫
2015-09-29 19:37:26
1968
原创 Linux 应用程序编程基础
一个计算机应用程序在内存中可以分成两个部分：存放代码的代码段和存放数据的数据段。代码段存放用户编写的代码;数据段存放栈和堆。相关内存管理函数#include void *malloc(size_t size); //申请size大小的空间void free(void *ptr); //释放ptr指向的空间void *calloc(size_t nmemb,size_t s
2015-09-24 21:59:10
565
原创 ubuntu 下gcc的编译运行
一些基本的操作$gcc test.c //将test.c预处理、汇编、编译并链接形成可执行文件test$gcc test.c -o test //-o用来指定输出文件的文件名$gcc -E test.c -o test.i //将test.c预处理输出test.i文件$gcc -c test.s //将汇编输出文件test.s编译输出test.o文件$gcc -O1 test.
2015-09-24 20:55:17
777
原创 整体二分&cdq分治 ZOJ 2112 Dynamic Rankings
题目：单点更新查询区间第k大按照主席树的思想，要主席树套树状数组。即按照每个节点建立主席树，然后利用树状数组的方法来更新维护前缀和。然而，这样的做法在实际中并不能AC，原因即卡空间。因此我们采用一种叫做整体二分的方法。说一下具体做法：首先要离线处理我们把原数列也当成单点更新的操作，而更改值我们则看成两个操作，第一个是删掉原来位置的值，第二个是把新的值放置
2015-09-18 22:35:43
1545
2
原创 莫队算法 sqrt(n)分块思想
在此说一下本渣对莫队算法思想的一些浅薄理解莫队算法的思想就是对真个区间的分块,然后按照每块来分别进行计算,这样最终的复杂度可以达到n*sqrt(n)小Z的袜子是一道非常经典的题目.:题目链接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29469#problem/A我们先对整个区间分块,然后按照左区间
2015-09-12 21:24:02
1246
原创 HDU 4866 Shooting 题解：主席树
这题的主要的坑点就是他给你的射击目标有重合的部分，如果你向这些重合的部分射击的话要考虑两种情况：射击目标数量 ≥ 重合数量 ： 全加上射击目标数量 ≤ 重合数量 ： 只加距离*射击目标数量然而这题的内存还是很良心的，总体比较水吧。主要做法是按照横坐标1~x建立主席树，每棵主席树维护l，r区间的设计目标数量，以及这些数量如果全部被射击获得的分数，这些在建树的时候是很好维护的。
2015-08-30 16:59:10
842
原创 主席树模板
用这个模板可以直接A掉 HDU 2665 Kth number 这题了！/* 主席树求区间第K大模板： * 模板特殊说明： * 每棵树是维护从1开始到cnt的下标信息 */#include #include #define maxn 100010using namespace std;int T, n, m, tot, a[maxn],
2015-08-30 16:46:54
1197
原创 Gym 100733J Summer Wars 题解：灵活运用扫描线的思想
题意：给你n个点，m个横着的线段。你可以横移这些线段，但是这些线段的相对位置不能改变。如果一个点，在它的正上方和和正下方都有线段（包括线段的终点），则这个点被视为被“屏蔽”，问通过任意平移我们可以遮住最多的点的数量。解题思路：首先把所有的点向右平移1000000个单位，然后那些线段位置不变，我们开始平移这些点，这样我们保证点向左移动的距离肯定是一个正数，方便处理。这样我们只
2015-08-23 00:21:43
1799
原创 Gym 100431E Word Cover 题解：KMP上跑dp
题意：给你一个串，问你他的每个前缀的最小重复单元，其中单元是可以重叠的，最后按顺序输出即可。比如样例中abaabaa的最小重复单元为abaa，所以相应输出为4。样例：input ： abaabaababaoutpit：1 2 3 4 5 3 4 5 3 10 3kmp过程就不用多说了，现在我们利用next数组的性质来对问题进行求解。
2015-08-18 00:51:51
1846
原创 RMQ区间求最值
RMQ用于区间快速查找最值，适用于期间数值无更改的情况。其预处理的复杂度为O(nlogn)，查询的时间复杂度为O(1),对比于线段树的预处理O(nlogn)，查询O(logn)来说，在某些情况下有着其独到的优势。RMQ原理就是在原来的数组上跑一个dp，我们以查询最大值为例，它的状态定义是这样的：dp[ i ][ j ]：下标从i开始，长度为2^j的区间的最大值。显然dp[ i ][
2015-08-15 22:36:27
656
转载 三维凸包大全
忘记了是哪个大神写的了。不过绝对经典， 再此表达膜拜之情！！！有此模板几乎大部分三维凸包都可以搞了。#include #include #include #include #include using namespace std;const int MAXN=505;const double EPS=1e-8;struct Point{ double
2015-08-11 23:57:15
1225
原创 FFT快速傅里叶模板
FFT快速傅里叶模板……/* use way： assign : h(x) = f(x) * g(x) f(x):len1 g(x):len2 1. len = 1; while（len < 2 * len1 || len < 2 * len2) len <<= 1; 2. for i=0 to len1-1 : x1[i](f(i),0) for i=le
2015-08-11 23:52:10
737
原创 AC自动机模板
AC自动机模板……/* * AC自动机模板 * 使用方法： * 1、init() : 初始化函数 * 2、insert(str) : 插入字符串函数 * 3、build() : 构建ac自动机 * 4、query(str) : 返回出现的字符串个数 * * 使用需注意事项： * 1、注意输入的字符的范围，需对Next和其二维大小及相关参数进行更
2015-08-11 23:45:12
648
原创 后缀数组模板
模板如下，这样算是写的很详细的了吧。/* * 后缀数组模板-倍增法 * 使用方法： * 1、读取字符串转换成int数组，长度为len，下标从0开始 * 2、在字符串末尾加一字典序最小字符，一般为0,并找到最大的字符设为maxa * 3、调用函数da(num,sa,len+1,maxa+1) * 求得的sa数组的含义： sa[i]为第i字典序后缀字符串的首字母下标 *
2015-08-11 22:18:03
813
原创 HDU 4279 Number 坑爹的迷之精度
题目描述首先定义"special number"： 如果对于一个数字B，存在一个数字A(0<A<=B),并同时满足 B%A=0 和 gcd(A,B) != 1 ，那么我们就说A是B的"special number"。 再定义一个函数f(x)表示x的"special number"的数量。并且如果f(x)%2=1时，我们就称x为"real number"。 现在给你两个数字x和
2015-07-20 19:02:16
726
原创 调用JavaScript实现字符串计算器
调用JavaScript实现字符串计算器 如果表达式是字符串的形式，那么一般我们求值都会遇到很大的问题。 这里有一种直接调用JavaScript的方法来返回数值，无疑神器。代码如下：@Froseropackage scc;import javax.script.ScriptEngine;import javax.script.ScriptEngineManager;import jav
2015-06-13 12:36:14
1338
原创 欧拉路径与欧拉回路
欧拉路径与欧拉回路感觉这一块网上说的有点乱，很多东西都没有说清楚，或者都缺一些东西，所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。概念欧拉路径：从某一起点开始，可以沿某路径遍历图中每一条边一次且仅一次，则称此路径为欧拉路径 欧拉回路：若欧拉路径中的起点和终点相同，则其为欧拉回路一般情况下，如果一个图是由欧拉回路构成的，我们则称之为欧拉图。否则，当其是由欧拉路径构成的话，我们就称之
2015-05-26 18:32:05
1248
2
原创 tarjan求强联通分量
tarjan求强联通分量变量含义说明：pre[i]:i点的被访问的时钟编号，被分配后保持不变low[i]:i点能访问的最先的点的时钟编号，随子节点改变scc_no[i]:i点所在的强联通分量的编号dfs_clock:时钟序号，每访问一个新的点时都增长1scc_cnt:强联通分量的编号栈stk:每访问一个节点都压入栈中他的步骤如下所述：从根节点开始访问为此新点的pre和low赋值现在的
2015-05-24 20:37:07
689
原创 最大流EK和Dinic算法
有向图强联通分量的tarjan算法EK算法最朴素的求强联通分量的算法。 做法：不停的寻找增广路，知道找不到为止代码如下：
2015-05-24 20:13:30
722
原创 自适应辛普森公式求积分
辛普森公式求积分假设我们求一下积分： ∫baf(x)dx\int_{a}^b f(x) dx比较特殊的情况，就是可以推导出来最后的形式。但是比较一般的情况是，我们只能大致得到一个XYXY坐标系里的曲线，我们求的就是曲线和XX轴所围成的面积。因此我们有自适应辛普森公式，他会根据实际情况来自动的调整精度。它的大致过程就是，给定一个要求达到的精度eps，算法就会根据实际情况递归的划分区间。容易近似
2015-05-17 22:46:12
7586
原创 阿里面试杂谈
阿里面试杂谈从一个月前的偶然发现阿里在招实习生，然后抱着玩一下的心态投了简历，然后竟然被通知参加笔试，直到现在已经经过了一轮面试，感觉世事真是难料。这算是我人生中第一次正式的面试经历吧，回来以后就感觉心里有些压抑，所以就趁现在把感想随便写了一下。其实这次面试真就是抱着去涨经验，见识世面的目的去的，但是从HR问我第一个问题起，我还是不由自主的竭尽所能认真回答起了面试官的问题，而本来觉得学好了ACM以及
2015-05-06 22:09:14
820
原创 A*启发式搜索基础
A*启发式搜索基础传统的搜索方式是盲目搜索，即到每一步的时候并没有对每种情况进行有效的区分，这样的结果是浪费了大量的时间，对很多没有必要的数据进行了搜索。 而A*算法则在搜索的过程中会选取认为“最优”的状态进行搜索，而这正是这种算法的精华部分。其实我们可以将他和Dijkstra进行一定的对比，他们的共同点很多，都是每次选取最优的点开始搜索，但是他们的“最优”策略不同也就决定了不同的效率。
2015-04-29 19:27:51
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人