那闯-优快云博客

转载 awk

http://blog.youkuaiyun.com/bright_mac/article/details/3419419一. 行距：1. 每行间加一个空行awk '1; { print "" }' filname.ext #输出当前行，在输出一个空行awk '1 { print } { print "" }' filname.ext aw

2014-04-09 11:56:21 974

原创 STL map 一般操作

#include #include #include using namespace std;typedef map::iterator iter_t;typedef map::reverse_iterator r_iter_t;int main() { map test; test["2+4"] = 6; test["1+2"] = 3; if (

2014-03-27 19:16:12 922

转载 PHP header

转自： http://wasabi.iteye.com/blog/316165// ok header('HTTP/1.1 200 OK'); //设置一个404头: header('HTTP/1.1 404 Not Found'); //设置地址被永久的重定向 header('HTTP/1.1 301 Move

2014-03-25 18:49:39 787

原创 Python JSON decode和encode

Python: Decode和Encode JSONimport json， dumps encode数据，loads decode数据。def DecodingJson(json_file): dic = {} jfile = open(json_file) while True: line = jfile.readline()

2014-03-12 16:50:21 5556

原创 Android 笔记

加入新浪sdk后，无法混淆Warning: library class android.webkit.WebViewClient depends on program class android.net.http.SslError在中加入:-dontwarn com.weibo.sdk.android.**

2014-03-04 11:07:33 829

原创 Python 基础（3）

输入：>>get_input = raw_input("string:")string: abc>>print get_inputabc

2014-02-26 18:47:34 797

原创图论次小生成树

次小生成树#includeusing namespace std;#define NS 110#define INF 0x7fffffffint n , m;int map[NS][NS];bool visited[NS];int dis[NS] , elen;int _pre[NS];struct Edge { int u , v;}edge[NS];void Ini

2013-12-27 09:58:35 923

原创 Python File I/O

File I/O：file = open(filename, 'mode') mode包括 'r' , 'r+' , 'w' , 'w+' , 'a' , 'a+'等file.close()file.readline() 读一行file.readlines() 按行读入所有的内容file.writeline()file.writelines()

2013-11-25 05:55:27 1258

原创 C++ explicit

explicit MSDNC++ ctors (constructors) that have just one parameter automatically perform implicit type conversion. For example, if you pass an int when the ctor expects a string pointer parameter

2013-11-19 23:02:32 946

转载 NOI 国家集训队论文集

转载链接：http://blog.youkuaiyun.com/bright_xl/article/details/11084747国家集训队论文分类组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题

2013-11-13 16:36:38 1371

原创图论强连通 Kosaraju

Kosaraju:执行过程：在有向图G中，从A进行一次DFS（From A，To B），然后再对GT(G的逆向图)进行一次DFS（From A, To B），如果两次DFS都成功，则说明两次DFS所重复经过的点，都在同一个强连通分量上。

2013-11-07 01:50:03 825

原创树状数组

