一开始先用最简单的试试,实在是TLE再想其他办法。不要一直觉得总有公式可以写 //#define LOCAL #include <cstdio> #include <cstring> #inclu…
标签:算法
插入排序
#include <iostream> using namespace std; void insert_sort(int data[],int length) { int i,j,iTemp; for(i …
生成组合序列算法
生成组合序列 1.递归算法 生成C(5,3) #include <iostream> #include <vector> using namespace std; vector<vector…
python二叉查找树
二叉查找树: 左节点<根节点<右节点 # 树结构 class Node(object): def __init__(self, value=None, left=None, right=None): self…
c++标准库容器使用概览
容器用于保存一组相同类型元素,因此一个容器可以看作是一类数据的集合。容器按其对元素的管理形式分为值容器和引用容器两种类型。值容器里,插入一个元素时,容器保存…
Thinking in SQL系列之二:鬼谷子问徒
原创: 牛超 2017-02-09 Mail:[email protected] 前几天看过杨长老的一篇文章,是关于SQL进行逻辑推理的,感觉很有新意。 当时只是…
c语言扫雷程序
用c语言实现一个扫雷程序,有挑战性的主要有两部分内容:游戏的逻辑,空白区域的炸开算法 1.游戏核心逻辑观察Windwos的扫雷游戏,可以知道,一个格子有两种类型的状态需要描述,一种类型是这个格子是否有雷,另外一…
TBB(intel threading building blocks)内存分配算法(一)
TBB(intel threading building blocks)内存分配算法(一) 开篇:最近研究了一下TBB的内存分配算法,发现设计的非常优雅,故和大家分析一下它的算法思想。 既然是开篇,那么我们就先从最基本的…
斐波那契数列和阶乘的尾函数优化,动态规划解决最小硬币找零和揹包问题
// 递归是一种解决问题的方法,它解决问题的各个小部分,直到解决最初的大问题。递归通常涉及函数调用自身 // 斐波那契数列尾调用优化 function fibonacci(n, acc1 = 1, acc2 = 1) {…
【文本处理】Dele_SpaceTab_eveline
Dele_SpaceTab_eveline #include<stdio.h> #include"stdlib.h" void Dele_SpTab(char line[]); int main() { ch…
合并两个有序链表(递归非递归方法)
前言: 将两个有序链表合并(链表头结点关键字最小,然后逐个增大) 直接上代码 class Node { int val; Node next; Node(int x) { val = x; } } public clas…
基础数据结构03:栈
介绍 栈是一种后进先出的数据结构。栈类似于一截一端封口的竹筒,不断像竹筒中放入东西,然后不断从中取出东西,最后放进竹筒中的东西总是最先被取出来,最先放进竹筒里的东西由于在竹筒的最底部,总是最后被取出来。 Java实现…