kingwzun

摘要： 题解 朴素的题目，注意几个坑点 按用户ID字母序的升序输出可能是其悄悄关注的人 即使这个人属于光明正大关注的，计算总关注数量的时候也要累加上 代码1 这个代码没有代码2通用，但是更好理解 #include <bits/stdc++.h> using namespace std; map<string 阅读全文

摘要： 进程和线程 进程 是指运行中的应用程序， 一个应用程序可以同时启动多个进程。 进程是系统中独立存在的实体，拥有自己独立的资源，拥有自己私有的地址空间。 进程是系统进行资源分配和调度的一个独立单位。 线程 是程序执行流的最小单元。 线程是进程中的一个实体，是被系统独立调度和分派的基本单位 线程自己不拥 阅读全文

摘要： 链接: 原文. 推荐的视频教程 一，基础知识（记忆） 完全二叉树基础知识 若树的根节点记为 0 i处节点的left_child位置为：2 * i +1 i处节点的left_child位置为：2 * i +2 i处节点的parent位置为：（ i - 1 ）/ 2 n个元素的堆的最后一个父亲结点的位置 阅读全文

摘要： 解析： 判断是插入排序还是归并排序 如果是插入排序则： 前 k 个数 是有序的 后 n - k 个数和原数组一样 否则则为归并排序 如果是插入排序，直接排序前k+1个数即为答案 如果是归并排序，则找出现在归并数组的长度，然后进行一次归并排序 代码 #include <bits/stdc++.h> u 阅读全文

摘要： 原文 概述 归并算法采用经典的分治（divide-and-conquer）策略，将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 思想 先对只有单个元素的子序列通过两两合并（或两个以上）的方式进行排序，形成一个长度 阅读全文

摘要： 题目 点击查看题目 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10 6 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个 阅读全文

摘要： 整理自原文 经典问题： 问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。 使用循环链表 步骤： 1、先创建一个环形链表来存放 阅读全文

摘要： JAVA.lang.Class forMame(String className): 返回与 给定字符串名的类或接口 相关联的Class对象。 加载JDBC驱动时使用 JAVA.sql.DruverMannager 管理JDBC驱动的服务类 public static synchronized Co 阅读全文

摘要： 题面描述： 对于给出的数据若是冒泡排序一次，便会打印“moo”。 求会打印几次“moo”。 题目分析： 思维题， 根据冒泡排序的原理：每次找一个最大的数放到后面，其他的数被动前移或不变。 例如： 0 2 9 3 8 5 4 7 冒泡一次变成0 2 3 8 5 4 7 9（此时 3 6 5 4 7 各 阅读全文

摘要： 题目: 7-8 中序遍历树并判断是否为二叉搜索树 (20 分) 对给定的有N个节点（N>=0）的二叉树，给出中序遍历序列，并判断是否为二叉搜索树。 题目保证二叉树不超过200个节点，节点数值在整型int范围内且各不相同。 输入格式: 第一行是一个非负整数N，表示有N个节点 第二行是一个整数k，是树根 阅读全文