a923304245
码龄11年
关注
提问 私信
  • 博客:20,318
    问答:1,806
    22,124
    总访问量
  • 暂无
    原创
  • 1,256,440
    排名
  • 0
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2014-06-16
博客简介:

a923304245的博客

查看详细资料
  • 原力等级
    当前等级
    0
    当前总分
    0
    当月
    0
个人成就
  • 获得0次点赞
  • 内容获得0次评论
  • 获得4次收藏
创作历程
  • 4篇
    2017年
  • 13篇
    2016年
  • 2篇
    2015年
  • 6篇
    2014年
  • 8篇
    2013年
  • 5篇
    2012年
  • 53篇
    2011年
创作活动更多

2024 博客之星年度评选报名已开启

博主的专属年度盛宴,一年仅有一次!MAC mini、大疆无人机、华为手表等精美奖品等你来拿!

去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

submatrix

given a 2-d matrix with 0 or 1 valueslargest square of all 1'sdynamic programming, dp[i][j] = 1 + min{dp[i-1][j], dp[i][j-1], dp[i-1][j-1]} if m[i][j] == 1; otherwise a[i][j]=0;largest subm...
转载
发布博客 2017.05.07 ·
464 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

emacs for OCaml

(require 'cl)(require 'package)(add-to-list 'package-archives '("melpa" . "https://melpa.org/packages/"))(add-to-list 'package-archives '("gnu" . "http://elpa.gnu....
转载
发布博客 2017.04.08 ·
260 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

JVM endianness

JVM endianness StackOverflow topicto summarizeJVM class file is big-endian;JVM multi-byte instructions are big-endian;java.nio.ByteOrder.nativeOrder() gives you endianness of underlying arch...
转载
发布博客 2017.02.05 ·
200 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Facebook Architecture

Facebook ArchitectureQuora articlea relatively old presentation on facebook architectureanother InfoQ presentation on Facebook architecture / scaleWeb frontendPHPHipHopHipHop Virtual Mach...
转载
发布博客 2017.01.09 ·
426 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

function multi-versioning in GCC

https://lwn.net/Articles/691932/https://gcc.gnu.org/wiki/FunctionMultiVersioningwhy multi-versioningThis aim of this project is to make it really easy for the developer to specify multiple ver...
转载
发布博客 2016.12.20 ·
148 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

sparse matrix format

see Spare Matrix wikipedia item,and scipy's documentation on different choices of sparse matrix typesparse matrix storage, only store non-zero entries. there're multiple possible data structure...
转载
发布博客 2016.12.04 ·
182 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Pseudo Random Nubmer Sampling

Pseudo Random Nubmer Samplinghttps://en.wikipedia.org/wiki/Inverse\_transform\_samplinggiven a distribution's cumulative distribution function (CDF), generate sample numbers for this distributi...
转载
发布博客 2016.11.27 ·
145 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

a possible low-level optimization

http://www.1point3acres.com/bbs/thread-212960-1-1.html第二轮白人小哥,一开始问了一道至今不懂的问题,好像是给一个vector<uint8_t> nums,然后又给一个256位的vector<int> counts,遍历nums,然后counts[nums]++,问如何进行优化,提示说要用到CPU cach...
转载
发布博客 2016.11.23 ·
145 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

sorted matrix - search & find-k-th

sorted matrix ( Young Matrix )search for a given value in the matrix:1) starting from upper-right corner, turn left or turn down, O(n+m)2) if it's square, O(n+m) is optimal, seehttp://s...
转载
发布博客 2016.11.08 ·
192 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

array / matrix subarray/submatrix sum

Maximal Subarray Sum : O(n) scan-and-update dynamic programming,https://en.wikipedia.org/wiki/Maximum_subarray_problem,https://leetcode.com/problems/maximum-subarrayMaximal Submatrix Sum: ...
转载
发布博客 2016.11.07 ·
130 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

reservoir sampling / random shuffle

randomly choose a sample of k items from a list S containing n elements, the algorithm may be online (i.e. the input list is unknown beforehand)https://en.wikipedia.org/wiki/Reservoir_sampling...
转载
发布博客 2016.10.27 ·
157 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Sharding & IDs at Instagram, Flickr ID generation

Instagram: http://instagram-engineering.tumblr.com/post/10853187575/sharding-ids-at-instagramFlickr:http://code.flickr.net/2010/02/08/ticket-servers-distributed-unique-primary-keys-on-the-chea...
转载
发布博客 2016.10.10 ·
148 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

MySQL Horizontal Scaling

http://www.tuicool.com/articles/miuq63Ehttp://www.guokr.com/blog/475765/http://songwie.com/articlelist/44https://www.youtube.com/watch?v=5yDO-tmIoXYsingle database => master / slave...
转载
发布博客 2016.10.10 ·
176 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

TripAdvisor architecture 2011/06

http://highscalability.com/blog/2011/6/27/tripadvisor-architecture-40m-visitors-200m-dynamic-page-view.htmlrequest URL is parsed, content collected from various services, and then applied to...
转载
发布博客 2016.10.09 ·
121 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

David Malan teaching CS75 lecture 9, Scalability

https://youtu.be/-W9F__D3oY4Storage  PATA, SATA, SAS (15,000 rpm), SSD,  RAID0 : striping, double throughput / size, no redundancy;RAID1 : mirror; RAID2 : bit-level striping with parity...
转载
发布博客 2016.10.09 ·
203 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

JVM StackOverflowError vs. OutOfMemoryError

if the computation in a thread needs a larger Java Virtual Machine stack than is permitted, the Java Virtual Machine throws a StackOverflowError;if Java Virtual Machine stacks can be dyna...
转载
发布博客 2016.08.26 ·
136 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

URL shortening service

Use Cases1, shortening : take a URL => return a much shorter URL2, redirection : take a short URL => redirect to the original URL3, custom URL : http://goo.gl/Trump20164, High avail...
转载
发布博客 2016.10.05 ·
267 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

my emacs configuration

modified fromhttps://github.com/flyingmachine/emacs-for-clojure;;;;;; Packages;;;;;; Define package repositories(require 'package)(add-to-list 'package-archives '("...
转载
发布博客 2015.04.25 ·
129 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

db2 command line notes

db2ilist - list instancesdb2 attach to <instance> user <username> using <password> // this will attach to the instance as the specified user.db2 create database feedb a...
转载
发布博客 2015.12.13 ·
120 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

file -i haha.csv

user@user-desk ~/Downloads/largetrd$ file -i LT_Largetrd.csvLT_Largetrd.csv: text/plain; charset=utf-16le转载于:https://www.cnblogs.com/qsort/p/4148264.html
转载
发布博客 2014.12.06 ·
127 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多