- 博客(623)
- 收藏
- 关注
RSS订阅原创 windows+CentOS+git服务器搭建记录
设计：在CentOS上创建一个管理共享文件夹的用户git。 创建需要登录的用户man1,man2. 密码分别是man12013,man22013. 实现访问的权限分配： 一些必须知道的东西：ssh的退出： exit 传输文件： man2@edemon-PC MINGW64 ~/man2 (master) $ scp info man2@192.168.137.99:/home/man2
2016-08-08 08:55:47
2247
原创 git learn (1)
版本库（代码仓库）分布式版本控制系统git是用C写的。 本机器上的Git仓库配置（用户名和Email地址）$ git config --global user.name "userName"$ git config --global user.email "email@**.com"版本库（代码仓库）repository git可以跟踪文件的修改操作，任何时候都能追踪历史并还原。 二进制文件
2016-07-30 14:51:04
785
原创 algorithm 题集五 (16.07.20)
acdream 1213 Matrix Multiplicationhttp://acdream.info/problem?pid=1213 大意：定义矩阵A，a_{ij}=1表示i结点是边j的一个端点。其他部分是0,。求解A^{T}A中数值的和。 分析：A^{T}A的结果 举例子找规律：#include <iostream>#include <cstdio>#include <cstri
2016-07-20 21:15:26
1122
原创 ANSI C (2) —— str系列函数
数组和指针数组名是一个指针常量，数组定义时设置成数组第一个单元的地址，从此以后就不能修改，int a[3]; a=… 是错误的。但是修改数组的单元是合法的，a[1]=…。 指针变量可以进行赋值操作。#include <stdio.h>int main(){ char *p=NULL; char s[10]="123456789"; p=s; printf("%s\
2016-07-20 20:17:05
935
原创 C++ primer (2) —— 基础
一年前的部分学习笔记，现在整理并复习它们。八 域和生命期名字空间域是不包含在函数声明，函数定义或者类定义内的程序文本部分。 程序员也可以利用名字空间定义namespace definition 来定义用户声明的user-declared 的名字空间。它们被嵌套在全局域内。局部域内的名字解析是这样进行的: 首先查找使用该名字的域, 如果找到一个声明则该名字被解析. 如果没有找到则查找包含该域的域,
2016-07-08 20:15:54
2351
原创 C++ primer (1) —— 基础
一年前的部分学习笔记，现在整理并复习它们。三 C++数据类型十进制，8进制，16进制——20；024；0x14. 迭代：多次循环，反复执行。 缺省：default，系统默认状态。c可打印字符基本的 ASCII 字符集共有 128 个字符，其中有 96 个可打印字符，包括常用的字母、数字、标点符号。（另外还有 32 个控制字符）Unicode（统一码、万国码、单一码）：是一种在计算机上使用的字符编
2016-07-08 19:20:48
1901
原创 linux C 网络编程基础
TCP/IP基础UDP提供无连接服务 UDP的数据格式:#ifdef __FAVOR_BSDstruct udphdr { u_int16_t uh_sport; /* source port */ u_int16_t uh_dport; /* destination port */ u_int16_t
2016-07-05 11:01:16
2906
原创 用C学习线性表
线性表是n个数据元素组成的有限序列，按照存储的方式分为顺序和链式。今天用C对顺序和链式分别做点练习。 （下面有很大一部分的代码是用vim写的，贴到博客上就有些格式问题了，不知道怎么解决。。）纯C+顺序表 完成迷你选座系统谁说简单数组不强大？ 用简单的数组完成小型的选座系统建设：#include <stdio.h>#include <stdlib.h>#include <string.h>#
2016-06-29 11:45:47
692
原创 ANSI C (1) —— 基础
常量字符指针和字符指针的传参问题EOF预处理器强大的跳跃者goto指针和数组不是一样的字节计数器sizeof计算参数的顺序
2016-06-27 08:51:56
943
原创 爬虫应用——寻找乔丹相关10条URL
直接百度乔丹的URL是这样的： root-url: http://baike.baidu.com/link?url=Htp0lISd4ld46oenEs4HvYh13u8iTht9YxBpUY8e3QECSsxXYQRg_yr7R_wvRos3kWflwekkcn_5VuZsgEhFPY_oQAKj8xla3F6MXbCoDnirERpJEyVuHZ3uGGvpmfwVz_rsdygPH5wir
2016-06-25 11:19:56
1032
原创 爬虫初步
爬虫是什么？一段自动抓取互联网信息的程序爬虫的价值：获取想要的互联网数据简单爬虫架构：爬虫调度端（监视爬虫的运行情况） URL管理器 (管理没有爬取的URl, 已经爬取的URl) 网页下载器（如urllib2) 网页解析器（如BeautifulSoup，提取出有价值的信息)URL管理器有内存、关系数据库、缓存数据库三种途径实现管理网页下载器urllib2（官方基础模块）、requests（
2016-06-25 10:15:28
1065
原创 python数据结构及部分语法笔记
python data structure List(列表)、Tuple(元组)、Dictionary(字典)、Set(集合)和Sequences(序列）list无固定长度，可变。 list的部分截取：animals = "catdogfrog"cat = animals[:3] # The first three characters of animalsdog = animals[
2016-06-18 19:16:58
722
原创 编程之美问题记录——数字之魅1
抽出一部分时间看了一点编程之美，思考的乐趣确实是一种享受。求二进制中1的个数分析：直接判断每一位，时间O(log2(n))。可以只判断”1”的个数。 810=000010002 8_{10}=00001000_2 只利用8本身来快速判断：它不是0，但是 00001000 & 00000111 = 00000000int check(int n){ int ans=0; whi
2016-06-12 10:48:12
806
原创 algorithm 题集四 (16.06.10)
继2016.05.24续：codeforces 651B. Beautiful Paintings-简单http://codeforces.com/problemset/problem/651/B 大意：给出一个序列，求解其任意排列中满足ai + 1 > ai 的元素个数最大和。 分析：理想情况下，无重复元素的0从小到大的排列，满足条件的元素个数最多，是n-1. 非理想情况下还有重复元素，
2016-06-10 10:35:47
2705
原创 ubuntu 16.04 openjdk安装配置 、phpEclipse插件安装、配置Xdebug
相关环境： ubuntu16.04 php7.0 Xdebug2.4Eclipse 上装插件相关URL : PHPEclipse - http://download.eclipse.org/tools/pdt/updates/3.7 help—-install new software workwith右边——add。输入name和URL. 安装成功后，重启即可。 pdt的快速上
2016-06-08 21:26:21
2489
原创 ubuntu 16.04 搭建lamp的苦逼经历
大致流程：apache安装：edemon@linux:~$ sudo apt install apache2php安装：edemon@linux:~$ sudo apt install php7.0-cli …… Creating config file /etc/php/7.0/cli/php.ini with new versionmysql安装：edemon@linux:~$ sudo a
2016-06-08 20:56:27
5082
原创 zoj 2340 Little Jumper（三分 物理好题）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1395 大意：青蛙能从一个点跳到第三个点，如图，需要跳两次。问整个过程的最大起跳速度。 大意：青蛙能从一个点跳到第三个点，如图，需要跳两次。问整个过程的最大起跳速度。分析：对于每一次跳跃，设置水平的运动距离总长度是L，到达ti，bi时已经运动的水平距离是S，那么由物体的竖直
2016-05-29 17:40:33
703
原创 linux C —— gdb调试、简单Makefile
gcc可以编译c, c++, object-c, java等众多的语言程序 g++则是专注于Ｃ和C++。 GDB 调试器是一个功能强大的工具，它可以做很多的调试工作，如断点，单步跟踪等。 相关命令: GDB命令 格式 含义 简写 list List[开始，结束] 列出代码 l print Printf p 打印变量 p break Brea
2016-05-27 22:12:10
2371
原创 algorithm 题集三 (16.05.24)
练习的故事仍然继续下去，今天写下的题目难度适中，记录自己近段时间的训练成果。涉及数学，动态规划，字符串问题。poj 2159 Ancient Cipher(规律)http://poj.org/problem?id=2159 大意：密码加密方法，两种加密方式，第一种，替换加密：Substitution cipher changes all occurrences of each letter to
2016-05-24 23:56:46
5475
转载 linux 下基本的I/O系统函数
５个基本的系统函数： open(), read(), write(), lseek(), close() 由于本文大多数内容不是原创，只是简单的整理，所以就作为转载篇吧。以下的内容来自《linux C API文档》 来源: net.pku.edu.cn/~yhf/linux_c 整理: 飞龙open 打开文件相关函数 read,write,fcntl,close,link,stat,um
2016-05-23 21:31:40
886
原创 凸包之三道模板应用题
虽然有了现成的凸包算法，但是还有一些求得凸点前期或后期类问题需要自己解决。在这里来个小小的总结。 先贴出求凸包的算法:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N=5e4+10;struct point{ int x,y;}p[N];int dis
2016-05-21 21:22:04
1117
原创 VTK 学习初步
VTK相关的基础知识VTK，visualization toolkit，可视化工具包，主要应用于三维计算机图形、图像处理和可视化方面。它在三维函数库OpenGL的基础上采用面向对象的设计方法发展而来，且具有跨平台的特性。 VTK面向对象，含有大量的对象模型。 源对象是可视化流水线的起点，映射器（Mapper）对象是可视化流水线的终点，是图形模型和可视化模型之间的接口. 回调（或用户方法）:
2016-05-08 19:22:28
5239
原创 后缀数组学习
相关学习资料：《后缀数组——处理字符串的有力工具》、《后缀树》(http://wenku.baidu.com/link?url=c5DBWJ9b6UNTzV6uxvQZuPerd4FSOWFWpt8ekWcsgyLXT7LZcy4aKlpI5QZ5fdO8SIGqQDVPlXmIBnbRur0ZWHpmvYTJvmC_r8KWoQ-LWxq)后缀数组SA： 保存1..n 的某个排列SA[1]，SA[
2016-05-07 19:36:14
963
原创 概率练习 (16.04.30)
继之前的概率dp，这次博文同样和概率相关，但不仅仅限于dp处理。UVA - 10288 Couponshttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1229 大意：买彩票，图案有n种，如果收集到所有的n种彩票就能得到大奖。问平均情况下需要买多少张彩票？
2016-04-30 18:19:25
1313
原创 algorithm 题集二 (16.04.30)
继上一篇博文讲，有一类题不像上一篇博文的题那样简单但接触后感觉不难，这类题单独做了一个题集。POJ 2229 Sumsetshttp://poj.org/problem?id=2229 大意：求解一个数字分解成2的幂的方案数 7: 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6)
2016-04-30 15:16:16
3804
2
原创 algorithm 题集一 (16.04.30)
贡献一些简单题/基础题，心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113#include <stdio.h>const int mod=1e9+7;typedef long long LL;int n,m;struct matrix{
2016-04-30 14:22:07
735
原创 Tomcat for windows, Chrome for ubuntu
记录两则小事，在Windows上安装Tomcat，Ubuntu上安装Chrome (.rpm版本)。（1） 要学习web Java了，由于之前自己已经安装了JDK，所以现在只需要装上Tomcat，便于后面的学习，没有环境变量的设置烦恼，此过程比较简单。安装包是F:\BaiduYunDownload下的apache-tomcat-7.0.69-windows-x64。 进入其bin文件，然后安装：C
2016-04-27 19:07:44
1121
原创 概率dp练习 (16.04.25)
继续练习之旅，记录3道概率dp的题。希望自己从中收获并成长。zoj 3822 Dominationhttp://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3822 大意：一天放一个棋子到棋盘中，最后要求每一行每一列至少一个棋子。求解天数期望。 当一个棋子放在一个位置 (i,j)时，所在的行和列均会收到影响。 根据这一点，列出转移方程
2016-04-25 20:58:51
758
原创 sg函数训练——开窍篇
个人觉得，能做一道经典的题并理解透彻，往往比做对难度系数很大的题目更有意义。最近又训练了博弈，记录一些题目，来个小总结。hdu 3032 Nim or not Nim？http://acm.hdu.edu.cn/showproblem.php?pid=3032 大意：和普通的nim游戏相比，这里新添加了一种操作，可以把数字分成更小的两份。 分析： sg[0]=0 当i=1，取走1后剩下0，m
2016-04-25 10:23:35
822
原创 VS2013 opencv2.4.9 配置过程若干问题
VS2013 配置opencv2.4.9的详细教程：http://jingyan.baidu.com/article/75ab0bcbee4b47d6864db2fc.html问题：计算机丢失opencv_core249d.dll，无法启动此程序。 （opencv2.4.9在vs2013中的配置，opencv无法启动该程序，因为计算机中丢失opencv_core249d.dll问题及解决：http
2016-04-24 19:23:33
1048
原创 manacher练习 (16.04.23)
继续上次的故事，又做了三道回文字符串的题，记录下来，当然他们不是都非得用manacher，使用KMP也能解决。hdu 3068 最长回文http://acm.hdu.edu.cn/showproblem.php?pid=3068 大意：求出求出最长回文子串的长度 分析：简单模板题code: #include <iostream>#include <cstdio>#include <cstri
2016-04-23 21:49:10
823
原创 FFT在图像处理中的简单应用
**傅里叶变换： X(f)=∫∞−∞x(t)e−i2πftdtX(f)=\int_{-\infty}^{\infty}x(t)e^{-i2\pi ft} dt 傅里叶逆变换： x(t)=∫∞−∞X(f)ei2πftdfx(t)=\int_{-\infty}^{\infty}X(f)e^{i2\pi ft} df X(f)为x(t)的连续频谱，x(t)=s(t)+n(t)x(t)=s(t)+n
2016-04-20 19:57:29
15203
2
原创 配置和使用VS2013 MFC的若干问题
本文记录安装和使用VS2013 MFC制作简单计算器的若干问题及其解决。下载iso文件解压后启动安装程序，出现闪退？ 控制面板——卸载和更改程序——启用或关闭Windows功能，关闭一切和.net相关的东西注册产品和激活？ 帮助——注册产品——更改我的产品许可证，输入产品密钥即可关于变量的头文件？ 假设自己建立的MFC工程是MFCApplication1，相关文件是MFCApplication
2016-04-20 15:32:09
1766
原创 博弈训练——sg函数
关于sg函数：Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x) = x。 SG函数： 首先定义mex(minimal excludant)运
2016-04-16 20:58:42
861
原创 博弈训练——nim与bash
本文主要记录和nim博弈，bash game的相关问题。题目： hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 hdu 2149 Public Sale lightOJ 1253 Misere Nim lightoj 1247 Matrix Game hdu 1517 A Multiplication Gamehdu 2149 Public Sale（bash game）h
2016-04-16 20:12:38
1077
原创 概率 · dp练习 (16.04.16)
由于前辈出的三道题中有一道是自己以前写过的，且写过博文，所以本文就再找了一道和概率相关的简单题来凑数。UVA - 12230 Crossing Rivershttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3382 大意：一人从西岸走到东岸，之间有许多条河，
2016-04-16 12:11:07
715
原创 回文子串算法——Manacher学习
首次学习manacher算法，感谢分享优秀博文的博主： http://blog.csdn.net/xingyeyongheng/article/details/9310555 读完后，我对其有了大体的认识。经过manacher算法处理后的字符串，其内容完全改变。比如字符串212： 设p[i]是i位置处向外拓展的半径。 after the change， it’s type conte
2016-04-13 19:47:09
637
原创 容斥原理训练 (16.04.10)
这又是一篇训练系列的博文，主题是容斥原理。 题目： UVA 10325 A - The Lottery poj 3904 Sky Code uvalive 7040 color hdu 4059 The Boss on Mars H - Visible TreesUVA 10325 A - The Lotteryhttps://uva.onlinejudge.org/index.php?
2016-04-10 20:14:12
736
原创 hdu 4334 Trouble（两个数组寻找目标和）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4334 大意：给出5个数组A[], B[], C[], D[] , E[]，他们的长度都是n，求解是否存在这样的情况，从每一个数组内拿出一个数字满足：a+b+c+d+e=0a+b+c+d+e=0分析： 一开始是这样想的：将其中两个数组合并起来，剩下三个数组遍历，得到3数之和，其相反数作为合并数组的二分查找
2016-04-04 10:40:15
689
原创 hdu 4336 Card Collector (容斥 or dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4336大致题意：我们需要收集n张卡片，在每一个袋子里出现卡片对应的概率是pi p_i, 现在求出收集完所有卡片需要袋子数目的期望。分析：最开始自己用容斥做的，从简单的情况入手， 保证收集到卡片1——p1p_1 对应次数：1p1\frac{1}{p_1} 保证收集到卡片2——p2p_2 对应次数：1p2\f
2016-04-04 09:47:37
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人