在数据库应用项目开发中，经常会使用一些二进制的图像数据，存储和读取显示图像数据主要采用的是路径链接法和内存流法。路径链接法是将图像文件保存在固定的路径下，数据库中只存储图像文件的路径和名称，此方法数据库容量小，存取速度快，但安全性较差；内存流法是将二进制数据直接存储在数据库中，此方法对数据的共...
分类：
数据库 时间：
2014-07-16 22:55:01
阅读次数：
261
求一个数组的相加和最大的连续子数组 思路： 一直累加，只要大于0，就说明当前的“和”可以继续增大， 如果小于0了，说明“之前的最大和”已经不可能继续增大了，就从新开始， result=max{result+arr[i],arr[i]};显然，若result>0，则可以继续相加，否则，就重新开始。#i...
分类：
其他好文 时间：
2014-07-16 21:15:07
阅读次数：
202
创建一个使用Material主题的应用 1.这里需要先搭建一个应用的运行环境 创建一个AVD: 然后运行这个AVD。 2.创建应用 其中的Min SDK和Target SDK 都选择了L Preivew版本。 3.修改AndroidManifest.xml文件 修改u...
分类：
其他好文 时间：
2014-07-16 20:36:07
阅读次数：
293
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：这道题主要是找出重叠结点和相同斜率之和。此时我们要判断有斜率和无斜率个数，并判断那个数量比较大，...
分类：
其他好文 时间：
2014-07-16 20:26:01
阅读次数：
123
数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.题解：思路比较简单，每条直线都可以表示为y=kx+b，所以对于任意三点，如果它们共线，那么它们中任意两点的...
分类：
其他好文 时间：
2014-07-14 10:02:12
阅读次数：
187
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列，知道其中的记录意义，那么这道题就没有难度了...
分类：
其他好文 时间：
2014-07-11 00:23:07
阅读次数：
265
<!DOCTYPEhtml>
<html>
<head>
<title>test</title>
<scripttype="text/javascript"src="http://ajax.googleapis.com/ajax/libs/jquery/1.6.4/jquery.min.js"></script>
<scripttype="text/javascript">
$(function(){
..
分类：
Web程序 时间：
2014-07-10 18:42:15
阅读次数：
313
POJ 1160 Post Office （动态规划）
题目大意：
有n个村庄，m个邮局，每个村庄的位置坐标告诉你，现在要将m个邮局设立在这n个村庄里面，问你最小花费是多少？花费为每个村庄到最近的邮局的距离和。
解题思路：
dp[i][j] 记录 i个邮局 j个村庄的最小花费，cost[k+1][j]，记录在k+1号村庄到 j 号村庄设立一个邮局的最小花费。
那么：dp[i][j]=min { dp[i][k]+cost[k+1][j] }
最后输出dp[m][n]即可。
但是在k+1号村庄到 j 号村...
分类：
其他好文 时间：
2014-07-10 17:28:24
阅读次数：
168
