![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++初学算法
吾独于卿
不想做架构师的程序员不是好程序员
展开
-
初入散列2
#include<iostream> #include<string> using namespace std; // 建立一个足够大的整数数组来装我们的字符串;以下这个容器最高只能鉴别4位的字符串; const int M = 26 * 26 * 26 * 26 + 10; int hashb[M] = {0}; int hashFunc(string str) { int id = 1; for (int i = 0; i < str.size(); i++) {原创 2021-03-21 17:28:58 · 76 阅读 · 0 评论 -
初入散列,散列的好你不得不爱。
俺废话不多说,一切皆在代码中。 #include<iostream> using namespace std; int main() { // 初入散列 // 如果我们给出n个整数,再给出m个整数,问这个m个数是否在n个整数出现过,或者在其中出现的次数; // 如果仅仅是问是否出现过,我们可以建立bool类型数组hashTable,初始化为false,出现过为ture。 // 当然如果还要计算出现次数就最好使用int数组 hashTable;当然上面的bool类型被int型取代的话,可以原创 2021-03-17 19:45:44 · 77 阅读 · 0 评论 -
PTA Ranking
题目: 有n个考场,每个考场有若干数量的考生,现在给出各个考场中考生准考证号与分数,要求将所有考生分数从高到底排序,并按顺序输出所有考生的准考证号、排名、考场号、以及本考场排名; 样例: 2 3 111 95 222 100 333 95 2 444 65 555 25 输出: 222 1 1 1 111 2 1 2 333 2 1 2 444 4 2 1 555 5 2 2 ```cpp #include<iostream> #include<algorithm> #includ原创 2021-03-17 19:14:25 · 112 阅读 · 0 评论 -
说反话,c,c++
c语言版本。 思路:建立一个字符串不断输入要”反“的目标字符串,再建立一个二维字符数组。用来一个字符数组存入一个单词,依次类推,然后倒着输出即可; #include<cstdio> int main() { char str[90][90]; int num = 0; while(scanf("%s",str[num]) != EOF) { // 启动该键,在输入结束时,先打回车再ctrl+z,再回车。 num++; } for (int i = num - 1; i &g原创 2021-03-15 21:16:43 · 56 阅读 · 0 评论 -
将z进制数改成p进制
如何将10进制数转化成z进制****and将p进制数转化为10进制 //将10进制数转化成z进制 #include<iostream> using namespace std; int main() { int a[100] = {0}; int i = 0; // 可以用来保存转化成该进制之后有多少位; int x, z; // 将10进制数x转化成z进制的数; cin >> x >> z; while (x != 0) { a原创 2021-03-14 23:25:09 · 144 阅读 · 0 评论