最长公共子序列(LCS) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Subsequence)使用动态规划, 假设字符相等, 两个字符串就依次递增一位, 一直到字符串的结尾.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#inclu...
再没有比算法更让人头疼的东西了吧!前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2,有感于算法,所以整理了这篇关于编程竞赛的10个算法。动态规划(DP)似乎占据了大部分的编程竞赛题目,乃至三分之一。当然,DP也不是一个学一次就Ok的单一算法。这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话,当然,有些数据结构是你应该熟悉的。其中最重要的有范围树(Rang...
方法 1/* **********************************************************************************1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格进行分隔。*************************************************************************************/答:package com.example; import java.io.File;import java.io.FileReader;import jav...
2.3进制转换使用int存一个整数时。内存中是用二进制存储的,当要显示的时候。用十进制显示。随意进制间的转换n进制转m进制String s = “2001201102”3进制转换为5进制 先转换为2进制。再转换为5进制/*
随意进制间的转换
n进制转m进制
String s = “2001201102”
3进制转换为5进制先转换为10进制,再转换为5进制
*/package BinaryTrans;public class NToM {public static void main(String[] args) {String s = "2001201102";//三进...
2.1活用串的API串是Java中最常用的类型,而且是复合类型串十分常用,最好对其API文档熟悉。判断串中有没有重复的字符String s =”abcdebxyz”;判断其中有没有重复字符/*判断串中有没有重复的字符
String s ="abcdebxyz";
判断其中有没有重复字符*/package StringAPI;public class JudgeRepeatInString {public static void main(String[] args) {String s ="abcdex啊yz啊";boolean judge = false;//判断标记,初始化没有重复for(in...
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/** main.cpp** Created on: 2014.6.12* Author: Spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio.h>
#include <stdlib.h>
#include...
放暑假了,在家闲着也是闲着,翻一翻去年买的《编程之美》这本书,有一些收获。昨天看到小飞的电梯调度算法这个问题,思考一番,得到了和书中给出的标准答案不一样的解决方法。 一、问题描述:亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦,于是他提出了这样一个办法:由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往...
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio....
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书,看到第二章的时候举了个例子来讨论,就是关于最大子序列和的算法分析。一共提了四个算法,首先当你看见第一个算法的时候觉得这个算法不错,可以实现,再接着当你看到后面连着的三个例子的时候这才明白算法一步步的优化对于整个性能的提升,有时候我们不是想不出来好的算法,只是当第一种算法出来得时候我们的思维已经被局限化了,觉得是对的...
把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数StrToInt, 模拟atoi的功能, 把字符串转换为整数.须要考虑异常处理, 正负数, 还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情况.代码:/** main.cpp** Created on: 2014.7.12* Author: spike*/#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>enum Status {kValid=0, kInvalid};int g_nStatus =...
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。 二、《算法竞赛入门经典》 刘汝佳 (UVaOJ 351道题) 以下部分内容摘自:http://sdkdacm.5d6d.com/thread-6-1-1.html “AOAPC I”是刘汝佳(大名鼎鼎的SRbGa)写的《算法竞赛入门经...
28 【程序 28 排序算法】题目:对 10 个数进行排序程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即 用第二个元素与后 8 个进行比较,并进行交换。 package cskaoyan;public class cskaoyan28 {@org.junit.Testpublic void sort() {java.util.Scanner in = new java.util.Scanner(System.in);int[] arr = new int[10];System.out.println("请输入10个数字:");for (int i = 0; i <...
1.3假设修正法衡量一个软件的质量的标准是什么?正确性,运行效率,稳定性,可读性(逻辑清晰、简明,甚至有时可以牺牲效率)求最大值求a,b,c三个数中的最大值。/*有a,b,c三个数字,求最大值。*/
package AsumeCorrect;public class MaxNumber {public static void main(String[] args) {int a = 3;int b = 10;int c = 7;int m = a;// 假设,擂主if (b > m) {// 修改m = b;}if (c > m) {// 修改m = c;}System.out.println(m);}
}10...
那些年学C/C++的我做过这些项目,这些年正在学习的你们做过什么,纯属装逼娱乐,请勿模仿。懵懂期那时还是彩笔一个,终极版菜鸟,倒弄一些自以为很有意思的东西作品一:(效果稍微久一点)大家熟悉的黑窗口 GIF 作品二:(效果稍微久一点)大家熟悉的黑窗口 其他黑窗口的东西,太多了,就不提起了,反正就是很多很多 作品二:推箱子 GIF 在后面就发现自己脑智商完全跟不上了,甚至有点怀疑是不是智商不够了,想想就有点害怕,不过...
内容全部来自编程之法:面试和算法心得一书,实现是自己写的使用的是java题目描述给定一个字符串,求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。解法一那么如何高效的进行判断呢?我们想想,如果一段字符串是回文,那么以某个字符为中心的前缀和后...