- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 每日算法--多线程顺序执行
/** 问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。 要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数] 接口说明： 线程1,2,3,4按顺序向该数组赋值。 输入描述: 本题含有多个样例输入。 输入一个int整数 输出描述: 对于每组样例，输出多个ABCD */public ..
2021-02-06 23:04:59
195
原创 每日算法--输入n个整数，找出其中最小的K个数（双端队列、栈辅助：空间复杂度较低）
/** * 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 * 维护一个双端队列按从小到大的顺序存放最小的K个数字 * 遍历原始数组， * 小于队列中的最小值，后端入队，大于于队列中的最大值，前端出队。队列长度大于k 剔除最大值 * 小于最大值且大于最小值，最大值出队，再维护队列顺序。 * 需要注意：k的判断；值相等的时候处理方式;k大于数组长度时直接给空（题意不明）;k等于1时需要做特殊处理 * */publi.
2021-02-04 11:21:25
323
原创 每日算法--农夫约翰运输牛（贪心算法）
/** * 农夫约翰去砍柴，像往常一样留下了N头(2≤N≤10万头)牛在吃草。当他回来时，他惊恐地发现那群牛正在他的花园里吃他美丽的花。为了尽量减少后续损失，FJ决定立即采取行动，将每头牛运回各自的谷仓。 * 每头牛i在距离它自己的谷仓Ti分钟(1≤Ti≤2,000,000)的位置。此外，在等待运输时，她每分钟会破坏Di(1≤Di≤100)朵花。无论他如何努力，FJ每次只能将一头牛运回牛棚。将奶牛i移动到它的谷仓需要2×Ti分钟(Ti到那里，Ti返回)。FJ从花圃出发，把牛送到牛棚，然后走回花丛，不需.
2021-02-04 00:36:16
933
原创 每日算法 -- 最长公共子串
package 牛客;/** * 最长公共子串 * 题目描述 * 给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。 * 示例1: * 输入 "1AB2345CD","12345EF" * 返回值 "2345" * 核心思路：（动态规划） * */public class NC127 { /** * 自己动态规划求解法超时 * 重复比较，耗时严重 */ public static Stri.
2021-02-02 00:11:45
131
2
原创 每日算法--打印出该字符串中字符的所有排列
/** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 * 输入描述: * 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 * * 核心思路：（递归） * 把字符串拆成字符数组； * 求解所有字符能重排的新的字符； * 只需要交换字符数组中每个字符的位置，每交换一次或多次，组成一个新的字符串； * 去重重复的字符串 * 字符.
2021-02-01 02:22:16
435
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人