冬のBlog - page 2

冬が访れて 春がまだ远いですか

CSS Position & CSS3 Display 总结

css布局样式

CSS: position属性 relative:该模式会影响周围的DOM,可以通过top、buttom、left、right调整offset,下图很形象 absolute:不同于relative,absolute会锁定当前DOM在父容器的相对位置,这个父容器是最近的position为relative的DOM,会一直向上查找,直到body。同...

Git Work Flow

something you need to know for teamwork

Preface Since I come to a place where I need to speak English everyday, I wanna have a try to post this blog with English, it seems intersting and challenging, even for the future, maybe we can se...

Github SSH配置

安全便捷的git环境

背景 用公司的Github账号时登录有2FC的存在,导致本地git clone时候总是登录失败无法clone代码下来,在manager的建议下,采用SSH的方式登录github,跳过2FC的步骤,也不用再设置账号密码 步骤 https://help.github.com/en/github/authenticating-to-github/connecting-to-github-wi...

剑指offer总结

66题解法思路

1.【数组】二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Solution 从左下角或者右上角开始查找,沿着一个方向找,因为这里二维矩阵的特性,导致一个元素的左上区域的所有元素必然比它小,同时其右下区域的所有元...

Python源码探究

以str.find为例

背景 在做Leetcode中字符串匹配的题目时,突然想知道Python中内置函数str.find的实现方法,就开始搜索查看Python源码。另外一方面,其实之前就想查看一些Python源码,一直没时间研究,今天就把这个问题好好研究一下。 非cpython代码查看 通过help(module),module为import的包名称,根据FILE的路径即可查看到源码,只要是python实现的AP...

cin cout VS scanf printf

C++输入输出流效率

前言 昨天参加了拼多多的笔试,一败涂地。除了题目本身有难度,个人水平不够以外,测试平台需要自己处理输出输出流的方式也让我很不习惯……之前其实做头条笔试的时候就体会过了,然而没想到其他公司也是这样的,平时在LeetCode等网上刷题平台的习惯让人养成了“衣来伸手饭来张口”的恶习,所以终于狠下心来把这一块补补,不然不是只能写python了 o(´^`)o 一、scanf使用 ...

双指针总结

链表问题、快慢指针

一、相向双指针 两根指针一头一尾,向中间靠拢直到相遇,时间复杂度 O(n) Two Sum 类:哈希表和双指针,双指针更快 Partition 类: partition模板 while left <= right: while left <= right and nums[left] 应该在左侧: left +=1 while left...

位运算总结

与、异或、位运算题目

位运算 实用操作 X & 1:等于1是奇数,等于0是偶数 X & (X-1):消掉X二进制的最后一位1 X & -X:获取X最后一位1 异或 ^,例如X & 1同样可以用X ^ 0表示 (1) 按位异或可以用来使某些特定的位翻转,如对数10100001的第2位和第3位翻转,可以将数与00000110进行按位异或运算。           ...

STL总结

C++常用容器API整理

STL的概念 前言 在C语言中,只有一种容器,数组Array,这样单一的数据结构是完全不够的。问题不在于动态数组的问题,而是我们需要更多功能的数据结构,比如列表,堆,栈,树等, 当然,可以在序数阵列中实现此功能。但是这样的实现效率非常低。你可以创建一个hash树来以更快的方式解决它,但是想一想:这样一个容器的实现是否依赖于我们要存储的元素?我们是否必须重新实现模块才能使其正常运行,例如,平...

背包九讲

动态规划经典系列

前言 背包系列是dd_engi大神在总结《解动态规划题的基本思考方式》时所写作的系列,用一系列背包问题,由浅入深,层层递进地讲解了动态规划的思考方式及其精髓所在,同时,如何举一反三,也是程序员所需的素养之一 由于网上有较多关于该系列的资料以及作者本人的文章都可以下载,所以这篇博客主要写我自己的心得体会和总结,而不再赘述细节 DPのKey Point 看了覃超的算法课,有新的感悟,在此总结...