码迷,mamicode.com
首页 >  
搜索关键字:binary search    ( 21761个结果
103. Binary Tree Zigzag Level Order Traversal
仅供自己学习 思路: 前面做过102,题目几乎相同,只是输出的方式不同,下意识BFS就选择了队列,但是发现不能解决,因为是单向取单向入得结构,不能从满足一左一右的输出形式。上课的时候了解到一个双端队列,刚好可以满足,只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可,但是发现写着还 ...
分类:其他好文   时间:2021-02-18 13:57:19    阅读次数:0
树的子结构*
struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类:其他好文   时间:2021-02-18 13:43:33    阅读次数:0
图解算法——全排列(Permutations)
1. 题目描述 Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 2. Examples 示例1: Input ...
分类:编程语言   时间:2021-02-18 13:07:50    阅读次数:0
二叉树的最近公共祖先--递归解法
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类: IT/算法 ...
分类:其他好文   时间:2021-02-17 14:40:10    阅读次数:0
【数据结构】Venice技巧
原文链接:https://codeforces.com/blog/entry/58316 更多数据结构技巧:https://codeforces.com/search?query=%23data+structure 维护一个类似mutiset的数据结构,支持以下操作: 1、向数据结构中添加c个元素x ...
分类:其他好文   时间:2021-02-17 14:31:46    阅读次数:0
LeetCode:BFS/DFS
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法,这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点,并检验 ...
分类:其他好文   时间:2021-02-17 14:23:20    阅读次数:0
PAT A1119 Pre- and Post-order Traversals (30 分)
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类:其他好文   时间:2021-02-16 12:28:45    阅读次数:0
MySQL数据库字段加密
一、导入表结构 USE `qskj_03`; /*Table structure for table `test` */ DROP TABLE IF EXISTS `test`; CREATE TABLE `test` ( `id` int(10) NOT NULL AUTO_INCREMENT C ...
分类:数据库   时间:2021-02-15 12:33:14    阅读次数:0
KMP算法
KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法。 对于字符串匹配,最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类:编程语言   时间:2021-02-15 12:27:03    阅读次数:0
LX(力先) COG 12864R1 LCD Sample Code
The testing code for LX COG 12864R1. You can search the product in T-A-O-B-A-O. #define CS 2 #define RST 3 #define DC 4 #define SCL 21 #define SDA 20 ...
分类:其他好文   时间:2021-02-15 12:05:36    阅读次数:0
21761条   上一页 1 ... 16 17 18 19 20 ... 2177 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!