首页 > 2016年02月24日 > 全部分享
NOIP2015 子串 (DP+优化)
子串 (substring.cpp/c/pas) 【问题描述】 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重 叠 的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B
分类:其他   时间:2016-02-24 22:42:22    收藏:0  评论:0  赞:1  阅读:423
Lowest Common Ancestor of a Binary Tree
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowes
分类:其他   时间:2016-02-24 22:42:01    收藏:0  评论:0  赞:0  阅读:240
XPath语法以及谓语的结合使用
/* XPath 术语 节点(Node) 在 XPath 中,有七种类型的节点:元素、属性、文本、命名空间、处理指令、注释以及文档(根)节点。XML 文档是被作为节点树来对待的。树的根被称为文档节点或者根节点。 请看下面这个 XML 文档: <?xml version="1.0" encoding=
分类:其他   时间:2016-02-24 22:41:31    收藏:0  评论:0  赞:0  阅读:370
第八章总结
访问修饰符 private 访问权限:本类 默认 访问权限:同包 protected 访问权限:同包子类 public 访问权限:都可以 封装 使类中的成员变量都是private;又被成为数据隐藏。 封装的好处: 类的成员变量可以成为只读或者只写的; 类可以对存储 在其成员变量中的内容有一个整体的控
分类:其他   时间:2016-02-24 22:41:11    收藏:0  评论:0  赞:0  阅读:304
顺序统计量
在一个n个元素组成的集合中,第i个顺序统计量是该集合中第i小的元素。 使用选择算法,可以在Θ(n)时间内找到第i个顺序统计量 对序列A进行划分,使得[s...p-1] < [p] < [p+1...e] 如果p==i,则返回A[p] 如果p>i,对[s...p-1]重新划分,反之对[p+1...e]
分类:其他   时间:2016-02-24 22:41:01    收藏:0  评论:0  赞:0  阅读:328
不可错过的炒鸡棒的js迷你库
小而美被实践是最好用的,这里收藏了一些很好用的js库,他们都功能单一且非常小。 COOKIE.JS https://github.com/js-coder/cookie.js 如果你操作过cookie的接口,那么你一定会感觉这东西的规范真的是太复杂了,根本记不住啊,其实你是对的,因为cookie的接
分类:Web开发   时间:2016-02-24 22:40:51    收藏:0  评论:0  赞:0  阅读:286
组合问题
对ABCD进行组合,使用递归思想。 递归逻辑:使用一个和字符串数组相同长度的布尔数组来确定是否选择某一位字符。每次递归有两次递归调用,一个是当前位为true,也就是选择当前这一位的字符,另一个当前位为false,也就是不选择当前这个字符,将选择压力推到下一次递归。 递归函数为public stati
分类:其他   时间:2016-02-24 22:40:21    收藏:0  评论:0  赞:0  阅读:306
Container With Most Water
一开始暴力解决,时间没通过 1 class Solution { 2 public: 3 int maxArea(vector<int>& height) { 4 int maxArea=0,eachArea=0; 5 if(height.size()<2) return maxArea; 6 fo
分类:其他   时间:2016-02-24 22:40:11    收藏:0  评论:0  赞:0  阅读:233
开启博客之旅—阿毅
开启博客之旅—阿毅 为什么写博客 1.提示自己的写作水平,为转型做准备。 2.提示自己的编程水平。 3.助人为乐,成长自己。 对自己要求: 坚持 有自己的风格 原创 技术碰撞: QQ:649271302 Email:huangwenyi10@163.com
分类:其他   时间:2016-02-24 22:39:41    收藏:0  评论:0  赞:0  阅读:282
POJ 1651 Multiplication Puzzle
区间DP。dp[i][j]表示(i,j)开区间内全部取走的最小值。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int INF=0x7FFFFFFF
分类:其他   时间:2016-02-24 22:39:31    收藏:0  评论:0  赞:0  阅读:384
.net中常用的几种页面间传递参数的方法
转自:http://www.cnblogs.com/lxshanye/archive/2013/04/11/3014207.html 参考:http://www.cnblogs.com/zhangkai2237/archive/2012/05/06/2486462.html 1. 使用QuerySt
分类:Web开发   时间:2016-02-24 22:39:21    收藏:0  评论:0  赞:0  阅读:357
2.多线程-GCD
1.基本概念 同步任务:在当前线程按顺序执行,不开启新的线程 异步任务:有开新线程的欲望 串行队列:一个一个执行 并行队列:多个任务同时执行 --------------------------------------------------------- 串行队列-同步任务 在当前线程执行 串行队
分类:编程语言   时间:2016-02-24 22:39:11    收藏:0  评论:0  赞:0  阅读:408
<<运算符
该运算符为双目运算符,结合方向为从左到右,作用是把一个整型数的所有位向左移动指定的位数,移动到左边界之外的多余二进制位会被丢弃,并从右边界移入0。 左移运算的两个操作数应为整数类型。第一个操作数是要进行移位操作的数,第二个操作数指定第一个操作数移动的位数。如果第二个操作数等于0则不发生任何移位。 应
分类:其他   时间:2016-02-24 22:39:01    收藏:0  评论:0  赞:0  阅读:295
佩特来项目经验小集合(2)___组合查询存储过程,报错 &quot;varchar JBID=&#39;&#39; 转换成数据类型 int 时失败&quot;
今天写一个组合查询的存储过程遇到这样一个问题:在将 varchar 值 'SELECT * FROM View_DLS_WXJD_Customer WHERE 1=1 and JBID ='' 转换成数据类型 int 时失败。错误详情如图所看到的: 经百度:字符串变量和整型变量连接不能用+连接。于是
分类:其他   时间:2016-02-24 22:38:31    收藏:0  评论:0  赞:0  阅读:210
JVM总结(三):类文件结构
这一节我们来总结一下类文件结构方面的知识。目录如下: 类文件结构 字节码的意义 Class类文件的结构 Class类文件的存储形式 Class文件的格式 Class类文件结构详解 举例详解 一、写程序 二、查看生成的相应的Class文件的16进制形式 三、深入解析 类文件结构 字节码的意义 为什么存
分类:其他   时间:2016-02-24 22:38:14    收藏:0  评论:0  赞:0  阅读:285
Experimental Educational Round: VolBIT Formulas Blitz J
Description IT City company developing computer games invented a new way to reward its employees. After a new game release users start buying it activ
分类:其他   时间:2016-02-24 22:38:01    收藏:0  评论:0  赞:0  阅读:247
synchronized的使用方法
【转自】 http://blog.csdn.net/witsmakemen/article/details/6966116记下来,很重要。Java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代码。 一、当两个并发线程访问同一个对象object中的
分类:其他   时间:2016-02-24 22:37:51    收藏:0  评论:0  赞:0  阅读:384
[LeetCode]题解(python):097-Interleaving String
题目来源: https://leetcode.com/problems/interleaving-string/ 题意分析: 给定字符串s1,s2,s3,判断s3是否由s1和s2穿插组成。如“abc”由“ac”,“b”组成,而“cba”不是。 题目思路: 这是一个动态规划问题。令ans[i][j]为
分类:编程语言   时间:2016-02-24 22:37:41    收藏:0  评论:0  赞:0  阅读:355
算法分析之马走日字
国际象棋的棋盘为8*8的方格棋盘。现将"马"放在任意指定的方格中,按照"马"走棋的规则将"马"进行移动。要求每个方格只能进入一次,最终使得"马"走遍棋盘的64个方格。编写一个C程序,实现马踏棋盘操作,要求用1~64这64个数字标注马移动的路径,也就是按照求出的行走路线,将数字1,2,……64依次填入
分类:编程语言   时间:2016-02-24 22:37:31    收藏:0  评论:0  赞:0  阅读:350
(转)回车与换行的区别
我一直没有搞得很清楚,回车和换行符有啥区别。记得大一时,C语言老师就说过回车、换行,但都没说得那么细。前两天,看写两句Perl代码时,忽然想起区别一下回车和换行(\r和\n)。现在理解清楚了,记个笔记吧。符号 ASCII码 意义\n 10 换行NL\r 13 回车CR回车 \r 本义是光标重新回到本...
分类:其他   时间:2016-02-24 22:37:21    收藏:0  评论:0  赞:0  阅读:307
1372条   上一页 1 2 3 4 5 6 ... 69 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!