码迷,mamicode.com
首页 > 2016年12月25日 > 全部分享
贪心基础入门讲解一——完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个 ...
分类:其他好文   时间:2016-12-25 09:34:10    阅读次数:181
贪心基础入门讲解二——活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?分析: 我们就是想提高教室地利用率,尽可能多地安排活动。考虑容易想到的几种贪心策略: (1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。然而, 这个显然不行,因为最早的活动可能很长 ...
分类:其他好文   时间:2016-12-25 09:35:54    阅读次数:228
鼠标事件之鼠标滑过事件MOUSEOVER
来源地址:http://www.g2room.com/jquery/index.php?p=example%2Fevent%2Fmouseover.html&n=%E9%BC%A0%E6%A0%87%E4%BA%8B%E4%BB%B6%E4%B9%8B%E9%BC%A0%E6%A0%87%E6%BB ...
分类:其他好文   时间:2016-12-25 09:33:20    阅读次数:160
Leetcode 390. Elimination Game
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until you reach ...
分类:其他好文   时间:2016-12-25 09:33:01    阅读次数:325
Jquery的hover方法让鼠标经过li时背景变色
来源地址:http://itfish.net/article/29790.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-trans ...
分类:Web程序   时间:2016-12-25 09:33:41    阅读次数:207
动规讲解基础讲解五——最长公共子序列问题
一些概念: (1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如: 对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列,它一共有2^n 个 ...
分类:其他好文   时间:2016-12-25 09:34:08    阅读次数:210
Mysql数据库基础
常用的类型:int 整型float 小数double 小数varchar(20) 字符串 括号里边是写字符串的长度 只有字符串有括号bit 布尔型数据datetime 日期时间类型text 长文本 不常用的类型:money 存货币image 存二进制数据 数据表:1.列名 类型 长度2.主键 每个表 ...
分类:数据库   时间:2016-12-25 09:34:50    阅读次数:197
uwp - RichEditBox - 滚动至光标位置,解决行数超出后设置颜色滚动条回滚顶部的问题
开发中碰到一个问题,当RichEditBox输入的文本达到一定行数的时候设置文本颜色或大小、样式等滚动条会跳到顶部,但是光标其实还是在下面的位置,这样对用户体验造成很大困扰,解决方案就是在设置完成颜色大小样式后重新将光标位置设置一下就可以了。 在设置文本颜色之后加上这句代码: 应该解决了。 ...
分类:其他好文   时间:2016-12-25 09:32:51    阅读次数:398
codevs 1215 迷宫
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如 ...
分类:其他好文   时间:2016-12-25 09:32:11    阅读次数:146
面向对象进阶二
一.isinstance(obj,cls)和issubclass(sub,super) isinstance(obj,cls)检查obj是否是类cls的对象 ...
分类:其他好文   时间:2016-12-25 09:33:54    阅读次数:118
贪心基础入门讲解三——活动安排问题二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择……反例: A:[1,2) B: ...
分类:其他好文   时间:2016-12-25 09:32:32    阅读次数:158
动规讲解基础讲解六——编辑距离问题
给定两个字符串S和T,对于T我们允许三种操作: (1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 例如: S= “ABCF” T = “DBFG” 那么我们可以 (1) 把D改为A(2) 删掉G(3) 加入C 所以答案是3。 分析: ...
分类:其他好文   时间:2016-12-25 09:30:42    阅读次数:132
贪心基础入门讲解四——独木舟问题
n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?分析: 一个显然的策略是按照人的体重排序。 极端化贪心策略,最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重, ...
分类:其他好文   时间:2016-12-25 09:30:27    阅读次数:203
codevs 2801 LOL-盖伦的蹲草计划
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个 ...
分类:其他好文   时间:2016-12-25 09:30:34    阅读次数:164
Linux 命令备忘录(CentOS 7)
创建目录testdir: mkdir testdir 进入目录testdir:cd testdir 在testdir中创建空文件 1: touch 1 在testdir中创建空文件 2: touch 2 删除文件2:rm 2 删除空目录:rmdir dirname 删除非空目录:rm -rf dir ...
分类:系统相关   时间:2016-12-25 09:29:47    阅读次数:219
动规讲解基础讲解四——最大子段和问题
给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大? 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 看见这个问题你的第一反应是用什么算法? (1) 枚举?对,枚举是万能的!枚举什么?子数组的位置!好枚举 ...
分类:其他好文   时间:2016-12-25 09:29:49    阅读次数:243
动规讲解基础讲解四——矩阵取数
给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。 初看此题,你的思路是什么? (1) 贪心? 先走到大的数再说?看这个例子: 无论你以什么方 ...
分类:其他好文   时间:2016-12-25 09:29:02    阅读次数:188
949条   上一页 1 ... 39 40 41 42 43 44 45 ... 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!