- 博客(41)
- 收藏
- 关注
RSS订阅原创 算法学习目录
动态规划： 通过拆分问题，将其划分为子问题，通过求解子问题来求解原问题。分治算法： 将一个问题划分成多个子问题，分别求解，再将结果合并。贪心算法： 每一步都采取当前状态下最优的选择。查找算法： 在一组数据中找到特定元素的位置。排序算法： 将一组元素按照一定的顺序排列。搜索算法： 在一个问题空间中寻找解的算法。位运算： 对二进制位进行操作的算法。图算法： 处理图结构的算法。数论算法： 处理整数的算法。
2024-01-03 14:59:50
389
原创 docker 一些有用的操作
redis.conf文件下载于 http://www.redis.cn/download.html。xxx 主要内容是启动docker容器。
2024-01-03 14:55:48
474
原创 学习go语言的一些笔记(二)
初始化数组的时候就需要定义数组的长度，数组的长度时固定的// 定义数组的格式 var 数组名 [ 数组长度 ] 数组类型 || 数组名 := [ 数组长度 ] 数字类型 {数据元素 } || // make函数创建数组 数组名 := make([ ] 数组类型 , 容量) || // 通过指定下边数据来给数组赋值 var 数组名 = [ ... ] 数据类型 {
2023-03-19 14:24:45
296
原创 学习go语言的一些笔记(一)
1 先声明,再赋值2 声明并复制3 类型推断 变量的类型会由后面赋值数据的类型决定4 简短定义格式 变量名 := 变量值多个变量一块定义和声明格式： var(变量名 类型 = 变量值 // 变量值和类型都是可有可无的) var(name string = "tom" age = 10 likes string)批量定义常量和批量定义变量相同格式 : const(MAXAGE int = 888 YOURNAME string = "Tom" AGE int)
2023-03-18 20:34:52
443
原创 博弈论 入门
简单博弈，入门级，可能还没有入门GG什么是博弈论：巴什博弈（Bash Game）斐波那契博弈威佐夫博弈尼姆博奕SG函数解决博弈的终极方法什么是博弈论：博弈就是数论中的一种：是由两个人或者两个以上的人来玩的一个公平的游戏，人物利用自身优势，做最优的决策，论述输赢的ACM题目巴什博弈（Bash Game）满足使用巴什博弈的条件:有一堆物品，两个人轮流从中取物品，每次去1–m之间的数量，两人都...
2019-11-17 15:27:11
415
原创 数论初步 1
欧几里得算法（辗转相除法）最大公约数非递归int gcd(int a,int b){ int c; while(b!=0) { c=a,a=b,b=c%a; } return a;}递归：int gcd(int a,int b){ return (b===0)?a:gcd(b,a%b);}gcd(a,b)是计算自然数a和b的最...
2019-11-04 21:35:46
171
原创 MST(最小生成树) Test
练习链接最小生成树练习A-Bad CowtractorsA-NetworkingC-畅通工程再续D-Agri-NetVJ GG了有时间再来A-Bad CowtractorsPOJ-2377模板题最想生成树的变形，找最大路径Kruskal的变形 排序的时候改成从大往小排就好了AC代码：#include<cstdio>#include<iostream>#inc...
2019-11-02 19:10:21
410
原创 迪杰斯特拉
#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint n,m,g[105][105],dis[105];int a,b,c;bool vis[105];void di(){ for(int i=1; i<=n; i++) {// 首先将顶点与1的相关联的点拿出来 。 ...
2019-10-22 20:36:50
117
原创 HashMap Test 字母统计个数
统计字母个数查看视屏哔哩哔哩package demo_06;import java.util.*;public class TestMap_StringCount { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out....
2019-10-15 19:34:02
307
原创 斗地主 poker
解题过程：package demo_05;import java.util.ArrayList;import java.util.Collections;public class PoKer { public static void main(String[] args) {// 制作poker牌 ArrayList<String> list =...
2019-10-14 18:55:33
233
原创 Java 高级 Ex2
package demo_04;public class Students { private String number; private String name; private Integer mark; public Students(String number, String name, Integer mark) { this.nu...
2019-10-10 21:16:17
158
原创 并查集disjoinset union
并查集并查集就是判断一个图是不是存在环观看正月点灯笼的视屏！！！！！ 待补充。。。#include <iostream>// 并查集using namespace std;void init(int parent[])// 初始化 每个点的的父亲都是-1{ int i; for(i=0; i<10; i++) parent[i]=...
2019-10-10 21:13:21
206
原创 群主发红包案例 RedBag
继承应用群主发红包，群成员接受红包，显示余额，平均分为n份.代码如下：：package demo;public class User { private String name; private int money; public User(String name, int money) { this.name = name; this.money = money; }...
2019-09-20 21:40:56
340
原创 C++最大公约数 和最小公倍数
计算两个数字的最大公约数方法一更相减损法：int fun(int a,int b) // 更相减损法{ if(a==0) return b; while(b!=0) { if(a>b) a=a-b; else b=b-a; } return a; }方法二辗转相除法：int fun(int a,int b) //优化改进--辗转相除法{ wh...
2019-09-20 19:33:40
816
原创 java Complex 类
自己第一次写的：：package one;public class Complex { double real1; double virtual1; double real2; double virtual2; // void just1(double real1, double virtual1) { // this.real1 = real1; // this.virtu...
2019-09-12 20:42:19
2733
1
原创 01背包和多重背包优化 get！！（未完）
背包问题优化01背包完全背包01背包优化前：： 二维数组void bag(){ for(int i=n-1; i>=0; i--) for(int j=1; j<=c; j++) { if(j<w[i]) // 状态转移方程 dp[i][j]=dp[i+1][j]; els...
2019-08-26 10:21:57
185
原创 DP 入门 初解 未完待续
DP 初次解题！！动态规划（Dynamic Programming）又称DP动态规划 释义DP 解题演示 转移方程推到数塔方法一代码方法二代码动态规划 释义1.动态规划是解题的一种途径，方法，并不是一种特殊的算法，有一个标准的公式和模板。个题目都有一个特殊的解法，需要对基本概念和方法理解，而且需要具体问题具体分析，建立模型，构造技巧求解。2.2.解决问题1) 将问题全过程恰好分成如干个相...
2019-08-20 17:38:04
213
原创 贪心算法 做题总结（待续！）
贪心算法做题 题解Crossing RiverGame PredictionBest Cow LineSaruman's ArmyFence Repair今年暑假不AC悼念512汶川大地震遇难同胞——老人是真饿了Filthy Rich 很难受贪心算法还是掌握不牢固——————————加油吧！！Crossing River题目：：A group of N people wishe...
2019-08-18 18:20:43
970
原创 cin 优化
std::ios::sync_with_stdio(0); cin.tie(0); //输入优化 cout.tie(0);// 输出优化// 0 可以用false代替
2019-08-18 11:38:27
345
原创 区间覆盖问题 贪心
区间覆盖问题转载连接：：1. 在解决区间覆盖问题之前我们需要清楚一个概念，那就是贪心的概念，使用贪心的方法求解的是一类最优化问题的方法，它总是考虑在当前状态下局部最优（或者较优）的策略，来使全局的结果达到最优（或着较优）显然，如果采取较优而非最优的策略（最优策略不存在或者是很难想到）得到的全局结果也不是最优的，因此我们在使用贪心法来求解最优化问题的时候需要对采取的策略进行验证.证明的思路一般...
2019-08-17 10:13:45
516
原创 贪心之区间调度
贪心之区间调度单区间调度**问题定义：：**存在单一资源，有一组时间区间形式表示的资源使用请求S={S1,S2,S3…Sn}.某一个请求需要使用资源一段时间，并且有开始时间begin 结束时间end。如果两个请求没有时间重复可以，分配到一起，否者不可以。求 在时间内，最多能玩成的请求个数？例如： 有一间多媒体课室，某一个周末有多个社团想要申请这间课室去举办社团活动，每个社团都有一个对应的申请...
2019-08-14 16:39:31
440
原创 初解贪心算法
贪心算法 1贪心算法的原理：：1.心算法1是一种思想，并不是一种解题模板。2.心算法解题核心就是 “贪 ”，解决问题就当前来看不管全局的问题，因此，贪心只能取局部的最优解，从而达到全局最优解，但是往往贪心算法不一得到到最优的解， 对于有些问题能得到最优的解，因此贪心算法，要看情况来用。运用贪心的条件：：1一个问题的 最优解可以用其子问题的最优解来得到。2 当一个问题的最优解包含其子问...
2019-08-14 15:55:32
288
原创 Kruskal
样例：：6 101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6代码如下：：#include <bits/stdc++.h>#include <queue>using namespace std;int n,m;int pre[1005];struct MinTree{ ...
2019-08-12 10:34:06
102
原创 参考 总结 DFS、BFS、回溯、递归 模板。
目前在学习 DFS BFS 回溯 递归 及剪枝 ----> 等算法，观看了好多博主的博客 自己总结一下：递归：：简单来说就是自己调用自己，循环下去知道 条件满足，返回条件的数据。优点： 结构简单缺点: 效率不高 ，可能会栈溢出一般形式：：void dfs(){ if(符合边界条件) { ****** ...
2019-08-12 10:33:18
490
原创 Prim 算法
测试样例：6 101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6归并定点代码实现：：：#include <iostream>#include <bits/stdc++.h>using namespace std;const int MAX=1000;const int INF=0x3...
2019-08-12 10:32:58
306
原创 Virtual Oj搜索专题练习 DFS BFS 剪枝 回溯 题解总结 “穷竭搜索”
N 向上走一步，S向下走一步，W向左走一步，E向右走一步。
2019-08-11 15:04:19
3551
原创 Dijkstra
转载——————————————Dijkstra算法思想如果图是不带负权的有向图或者无向图，我们可以利用贪心策略，从起点s每次扩展一个距离起点s最短的点，并且利用这个点，更新起点到其他点的距离。Dijkstra算法流程1、用一个数组a[i]记录其它点到起点s的最短距离，用一个数组b[i]标记是否得到从起点s到点i的最短距离2、初始化数组a[i]，修改其它点到起点s的距离，其中a[s]=...
2019-08-09 09:22:29
1468
4
转载 2019 Multi-University Training Contest 6 Stay Real
2019 Multi-University Training Contest 6 Stay Real转载他人，博主看到请联系删除Stay RealTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Su...
2019-08-07 18:01:34
119
原创 拓扑排序
**============== 题目 ============== **拓扑排序，排列下列各个点：：：代码如下#include <iostream>#include <stack>#include <queue>#include <bits/stdc++.h>using namespace std...
2019-07-23 17:12:06
110
原创 Huffman编码树 求WPL
描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。Li:根节点到第i个外部叶子节点的距离。编程计算最小外部路径长度总和。输入第一行输入一个整数t，代表测试数据的组数。对于每组...
2019-07-17 11:56:02
1182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人