动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:
其他好文 时间:
2014-05-14 00:40:03
阅读次数:
276
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:
其他好文 时间:
2014-05-13 23:37:23
阅读次数:
299
BytesWritable 存储字节数组的下标问题...
分类:
其他好文 时间:
2014-05-13 23:17:47
阅读次数:
333
Java 流在处理上分为字符流和字节流。字符流处理的单元是2个字节的Unicode字符,操作字符、字符数组或字符串,而字节流处理单元为1个字节,操作字节和字节数组。...
分类:
编程语言 时间:
2014-05-13 23:04:32
阅读次数:
338
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-13 09:36:20
阅读次数:
394
题目:nest,嵌套
思路:思路想通了其实很简单:将负数压栈,遇到输入正数时,检查栈顶元素,如果栈顶是正数,则出栈,一直检查栈顶元素直到栈顶是负数,判断该数和栈顶负数是否为相反数,并判断出栈的那些正数之和是否小于该输入的正数(这个是满足题目中的相加小于m的条件)。如果满足,则栈顶负数出栈,输入的正数入栈。这样循环到最后,如果一直匹配则最后栈中只剩一个元素。 思路很清晰,但实现起来比较麻烦,...
分类:
移动开发 时间:
2014-05-13 07:23:00
阅读次数:
361
1、char向int转换
方法一:(适用于单个字符)
char ch = '6';
int num = ch - '0'; //此时num=6
方法二:(适用于字符串)
函数atoi: int atoi ( const char * str );
参数是一个char类型的数组,不能是单个char变量
char str[10] = "32352";
int num = atoi(...
分类:
其他好文 时间:
2014-05-13 06:55:14
阅读次数:
362
PL/SQL:过程语言(Procedure Language)和结构化语言(Structured Query Language)结合而成的编程语言,是对SQL的扩展,支持多种数据类型,如大对象和集合类型,可使用条件和循环等控制语句,可创建存储过程,程序包和触发器等,给sql语句的执行添加程序逻辑,与Oracle服务器和Oracle工具紧密集成,具有可移植性,灵活性和安全性。
优点:
1. 支持SQL,可以使用:DML,DCL,游标控制和SQL运算符
2. 支持面向对象(OOP)。
...
分类:
数据库 时间:
2014-05-13 06:46:06
阅读次数:
463
if 循环 控制语句
if--then endif
if----then ----else endif
if-----then --elsif then ----else endif
--编写一个过程,可以 输入一个雇员名,如果该雇员的工资低于2000就给他增加10%
create or replace proc...
分类:
数据库 时间:
2014-05-13 00:23:11
阅读次数:
436