Fork me on GitHub
Enpong

成长之路


  • 首页

  • 关于

  • 标签

  • 分类

  • 搜索

从尾到头打印链表

发表于 2019-04-18 | 分类于 编程 , 剑指offer | | 阅读次数:
字数统计: 448 | 阅读时长 ≈ 2
题目描述反转链表,返回反转后链表头部 Input: 1->2->3 Output: 3->2->1 思路1234class Node{ int val; Node next;} 递归 12345678910public Node reve ...
阅读全文 »

替换空格

发表于 2019-04-18 | 分类于 编程 , 剑指offer | | 阅读次数:
字数统计: 287 | 阅读时长 ≈ 1
题目描述将一个字符串中的空格替换成 “%20”。 12345Input:"A B"Output:"A%20B" 解题思路在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符(%20),因此当遍历到一个空格时,需要在尾部填充 ...
阅读全文 »

二维数组中的查找

发表于 2019-04-18 | 分类于 编程 , 剑指offer | | 阅读次数:
字数统计: 262 | 阅读时长 ≈ 1
题目描述给定一个二维数组,其每一行从左到右递增排序,从上到下也是递增排序。给定一个数,判断这个数是否在该二维数组中。 1234567891011Consider the following matrix:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], ...
阅读全文 »

数组中重复的数字

发表于 2019-04-18 | 分类于 编程 , 剑指offer | | 阅读次数:
字数统计: 297 | 阅读时长 ≈ 1
题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input:{2, 3, 1, 0, 2, 5} Output:2 思路要求是时间复杂度 O(N),空间复 ...
阅读全文 »

为运算表达式设计优先级

发表于 2019-03-22 | 分类于 编程 , leetcode , 算法 | | 阅读次数:
字数统计: 246 | 阅读时长 ≈ 1
回溯搜索。该问题牵涉到括号的组合问题,一般使用递归+回溯的思想。主要想法: 递归回溯。可以产生所有的组合方式。 每个小组合方式相当于一个子集,不断的将计算结果返回给上一层。 举例:a + (b - (c d))会不断的变成a + (b - (res1 res2))-> a + (r ...
阅读全文 »

二分查找

发表于 2019-03-22 | 分类于 编程 , leetcode , 算法 | | 阅读次数:
字数统计: 723 | 阅读时长 ≈ 3
二分查找基本实现12345678910111213public int binarySearch(int[] nums, int key){ int l = 0, h = nums.length-1; while(l<=h){ int mid = l+(h-l)/2; ...
阅读全文 »

线程同步

发表于 2019-03-21 | 分类于 计算机基础 , 操作系统 | | 阅读次数:
字数统计: 663 | 阅读时长 ≈ 2
进程中线程同步的四种常用方式:临界区(CCriticalSection)当多个线程访问一个独占性共享资源时,可以使用临界区对象。拥有临界区对象的线程可以访问被保护的资源或代码段,其他线程若想访问,则被挂起,直到拥有临界区的线程释放临界区为止。 定义临界区对象CCriticalSection g_C ...
阅读全文 »

Java实现LRU策略缓冲

发表于 2019-03-08 | 分类于 计算机基础 , java | | 阅读次数:
字数统计: 1k | 阅读时长 ≈ 5
1.基于双向链表+HashMap实现: 访问某个节点时,将该节点从双向链表中原位置删除,并重新插入链表头。这样可以保证链表尾部节点就是最近最久未被使用的,当节点数量大于缓存空间就淘汰链表尾部节点; 为了能在O(1)时间内从链表删除某个节点,不能通过遍历链表查找该节点。需要借助HashMap存储 ...
阅读全文 »

Java多线程的中断操作

发表于 2019-03-06 | 分类于 计算机基础 , java , 多线程 | | 阅读次数:
字数统计: 276 | 阅读时长 ≈ 1
InterruptedException如果一个线程处于阻塞、限期等待或无限期等待状态时,调用该线程的interrupt()方法中断线程,就会抛出InterruptedException,从而提前结束该线程;(注意:不能中断IO阻塞和Synchronized锁阻塞) Interupted 如果一个线 ...
阅读全文 »

Web页面请求过程

发表于 2019-03-06 | 分类于 计算机基础 , 网络 | | 阅读次数:
字数统计: 1.2k | 阅读时长 ≈ 4
转自: https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/计算机网络.md#web-页面请求过程 DHCP配置主机信息 假设主机最开始没有IP地址以及其他信息,那么就需要先使用DHCP来获取; 主机生成一个DHCP请求报文,并 ...
阅读全文 »
1…345…7
Enpong

Enpong

地狱烂旗,有鬼扯过

68 日志
23 分类
80 标签
RSS
GitHub E-Mail
0%
© 2019 Enpong
博客全站共65.2k字