qingfengpapa-优快云博客

原创 gcov和lcov

gcov是什么gcov能做什么如何使用编译生成gcno与gcda生成报告代表没有被执行过可能的问题生成文件失败文件时间戳不一致Using gcov with GCC Optimization缺陷lcovlcov是什么安装使用lcovReferencegcov是什么？测试代码覆盖率的工具命令行方式控制台程序GCC自带，伴随GCC一起发布可以和gprof一起工作估算

2017-10-16 15:28:54 2661

原创 Git实用笔记

写在开头对本人实用例子如果是撤销所有的已经add的文件从别人的远程分支checkout 一个本地的分支可以合并代码并且不会有merge的commitgit fetch更新远程分支删除某个branch查看某个文件的改动历史比较两个分支上的文件的区别git 合并多个commitgit更新远程分支从fork的源仓库别人的更新代码ERRORInteractive rebase alr

2017-09-25 11:25:14 345

原创 RAFT（1）

简介 Paxos是分布式协议的标准，由美国大佬莱斯利·兰伯特提出（2013年图灵奖，现在在微软研究院，学术软件laTex开发者）。Paxos是即使基于不可靠网络也能实现分布式服务器共识一致性的算法。分布式一致性（Distributed consenseus）不再阐述。不过Paxos不仅仅复杂难以理解，同时也很难在工程上实现，即使强如Google，它完成的分布式锁系统Chubby（作为Paxos

2017-09-24 12:45:35 399

原创 Error #include nested too deeply

头文件循环引用的问题需要在头文件中加预处理 #ifndef XX #define XX …… #endif

2017-09-21 22:10:23 4989

原创 Java NIO(2) 深入缓冲区

深入缓冲区缓冲区分配和包装在能够读和写之前，必须有一个缓冲区。要创建缓冲区，您必须分配它。我们使用静态方法 allocate() 来分配缓冲区： ByteBuffer buffer = ByteBuffer.allocate( 1024 ); allocate() 方法分配一个具有指定大小的底层数组，并将它包装到一个缓冲区对象中还可以将一个现有的数组转换为缓冲区：byte array[]

2017-09-11 16:26:02 234

原创 Java NIO(1)

最初NIO原来的 I/O 库(在 java.io.*中) 与 NIO 最重要的区别是数据打包和传输的方式。正如前面提到的，原来的 I/O 以流的方式处理数据，而 NIO 以块的方式处理数据。面向流的 I/O 系统一次一个字节地处理数据。一个输入流产生一个字节的数据，一个输出流消费一个字节的数据。为流式数据创建过滤器非常容易。链接几个过滤器，以便每个过滤器只负责单个复杂处理机制的一部分，这样也是

2017-09-11 15:29:28 213

原创 python带锁的队列

__author__ = 'Mrsong'#encoding='utf-8'import queueimport threadingclass ConcurrentQueue: def __init__(self, capacity = -1): self.__capacity = capacity #初始化队列

2016-12-01 12:53:00 2880

原创 python基于pymysql连接数据库

#encoding=utf-8import pymysql as mysql_moduleimport queueimport threadingclass sql_operate(): dcur = 0 USER = 0 PASSWD = 1 HOST = 2 DB = 3 CHAR_SET = 4

2016-11-30 14:14:43 745

原创 FLASK数据迁移

一开始打算用的是SQLALCHEMY-MIGRATE来进行数据库迁移的设置但是后来发现这个库很久不更新了，有一些BUG不好解决所以更换使用FLASK-MIGRATE来进行安装 Flask-Migrate：pip install flask-migrate 设置迁移的参数migrate = Migrate(app,db) #app就是你的F

2016-11-07 18:01:10 1828

原创 Flask连接MYSQL

大部分教程中，都是使用的flask-sqlalchemy操作sqlite，但是在生产环境中，MYSQL还是主流flask-sqlalchemy使用MySQL的方式是：mysql://username:password@server/db其实根本不对，怎样都成功不了。在查阅资料后发现可以用PYMYSQL连接安装pip install PyMySQ

2016-11-07 14:43:40 4799

原创 ARM学习笔记

