摘要：
【1】视C++为一个语言联邦 C++包含4个次语言：C，面向对象C++，模板，STL。 C：C++是以C语言为基础一门语言，其基本的blocks，statements，preprocessor等都是一样的 面向对象C++：封装，继承，多态 模板：泛型编程基础 STL：对容器，迭代器，算法紧密的配合与 阅读全文
2021年2月14日
2017年10月2日
摘要：
先说经常遇到的的：Your branch is ahead of 'origin/master' by 1 commit 这种情况下，执行repo sync是不行的，因为有未提交的内容。所以要么就把它repo upload，要么就： git reset HEAD~1 有几次就几个commit，HEA 阅读全文
2017年5月9日
摘要：
map<struct，int>这种情况以前没有应对会，涉及到find方法就会报错。 当有两个元素时，需要重载<运算符。 a1小于成立时，或者a1不小于不成立但是a2小于成立。 左边成立，右边必然不成立。左边不成立，右边第一个肯定成立，再判断第二个。 map基于红黑树，插入时遍进行排序，所以对于结构体 阅读全文
2017年4月2日
摘要：
题目大致就是找到一个图的最短路径，没什么新意，不过关键是！关键是！我没写出来…… 上上篇文章——图的所有路径输出可以解决，不过要计算所有路径，工作量比较大，可能是超时。 对于这种无负边的最短路径可以用Dijkstra求解。 代码注释很全，可以直接看懂： 1 #include <iostream> 2 阅读全文
2017年4月1日
摘要：
对于图这种数据结构，最基础的就是它的遍历方式。 在书上看到一段话：对于无权的图，使用广搜就可以获得其路径，对于有权图就不可以。 无权的图，就相当于每条边的权为1。迷宫就是最简单的一种无权图，每一步都是一个节点，节点和节点之间的边长都为1。 为了验证这个思想，自己定义一个迷宫，通过BFS获得可以走出去 阅读全文
2017年3月25日
摘要：
昨天被一道华为实习题目难住了，深深地发现自己的图基础不扎实啊，今天先补一把奶——图的所有路径输出 思想跟dfs很像，dfs是不断向一条路径遍历，遍历一个标记一个，然后要回溯一下，再找没标记的。它不能经过所有路径，但是可以经过所有节点。 所有路径需要按照这个思路（copy一下）： 求下图中节点0到节点 阅读全文
2017年2月13日
摘要：
很早之前就看到一道关于螺钉螺母的ACM题目的。最近又看了“分治法”的思想，于是强迫自己去把这个代码写出来！ 题目如下： 给你一堆螺母和螺帽，每个螺母都有一个相对应的螺帽，但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系，但是你无法比较螺母和螺母的大小关系，你也无法比较螺帽和螺帽的大小关 阅读全文
2017年2月8日
摘要：
1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include <vector> 5 #include <algorithm> 6 7 using namespace std; 8 9 int compare(string 阅读全文
2017年2月4日
摘要：
这是贪吃蛇的效果图。一边看《新三国》，一边写的结果。第一次写C++的，用类实现，还挺好玩的。 设计总共分为3个类：地图，蛇，食物 先上传全部代码：头文件 cpp文件： 首先看食物类： newFoodPoint函数用于产生随机的食物坐标点，当吃掉食物时调用这个函数。这个类比较简单。 这个是蛇的类，主要 阅读全文
2017年2月2日
摘要：
低位优先排序，根据键的索引来分组排序。 步骤是： 1.频率统计 2.频率转换为索引 3.数据排序 对于上面的例子（我没有完全按照《算法》一书来写，不过思路是一样的）。可以发现： 比如 频率分布为1个1组，2个2组，3个3组。 所以计算后的索引应该是： 0,1,3. 0位置放一组，1位置放置两个二组， 阅读全文