纯黑老白-CSDN博客

转载 liuru jia ACM训练指南链接（转载自BearChild blog）

http://blog.csdn.net/keshuai19940722/article/details/9823919AOAPC I: Beginning Algorithm Contests (Rujia Liu)Volume 0. Getting StartedVolume 1. Elementary Problem SolvingVolume 2

2014-02-11 06:03:56 1144

转载 poj题目分类 [转载于=小媛在努力原创]

poj题目分类小媛在努力原创标签（空格分隔）： oapoj题目分类小媛在努力原创初期一基本算法1枚举 poj1753poj29652贪心poj1328poj2109poj25863递归和分治法4递推5构造法poj32956模拟法poj1068poj2632poj1573poj2993poj2996二图算法1图的深度优先遍历和广度优先遍历2最短路径算法dijkstrabell

2015-05-01 03:53:14 971

转载转载于[671coder的专栏]

ACM题集以及各种总结大全标签（空格分隔）： Algorithm 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 * 转载于671coder的专栏ACM入门杭州电子科技大学(hdu)ACM题目关于acm的帮助北京大学(poj)题目浙江大学(zoj)题目uva题目青理工大学a

2015-05-01 02:44:01 600

原创 leetcode中学习recursion

leetcode中学习recursion标签（空格分隔）： leetcodeleetcode中学习recursionrecursion的种类简单的按照结构分的有1个rec 以及简单三明治关系1个rec 但是在for loop里面的话会更有意思1个recursion 这次是在for each 括号里面更有意思啦2个连续rec call 有param 有return在triangle

2015-05-01 02:42:32 791

原创 Leetcode Freq 4,5

Leetcode Freq 4标签（空格分隔）： leetcode目录Leetcode Freq 4标签空格分隔 leetcode目录20141105word ladder20141103BFSWord Ladder20141102set Matrix ZerosMerge sorted arraylist20141101PowxnValidate BSTkd-Tree

2015-05-01 02:41:58 945

原创 Leetcode中学习DP

Leetcode中学习DP标签（空格分隔）： leetcodeLeetcode中学习DP学习CLRSStanfordACM 资料最简单的DP Unique Path2D DP经典 distinct subsequences2D DP优化为1D DP的经典 Distinct SubsequencesCoin changes分析来自CSDN2D DP经典 LCSNaive recur

2015-05-01 02:41:57 999

原创 Leetcode Freq 3

Leetcode freq 3标签（空格分隔）： leetcodeFrequency 3题解Leetcode freq 3Frequency 3题解201412182014121720141208201412062014120520141129201411182014111520141112题目20141218Combination - N00t 标准的recursion

2015-05-01 02:41:20 1196

原创 Leetcode Freq 2

Leetcode Freq 2标签（空格分隔）： leetcodeLeetcode Freq 220141228201412262014122520141223题目20141228Populating Next Right Pointers in Each Node IIBinary Tree Maximum Path SumNext PermutationFirst Missi

2015-05-01 02:35:01 672

转载 Leetcode高频题频率表(转载)

Leetcode Questions ID QUESTION DIFFICULTY FREQENCY DATA STRUCTURES 58 Length of Last Word 1 1 string 100 Same Tree 1 1 tree 104 Maximum Depth of Binary Tre

2015-05-01 02:32:28 4273

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-05-01 02:23:02 533

转载 Real-time programming applied to the FreeRTOS operating system

http://www.ac6-training.com/cours.php/cat_FSCA/ref_RT3/print_true.xphpObjectifsGet an overview on Cortex-M4 architectureDiscover the concepts of real time multitaskingUnderstand Real Time co

2014-07-11 04:49:14 1323

原创实现硬件hardware prefectcher

reference：1. http://www.binarytides.com/data-type-u_int8_t-u_int16_t-u_int32_t-on-windows/2.

2014-05-21 14:34:59 1307

原创 FreeRTOS 复习

1. FreeRTOS一共9K的代码，分成3部分：a. 50%: task

2014-05-15 10:50:44 1176

原创复习recursion

