算法
帅东
当我回忆往事的时候,不会因虚度年华而悔恨,也不会因碌碌无为而羞愧
展开
-
2016年蓝桥杯C++/c B组答案
//填入0~9的数字。要求:连续的两个数字不能相邻。 //(左右、上下、对角都算相邻) //一共有多少种可能的填数方案?今天看到网上有人在找答案,刚好自己也参加了这个比赛。所以就为社会做出点贡献吧 把里面的-1全部换成-2(懒的截图了)。构造出这个数组 数据我们只用这12个,但不一定(12345–)是连续的,是dfs排序出来的#include<stdio.h>int a[5原创 2016-04-09 18:56:51 · 4406 阅读 · 0 评论 -
KMP算法
在了解KMP算法之前必须先了解bf算法 int bf(char *str, char *substr, int index) // index是用户指定从str这个串中任意位置开始匹配{ int slen = strlen(str); int sublen = strlen(substr); int i = index; int j = 0; while原创 2016-12-25 15:38:52 · 432 阅读 · 0 评论 -
京东2017实习生招聘在线笔试编程题
很惭愧不是自己做出来的,不过知道思路了就很简单#include <iostream>using namespace std;void initarr(double **&arr, int n){ arr = new double*[n]; for (int i = 0; i<n; i++) arr[i] = new double[n]; for (int原创 2017-04-08 18:55:56 · 798 阅读 · 0 评论 -
奇偶校验-华中科技大学计算机题
题目描述 输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。 输入描述: 输入包括一个字符串,字符串长度不超过100。 输出描述: 可能有多组测试数据,对于每组数据, 对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。 输入例子: 3 3a原创 2017-03-19 17:06:06 · 1728 阅读 · 0 评论 -
二分法解决打印所有和为s的连续整数序列 剑指offer 之 面试题41_2
修改了一下书上的代码,自己想了个新的解决办法#include <iostream>#include <ctime>using namespace std;//剑指Offer——输入正整数S,打印出所有和为S的连续正数序列(至少含有两个正数)//1 2 3 4 5 = 4 5 6 = 7 8 = 15/*剑指offer上的解法,感觉书上代码不完美,自己修改了一下*/void print(i原创 2017-02-28 21:24:59 · 408 阅读 · 0 评论 -
B树的插入和删除
B-Tree 翻译过来为: B树,B-树 下面代码可以直接运行,我思路还是简单,就是调代码花了好久 供大家参考#include<iostream>#include <vld.h>#include <queue>using namespace std;#define M 5 //奇数#define MAXNUM (M-1)#define MINNUM (M/2)#define Ke原创 2017-02-15 14:31:08 · 582 阅读 · 0 评论 -
蓝桥杯练习题P1001(大数乘法)
去年写过这个程序,可是只能得到83分,不知道有木有朋友也碰到相同的情况,其实就是一个小细节#include <iostream>#include <cstring>using namespace std;int main(){ char *s1 = new char[8]; char *s2 = new char[8]; cin >> s1 >> s2; cha原创 2017-02-01 00:42:01 · 983 阅读 · 0 评论 -
K好数(DP算法)
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。 求L位K进制数中K好数的数目。 例如K = 4,L = 2的时候, 所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式 输入包含两个正整数,K和L。输出格式 输出一个整数,表示答案对1000000007取模后的值。原创 2017-01-04 22:55:41 · 632 阅读 · 0 评论 -
二叉树层次遍历
void printByLevel(Tree t){ Tree p; queue<Tree> q; q.push(t); while (!q.empty()) { p = q.front(); q.pop(); cout << p->val << " "; if (p->left)原创 2016-12-07 23:01:11 · 785 阅读 · 0 评论 -
Huffman编码
#include <iostream>using namespace std;#define MAX 100000typedef struct { int parent; int lchild; int rchild; int weight;//权值 char value;//需要编的码 char* code;}HuffmanNode;typed原创 2016-11-08 21:49:48 · 386 阅读 · 0 评论 -
二叉树
#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct NODE{ int val; struct NODE *left; struct NODE *right; NODE(int val):val(val),left(NULL),right(NULL){};}Node,*Tree;原创 2016-05-15 22:30:16 · 463 阅读 · 0 评论 -
AI象棋中的,最大最小值算法思路
一层的情况就不讨论了,直接就是走一步后,当前局面的最高分第二层情况 第三层情况 现在分析一下为什么会出现最大最小值算法: 因为走棋是你一步我一步的来。 作为我来说,我肯定愿意选当前局面分值最大的一步。 作为对方来说,对方肯定不是傻子,肯定选你局面分最小的情况。这样就形成了,最大,最小值算法,最大(我),最小(你)。理想的情况,计算机是不会输的,因为他可以选择出最优的路径,前提是层数最够多。原创 2016-08-10 21:02:02 · 1383 阅读 · 0 评论 -
蓝桥杯 算法提高 日期计算
/*问题描述 *已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 */ //通过电脑咨询到2016年1月1日也是 星期五 #include<stdio.h>int judge(int year){ if(year%4==0 && year%100!=0 || year%400==0) retu原创 2016-05-21 16:49:21 · 841 阅读 · 0 评论 -
ACM Forever Young
author:chenmingdong Title: Forever Young Time limit: 1 second My birthday is coming up. Alas, I am getting old and would like to feel young again. Fortunately, I have come up with an excellent way原创 2016-05-20 18:21:47 · 1456 阅读 · 0 评论 -
蓝桥杯算法训练 区间k大数查询
includeinclude原创 2016-05-14 17:31:00 · 837 阅读 · 0 评论 -
一致性hash算法C++版
很久以前就想写这个算法,一直没有时间,搁置了大概半年,趁着国庆还没女票,花了一天写了这个算法gethub链接: https://github.com/shuaidong1996/Consistent-Hashing/tree/master利用C++11和STL实现的Consistent Hashing 很适合新手看,代码量也不长,但是功能还是有的 就看看最终的功能吧,想看源码可以去下载直接ma原创 2017-10-02 16:29:42 · 4543 阅读 · 0 评论