- 博客(24)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 codeup——其他高效技巧与算法
打表：总体就是将反复需要的结果，或者算法较为复杂，可以找到规律可以直接得到一小部分结果，将这些数值事先存放在数组中，用空间换时间。因为可能有些算法题，在写的时候我们会超时。活用递推：寻找隐藏在题目中的规律。随机选择算法：暴力法是全局排序可以解决问题，但全局排序会浪费很多时间，我们只需要找到其中一个数即可。随机快速排序，找到第k个大的数。题目训练：求第k大的数(Kth.pas/c/cpp)给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另..
2021-03-16 21:43:35
130
原创 codeup——二分（极值点下标）
问题 B: 打印极值点下标[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 863提交: 4706统计题目描述在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入每个案例的输入如下：有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔...
2021-03-06 10:26:13
134
原创 codeup——区间贪心（看电视问题）
问题 A: 看电视[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 1569提交: 3438统计题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示...
2021-03-03 10:38:05
151
原创 python知识点速查
kNN算法部分array.shape知识点tile()函数的使用numpy内置函数sum()介绍及参数argsort（）函数的使用列表get()函数使用sorted函数的使用operator.itemgetter()函数的使用python可视化scatter（）的使用...
2020-12-27 15:26:56
115
原创 codeup-------八皇后问题
问题 D: 八皇后[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 1160提交: 2092统计题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92...
2020-11-23 14:39:51
209
原创 codeup_________递归的斐波那契（数列作为函数的参数）
问题 B: 数列[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 1325提交: 2514统计题目描述编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入Copy16样例输出Copy 0 0 1 1 ...
2020-11-18 11:17:30
110
原创 codeup--------6120(字符串减法------getline（）函数的使用以及ascaii码的哈希)
问题 D: String Subtraction (20)[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 942提交: 1971统计题目描述Given two strings S1and S2, S = S1- S2is defined to be the remaining string after taking all the characters in S2from S1. Your task is simply to calcu...
2020-11-17 15:13:10
68
原创 codeup————6112（Be unique）(哈希)
问题 C: Be Unique (20)[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 908提交: 2010统计题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from...
2020-11-16 10:49:26
118
原创 codeup---------------1782潜在的朋友
问题 A: 谁是你的潜在朋友时间限制: 1 Sec 内存限制: 32 MB献花: 267 解决: 120[献花][花圈][TK题库]题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按
2020-11-13 14:18:14
88
原创 力扣刷题————下一个排列
31. 下一个排列难度中等835实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1class Solution {public: void nextPermutation(vector<i...
2020-11-12 09:38:52
80
原创 codeup——1931打印日期（特定格式的输入输出）
1931: 打印日期时间限制: 1 Sec 内存限制: 32 MB献花: 158 解决: 74[献花][花圈][TK题库]题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012012-10-
2020-10-19 11:06:12
98
原创 codeup墓地————1805首字母大写（带空格字符串的输入输出）
问题 B: 首字母大写时间限制: 1 Sec 内存限制: 32 MB献花: 135 解决: 50[献花][花圈][TK题库]题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(‘\t’)、回车符(‘\r’)、换行符(‘\n’)。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you alrea
2020-10-17 10:49:34
235
原创 codeup墓地——————1928日期差值（闰年的判断方式，指针与引用）
问题 A: 日期差值时间限制:1 Sec内存限制:32 MB提交:2590解决:640[提交][状态][讨论版][命题人:外部导入]题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5#include<iostream>usin...
2020-10-17 10:36:57
113
原创 codeup墓地————1906特殊乘法
题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出6618039#include<iostream>using namespace std;..
2020-10-06 10:53:32
114
原创 day 11 final、权限、内部类
目录final修饰对象：1、局部变量2、局部变量之引用类型3、成员变量权限内部类成员内部类访问匿名内部类使用方法：final代表不可修改的内容修饰对象：类：不可被继承。方法：不可重写。变量：不可修改。1、局部变量只能被赋值一次两种情况下的判断正误：final int c = 0;for (int i = 0; i < 10; i++) { c = i; System.out.println(..
2020-10-04 20:46:07
72
原创 day10（接口、多态）
目录接口接口的实现接口多实现接口多继承多态接口java的三种引用类型之一，方法的集合，内部封装了方法。接口的实现关键字implements抽象方法：子类必须重写。默认方法：可继承与重写。静态方法：无法重写。私有方法（了解）：默认方法调用。私有静态方法（了解）：默认方法与静态方法调用。package ch_interface;/** 接口：第三大引用类型（数组、类、接口）** 接口{* 成员方法（抽象、默认、静态、私有）*..
2020-10-03 14:45:09
72
原创 day08-09（String类.static.Arrays类.继承.super.this.抽象类）
String字符串类特点：1、一旦创建不会改变。2、String对象不可变，但可共享。3、"abc" 等效于 char[] data={ 'a' , 'b' , 'c' } 。package ch_test;public class Demo { public static void main(String[] args) { String s1 = "abc"; s1+="d"; System.out.println(s
2020-10-03 14:44:37
56
原创 day06-07
内存分布：栈：运行的方法堆：new的内容保存在堆中方法区：保存类的信息。封装步骤：1、将成员变量用private修饰。2、对私有变量提供getXxx/setXxx方法（快速生成方法的快捷键）
2020-10-03 14:44:20
54
原创 idea使用
项目结构： project包含module包含package备注：1、包名小写idea基本设置1、font：修改显示字体2、设置快捷键： alt+4:显示控制台...
2020-10-03 14:43:51
47
原创 java环境配置
DAY-1java环境配置（在任何目录下）快速定位文件夹呼出cmd：打开文件所在位置1、按住shift+鼠标右键——在此处打开powershell窗口2、文件路径地址栏输入cmd，回车1. 文件资源管理器 --> 此电脑鼠标右键 --> 选择 属性2. 选择 高级系统设置 --> 选择 环境变量3. 点击下方系统变量的 新建 ，创建新的环境变量，变量名输入 JAVA_HOME ，变量值输入JDK9的安装目录 D:\02_DevelopTools\J..
2020-10-03 14:42:38
57
基于web的医院预约挂号系统
2020-07-18
计算机网络课设——精品课程网站.zip
2019-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人