- 博客(19)
- 收藏
- 关注
RSS订阅转载 汇编语言实现求两个数的最小公约数，平方差，各占和的百分比
按下列要求编程： （1）输入两个小于100的十进制正整数。 （2）求出这两个数的所有公约数。 （3）求出这两个数的平方差，若是负的要输出负号。 （4）计算两个数各占和的百分比，并且按照“ %”的格式输出（小数点后保留两位）。 （5）数据的输入和结果的输出都要有必要的提示，且提示独占一行。 （6）要使用到子程序。 源代码： data segment hh db 0dh,0ah,...
2019-09-15 20:05:00
1115
转载 STL和基本数据结构
一、容器 1、vector vector 是STL的动态数组，索引可以在常数时间内完成，插入或删除中间某一项需要线性时间，时间复杂度是O(n) vector<int> b(a); //用a定义b vector<int> a(100); //a有100个值为0的元素 vector<int> a(100, 6) //a有100个值为6的元素 ve...
2019-09-15 01:13:00
156
转载 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) {} * }; */...
2019-09-15 01:03:00
328
转载 Day-10-高级数据结构（Trie树、并查集、线段树）Leetcode-208, 211, 547, 307
//Trie 树节点表示（字典树） #include <stdio.h> # define TRIE_MAX_CHAR_NUM 26 struct TrieNode { TrieNode* child[TRIE_MAX_CHAR_NUM]; // Trie 树的指针数组 bool is_end; TrieNode() : is_...
2019-09-15 00:57:00
124
转载 Day-09-动态规划 Leetcode-70, 198, 53, 32, 120, 300, 64, 174
例一：LeetCode70 /** You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? */ #...
2019-09-15 00:51:00
219
转载 Day-08-搜索 Leetcode-200, 127, 126, 473, 407
例一：LeetCode200 void DFS(std::vector<std::vector<int>>& mark, std::vector<std::vector<char>>& grid, int x, int y) { mark[x][y] = 1; static ...
2019-09-15 00:44:00
81
转载 Day-07-哈希表和字符串 Leetcode-409, 290, 49, 3, 187, 76
// //最简单的哈希，字符哈希 #include <stdio.h> #include <string> int main() { int char_map[128] = { 0 }; std::string str = "abcdefgaaxxy"; for (int i = 0; i < str.l...
2019-09-15 00:37:00
91
转载 Day-06-二分搜索和二叉排序树 Leetcode-35, 34, 33, 449, 315
#include <stdio.h> #include <vector> // //二分查找（递归） // bool binary_search(std::vector<int> &sort_array, int begin, int end ,int target){ // if(begin > end){ // ...
2019-09-15 00:30:00
77
转载 Day-05-二叉树与图 Leetcode-113, 236, 113, 199, 207
//预备知识:二叉树的构造 #include <stdio.h> struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; void preord...
2019-09-15 00:25:00
94
转载 Day-04-递归、回溯与分支 Leetcode-78, 90, 40, 22, 51, 315
//将链表中的节点push进vector #include <stdio.h> #include <vector> struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; void add_to_vector...
2019-09-15 00:19:00
91
转载 Day-03-贪心 Leetcode-445, 376, 402, 55, 45, 452 POJ-2431
例一：LeetCode445 //已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果大小s //当某个糖果的大小s>=某个孩子的需求因子时，代表该糖果可以满足 //该孩子，求使用这些糖果最多可以满足多少孩子。 #include <stdio.h> #include <vector> #include <algorithm> cl...
2019-09-15 00:06:00
107
转载 Day-02-栈、队列、堆 Leetcode-225, 231, 155, 224, 215, 295 POJ-1363
例一：LeetCode225 #include <iostream> #include <queue> using namespace std; class Mystack { public: Mystack() { } void push(int x) { queue<int>...
2019-09-15 00:02:00
125
转载 Day-01-链表 Leetcode-206, 92, 160, 141, 86, 138, 21, 23
例一：LeetCode206 //已知链表头节点指针head，将链表逆序，不可申请额外空间 #include <stdio.h> struct ListNode { int val; ListNode* next; ListNode(int x) :val(x), next(NULL) {} }; class Solution {...
2019-09-14 23:49:00
119
转载 汇编十道小题
1、从键盘输入一个字符串（长度不超过30），统计字符串中非数字的个数，并将统计的结果显示在屏幕上，用EXE格式实现。 data segment str db 30,?,30 dup(?);30是限制个数，？存储实际个数 count db 0 data ends code segment assume cs:code,ds:data main proc far start:...
2019-09-14 23:40:00
666
转载 Treap树模板hdu-4585
例题：hdu 4585 Treap树 是一种简单的平衡二叉搜索树。 二叉搜索树的每一个节点都有一个键值，除此之外Treap树为每个节点人为添加了一个称之为优先级的权值。对于键值来说，这是一棵二叉搜索树，对于权值来说这是一个堆。 1、Treap树的唯一性 Treap树的重要特性：另每个节点的优先级互不相等，那么整棵树的形态时唯一的，和元素的插入顺序没有关系。 2、Treap树的平衡问题 ...
2019-09-14 23:27:00
136
转载 并查集模板hdu-1213
例题：hdu 1213 //#include <bits/stdc++.h> #include <iostream> #include <stack> #include <string> #include <queue> #include <stack> #include <set> #include ...
2019-09-14 23:22:00
103
转载 二分模板
二分模板 二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 模板一 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。 C++ 代码模板： int bsearch_1(int l, ...
2019-09-14 23:15:00
83
转载 冒泡排序模板
// 冒泡排序模板，升序 // 数组从下标1开始存储 // 存储n个数 // 只有n < 10000时才能用冒泡排序，否则应使用其他排序方法 #include <bits/stdc++.h> using namespace std; int a[10000001]; #define swap(a, b){int temp = a; a = b; b = te...
2019-09-14 23:08:00
173
转载 Operating System 作业-01
简答题 3.2、内核采取一些动作以便在两个进程之间进行切换，请描述一下。 总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。保存进程的状态主要包括CPU寄存器的值以及内存分配，上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。 进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存...
2019-09-14 22:02:00
1774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人