- 博客(23)
- 收藏
- 关注
RSS订阅原创 搜索入门（一）
从零起步看算法（第二十三天 8.22）很久没有练习算法程设方面的东西了前面的东西有可能荒废了。还是不要好高骛远，要脚踏实地的做好自己符合自己目前实际水平的事。从这里进入正题搜索入门T1：蒜头君吃桃目的在于找找手感。很简单的一个小题，再次注意一下数据限制就ok了//t1 蒜头君吃桃#include<iostream>#include<str...
2018-08-22 12:36:58
464
原创 基础数据结构（7）并查集
从零起步看算法（第二十二天 5.14）//并查集1.基本操作简单理解就是，比爸爸，换爸爸，收儿子的方法。1.初始化>>查找>>合并2.路径压缩3.带权并查集点击打开链接2.disjoint树形的应用#include <iostream>using namespace std;int father[110],n;i...
2018-05-16 20:34:09
160
原创 基础数据结构（6）优先队列
从零起步看算法（第二十一 5.13）//优先队列1.基本应用参见讲解：点击打开链接//基本概念#include <queue>#include <iostream>using namespace std;int main() { priority_queue<int> q; // 声明一个装 int 类型数据的优先队列 ...
2018-05-12 19:10:52
200
原创 基础数据结构（5）队列
从零起步看算法（第二十天 5.11）又多加了几门课程的学习，任务多，负担大，就需要提高效率。回归规律的学习生活，多到图书馆，拒绝宿舍。//队列1.基础操作 //基础操作 /*#include <iostream>#include<queue>using namespace std;int main() { queue<in...
2018-05-12 16:35:57
134
原创 基础数据结构（4）栈
从零起步看算法（第十九天 5.6）//stack1.栈的基础操作 #include <iostream>#include<stack>using namespace std;stack<int> S;int main() { S.push(1); S.push(10); S.push(7); while...
2018-05-07 23:39:42
182
原创 基础数据结构（3）映射
从零起步看算法（第十八天 5.4）//映射1.映射基本操作 //引用#include<iostream>#include<string>#include<map>using namespace std;int main(){ map<string,int> dict; //构造一个映射 dict.in...
2018-05-04 23:33:43
205
原创 基础数据结构（2）集合
从零起步看算法（第十七天 5.3）即将进行期末的复习，还债阶段。但还是想继续走下去。。。//集合1.基本操作//集合#include<iostream>#include<string>#include<set>using namespace std;int main(){ set<string> country;...
2018-05-03 20:57:49
145
原创 基础数据结构（1）动态数组
从零起步看算法（第十六天 5.2）决定在迷茫的大学时光里，把这条坑继续走下去吧。。。上面有两道难度比较大的题：幼儿园分玩具和打炉石的题。暂时放一放，继续学习一些基础的内容，换换兴趣。开始基础数据结构的算法学习。学校的数据结构讲的比较水，基本等于零基础了。1.动态数组1.一维//动态数组 #include<iostream>#include<v...
2018-05-02 20:36:50
147
原创 快速提升代码能力（15）
从零起步看算法（第十五天 4.24）周四有一个程序设计比赛，心里还是很荒的。没必要强求多少，尽力就好，慢慢来吧。//q16 得到整数X是对二进制枚举法的加深理解1.i<<j 这种进位的过程实质是变一的过程i&(1<<k)只是取出1罢了所以本题就很水了//q16 得到整数X #include<iostream>#include<string>...
2018-04-25 13:43:37
674
原创 快速提升代码能力（14）二进制枚举子集
从零起步看算法（第14天 4.23）一条咸鱼，该了几天之后又回来了。写给自己：1.想得多，不如脚踏实地的干点事情。 2.还是要让自己的节奏快起来，紧起来，管好自己，不进则退。最后，加油吧，少年！//q15二进制枚举子集1.用二进制枚举子集，1表示取，0表示不取2.位运算，与，或，异或3.左移，右移例题：李白喝酒，遇店加一倍，遇...
2018-04-23 22:56:04
217
原创 快速提升代码能力（13）getchar();
从零起步看算法（第十三天 4.18）//q14 显示屏输出1.二维数组的模拟问题，大概是软肋了，三维数组的基本使用大神做法：https://blog.csdn.net/liukairui/article/details/794093292.大数输入用字符3.空格如何输出，理解二维数组的真实实现过程4.细节问题的处理。循环多，思路不能乱5.全场最佳：getchar();...
2018-04-18 18:38:22
246
原创 快速提升代码能力（12） unique(a,a+n)
从零起步看算法（第十二天 4.17）题外话：昨晚想了一些其他的事，有些生活的残酷你注定要去旁观，而无法避免。伤害，或许是一种宿命，你能做的就是让悲痛成为财富而已。//q13 HZF 爱斗牛思路很简单的一道题，但注意的知识点还是有的。1.对 unique(a,a+n)的深入认识，只是隐藏了原来的数组的相同的值，改变了顺序而已https://blog.csdn.net/tomor...
2018-04-17 18:25:36
830
原创 快速提升代码能力（11）isdigit()
从零起步看算法（第十一天 4.16）//q12 表达式求值1.首先想到的是先算乘法再算加法2.编程过程中了解到了一个函数isdigit()//头文件 #include<cctype>https://blog.csdn.net/liuweiyuxiang/article/details/508501043.取后四位，或限制位数的问题，目前积累了两个想法，一个是拆数，...
2018-04-16 22:43:32
183
原创 快速提升代码能力（10）坐标问题-----顺时针的余数问题
从零起步看算法（第十天 4.15）看点评，总结模拟这一套路的使用进制转换，回文数，机器人的坐标为模拟情况的套路//q11 机器人坐标一开始没有读清楚题意，把问题想简单了。1.本题重点：坐标问题-----顺时针的余数问题https://blog.csdn.net/vener_/article/details/793463322.cin>>x;while(x-...
2018-04-15 23:15:09
304
原创 快速提升代码能力（9）回文数
从零起步看算法（第九天 4.14）//q10 回文数1.明天有英语竞赛，今天的题做的有的浮躁。本以为是道水题，做下去发现要学的东西还是很多的先贴自己的代码，有几个问题很麻烦，首先是加过之后的进位，数字转换为字符，字符转换为数字，最后的输出格式也很迷，等待以后的编改。 //q10回文数#include<cstdlib>#include<cstdio>...
2018-04-14 23:17:00
157
原创 快速提升代码能力（8）itoa(num,str,d);
从零起步看算法（第八天 4.13）//q10 进制转换1.本题不知道为什么在DEv中可以通过，在网页一直ac不了2.本题的知识点 进制转换https://blog.csdn.net/wangjunchengno2/article/details/78690248 3.本题的老师提了一个建议，了解一下sprintf（）可以转换16进制和8进制https://blog.cs...
2018-04-13 21:54:04
304
原创 快速提升代码能力（7）sort(a,a+n);
从零起步看算法（第七天 4.12）//q9 交叉排序算是一道水题了。1.花点时间看一下样例，就可以理解题意了。2.本题唯一知识点，用sort()实现，数组的从大到小排序。很简单的操作https://blog.csdn.net/jimmy_lee1106/article/details/117461313.还要注意sort(a,a+n);两个参数与下标不同。#inc...
2018-04-12 23:14:02
3762
原创 快速提升代码能力（6）去重
从零起步看算法（第六天 4.11）//q7 蒜头君的随机数本题重点：去重一开始想了几个方法：先排序再去重，利用特有函数去重。1.先看排序去重法：自己写了半天一直没有解决多个重复的问题，于是借鉴了一下网上的思路。https://www.cnblogs.com/rongy/p/6597014.html自己用的是数组去重发。可注意点：1.创造两个相同数组，需要用for循...
2018-04-11 19:40:10
258
原创 快速提升代码能力（5）大数乘法string初始化
从零起步看算法（第五天 4.10）//q7 A*B本题重点：大数乘法1.一开始以为和大数加法相似，最后发现有很多不同，就当练习大数加法了。#include<stdio.h>#include<string>#include<cstring>#include<iostream> #include<assert.h>...
2018-04-10 23:53:23
148
原创 快速提升代码能力（4）大数加法
从零起步看算法（第四天 4.9）//q5 拉格朗日求四数平方和1.之前准备蓝桥杯的时候做过这题，暴力穷举法。只要注意调试范围就行，避免超时。#include<stdio.h>#include<string>#include<cstring>#include<iostream> #include<assert.h>...
2018-04-09 20:32:29
198
原创 快速提升代码能力（3）矩阵的左上角
从零起步看算法 （第三天 4.8）//q4 求最大子阵一.开始理解错了题目意思，简单的想成了行的一维，变换起始点的最大值。错误的路上，看到了一些不一样的风景。比如：1.起始点变化的总结，双重循环的初始点使用。最大子段和问题的递推公式是 b[j]=max{b[j-1]+a[j], a[j]}，2.在标尺比较大小的方法中，要注意回溯。#include<iostr...
2018-04-08 21:03:07
341
原创 快速提升代码能力（2）
从零起步看算法 （第二天 4.3）//q3 矩阵旋转1.如何将二维数组作为函数参数，第二个【】【maxn】必须有大小；https://blog.csdn.net/xuleicsu/article/details/9198012.对memset的进一步理解，头文件#include<cstring>https://blog.csdn.net/songuooo/article/details...
2018-04-03 20:36:14
153
原创 快速提升代码能力（1）
从零起步看算法（第一天 4.2）1.（a+b问题）主函数中:循环中，return 0的正确位置。数组形式输入，如何处理。//q1 a+b#include<iostream>#include<string>using namespace std;void f(int a,int b){ cout<<a+b<<endl;}int main(){ ...
2018-04-02 23:06:13
1623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人