基本算法
hehehahaxixi_
入坑终老
展开
-
二分算法
浪费了几天时间后,我终于有时间来写二分了。二分及其变型1.基础二分基础二分很简单,就是给你一个数组,不断地用low,high来更新搜索区间,并用mid来与关键字比较。代码如下:#include using namespace std;int erfen(int a[],int原创 2017-07-23 09:33:49 · 299 阅读 · 0 评论 -
判断闰年详解
题目: 给定一个公历年份,判断其是不是闰年? 思路:四年一闰,百年不闰,四百再闰。简单的讲,就是每过四年为一个闰年,但是每过一百年不是闰年,每过四百年又是闰年。相信大家的编程思路就出来了,下面是C/C++代码和Java代码.C/C++代码示例:#include <iostream>using namespace std;int main(){ int Year; whi...原创 2018-06-11 15:35:55 · 459 阅读 · 0 评论 -
最大子序列求解
什么是最大子序列?数据存在一个list中,和最大的子list就是最大子序列定义:data[1,-2,5,4,-4],寒无疑问,最大子序列就是[5,4] ,sum=9求解方法: 一、枚举,这是暴力算法,简单的讲就是枚举全部子序列,通过比较,然后求出最大的子序列,算法复杂为O(N^3)def Max_son(data): N = len(data) max_son = 0...原创 2018-12-20 17:23:16 · 667 阅读 · 0 评论 -
递归解决n皇后问题
递归描述: 递归是最简单的算法了,就是函数重复调用本身。当然我不可能这么敷衍了事,下面先看一下数据在内存中的存放。栈区(stack):由编译器自动分配并释放,该区域一般存放函数的参数值,局部变量的值等。堆区(heap):由程序员分配并释放,若程序员不释放,程序运行结束时由操作系统回收。(内存泄漏的事情还是挺可怕的)寄存器区:用来保存栈顶指针和指令指针。全局区,...原创 2019-06-08 22:00:17 · 984 阅读 · 0 评论