EazyChange - 博客园

Effective C++这书很好

摘要：【1】视C++为一个语言联邦 C++包含4个次语言：C，面向对象C++，模板，STL。 C：C++是以C语言为基础一门语言，其基本的blocks，statements，preprocessor等都是一样的面向对象C++：封装，继承，多态模板：泛型编程基础 STL：对容器，迭代器，算法紧密的配合与阅读全文

posted @ 2021-02-14 16:10 EazyChange 阅读(95) 评论(0) 推荐(0)

Git我也没怎么懂

摘要：先说经常遇到的的：Your branch is ahead of 'origin/master' by 1 commit 这种情况下，执行repo sync是不行的，因为有未提交的内容。所以要么就把它repo upload，要么就： git reset HEAD~1 有几次就几个commit，HEA 阅读全文

posted @ 2017-10-02 21:49 EazyChange 阅读(160) 评论(0) 推荐(0)

C++ map中有结构体情况

摘要： map<struct，int>这种情况以前没有应对会，涉及到find方法就会报错。当有两个元素时，需要重载<运算符。 a1小于成立时，或者a1不小于不成立但是a2小于成立。左边成立，右边必然不成立。左边不成立，右边第一个肯定成立，再判断第二个。 map基于红黑树，插入时遍进行排序，所以对于结构体阅读全文

posted @ 2017-05-09 17:31 EazyChange 阅读(5287) 评论(0) 推荐(0)

Dijkstra最短路径——2017华为实习在线机试

摘要：题目大致就是找到一个图的最短路径，没什么新意，不过关键是！关键是！我没写出来…… 上上篇文章——图的所有路径输出可以解决，不过要计算所有路径，工作量比较大，可能是超时。对于这种无负边的最短路径可以用Dijkstra求解。代码注释很全，可以直接看懂： 1 #include <iostream> 2 阅读全文

posted @ 2017-04-02 11:39 EazyChange 阅读(811) 评论(0) 推荐(0)

迷宫——BFS（最短路径和所有路径）

摘要：对于图这种数据结构，最基础的就是它的遍历方式。在书上看到一段话：对于无权的图，使用广搜就可以获得其路径，对于有权图就不可以。无权的图，就相当于每条边的权为1。迷宫就是最简单的一种无权图，每一步都是一个节点，节点和节点之间的边长都为1。为了验证这个思想，自己定义一个迷宫，通过BFS获得可以走出去阅读全文

posted @ 2017-04-01 13:27 EazyChange 阅读(11234) 评论(0) 推荐(1)

图所有路径输出

摘要：昨天被一道华为实习题目难住了，深深地发现自己的图基础不扎实啊，今天先补一把奶——图的所有路径输出思想跟dfs很像，dfs是不断向一条路径遍历，遍历一个标记一个，然后要回溯一下，再找没标记的。它不能经过所有路径，但是可以经过所有节点。所有路径需要按照这个思路（copy一下）：求下图中节点0到节点阅读全文

posted @ 2017-03-25 20:35 EazyChange 阅读(4701) 评论(3) 推荐(0)

螺钉螺母的匹配问题

摘要：很早之前就看到一道关于螺钉螺母的ACM题目的。最近又看了“分治法”的思想，于是强迫自己去把这个代码写出来！题目如下：给你一堆螺母和螺帽，每个螺母都有一个相对应的螺帽，但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系，但是你无法比较螺母和螺母的大小关系，你也无法比较螺帽和螺帽的大小关阅读全文

posted @ 2017-02-13 20:18 EazyChange 阅读(8031) 评论(1) 推荐(0)

全是套路——高精度加法

摘要： 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 阅读全文

posted @ 2017-02-08 21:16 EazyChange 阅读(774) 评论(0) 推荐(0)

贪吃蛇C++

摘要：这是贪吃蛇的效果图。一边看《新三国》，一边写的结果。第一次写C++的，用类实现，还挺好玩的。设计总共分为3个类：地图，蛇，食物先上传全部代码：头文件 cpp文件：首先看食物类： newFoodPoint函数用于产生随机的食物坐标点，当吃掉食物时调用这个函数。这个类比较简单。这个是蛇的类，主要阅读全文

posted @ 2017-02-04 17:19 EazyChange 阅读(266) 评论(0) 推荐(0)

低位优先排序

摘要：低位优先排序，根据键的索引来分组排序。步骤是： 1.频率统计 2.频率转换为索引 3.数据排序对于上面的例子（我没有完全按照《算法》一书来写，不过思路是一样的）。可以发现：比如频率分布为1个1组，2个2组，3个3组。所以计算后的索引应该是： 0,1,3. 0位置放一组，1位置放置两个二组，阅读全文

posted @ 2017-02-02 17:22 EazyChange 阅读(703) 评论(0) 推荐(0)

导航

2021年2月14日

2017年10月2日

2017年5月9日

2017年4月2日

2017年4月1日

2017年3月25日

2017年2月13日

2017年2月8日

2017年2月4日

2017年2月2日