一些问题1、ARM核到底什么？ARM9，ARM11,Cortex-Mx，Cortex-Ax等。2、什么是流水线操作？3、BGA封装工艺4、大端小端模式的区别？5、ARM指令集和Thumb指令集6、工作模式7、异常向量8、端口复用9、特殊寄存器10、flash，RAM，ROM封装方式？直接封装什么是复用输入/输出端口？51上面的引脚哪些有复用功能？引脚有多个功能，通过芯片的配

2015-07-19 09:57:34 470

原创 scrollview

让你的图片左右滑动！当然是用SCROLLView这个组件啦！PS：左右滑动时HorizontalScrollView，上下滑动是ScrollView**scrollview里面只能有一个组件** **一般都是放个LineLayout(要设置水平或者垂直哒)**<?xml version="1.0" encoding="utf-8"?><HorizontalScrollView xmln

2015-06-09 11:34:59 380

原创安卓LISTVIEW

适配器Adapter告诉你的LISTVIEW每一个小栏的格式？是怎么样的`androidpackage com.example.Adaper;import java.util.ArrayList;import android.content.Context;import android.view.LayoutInflater;import android.view.View;import

2015-06-09 10:23:19 485

原创 FLOYD

求出图中两顶点间的最短路径，让我们想到的是DIJIKSTRA算法，即单源最短路径的算法。那如果求所有顶点两两之间的最短路径的值，是否只要调用N次DIJIKSTRA了？当然可以，其时间复杂度为O（N3），然而这样做，你会发现代码还是比较复杂的。这时，用佛罗伊德算法，是比较好的，当然他的时间复杂度也为O(N3).空间复杂度为O(N2)。不过，有意思的是，佛罗伊德算法其实是基于动态规划的！这一点自行百

2015-06-07 08:42:50 401

原创图的邻接多重表存储

Triple.h//用二维数组初始化每条边的值template<class T>class Triple{ public: int data[100][3]; Triple() { } /*Triple(int arr[][],int n) { for(int i =

2015-06-07 08:29:29 686

原创 XML解析---SAX

SAX解析1、编写SaxHelper 继承 DefaultHandler 1）创建目标类 2）创建ArrayList，用来存放解析结果； 3）复写startDocument（）当SAX解析器解析到XML文档开始时，会调用的方法 4）复写endDocument（）当SAX解析器解析到XML文档结束时，会调用的方法 5）复写characters（

2015-05-26 11:00:07 385

原创 XML解析---DOM

设置DOM的一般步骤创建目标类；创建ArrayList，用来存放解析结果；通过DocumentBuilderFactory.newInstance() 获取factory；通过factoty获得buider实例；取得Dom builder.parse(InputStream)；寻找根节点 dom.getDocumentElement();通过根节点获取所有的item； root.ge

2015-05-26 08:24:00 292

原创 Dijikstra(单源最短路径)

Dijikstra（单源最短路径）求无向图中两点间的最短路径时间复杂度O（N2）代码#include<stdio.h>#include<stdlib.h>#define max 100#define maxint 32767typedef struct Node{ int map[max][max]; //邻接表 int n; //顶

2015-05-24 19:30:49 939

原创 0-1背包

0-1背包问题动态规划-----先传程序，以后写理解#include#include#includeint dp(int n,int weight,int *w,int *value){int i;int j;int max_value[100][100];memset(max_value,0,sizeof(max_value));f

2015-05-24 17:48:34 297

原创最小生成树prime

prime算法每次加入已（加入树集合）结点连着（未加入树）的最短边直至所有结点加入最小生成树源代码：#include#include#include#define ssize_t 100#define max_int 123456789typedef struct Node{int map[ssize_t][ssize_t];int n_num;

2015-05-24 14:21:16 460

原创模式匹配(子串问题)

B-F算法就是暴力搜索，易于理解，效率不高KMP算法关键就是预处理NEXT数组，利用之前的失败信息减少主串匹配次数。不需要回溯是关键啦~#include#includeusing namespace std;templateclass Node{private:public: typedef struct pNode

2015-05-23 15:41:06 431

清风君