在笔试编程题中，最常见题型莫过于动态规划了，以前一直不太清楚，今天下定决心好好梳理一番。
动态规划是通过组合子问题的解决而解决整个问题的，一个大问题分解成一个小问题，这个小问题再分成小问题，以此类推，直至求出最终结果。
首先看一个把我虐了无数遍的问题：最大子数组的问题。
题目：一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n])，这个数组当然有很多子数组，那...
分类：
其他好文 时间：
2016-05-07 10:02:05
阅读次数：
194
通过题目我们可以看出这篇文章将介绍什么，栈、队列、链表本质上是数据结构中的东西，通过这章的学习能够给今后数据结构的学习打下一点基础。 队列： 我们通过一个简单的谜题来引入队列的概念，给出一串9位的加密QQ号，对于这串数字，删除第一位数字，然后将第二位数字放到这串数字的最后。反复操作，直到这一串数字的 ...
分类：
编程语言 时间：
2016-05-05 22:13:00
阅读次数：
149
016.4.25 第一章 进制转换 1.数制 逢N进一，N是每种进位计数制表示一位数所需要的符号数目为基数 二进制：逢二进一 八进制：逢八进一，借一当八 十六进制：逢十六进一，借一当十六 2.数制转换 十进制：10个基数啊：0至9 二进制：2个基数：0，1 八进制：8个基数：0至7 十六进制：16个 ...
分类：
其他好文 时间：
2016-05-03 14:29:35
阅读次数：
160
以下内容主要来自大话数据结构之中，部分内容参考互联网中其他前辈的博客。 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通过表示为G(V,E)，其中，G标示一个图，V是图G中顶点的集合，E是图G中边的集合。 无边图：若顶点Vi到Vj之间的边没有方向，则称这条边为无项边（Edge），用序偶对 ...
分类：
编程语言 时间：
2016-04-30 23:37:03
阅读次数：
5008
Thinkphp中的Think\Model类提供了数据库的基本CURD（Create、Update、Read及Delete），通过该类可以很便捷的进行操作。Model类及扩展类主要的方法有： 这些方法的可能的返回值有false/true/一位数组/二维数组/numeric(数字)/null/类本身的 ...
分类：
数据库 时间：
2016-04-26 13:52:43
阅读次数：
200
1、不同的行业对数据集（即表格）的行和列称谓不同，统计学家称其为观测（observation）和变量（variable）； 2、R语言存储数据的结构： ①向量：类似于C语言里的一位数组，执行组合功能的函数c()可用来创建向量： a <- c(1,2,3,4,5) b <- c("one","two" ...
分类：
编程语言 时间：
2016-04-23 14:45:01
阅读次数：
201
二、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 三、一个6位数乘以一个3位数，得到一个结果。但不清楚6位数的两个数字是什么，而且结果中有一位数字也不清楚，请编程找出问好代表的数字，答案可能有多个。 表达式：12?56?*123 = 154?4987 四、1、1、1、 ...
分类：
编程语言 时间：
2016-04-23 10:14:48
阅读次数：
392
想了几种方法都不能很好的，用js定义二维数组。这种定义，指的是：定义按需确认数组大小。 网上看了下，都是用for循环创建，大小必须提前设定。不是我想要的。（感觉不能和php一样，真是麻烦！） 先贴出代码，如下： 1、首先实例化一个一位数组； 2、在数组中再实例化一个数组； 3、用push的方法，将第 ...
分类：
编程语言 时间：
2016-04-19 19:36:11
阅读次数：
257
一、导入需要的模块 二、画基本图形 1、plot画图 可选参数如下所示： 也可以通过更改参数来改变画图效果 可选的参数有 2、scatter画图，使用两个相同大小的一维数组产生。 例如：数据服从正态分布，相关系数是0.5 参数也是可以修改的例如： 3、画条形图bar,需要两个一位数组，第一个是横坐标 ...
分类：
其他好文 时间：
2016-04-19 00:29:00
阅读次数：
364
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 12345678909 ...
分类：
其他好文 时间：
2016-04-18 06:25:33
阅读次数：
144
