- 博客(96)
- 收藏
- 关注
RSS订阅原创 求一元二次方程的根
题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。样例输入1 3 2样例输出r1= -1.00r2= -2.00#include <iostream>#inclu
2021-01-13 19:33:47
373
原创 Operating System 作业-02
文章目录4.3、在统一进程的多线程之间，下列哪些程序状态部分会被共享?4.9、具有2个双核处理器的系统有4个处理核可用于调度。这个系统有一个cpu密集型应用程序运行。在程序启动时，所有输入通过打开一个文件而读入。同样，在程序终止前，所有程序输出的结果都写入一个文件。在程序启动和终止之间，该程序为cpu密集型。你的任务是通过多线程技术来提高这个应用程序的性能。这个应用程序运行在采用一对一线程模型的系...
2019-09-29 08:29:44
3324
原创 Operating System 作业-01
文章目录简答题3.2、内核采取一些动作以便在两个进程之间进行切换，请描述一下。3.4、针对UNIX和Linux系统进程init在终止进程方面的作用，情解释一下。3.7、采用如图所示的程序，确定A、B、C、D中pid的值。3.10、使用如图所示程序，请解释一下行X和Y的输出是什么。3.11、下面设计的优缺点是什么？系统层次和用户层次都要考虑。编程题3.12、使用UNIX或Linux系统，编写一个c程...
2019-09-14 22:55:33
2961
2
原创 Treap树模板 hdu-4585
目录例题：hdu 4585Treap树1、Treap树的唯一性2、Treap树的平衡问题3、Treap树的数据结构4、Treap树的插入5、插入过程中维护堆的过程中用到的旋转6、寻找第k大的数 O(logn)7、查询某个数的名次 O(logn)8、hdu 4585 AC代码例题：hdu 4585Treap树是一种简单的平衡二叉搜索...
2019-09-13 22:03:18
509
原创 并查集模板 hdu-1213
目录例题：hdu 12131、合并的优化2、查询的优化——路径的压缩3、优化完成的代码为：例题：hdu 1213//#include <bits/stdc++.h>#include <iostream>#include <stack>#include <string>#include <queue>...
2019-09-13 12:35:57
259
原创 好好学习《算法竞赛入门到进阶》 第三章-STL和基本数据结构
目录一、容器1、vector2、stack、queue3、list4、set5、map二、常用函数1、sort（）2、next_permulation（）一、容器1、vectorvector 是STL的动态数组，索引可以在常数时间内完成，插入或删除中间某一项需要线性时间，时间复杂度是O(n).vector<int> b(a);...
2019-09-12 01:39:45
1033
原创 好好学习《算法竞赛入门到进阶》 第二章-算法复杂度
目录一、计算的资源1、冒泡排序2、快速排序3、哈希算法二、算法的定义（省略）三、算法的评估一、计算的资源程序运行时需要的资源有两种，即计算时间和存储时间。一个算法对这两个资源的使用程度可以用来衡量算法的优劣。时间复杂度：程序运行所需的时间。 空间复杂度：程序运行所需要的存储空间。可以用clock（）函数统计程序运行的时间。#include <...
2019-09-11 01:34:23
402
原创 好好学习《算法竞赛入门到进阶》 第一章-算法竞赛概述
目录一、方法竞赛概述（省略）二、创新能力的培养（省略）三、训练平台（省略）四、入门知识1、判题的基本输入与输出2、输入与输出函数C3、输入结束方式4、输入与输出的效率5、测试五、模板的作用六、题目分类（省略）七、代码规范一、方法竞赛概述（省略）二、创新能力的培养（省略）三、训练平台（省略）四、入门知识1、判题的基本输入与输出...
2019-09-10 18:17:19
2409
原创 冒泡排序模板
// 冒泡排序模板，升序// 数组从下标1开始存储// 存储n个数// 只有n < 10000时才能用冒泡排序，否则应使用其他排序方法#include <bits/stdc++.h>using namespace std;int a[10000001];#define swap(a, b){int temp = a; a = b; b = temp;}v...
2019-09-10 17:25:33
173
原创 1LL(1ll) 与 std::to_string()
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...
2019-09-06 21:51:22
587
原创 acwing-week-3-树-Leetcode-98，94，101，105，102，236，543，124，173，297
目录Leetcode-98Leetcode-94Leetcode-101Leetcode-105Leetcode-102Leetcode-236Leetcode-543Leetcode-124Leetcode-173Leetcode-297Leetcode-98/** * Definition for a binary tree node. *...
2019-09-06 21:26:25
193
原创 acwing-week-2-链表-Leetcode-19，237，83，61，24，206，92，160，142，148
目录Leetcode-19Leetcode-237Leetcode-83Leetcode-61Leetcode-24Leetcode-206Leetcode-92Leetcode-160Leetcode-142Leetcode-148Leetcode-19/** * Definition for singly-linked list. * ...
2019-09-05 19:32:25
182
原创 for (auto x : nums)
class Solution {public: int findDuplicate(vector<int>& nums) { int n = nums.size() - 1; int l = 1, r = n; while (l < r){ int mid = l + r >> 1;...
2019-09-04 21:47:31
9544
5
原创 二分模板
二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。C++ 代码模板：int bsearch_1(int l, int ...
2019-09-03 22:24:40
242
原创 acwing-week-1-二分-Leetcode-34，35， 69， 74， 240，153，278， 162，287，275
目录Leetcode-34Leetcode-35Leetcode-69Leetcode-74Leetcode-240Leetcode-153Leetcode-278Leetcode-162Leetcode-287Leetcode-275以上十道Leetcode题目都可使用二分的思想来解决在解题的过程中都使用了二分模板在解决的过程中关键是要从...
2019-09-03 22:23:44
192
原创 Fibonacci序列、跳台阶循环和递归解法
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39牛客剑指offer斐波那契数列class Solution: def Fibonacci(self, n): """ 递归实现 时间复杂度O(2^n) if n == 0: return 0 ...
2019-09-02 21:35:02
205
原创 Day-10-高级数据结构（Trie树、并查集、线段树）Leetcode-208, 211, 547, 307
目录例一：LeetCode208例二：LeetCode211例三：LeetCode547例四：LeetCode307//Trie 树节点表示（字典树）#include <stdio.h># define TRIE_MAX_CHAR_NUM 26struct TrieNode { TrieNode* child[TRIE_MAX_C...
2019-08-14 05:55:48
237
原创 汇编语言实现求两个数的最小公约数，平方差，各占和的百分比
按下列要求编程：（1）输入两个小于100的十进制正整数。（2）求出这两个数的所有公约数。（3）求出这两个数的平方差，若是负的要输出负号。（4）计算两个数各占和的百分比，并且按照“ %”的格式输出（小数点后保留两位）。（5）数据的输入和结果的输出都要有必要的提示，且提示独占一行。（6）要使用到子程序。源代码：data segment hh db 0dh...
2019-08-13 05:16:09
1337
原创 汇编十道小题
目录1、从键盘输入一个字符串（长度不超过30），统计字符串中非数字的个数，并将统计的结果显示在屏幕上，用EXE格式实现。2、统计一个16位二进制数中1的个数，并将结果以十六进制形式显示在屏幕上，用COM格式实现。3、从键盘输入两个一位十进制数，求它们的和，并将结果以十进制形式输出。4、从键盘输入一个十进制个位数，在屏幕上显示相应数量的该数。例如，输入3，屏幕上将显示“333”...
2019-08-13 05:09:08
662
原创 Day-09-动态规划 Leetcode-70, 198, 53, 32, 120, 300, 64, 174
目录例一：LeetCode70例二：LeetCode198例三：LeetCode53例四：LeetCode32例五：LeetCode120例六：LeetCode300例七：LeetCode64例八：LeetCode174例一：LeetCode70/** You are climbing a stair case. It takes n...
2019-08-13 03:39:36
225
原创 Day-08-搜索 Leetcode-200, 127, 126, 473, 407
目录例一：LeetCode200例二：LeetCode127例三：LeetCode126例四：LeetCode473例五：LeetCode407例一：LeetCode200void DFS(std::vector<std::vector<int>>& mark, std::vector<std::ve...
2019-08-11 20:04:54
153
原创 结构体的stl优先级队列-priority_queue用法
利用cmp函数和priority_quue实现存储结构体的最小堆// 结构体的 stl 优先级队列#include <stdio.h>#include <vector>#include <queue>struct Qitem{ int x; int y; int h; Qitem(int _x, int _y, i...
2019-08-11 19:20:25
408
原创 Day-07-哈希表和字符串 Leetcode-409, 290, 49, 3, 187, 76
目录例一：LeetCode409例二：LeetCode290例三：LeetCode49例四：LeetCode3例五：LeetCode187例六：LeetCode76// //最简单的哈希，字符哈希#include <stdio.h>#include <string>int main() { int cha...
2019-08-10 16:00:10
160
原创 Day-06-二分搜索和二叉排序树 Leetcode-35, 34, 33, 449, 315
目录例一：LeetCode35例二：LeetCode34例三：LeetCode33例四：LeetCode449例五：LeetCode315#include <stdio.h>#include <vector>// //二分查找（递归）// bool binary_search(std::vector<int> &a...
2019-08-09 15:31:40
162
原创 Day-05-二叉树与图 Leetcode-113, 236, 113, 199, 207
目录例一：LeetCode113例二：LeetCode236例三：LeetCode114例四：LeetCode199例五：LeetCode207//预备知识:二叉树的构造#include <stdio.h>struct TreeNode { int val; TreeNode* left; TreeNode...
2019-08-08 17:17:47
190
原创 Day-04-递归、回溯与分支 Leetcode-78, 90, 40, 22, 51, 315
目录例一：LeetCode 78例二：LeetCode90例三：LeetCode40例四：LeetCode22例五：LeetCode51例六：LeetCode315//将链表中的节点push进vector#include <stdio.h>#include <vector>struct ListNode { in...
2019-08-08 17:16:14
195
原创 Day-03-贪心 Leetcode-445, 376, 402, 55, 45, 452 POJ-2431
目录例一：LeetCode445例二：LeetCode376例三：LeetCode402例四：LeetCode55例五：LeetCode45例六：LeetCode452例七：POJ2431例一：LeetCode445//已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果大小s//当某个糖果的大小s>=某个孩子的需求因子时，代表...
2019-08-08 17:13:40
219
原创 Day-02-栈、队列、堆 Leetcode-225, 231, 155, 224, 215, 295 POJ-1363
目录例一：LeetCode225例二：LeetCode232例三：LeetCode155例四：POJ1363例五：LeetCode224例六：LeetCode215例七：LeetCode295例一：LeetCode225#include <iostream>#include <queue>using namespace st...
2019-08-08 17:10:01
198
原创 Day-01-链表 Leetcode-206, 92, 160, 141, 86, 138, 21, 23
目录例一：LeetCode206例二：LeetCode92例三：LeetCode160例四：LeetCode141例五：LeetCode86例六：LeetCode138例七：LeetCode21例八：LeetCode23例一：LeetCode206//已知链表头节点指针head，将链表逆序，不可申请额外空间#include <stdio.h...
2019-08-08 17:08:00
159
原创 侦探推理
明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说假话，其余的人始终说真。现在，明明需要你帮助他从...
2019-07-23 04:24:36
513
原创 机器翻译
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单...
2019-07-23 03:42:29
95
原创 幻方
幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,.....N x N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K (K=2,3,...,N x N) :1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1) 所在列的右一列；2.若...
2019-07-23 03:28:21
881
原创 时间复杂度
给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言的循环结构如下：F i x y循环体E然后判断 i 和 y 的大小关系，若 i 小于等于 y 则进入循环，否则不进入。每次循环结束后i都会被修改成 i +1，一旦 i 大于 y 终止循环。 x 和 y 可以是正整数（x 和...
2019-07-23 03:16:44
185
原创 最大子段和（动态规划法）
#include <iostream>#include <stdio.h>using namespace std;int main() { int num; cin >> num; int a[100200]; for(int i=0;i<num;i++){ cin >> a[i]; } int sum = 0, b =...
2019-06-22 10:44:54
239
原创 数字游戏
把数字 1,2,…,9这9个数字填入以下含有加、减、乘、除的四则运算式中，使得该等式成立。要求9个数字均出现一次且仅出现一次，且数字1不能出现在乘和除的一位数中（即排除运算式中一位数为1的平凡情形）。 #include<iostream>using namespace std;bool check(int x, int y, int i,int j,int k)...
2019-05-14 21:52:40
1481
原创 PTA链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总...
2019-03-29 22:37:10
1432
1
原创 PTA社交集群
当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：Ki: hi[1] h...
2019-03-29 22:35:32
328
原创 PTA宇宙无敌加法器
地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9]...
2019-03-29 22:34:22
196
原创 PTA古风排版
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：as...
2019-03-29 22:32:36
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人