#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXINT 0x7fffffff
#define MININT 0X80000000
//字符串中第一个只出现一次的字符
char firstSingle(char *str)
{
int a[255];
memset(a, 0, 255 * sizeof(int));
char *p = str;
while (*p != '\0'){
++a[*p];
++p;
}
p = str;
while (*p != '\0'){
if (a[*p] == 1) return *p;
++p;
}
return '\0';
}
//josephus问题 f(n,m)=(f(n-1,m)+m)%n,迭代求解最后一个数的原始数
int joseph(int n, int m)
{
int fn = 0;
for (int i = 2; i <= n; ++i)
fn = (fn + m) % i;
return fn;
} //最大子数组和
int maxSubArraySum(int *a, int n, int &b, int &e)
{
int p, sum, maxSum;
p = sum = 0;
maxSum = MININT;
for (int i = 0; i < n; ++i){
if (sum < 0){
sum = a[i];
p = i;
}
else sum += a[i];
if (sum > maxSum){
maxSum = sum;
b = p;
e = i;
}
}
return maxSum;
}
int main()
{
char str[] = "abaccdeff";
printf("%c\n", firstSingle(str));
printf("%d\n", joseph(5, 3));
int a[] = { 13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7 };
int len, b, e;
len = maxSubArraySum(a, 16, b, e);
printf("the maxSubArray is :\n");
for (int i = b; i <= e; ++i)
printf("%d\t", a[i]);
printf("\nthe maxSubArraySum is : %d\n", len);
}

  

随机推荐

  1. linq语法大全(转集)

     Join操作符 适用场景:在我们表关系中有一对一关系,一对多关系,多对多关系等.对各个表之间的关系,就用这些实现对多个表的操作. 说明:在Join操作中,分别为Join(Join查询), Selec ...

  2. 响应式web设计之CSS3 Media Queries

    开始研究响应式web设计,CSS3 Media Queries是入门. Media Queries,其作用就是允许添加表达式用以确定媒体的环境情况,以此来应用不同的样式表.换句话说,其允许我们在不改变 ...

  3. Codeforces 653D Delivery Bears(最大流)

    题目大概说有一张n个点m条边的简单有向图,每条边只能允许一定总量的货物通过.要让x只熊从1点到n点运送货物,每只熊都要运送且运送的货物重量都一样,求该重量的最大值. 二分重量判断是否成立. 如果已知重 ...

  4. 关于web中的自适应布局

    一.”自适应网页设计”的概念 2010年,Ethan Marcotte提出了“自适应网页设计”(Responsive Web Design)--这个名词,指可以自动识别屏幕宽度.并做出相应调整的网页设 ...

  5. HDU 4588 Count The Carries 数学

    Count The CarriesTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/ ...

  6. 谈JSON在Ajax中的使用

    JSON是一种轻量级的数据交换格式.易于人阅读和编写,同时也易于机器解析和生成.AJAX是一种用于创建更好更快以及交互性更强的 Web 应用程序的技术.之前也曾介绍过在PHP语言中使用JSON的文章, ...

  7. 6个Linux chkconfig命令实例 - 增加,删除,查看和修改services的自动启动选项

    注意:service的安装目录在/etc/rc.d/init.d下,/etc/init.d 是/etc/rc.d/init.d的链接. chkconfig命令用来安装,查看或修改 services随系 ...

  8. 解决IOS微信内置浏览器返回后不执行js脚本的问题

    在A页面写一个$(function(){}) 后随便点击一个URL跳转到B页面 利用微信内置浏览器 返回键返回到A页面后发现这段JS不执行,后来找到了解决方案 $(function () { var ...

  9. mahout系列----Dirichlet 分布

    Dirichlet分布可以看做是分布之上的分布.如何理解这句话,我们可以先举个例子:假设我们有一个骰子,其有六面,分别为{1,2,3,4,5,6}.现在我们做了10000次投掷的实验,得到的实验结果是 ...

  10. enumerate列表继续前文的计数

    \documentclass[a4paper]{article} \usepackage{enumitem} % load the package \begin{document} \section{ ...