- 博客(15)
- 收藏
- 关注
RSS订阅原创 LeetCode专题强化——数组
public int removeDuplicates(int[] nums) { int j = 0; int pre = -10001; int count = 0; for (int i = 0; i < nums.length; i++) { if (pre == nums[i]){ count++; if (count <= 2){.
2021-04-02 15:57:45
122
原创 用二分法和堆寻找第K大元素
Problem descriptionFind the kth largest element in an unsorted array A . Note that it is the kth largest element in the sorted order, not the kth distinct element. The range of length of A is N(1≤N≤5,000,000) and the element (integer) in A is no bigger t
2020-10-25 20:09:10
252
原创 论文阅读翻译笔记——雅虎S4
目录2.6.1 简介... 12.6.2 设计目标... 12.6.3 设计... 22.6.3.1 处理单元（PE）... 22.6.3.2 处理节点（processing nodes）... 32.6.3.3 通讯层... 42.6.3.4 配置管理系统... 42.6.4 编程模型... 42.6.5 参考论文... 52.6.1 简介 S4是Simple Scalable Streaming System的简称，正如它的名字，这是一个简单易用、...
2020-06-24 06:23:31
465
原创 论文阅读翻译笔记之Incentives build robustness in BitTorrent
目录2.5.1 简介... 12.5.2 实践中的难点... 12.5.3 生产环境中的实际情况... 22.5.3 技术框架... 32.5.3.1 发布内容... 32.5.3.2 对等点分发... 32.5.3.3 流水线... 32.5.3.4 分片选择... 42.5.3.5 稀有优先原则... 42.5.3.6 随机选取第一个分片... 42.5.3.7 残局模式（endgame mode）... 52.5.4 限流算法（choke algorit
2020-06-18 01:52:08
448
原创 PAT乙级1032 挖掘机技术哪家强
import java.io.BufferedReader;import java.io.DataInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.text.SimpleDateFormat;import jav...
2019-06-28 18:15:16
183
原创 PAT1094 谷歌的招聘
import java.io.BufferedReader;import java.io.DataInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.text.SimpleDateFormat;import jav...
2019-06-28 00:47:59
210
原创 PAT1093 字符串A+B
import java.io.BufferedReader;import java.io.DataInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.text.SimpleDateFormat;import java.util.*;public class Main {...
2019-06-27 23:31:08
187
原创 PAT乙级1028人口普查
用java写，第一个代码超时import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws I...
2019-06-27 22:37:18
146
原创 MYSQL，Java实现DAO基本操作
两张表，都是只有两个属性，一张student_log表的属性是stu_no和stu_pwd，一张student_no表的属性是stu_no和stu_name。实现CRUD基本操作。import java.sql.*;import java.util.*;public class StudentDAO { public StudentDAO() throws ClassNotFound...
2019-06-24 16:15:35
703
原创 java简单链表
public class LinkedList<T> { Node<T> headNode = null; Node<T> tailNode = null; int count = 0; public LinkedList() { // TODO Auto-generated constructor stub tailNode = headNo...
2019-05-27 15:57:10
142
原创 Java简单模拟可重入锁
对象具有内置的监视器，一旦线程锁住对象，对象就成为监视器，线程再通过获取监视器上的锁进入监视器，执行同步方法前必须获取锁，对监视器对象调用wait释放锁，调用notify重新通知另一对象获取锁并恢复执行。synchronized是可重入锁，那什么是可重入锁呢？线程已经获取一个对象的锁以后，如果还继续试图获取该对象的锁是不会导致死锁的，而是会马上获得该锁，锁的计数器会+1,然后直接进入synchro...
2019-05-23 13:28:59
279
原创 Java生产者消费者模式二
上次模拟的是用缓存，这次模拟信号灯。假设流水线上不断的输送零件，工人装配一个零件然后发出信号表示装配完毕，然后收到信号后引擎动一下，让流水线取出下一个零件，引擎再发出信号，表示下一个零件拿来了，然后工人继续装配，循环往复。public class Test { public static void main(String[] args) { Pipeline Pipeline = ...
2019-05-20 23:44:08
110
原创 Java模拟生产者消费者模式
生产者消费者模式，线程同步算法之一，就是一个线程生产资源，一个线程负责消耗资源。两个线程，一个叫生产者，一个叫消费者，生产者往缓存放资源，满了就不再生产，等消费者拿走资源;消费者从缓存取走资源，缓存空了就等待生产者生产资源。注意其中notify和wait成对出现且必须放在synchronize中。public class Test { public static void main(St...
2019-05-18 00:44:48
742
原创 Java模拟死锁
死锁，就是一堆线程或进程，各自都想运行，但都缺资源运行不了，而这些资源若在不破除死锁四个必要条件（互斥、请求与保持、不可剥夺、循环等待）的情况下，谁也拿不到资源去运行。例子，假如俩人要抽烟，抽烟要打火机和香烟，A持有了打火机，B持有了香烟，谁也不肯在完成抽烟之前释放手中的打火机或香烟，于是俩人就都抽不到烟，形成僵持局面，这种僵持局面就是死锁。以下用Java代码模拟。//main中加入//S...
2019-05-17 21:10:59
300
原创 粗糙的JS轮播
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1" /> <style type="text/css"> #cont...
2019-05-02 21:19:24
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人