- 博客(8)
- 收藏
- 关注
原创 eaxyx界面学习
/在(x,y)输出文字str,如 outtextxy(10,10,"你好");//设置字体类型,如settextstyle(30,0,"行楷");textwidth(文本);3.设置字体样式 settextstyle(int Height,int Width, 样式);
2023-04-17 22:05:51 453
原创 排序算法
1.归并排序概念归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法,归并排序对序列的元素进行逐层折半分组,然后从最小分组开始比较排序,合并成一个大的分组,逐层进行,最终所有的元素都是有序的2.希尔排序。
2023-04-14 00:13:55 46
原创 bfs(广度探索)
bfs也是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发;然后从这个点的所有方向每次只走一步的走到底(即其中一个方向走完一步之后换下一个方向继续走);如果得不到目的解,那就返回事先定好的值,如果找到直接返回目的解。与dfs不同的是,bfs不是运用的递归,而是运用队列和函数内循环构造的。用通俗的话来形容就相当于一个水波纹路由近处向远处遍历。由这张图来表示广度探索算法的遍历顺序。我们采取的思路主要是队列。BFS(广度优先搜索)
2023-04-12 23:07:04 67
原创 树的学习2.0
刚刚的双亲表示法,因为没有存储孩子结点的位置,所以找孩子结点比较麻烦,于是前辈们又想出来了另外一种方法,叫孩子表示法,这种方法融合了顺序存储与链式存储结构,可以很快的找到孩。树的逻辑结构表示有:树状表示法,文氏图表示法,凹入表示法和括号表示法。树是最基本的逻辑结构表示法,使用一棵树倒置表示,非常直观。添加根节点1,其孩子、兄弟指针域为空;使用集合以及集合包含关系描述树结构。添加结点2,其父节点为。
2023-04-11 22:54:33 45
原创 不撞南墙不回头----------深度优先搜索
沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。但是我们每次的扑克牌都不是判断一次那岂不是每次都要拿一手新的扑克这时候我们永递归回收扑克牌。为了嫌弃麻烦我们不用每一次的扑克牌是否在手中都要写上面这一段的代码我们引入一个函数。给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。首先的三张扑克牌的放置由1.2 3的顺序表依次放置。啊哈算法的扑克牌的放置问题。
2023-04-10 22:05:42 75 2
原创 串的基本学习
一,串的定义串是由零个或多个字符组成的有限序列,又叫字符串一般记为s=“a1a2a2........”;串中字符数目n称为串的长度。零个字符称为空串二,串的比较、串的比较比较局限需要瞒足长度相等,各个位置上个字母也相等才能说明串相等例如 英语字典的查询就是按照字符的大小排序的(1)对于s="a1a2a3a4......",w="b1b2b3b4b5......"s的长度为n,w的长度为t,n<t;s<w(2)当在每个一个位置上的字符大小比较的时候如果an<bn;可以提前认为w>n;
2023-04-07 20:51:33 84 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人