【034-Search for a Range（搜索一个范围）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm’s runtime complexity must be in the order of O(log n). If the target is not found in the array, return [-1, -1]. For example, Given [5, 7, 7, 8, 8, 10] and target value 8, return [3, ...
【225-Implement Stack using Queues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop() – Removes the element on top of the stack. top() – Get the top element. empty() – Return whether the stack is empty. Notes: You mus...
【101-Symmetric Tree（对称树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1/ 2 2/ \ / 3 4 4 3 But the following is not: 1/ 2 2\ 3 3 Note: Bonus points if you could solve it both recursively and iteratively.题目大意...
【070-Set Matrix Zeroes（矩阵置零）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. 题目大意 给定一个m*n的矩阵，如果某个位置是0。将对应的行和列设置为0。 解题思路 先对矩阵进行扫描，标记要进行置0的行和列，对要进行置0的行在第0列上进行标记，对置0的列在第0行上进行标标记。同时还要两变量记录...
django基于channels实现群聊功能""" 补充 我们用pycharm创建的django项目会自动帮你创建templates文件夹并且是全局的其实除了可以在全局创建模版文件夹之外，还可以做到更加的细化 就是在每一个应用下创templates模版文件夹如果出现多个应用和全局都有模版文件夹的情况，那么会优先查找全局 如果全局没有，则按照配置文件中注册app的顺序的从上往下一次查找每一个应用下templates,直到寻找对应名的html INSTALLED_APPS = [‘django...
在面试中你是否遇到过如下场景：Q：小朋友，你是否了解如何拷贝一个对象？R：此时，机智的你可能会想到Object.assign({}, obj); Q：那如何深拷贝一个对象呢？R：机智的你JSON.parse(JSON.stringify(obj)); Q：使用stringify这种方式有何弊端？性能问题，stringify再解析其实需要耗费较多时间，特别是数据量大的时候。一些类型无法拷贝，例如函数(不输出)，正则(输出空对象)，时间对象(输出时间字符串)，Undefiend(不输出)遇到循环引...
1.什么是GIL2.Python中的@staticmethod和@classmethod的区别 （**）3.Python里面如何拷贝一个对象，并解析深浅拷贝4.Python里面的search()和match()的区别5.简述迭代器生成器以及他们之间的区别6.什么是协程，Python中的协程是如何实现的7.什么是装饰器，请使用装饰器实现singletion。8.请使用Python实现快速排序9.简述select和epoll的原理和区别10.简述Python的垃圾回收机制11.写一个简单的python socket编程12.简述Python上下文管...
（摘抄自https://blog.csdn.net/wz1226864411/article/details/77934941）虚拟内存空间： 虚拟内存空间是操作系统实现内存管理的一种机制。操作系统为每个进程维护一个虚拟内存空间。操作系统会将虚拟内存和实际的物理内存进行映射，利用存放在主存中的查询表来动态翻译虚拟地址，该表的内容是由操作系统管理。虚拟内存使得用户感觉内存空间时连续的，同时给进程提供独占内存的假象。 下图中，我们可以看到虚拟内存空间的顶部...
Java中实现多线程的方式有下面三种：继承Thread类，重写run方法package fs;public class ThreadTest {public static void main(String[] args) {new MyThread().start();} }class MyThread extends Thread {@Overridepublic void run() {System.out.println("我是一个线程，我叫："+Thread.currentThread().getName());} }实现Runnable接口，重写run方法package fs;public class ThreadTest {public static void main(String[] arg...
模拟实现内存比较函数memcmp： 该函数与strcmp有相似之处，都可用于字符串比较是否相同，若相同，则返回0值。若前者大于后者，则返回大于0的整型值，否则返回小于0的整型值。 区别在于： strcmp只能比较字符串，memcmp是内存比较函数，原则上是比较内存的，但其实真正实现时并不是所有都可以比较，例如float，但我们至少可以比较字符串以及int型。而对于strcmp，strncmp的比较：str1, str2 为需要比较的两个字符串，n为要...
#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<stdlib.h> using namespace std;class Date { public: Date(int year=0, int month=0, int day=0) :_year(year) , _month(month) , _day(day) { cout << "构造函数" << endl; } Date( const Date& d) { cout << "拷贝构造函数" << endl; _year = d._year; _month = d._month; _day = d._d...
【057-Insert Interval（插入区间）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times. Example 1: Given intervals [1,3],[6,9], insert and merge [2,5] in as [1,5],[6,9]. Example 2: Given [1,2],[3,5]...
【024-Swap Nodes in Pairs（成对交换单链表的结点）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed. 题目大意 给定一...
【114-Flatten Binary Tree to Linked List（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, flatten it to a linked list in-place. For example, Given 1/ 2 5/ \ 3 4 6 The flattened tree should look like: 1 2 3 4 5 6题目大意 给定一棵二叉树，将它转成单链表，使用原地算法。 解题思...
面试题目:1. 用PYTHON实现grep -A和-B功能,打印文本多位置匹配?解题思路:1. grep -A匹配连带后N行,要实现此功能,首先遍历每一行,如果发现匹配项设置记录标志位,后面循环的linenum行会被记录,但有可能下面linenum行中也存在匹配项,所以就需要不匹配和标志位是否被设置同时判断,一旦记录数到达linenum+1行就打印然后重置零时数组和标志位,但重置后的下一个遍历元素可能为非匹配项,所以需要判断一下标志位是否被设置,依次类推即可2. g...