解题思路：环形数组最大字串，穿过和不穿过的DP解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时52分24秒 4 5 #include 6 #include 7 #inc....
分类：
其他好文 时间：
2015-04-13 20:46:41
阅读次数：
108
解题思路：用next数组进行跳转次数统计。解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时40分52秒 4 5 #include 6 #include 7 #inclu....
分类：
其他好文 时间：
2015-04-13 20:46:20
阅读次数：
123
上一篇说的是一个简单的应用，说明JNI是怎么工作的，这一篇主要来说一下，那个本地方法sayHello的参数的说明，以及其中方法的使用首先来看一下C++中的sayHello方法的实现:[cpp]view plaincopyJNIEXPORTvoidJNICALLJava_com_jni_demo_JN...
分类：
编程语言 时间：
2015-04-13 20:40:37
阅读次数：
182
题意：人们依次进大厅，后进来的人会和里面所有的人都握手， 大厅里面有三个人就 其中丧二恩就可以结伴走出大厅。给你每个人进大厅时候握手的次数。让你求一个进场顺序。解题思路：比赛的时候是用的从后往前推。比较难，发现从前往后直接模拟就行了 。解题代码： 1 // File Name: d.cpp 2 //...
分类：
其他好文 时间：
2015-04-13 20:36:22
阅读次数：
120
题意：给你n个筛子，第 i 个筛子有 可以表示范围 1-a[i]的数，给你最后筛子和，问你每个筛子不可能的值有多少个。解题思路：得到每个筛子的取值范围。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015...
分类：
其他好文 时间：
2015-04-13 20:29:45
阅读次数：
132
题意：bfs解题思路：建图bfs，要特判一下能否直接跳。解题思路： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 20时03分02秒 4 5 #include 6 #inc...
分类：
其他好文 时间：
2015-04-13 20:28:24
阅读次数：
168
今天给同事解决问题的时候碰到一个QT的翻译问题，调用了qt的翻译更新工具，结果出来的ts文件不正确。错误的情况如下，有两个ts需要提取的翻译文件，a.cpp b.cpp
这两个文件的主要内容如下：
a.cpp和b.cpp都是从一个qt的模型派生的类
a.cpp
/*Qt::Display*/
xxxxx
tr("文件")
b.cpp
/*Qt::Display*/
...
分类：
其他好文 时间：
2015-04-13 18:56:58
阅读次数：
154
题意：给你1-n，问你最多能安排几个数相邻数字不相邻的位置。解题思路：插空法。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月13日 星期一 00时00分57秒 4 5 #include 6....
分类：
其他好文 时间：
2015-04-13 18:36:41
阅读次数：
113
题意：给你一个无穷长的数列 和一些非 0 的值，可以进行两种操作。1）数列中所有大于1的值 都减12）从 a[i] 中取出任意的值分给任意人。问你最少执行多少步能使的 数列全为0.解题思路：枚举最大的a[i]。大于 a[i]的部分都分出去。解题代码： 1 // File Name: b.cpp 2 ...
分类：
其他好文 时间：
2015-04-13 18:28:56
阅读次数：
100
题意：给你初始速度和结束速度，以及运行时间和加速度最大值，问你求运行的距离。解题思路：用 较小的那个速度正向 加 ， 较大的那个速度反向加 ，取每个时间的min 相加即是所求。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Create...
分类：
其他好文 时间：
2015-04-13 18:17:41
阅读次数：
273
