- 博客(78)
- 收藏
- 关注
转载 awk
http://blog.csdn.net/bright_mac/article/details/3419419一. 行距:1. 每行间加一个空行awk '1; { print "" }' filname.ext #输出当前行,在输出一个空行awk '1 { print } { print "" }' filname.ext aw
2014-04-09 11:56:21
931
原创 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
869
转载 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
750
原创 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
5518
原创 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
790
原创 Python 基础(3)
输入:>>get_input = raw_input("string:")string: abc>>print get_inputabc
2014-02-26 18:47:34
767
原创 图论 次小生成树
次小生成树#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
878
原创 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
1215
原创 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
907
转载 NOI 国家集训队论文集
转载链接:http://blog.csdn.net/bright_xl/article/details/11084747国家集训队论文分类组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题
2013-11-13 16:36:38
1300
原创 图论 强连通 Kosaraju
Kosaraju:执行过程:在有向图G中,从A进行一次DFS(From A,To B),然后再对GT(G的逆向图)进行一次DFS(From A, To B),如果两次DFS都成功,则说明两次DFS所重复经过的点,都在同一个强连通分量上。
2013-11-07 01:50:03
788
原创 树状数组
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
678
原创 大数加法
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
949
原创 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
1095
原创 相位相关算法实现(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
10891
9
原创 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
1077
原创 读写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
898
原创 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
909
原创 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
1632
原创 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
1262
转载 Dos命令行
作者:赵老师 http://my.csdn.net/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
1116
原创 非比较排序
计数排序(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
883
原创 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
964
原创 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
1107
原创 Hadoop基础(1)
Hadoop主要服务:HDFS服务:NameNode: 指导Slave的DataNode执行底层的I/O任务,跟踪文件被分割情况,服务于在Master上。DataNode: 操作的实际执行者,比如删除或添加文件等等,服务于Slave上。SecondaryNameNode:做Namespace image和Edit log合并,并保存namenode中
2013-06-19 14:27:08
702
原创 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
884
原创 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
822
原创 图论 欧拉回路
欧拉回路/欧拉路:通过图G中每条边仅一次的一个回路(回到原点)。性质1: 无向图为欧拉回路,当且仅当图上的每个点度数都是偶数。性质2: 有向图为欧拉回路,当且仅当图上的每个点入度等于出度。半欧拉回路/欧拉路径:每一条边仅走一次,不需要回到原点。推论1:无向图为半欧拉图,当且仅当两顶点度数为奇数,其它点度都为偶数,且图连通。推论2:有向图为半欧拉图,当且仅当一个顶点入度比
2013-05-28 19:33:04
1268
原创 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
2134
原创 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
925
原创 Python 使用Cookie访问
例子: 访问http://www.towords.com/网站,抽出一共掌握的单词。# coding=GBKimport urllib, urllib2, cookielibimport re, sysdef LogInByCookie(): cookie = {"toWords_sId": "84bffb5f172f1a9539bda7e7606d6d7f"}
2013-05-24 09:59:18
2227
原创 图论 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
2924
2
原创 图论 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
1045
原创 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
1043
原创 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
3337
原创 Debug Valgrind
总结信息的详解:still reachable: 指的你的指针指向的动态内存还没有被释放就退出了,一般来讲这种不会出现问题,OS会负责回收definitely lost: 检测到内存一定泄漏了,这类错误一定要处理。possibly lost: 说可能有泄漏,一般都是中间有二级指针分配的情况会报错。suppressed: 统计了使用valgrind的某些参数取消了的错
2013-05-17 15:46:30
948
原创 快速Crc32附录
快速Crc32实现:http://blog.csdn.net/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
3491
原创 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
912
转载 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
888
原创 图论 拓扑排序
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
870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人