/*
*程序的版权和版本声明部分:
*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