ICode9

精准搜索请尝试: 精确搜索
  • --day52021-10-27 23:03:16

    计算机组成原理: 控制器的基本结构 控制器的功能是解释指令(完成指令)、保证指令的按序执行。 PC(程序计数器)寄存器保存了当前指令的地址,进行取指令,PC有计数功能。IR(指令寄存器)存放当前要执行的指令,将操作码送入CU进行分析。CU(控制单元)发出控制信号,控制相对应的部件来执行指令。 le

  • 力扣 - 剑指 Offer 57. 和为s的两个数字2021-10-27 22:04:26

    题目 剑指 Offer 57. 和为s的两个数字 思路1(哈希表) 这题首先想到的是使用两个for遍历,查找是哪两个相加等于target,但是时间复杂度确实\(O(N^2)\),时间复杂度太高,因此我们使用HashSet来解决 我们知道hash的查找速度是\(O(1)\),因此遍历到每个元素的时候判断一下,target-nums[i]是否存

  • 10.27HTML笔记2021-10-27 21:03:50

    1.ul>(li>a[href=#]>img[src=img/pro/$.jpg]+div.right>div.title+div.money+div>span.love+span.num)*9>为包含关系,+为同级关系2.先把图片缩小,再改ul li,从外向里面调3..content .list .right .title{ text-overflow: -o-ellipsis-lastline; overflow: hidden; text-overflow: el

  • 111. 二叉树的最小深度2021-10-27 19:04:08

    class Solution { public int minDepth(TreeNode root) { if (root == null){ return 0; } int left = minDepth(root.left); int right = minDepth(root.right); /** * 如果左右孩子有一个没有,那就只计算另

  • LeetCode刷题301.删除无效括号2021-10-27 17:33:11

    301.删除无效括号 给定一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。 示例1: 输入:s = “()())()” 输出:["(())()","()()()"] 示例2: 输入:s = “(a)())()” 输出:["(a())()","(a)()()"]

  • 使用Vue写一个登录页面2021-10-27 16:33:15

    上一博客讲到构建了一个vue项目,现在在那个项目之上实现一个登录页面。 1.构建项目的目录 2.App.vue   <template>   <div id="app">   <router-view/>   </div>   </template>       <script>   export default {

  • 插值查找算法2021-10-27 16:06:54

    插值查找算法 和二分查找类似。mid的计算方式不一样 mid= left + (right - left)*(target - arr[left])/(arr[right] - arr[left]); 注意事项: 1.对于数据量较大,关键字分布比较均匀的查找表来说,采用插值查找,速度较快。 2.关键字分布不均匀的情况下,该方法不一定比二分查找要

  • 剑指Offer53- Ⅱ.0~n-1中缺失的数字2021-10-27 15:02:40

    题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 代码 方法1: public int mis

  • 301. 删除无效的括号(dfs回溯 bfs)2021-10-27 15:02:08

    链接:https://leetcode-cn.com/problems/remove-invalid-parentheses/ 题目 给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 用例 示例 1: 输入:s = "()())()" 输出:["(())()","()()()"] 示例

  • 剑指 Offer 36. 二叉搜索树与双向链表2021-10-27 10:31:29

    题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新

  • LeetCode 301 删除无效的括号[dfs 字符串] HERODING的LeetCode之路2021-10-27 09:34:05

    解题思路 既然s中至多只包含20个括号,那么深度搜索的方法可以安排上了。解决本题的核心有三步: 获取不合法的左右括号数;判断当前的字符串是否合法;删除左右括号。 首先第一步,把能匹配的左括号都匹配了,即看到左括号left+1,遇到匹配的右括号left-1,没有左括号了再right+1,这样才能真

  • 快速排序2021-10-27 03:00:47

    # quick_sort 代码实现# TODO:原地修改def partition(arr, left, right): pivot = arr[left] # 定义一个基准,取当前列表的第一个元素为基准,将这个pivot和其他元素比较 idx = left # idx 其实是在记录当前列表下,有(idx - left)个元素小于pivot, for i in range(left+1, righ

  • 【滑动窗口】java求无重复字符的最长字串(4种方法)2021-10-27 00:00:19

    前言:这个题我整整看了一个晚上,麻烦耐心看完。 题目:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为

  • 337.打家劫舍Ⅲ2021-10-26 23:33:25

    目录337.打家劫舍Ⅲ题目题解 337.打家劫舍Ⅲ 题目 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋

  • 18. 四数之和2021-10-26 22:33:19

    给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] +

  • leetcode 75 颜色分类2021-10-26 18:04:42

       代码: class Solution { public: void sortColors(vector<int>& nums) { int Left = 0,right = nums.size()-1; int ptr= 0; for(int i = 0;i<nums.size();i++) { if(nums[i] == 0) {

  • QG-2019-AAAI-Improving Neural Question Generation using Answer Separation2021-10-26 17:01:38

    Improving Neural Question Generation using Answer Separation 本篇是2019年发表在AAAI上的一篇文章。该文章在基础的seq2seq模型的基础上提出了answer-separated seq2seq模型,并通过实验证明该模型显着减少了包含答案的不正确问题的数量,达到了NQG(自然语言生成)模型的state-of-

  • LeetCode题解:检查子树2021-10-26 14:34:57

    检查子树 检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。 方法一:序列化 前序遍历,在遇到nu

  • LeedCode257. 二叉树的所有路径2021-10-26 12:34:48

    一、题目 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: 输入:root = [1] 输出:["1"] 提示: 树中节点的数目在范围 [1, 100]

  • 结对项目2021-10-26 02:00:34

    四则运算 这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/InformationSecurity1912-Softwareengineering 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/InformationSecurity1912-Softwareengineering/homework/12147 这个作业的目标 自动生成四

  • Two pointer2021-10-25 23:31:08

    I.何为Two pointer 基本问题 给定一个正整数递增序列和一个正整数M,求序列中两个不同位置的a,b使得a+b==M,打印a,b。 合并两个递增正整数序列。 解决方案 遍历:O(n^2) two pointer: O(n)【充分利用了序列的递增特性】 代码实现 #include<stdio.h> int main() { int a[5] = {1

  • 基础算法汇总之平衡二叉树(AVL)树实现2021-10-25 23:02:34

    一. 什么是AVL树? 在说AVL树之前,先回顾一下我们之前研究过的二分查找树(二分搜索树),在极端的情况下,二分搜索树会从一棵二叉树变为链表(按顺序插入数据)这样的查询效率会大打折扣。 测试上一节二叉查找树在极端情况下的例子: 为了解决这个问题,就需要通过增加一些属性和变化,将二叉

  • AGC054E ZIG ZAG Break2021-10-25 22:01:40

    AGC054E ZIG ZAG Break 好强的东西 我们这么去考虑啊 首先不妨假设 \(a_1<a_n\),那么应该有一个结论,就是有: \(\{p_i\}\) 合法当且仅当存在一个 \(i\),满足 \(a_i\le a_1\) 且 \(a_n\le a_{i+1}\) 那么,我们考虑先证明充分性: 考虑倒着这个过程,最后只剩下 \(p_1\) 和 \(p_n\),然后每次

  • c++2021-10-25 20:00:07

    C++ STL中的Binary search(二分查找) - 王陸 - 博客园 (cnblogs.com) #include <cstdio>#include <algorithm>using namespace std;int a[100]= {4,10,11,30,69,70,96,100};int binarySearch(int x,int n){ int left =0; int right=n-1; while(left<=right) {

  • 作业题:字符串逆序2021-10-25 19:02:35

    写一个函数,可以逆序一个字符串的内容。 #include <stdio.h> #include <string.h> #include <assert.h>; void reverse(char* str) { assert(str);//断定指针,防止为野指针。 int len = strlen(str); char* left = str; char* right = str + len - 1; while (

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有