- 博客(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
154
原创 用二分法和堆寻找第K大元素
Problem description Find 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
289
原创 论文阅读翻译笔记——雅虎S4
目录 2.6.1 简介... 1 2.6.2 设计目标... 1 2.6.3 设计... 2 2.6.3.1 处理单元（PE）... 2 2.6.3.2 处理节点（processing nodes）... 3 2.6.3.3 通讯层... 4 2.6.3.4 配置管理系统... 4 2.6.4 编程模型... 4 2.6.5 参考论文... 5 2.6.1 简介 S4是Simple Scalable Streaming System的简称，正如它的名字，这是一个简单易用、...
2020-06-24 06:23:31
543
原创 论文阅读翻译笔记之Incentives build robustness in BitTorrent
目录 2.5.1 简介... 1 2.5.2 实践中的难点... 1 2.5.3 生产环境中的实际情况... 2 2.5.3 技术框架... 3 2.5.3.1 发布内容... 3 2.5.3.2 对等点分发... 3 2.5.3.3 流水线... 3 2.5.3.4 分片选择... 4 2.5.3.5 稀有优先原则... 4 2.5.3.6 随机选取第一个分片... 4 2.5.3.7 残局模式（endgame mode）... 5 2.5.4 限流算法（choke algorit
2020-06-18 01:52:08
531
原创 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
205
原创 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
231
原创 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
218
原创 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
168
原创 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
733
原创 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
165
原创 Java简单模拟可重入锁
对象具有内置的监视器，一旦线程锁住对象，对象就成为监视器，线程再通过获取监视器上的锁进入监视器，执行同步方法前必须获取锁，对监视器对象调用wait释放锁，调用notify重新通知另一对象获取锁并恢复执行。synchronized是可重入锁，那什么是可重入锁呢？线程已经获取一个对象的锁以后，如果还继续试图获取该对象的锁是不会导致死锁的，而是会马上获得该锁，锁的计数器会+1,然后直接进入synchro...
2019-05-23 13:28:59
305
原创 Java生产者消费者模式二
上次模拟的是用缓存，这次模拟信号灯。假设流水线上不断的输送零件，工人装配一个零件然后发出信号表示装配完毕，然后收到信号后引擎动一下，让流水线取出下一个零件，引擎再发出信号，表示下一个零件拿来了，然后工人继续装配，循环往复。 public class Test { public static void main(String[] args) { Pipeline Pipeline = ...
2019-05-20 23:44:08
125
原创 Java模拟生产者消费者模式
生产者消费者模式，线程同步算法之一，就是一个线程生产资源，一个线程负责消耗资源。两个线程，一个叫生产者，一个叫消费者，生产者往缓存放资源，满了就不再生产，等消费者拿走资源;消费者从缓存取走资源，缓存空了就等待生产者生产资源。注意其中notify和wait成对出现且必须放在synchronize中。 public class Test { public static void main(St...
2019-05-18 00:44:48
788
原创 Java模拟死锁
死锁，就是一堆线程或进程，各自都想运行，但都缺资源运行不了，而这些资源若在不破除死锁四个必要条件（互斥、请求与保持、不可剥夺、循环等待）的情况下，谁也拿不到资源去运行。例子，假如俩人要抽烟，抽烟要打火机和香烟，A持有了打火机，B持有了香烟，谁也不肯在完成抽烟之前释放手中的打火机或香烟，于是俩人就都抽不到烟，形成僵持局面，这种僵持局面就是死锁。以下用Java代码模拟。 //main中加入 //S...
2019-05-17 21:10:59
343
原创 粗糙的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
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人