1. 如果这样private void lop(int x, int size, double[] jerry){ if(x==size-1){ jerry[x] = -1; return; } if(jerry[x+1]==0){ jerry[x+1] = jerry[x]- 1; //if so, lop(x+1, size, jerry); }

2014-05-11 15:07:37 899

原创复习一下dfs和bfs 用java

dfs 和 bfs都是用来找从source 到 target的path的算法。dfs用的是recursion，bfs则用queue

2014-04-30 01:24:15 1031 1

转载段公子 Facebook

----------------------一些背景情况---------------------------昨天Facebook的hr说进了committee，今天中午来了电话confirm了，随后就来了正式的electronic offer letter。的确是很开心，但我也很淡定，一方面是因为还有点不敢相信，另一方面自己也想过，毕竟只是个打工的机会，还是要戒骄戒躁。特别是要反

2014-04-23 00:44:34 2454

原创 HPP_UIUC_MP2: basic matrix multiplication-----BlockDIM!

这次作业有个地方搞的我输出的C矩阵一直都是全000000.然后fa'xi

2014-04-11 17:52:26 769

原创 NN之---weight 反馈回路

NN的一个重要部分就是要back propagation，因为这样在若干epoch

2014-04-09 08:30:04 1220

原创 HPP_UIUC_MP1: vector addition

按照tutorial来在cmd里面输入：input output 文件名和type即可。data set在webgpu的

2014-04-08 07:56:43 820

原创 HPP_UIUC_MP0结果：local GPU

因为webgpu总是宕机，所以只好用我笔记本上的3100来跑。

2014-04-08 06:48:55 876

原创 SystemVerilog/Verilog的实数输入输出和常数：Cordic或者直接unsynthesizable的C表达

因为在图像处理的时候需要用到很多filter，其中gaussian filter是一个是exponential function，所以要用到ed

2014-04-08 02:42:51 4371

原创 Verilog下的图像处理--第二话--downsample

在FPGA上做图像处理时，常需要down sample来减少计算量。如上图所示：row和column都是隔1个格取值，所以大小是原来的25%。在C++里面直接用for(r=0; rfor(c=0; cdout = img[r*col+c];}到Verilog里面就要用2个状态来表达，一个是负责给row加2，另一个负责给col加2。注意：row在每加一次就跳

2014-03-27 14:24:25 8225 1

原创 SIFT学习--第一话---高斯滤波器

Python code to demonstrate separable Gaussian filter on test128x128.bmp. from CS150 Fall 2013安装好Canopy之后就可以执行了。注意全路径还是C盘，所以文件的地址要补全。这个是结果：# Nov. 14, 2013# test separable filter on image dat

2014-03-25 10:48:33 1733

原创 Verilog下的image processing---第一话---读取旋转并写入

为了实现硬件加速而把C code转化为Verilog。参考的是： http://beiciliang.weebly.com/uploads/2/4/3/1/24316476/verilog.pdf因为FPGA上的VGA或者ARM-M3上的摄像头模块都需要一些设置和添加模块（frame buffer，等）。所以为了pre-simulation，将图像作为txt 文件读入verilog里面。

2014-03-25 09:52:58 6016 1

原创记录一下目前为止有的板子

今天（2014-3-18），收到了Rill的O_board，还有OV7620摄像头模块。还有的板子有：XMOS Startkit，Stellaris LM4F120，SJSUone ARM M3，ATMEL8952实验板，以及DE2-115.今天按着RIll的O_board quick start已经可以成功Bootup linux了，之前在DE2-115上面还是有问题。

2014-03-19 09:01:50 1396

原创 Altera笔记：Introduction to Parallel Computing with OpenCL

今天注册了altera的training课程，想看看OpenCL写FPGA是怎么写（只知道用HDL写FPGA）。 heterogeneous computing 需要在CPU DSP上面写sequential code，同时在FPGA上面用VHDL/Verilog来实现fine grained parallelism and vectoring。不过这样在写的时候或者在运行的时候会有很多调

2014-03-09 18:24:09 1171

原创 OpenMIPS VHDL study学习笔记第一天 -- Feb 25

今天开博客向oldbegineer学习leishangwen大哥的openMIPS VHDL版本，争取在Verilog版本出来前学通，port到DE2板子和mount RTOS。同时可以以此学习VHDL，这样可以把mc8051的VHDL翻译成公司用的Verilog版本，一边日后增加features。再者，也是能够给我学习OpenRISC打好基础，千里之行始于足下，还是要打好基础，不误砍柴工

2014-02-27 06:21:42 1286

原创 CMPE244 Project idea: openMV or cmuCAM

这学期上的CMPE244: embedded software是一门嵌入式，FreeRTOS, ARM cortex M3的实验课程。这几天在考虑课程project做什么，准备接着master project接着做下去，不过不用openRISC，而是用的Cortex m3. 1. 可以做wifi everything，即将所有硬件挂上wifi模块。已经做出来的有：用uIP的network

2014-02-26 09:42:09 2967

原创 OpenRISC和Orpsoc在DE2-115上的的bootup实验

Update: Feb 17，2014今天又重新试了一次bootup，。按照Github链接DE2-115，先synthesize和burn：openrisc@openrisc-VirtualBox:~/orpsoc-master/boards/altera/de2_115/syn/quartus/run$ ALTERA_PATH=/home/openrisc/altera/ make

2014-02-18 07:26:20 2523 2

原创从Nachos转向ucore/xv6

今天和课程图谱的PKU大牛聊了下。对于学习OS，他推荐MIT的xv6，因为相对于UCB的NACHOS，它更加全面而且麻雀虽小五脏俱全。加上参考资料更多，而且是用C写的，所以更好的做lab，有自动批改的script。MIT 6.828 operating system然后又发现清华在xv6的基础上，做了个ucore，增加了可读性，且增加了个更多是lab可以一步一步的学习。很赞。一个PPT的介绍

2014-02-11 17:13:14 3385 3

原创 Lesson 2: Udacity Intro to Parallel Programming

在这一课，主要讲的是：spencil 以及各种map的parallel programming。作业就是用的spencil来将filter和图片convolution，从而blur的更加细腻而不是specil直接去方格的平均数。结果如下：source code:csdn的snippet怎么总是502 bad gateway？？？、

2014-02-11 05:42:22 1614

原创 UCB CS162：operating system In Java with NACHOS Lesson 1

先把nachos在virtualbox里面跑起来才行。虽然已经有了mips compiler，但是java jdk没装。可以按照这个链接做：点击打开链接如果什么都没有改动的话，直接make然后nachos，会出来这样就是对的。现在既然environment搭建好了，就可以开始做实验了。当然，正如开头所说，这节课用的Nachos是用java写的，因为原版的用C写，很容

2014-02-10 13:32:18 2092

原创 Udacity: Functional Hardware(RTL) Verification---Lesson 1~3

Feb 5, 2014 开始，今天上到lesson 4. 一共有9个lesson 后面更精彩。加油下周前学完。前3节课主要是熟悉specman E语言（cadence专用）syntax，语法，api，以及一个packet router的verification code设计。第四节开始讲这门课的意义在于functoinal verification而不是语言，这个E相对于systemVer

2014-02-09 15:46:18 1270

原创 ch9.3: binary search a number from a sorted & twisted array

Given a sorted array of n integers that has been rotated an unknown number of times, give an O(log n) algorithm that finds an element in the array. You may assume that the array was originally sorte

2014-02-04 09:37:50 633

原创 Ch8.8: 8 queen problem

In order to solve this problem efficiently,need to use backtracking method instead of iterations. Aka: Backtracking is a general algorithm for finding all (or some) solutions to some computational p

2014-02-02 08:15:41 833

转载 Ch8.6: write a method to paint-fill a closed ring with the same color

Implement the “paint fill” function that one might see on many image editing programs. That is, given a screen (represented by a 2-dimensional array of Colors), a point, and a new color, fill in the s

2014-02-02 06:54:06 707

原创 ch8-4: find the permutations of a string

This is a similar problem to ch 8.3.In recursion, we can think a little bit different: so here are two recursion version://Write a method to compute all permutations of a string// http://www.chao

2014-01-30 06:31:18 804

原创 Ch8.3: find all the subsets of a set

In this problem, We can still use the power of BINARY number to represent the nth number is shown or not.For example:{2, 0, 1, 4}, if I use _ _ _ _ (4 bits) to represent each numbers. Then I can h

2014-01-30 04:01:44 808

原创 Lesson1: Udacity parallel programming 学习笔记

In this lesson, we learned the 4 partitions of CUDA program and how to utilize the block, thread for parallel programming in GPU.1. CUDA Malloc;2. CUDA Memcpy; from host to device3.

2014-01-28 05:13:27 1087

原创 Ch4.8: find all the path that a Binary tree sums up to a given value, may/maynot have parent pointer

In this problem, we should consider the path to the bottom, instead of hit-and-run.For example:The given sums up value is 8:then these are all correct paths:8;8=-2=2;2=0=6;2=0=6=-1=1;

2014-01-27 05:54:35 646

FreeRTOS textbook

FreeRTOS不可多得的另一个好教材,FreeRTOS是一个相对较小的应用程序。最小化的FreeRTOS内核仅包括3个（.c）文件和少数头文件，总共不到9000行代码，还包括了注释和空行。一个典型的编译后（二进制）代码映像小于10KB。 FreeRTOS的代码可以分解为三个主要区块：任务，通讯，和硬件接口。

2014-02-12

韩国SSL论文

现在开始做毕业论文，选的是Hoi Jun Yoo教授的方向，ML based SoC design for Object recognition. 所以收集了他的conference和journal paper以及组里学生的Phd 和 MS 毕业论文。

2013-09-17

Tomasulo 代码

上周末上课的时候看到了这个，有详细的报告和verilog code，应该一看就能明白。自己调一下，试试还是不错的很喜欢UCB的report格式，详细记录了整个设计流程。代码质量也很好

2013-09-17

2012_jssc_Processor合集

JSSC2012年的processor部分。韩国那组在IC里实现Machine vision的很活跃。

2012-12-21

todorov 2001年的ASIC montgomery mulitplier论文

2012-10-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人