曾微信-CSDN博客

原创 geohash,暴力递归

geohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下：针对纬度为80进行二进制编码过程：1) 区间[-90, ...

2019-04-18 23:46:43 195

原创 C++ thread多线程读写锁应用

#include <iostream>#include <thread>#include <queue>#include <mutex>#include <future>#include <shared_mutex>const int N = 100;using namespace std;shared_mu...

2019-04-18 04:18:28 552

原创帮室友写的，N行N列井字棋算法

#include <iostream>#include <vector>using namespace std;int hang(const vector<vector<int> >& a, const int &n){ int num0 = 0; int num1 = 0; for (int i = 0; i &l...

2019-04-18 04:16:20 315

原创交易撮合系统···实现得比较简陋

#include <iostream>#include <queue>#include <algorithm>#include <map>using namespace std;class Exchange {public: static int count; //静态数据变量为每个委托赋予独一无二的id static bool...

2019-04-10 00:39:14 1684

原创暴力输出一个数组中三个数相加为0的组合

#include <iostream>using namespace std;int main(){ int a[10]; for (int i = 0; i < 10; i++) cin >> a[i]; int sum = 0; for(int i=0;i<10;i++) { int j = i + 1; while(j!=i&...

2019-04-10 00:36:56 510

原创友塔校招笔试7-1

7-1 数字排序给定两个只包含0~9数字的字符串A和B，B中没有重复的数字，要求按照B中数字的顺序（数字越靠前表示越小）对A中的数字重新排序，B中没有出现的数字固定小于B中出现的数字，且按照数字本身的大小进行排序。例如，给定B为“53924”，表示数字实际大小顺序为“0167853924”。说明：字符串A长度不超过10000，字符串B长度不超过10.输入格式:输入的第一行代表字符串A，输入...

2019-03-28 00:36:59 1419

原创输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。

#include<bits/stdc++.h>using namespace std; void output(map<string,int> a);int main(){ string s,p; map<string,int>a; getline(cin,s); int mark=0; auto l=s.be...

2019-03-18 21:47:15 1181

原创 [编程题]二叉树平衡检查

/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Balance {public: bo...

2019-03-17 19:00:07 134

原创写一个CTriangle 类，要求可以接受CTriangle(y,x)形式的构造。表示含义如下：A(0,y) B(0,0) C(x,0)。要求能够处理若干个三角形的相加（点B保持不变，两直角边相加）。

#include<iostream>#include<vector>using namespace std;class CTriangle{ public: int x; int y; public: CTriangle(){ } CTriangle(int a,int b); static void get(...

2019-03-17 18:58:56 517

原创精确计算出10000的阶乘

一道网申试题，练习了一下，算法理解起来比较简单。请使用你熟悉的编程语言（答题时请标注出是何种语言）精确的计算出10000的阶乘。C++：#include using namespace std;int result[40000]; //根据公式n*lg((n+1)/2)开辟大约36990以上位数的空间int main() {int CF=0;int j=1;resul...

2019-03-12 20:33:39 932

原创用C++实现检测一个字符串中字符出现次数的函数（可识别中英文）

做了一道网申面试题：请使用你熟悉的编程语言（答题时请标注出是何种语言）实现一个函数，用于统计一个输入字符串中各个不同字符出现的次数。主要使用C++stl容器来实现，比较方便。C++:#include #include #include using namespace std;int main() {map&lt;char, int&gt; m; //建立一个由英文...

2019-03-12 20:30:15 2626

weixin_43296470的博客