会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuQiao0303
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
下一页
2018年9月11日
C++运算符重载
摘要: 写在结构体里面,布尔类型,operator后跟符号,只有一个参数,参数列表后加const bool operator
阅读全文
posted @ 2018-09-11 10:10 YuQiao0303
阅读(120)
评论(0)
推荐(0)
编辑
VS2015 scanf用不了
摘要: ``` #define _CRT_SECURE_NO_DEPRECATE ```
阅读全文
posted @ 2018-09-11 09:48 YuQiao0303
阅读(198)
评论(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
阅读(149)
评论(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
阅读(101)
评论(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
阅读(157)
评论(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
阅读(320)
评论(0)
推荐(0)
编辑
图论算法——最短路径Dijkstra,Floyd,Bellman Ford
摘要: 算法名称 | 适用范围 |算法过程 | | Dijkstra | 无负权 |从s开始,选择尚未完成的点中,distance最小的点,对其所有边进行松弛;直到所有结点都已完成 Bellman Ford |可用有负权 |依次对所有边进行松弛,一共对所有边松弛n 1次,判断是否有负权 Floyd |无负权
阅读全文
posted @ 2018-09-10 10:13 YuQiao0303
阅读(205)
评论(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
阅读(854)
评论(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
阅读(97)
评论(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
阅读(182)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
下一页
公告