码迷,mamicode.com
首页 > 2015年03月28日 > 全部分享
leetcode第13题-Roman to Integer
这道题是把罗马数字转换为阿拉伯数字,转换的方法是:首先把每一个关键字母映射为阿拉伯数字,即I是1、V是5、X是10、L是50、C是100、D是500、M是1000.然后每一位的阿拉伯数字与其后面的(假如有的话)比较,如果不小于,则加上当前的数字,如果小于后面的数字,则加上两者的差,代码如下:#include #include #include int romanToInt(char *s) { ...
分类:其他好文   时间:2015-03-28 10:10:41    阅读次数:194
CSU 1531 Jewelry Exhibition 二分匹配(裸
题目链接:点击打开链接 题意: 给定[0,n] * [0,m]的二维矩阵 矩阵内有k个绿点 下面k行给出绿点坐标,(保证给出的坐标都不是整数且 0 问: 用宽度为1的刷子,一次可以把一行染色或者把一列染色 问最少要使用几次刷子 思路: 二分匹配,把所有点都映射到该点所在的方格的左下角坐标里(即舍弃小数部分) 然后就是一道经典的行列匹配,和排兵布阵一样做法。 #inclu...
分类:其他好文   时间:2015-03-28 10:11:31    阅读次数:302
【JavaScript】使用get方法提交Ajax之前对于某些符号的处理方案
某些项目是用get的方法来提交Ajax,后台再对get的方法的值传递过来的值进行解码。比如在提交ajax的url写上/xx?param1=xx&param=2... 这样很不好,一般,都是使用post方法来提交的。post方法提交Ajax在《【Servlet】在Servlet3.0中利用json+ajax把数据库查询出来的数据推向前台显示,无额外的json解析包》(点击打开链接)与《【Strut...
分类:编程语言   时间:2015-03-28 10:09:20    阅读次数:179
hdu 1690 Bus System 最短路 Floyd算法。。INF一定要很大很大。。。数据类型用long long。
Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now. The bus system of City X is quite st...
分类:编程语言   时间:2015-03-28 10:09:31    阅读次数:201
百度面试题找到满足条件的数组
给定函数d(n)=n+n的各位之和,n为正整数,如d(78)=78+7+8=93。这样这个函数可以看成一个生成器,如93可以看成由78生成。 定义数A:数A找不到一个数B可以由d(B)=A,即A不能由其他数生成。现在要写程序,找出1至10000里的所有符合数A定义的数。 回答: 申请一个长度为10000的bool数组,每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为fa...
分类:编程语言   时间:2015-03-28 10:11:16    阅读次数:186
湖南多校对抗赛(2015.03.15)9题题解 ABCEFGHJK
比赛链接:点击打开链接 A:点击打开链接 题意: 问n的排列中多少个不满足 for(int i = 1; i 显然有 n!-1 所以输出 (n!-1)%mod; B:点击打开链接 题意: 给定n个点的有向图(1为起点,n为终点) 下面每两行给出一个点的出度和所连接的下一个点。 第n个点是没有出度的 图是这样的: 1->2, 1->3, 2->3 第一问: 若存在一种方案...
分类:其他好文   时间:2015-03-28 10:10:16    阅读次数:181
Ubuntu开启远程控制的方法
1、安装openssh-server      sudo apt-get install openssh-server       2、检查是否安装成功 有sshd证明是启动成功了 3、使用ssh localhost,连接本地验证 4、在其他电脑上使用ssh连接 最后cd ~和ls 显示的内容已经是Ubuntu上的内容了,说明已经连接成功 5、从Ubuntu上下载东西到...
分类:系统相关   时间:2015-03-28 10:08:55    阅读次数:228
BZOJ 3910 火车 LCA+并查集
题目大意给出一棵树,起点,和要经过的点的序列,已经经过的点就不用去了,剩下的点按照顺序依次去,问要经过多少条边。思路链剖大概应该是可以,不过没试,用了听大爷说的一种神奇的方法。 因为树上经过的点肯定是一段一段的,就想到用并查集将一段合成一个点,每个点最多只能被合一次,这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了,还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类:其他好文   时间:2015-03-28 10:08:16    阅读次数:152
POJ2159 Ancient Cipher【字符密码】
题目大意: 古罗马帝王的保密服务部门的保密方法是替换和重新排列。 替换方法是将出现的字符替换成其他的字符。如将'A'替换成'Z',将'Z'替换成'A'。 排列方法是改变原来单词中字母的顺序。例如将顺序变为。应用到字符串 "VICTORIOUS"上,则可以得到"IVOTCIRSUO"。 单用一种解密方法是不安全的,只有将两种方法结合起来才安全。那么问题来了:给你一个原文 字符串和加密字符串,问是否能通过这两种加密方法结合,从而由原文信息得到加密信息。如果 能则输出"...
分类:其他好文   时间:2015-03-28 10:08:44    阅读次数:149
UVA 11186 - Circum Triangle(计算几何+容斥)
这题用n^2的算法能过,先任意枚举两点,和圆心组成的三角形求面积,这个面积可能会被加(n - 2)次,但是要注意,如果有3点是在同一侧,那么要减去,于是在枚举一遍,每次枚举一个点,然后枚举和这个点度数相差180以内的点,求面积,这个面积要减去2 * (j - i + 1)次 代码: #include #include #include #include using namespace ...
分类:其他好文   时间:2015-03-28 10:07:48    阅读次数:154
OC中分类的使用
// Create By 郭仔 2015年3月28日9:34:04 分类是OC特有的属性。应用场景:为类库中的类扩从方法 下面通过两个实例来说明: 1.给NSString增加一个类方法:计算某个字符串中阿拉伯数字的个数 NSString+Number.h文件中内容: + (int)numberCountOfString:(NSString *)str; NSString+Num...
分类:其他好文   时间:2015-03-28 10:09:06    阅读次数:136
Makefile编写 五 隐含规则
隐含规则————在我们使用Makefile时,有一些我们会经常使用,而且使用频率非常高的东西,比如,我们编译C/C++的源程序为中间目标文件(Unix下是[.o]文件,Windows下是[.obj]文件)。本章讲述的就是一些在Makefile中的“隐含的”,早先约定了的,不需要我们再写出来的规则。“...
分类:其他好文   时间:2015-03-28 10:09:19    阅读次数:148
寝室远程登录连接实验室的电脑(亲自测试通过)
作为一枚苦逼研究生,除了每天在实验室的工作时间,回到寝室也不免还要继续工作。可是有时候经常忘了把资料拷到u盘或者放到网盘上,很是影响在寝室的工作激情。于是在想,能不能在寝室远程登录到实验室的电脑呢?这样就可以随时访问实验室的电脑了,麻麻再也不用担心我的科研了。。。 通过各种查找资料,得出整个学...
分类:其他好文   时间:2015-03-28 10:09:09    阅读次数:267
随机猜拳判断胜利(思路,逻辑正确不完美)
static void Main(string[] args) { while (true) { int x, y; Random r = new Random(); ...
分类:其他好文   时间:2015-03-28 10:08:09    阅读次数:157
python图形界面(GUI)设计
不要问我为什么要用 python 来做这种事,我回到“高兴咋地”也不是不可以,总之好奇有没有好的解决方案。逛了一圈下来,总体上来说,python 图形界面有以下几个可行度比较高的解决方案。1. pyside为什么要把它写第一个呢?因为已经接触过 Qt,所以,总体来讲,感觉它更亲一点。没错,它就是 p...
分类:编程语言   时间:2015-03-28 10:08:20    阅读次数:200
【C++】new和delete表达式
new和delete表达式可以用来动态创建和释放单个对象,也可以用来动态创建和释放动态数组。 定义变量时,必须指定其数据类型和名字。而动态创建对象时,只需指定其数据类型,而不必为该对象命名。new表达式返回指向新创建对象的指针,我们通过该指针访问对象: int i; //named, uniniti...
分类:编程语言   时间:2015-03-28 10:07:20    阅读次数:146
style="opacity: 0.9;"
属性定义及使用说明Opacity属性设置一个元素了透明度级别。默认值:1继承:no版本:CSS3JavaScript 语法:object.style.opacity=0.5语法opacity:value|inherit;值描述value指定不透明度。从0.0(完全透明)到1.0(完全不透明)inhe...
分类:其他好文   时间:2015-03-28 10:06:41    阅读次数:167
1448条   上一页 1 ... 66 67 68 69 70 71 72 ... 86 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!