//使用hash_map和list实现的LRU。 实现了get和put操作 //get 得到对应的value,并且移到队列首。 //put 不存在:队列首加入,此时根据容量可能会挤掉尾元素。存在:移动到队列首。 //改进…
分类:算法
一些排序算法(Java)
第一种快速排序算法: /** * created by pc-fengc on 2018-06-06 09:31. * *Java 代码的快速排序算法 * 快速排序的原理 :选择一个关键值作为基准值。比基准值小的都在左边…
编程团体赛
#include<iostream> #include<string.h> using namespace std; void change(char a[][10],int N,int b[][…
【LeetCode】292. Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one…
10个重要的算法C语言实现源代码
10个重要的算法C语言实现源代码 包括 拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔 。都是经典的数学算法,希望能开托您的思路。转自kunli.info 1.拉…
算法导论: 第十章
栈,队列, 链表, 树, 很熟的结构, 没有很多的特别。
一个伪随机数生成算法
这几天逛程序员论坛,发现了不少好帖子,增长了不少知识,现拿其中一则为例说明。 某人提出一个问题,说怎么样能生成一亿个不重复的随机数呢? 问题表述起来很简单,似乎只要弄明白什么叫随机数以及怎样用电脑生成随机数,就能解决问题…
C语言常用算法
一、计数、求和、求阶乘等简单算法 此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。 例:用随机函数产生100个[0,99]范围内的随机整数,统计…
雙色球旋轉矩陣算法
基本概念 旋轉矩陣(Rotation matrix)是世界上著名的彩票專家、澳大利亞數學家底特羅夫研究的,它可以幫助您鎖定喜愛的號碼,提高中獎的機會。首先您要先選一些號碼,然後,運用某一種旋轉矩陣,將你挑選的數字填入相應…
leetCode刷題之最長迴文子串
乍一見這個題目,我的心是畏懼的。然後又生出必須要戰勝的決心。至於爲什麼感情如此豐富呢?主要還是因爲這道題曾經成爲我的一道坎坷。大一上學期學習C語言的時候,剛開始特別迷戀編程,天天刷題到圖書館關…
Torry的困惑
import java.util.Scanner; /*問題描述 Torry從小喜愛數學。一天,老師告訴他,像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題,前10、100、1000、10000……個質數…
工程代碼拾遺
最近在閱讀某工程文件時意外收穫到的一些算法: 1.辛普森積分公式 </pre><pre name="code" class="cpp">float Simpson1(const float a, …