帅东's Blog

When I look back, I will not regret for wasted years, not because of mediocrity and shame

一致性hash算法C++版

很久以前就想写这个算法,一直没有时间,搁置了大概半年,趁着国庆还没女票,花了一天写了这个算法gethub链接: https://github.com/shuaidong1996/Consistent-Hashing/tree/master利用C++11和STL实现的Consistent Hash...

2017-10-02 16:29:42

阅读数 662

评论数 0

京东2017实习生招聘在线笔试编程题

很惭愧不是自己做出来的,不过知道思路了就很简单 #include <iostream> using namespace std;void initarr(double **&arr, int n) { arr = new double*[n]; for (int...

2017-04-08 18:55:56

阅读数 509

评论数 0

奇偶校验-华中科技大学计算机题

题目描述 输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。 输入描述: 输入包括一个字符串,字符串长度不超过100。 输出描述: 可能有多组测试数据,对于每组数据, 对于字符串中的每一个字符,输出按题...

2017-03-19 17:06:06

阅读数 713

评论数 0

二分法解决打印所有和为s的连续整数序列 剑指offer 之 面试题41_2

修改了一下书上的代码,自己想了个新的解决办法#include <iostream> #include <ctime> using namespace std; //剑指Offer——输入正整数S,打印出所有和为S的连续正数序列(至少含有两个正数) //1 2 3 4 5 =...

2017-02-28 21:24:59

阅读数 234

评论数 0

B树的插入和删除

B-Tree 翻译过来为: B树,B-树 下面代码可以直接运行,我思路还是简单,就是调代码花了好久 供大家参考#include<iostream> #include <vld.h> #include <queue> using namespace std;...

2017-02-15 14:31:08

阅读数 345

评论数 0

蓝桥杯练习题P1001(大数乘法)

去年写过这个程序,可是只能得到83分,不知道有木有朋友也碰到相同的情况,其实就是一个小细节#include <iostream> #include <cstring> using namespace std;int main() { char *s1 = new c...

2017-02-01 00:42:01

阅读数 360

评论数 0

K好数(DP算法)

如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。 求L位K进制数中K好数的数目。 例如K = 4,L = 2的时候, 所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格...

2017-01-04 22:55:41

阅读数 267

评论数 0

KMP算法

在了解KMP算法之前必须先了解bf算法 int bf(char *str, char *substr, int index) // index是用户指定从str这个串中任意位置开始匹配 { int slen = strlen(str); int sublen = strlen(...

2016-12-25 15:38:52

阅读数 235

评论数 0

二叉树层次遍历

void printByLevel(Tree t) { Tree p; queue<Tree> q; q.push(t); while (!q.empty()) { p = q.front(); q.pop(); ...

2016-12-07 23:01:11

阅读数 613

评论数 0

Huffman编码

#include <iostream> using namespace std; #define MAX 100000typedef struct { int parent; int lchild; int rchild; int weight;//权值...

2016-11-08 21:49:48

阅读数 205

评论数 0

AI象棋中的,最大最小值算法思路

一层的情况就不讨论了,直接就是走一步后,当前局面的最高分第二层情况 第三层情况 现在分析一下为什么会出现最大最小值算法: 因为走棋是你一步我一步的来。 作为我来说,我肯定愿意选当前局面分值最大的一步。 作为对方来说,对方肯定不是傻子,肯定选你局面分最小的情况。这样就形成了,最大,最小值算...

2016-08-10 21:02:02

阅读数 577

评论数 0

蓝桥杯 算法提高 日期计算

/*问题描述 *已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 */ //通过电脑咨询到2016年1月1日也是 星期五 #include<stdio.h> int judge(int year) ...

2016-05-21 16:49:21

阅读数 524

评论数 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...

2016-05-20 18:21:47

阅读数 1004

评论数 0

二叉树

#include<stdio.h> #include<stdlib.h> #include<time.h> typedef struct NODE{ int val; struct NODE *left; struct NODE *rig...

2016-05-15 22:30:16

阅读数 284

评论数 0

蓝桥杯算法训练 区间k大数查询

includeinclude

2016-05-14 17:31:00

阅读数 632

评论数 0

2016年蓝桥杯C++/c B组答案

//填入0~9的数字。要求:连续的两个数字不能相邻。 //(左右、上下、对角都算相邻) //一共有多少种可能的填数方案?今天看到网上有人在找答案,刚好自己也参加了这个比赛。所以就为社会做出点贡献吧 把里面的-1全部换成-2(懒的截图了)。构造出这个数组 数据我们只用这12个...

2016-04-09 18:56:51

阅读数 3679

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