题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
【来信】 老师,您好。我是华南理工大学的非计算机专业大二学生,但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程,但是特别浅。希望您能够按照知识进阶列出一个学科顺序表,要是能附带推荐几本经典教材就更好了,谢谢老师。【回复】 学习数据结构,只需要会用一种语言,能编写一般的程序,这就可以了。如果现在你有困难,我觉得还是在学C++时实践没有...
分类:
其他好文 时间:
2014-07-22 23:03:34
阅读次数:
261
gcc g++编译时警告: "xxxx" 将随后被初始化:
这个问题的原因是在构造函数里,如果你在构造函数中初始化变量时,用的是初始化列表的方式,则初始化列表中的成员变量初始化顺序要和类定义时的变量顺序一致。...
分类:
其他好文 时间:
2014-04-29 13:48:19
阅读次数:
436
前言
class文件时java虚拟机执行引擎的数据入口,也是java技术体系的基础支柱之一,了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要:
class文件是一组以八位字节为基础单位的二进制流,各个数据项目严格按照顺序紧凑地排列在class文件中,中间没有添加任何分隔符,这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
371
处理机管理也称为进程管理,其核心是如何合理地分配处理机的时间,提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
(1) 顺序性。程序和各程序段严格按照规定的顺序执行
(2) 封闭性。程序运行时系统内的资源只受该程序控制而改变
(3) 可再现性:只要程序执行环境和初始条件相同,程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 :
(1) 失去了程序的封闭性
(2) 程序和机器执行程序的活动不再一...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
362
接触js一段时间以来,觉得只是了解了很浅层的东西。对于很多基础的知识还是很欠缺的。所以开始使用博客来对这一部分的知识做个慢慢的记录和积累。相信积少成多,慢慢的将这一部分的知识攻克!
第一篇记录的不是相关的应用,而是很底层的知识---JavaScript解析引擎。想要了解这一部分的知识也是通过在项目中遇到的问题而联想到的。...
分类:
编程语言 时间:
2014-04-29 13:43:21
阅读次数:
320
1,设计实体/表
设计实体 --> JavaBean --> hbm.xml -->(在创建sessionFactory时自动建表) 建表
2,分析有几个功能,对应几个请求。
3,实现功能:
1,写Action类,写Action中的方法,确定Service中的方法。
2,写Service方法,确定Dao中的方法。
3,写Dao方法。
4,写JSP
=======...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
314
4.4动画和视频
4.4.1动画的基本概念
动画是将静态的图像,图形及图画等按一定时间顺序显示而形成连续的动态画面。从传统意义上说,动画是通过在连续多格的胶片上拍摄一系统画面,并将胶片以一定的速度放映,从而产生动态视觉的技术和艺术,电影放映的标准是每秒24帧(画面),每秒遮挡24次,刷新率是每秒48次,计算机动画是采用连续播放静止图像的方法产生景物运动的效果,即使用计算机产生图形、图像运动的技术。画的内容不仅实体在运行,而且色调、文理、光影效果也可以不断改变。计算机生成的动画不仅可记录在胶片上,而且还可以记...
分类:
其他好文 时间:
2014-04-29 13:25:19
阅读次数:
559
一、出现流水线原因
由于顺序方式和重叠方式存在着一定的缺陷,因此为了解决这些问题出现了流水方式
二、流水线概述
流水线是只在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。它是把一个重复的过程分解为若干子过程,让多个处理过程在时间上相互错开,轮流重叠的使用同一套硬件设备的各个部件,以赢得处理速度,所以流水线使用的是时间并行。也就是说准并行并...
分类:
其他好文 时间:
2014-04-29 13:15:20
阅读次数:
332
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。
顺序队列
与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。
考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:
其他好文 时间:
2014-04-29 13:14:20
阅读次数:
284