class DijkstraCommand extends CConsoleCommand{ public function run($args)  …
标签:算法
vijos-1317 开心的金明(动态规划)
vijos-1317 解法:动态规划,但是我觉得这样空余空间太多了,想在后续的学习中进行优化,比如离散化之类的,继续学习。 #include <iostream> using namespace std; i…
java多线程之生产者消费者队列
java多线程一般都会讲消费者-生产者模型 生产者与消费者模型中,要保证以下几点:1 同一时间内只能有一个生产者生产2 同一时间内只能有一个消费者消费3 生产者生产的同时消费者不能消费4 消息队列满时生产者不能继续生产5…
简单的程序诠释C++ STL算法系列之十三:copy
前面十二个算法所展现的都属于非变易算法(Non-mutating algorithms)系列,现在我们来看看变易算法。所谓变易算法(Mutating alg…
LeetCode-Sort Colors
1. Sort Colors (Medium) Description Given an array with n objects colored red, white or blue, sort them so tha…
基数排序算法思想为整数链表编写一个排序
#include #include<stdlib.h> #define KEYN 3 struct ele{ int key; struct ele *link; }; void basesort(struc…
大數系列
轉載地址:https://blog.csdn.net/sinyusin/article/details/52291418 <strong><span style="font-size:18px;">…
平衡樹(一)隨機化BST
思想: 當我們把一個新節點插入的N個節點的樹中時,新節點出現在樹根的概率是1/(N+1),因而我們就隨機決定用這個概率進行根插入。否則,我們遞歸的使用下述方法插入新紀錄:如果該記錄的關鍵字小於樹根的關鍵字,就把記錄插入到…
數字安全轉換算法(四捨五入)
private void initview() { etSf.setText(5148650+""); str = etSf.getText().toString().trim(); if (str.length() &…
Java parseInt的算法
Java中的源碼 public static int parseInt(String s, int radix) throws NumberFormatException { /* * WARNING: This met…
js算法总结(冒泡算法,在数组中找最大的三个数)
var log = console.log; let arr = [23,45,23,46,1,100,14]; function Figure(){ } Figure.prototype = { /*简单递归*/ fa…
XGBoost基本原理
XGBoost的实现,我觉得主要还是在于对GBDT的改良上。对于GBDT还是不太熟悉的朋友,请看我这一篇文章《GBDT》。我个人认为这两者区别主要还是在于细节上,理解了GBDT我认为就差不多等于理解了XGBoost。 我…