随笔分类 - Algorithm and Data Structure
摘要：支军队正在进行阅兵前的训，训陈前队列排队是一个难题。该队列是一个n*n的方阵，排队要求是后一排的最低的不比前一排最高的低，同时要求偶数行从小到大排列，奇数行从大到小排列（行数从第0行开始，O为偶数）。输λn及η*n个身高数据〈身高数据为整型），按要求处理后输岀 n队列身高数据（每个身高数据占4个字符
阅读全文
摘要：制造纸箱时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：一个长方体纸箱由六个面构成。现在给出六块纸板的长和宽，请你判断能否用这六块纸板构成一个长方体纸箱。输入第一行包含一个整数T，表示测试数据组数。1 map = new HashMap(); int k=0; for (int...
阅读全文
摘要：360 笔试 1:最后赢家 时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 最强的不一定是最后的赢家。 某赛事有n名选手参加，但是不同于其他的比赛，本比赛采取的是擂台赛的形式，n名选手排成一排，每次队伍的
阅读全文
摘要：题目一:1、从n个人中选择任意数量的人员组成一支队伍，然后从一支队伍中选出一位队长，不同的队长算不同的组合，问这样的组合的数量对10^9+7取模 。1数据范围：1 n*n/2 2*n-1= n*n-1 ==> n/2*n/2 */ } public static void main(String[] args) { Scanner ...
阅读全文
摘要：数字金字塔 #include <stdio.h> int main() { int i, j; int n; char maxLetr; char ch[26]; for(i=0; i<26; i++) { ch[i] = 'A' + i; } int x; scanf("%d,%c", &x, &
阅读全文
摘要：1: 题目 健写一个实现字符串替换的程序，该程序必须似含函数 replace（char*s，char*t，char“u），该函数实现将字符串s中所有出现的子串t替换为串u，并 输出替换后的串及替换的子串个数。若s中不包含子串t，则输出提示信息：没有满足条件的子串t。例如：replace（"java
阅读全文
摘要：1: # 计算Fibonacci数： # Naive版本，时间效率O(1.618^n) # 记忆化版本(增加line8、10、13)，时间效率O(n) # 注意：当n超过1000，可能超过系统允许的最大递归深度 from time import process_time # memo = {} de
阅读全文
摘要：1: 睡眠排序 public class Main2 { public static void sleepSort(int[] array) { for (int i : array) { new Thread(()->{ try { Thread.sleep(i); } catch (Except
阅读全文
摘要：1:题目1 16.某星球存在两种生物，A种生物有1个头6条腿，B种生物有3个头4条腿。来自地球的太空船刚刚在该星球降落，突然发现一大群这两种生物组成的队伍，由于时间紧，只数了头的数量和腿的数量，请帮助宇航员分析A、B两种生物各有多少个。输入说明：头的数量L腿的数量Z，（L，Z<=100000）；输出
阅读全文
摘要：package bigint; /** * This class encapsulates a BigInteger, i.e. a positive or negative integer * with any number of digits, which overcomes the compu
阅读全文
摘要：1:概述 搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用作字典或优先级队列。二叉搜索树是最简单的搜索树。其左子树的键值<=根节点的键值，右子树的键值>=根节点的键值。 如果共有n个元素,那么每次操作需要的O(log n)的时间. 常用知识点 满二叉树 : 一棵深度为k，且有2^k-1个
阅读全文
摘要：PS:串一定是连续的，序列可以是不连续的 时间复杂度O(len1*len2) 问题：求2个字符串的最长公共子串 字符串 str1="abcde"，str2="abcde" 如果两个串相同，那么矩阵的对角线全都是1。 串1是abcdefg，串2是acdaefg 为了在求最长公共子串时，使得判断更加简单
阅读全文
摘要：https://gitee.com/dgwcode/MyJavaCode -Freight类可以实现的功能·构造方法：初始空车厢有5个·装货：当运往某地点的货物大于等于4个的时候，如果有空车箱，则先占用整个空车厢，如果没有空车厢，则在尾部新增一个车厢节点，存放货物（假设不存在超过7个的情况），并且从
阅读全文
摘要：《C程序设计II》简易计算器，杨辉，数字杯子图形。《C程序设计II》简易计算器，杨辉，数字杯子图形。《C程序设计II》简易计算器，杨辉，数字杯子图形。 《C程序设计II》简易计算器，杨辉，数字杯子图形。《C程序设计II》简易计算器，杨辉，数字杯子图形。《C程序设计II》简易计算器，杨辉，数字杯子图形
阅读全文
摘要：约瑟夫环 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后
阅读全文
摘要：接下来，我们开始学习java实现单链表。 java测试类
阅读全文
摘要：en.... 无非用到的是 1. new Scanner(System.in); 2.new BUfferReader(new InputStreamReader(System.in); 3.System.in.read() //需要转换 当然1，2这两个还有许多坑要注意，比如说 next() 不会
阅读全文
摘要：题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰
阅读全文