1.数组公式： S[i] = d[i - 2^k + 1] + d[i - 2^(k - 1) + 1] .... + d[i] *k表示i的二进制形式从右起直到第一个1为止0的个数。比如(168)10 = (10101000)2 则 k = 3 (11)10 = (1011)2 则k = 02.求2^k: 2^k = (i & i ^ (i -

2013-10-07 16:32:27 714

原创大数加法

Template:void AddBigUint(const char *pA, const char *pB, char *pSum) { int lenA = strlen(pA); int lenB = strlen(pB); int lenSum = 0; int lenBig = lenA > lenB ? lenA : lenB;

2013-07-10 19:17:36 994

原创 Linux/Unix 命令

Common:xargs：多行变单行，xargs -n 3 每三个一行ulimit：-a 列出所有当前资源极限 -n 每个进程可以同时打开的最大文件数chmod：修改文件权限chown：修改文件拥有者tar：参数zxf，解（xx.tar.gz，xx.tar.gz， xx.tar.Z）bunzip2： xx.bz2 CentOS:rpm： -qa 显示

2013-07-10 09:58:40 1137

原创相位相关算法实现（Phase Correlation）（FFTW版）

相位相关：void PhaseCorrelation( UChar *ref , UChar *tpl , double *poc , int width , int height ) { int i, j, k; double tmp; int step = width; int fft_size = width * height; /* setup po

2013-07-09 08:07:49 11126 1

原创 RGB与YUV转换

const double RtoY[3][3] = { 0.299, 0.587, 0.114, -0.1687, -0.3313, 0.5, 0.5, -0.4187, -0.0813 };const double YtoR[3][3

2013-06-26 08:33:09 1129

原创读写BMP图

#include"windows.h"typedef struct ImageStruct { uint8_t *data; uint32_t width, height; ImageStruct() { data = NULL; width = height = 0; } ~ImageStruct() { if (data != NULL) {

2013-06-26 06:58:05 941

原创 DP(2) 状态压缩

例子：炮兵阵地　问题描述：在一个n*m的图中排放士兵，每一个士兵的攻击范围是横竖2个单元格，也就是一个宽高都为3的十字型，任何一个士兵都不允许站在其他士兵的攻击范围之内；另外，地图上‘H’表示山也不允许放置士兵，问最多可以放置多少个兵士。详细描述：http://poj.org/problem?id=1185状态转移方程：dp[i][s1][s2]=max(dp[i-1][s2][s3]

2013-06-26 06:48:04 959

原创 Sobel边缘检测

Sobel算子：公式：梯度大小：梯度方向：#define pow_2(x) ((x)*(x))typedef struct PointStruct { int x , y;}PointS , PixelVector;bool SobelCheck( PointS ip, char* curSignal, int frameWidth, int fr

2013-06-26 06:47:08 1686

原创 C/C++ 文件读写

C 方式:FILE *fopen(const char *filename,const char *mode)mode: r以只读方式打开文件，该件必须存在。r+以可读写方式打开文件。w 打开只写文件，若文件存在则文件长度清为0。w+打开可读写文件。　a写入加到文件尾（EOF符保留）a+（原来的EOF符不保留），b以二进制格式打开。例FILE* fp = fopen("name.tx

2013-06-24 20:32:01 1301

转载 Dos命令行

作者：赵老师 http://my.youkuaiyun.com/zhao4zhong1#include void main(int argc,char *argv[]) { int i; for (i=0;i<argc;i++) { printf("argv[%d]=[%s]\n",i,argv); }}//C:\>arg 1 2 3//argv

2013-06-24 10:33:46 1156

原创非比较排序

计数排序（Counting-Sort）:基本思想：确定比某一元素x小的元素的个数n，则排序后x所在的位置为n+1。#define COUNTING_SIZE 100void CountingSort(int *dat, int len) { const size_t arr_len = len; int *cnt = new int[COUNTING_SIZE];

2013-06-24 07:17:21 914

原创 Hadoop基础(2)

1.在Job初始化时，设定input format，output format，key和value。2.将HDFS中的block划分成split分给map（在hdfs.xml中dfs.block.size设置block大小）。3.map通过input format读取(key, value)并处理。处理后将生成数据放入buffer（buffer大小可设定）。buffer结构：除了key

2013-06-21 15:36:43 991

原创 Compiler 笔记

VS2010常用快捷建：Tools --> Options --> Text Editor 空格替换tab键，修改缩进长度等等Ctrl + Shift + L 删除行Ctrl + R, Ctrl + W 显示空格, tab键等Ctrl + K, Ctrl + F format代码Ctrl + J

2013-06-19 14:37:49 1150

原创 Hadoop基础(1)

Hadoop主要服务：HDFS服务：NameNode: 指导Slave的DataNode执行底层的I/O任务，跟踪文件被分割情况，服务于在Master上。DataNode: 操作的实际执行者，比如删除或添加文件等等，服务于Slave上。SecondaryNameNode：做Namespace image和Edit log合并，并保存namenode中

2013-06-19 14:27:08 734

原创 C/C++ 笔记

new A 和 new A()的区分转自：http://www.cppblog.com/peakflys/archive/2013/04/08/199208.html在A类中存在显示构造函数的情况下，两者操作相同，先调用operator new分配内存，然后调用显示构造函数。在A类不存在显示构造函数的情况下，首先还是operator new分配内存，然后new A()会对其基本类型

2013-06-18 09:24:50 924

原创 Python 基础笔记(2)

list与string相互转换：mylist = list(str)str = ''.join(mylist)字典：dict = {}，dict = {'key1': value1, 'key2': value2, ... }遍历:for key in dict: print 'key = %s, value = %s' % (key, dict[key])Pyt

2013-06-17 16:19:52 858

原创图论欧拉回路

欧拉回路/欧拉路：通过图G中每条边仅一次的一个回路（回到原点）。性质1：无向图为欧拉回路，当且仅当图上的每个点度数都是偶数。性质2：有向图为欧拉回路，当且仅当图上的每个点入度等于出度。半欧拉回路/欧拉路径：每一条边仅走一次，不需要回到原点。推论1：无向图为半欧拉图，当且仅当两顶点度数为奇数，其它点度都为偶数，且图连通。推论2：有向图为半欧拉图，当且仅当一个顶点入度比

2013-05-28 19:33:04 1322

原创 OpenCV Haar 检测

#include "cv.h" #include "highgui.h"#include #ifdef _EiC #define WIN32 #endifstatic CvMemStorage* storage = 0; static CvHaarClassifierCascade* cascade = 0;void detect_and_draw( IplImage*

2013-05-24 16:59:13 2181

原创 C/C++ 多线程

Linux:编译gcc：连接线程库 -lpthread#includevoid* Function(void* pf) { return NULL;}int main(int argc, char *argv[]) { pthread_t thread_id; pthread_create(&thread_id, NULL, &Function, arg);

2013-05-24 14:44:35 960

原创 Python 使用Cookie访问

例子：访问http://www.towords.com/网站，抽出一共掌握的单词。# coding=GBKimport urllib, urllib2, cookielibimport re, sysdef LogInByCookie(): cookie = {"toWords_sId": "84bffb5f172f1a9539bda7e7606d6d7f"}

2013-05-24 09:59:18 2264

原创图论 LCA在线算法倍增法

Lowest Common Ancestor:如求A，B两点的LCA，先计算出各个结点的深度depth[]，然后，通过递推公式求出各个结点的2次方倍的祖先ancestor[]，假设depth[A] > depth[B]，则找到depth[ancestor[A][i]] == depth[B]也就是A的某一祖先与B深度相同，然后，u = ancestor[A][i]，通过ancestor[u][

2013-05-22 17:30:36 2957

原创图论 LCA离线算法 Tarjan

Least Common Ancestors:对于一棵树求A，B两点的最小公共祖先。从根节点DFS，在回溯时将当前点加入集合，如搜索到A时判断B是否已在集合中，如B已在集合中则合集中最浅的结点为A，B的最小公共祖先；如B不在集合中，则继续搜索B。离线算法Tarjan：在O(n + q)时间内，一次性计算出所有请求的LCA，但结果是无序的，得到结果的次序与请求发出的次序不相同。（n 为结点数

2013-05-22 15:23:02 1088

原创 Cmake 基础

一个CMakeLists例子：project(CMAKETEST)cmake_minimum_required(VERSION 2.8)include_directories(${PROJECT_SOURCE_DIR}/Include/)set(CMakeTest ${PROJECT_SOURCE_DIR}/Src/CMakeTestMain.c ${PRO

2013-05-21 09:45:53 1070

原创 OpenCL的使用

例子：　对res数组求平均值ans为结果#include"CL/cl.h"#include#define SIZE_X 10#define SIZE_Y 10const char* KernelAverage = "const int dir[9][2] = { 1 , 0 , 0 , 1 , -1 , 0 , 0 , -1 , 1 , 1 , 1 , -1 , -1 , 1 ,

2013-05-21 08:48:36 3390

原创 Debug Valgrind

总结信息的详解：still reachable: 指的你的指针指向的动态内存还没有被释放就退出了，一般来讲这种不会出现问题，OS会负责回收definitely lost: 检测到内存一定泄漏了，这类错误一定要处理。possibly lost: 说可能有泄漏，一般都是中间有二级指针分配的情况会报错。suppressed: 统计了使用valgrind的某些参数取消了的错

2013-05-17 15:46:30 983

原创快速Crc32附录

快速Crc32实现：http://blog.youkuaiyun.com/edwardvsnc/article/details/8901438用汇编写了一个FastCrc32，比用_mm_crc32_u32慢了1倍。代码：inline uint32_t MyFastCRC32(char *src, uint32_t len) { static uint32_t re = 0xfffff

2013-05-17 11:54:08 3644

原创 Jni 使用

Java操作：定义函数（关键字native）： public native void FunctionName(byte arglist1[], char arglist2[], .....); Load库文件： 1. System.loadLibrary("Name") 加载在library.path下Name.dll文件，注意linux下.so文件的命

2013-05-17 11:26:02 951

转载 CentOS5启用Telnet服务

转载地址： http://yuanbin.blog.51cto.com/363003/129030配置步骤如下:一、安装telnet软件包(通常需要两个） 1、 telnet(或 telnet-client)，这个软件包提供telnet 客户端程序； 2、 telnet-server，这个软件包提供telnet 服务器端程序；安装之前先检查系统是否已安装

2013-05-16 16:19:19 927

原创图论拓扑排序

Topological Sort：如果图是有回路的，就不可能存在拓扑排序后的线性序列。一个图的拓扑排序可以看成是图中所有顶点沿水平线排列而成的一个序列，使得所有的有向边均从左指向右。时间复杂度： O(V+E) 模板：#define NODE_SIZE 500#define EDGE_SIZE (NODE_SIZE*NODE_SIZE)struct Edge { i

2013-05-16 14:56:32 900

空空如也

空空如也