05 2020 档案
摘要：编译成功了，链接的时候出现了这个报错 产生”undefined reference to `typeinfo for xxx’“最常见的原因就是基类的虚函数未实现了。 由于C++类的实现可以分布在多个源文件中，所以生成目标文件时，基类的虚函数没有定义是不会报错的。 但是链接成可执行文件时，需要将虚函
阅读全文
摘要：故事的起因：好久没有用bubble了，，，居然忘记了基本格式........ 经过：，，，，这可算是我学的第一个比较有用的＂算法＂啊...这怎么行！ 结果： 1 void bubbleSort (elemType arr[], int len) { 2 elemType temp; 3 int i,
阅读全文
摘要：忍不住吐槽， 好久没有写算法类的代码了，感觉脑子有坑． 写逆时针矩阵用vector<vector<int>>做，（其实用数组也可以） 结果总是在边界出错． 往下走i是加，往左走i是减． 吐槽一下，真的是，全是坑，我说的是脑子 1 // 2 // Created by Arc on 2020/5/25
阅读全文
摘要：前不久发现自己vector有些不会了，于是想起了queue和stack． 有一个小故事，，，某天我跟自己打赌我queue没有写博园，结果打开一看竟然不知什么时候写过了，而且（QAQ)还有一定的浏览量了． 打赌的结果就是，，，queue和stack重新写一遍，而且要写在一起！！！于是就有了现在这篇博园
阅读全文
摘要：记得早在几十天以前，xty 学长曾让我学这个．一直推到了现在哈 咕咕咕（能鸽善鹉orz) 抱歉，学妹我来还愿了！ 中缀表达式比较适合人类的计算，但是后缀表达式更适合机器计算（毕竟没有那么多运算符优先级） 下面贴一个中缀转后缀的代码 需要用到栈和队列还有map的知识（我还不太熟练orz) 1 // 2
阅读全文
摘要：（原来弗洛伊德不止是写xhs＜梦的解析＞啊哈哈哈哈） 嘿嘿 （好哦不是一个人） 求任意两点之间的最短路径 有些城市之间有公路，有些城市之间则没有．请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 根据我们以往
阅读全文
摘要：1 //Created by Arc on 2020/5/23 2 //////// Created by snnnow on 2020/5/20.//////面向对象的程序设计-期中测试// 根据题目实现求职中心应用程序。//1．求职者对“求职中心”的职位需求信息非常关心，很想跟踪“求职中心”中职
阅读全文
摘要：1 // 2 // Created by snnnow on 2020/5/5. 3 // 4 5 /* 6 * 马从横5条线，纵9条线的棋盘左下角往右上角跳（中国象棋） 7 * 问所有路径？ 8 */ 9 // 10 //很明显是 dfs 呀 11 12 13 #include <bits/std
阅读全文
摘要：1 // 2 // Created by Arc on 2020/5/5. 3 // 4 // 5 /* 6 * 题意大概就是，一个m*n的迷宫，０表示可通行，１表示不可通行，求一下有几种求法并写出路径 7 * 很明显的回溯 8 * 但这个题注意一个问题，就是走过一遍的地方要给标注上 9 * 10
阅读全文
摘要：某大佬曾说过： 不会makefile，不要说你会linux，因为makefile是合格程序员的必经之路 首先你要有个vi或者emacs 之类的编辑器 编写几个程序 test1.c 1 #include<stdio.h> 2 #include "test2.h" 3 4 int main() 5 {
阅读全文
摘要：送给包含我在内的所有小白： 对于养linux真姬的本小白来说，既然你选择养它，那你就要满足他． 如果你养了它是为了码代码，那我觉得gdb应该是它的基本需求了吧？！ 然而gdb哪有那些IDE来的简单啊，terminal中的东西，怎么看怎么没有IDE美观啊． 但是，terminal是基础，如果你想在这条
阅读全文
摘要：1 // 2 // Created by Arc on 2020/5/1. 3 //劳动节快乐！ 4 5 /* 6 * 从一到二十个数摆成一个环，ｕ要求相邻两个数的和是素数（包括１和２０）,保证第一个数为一（要不每个还都要输出NUM遍） 7 * 输出所有环 8 */ 9 //多任务，挨个试，用回溯．
阅读全文
摘要：1 // 2 // Created by Arc on 2020/5/1. 3 //其实有一个伟大的函数叫next_permutation(arr, arr+size)也是全排列 4 //下面展示一下代码 5 #include <bits/stdc++.h> 6 using namespace st
阅读全文
