题意：给你一个括号序列，问你匹配的最长字串长度和个数。解题思路：栈模拟+ dp解题代码： 1 // File Name: 5c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月09日 星期一 12时00分57秒 4 5 #include ....
分类：
其他好文 时间：
2015-03-09 14:15:07
阅读次数：
106
题意：给你一个矩阵，只包含 '#' 和 '.',现在每一列必须相同，最多连续y列最少连续x列相同。解题思路：3维dp，dp[i][j][k] 表示 第i列 ，状态j，是状态j的第K行。解题代码： 1 // File Name: 225c.cpp 2 // Author: darkdream 3...
分类：
其他好文 时间：
2015-03-09 12:45:28
阅读次数：
235
merge函数将两列有序序列合成一列。
merge_sort 函数使用分治思想，递归求解。将对一个序列排序转换成对左右两个序列排序，一直到序列长度为一时，递归开始回升。再将左右两个已经排好序的序列合并。
//
// main.cpp
// merge_sort
//
// Created by Fangpin on 15/3/9.
// Copyright (c) 2015年 Fang...
分类：
编程语言 时间：
2015-03-09 11:00:57
阅读次数：
163
题意：给你一个长n（1-1e5）数列，和m(1-1e5)个询问，问你l - r 中是否出现下凹。解题思路：一开始以为直接找下凹就行，后来发现数组元素相等时比较难处理，所以还是需要一个映射删掉相等的再处理比较好。解题代码： 1 // File Name: 279c.cpp 2 // Author: d...
分类：
其他好文 时间：
2015-03-09 10:36:09
阅读次数：
192
本文利用了Rcpp包，将C++代码直接在R语言里编译调用，从而实现将汉字转化为拼音，使用方法，将C++代码保存为pinyin.cpp，然后在R语言用sourceCpp()函数编译之后就会出现函数getLetter了
效果：> library(Rcpp)
> sourceCpp("pinyin.cpp")
> getLetter("试试效果怎样")
[1] "SHISHIXIAOGUOZENYANG...
分类：
编程语言 时间：
2015-03-08 21:35:04
阅读次数：
5117
浮点数是什？——浮点数是属于有理数中某特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。今天在CPP上才看到的：float表示的并非精确值而是近似值。关于各种类型的精确度真是经常晕头转向，原理上的道理目前根据目前查到的资料貌似无法理解，待定。*像是EPSINON这个量应该是根据需要来设定的...
分类：
其他好文 时间：
2015-03-08 21:25:04
阅读次数：
349
今天装了个centos2.6.4 然后装jdk，完了redis2.6.4装redis2.6.4折腾了老半天，缺了很多东西，连gcc都没有无语中……废话不多说，直接上过程1、报错一 没用gcc安装过程 yum install cpp yum install binutils yum install g...
分类：
其他好文 时间：
2015-03-08 21:18:39
阅读次数：
154
原文同步发布于我的wiki，查看原文或更新请移步： 点击打开链接《霍比特人3-五军之战》结尾是什么样子的？
主角的图片播放fade in fade out动画
在1过程中fade in时图片略有放大
图片上面有文字，文字无动画(这里涉及到素材的准备，图片，文字等，这一点先忽略)
非动画元素，背景音乐，《The Last Goodbye》
思路
fade in fade out动画，cocos的cpp...
分类：
其他好文 时间：
2015-03-08 11:47:46
阅读次数：
167
题意：矩阵 一条线从左上到右下 ，一条 右上到左下， 只能有一个交点，且交点值不算，问你一共能得到多大的值。解题思路：先求出四个矩阵， 然后枚举点和进入点的方式即可，这里dp问题需要特别考虑边界。解题代码： 1 // File Name: 429b.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2015-03-08 11:44:38
阅读次数：
151
在某些情况下，java编程已经不能满足我们的需要，比如一个复杂的算法处理，这时候就需要用到jni(java native interface)技术；jni 其实就是java和c/cpp之间进行通信的一个接口规范，java可以调用c/cpp里面的函数，同样，c/cpp也可以调用java类的方法；jni...
分类：
移动开发 时间：
2015-03-08 10:25:36
阅读次数：
185
