- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 并发问题之Java多线程
创建线程方式第一种：继承 Threadpublic class MyThread extends Thread { @Override public void run() { System.out.println("通过集成 Thread 类实现线程"); }}// 如何使用new MyThread().start()第二种：实现 Runnablepublic class MyRunnable implements Runnable {
2021-04-06 17:06:38
261
1
原创 Git 入门指南
Why Git?我们可能希望保存源代码的不同版本，当软件出现bug时，通过回溯到之前的状态，比较版本之间的差别，从而找出bug的源头。多人分工协作时需要有一个工具帮助我们完成代码修改的合并。相关术语Repository代码仓库，与项目相关的所有文件。可以是本地仓库或远程仓库，仓库之间可以相互同步Working directory工作区，在本地上的工作目录WIP(working in progress)正在施工中，在工作区中新创建的源代码文件都处于Unstaged状态Stage暂存区
2021-04-03 18:19:00
178
原创 递归之N皇后问题
问题描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。如"abc"有三个回文子串‘a’,‘b’,'c在这里插入图片描述(x−x1)x2−x1\frac{(x-x1)}{x2-x1}x2−x1(x−x1)示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”
2021-03-27 12:33:11
2436
2
转载 并发问题之网络IO模型
本篇文章是我在学习高并发问题时接触到的网络I/O相关知识，比较底层且纯理论，整合以作参考。下面长文预警。高并发基本表现为单位时间内系统能够同时处理的请求数**核心是对CPU资源的有效压榨。**注意，有效很重要。C10K问题C10K问题本质上是操作系统的问题。对于Web1.0/2.0时代的操作系统而言， 传统的同步阻塞I/O模型都是一样的，处理的方式都是requests per second，并发10K和100的区别关键在于CPU。创建的进程线程多了，数据拷贝频繁（缓存I/O、内核将数据拷贝到用
2021-03-17 01:44:27
436
原创 二叉树题集(持续更新中)
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。1. 求二叉搜索树最大深度输入格式：输入给出一行整数序列作为二叉搜索树的键值，数字间以空格分隔，输入0结束(0不计入该二叉树键值)。输入样例：8 6 8 5 10 9 11 0输出样例：4常规的求二叉搜索树深度的做法是递归到叶子结点往上求深度，对每个父节点求其左右子树的最大深度,即private int deep(TreeNode node) { if (nod
2020-09-20 01:15:54
300
原创 动态规划之马拉车算法(Python解法)
问题描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。如"abc"有三个回文子串‘a','b','c'.本篇文章主要介绍我个人对马拉车算法实现思路的一些想法，原题解请看leetcode-647.回文子串中心拓展法对于这个问题，简单的做法是枚举字符串中的每个子串，然后判断子串中回文串的个数。由于回文串有对称性这一特点，每个回文串必然存在一个对称中心。我们便可以将字符串中每个字符或两个字符
2020-08-20 04:01:45
1309
转载 完全背包问题
问题描述有n种物品和一个容量为c的背包，每种物品都就可以选择任意多个，第i种物品的价值为v[i]，体积为w[i]，求解：在不超过背包容量的情况下，选择放入哪些物品能够使得背包中的价值最大？跟01背包一样，完全背包也是一个很经典的动态规划问题，不同的地方在于01背包问题中，每件物品最多选择一件；而在完全背包问题中，只要背包装得下，每件物品可以选择任意多件。从每件物品的角度来说，与之相关的策略已经不再是选或者不选了，而是有取0件、取1件、取2件...直到取⌊c/wi⌋（向下取整）件。在上一篇文章
2020-08-12 21:24:25
922
原创 初步了解01背包问题（分治篇）
问题描述Coda非常喜欢玩“NewWorld Online”，受到某部动画的影响，他决定创建名为“梅普露”的角色，并把所有技能点都加到防御力上。Coda发现了一个包含了n行数据的列表，表上每行有一组数据，包含两个整数ai 和bi，决定了第i次点技能时消耗ai 点技能点，提升bi点属性值。Coda在加点时可以从列表中选择喜欢的一组数据作为加点时的消耗和提升，但是每组数据使用过一次就不能再次使用了。Coda现在拥有pp个技能点，初始防御力为dd，请问如果Coda把这些技能点全拿来加防御..
2020-08-12 00:46:15
5484
原创 基于活动选择问题的贪心算法
问题描述:Coda从0时刻开始观看直播，到tt时刻结束。一共有n场直播可被选择，已知所有直播场次的起止时间和主播名称，其中第i场直播从ai时刻开始，bi时刻结束，主播名称为ci，每场直播的起始时间和结束时间都是整点（不保证所有直播全程都在Coda观看的时间段内)。Coda同时只能观看一场直播,并且必须看完正在观看的直播，才能选择下一场尚未开始的直播。请求出Coda在这段时间内最多能观看几场直播，并按照观看顺序输出观看的每个主播的名称。输入格式第一行包含两个整数nn和tt，分别表示已
2020-08-10 20:20:49
1853
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人