将陆续上传新书《自己动手写CPU》。今天是第38篇,我尽量每周四篇,可是近期已经非常久没有实现这个目标了。一直都有事,不好意思哈。 开展晒书评送书活动,在亚马逊、京东、当当三大图书站点上,发表《自己动手写CPU》书评的前十名读者。均可获赠《步步惊芯——软核处理器内部设计分析》一书。大家踊跃參与吧。活 ...
分类:
其他好文 时间:
2017-08-05 21:15:59
阅读次数:
265
运行结果: 递归实现,未对过程进行存储。 未用堆栈进行盘子位置的存储,仅展示结果。 理解递归为主吧,就像包子馅的包子(极限是馒头)。 侵删。 原C代码出处:http://blog.csdn.net/kkkkkxiaofei/article/details/8333644/ ...
分类:
编程语言 时间:
2017-08-05 21:15:49
阅读次数:
173
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边 ...
分类:
编程语言 时间:
2017-08-05 21:15:36
阅读次数:
231
res[i][j]表示Edit Distance between X数组的前i个元素以及Y数组的前j个元素,或者the minimum # of operations to convert X前i个元素 into Y的前j个元素 因为对于Xi 和 Yj,操作无非是 insert, delete, r ...
分类:
其他好文 时间:
2017-08-05 21:15:30
阅读次数:
124
转载请注明: 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意: 题目传送门:UVa 10562 Undraw the Trees 给定字符拼成的树,将这些树转换成特定的括号表示的树 思路: 首先,观察样例,可以发现就是先序遍历的顺序,因此可以确定d ...
分类:
其他好文 时间:
2017-08-05 21:15:23
阅读次数:
163
一学期的数据结构,总不能毫无收获吧,因为书上的很多代码并不能实现,我一个编程小白可怎么过呢,难得假期有时间,于是我寻求度娘,从四面八方找了些可以编译通过的源码,这一次是队列,后面我还会逐渐补充,如果有什么差错,欢迎大佬们来留言啊。 交一下代码: 队列嘛,先进先出,添加元素时,先给rear赋值,然后移 ...
分类:
其他好文 时间:
2017-08-05 21:15:15
阅读次数:
137
链接:http://cogs.pro/cogs/problem/problem.php?pid=347 题意:不断维护一个区间,要求支持的操作有:删除区间、插入区间、区间加减、查询区间最大值。 看到这个题我们直接想到splay。还是熟悉的老方法,事先建两个节点,每一次操作,不管属于任何一种操作,先将 ...
分类:
其他好文 时间:
2017-08-05 21:15:04
阅读次数:
160
你第一次看到生成器的样子so beautiful !!! 首先 我们学习的迭代器有两种: 1. 调用方法直接返回。 map 和 fileter (这个我最开始看到也蒙了, 上一篇没有写啊, 于是我问了老师和同学, 暂且先把这个东西就这样记。) 2。 可迭代对象通过执行 iter 方法得到。 我们写的 ...
分类:
其他好文 时间:
2017-08-05 21:14:56
阅读次数:
143
int的功能介绍 1. 绝对值 x.__abs__()等同于abs(x) 2. 加法 x.__add__(y)等同于x+y 3. 与运算 x.__and__(y)等同于x&y 4. 布尔运算 x.__bool__() 5. 商和余数 x.__divmod__(y)等同于divmod(x,y) 6. ...
分类:
编程语言 时间:
2017-08-05 21:14:49
阅读次数:
119
废话不多说,直接上代码: 栈,后进先出,因为我采用的是链栈,所以指针是从栈顶top开始向栈底移动,删除元素时也是先赋值再移动指针,进栈也是先赋值再移动指针,栈顶指针指向的是最上面的元素。 ...
分类:
其他好文 时间:
2017-08-05 21:14:37
阅读次数:
146
一、shell概述 1.概述 命令行解释器(壳,也就是我们的操作界面),计算机只认识0101的二进制,我们需要通过ASCII表来进行翻译 较为官方的解释是: Shell 是一个用 C 语言编写的程序,它是用户使用 Linux 的桥梁。Shell 既是一种命令语言,又是一种程序设计语言。 Shell ...
分类:
系统相关 时间:
2017-08-05 21:14:29
阅读次数:
184
1、前言 目前从事于linux下程序开发,涉及到多个文件,多个目录,这时候编译文件的任务量比较大,需要写Makefile。关于Makefile的详细内容可以参考网上流传非常广泛的《跟我一起写Makefile》http://blog.csdn.net/haoel/article/details/288 ...
分类:
其他好文 时间:
2017-08-05 21:14:14
阅读次数:
315
一、struts2开发环境的搭建 1.1拷贝jar包到classpath中(找到struts2自带例子中struts-blank的war包,将\web-inf\lib目录下的jar包全拷贝) 1.2创建struts2配置文件(在最顶层的构建路径下,建立一个默认名为struts.xml的配置文件) 1 ...
分类:
其他好文 时间:
2017-08-05 21:14:06
阅读次数:
132
插入排序(InsertionSorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始有序表只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。 ...
分类:
编程语言 时间:
2017-08-05 21:13:58
阅读次数:
128
转自:http://www.pcsky.wang/archives/2267.html 1).前端架构: 1.前端指用户请求到网站应用服务器之前经历的环节,通常不包含网站业务逻辑,不处理动态内容。 2.浏览器技术优化技术。 并不是优惠浏览器,而是通过优化响应页面,加快浏览器页面的加载和显示,常用的有 ...
分类:
Web程序 时间:
2017-08-05 21:13:51
阅读次数:
181
很多其它见:C++游戏系列文件夹 知识点:对象数组作为数据成员 改进:每一个角色所持有的武器不仅仅一件,故持有的武器,用了对象数组来表示,当然,也能够是空手。由此而带来的,还得记录一共同拥有几件武器,当前手持哪种武器。 【项目-角色有多样武器】 1.game.h:类声明 #ifndef GAME_H ...
分类:
编程语言 时间:
2017-08-05 21:13:42
阅读次数:
244