
C++
_Hothan
默默努力的小白
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
归并排序
#include <iostream> using namespace std; void mergeArray(int a[], int first, int mid, int last, int temp[]) //合并排序 { int i = first; // 第一个数组的起始点 int j = mid + 1; // 第二个数组的起始点 ...原创 2018-05-01 16:45:42 · 150 阅读 · 0 评论 -
二分查找(递归)
代码1 #include <iostream> using namespace std; int BinSearch(int a[], int bin, int end, int aim){ if(bin<=end){ int mid = (bin + end) / 2; if(aim<a[mid]){ co...原创 2018-05-01 21:39:34 · 205 阅读 · 0 评论 -
排座位(天梯)
#include <iostream> using namespace std; struct Goodfris{ int fris[101];//好朋友 int time;//好朋友的个数 }; int com(Goodfris a,Goodfris b){//判断关系为2的情况 int timeRow = a.time; int timeCol = b.time; ...原创 2018-04-24 19:08:36 · 329 阅读 · 0 评论 -
判断素数(天梯)
基本判断思路 在一般领域,对正整数n,如果用2到 sqrt(n) 之间的所有整数去除,均无法整除,则n为质数。 质数大于等于2 ,不能被它本身和1以外的数整除 #include <iostream> #include <cmath> using namespace std; int main(){ int N; long long x; cin...原创 2018-05-02 17:26:07 · 355 阅读 · 0 评论 -
递归的美妙(求最长公共子序列的长度LCS)
首先将一个很大的问题慢慢细分成一些小部分,查询之间的规律,用递归方便实现 #include <iostream> using namespace std; int max(int a, int b){ return a>b?a:b; } int Lcs(char a[], int n, char b[], int m){ if(n == 0||m == 0)...原创 2018-08-27 19:06:30 · 1354 阅读 · 0 评论 -
HDOJ1016 Prime Ring Problem
AC代码: #include <cstdio> int n; int ori[25]; int vis[25]; int prime(int larg){//判断是否为素数 for(int i=2;i*i<=larg;i++){ if(larg % i == 0){ return 0; } } return 1; } void init(){ fo...原创 2019-04-03 00:16:16 · 167 阅读 · 0 评论 -
Division UVa725
记录自己的思考 虽然暴力求解,但不能一味地枚举所有可能,要尽可能的发现题目中暗藏的窍门,利用之简化解题思路。 例如在本题中,通俗的方法可以枚举所有的10位数的排列,但数据量会达到10!. 巧用数组 判断数字不相同,可以巧用数组。将数字本身作为下标,判断值的变化。很妙的一种用法。 总结 内容较少,总的来说,就是要多做题,多看大佬们的代码,从中学习技巧。 题目链接:https://vjudge.net...原创 2019-06-11 23:56:53 · 403 阅读 · 0 评论