YuQiao0303

2018年9月11日

C++运算符重载

摘要：写在结构体里面，布尔类型，operator后跟符号，只有一个参数，参数列表后加const bool operator 阅读全文

posted @ 2018-09-11 10:10 YuQiao0303 阅读(127) 评论(0) 推荐(0)

VS2015 scanf用不了

摘要： ``` #define _CRT_SECURE_NO_DEPRECATE ``` 阅读全文

posted @ 2018-09-11 09:48 YuQiao0303 阅读(204) 评论(0) 推荐(0)

2018年9月10日

刷题笔记

摘要：教程： http://www.cskaoyan.com/forum.php?mod=viewthread&tid=647811&highlight=%BB%FA%CA%D4%D6%B8%C4%CF 总述数组小的定义在main里直接初始化，否则定义为全局变量，用for初始化查找一遍scanf，确认阅读全文

posted @ 2018-09-10 20:51 YuQiao0303 阅读(153) 评论(0) 推荐(0)

常见问题大总结

摘要： 1. 漏语句如一些初始化语句，循环中的初始化语句，更新时保留上次结果的语句 2. 边界值出错如应为n，写成n 1或n+1，i =n 写成i==n之类 3. 缺逗号分号结构体结尾缺分号，数组初始化时缺逗号 4. 字符串处理函数要仔细用比如相等是strcmp(a,b)==0 ,不是strcmp( 阅读全文

posted @ 2018-09-10 17:35 YuQiao0303 阅读(104) 评论(0) 推荐(0)

八皇后实现总结

摘要：问题描述 n n的棋盘上放n个皇后源码 include using namespace std; / eight queens / int solutions = 0; void printResults(int queens[], int n) { int i, j; for (i = 0; i 阅读全文

posted @ 2018-09-10 17:31 YuQiao0303 阅读(162) 评论(0) 推荐(0)

Floyd算法实现总结

摘要：问题描述给出图，求任意两点的最短距离算法思路定义n+1个矩阵矩阵A，和记录路径的矩阵path 依次求A0~An的值，最后的An即为最短路径矩阵 // int A[8][7][7],path[7][7]; //A[v+1][i][j] 表示允许0~v的点为中间节点时，i到j的最短距离 A[0][ 阅读全文

posted @ 2018-09-10 17:26 YuQiao0303 阅读(334) 评论(0) 推荐(0)

图论算法——最短路径Dijkstra,Floyd,Bellman Ford

posted @ 2018-09-10 10:13 YuQiao0303 阅读(212) 评论(0) 推荐(0)

Dijkstra算法C++实现总结

摘要：问题描述求无负权图中点s到点t的最短凝聚力备注标准说法中，“缩短”/“松弛”（relax）操作是对边进行的。下面为了行文方便，将其拓展到点。即以下操作，其中A表示目前已经算出的点i到j的距离： A[i][j]=min(A[i][v] + A[v][j] , A[i][j]) （同时维护path 阅读全文

posted @ 2018-09-10 09:23 YuQiao0303 阅读(859) 评论(0) 推荐(0)

2018年9月9日

C++ 笔记

摘要：含有&&和||的表达式最好写为（ && ）||（ && ） for(int i;bala;bala) 里面int i只能写一个，不能写为int i,int j。数据类型两个int做除法结果也是int。故如果要用除法，就定义为double 输入浮点数，double 用%lf，float 用%f,不阅读全文

posted @ 2018-09-09 16:18 YuQiao0303 阅读(107) 评论(0) 推荐(0)

2018年9月8日

快速排序的一个小坑

摘要：第一版不知为何一直报错，代码如下仍然不对，最后发现是下面那句也要改： void quickSort(int a[], int low, int high) { if (low = high) return; int pivot = partition(a, low, high); //if (pi 阅读全文

posted @ 2018-09-08 17:06 YuQiao0303 阅读(187) 评论(0) 推荐(0)

公告