题意:对于给出的原括号串,存在两种数字密码串:
1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。
2.w序列:当出现匹配括号对时,包含在该括号对中的所有右括号数(包括该括号对),就是wi的值。
题目要求给你一个字符串的P序列,要你去求它的W序列
思路:我比较笨、菜,所以用了比较菜的方法。先用P求出字符串S,再...
分类:
其他好文 时间:
2014-07-18 14:07:01
阅读次数:
222
简单说说github的使用吧。图文教程,不需要负责的操作
主要介绍如下功能:
1.clone到本地
2.本地上传到github
3.使用eclipse编写,上传github
首先,eclipse有egit插件,但是我安装完后,一直没办法发现如何上传代码到github,不能像SVN那样一直导出项目。(我相信肯定是有这个功能的,英语教程好多页啊,英语不太好,实在不想看)有志者可以看看,除了e...
分类:
其他好文 时间:
2014-07-18 14:00:59
阅读次数:
259
ProGuard通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法,对代码进行压缩,优化和混淆。...
分类:
移动开发 时间:
2014-07-18 13:35:32
阅读次数:
229
感觉动态规划很模糊,怎么办呢???
狂刷题吧!!!!!!!!!!!!!!!!!!!!!!!!!
1.POJ 2479 Maximum sum
首刷水题!!!!
双向统计最大和。
AC代码如下:
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类:
其他好文 时间:
2014-07-18 12:37:39
阅读次数:
228
一般导致程序崩溃的最重要原因之一就是试图解引用NULL指针。正如上几篇文章中所说的,智能指针RefCountPtr和ScopedPtr提供了运行时的诊断。但是,并不是所有的指针都是拥有某个对象所有的智能指针。因此为了对试图解引用一个不具有对象所有权的指针的行为进行诊断,引入一种并不删除它所指向的对象的“半智能”指针。例如,如下代码示例:
template
class Ptr
{
public...
分类:
其他好文 时间:
2014-07-18 12:32:26
阅读次数:
246
# Kafka 高级部分之自定义Encoder实现Class级别的数据传送已经解析
# 前言
本博文中用到的所有工程代码,jar包什么的都已经上传到群214293307共享中,需要的话自己下载研究了。
本博文《_00023 Kafka 诡异操作_001自定义Encoder实现Class级别的数据传送以及解析》中的Eclipse工程代码下载地址 http://download.csdn.net/detail/u012185296/7633405
# Class级别信息Send的原理
简单的说就是将一个...
分类:
其他好文 时间:
2014-07-18 12:31:58
阅读次数:
527
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类:
其他好文 时间:
2014-07-18 12:29:41
阅读次数:
199
题目链接:http://poj.org/problem?id=1789
思路:把每一行看成一个一个点,每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的,但是超时啦,不知道为什么,希望有人可以解答。后面用的数组sort排序然后才AC。
code:
数组sort排序AC代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-18 12:27:55
阅读次数:
242
背包问题(记忆化搜索) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949使用记忆化搜索, 需要存储每组的值, 下次不需要进行继续迭代, 可以降低至时间复杂度O(nW).代码:/*
* main.cpp
*
* Cre...
分类:
其他好文 时间:
2014-07-18 12:27:26
阅读次数:
234