首页 > 2015年02月18日 > 全部分享
bzoj 1009 DP 矩阵优化
原来的DP:dp[i][j]表示长度为i的合法串,并且它的长度为j的后缀是给定串的长度为j的前缀。转移:i==0dp[0][0] = 1 dp[0][1~m-1] = 0i>=1dp[i][0] = dp[i-1][0]*10-dp[i-1][m-1]dp[i][1] = dp[i-1][0]-(a...
分类:其他   时间:2015-02-18 14:04:10    收藏:0  评论:0  赞:0  阅读:297
codeforces 515B. Drazil and His Happy Friends 解题报告
题目链接:http://codeforces.com/problemset/problem/515/B题目意思:有 n 个 boy 和 m 个 girl,有 b 个 boy 和 g 个 girl (通过给出数组下标)是 happy的,规定每轮 dinner 中,派出编号为 i mod n 个男 和 ...
分类:移动平台   时间:2015-02-18 14:04:00    收藏:0  评论:0  赞:0  阅读:423
sqlite学习笔记5:插入数据,查询数据和删除数据
曾闻:全部的编程都是已数据为中心,觉得很有道理。所谓数据库数据库,没有数据叫什么数据库,接下来就看看怎样在表中插入数据。一 插入数据1 创建一张表首先为了插入数据,须要先创建一张表:CREATE TABLE COMPANY( ID INT PRIMARY KEY NOT NULL, ...
分类:数据库技术   时间:2015-02-18 14:03:50    收藏:0  评论:0  赞:0  阅读:269
poj 2342 树形dp
//再水一发树形dp 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 int dp[6010][2]; 7 bool vis[...
分类:其他   时间:2015-02-18 14:03:30    收藏:0  评论:0  赞:0  阅读:353
IOS使用ZBarSDK实现二维码的生成和扫描
现在二维码的使用也是越来越多,那我们在做APP的时候,有时也需要考虑二维码的生成和扫描 首先简单的讲一下二维码的生成 首先定义一个ImageView来显示生成的二维码图片 只是简单的做一下字符串转化成二维码 导入 libqrencode文件 引入头文件#import "QRCodeGenerato....
分类:移动平台   时间:2015-02-18 14:03:10    收藏:0  评论:0  赞:0  阅读:487
特征的转换规则 Transfer Routione
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4295730.html 可以为某个特征编写...
分类:其他   时间:2015-02-18 14:03:00    收藏:0  评论:0  赞:0  阅读:364
分析 org.hibernate.HibernateException: No Session found for current thread
分析 org.hibernate.HibernateException: No Session found for current thread
分类:Web开发   时间:2015-02-18 14:02:40    收藏:0  评论:0  赞:0  阅读:297
codeforces 515A.Drazil and Date 解题报告
题目链接:http://codeforces.com/problemset/problem/515/A题目意思:问能否从 (0, 0) 出发,恰好走 s 步,到达该位置(a, b)。 首先容易知道,最少的步数为 |a| + |b|,最长就是——当然是无限啦(乱兜圈子就行)。然后就有一点点带着个人感....
分类:其他   时间:2015-02-18 14:02:30    收藏:0  评论:0  赞:0  阅读:711
android之照相、相冊裁剪功能的实现过程
今天无聊做了一些照相、相冊裁剪功能,希望能够帮到大家!不多说了,贴代码实际一点: 首先是XML: 然后贴一下主activity:/** * @Title: PicCutDemoActivity.java * @Package com.xiaoma.piccut.demo * @Des...
分类:移动平台   时间:2015-02-18 14:02:20    收藏:0  评论:0  赞:0  阅读:381
LeetcodeOJ: Implement strStr() [ Boyer–Moore string search algorithm ]
1 class Solution { 2 public: 3 int strStr(char *haystack, char *needle) { 4 5 int i = 0 , skip[256]; 6 char *str = haystack, *substr = n...
分类:其他   时间:2015-02-18 14:02:10    收藏:0  评论:0  赞:0  阅读:275
优酷视频真实地址解析
通过在网上的资料,比如http://blog.csdn.net/amor2006/article/details/7055902可以知道个大概过程,但这个资料是比较旧的,明显是不同的自己通过抓包,看了一下,可能就是算法改了一下,其它大概基本没怎么动.抓包的列表中,http://v.youku.com...
分类:其他   时间:2015-02-18 14:02:00    收藏:0  评论:0  赞:0  阅读:231
LeetcodeOJ: Evaluate Reverse Polish Notation Stack
1 #define ADDITION '+' 2 #define SUBSTRACTION '-' 3 #define MULTIPLICATION '*' 4 #define DIVISION '/' 5 6 7 class Solution { 8 public: 9 se...
分类:其他   时间:2015-02-18 14:01:50    收藏:0  评论:0  赞:0  阅读:256
LeetcodeOJ: Merge k Sorted Lists 归并排序+最小堆
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), ne...
分类:编程语言   时间:2015-02-18 14:01:40    收藏:0  评论:0  赞:0  阅读:290
阿甘学java视频--lesson6
java文档化工具、java注释和分隔符、java的标识符、java中的51个关键字、java中的数据类型、数据转化、java对象的构造和初始化。...
分类:编程语言   时间:2015-02-18 13:00:00    收藏:0  评论:0  赞:0  阅读:320
Codeforces Round #292 (Div. 1)---A. Drazil and Factorial
Drazil is playing a math game with Varda.Let’s define for positive integer x as a product of factorials of its digits. For example, .First, they choose a decimal number a consisting of n digits that co...
分类:其他   时间:2015-02-18 12:59:41    收藏:0  评论:0  赞:0  阅读:361
C++ Union妙用
Union是个不被注意的关键字,若不是为了继承C语言,它也不会出现在C++中。它的作用主要是节省内存空间,在嵌入式编程中有用。但在为当代微机设计的C++中,它也并非一无是处。请看看下面的代码: class A { private: int a[10]; public: A(int n):a[0](n...
分类:编程语言   时间:2015-02-18 12:58:50    收藏:0  评论:0  赞:0  阅读:332
NYOJ-63 小猴子下落(二叉树及优化算法详解)
小猴子下落时间限制:3000ms | 内存限制:65535KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关...
分类:编程语言   时间:2015-02-18 12:58:40    收藏:0  评论:0  赞:2  阅读:587
软件工程概论第五章--软件工程中的形式化方法
形式化方法指的是将离散数学的方法用于解决软件工程领域的问题,主要是建立精确的数学模型以及对模型的分析活动。在软件开发过程中运用数学模型有很多优点,例如能够解决规格说明的二义性,提高精确性,还能使软件相关问题的本质可以在不同抽象层次被展示出来。本章介绍形式化方法主要从形式化方法基本概念、时态逻辑、模型...
分类:其他   时间:2015-02-18 12:58:30    收藏:0  评论:0  赞:0  阅读:278
编程之美2013 初赛一 A - 竞价 学习大牛的思路
这题我做了N久也做不出....赛后看了大牛AC的思路....Program:#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000007us...
分类:其他   时间:2015-02-18 12:58:20    收藏:0  评论:0  赞:0  阅读:286
幽门螺旋菌(14)_复杂性
幽门螺旋菌感染者中,80%没有临床反应,10-20%感染者有胃溃疡,十二指肠溃疡,1-2%感染者有胃癌风险,1%有食道癌风险。幽门螺旋菌感染者营养吸收差,缺铁,全身器官疾病诱因,可引起细胞凋亡,引发胃炎等等。Martin J. Blaser认为幽门螺旋菌是肠胃正常细菌份子,可以帮助人体控制食欲,较少...
分类:其他   时间:2015-02-18 12:58:10    收藏:0  评论:0  赞:0  阅读:260
361条   上一页 1 ... 9 10 11 12 13 ... 19 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!