- 博客(46)
- 收藏
- 关注
RSS订阅原创 C++/C 蛇形填数
之前参加一个校内实验室考核时，有一道题是蛇形螺旋填数，只不过要求用python实现。 当时一脸懵逼的尝试，结果也没做出来。 谁知，在刘汝佳的《算法竞赛入门经典》里竟有几乎原题，只不过初始position不同罢了，用c语言实现的。 今天看书看到了这里，就试着用c++做了一遍，position选的是（0，0）即左上角。原理还是刘老师的思路，顺序改为--右--下--左--上。 我的代码是这样的：...
2018-12-30 23:40:49
1180
2
原创 深度优先搜索（DFS）入门
深度优先搜索是搜索的手段之一。【它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其它状态，如此不断重复，直到找到最终的解】 例如：求解数独的时候，首先在某个格子内填入适当的数字，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子上选择的数字，改用其它可用的数字。----->根据深度优先搜索的特点，采用递归函数实现较为简单...
2018-12-27 23:22:08
277
原创 1到n的全排列（dfs）
看《啊哈算法》小记。 /* 输入一个数n输出1到n的全排列 */ #include <bits/stdc++.h> using namespace std; const int maxn = 100010; int a[10],book[10],n; void dfs(int step){ //step表示此时站在哪个箱子上 if(step == n+1){ for(in...
2018-12-15 14:26:43
776
原创 Devcpp新建文件自动添加一定代码
依次打开：菜单>工具>编辑器选项>代码>缺省源>勾选向项目初始源代码插入代码>空白框中输入你要插入的代码即可.
2018-12-15 13:20:57
5173
3
原创 C++>>stl>>sort与cmp学习
sort函数在头⽂件 #include <algorithm> ⾥⾯，主要是对⼀个数组进⾏排序（int arr[]数组或者 vector数组都⾏），vector是容器，要⽤v.begin()和v.end()表示头尾；⽽int arr[]⽤arr表示数组的⾸ 地址，arr+n表示尾部～ 以上来自柳婼大神的总结 #include<iostream> #include&...
2018-12-13 23:35:34
466
原创 练习打字(推荐)
看知乎上有许多关于打字的练习推荐，自己权衡之后选了一个网站，十分有意思，是外国的------------->www.typing.com! 那么就让我从现在开始练习打字吧! click there to jump 完成beginer! 完成intermediate！ 完成advance！ 继续加油鸭！！！！ ...
2018-12-11 12:45:53
4422
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人