看来最不擅长的就是贪心,这种方法都想不起来是不是专题刷多了? 也没见得专题做得有多好啊~
题目大意:
给出一个字符串,包括三种字符'('、')'、'?',每个问号可以变成其他两种符号,但是需要费用。
要求组成一个符合条件的字符串,使括号匹配,求最小费用。
解题思路:
贪心(发现他比动态规划都难)。
不需要在意哪个括号和哪个括号匹配,只需要注意数量就行...
分类:
其他好文 时间:
2014-11-25 18:36:00
阅读次数:
177
在上篇博文中,我们已经用CUDA C编写了一个程序,知道了如何编写在GPU上并行执行的代码。但是对于并行编程来说,最重要的一个方面就是,并行执行的各个部分如何通过相互协作来解决问题。只有在极少数情况下,各个处理器才不需要了解其他处理器的执行状态而彼此独立地计算出结果。即使对于一些成熟的算法,也仍然需要在代码的各个并行副本之间进行通信和协作。因此,下面我们来讲讲不同线程之间的通信机制和并行执行线程的同步机制。
首先,我们来看一个线程块的网格示意图:...
分类:
编程语言 时间:
2014-11-25 18:37:56
阅读次数:
271
统计每个元音字母在字符串中出现的次数...
分类:
其他好文 时间:
2014-11-25 18:36:46
阅读次数:
341
The Dragon of Loowater
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 901 Accepted Submission(s): 411
Problem Description
Once ...
分类:
其他好文 时间:
2014-11-25 18:36:57
阅读次数:
224
代码轻视频是极客标签开发的互动式教程,它简单易学,仅需花费3分钟,带你领略前端的最强技术!轻视频完全并适应各种尺寸浏览器包括移动设备。如果你想知道代码是如何被开发的,请你继续翻阅我们的录播代码。学习思想比学习结果更为重要!每天花费3分钟,让你与梦想更进一步!...
分类:
其他好文 时间:
2014-11-25 18:36:35
阅读次数:
234
Face3对象的构造函数.用来在三维空间内通过参数a,b,c, normal, color, materialIndex创建一个三角面对象.Face3对象的功能函数采用
定义构造的函数原型对象来实现.
用法: var a=0,b=1,c=2; var normal = new THREE.Vector3( 0, 1, 0 ); var color = new THREE.Color( 0xffaa00 ); var face = new THREE.Face3( a, b, c, normal, col...
分类:
Web程序 时间:
2014-11-25 18:34:56
阅读次数:
261
还记得大概两周前,微机老师在课堂上就说到要准备做微机实验了,也就是上机编译汇编。汇编~~!!每次上课都是听老师讲来讲去~好像就记得个MOV指令...这是我当时的感受,自己也没有怎么当回事儿,昨天才把实验报告打印出来,今天一开始上课就傻眼了~~
“同学们先把实验报告上面的代码验证一下,然后你们再把下面的题目自己做一下,做完后就可以走了~~”,老师在前面说道。
然后我才第一次认真看实验报告,上面密...
分类:
其他好文 时间:
2014-11-25 18:37:14
阅读次数:
235
Face3对象的构造函数.用来在四维空间内通过参数a,b,c,d, normal, color, materialIndex创建一个四角面对象.Face4对象的功能函数采用
定义构造的函数原型对象来实现.
NOTE:Face4方法已经删除,使用Face3替代,这里保留为了向下兼容.
用法: var a=0,b=1,c=2,d=3;var normal = new THREE.Vector3( 0, 1, 0 ); var color = new THREE.Color( 0xffaa00 ); va...
分类:
Web程序 时间:
2014-11-25 18:36:14
阅读次数:
272
Geometry是场景中由顶点和三角面构成的几何体对象的基类,保存描述几何体所有必要的数据.Geometry对象的功能函数采用定义构造的函数原型对象来实现.
用法:var geometry = new THREE.Geometry();
geometry.vertices.push( new THREE.Vector3( -10, 10, 0 ),
new THREE.Vector3( -10, -10, 0 ),
new THREE.Vector3( 10, -10, 0 )
...
分类:
Web程序 时间:
2014-11-25 18:36:31
阅读次数:
302
一、概述。
Java属于面向对象的一种语言,因为Java是面向对象的语言所以这个语言的诞生需要有五个基本特性:
1)万物皆为对象。
2)程序是对象的集合。
3)每个对象都有自己的由其他对象所构成的存储。
4)每个对象都拥有其他类型。每个对象都是某个类的一个实例。
5)某一特定类型的所有对象都可以接收同样的消息...
分类:
编程语言 时间:
2014-11-25 18:34:53
阅读次数:
159
大部分使用 SELinux 的人使用的都是 SELinux 就绪的发行版,例如 Fedora、Red Hat Enterprise Linux (RHEL)、Debian或 Centos。它们都是在内核中启用 SELinux 的,并且提供一个可定制的安全策略,还提供很多用户层的库和工具,它们都可以使用 SELinux 的功能。那么SELinux状态怎么查看呢?SELinux又该如何关闭?
...
分类:
系统相关 时间:
2014-11-25 18:35:10
阅读次数:
235
题目大意:有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。
思路:一个O(n)的贪心,先排序,然后O(n)预处理每个节点之前出现的最大奇数和偶数,和每一个节点之后出现的最小的奇数或者偶数,之后每个询问O(1)判断一下。注意初值。
CODE:
#include
#include
#include
#include
#define MAX ...
分类:
其他好文 时间:
2014-11-25 18:34:03
阅读次数:
124
今日一个同事找到我说他的数据库无法使用了,希望我帮忙研究一下。由于我对数据库...
分类:
数据库 时间:
2014-11-25 18:33:42
阅读次数:
240
7.3.1 转换表示
在我们实现数的据类型之间,存在两个关键的不同:
[两个不同,怎么出现三项]
1、在新的表示形式中,文件是一个(递归)值,而在第一种情况下,是元素的列表。
2、第 7.2 节的数据类型显式包含边框,指定内容的位置。
3、第二个数据类型,只表示各部分是如何嵌套的。
因此,当我们进行表示形式的转换时,需要计算每个嵌套部分的位置。
这些差异影响转换函数的签名,在我...
分类:
其他好文 时间:
2014-11-25 18:34:10
阅读次数:
193
题意:
一片长为L宽为W的矩形草坪,然后给出n个喷头的圆心坐标和半径,问你最少需要几个喷头可以覆盖整个草坪。
思路:
刚开始的时候直接觉得可以算出每个喷头可以覆盖的区间,然后就变成前面刚做过的区间覆盖问题了;后面看了一下样例,发现这样想是不对的,因为喷头边沿的圆弧可能是不能完全覆盖住草地的,所以那些地方就必须还要别的喷头去覆盖,这样就不能直接用区间合并来做了。后面又想了一下,其实每...
分类:
其他好文 时间:
2014-11-25 18:35:17
阅读次数:
177
很多朋友刚接触notepad++不知道在哪里设置字体,或是设置字体之后不起作用,这里简单介绍下怎么设置。
工具/原料
notepad++
方法/步骤
点击设置,选择语言格式设置。
出来语言格式设置对话框,里面可以设置前景色,背景色,字体,字体大小以及加粗等等。
设置成自己想要的格式之...
分类:
其他好文 时间:
2014-11-25 18:33:31
阅读次数:
205
为什么是这个标题呢?因为EJB的Message-driven
bean基于JMS来实现的。在说明Message-driven bean之前需要来了解一下jms。
JMS
java-message-service,java程序和企业级应用交互的一套规范,定义一组用于创建、发送、以及接受消息的API。发送者不需要知道接受者的任何内容,接受者也是同样。对于双方都是一种透明的方式来进行异步交...
分类:
其他好文 时间:
2014-11-25 18:34:17
阅读次数:
239