算法
文章平均质量分 52
忆瞻
这个作者很懒,什么都没留下…
展开
-
ACM中java的使用(一)
这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in));例程:import java.io.*;import java.math.*;impo转载 2013-01-30 22:21:16 · 1151 阅读 · 0 评论 -
C语言产生随机字符串
//产生长度为length的随机字符串char* genRandomString(int length){ int flag, i; char* string; srand((unsigned) time(NULL )); if ((string = (char*) myMalloc(length)) == NULL ) { myLog("Malloc failed!flag:1原创 2013-12-07 15:41:45 · 21352 阅读 · 5 评论 -
编程面试的10大算法概念汇总
编程面试的10大算法概念汇总本文由 伯乐在线 - 敏敏 翻译自 programcreek.com。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:1. 字符串2.转载 2013-12-02 22:43:14 · 826 阅读 · 0 评论 -
C语言拷贝文件函数实现(linux cp [source file] [target file] 命令的实现)
/** * 功能:拷贝文件函数 * 参数: * sourceFileNameWithPath:源文件名(带路径) * targetFileNameWithPath:目标文件名(带路径) * 返回值: * SUCCESS: 拷贝成功 * FAILURE:拷贝失败 * author:wangchangshuai jlu */int copyFile(const ch原创 2013-12-20 21:27:32 · 17425 阅读 · 4 评论 -
C语言 获取指定目录下的文件列表
//获取指定目录下的所有文件列表char** getFileNameArray(const char *path, int* fileCount){ int count = 0; char **fileNameList = NULL; struct dirent* ent = NULL; DIR *pDir; char dir[512]; struct stat statbuf;原创 2013-12-20 21:21:19 · 23574 阅读 · 3 评论 -
C语言将多个字符串合并为一个字符串例如:数组[a,bbb,ccc]->字符串"a,bbb,ccc"
//将文件名列表合并为一个字符串例如:数组[a,bbb,ccc]->字符串"a,bbb,cc"char* combineFileNames(const char** fileNameList, const int count){ if (count <= 0) { return NULL; } int i, length = 0; for (i = 0; i < count; +原创 2013-12-20 21:17:54 · 17694 阅读 · 0 评论 -
C语言根据特定的符号分割字符串 如:字符串"a,bbb,ccc"->数组[a,bbb,ccc]
//根据符号','分割字符串,例如:字符串"a,bbb,cc"->数组[a,bbb,ccc]char** splitFileNames(const char* strFileNames, int* count){ char** result = NULL, *strFileNamesCopy = NULL; if ((strFileNamesCopy = (char*) myMalloc(原创 2013-12-20 21:15:50 · 6311 阅读 · 0 评论 -
关于linux fork()函数的一道题
在linux平台下,看下面两段代码,试分析分别输出几个"-"。#include#includeint main(void){ int i; for(i = 0; i < 2; ++i) { fork(); printf("-"); } return 0;}#include#includeint main原创 2014-03-06 21:30:35 · 1245 阅读 · 0 评论 -
KMP算法next的求法
先看看next数据值的求解方法位序 1 2 3 4 5 6 7 8模式串 a b a a b c a cnext值 0 1 1 2 2 3 1 2next数组的求解方法是:1.第一位的next值为02.第二位的next值转载 2014-03-07 10:47:08 · 1295 阅读 · 0 评论 -
java system.out.printf()的使用方法
package test;public class Main{ public static void main(String[] args) { // 定义一些变量,用来格式化输出。 double d = 345.678; String s = "你好!"; int i = 1234; // "%"表示进行格式化输出,"%"之后的内容为格式的定义。 System转载 2013-03-07 17:20:34 · 63638 阅读 · 3 评论 -
Java的格式化输出
如果小数点没有对齐,那么应收账款报表将会变得很难看!或者有时候需要对字符进行右对齐,那么Sun公司顺应大家的要求在JAVA 5中添加进了 java.io.PrintStream。利用printf()和format()进行格式化,就是允许字面数据值混合在格式字符串中,这两个方法的工作方式完全相同, public PrintStream printf(String format, Object ...转载 2013-02-23 13:19:14 · 1678 阅读 · 0 评论 -
用java的BigDecimal来做POJ 1001题
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 113314 Accepted: 27486DescriptionProblems involving the computation of exact values of very原创 2013-02-07 11:47:37 · 1460 阅读 · 0 评论 -
吉林大学复试题——数字之和
题目1106:数字之和时间限制:1 秒内存限制:32 兆特殊判题:否提交:873解决:618题目描述:对于给定的正整数 n,计算其十进制形式下所有位置数字之和,并计算其平方的各位数字之和。输入:每行输入数据包括一个正整数n(0输出:对于每个输入数据,计算其各位数字之和,以及其平方值的数字之和,输出在一行中,之间用一个空格分隔,但行末不要有空格。原创 2013-02-07 12:48:57 · 1599 阅读 · 0 评论 -
吉林大学复试题——字符串的反码
题目1105:字符串的反码时间限制:1 秒内存限制:32 兆特殊判题:否提交:2118解决:576题目描述: 一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符'a’的距离与它的反码和字符'z’的距离相同;如果是一个大写字符,则它和字符'A’的距离与它的反码和字符'Z’的距离相同;如果不是上面两种情况,它原创 2013-02-07 12:24:57 · 1490 阅读 · 0 评论 -
ACM中java的使用(二)
Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点: (1) 最明显的好处是,学会Java,可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说,Java 并不难学,找本书,一两周业余时间就可以搞定了。当然,这里只是指一般编程,想熟悉所有的Java库还是需要些时间的。 事实上,Ja转载 2013-01-30 22:32:58 · 1043 阅读 · 0 评论 -
九度——题目1002:Grading
题目描述: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam prob原创 2013-03-05 18:24:36 · 1209 阅读 · 0 评论 -
九度——题目1001:A+B for Matrices
题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consists of several test cases, each原创 2013-03-05 18:21:49 · 2069 阅读 · 0 评论 -
九度——题目1003:A+B
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456原创 2013-03-05 18:26:01 · 1847 阅读 · 0 评论 -
九度——题目1004:Median
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 1原创 2013-03-05 18:28:02 · 1867 阅读 · 0 评论 -
直方图均衡法,图像增强算法实现
图像增强算法实现://功能:使用直方图均衡算法,实现图像的增强//参数:// pData :图像数据(一个像素点使用2个字节表示,即WORD的长度,灰度级只使用低十位)// m_iWidth :图像的宽度// m_iHeight :图像的高度//返回值:空(由于pData是指针,所以当对pData处理完,相当于返回处理后的pData)void EnhanceCont原创 2014-03-14 10:12:44 · 2172 阅读 · 0 评论