![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
1000001000,,,,
九层之坮,起于垒土。
展开
-
C++统计字符串中每个字符出现的次数
#include#includeusing namespace std;int main(){char *a=new char[1024];while(1){printf("请输入字符串:\n");cin>>a;int r[1024]={0};while(*a!='\0'){r[*a++]+=1;}printf("结果:\n");for(原创 2016-06-13 22:22:28 · 5899 阅读 · 0 评论 -
一个10进制数二进制表示1的个数,负数用补码
// 二进制中1 的个数.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include"iostream"using namespace std;int getNumof1(long long n ){int count =0;while(n){count+=n&0x1;n=n>>1;}ret原创 2016-04-11 22:18:41 · 375 阅读 · 0 评论 -
求最高分(华为简单面试题)
//老师想知道从某某同学当中,分数最高的是多少,//现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下来原创 2016-04-11 22:54:06 · 381 阅读 · 0 评论 -
线性时间内统计一个字符串中每个字符出现的次数
#includeusing namespace std;int rer[256];int main(){ int i; char ch[256]; while(gets(ch)) { for(i=0;i rer[(int)ch[i]]++; for(i=0;i if(rer[i]) printf("%c %d\n",i,re原创 2016-04-21 20:51:52 · 366 阅读 · 1 评论 -
c++map基本操作
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint转载 2016-04-21 21:06:14 · 294 阅读 · 0 评论 -
计算10000的阶乘
#include"stdio.h"#include"string.h"#includeint main(){char n[10];int a[20000]={0},b[20000]={0},c[20000]={0},temp;int i,j,k,len;printf("请输入阶乘数:");scanf("%s",&n);/*下面以b为乘数,a为被乘数(依次从1转载 2016-05-16 11:53:27 · 778 阅读 · 1 评论 -
二分查找
#include using namespace std;//二分查找int binary_search(int* a, int len, int goal);int main(){ const int LEN = 10000; int a[LEN]; for (int i = 0; i转载 2016-05-22 22:00:19 · 275 阅读 · 0 评论 -
大数相加
#include#include#define Max 201using namespace std;void print(char sum[]){int i=0;int j=0;int len = strlen(sum);for (i=len-1;sum[i]==0;i--); //找到第一个不为零的位置,方便输出for (j=i;j>=0;j--){转载 2016-05-17 20:38:47 · 208 阅读 · 0 评论 -
简单字符串 * 匹配
#include#includeusing namespace std;bool isMatch(const char* regular,const char* dest) {while(*dest!='\0'||* regular!='\0'){if(*dest==* regular){dest++;regular++;}else if(*原创 2016-05-20 19:20:31 · 309 阅读 · 0 评论 -
汉诺塔python
# coding=gbkdef hanoi(n,x,y,z): if n == 1: print(x,'-->',z) else: hanoi(n-1,x,z,y)# 将n-1个x移动到y print(x,'-->',z)#将最底下的最后一个从x移动到z hanoi(n-1,y,x,z)# 将y 上的n-转载 2016-05-29 23:03:55 · 260 阅读 · 0 评论 -
指数型母函数
主要参考百度百科普通型母函数主要是来求组合的方案数,而指数型母函数是求多重排列数。指数型母函数问题: 假设有n个元素,其中a1,a2,····,an互不相同,进行全排列,可得n!个不同的排列。若其中某一元素a1重复了n1次,全排列出来必有重复元素,其中真正不同的排列数应为n!/n1!,即其重复度为n1!同样理由a1重复了n1次,a2重复了n2次,····,ak转载 2017-09-17 22:04:18 · 419 阅读 · 0 评论