搜索结果
查询Tags标签： Binary，共有 164条记录-
[DSAAinC++] 树的概念
0. 注意事项与声明 本文摘录整理自 Data Structures, Algorithms, and Applications in C++. 作者: JamesNULLiu 邮箱: jamesnulliu@outlook.com 博客: www.cnblogs.com/jamesnulliu/ 学习笔记 请注明出处 欢迎留言1. 中英词汇对应表树 tree二叉树 binary tree完全二叉树 …
2022/6/1 5:20:16 人评论 次浏览 -
mysql字符集介绍以及对应的校对规则
字符集是什么:字符集是指一种从二进制编码到某类字符符号的映射,每一类编码字符都有其对应的字符集和校对规则.每种字符集都可能有多种校对规则，并且都有一个默认的校对规则 校对是什么:“校对”是指一组用于某个字符集的排序规则,对于校对规则通常需要考虑的一个问题是，…
2022/5/24 2:20:00 人评论 次浏览 -
数据结构之二叉树(Binary Tree)_python实现
1.二叉树的类定义 2.二叉树的基本性质 3.遍历二叉树3.1前序遍历3.2中序遍历3.3后序遍历3.4层次遍历 4.二叉树的应用4.1二叉搜索树4.2平衡二叉树4.3红黑树4.4线段树4.5堆 5.参考文献1.二叉树的类定义 如图1.1所示，二叉树就是一个节点只有一个值，并且最多有两个子树的一种…
2022/5/24 1:20:10 人评论 次浏览 -
MySQL如何区分大小写
MySQL CRUD 问题描述 mysql在Windows下是不区分大小写的，而Linux下区分大小写，Windows下将script文件导入MySQL后表名也会自动转化为小写，如果导入Linux服务器中使用就会发生错误。 如何在Windows下让它区分大小写呢？ 三种方法，任选一种即可需要设置collate（校对） …
2022/5/10 19:02:14 人评论 次浏览 -
Golang 中处理 error 的几种方式
节选自 Go 语言编程模式：错误处理基础的处理方式 if err != nil Go 语言的一大特点就是 if err != nil ，很多新接触 golang 的人都会非常不习惯，一个常见的函数可能是这样的： func parse(r io.Reader) (*Point, error) {var p Pointif err := binary.Read(r, binary.B…
2022/4/20 6:16:34 人评论 次浏览 -
270. Closest Binary Search Tree Value
PreOrder:class Solution {double min = Integer.MAX_VALUE;int val;public int closestValue(TreeNode root, double target) { preOrder(root, target);return val;}private void preOrder(TreeNode root, double target){if(root==null)return;if(Math.abs(root.val…
2022/4/14 6:15:13 人评论 次浏览 -
LeetCode 889. Construct Binary Tree from Preorder and Postorder Traversal
LeetCode 889. Construct Binary Tree from Preorder and Postorder Traversal (根据前序和后序遍历构造二叉树) 题目 链接 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 问题描述 给定两个整数数组，preorder 和 pos…
2022/4/9 23:21:17 人评论 次浏览 -
69. Sqrt(x)
Using binary search, time complexity: O(log(x))class Solution {public int mySqrt(int x) {int l=1, r =x;while(l<r-1){int mid=l+(r-l)/2;int temp = x/mid;if(temp==mid)return mid;else if(temp>mid){l=mid;}else{r=mid;}}if(l*l<x)return l;else return…
2022/3/31 6:19:53 人评论 次浏览 -
cf1204 D1. Kirk and a Binary String (easy version)
hard version 的 On 做法我老早就看题解弄懂了，但 easy version 的 n2 暴力直到现在才想明白。。。 题意： 给定一个01串，尽量把1改成0，要求任意子区间的 LIS 长度保持不变。 这里的 LIS 为最长不降子列 串长2000 思路： 若把某个1改成0之后，以它为左端点的所有子区间…
2022/3/28 23:54:27 人评论 次浏览 -
[LeetCode] 1290. Convert Binary Number in a Linked List to Integer 二进制链表转整数
Given head which is a reference node to a singly-linked list. The value of each node in the linked list is either 0 or 1. The linked list holds the binary representation of a number. Return the decimal value of the number in the linked list. Example 1…
2022/3/25 23:22:36 人评论 次浏览 -
Python快速实现二分查找(折半查找)
li =[1,2,3,5,6] def binary_search(li,val):left=0right=len(li)-1while left<=right:mid=(left+right)//2if li[mid]==val:return midelif li[mid]>val:#在有序前提下 列表中间值大于目标值说明目标值小于中间值right =mid-1else:#在有序前提下 列表中间值小于目标…
2022/3/19 11:27:56 人评论 次浏览 -
PTA 1102 Invert a Binary Tree (25 分)(死都不建树是懒狗最后的倔强)
1102 Invert a Binary Tree (25 分) The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you cant invert a binary tree on a whiteboard so fuck off. Now its your turn to prove that YOU CAN inv…
2022/3/3 6:15:06 人评论 次浏览 -
日常记录（66）设计
module的参数例化 module async_fifo #(parameter FIFO_PTR = 4, FIFO_WIDTH = 32)([port_list])格雷码转换与generate结构 generate语句可以配合genvar实现将assign语句进行并行化处理。否则有有以下提示： Generate for loop index variable must be a genvar. Please r…
2022/2/28 23:24:40 人评论 次浏览 -
1151 LCA in a Binary Tree (30 分)（树的遍历，LCA算法）
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a binary tree, you are supposed to find their LCA. Input Specification: Each input file contains one test …
2022/2/26 12:52:44 人评论 次浏览 -
1290. Convert Binary Number in a Linked List to Integer
This is a super easy problem. Time Compexity O(n), Space Complexity O(n)int res = 0;public int getDecimalValue(ListNode head) {if(head==null)return res;res = res*2+head.val;return getDecimalValue(head.next);} int res = 0;public int getDecimalValue(Lis…
2022/2/15 6:11:36 人评论 次浏览
