码迷,mamicode.com
首页 > 2015年03月07日 > 全部分享
LeetCode Permutations
Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 题意:生成所有的序列。 思路...
分类:其他好文   时间:2015-03-07 15:47:55    阅读次数:112
UVA 11795-Mega Man’s Mission(状态压缩DP)
题目大意:有N(1 用d[S]表示消灭状态为S(二进制)的怪物有多少种顺序,用c[S]表示消灭完S之后的武器。d[S]通过枚举最后消灭的是哪一个怪物来递推,前提是消灭除了它之外的怪物以后拿到的所有武器能消灭它。 c[S]通过取最低位来计算,即c[S]=c[S&-S]|c[S-(S&-S)]。 #include #include typedef long long LL; ch...
分类:其他好文   时间:2015-03-07 15:45:44    阅读次数:142
PostgreSQL 获取含有某字段的 table
需求:找到所有的含有 n_jbfy 的表名 SELECT  c.relname,  col_description (a.attrelid, a.attnum) AS COMMENT,  format_type (a.atttypid, a.atttypmod) AS TYPE,  a.attname AS NAME,  a.attnotnull AS notnull FROM  ...
分类:数据库   时间:2015-03-07 15:45:16    阅读次数:166
《R语言入门》矩阵元素定义及筛选
《R语言入门》目录: 如何在Windows下安装R语言编程环境矩阵元素定义及筛选 和向量一样,矩阵也可以做筛选。但是需要注意一下语法上的不同。下面是一个简单的例子: 以下代码用户定义一个矩阵元素变量“si”,ncol=3(三列),byrow = TRUE(数据按行输入) 使用“<-”小于号减号作为操作符si <- matrix(c(1, 1, 1, 2,...
分类:编程语言   时间:2015-03-07 15:47:34    阅读次数:118
Codeforces Round #291 (Div. 2)
A 简单题 B 简单题 C 求改变一个字母的单词是否出现过 字典树+dfs D k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉 二分答案 在用数据结构询问某一段的最大值 E 每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个 dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[...
分类:其他好文   时间:2015-03-07 15:45:23    阅读次数:122
第二章 Big O notation 试题以及讲解 (包会)
这里列出了一些难做的题或是易错的题,简单的我就没有过多的解释,但是如果大家有任何问题都可以私信我或是评论一下,我会尽量即时的解答问题或是疑问的。 int x=0;   for(int i=4*n; i>=1; i--)       x=x+2*i;    O(n) The loop runs O(n) times and does O(1) work per iter...
分类:其他好文   时间:2015-03-07 15:45:01    阅读次数:182
postgreSQL 获得某表的字段信息
SELECT    c.relname,   col_description (a.attrelid, a.attnum) AS COMMENT,   format_type (a.atttypid, a.atttypmod) AS TYPE,   a.attname AS NAME,   a.attnotnull AS notnull  FROM   aty_class AS c,...
分类:数据库   时间:2015-03-07 15:46:51    阅读次数:125
1062. Talent and Virtue
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virt...
分类:其他好文   时间:2015-03-07 15:46:24    阅读次数:167
uva 11129 An antiarithmetic permutation (递归)
uva 11129 An antiarithmetic permutation A permutation of n+1 is a bijective function of the initial n+1 natural numbers: 0, 1, ... n. A permutation p is called antiarithmetic if there is no...
分类:其他好文   时间:2015-03-07 15:47:10    阅读次数:132
java读取文件的万能解决方案
对于读取文件可以分为两个步骤: 1. 找到该文件的绝对路径 2. 根据获取到的文件绝对路径通过File来创建文件对象,然后根据相应的api进行读取文件中的内容 在这两步中找到该文件的绝对路径最为重要,所以我在下面的讲解中主要讲解如果获取文件的绝对路径, 对于获取到文件的绝对路径以后再文件中的具体内容我会在最后案例中给出 同时由于我们在使用meclipse进行开发的时候可以创建两种...
分类:编程语言   时间:2015-03-07 15:45:41    阅读次数:120
hdu 5180 状态压缩 dp 打表
hdu 5180 状态压缩 dp 打表 题意: 在n*n的国际象棋中,放置若干个国王和k个车,使得国王之间不互相攻击,车之间不互相攻击,车不可攻击到国王(这并不代表国王不能攻击到车)。国王能攻击到它上下左右,左上左下右上右下八个位置的棋子,车可以攻击到同一行或同一列中的棋子,求方案总数对1000000007取模后的值。  限制: 1 思路: 状态压缩,dp,打表套打表...
分类:其他好文   时间:2015-03-07 15:44:08    阅读次数:172
uva 10098 生成字典续序列
生成字典续序列。 // // main.cpp // 10098_1 // // Created by Fangpin on 15/3/7. // Copyright (c) 2015年 FangPin. All rights reserved. // #include #include #include #include using namespace std; char s...
分类:其他好文   时间:2015-03-07 15:45:37    阅读次数:141
Dom4j解析XML
dom4j解析:(功能强大,容易使用。需要dom4j的jar包) 结合文档开发。 XPath提取xml文档信息 XPath语法: /...
分类:其他好文   时间:2015-03-07 15:44:09    阅读次数:138
sqlmap的一些小技巧
POST注入 有两种方法来进行post注入,一种是使用--data参数,将post的key和value用类似GET方式来提交。二是使用-r参数,sqlmap读取用户抓到的POST请求包,来进行POST注入检测。 查看payload 之前一直是加本地代理,然后用burpsuit来看sqlmap的payload,到现在才发现用-v参数就可以实现。一直认为-v实现的只是控制警告,debug信息级别...
分类:数据库   时间:2015-03-07 15:45:54    阅读次数:173
E-Mail引领生活(实践篇一)
Foxmail+四象限 一、【Foxmail简介】 相信很多人都使用或者了解过Foxmail,我觉得它作为一款优秀的软件,其中一个很重要的原因是它体现了“大道至简”的软件设计理念。 二、【前期准备】 步骤1:建立文件夹 [注意]如果您工作或学习使用的电脑不固定,建议您建立网络文件夹。图中是本地文件夹,比较适合不经常更换电脑的情况。 步骤2:建立邮件模...
分类:其他好文   时间:2015-03-07 15:45:26    阅读次数:4572
2014年山东省第五届ACM大学生程序设计竞赛解题报告
A  angry_birds_again_and_again http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877 数学题,求抛物线和直线围成的面积,用积分来做。 设方程 y=ax^2+bx+c ,图中曲线经过原点,所以c=0. 对方程求导 y'=2ax+b ,  y'代表斜率,那么原点(0,...
分类:其他好文   时间:2015-03-07 15:42:58    阅读次数:151
HDU 1084 What Is Your Grade?
/* 题目大意: 1、根据回答问题的数目,决定学生的分数; 2、回答题目数相同者,根据回答的时间的快慢,决定学生的分数; 3、回答题目数相同者,只有一个人可以获得95,85,75,65的分数,其他人只能为90,80,70,60 */ # include struct Student /*结构体,用于存储输入的数据*/ { int solved; /*解决问题的数目*...
分类:其他好文   时间:2015-03-07 15:43:26    阅读次数:152
1347条   上一页 1 ... 34 35 36 37 38 39 40 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!