- 博客(155)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 时光的记忆
新的旅程今天停下手头的工作，看到桌子上有一本村上春树的书—当我谈跑步时，我谈些什么。 只看了前面的十几页，看着他坚持几十年如一日的跑步，心有惭愧。 遥想当年，也是一番雄心壮志，立下了一堆堆的FLAG，然而很多想法却仅仅是想法，未能持之以恒的付之以行动，深以为憾。就如我的博客一样，未能形成很好的连续性，总是一段时间中断了，一段时间回头再看看，再继续写几篇。我的一贯特性就是如果要做，那赶紧去做，把“万事开头难”先搞定再说。能坚持一天是一天，这一篇就先简单思考一下要做的工作，后面空闲的日子里，我希望自己可以做
2021-12-01 22:01:39
267
转载 权威会议列表
权威会议CS Conference TOP 40 计算机会议TOP40一、A 类 15 个ASPLOS: Architecture Support for Programming Languages and Operation 体系结构方面的顶尖会议 微处理器设计【硬件】CCS: ACM Computer and Communications Security NDSS (Network ...
2019-03-31 20:41:30
1812
转载 用GDB调试c/c++程序
本文系转载，我仅仅是完整的读了一遍，实际的根据流程对命令执行了一遍，并做了界面排版工作。我从地址luckywqf中看到，他也是转载的，因此也不太知道源地址是哪个了，在此感谢。GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图...
2018-12-03 11:03:53
2787
原创 gdb不识别g++的b变量符号
gdb调试程序，出现：No symbol “i” in current context.尝试了一个非常简单的hello.cpp程序，#include <stdio.h>int main(){ int i = 100; printf("hello world, %d\n", i); return 0;}使用g++ -g he...
2018-11-26 17:48:26
545
原创 内存序列-memor order
内存序今天看内存序看的要崩溃了，太乱了，不同人的博客常常出现前后不一致的情况。这个工作只是临时起意，也不是什么意义重大的工作，因此也没有寻找更权威的资料，最主要的参考是cplusplus上的reference，如果有错误之外，真心希望您来指正一下，自己真的逐个字死磕类型的。为何需要内存序在实际的程序运行过程中，如果不使用任何的同步原语，那么很多变量的执行结果，乃至程序的最终行为是无法预料的。...
2018-11-26 09:46:34
1661
原创 Flat Datacenter Storage
简介这一段一直在尝试构建对分布式系统更深的理解，期望能够在脑中形成知识图谱，然而却不可得。仔细分析了原因，感觉是因为自己读论文过于浮躁，读的多而不精，导致很多细节并无把握，最后虽然看起来读了很多（安慰自己内心式的自欺欺人），却往往是丢了西瓜捡了芝麻。今天要说的文章是关于扁平化数据存储的(FDS)，发表在OSDI 2012。很惭愧，作为一个做分布式系统的同学，竟然还未认真读过此文。动机传统的分...
2018-11-22 22:17:56
574
原创 分布式系统可靠性
角度分布式系统采用RS(k,m)编码故障类型有（磁盘，节点，扇区，机架，机房等故障）机房故障，系统降级，降级情况下的可靠性copyset下的系统可靠性被动和主动的可靠性数据部分修复的故障率数据散布而非单个磁盘可能创新点考虑全部故障，RS编码散布，多种散布方案 （被动）考虑全部故障，RS编码散布，多种散布方案 （主动）考虑copyset下的故障丢失考虑故障部分修复后的可...
2018-11-14 11:17:03
635
原创 分布式系统副本强一致-(4)
副本副本一致性是分布式系统的基本问题之一。副本问题是组通信问题，达成副本一致有很多种方式，在介绍具体算法之前，先从更高的层面上看看通信模型。客户端发起请求，最后客户端收到回复，有两种常见的模式：同步：所有节点必须全部成功，才返回client异步：一个成功，立刻返回同步副本从组通信的角度，同步副本是一个N-to-N的模型。也就是说在客户端返回之前，所有的server必须事先完成处...
2018-11-12 21:58:32
561
原创 分布式系统时钟和有序-(3)
前言分布式系统本质上就是使用多机来解决单机的问题，为了保证它的通用性，必须能够保证如单机一样的order。所有你所关心的就是它确实像单机一样在执行操作。本章主要讲解分布式系统一个基本问题：时序问题。如果你还不了解分布式系统，那么欢迎戳它：分布式系统基本概念-(1)如果你想进一步了解分布式系统的基本特征以及consensus问题，那么欢迎戳它：分布式系统上下层概念抽象-(2)1. 全序和偏序...
2018-11-12 20:57:14
1416
原创 聊一聊分布式对象存储
1. 前言今天来聊聊我正在读的一本分布式对象存储的书籍。前天11月10号，想着京东有满200-100的活动，就买了一些书，准备沉淀一下。自己打算在分布式系统上搞几年，所以买的书基本上都是关于分布式存储的。本身也没想着买一些分布式系统的经典教材，就随便选了几本京东上销量比较高的，偏实用一些的书籍。权当心血来潮，未经过任何调研。当前看的这本是《分布式对象存储-原理，架构和go语言实现》。2. ...
2018-11-12 15:20:41
7920
原创 60秒 Linux性能分析
简介虽然很多人都有针对这个60秒性能分析的翻译，我依然要重写一遍，以加强记忆。10个命令列表上述的10个命令基本涵盖了cpu，内存，硬盘，网络以及内核错误等多个方面，能在短时间内快速评估系统以及进程的运行状态。这些命令需要安装sysstat包。如果你记不住命令，那么请采用下图的宏观模式来辅助记忆，此图摘自另外一个强人RiboseYim：1. uptimeuptime gives a...
2018-11-10 16:31:05
1546
原创 Linux
简介本文的定位是为了备忘，如果需要更增强的阅读，请参见brendangregg的博客。内存泄漏分析传统的内存泄漏分析工具有Valgrind memcheck，catch住全部的内存访问，但是速度降低20-30倍。libtcmalloc速度降低5倍。还有通过core-dump来反向分析。对于正在运行的程序，进行内存分析，归纳起来有四种方法：LInux：perf， eBPFlinux上的...
2018-11-08 20:59:05
400
原创 linux命令一百条
简介今天忙完开题报告，我又闲着无事想起了perf的事情，一直对perf情有独钟，奈何现在记忆力完全跟不上趟（因为熬夜吧），刚读完的书立刻就忘，甚是不爽，现先从linux命令一百条做起吧。本文是节选自linux perf master一书，我估计也看不完那么多东西，只能挑选一些感兴趣的歇一歇。关于方式目前打算使用执行命令，截图或者markdown呈现结果的方式，给人以直观的感受，每个命令都使用...
2018-11-06 21:37:51
364
原创 CouchDB及Append-only B+树
前言今天晚上在写分布式系统上下层概念抽象-(2)的时候，遇到了一致性相关的内容，简单搜索了一些CAP的文章，就无意中看到了博文CouchDB Eventually Consistency。它是一个分布式的key-value数据库，感觉里面的设计还挺有意思的，很多ideas虽然知道，但是并没有和实际的系统挂钩，现在把它的一些设计思路写一写，主为备忘，权当一乐。分布式系统分布式系统需要处理的最典...
2018-11-04 23:08:00
1522
原创 分布式系统上下层概念抽象-(2)
前情回顾在上一个博客中已经讨论了分布式系统的第一章节，主要涉及了分布式系统的基本概念，基本特性，设计目标，以及设计技巧。简言之，由于分布式系统的两个基本限制：信息的有限速度传播以及故障的独立性，导致分布式系统在为了达成可扩展性，高性能，高可用，低延迟，高容错的道路上，要付出很多额外的代价。对于这种现实世界的分布式系统设计问题可以抽象成通用的model来解决，从而能够在系统设计之初就可以有更好的理...
2018-11-03 16:15:36
700
原创 分布式系统基本概念-(1)
分布式系统概要昨天晚上看到了一本很有用的小册子，大约60多页，名字叫做Distributed systems for fun and profit，内容涉及了分布式系统的方方面面：有基本的分布式系统的概念，有复杂的分布式一致性协议，有关于分布式系统的扩展性，可用性，可靠性，高吞吐，低延迟的讨论。不出意外的话，准备有两天的时间，把它的全部内容付诸于这篇博客中。事实上，只要在搜索随便输入那本书的名字...
2018-11-03 12:44:20
598
原创 Redis
Redis简述简单说来，redis就是一个开源的基于内存的数据结构的存储器，它支持常见的各种各样的数据类型的存储，例如字符串，数组，集合，有序集合，hash等。它支持分布式的部署，平行扩容，master slave结构，可被用作缓存，或者数据库存储。实际应用中，你可以把它当成一个中心化的数据结构存储引擎，有命令行，java，c++以及python的库可以直接与Redis server进行通信。...
2018-11-02 22:02:38
272
原创 Apache Zookeeper
# ZooKeeperZookeeper是一个为分布式系统提供协调服务的多副本分布式系统。它提供如下能力：配置管理组管理ConsensusLeader选举集群探测分布式锁举例来说，假设在一个分布式系统中，会有一种配置需求，要将配置更新到一个分布式集群中的多台实例。对于这种情况，可以使用zookeeper来管理全局配置，zookeeper能够确保对配置的多个更新的一致性，当机器...
2018-11-02 22:00:54
1003
原创 Apache Spark
Apache SparkApache Spark现在已经成为一种统一化的大数据处理引擎，它通过数据共享抽象Resilient Distributed Datasets (RDDs)，来支持各种各样的数据处理工作，像SQL查询，batch处理，streaming，machine learning以及graph处理。Spark编程模型RDD抽象最关键的数据抽象是RDDs，它是一堆对象的集合，并...
2018-11-02 21:55:52
3451
原创 Apache Kafka
Apache Kafka实时的生产者消费者处理系统，类似于消息队列的感觉。它将生产者和消费者松耦合，从而使得生产和消费不会相互制约。它可用于收集各种各样的消息，例如用户行为，传感器数据，日志，metrics等，在kafka的后面再对接多种多样的分析工具进行消费。架构设计Kafka是一个分布式的，分区的，多副本的commit log服务。消息按照种类被划分为不同的topics，同一个topic...
2018-11-02 21:54:15
226
原创 Apache Flink
Apache Flink论文简读Apache Flink™: Stream and Batch Processing in a Single EngineFlink不同于Spark的batch processing，它着眼于data streaming processing。它的输入可被看做一条无穷的stream，将函数应用到stream上，再输出。Flink底层是流式处理，延迟更小，但是在某...
2018-11-02 21:39:36
2137
原创 C++迭代器实现原理（附带了Java）
前言只要用过C++的容器，相信大家对迭代器都不会陌生。它提供一种统一的接口形式来遍历相应的容器（例如数组，链表，map等）。例子1：迭代器的遍历 利用迭代器遍历数组vectorvector<int> vi{ 1, 3, 5, 7, 9 };for(auto it = vi.begin(); it != vi.end(); ++it) { cout<&l...
2018-05-11 17:15:29
9947
5
原创 基于51单片机的蓝牙小车手机端遥控的简单实现 （下篇）
这个是蓝牙小车的下篇，上篇的地址为：http://blog.csdn.net/lpstudy/article/details/78992038。源代码： https://github.com/lpstudy/bluetooth-car此帖子为昨天发的帖子http://bbs.elecfans.com/jishu_544143_1_1.html的后续版本，昨天已经实现了小车前进，后退，拐弯
2018-01-06 22:25:09
12414
4
原创 基于51单片机的蓝牙控制小车的简单实现(有源代码，无图) （上篇）
这是2016年底两周时间做的一个蓝牙小车，它分为上下两篇，本文是上篇。原本是发在了http://bbs.elecfans.com/ 的，不过由于我的博客都在CSDN上，因此我就把它们重新复制到这里来了。原文地址：http://bbs.elecfans.com/jishu_544143_1_1.html源代码地址： https://github.com/lpstudy/bluetooth-
2018-01-06 22:16:55
50219
12
原创 微信小游戏之跳一跳-电脑自动跳跃
应用环境android手机，需要启用开发者模式。电脑端的代码采用matlab编写。手机端和电脑端使用usb数据线连接。电脑端通过adb命令向手机发送相应的命令。苹果手机不支持（越狱的话也许可以，不过需要找到相应的adbadb命令）本人手机为中兴BA910，屏幕分辨率1280∗7201280*720，屏幕尺寸为5.15.1英寸，其他分辨率以及尺寸的手机需要修改相应的代码参数以进行
2018-01-05 19:13:47
1928
原创 回归
最小二乘法1. 误差和残差误差:即观测值与真实值的偏离; 残差:观测值与拟合值的偏离.物理量在客观上有着确定的数值，即称之为真实值。由于测量理论，环境，或者测量者本身的局限性，导致测量值与真实值的偏离，这个偏离是误差。误差本身可以分为两类： 1. 系统误差 由于实验理论方法的局限，仪器的不完善，实验者的习惯等引起的误差是系统误差。通过多次测量，并不能减少系统误差。一般情况下，其误差的绝
2017-11-22 21:35:43
324
原创 机器学习系列
自从在微软实习以来，已经很久没有写过总结东东了，写作能力和总结水平都下降了一截。 一直认为学习是一个简单重复，总结，然后顿悟的过程。 没有总结就没有一个跨越提升。现在每天很忙，然而回过头来看，又感觉不到太大成长。于是乎，博客总结又要提上了日程。打算从今天之后的一个月，来分析常用的机器学习算法相关的内容，尽量吸收前人博客之精华，以减少时间的花费，让自己有所成长。等博客写完，就要走人了。准备： 1.
2017-11-15 10:20:23
366
原创 搜索引擎第一步（Java之JDK，JRE区别）
简介起因：想搭建一个搜索引擎论文书写的水平太次，而想写好论文的第一关键就是借鉴别人写的内容，然后模仿，创新。 于是乎，平常当需要表达某一个意思的时候，我一般首先将关键词诉诸于有道，然后找到解释以及例句，但是有道给的例句并不那么学术化，与我平常要写的论文还是有些差距的。于是乎，我一个简单大胆的想法萌发了，将电脑中读过的经典的论文的pdf文件放到一起，构建一套索引，然后支持关键词搜索句子，段落等，这样
2017-04-12 16:26:37
752
原创 Gossip协议-推导运算分析
简介Gossip协议又称传染病协议，因为gossip(流言)以类似于病毒的方式在计算机之间传播信息。Gossip协议满足的条件1，协议的核心包括周期性，成对性，内部进程交互 2，交互期间的信息量大小固定 3，节点交互后，至少一个agent获知另一个agent的状态 4，通信不可靠 5，交流的频率远远低于消息的传输延迟 6，对端选择的随机性，或者从全集，或者从部分集合 7，由于副本的存在，
2017-01-16 23:02:04
2492
原创 c++ STL Algorithm简单总结备忘
前言有感于对stl中algorithm类别的不甚了解，于是最近几天利用白天或者晚上零碎的时间对stl中的algorithm的东西进行了简单的浏览，测试和归纳。算法分类非修改算法序列满足某一条件 all_of返回bool类型，是否全部满足某一条件 any_of是否有某一个满足某一条件 none_of是否任何一个都不满足某一条件遍历 for_each 对序列中的元素进行某一个操作例如我喜欢用
2017-01-14 20:53:10
626
原创 c++ unordered_map/set自定义对象的hash
平时很少用到unordered_set的自定义对象，常用的都是unordered_map<int>, unordered_map<string>之类的内建数据类型。前段时间在写一个编码库的时候，用到了自定义对象，却无从下手，在此对其进行总结。unordered_map/set是采用hash散列进行存储的，因此存储的对象必须提供两个方法，1，hash告知此容器如何生成hash的值，2，equal_to
2017-01-11 16:39:42
13716
3
原创 一致性hash的c++简单实现
很晚了，一致性hash的理论不再多说，直接上我写的c++代码代码功能： 1，初始化一些实际的server节点，每个server节点生成一堆虚拟节点 2，将所有的虚拟节点根据它的名字生成的hash key散布到一个环内 3，对新插入环内的元素（随机生成），计算它的hash key，然后在环中寻找大于等于它的虚拟节点，根据虚拟节点即可找到物理节点。随机生成很多歌元素，查看散布到各个节点的元素数量是
2017-01-10 23:54:04
2419
原创 LevelDB的一些简单总结
LevelDB特点key value记录，记录可压缩支持高写入的场合具有插入Put，删除Delete，以及读取Get记录三种基本操作。不包含更新操作，可以直接插入新的value表示更新。支持批量写入，利用WriteBatch将多个写操作合并到一起默认写入为异步写入，速度快，先写入日志再写入内存，同步写入极慢。支持快照操作。可通过快照保持读取数据的一致性，不受到中间写入过程的影响单进程多线
2016-10-15 22:03:35
9006
原创 LeetCode
前言前一段时间在刷leetcode的习题，刷了100道题，但是并没有很深刻的感觉(可能是因为自己陷入了为了刷题而刷题的状态中，忘了思考了)。按照自己一贯做事的方案，如果没有很深刻的感觉，那就适时的进行总结。回顾曾走过的路，让自己走的更踏实些。我准备对所刷题目的解答进行汇总。对每一个题目我首先提供我自己的一些解法思路，也有有可能加入一些别人精彩的思路。考虑到工程量的浩大，可能并不会事事巨细。这个仅仅是
2016-06-18 23:12:18
1324
原创 QFS文件系统-学习记录
总览Quantcast File System (QFS) 是高性能，且具有故障容错能力的分布式文件系统。它可以支持MapReduce处理，以及其他应用程序的大文件的I/O操作。本文将会介绍QFS，它的相关配置等等。更详细的介绍，请参见QFS官方wiki如果你有什么未解决的问题，可发送邮件到 [email protected] 或者搜索论坛 QFS Developer Mail
2016-05-19 21:30:45
6225
3
原创 一个简单的python爬虫程序
简介在每次论文被拒再投的过程中，都需要查询最近的与自己论文相关的会议列表。每到这种情况，我一遍采用的是遍历会伴www.myhuiban.com的网站，然后逐个查看会议，关注的有三点，投稿日期，ccf类别，会议相关内容。思考下，也许自己可以写一个简单的python爬虫程序，将所有的会议列表下载下来，然后在本地建立一个搜索呢， 这样就可以个性化的定义搜索了。昨天下午到今天中午，写了大概400行的pyth
2016-05-13 13:55:39
8453
原创 小白说OpenMP：从头到尾
初衷带并行课的上机，自己并不会OpenOMP，因此打算抽时间学习并记录一下。 我准备利用一个博客的内容，将OpenOMP的基本知识点过一遍，要求有基本介绍，个人的分析，示例代码以及运行结果截图； 时间关系，自己并没有太多的精力挖掘高级知识点的用途，因此就不作阐述了。编译环境为visual studio2013.简介当前cpu基本都是走向多核架构，通过多线程编程可以充分发挥多核cpu的优势，从而缩短程
2016-05-09 21:17:13
2455
原创 小白说编译原理-9-最简单minus-c语言编译器
简介继上节8说到利用手动构建的语法树解析下面的c语言代码： a = 1 sum = 0 input(x) while(a <= x){ sum = sum + a a = a+1; } print(sum)而一个编译器不应该依赖用户去手动构建对应语言的语法树，我们需要的是一种支持自动构建语法树的策略。本节将要说明的就是如何利用
2016-05-07 23:01:51
7611
5
原创 小白说编译原理-8-简单minus-c语言编译树(支撑类)
简介本章在上一节7的基础上对编译树进行完善。 上一节7的编译树仅仅支持算术表达式的+-基本运算，本节对其进行扩充，使其支持不仅支持基本的算术运算，还支持变量，支持语句(if, while,input, ouput)，经过这次扩充，它形成的语法树已经基本具备了表达minus-c语言的能力。简单说来，它可以表示下面的c语言代码：a = 1if(a>10){ a = 11}else{ a =
2016-05-07 22:37:39
4717
数字图像处理研究生课件-冈萨雷斯(北大彭宇新)
2012-08-17
数字图像处理教材 美卡斯尔曼（Castleman，K.R.）
2012-08-17
冈萨雷斯的数字图像处理 答案
2012-08-17
冈萨雷斯的数字图像处理 相当经典
2012-08-17
数字图像处理 冈萨雷斯
2012-08-17
Cocoa基本原理指南
2012-08-17
识别“2*（3+5）-23/2#”c一个小程序
2010-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人