自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 辨析三种一致性:缓存一致、内存一致、数据一致

一致性是一个深刻而复杂的问题,这篇文章是我目前的粗浅理解,如果发现理解错误还会继续更新 目前这篇文章只是记录我自己的理解,并没有考虑文章的可读性本文由giantpoplar发表于CSDN,未经允许不得转载。缓存一致性cache coherence 的coherence这个词猜测是体系结构圈为了和memory consistency做区分,用了coherence这个...

2018-06-16 13:08:55 5910

原创 计算范式

尝试对并行计算,分布式计算,云计算,串行计算,异构计算等概念进行梳理

2016-07-09 10:12:33 6572 1

原创 [算法与数据结构][array operations][leetcode1460:easy]Make Two Arrays Equal by Reversing Sub-arrays

this problem shows thatwhat if you dont know the level is easy?could you reduce this problem into this?or just doing something brute force.This is a very important problem to me,it includes confidence.my codeclass Solution {public: bool canBeE

2020-08-10 21:28:07 10

原创 [算法与数据结构][array operations][leetcode1299:easy]Replace Elements with Greatest Element on Right Side

Given an array arr, replace every element in that array with the greatest element among the elements to its right, and replace the last element with -1.After doing so, return the array.class Solution {public: vector<int> replaceElements(vector

2020-08-09 12:42:34 21

原创 [算法与数据结构][array operations][leetcode1512:medium]Number of Good Pairs

https://leetcode.com/problems/number-of-good-pairs/submissions/先记录三段代码class Solution {public: int numIdenticalPairs(vector<int>& nums) { map<int, vector<int>> val_to_idx; int res = 0; for(int i=0;i<nu

2020-07-17 23:16:09 30

原创 [算法与数据结构][array operations][leetcode228:medium]Summary Ranges

关于leetcode系列博客,用于刷题记录。不求多求精,希望举一反三,希望一道题有一道题的收获。这篇文章,会给定一个文章结构,定义用于分析题目,总结知识的框架1. 读题题目链接 leetcode228输入是什么?数组输入格式vector<int>关键字有序的无重复元素整数:题目中有新定义么?新定义的名字range summary通过例子进行理解什么是summary?Input: [0,1,2,4,5,7]Output.

2020-07-16 23:09:09 24

原创 Git Cheatsheet

Git-Cheetsheet基本使用版本回退、切换本地分支管理在当前分支上合并分支合并冲突的解决分支数目和用途的设置修复bug的流程示例开发新feature的流程示例远程仓库及多人协作问题基本操作多人协作推送更新,以及冲突解决rebasepr标签管理打patch基本使用配置用户名邮箱$ git config --global user.name "Your Name"$ git config --global user.email "email@example.com"本地创建仓库$ mkdi

2020-06-02 18:52:03 56

原创 [算法与数据结构][随机数]泊松分布随机数生成的4种方法

#include<cmath> //exp#include<cstdlib> //rand_max, rand()#include<ctime> //time()#include<vector>#include<random>/* * timing util * */#include <chrono>#...

2020-03-29 16:14:52 165

原创 再谈并行与分布式计算

并行模型https://en.wikipedia.org/wiki/Communicating_sequential_processeshttps://www.tutorialspoint.com/parallel_algorithm/parallel_algorithm_models.htmhttps://en.wikipedia.org/wiki/Parallel_programming...

2020-03-01 17:53:58 87

原创 [方法论]值得持续关注的:人、实验室、组织;会议列表;资源列表

人:e.g. 周靖人e.g. 陈海波会议:粗看细读关注方向等等

2020-02-29 23:55:54 21

原创 [方法论]快速进入小领域的方法

[方法论]快速进入小领域的方法

2020-02-29 23:47:20 27

翻译 [算法与数据结构][知识点]名词解释

图算法图的遍历广度优先搜索深度优先搜索最短路径问题定义:Dijkstra算法输入输出算法过程辅助数据结构Bellman-Ford算法Floyd算法SPFA算法最小生成树问题定义Prim算法Kruscal算法拓扑排序问题定义算法二分图的最大匹配问题定义匈牙利算法最大流问题定义增广算法压入重标,KM算法图着色问题定义...

2020-02-29 23:37:01 47

原创 [算法与数据结构][知识点/题目][leetcode111/oj111]名称

tobefinished

2020-02-29 23:32:44 29

原创 [读代码学设计][MXNET][API设计]编程模型

命令式符号式混合式

2020-02-29 23:30:40 25

原创 [读代码学设计][MXNET][语言技巧][C++]回调函数

to be finished

2020-02-29 23:27:52 17

转载 C++ Boost JSON解析库的使用

https://www.miaoerduo.com/c/c-boost-json解析库的使用.html

2019-07-25 10:20:45 261

原创 branch divergence and __syncthreads

#include<stdio.h>#include<cuda_runtime.h>__global__ void branch_divergence_0(){ __shared__ int counter; if(threadIdx.x == 0 ) counter = 0; int c = 0; whi...

2019-07-05 18:05:49 40

原创 parallel reduce/scan/qsort

recursive versionvoid exclusive_scan_recursive(int* start, int* end, int* output, int* scratch){ int N = end - start; if (N == 0) return; else if (N == 1) { output[0] = 0; return; } // sum...

2019-03-14 21:26:42 103

原创 cuda : performance issue

cuda : performance issuememory coalescing. about global memoryshared memory. about on-chip memorybranch divergence / threads divergencetutorial frommemory coalescing. about global memoryhttps://devb...

2019-03-12 20:21:52 78

原创 微软--21世纪的计算--Day1见闻

对微软亚研景仰已久啦,今年的“21世纪的计算”恰逢MSRA成立20周年,正好在北京举办,学校竟然还有免费的参会名额,看到年级群里通知的时候开心的不得了,感觉这次真是天时地利人和齐聚,必须走一波去亲眼见一见各位大佬们,立马注册了大会。看了一下大会日程,发现最想见到真人的都在Day1,很想听Systems and Networking这个session,一定要见见MSRA系统组大佬的真容;Day2属...

2018-11-06 23:45:12 310 1

转载 How to Read Source Code

文章来源 https://blogs.msdn.microsoft.com/csliu/2009/03/04/how-to-read-source-code/ 作者 https://social.msdn.microsoft.com/profile/changlPart I - General Steps and PrinciplesDefine a Clear Goalwha...

2018-07-25 21:32:29 246

原创 深度学习并行训练——AD-PSGD算法

机器学习并行模型

2018-07-23 20:42:33 1313

原创 计算范式V2

计算范式V2

2018-06-16 21:00:59 1581 4

转载 shell编程速记

转载自http://blog.csdn.net/dan_tang_fan/article/details/12233963shell中的内部变量:$?: 表示shell命令的返回值.$$: 表示当前shell的pid.$!: 最后一个放入后台作业的PID值.$0: 表示脚本的名字.$1--$9,${10}: 表示脚本的第一到九个参数,和第十个参数.$#:

2017-11-10 13:48:27 339

原创 贪心算法//旧文迁移

//2015年旧文迁移

2017-04-10 21:02:42 323

原创 动态规划//旧文迁移

//2015年旧文迁移

2017-04-10 21:01:33 285

原创 分治法//旧文迁移

//2015年旧文迁移

2017-04-10 20:58:58 279

原创 ANSI C(一)//旧文迁移

//2015年旧文迁移

2017-04-10 20:55:33 247

原创 ANSI C(二)//旧文迁移

//2015年旧文迁移

2017-04-10 20:53:32 237

原创 TinyHTTPd//旧文迁移

旧文迁移,写于2015年5月7日http server原型

2017-04-10 20:29:20 346

原创 eclipse maven use mirror aliyun & install local jars on Ubuntu16.04

use mirror of aliyun//not install SouGou input method successfullyEclipse: window->preference->Maven->User setting s->user setting->[Update]buttoncreate file ~/.m2/settings.xml with following conten

2017-03-25 19:17:02 406

转载 x86 Assembly Guide

http://www.cs.virginia.edu/~evans/cs216/guides/x86.htmlUniversity of Virginia Computer ScienceCS216: Program and Data Representation, Spring 200627 July 2016x86 Assembly Gu

2016-11-29 18:35:47 663

原创 汇编速查-FPU

x87 FPU的简介

2016-11-22 15:57:05 1825

原创 汇编速查-内联汇编

内联汇编的格式

2016-11-22 15:44:07 474

原创 汇编速查-函数调用

编写汇编函数

2016-11-22 15:29:45 665

原创 汇编速查-IA32指令系统

数据传送指令、流程控制语句、栈操作指令、条件语句、循环语句、简单数学计算指令

2016-11-22 15:19:34 2775

原创 汇编速查-IA32汇编helloword

介绍汇编语法,一个hello word,int 80H系统调用,使用C库的简介

2016-11-22 14:50:36 1332

原创 汇编速查-IA32寄存器组织

IA-32平台的寄存器组织

2016-11-22 14:26:59 1076

原创 后缀数组(一)——hiho120最长可重叠重复K次子串

什么是后缀数组height数组性质的证明后缀数组的倍增算法实现

2016-10-21 19:08:21 1123

原创 《Linux内核设计与实现》学习笔记——I/O调度算法

I/O调度子系统用于调度来自多个进程对块设备的I/O请求。电梯调度首先,如果队列中已存在一个对相邻磁盘扇区操作的请求,那么新请求将和这个已经存在的请求合并为一个请求。 2.如果队列中存在一个驻留时间过长的请求,那么新请求将被插入到队列尾部,以防止其他旧的请求发生饥饿。 3.如果队列中以扇区方向为序存在合适的插入位置,那么新的请求将被插入到该位置,保证队列中的请求是以被访问磁盘物理位置为序进行排

2016-07-05 08:28:50 3103

提示
确定要删除当前文章?
取消 删除