算法
晓宇码匠
尽信书,不如无书
展开
-
算法思想
算法思想1.比较笨的枚举算法思想2聪明—点的递推算法思想3.充分利用自己的递归算法思想4.各个击破的分治算法思想5.贪心算法思想并不贪婪6.试探法算法思想是—种委婉的做法7.迭代算法8.模拟算法思想枚举算法思想枚举算法思想的最大特点是,在面对任何问题时它会去尝试每一种解决方法。在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这个结论是可靠的,这种归纳方法叫作枚举法。枚举算法基础枚举算法的思想是:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合原创 2020-08-27 13:56:06 · 530 阅读 · 0 评论 -
数据结构
# 常用数据类型常用的有数组、栈、队列、链表、树、图、堆、散列表数组(Array)数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构,在各种编程语言中都有对应。一个数组可以分解为多个数组元素,按照数据元素的类型,数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。栈( Stack)栈是一种特殊的线性表,它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据原创 2020-08-27 10:21:30 · 365 阅读 · 0 评论 -
二叉树的前序、中序、后序三种遍历
二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。比如上图二叉树遍历结果前序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:DCBH...原创 2019-07-24 22:21:50 · 153 阅读 · 0 评论 -
常用正则表达式
用户名正则//用户名正则,4到16位(字母,数字,下划线,减号)var uPattern = /^[a-zA-Z0-9_-]{4,16}$/;//输出 trueconsole.log(uPattern.test("iFat3"));密码强度正则//密码强度正则,最少6位,包括至少1个大写字母,1个小写字母,1个数字,1个特殊字符var pPattern = /^.*(?=.{6,...原创 2019-09-20 10:33:12 · 213 阅读 · 0 评论