![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
sock_bong
这个作者很懒,什么都没留下…
展开
-
算法设计与分析第一章,统计数字问题
不伦不类,勉强看吧 #include <iostream>#include<fstream>#include<sstream>#include<string>using namespace std;void checkedNum(int n);void addNum(int n);void print(int num[...原创 2018-09-13 11:43:48 · 417 阅读 · 0 评论 -
3-4 数字三角形
//// main.cpp// CT1//// Created by MAC10 on 2018/12/23.// Copyright © 2018年 MAC10. All rights reserved.//#include <iostream>#include <stdio.h>using namespace std;int n;i...转载 2018-12-27 18:37:12 · 139 阅读 · 0 评论 -
3-1 独立调度问题
//// main.cpp// CT1//// Created by MAC10 on 2018/12/23.// Copyright © 2018年 MAC10. All rights reserved.//#include <iostream>#include <stdio.h>using namespace std;int n;i...转载 2018-12-27 16:46:41 · 523 阅读 · 0 评论 -
C++进程调度·算法-先来先服务
先来先服务调度算法(FCFS,first come first served) 算法原理:进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队,谁第一个排,谁就先被执行,在它执行的过程中,不会中断它。#include<stdio.h>#include<iostream>using namespace std;struct process{char ...原创 2018-12-11 01:03:43 · 1871 阅读 · 0 评论 -
每天一个小算法 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。class Solution {public: int reverse(int x) { long i=0; long t =x; while(t) { i = 10*i + (t%10); t = t/...原创 2018-11-25 01:26:30 · 128 阅读 · 0 评论 -
每日一个算法题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { v...原创 2018-11-24 01:32:20 · 12438 阅读 · 0 评论 -
每天一个小算法_二分搜索算法扩展
设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 // Ctest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;i...转载 2018-11-21 23:34:21 · 223 阅读 · 0 评论 -
c/c++ 中有关freeopen介绍
#include <iostream>#include<stdio.h>using namespace std;int main(){ int a,b; freopen("in.txt","r",stdin); //输入重定向,输入数据将从D盘根目录下的in.txt文件中读取 freopen("out.txt","w",stdout); /转载 2018-10-25 10:50:27 · 7156 阅读 · 0 评论 -
最多约数问题
问题描述:正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如,10有4个约数:1、2、5、10。设a和b是两个正整数,试计算a和b之间约数个数最多的数x。算法设计:对于给定的2个正整数a≤b,编程计算a 和 b 之间约数个数最多的数。 数据输入:输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数 a和 b。 结果输出: 若找到的a和b...原创 2018-09-27 11:55:49 · 727 阅读 · 0 评论 -
字典序问题
参考:https://blog.csdn.net/tzasd89812/article/details/7386815#include <iostream>using namespace std;int f(int i,int k){ /*以第i个字符开头,长度为k的字符的升序字符个数*/ int sum=0; if(k==1) ...转载 2018-09-25 13:51:02 · 409 阅读 · 0 评论 -
3-6 游艇问题
#include <iostream>#include <stdio.h>using namespace std;int n;int Rent[100][100];int F[100][100];void Input(){ cin>>n; for(int i=1; i<=n; ++i) { for...原创 2018-12-28 11:07:36 · 216 阅读 · 0 评论