/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 6 月 3 日
*版本号：v1.0
*输入描述: 无
*问题描述：读入不超过500人的工资数据，进行排序，并输出到文件
*程序输出：排序后的工资
*问题分析：
*算法设计：
*/...
分类：
其他好文 时间：
2014-06-04 14:29:46
阅读次数：
353
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
计算逆波兰表达式，了解更多关于逆波兰表达式请点击。
计算逆波兰表达式这是个很典型的栈应用的例子。
解题方法就是用栈来处理，需要注意的是本题输入给的是字符串数组，所以需要在字符串和整数之间有个转换。...
分类：
其他好文 时间：
2014-06-04 14:06:18
阅读次数：
318
Log是开发过程中，对于我们调试程序非常重要的一个工具，有很多时候，我们正是通过Log才能够看清楚程序是不是真的按照我们想像中的模式在跑，从而定位到问题所在的地方。而在Android开发中，毫无疑问，要是没有了logcat，我们调试程序的时候，就会痛苦死。
在NDK的开发中，尽管我们是利用C/C++来开发程序的，然后通过加载共享库的方法来调用C/C++程序，Android也提供了一套方法，可以让...
分类：
移动开发 时间：
2014-06-04 13:53:53
阅读次数：
248
求最长合法匹配的长度，这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s，维护一个长度为s.length的一维数组dp[]，数组元素初始化为0。 dp[i]表示从s[i]到s[s.length - 1]包含s[i]的最长的有效匹配括号子串长度。则存在如下关系：...
分类：
其他好文 时间：
2014-06-04 13:52:03
阅读次数：
279
翻转字符串中的单词顺序，这是个老题目了，但是leetcode上面的要求更为严格，如：
要求把开头和结尾的空格删除掉；
缩减单词间的空格数为1(如果有多个空格)；
单词若全是空格，则返回一个空字符串("").
此题思想不难，主要是注意上面三个要求和一些细节就可以AC。
大致分为两步：一个是常规的翻转字符串中的单词；另一个就是想方法去掉串中的多余的单词；这两步骤的顺序可以颠倒。...
分类：
其他好文 时间：
2014-06-04 13:47:30
阅读次数：
405
/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 6 月 3 日
*版本号：v1.0
*输入描述: 几个工资数
*问题描述：输入几个工资数，进行排序
*程序输出：排序后的数
*问题分析：
*算法设计：
*/
#include ...
分类：
其他好文 时间：
2014-06-04 13:07:46
阅读次数：
357
public class GpsCorrect { const double pi =
3.14159265358979324; const double a = 6378245.0; const double ee =
0.0066934216229...
分类：
其他好文 时间：
2014-06-03 17:01:35
阅读次数：
336
评分（1）出色的完成，没有耽误，超期完成 →1.0（2）基本完成，没有耽误
→0.8（3）完成了部分，有耽误 →0.6（4）没有做 →0.1学习1.专注一件事或者一个解决方案保持3个小时以上2.ios
学习到12章3.斯坦福教程第4节4.早睡早起 7点半 11点半5.每周至少运动...
分类：
其他好文 时间：
2014-06-03 16:29:06
阅读次数：
232
