chsobin

摘要： 题目 * 面试题51：数组中的逆序对 * 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组,求出这个数组中的逆序对的总数P。 * 并将P对1000000007取模的结果输出。 即输出P%1000000007 思路 1、暴力 ，时间复杂度O(n^2) 阅读全文

摘要： 题目： * 面试题48：请从字符串中找出一个最长的不包含重复字符的子字符串， * 计算该最长子字符串的长度。假设字符串中只包含从'a'到'z'的字符。 * 例如，在字符串中'arabcacfr'，最长非重复子字符串为'acfr'，长度为4。 思路： （1）暴力枚举所有子字符串，一个个检测是否重复 （ 阅读全文

摘要： 【快排】 - 核心思想：本来的问题规模很大，不断缩小问题规模 - 算法 假定待排序的数组为 arr ，start = 0，end = arr.length -1 （1）在[ start , end ] 范围中 选择一个arr[ index ]，以这个数为基准，遍历将数组分成两半 （2）将原问题 变成 阅读全文

摘要： 【题目】 将给定的元素进行全排列，给定一个排列，求基于字典序进行排序的下一个排列 eg: 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 【思路】贴上官方题解图 【代码】 1 // 交换数组中元素 2 private void swap(int[] arr, in 阅读全文

摘要： 【题目】 给一个链表，更换相邻结点的位置，要求不能修改结点的值，只能修改结点位置 比如： 【思路】 该题考察链表的操作， 注意当链表个数为奇数时 （1）画图分析链表问题 （2）设置一个虚拟的头结点 （3）设置三个指针 temp、first、second 第一步 第二步 第三步 第四步 阅读全文

摘要： 一、基于阈值的比较 （1）设置一个精度e， （2）两数相减的结果取绝对值dif （3）如果dif<e，两数相等，否则不等 二、使用BigDecimal 注意：equals 会比较两数的精度 例子： 阅读全文

摘要： 一、读者，写者问题 （1）当写者在执行写操作时，不允许其他写者和读者操作共享变量 （2）允许多个读者同时进行操作 解法一：读者优先 存在的问题：如果有一个读者线程在读，那么之后如果同时来了读线程和写线程，读线程会优先执行 可能会导致写线程长时间等待。 解法二：写者优先 阅读全文

摘要： 1. Two Sum 【题目】https://leetcode.com/problems/two-sum/description/ 【思路】将数组 利用 map 处理 即可 【代码】 1 class Solution { 2 public: 3 vector<int> twoSum(vector<i 阅读全文

摘要： 该方法适用于： 只对当前用户配置vim step1 : 新建文件 (1)~/.vimrc 或者 (2)~/.vim step2 : 将以下内容复制到上述新建文件中 """"""""""""""""""""""""""""""""""""&q 阅读全文

摘要： 第5章：最佳实践 1、向后兼容：为了使一些较老的浏览器也能很好的展示网页 (1)对象检测【主流】 (2)浏览器嗅探技术【逐渐被淘汰】 通过js检索浏览器品牌和版本信息 2、性能考虑： (1)减少访问DOM (2)尽量减少标记 (3)合并多个js脚本文件 (4)压缩js脚本 3、<a>标签的平稳退化处 阅读全文