- 博客(36)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 动态规划实现最长公共子序列以及最长公共子字符串
求解最长公共子序列和最长公共子字符串，运用动态规划算法能很好地解决。 【最长公共子序列】： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列 X = { x1,x2,x3,…,xm }，则另一序列Y={y1,y2,…,yk}，X的子序列是指存在一个严格递增的下标序列 {i1,i2,…,ik} 使得对于所有j = 1,2,3,...,k
2014-12-11 22:36:57
1334
原创 数据结构之树的遍历
树是数据结构中非常重要的一个结构，二叉树的遍历也是非常重要的知识。温故而知新，今天来复习下树的遍历方法。 二叉树的遍历分为：前序遍历，中序遍历，后序遍历，以及层序遍历。前序遍历、中序遍历、后序遍历可以分别通过递归方法和非递归方法实现。代码如下：package test;import java.util.Stack;public class BinaryTree {
2016-07-31 18:11:59
863
原创 字符串方面的几道简单算法题
字符串问题，也是笔试面试的重头戏，可以考察很多方面，比如思路，比如基础的算法。温故而知新，今天整理了几道有关字符串的简单算法题，解法如下代码所示。不对之处，欢迎大家批评指正。package CharacterString;import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;imp
2016-07-31 17:55:43
2991
原创 数据结构之单链表的几个简单算法题
单链表作为最基本的数据结构，在程序设计中有着非常重要的运用。最近自己闲下来，正在整理数据结构和算法的一些程序题，现将自己的代码贴出来与大家分享。如有不对之处，请大家指正。（好吧 ，这么简单的题目应该不会有错，都测试过了。况且说的好像很多人看我博客一样。好久没更，都长草了……就当做写给自己看的吧。:P）package test;import java.util.Hashtable;
2016-07-30 20:32:58
1015
原创 C++实现动态规划求解最长公共子序列
原理一样，换一种语言。另外，该代码实现了当有多个最长公共子序列的情况。代码如下：//求取所有的最长公共子序列#include using namespace std; const int X = 100, Y = 100; //串的最大长度char result[X+1]; //用于保存结果int count=0;
2014-12-12 18:24:32
2774
原创 基于多阶段决策的动态规划算法
在我们的现实生活中，存在着这样的活动过程：一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。它可以分为几个相互联系的阶段，在每个阶段，我们都需要为其作出决策，从而使总体上得到最优的结果。每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种基于多阶段决策求解最优化问题的过程就称为动态规划。 动态规划与分治法的联系与区别：
2014-12-11 17:44:47
2920
转载 禁止屏幕翻转或翻转时禁止OnCreate
对于有些应用程序，我们可以不希望其屏幕翻转，或者翻转时重新执行OnCreate操作，从而使程序界面在翻转时发生意外变化。1. 禁止屏幕翻转 在AndroidManifest.xml的activity中加入: android:screenOrientation=”landscape” 属性即可(landscape是横向，portrait是纵向)
2014-07-29 09:05:09
1019
转载 做一个合格的职场人
该怎样做一个合格的职场人，成了初入职场的毕业生最常出现的困惑。新人们想知道与同事相处的分寸要怎么拿捏，也想知道保持什么样的工作状态最为适宜。其实，解决很多问题的根源就是该如何养成一个良好的职场性格。因为，优秀的职场性格，将会是你游刃于职场的重要前提。那么，什么样的职场性格才最合适呢？小编为你整理了一些职场性格必备因素，可以拿来最为依据。 说养成职场性格并不是让你完全改变自己的性格，而是要
2014-07-18 23:21:40
1435
转载 jQuery中使用Ajax与后台交互实例
一、$.ajax的一般格式$.ajax({ type: 'POST', url: url , data: data , success: success , dataType: dataType}); 二、$.ajax的参数描述参数 描述url必需。规定把请求发
2014-06-13 20:14:16
10404
转载 thinkphp之数据库查询
ThinkPHP提供强大的数据查询功能，很多查询操作函数在系统中已经内置有了，不需要手动连接数据库，只需要作一下简单的数据连接配置，直接数组参数方式配置和DSN参数进行连接数据库，所有操作都是傻瓜式的，很方便，呵呵，以下内容来源于《ThinkPHP开发指南》。1、普通查询$condition = new HashMap();// 查询 name 为 thinkphp 的记录$c
2014-06-09 23:08:27
1882
原创 JavaScript中的事件对象
JavaScriptzhong事件对象是用来记录一些事件发生时的相关信息的对象。事件对象只有事件发生时才会产生，并且只能是事件处理函数内部访问，在所有事件处理函数运行结束后，事件对象就被销毁！
2014-06-04 21:16:20
641
转载 Linux下编译安装gtk问题的解决办法
下面是google到的一篇博文。我在centos5.3中想安装amule，结果编译时，提示没找到wxWidgets退出了。只好又去下了wxWidgets，还是源码，需要编译。编译中出现和下面这位网友一样的问题，用他博文中提供的方法，还是不行。最后执行了一条yum install *gtk*, 装了大约54M的东西，再次执行configure，居然成功了。看来还是gtk没装好，如果有时间，应该可以找
2014-05-28 15:37:35
4942
1
转载 ubuntu下wxWidget的安装及相关问题解决
一、首先，重新创建一个新的用户，起名为hr2000,在终端输入以下命令：useradd –d /home/hr2000 –m hr2000 (注：当然你也可以在你自己的帐户下安装)二、设置新用户密码，终端输入：passwd hr2000三、复制wxGTK安装文件到此目录下/home/hr2000四、修改目录/home/hr2000下的.profile文件，添加内容
2014-05-28 15:36:19
2580
转载 Linux 为火狐浏览器安装Flash插件
转自青龙一笑的文章，我觉得对我很有帮助，所以我转过来了，希望对需要的人有帮助。 我在使用火狐浏览器的时候，出现了一个丢失插件的问题，一看是Adobe Flash Player插件。这个插件现在来说，在网页浏览方面基本上是必需的。使用火狐自带的插件搜索服务进行安装，结果安装失败。无奈之下，我只好自己进行手动安装。根据火狐浏览器所提供的网址，我下载到“install_flash_play
2014-05-28 14:53:50
1539
转载 C/C++头文件中ifndef/define/endif 的作用
例如：要编写头文件test.h 在头文件开头写上两行： #ifndef _TEST_H #define _TEST_H//一般是文件名的大写 ············ ············ 头文件结尾写上一行： #endi
2014-05-17 21:23:20
992
原创 Javascript中的nodetype 返回类型
将HTML DOM中几个容易常用的属性做下记录：nodeName、nodeValue 以及 nodeType 包含有关于节点的信息。nodeName 属性含有某个节点的名称。元素节点的 nodeName 是标签名称属性节点的 nodeName 是属性名称文本节点的 nodeName 永远是 #text文档节点的 nodeName 永远是 #document注释：
2014-05-17 15:13:53
1174
原创 Linu学习之——Linux常用命令——压缩解压命令
压缩解压命令：1.gzip：压缩语法：gzip 选项[文件]功能描述：压缩文件压缩后文件格式：.gz特点：① 只能压缩文件，不能压缩目录； ② 不保留原文件；注意Windows和Linux压缩的区别：1） Windows下支持任何压缩格式的文件，但从Windows支持的压缩格式，如常用的rar格式拷到Linux平台下就解压不了。2）Wi
2014-05-01 10:59:57
744
原创 Linux学习之——Linux常用命令（三）：文件搜索命令
文件搜索命令：which：语法： which [命令名称]它只能查找命令所在的目录或者说路径，不能查找其他的。 位于sbin，则是管理员所用命令 位于bin，则是所有的用户都能使用命令功能描述：显示系统命令所在目录(绝对路径)，会显示出命令相关的别名。以便判断命令类型范例：$which lswhereis：语
2014-04-29 09:01:15
624
转载 wubi安装Ubuntu正确方法及无限等待下载amd64.tar.xz解决方法
如果遇到“无限等待下载amd64.tar.xz”的情况，不要急，那是wubi.exe找不到根目录下的镜像文件导致的。 解决方法很简单：将ubuntu-12.10-desktop-i386.iso复制到wubi.exe所在盘符的根目录里，双击wubi.exe即可，切记不要解压iso镜像，并且wubi.exe一定要和iso镜像同在根目录！ 最近在研究Ubuntu12.10，想研究当然要先安装，
2014-04-29 07:45:43
1042
原创 Linux学习之——Linux常用命令（二）：权限管理命令
chmod：原意：change the permission of file语法：chmod u+wx / chmod o-rx / chomod g=rwx1.通过用户类型、权限操作和文件类型的字符进行权限管理：用户类型：u(所有者user)、 g(所属的组group)、 o(其他用户others)权限操作：+（授权）、 -（去掉权限）、 =（直接赋值）文件类型：r（
2014-04-28 21:38:21
758
转载 Linux下查看磁盘空间
如果要查看磁盘还剩多少空间，当然是用df的命令了。[root@localhost ~]# df -h 文件系统 容量 已用 可用 已用% 挂载点 /dev/sda2 14G 11G 2.6G 82% / /dev/sda1 99M 14M 81M 14% /boot t
2014-04-28 19:16:57
1073
原创 Linux 学习之——Linux常用命令（一）：文件处理命令
一、命名规则：1. 除了/之外，所有字符都合法2. 有些字符最好不要用，如空格符、制表符、退格符和字符@#$&( )-等。3. 避免使用.作为普通文件名的第一个字符，因为.开头的代表隐藏文件。4. 大小写敏感。二、命令格式：命令 -选项 参数例：ls -la /etc 说明：1）当有多个选项时，可以写在一起； 2）两个特殊的目录，.和..，分别代表
2014-04-28 19:13:27
1066
转载 详解HTML5新特性（转自：英特尔开发人员专区）
HTML5已经火了一段时间了，相信作为web相关开发工程师，肯定或多或少的了解和尝试过一些HTML5的特性和编程。还记得以前我们介绍过的HTML5新标签。 作为未来前端开发技术的潮流和风向标，HTML5绝对不容忽视。在今天这篇技术分享文章中，我们将介绍几个HTML5的重要特性，能够帮助你提高整个web应用的使用体验和开发效率，相信大家会感兴趣的！特性一：正则表达式相信大家都会非常喜
2014-04-26 17:49:40
973
原创 Javascript和Java的区别
我们都知道，Javascript和Java的关系是“雷锋”和“雷峰塔”关系，就是没有关系，它们之间的主要区别有一下几点： 1. 开发的公司不同： Java是SUN公司推出的面向对象的程序设计语言，特别适合于Internet应用程序的开发。 而Javascript是Netscape公司的产品，目的是为了扩展Netspace Nav
2014-04-24 17:04:44
8125
原创 CSS学习笔记——CSS的定位问题
学习CSS布局的时候，对position的认识一直不是很清晰，以致于面试的时候回答的不清楚，现在好好的梳理一下这个问题。CSS 有三种基本的定位机制：1.普通流 2.浮动 3.绝对定位 1. 普通流：除非专门指定，否则所有框（div、h1 或 p 元素常常被称为块级元素。这意味着这些元素显示为一块内容，即“块框”）都在普通流中定位。即，普通流中的元素的位置由元素在 (X)HTML 中的
2014-04-24 07:31:40
1101
原创 CSS学习笔记——display：inline、block、inline-block的区别
display:block就是将元素显示为块级元素.block元素的特点是:总是在新行上开始高度，行高以及顶和底边距都可控制；宽度缺省是它的容器的100%，除非设定一个宽度, , , , 和 是块元素的例子。
2014-04-23 18:25:17
1282
转载 如何用PHP实现页面跳转？
PHP页面跳转一、header()函数header()函数是PHP中进行页面跳转的一种十分简单的方法。header()函数的主要功能是将HTTP协议标头(header)输出到浏览器。header()函数的定义如下：void header (string string [,bool replace [,int http_response_code]])可选参数repl
2013-09-24 21:13:58
1636
ActionBar的tab + ViewPager 同时支持点击切换和滑动切换页面
2019-03-27
动态规划求最长公共子序列，存在多个解时只能输出一个。
2014-12-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人