上一篇讲了贪心算法来解活动选择问题(【算法导论】贪心算法之活动选择问题),发现后面有一道练习16.1-1是要用动态规划来解活动选择问题。其实跟之前的矩阵链乘法有些相似,也是考虑分割的活动是哪一个,并用二维数据来记录Sij---最大兼容集合个数,和用另一个二维数据来记录Sij取得最大时的活动分割点k。然后就是考虑边界问题,和使用递归来求动态规划的最优解。
#i...
分类:
编程语言 时间:
2015-01-28 22:35:33
收藏:
0 评论:
0 赞:
0 阅读:
434
在实习过程中接触过所谓的JSON Hijacking 漏洞,但最近在写论文时发现理解得不深,好像跟xss与csrf又有点区别与联系,索
性深入学习了下JSONP。
下面一段话截取自:http://stackoverflow.com/questions/2067472/what-is-jsonp-all-about
举例...
分类:
Web开发 时间:
2015-01-28 22:35:23
收藏:
0 评论:
0 赞:
0 阅读:
490
1、使用insert方法插入记录
SQLiteDatabase的insert方法的签名为long insert(String table,String nullColumnHack,ContentValues values),这个插入方法的参数说明如下:
table:代表想插入数据的表名。
nullColumnHack:代表强行插入null值的数据列的列名。
values:代表一行记录的数...
分类:
数据库技术 时间:
2015-01-28 22:35:14
收藏:
0 评论:
0 赞:
0 阅读:
352
FFmpeg sws_scale分析1
FFmpeg里面的sws_scale库可以在一个函数里面同时实现:1.图像色彩空间转换;2.分辨率缩放;3.前后图像滤波处理。
其核心函数主要有三个:
// 初始化sws_scale
struct SwsContext *sws_getContext(int srcW, int srcH, enum AVPixelFormat srcForm...
分类:
其他 时间:
2015-01-28 22:35:03
收藏:
0 评论:
0 赞:
0 阅读:
1267
1、异常概述
异常:就是程序在运行时出现的不正常现象
异常由来:问题也是现实生活中一个具体的事物,也可以通过java的类来描述,并封装成对象
其实就是java对不正常情况描述后的对象体现
简单说:异常:把程序封装成对象
对问题的划分:两种:一种是严重的问题,一种是非严重的问题
对于严重的java通过Error类来进行描述
对于Error一般不编写真正的代码进行处理
对于非严...
分类:
编程语言 时间:
2015-01-28 22:34:53
收藏:
0 评论:
0 赞:
0 阅读:
343
这篇文章主要介绍了 30 个 php 操作 redis 常用方法代码例子 , 本文其实不止 30 个方法 , 可以操作 string 类型、 list 类型和 set 类型的数据 , 需要的朋友可以参考下redis 的操作很多的,以前看到一个比较全的博客,但是现在找不到了。查个东西搜半天,下面整理一...
分类:
Web开发 时间:
2015-01-28 22:34:03
收藏:
0 评论:
0 赞:
0 阅读:
432
最近在做一个操作SVN的Web系统,涉及到了很多东西,包括apache执行命令、配置文件解析等;编码过程中发现svn的权限解析过程和我所了解到的不大相同,在网上查了一些资料,但好像都是怎么配置svn,没有详细讲解权限的生效过程,而我开发系统需要考虑到各种情况,所以我自己通过一部分资料和动手实验总.....
分类:
其他 时间:
2015-01-28 22:33:53
收藏:
0 评论:
0 赞:
0 阅读:
324
mysql 删除表里面内容,但是不删除表结构truncate table dongfang_hk 清除所有数据,主键从1开始delete from dongfang_hk 删除所有数据,主键继续增长MySQL 添加列,修改列,删除列ALTER TABLE:添加,修改,删除表的列,约束等表的...
分类:
数据库技术 时间:
2015-01-28 22:33:43
收藏:
0 评论:
0 赞:
0 阅读:
458
一、Impala简介Cloudera Impala对你存储在Apache Hadoop在HDFS,HBase的数据提供直接查询互动的SQL。除了像Hive使用相同的统一存储平台,Impala也使用相同的元数据,SQL语法(Hive SQL),ODBC驱动程序和用户界面(Hue Beeswax)。Im...
分类:
其他 时间:
2015-01-28 22:33:33
收藏:
0 评论:
0 赞:
0 阅读:
367
原文网址:http://my.oschina.net/songxinqiang/blog/192567eclipse和git这个两个工具的使用人数都是相当多的,在eclipse里面也有egit插件来支持eclipse中使用git,但是网上的相关说明都是简单使用,或者没有说明白一些具体的问题,这篇文章...
分类:
系统服务 时间:
2015-01-28 22:33:23
收藏:
0 评论:
0 赞:
0 阅读:
361
1、使用insert方法插入记录SQLiteDatabase的insert方法的签名为long insert(String table,String nullColumnHack,ContentValues values),这个插入方法的参数说明如下:table:代表想插入数据的表名。nullCol...
分类:
数据库技术 时间:
2015-01-28 22:33:13
收藏:
0 评论:
0 赞:
0 阅读:
310
一、简介1、当客户提交一个请求时,请求沿着链传递直到有一个管理者对象处理它。二、程序 1 // 职责链模式.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespac...
分类:
其他 时间:
2015-01-28 22:32:53
收藏:
0 评论:
0 赞:
0 阅读:
263
引言pack、unpack函数,如果没有接触过socket,这个可能会比较陌生,这两个函数在socket交互的作用是组包,将数据装进一个二进制字符串,和对二进制字符串中的数据进行解包,这个里面有好多种格式,具体的格式可以去查查官方的手册(或者等看完本篇文章之后,去调用接口查看),我这里主要用了pac...
分类:
数据库技术 时间:
2015-01-28 22:32:43
收藏:
0 评论:
0 赞:
0 阅读:
307
JSON简介JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它易于编程人员阅读和编写,同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition – Dec...
分类:
Web开发 时间:
2015-01-28 22:32:33
收藏:
0 评论:
0 赞:
0 阅读:
415
Github初试 - 无名 - ITeye技术网站Github初试###windows下直接安装RailsInstaller之后git就已经被默认安装好了。###安装RailsInstaller时自动创建的本地git目录C:\Sites\1、注册github账号并创建仓库。注册好帐号,比如我的用户名...
分类:
其他 时间:
2015-01-28 22:32:23
收藏:
0 评论:
0 赞:
0 阅读:
331
博文一1.集成友盟分享,需要先注册一个友盟账号,注册地址友盟开发者平台官网友盟集成文档友盟sdk下载地址友盟sdk下载地址2,成功下载sdk集成后,微信分享需要配置一下新浪微博 之类到同样配置就行3.整合完之后就开始上代码了ShareManage.h[objc]view plaincopy////S...
分类:
移动平台 时间:
2015-01-28 22:32:13
收藏:
0 评论:
0 赞:
0 阅读:
650
BETWEEN {0} AND {1}是两边数据都包含的,而RowNo是从1开始的,所以第一页的数据从0到50是正确的,但是第二页以及以后的页是从(x-1)*50到x*50的话,就会多出一条数据,需要在开始的位置+1,这样数据就正常了。
分类:
其他 时间:
2015-01-28 22:32:03
收藏:
0 评论:
0 赞:
0 阅读:
262
Given an integern, return the number of trailing zeroes inn! 这是LeetCode Online Judge上的一个原题:给定一个n,求n!中,末尾0的个数。思路n!中0的个数,可以将n!表示成 n!=m*10k,其中k就是题目要求的...
分类:
其他 时间:
2015-01-28 22:31:53
收藏:
0 评论:
0 赞:
0 阅读:
432
好的教程:http://blog.csdn.net/fwwdn/article/details/8349657/FileEntry and DirectoryEntryFileList : file集合,(length,item)Blob : slice(), (size, type)File : ...
分类:
Windows开发 时间:
2015-01-28 22:31:43
收藏:
0 评论:
0 赞:
0 阅读:
342
今天在测试程序的时候要求修改eclipse中启动的tomcat的内存大小,期间修改tomcat\bin中的catalina.bat一直起不到效果,不管怎么修改eclipse启动tomcat后内存大小一直都不变,最后通过网上找到一篇文章修改成功,特此记录下来。 Eclipse->Window->Pre...
分类:
系统服务 时间:
2015-01-28 22:31:33
收藏:
0 评论:
0 赞:
0 阅读:
345