- 博客(70)
- 资源 (5)
- 收藏
- 关注
转载 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 1150
转载 poj题目分类 [转载于=小媛在努力原创]
poj题目分类 小媛在努力原创标签(空格分隔): oapoj题目分类 小媛在努力原创初期一基本算法1枚举 poj1753poj29652贪心poj1328poj2109poj25863递归和分治法4递推5构造法poj32956模拟法poj1068poj2632poj1573poj2993poj2996二图算法1图的深度优先遍历和广度优先遍历2最短路径算法dijkstrabell
2015-05-01 03:53:14 980
转载 转载于[671coder的专栏]
ACM题集以及各种总结大全标签(空格分隔): Algorithm 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。 * 转载于671coder的专栏ACM入门杭州电子科技大学(hdu)ACM题目关于acm的帮助北京大学(poj)题目浙江大学(zoj)题目uva题目青理工大学a
2015-05-01 02:44:01 609
原创 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 804
原创 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 956
原创 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 1015
原创 Leetcode Freq 3
Leetcode freq 3标签(空格分隔): leetcodeFrequency 3题解Leetcode freq 3Frequency 3题解201412182014121720141208201412062014120520141129201411182014111520141112题目20141218Combination - N00t 标准的recursion
2015-05-01 02:41:20 1210
原创 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 680
转载 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 4287
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-05-01 02:23:02 548
转载 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 1336
原创 实现硬件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 1329
原创 复习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 911
原创 复习一下dfs和bfs 用java
dfs 和 bfs都是用来找从source 到 target的path的算法。dfs用的是recursion,bfs则用queue
2014-04-30 01:24:15 1042 1
转载 段公子 Facebook
----------------------一些背景情况---------------------------昨天Facebook的hr说进了committee,今天中午来了电话confirm了,随后就来了正式的electronic offer letter。的确是很开心,但我也很淡定,一方面是因为还有点不敢相信,另一方面自己也想过,毕竟只是个打工的机会,还是要戒骄戒躁。特别是要反
2014-04-23 00:44:34 2464
原创 HPP_UIUC_MP2: basic matrix multiplication-----BlockDIM!
这次作业有个地方搞的我输出的C矩阵一直都是全000000.然后fa'xi
2014-04-11 17:52:26 796
原创 HPP_UIUC_MP1: vector addition
按照tutorial来在cmd里面输入:input output 文件名和type即可。data set在webgpu的
2014-04-08 07:56:43 834
原创 SystemVerilog/Verilog的实数输入输出和常数:Cordic或者直接unsynthesizable的C表达
因为在图像处理的时候需要用到很多filter,其中gaussian filter是一个是exponential function,所以要用到ed
2014-04-08 02:42:51 4394
原创 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 8237 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 1744
原创 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 6030 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 1414
原创 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 1186
原创 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 1300
原创 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 2978
原创 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 2533 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 3395 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 1631
原创 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 2105
原创 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 1284
原创 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 647
原创 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 844
转载 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 716
原创 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 818
原创 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 820
原创 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 1108
原创 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 659
FreeRTOS textbook
2014-02-12
韩国SSL论文
2013-09-17
Tomasulo 代码
2013-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人