算法(初学)
文章平均质量分 71
Su_CRF
没有.
展开
-
[算法]Java实现 求两个非负整数最大公约数 循环法 递归法
[算法]Java实现 求两个非负整数最大公约数 循环法 递归法代码功能:1.Java实现(完整源码附测试用例); 2.求解两个非负整数p,q(p>=q)的最大公约数; 3.循环法 以及 递归法两种求解思路;完整源码:/* GCD:Greateast Common Divisor */public class GCD{ public static void main(String arg原创 2015-04-10 23:25:29 · 2181 阅读 · 0 评论 -
[C++]C++ STL Dijkstra算法 存储多条相同最短路径 shortest path
Dijkstra存储多条相同最短路径使用list结构存储多个顶点(预备)完整源码#include <iostream>#include <list>using namespace std;int main(){ list<int> larray[100]; larray[0].push_back(0); larray[0].push_back(1); larray原创 2016-12-31 17:44:58 · 4575 阅读 · 3 评论 -
[C++]C++ STL Dijkstra算法 带权有向图(邻接表)单源最短路径求解
单源最短路径问题求解带权有向图(邻接表表示法)完整源码#include <iostream>#include <vector>#include <tuple>#include <map>using namespace std;map<int , vector<tuple<int, int, double>>> EWD;int main(){ int V, E; cin >>原创 2016-12-28 22:17:59 · 10064 阅读 · 1 评论 -
[C++]C++ STL 环检测 带权有向图 找到全部的环
带权有向图找到全部的环完整源码#include <iostream>#include <vector> #include <tuple>#include <stack>#include <map>using namespace std;int V, E;int n;//带权有向图map<int, vector<tuple<int , int , double>>> EWD;bool m原创 2017-01-04 18:31:09 · 5016 阅读 · 6 评论 -
[C++] C++ DFS 记录层数两种写法dfs(int v) dfs(int v,int level)
DFS完整源码DFS.cpp// DFS.cpp#include <iostream>using namespace std;bool marked[10];int G[10][10];int V,E;int count;void dfs(int v) { count++; int level; level = count; for(int i = 0 ;i <原创 2017-01-03 21:46:57 · 3204 阅读 · 0 评论 -
[C++]C++ STL 拓扑排序序列 DFS 逆后序序列
拓扑排序序列完整源码#include <iostream>#include <vector> #include <stack>#include <queue>#include <map>using namespace std;int V, E;//有向图map<int, vector<int>> G;bool marked[100]; // v 是否已经被访问过?queue<i原创 2017-01-02 19:41:47 · 2741 阅读 · 0 评论 -
[C++]C++ STL 环检测 带权有向图 DFS
环检测完整源码#include <iostream>#include <vector> #include <tuple>#include <stack>#include <map>using namespace std;int V, E;//带权有向图map<int, vector<tuple<int , int , double>>> EWD;bool marked[100]; /原创 2017-01-02 18:36:20 · 2891 阅读 · 0 评论 -
[算法]Java 实现 简单MyNode类型 无序链表 递归 添加 删除 遍历
MyNode 源码public class MyNode { private Node first; private int N; private class Node { String key; Node next; public Node(String key, Node next) { this.k原创 2016-07-04 14:05:19 · 825 阅读 · 0 评论 -
[算法]代码运行时间增长数量级对比 线性级别N vs 线性对数级别 NlgN
本文摘要三段代码对比了以线性级别增长的代码(a,b)和以线性对数级别增长的代码(c)的区别;代码结构// 输入条件 Nfor(; ;) for(; ;) sum ++;两层for( ; ; )循环,@param sum记录语句执行次数,不同输入条件N,屏幕打印执行次数;完整源码public class TestRunningTimes{ public static原创 2015-06-11 23:33:17 · 2632 阅读 · 0 评论 -
[算法]Java实现 整数序列升序 混合出栈入栈操作 出栈打印返回值 排列可行性判断
问题描述 整数序列按照0,1,2,3… N-1先后入栈,程序进行一系列混合入栈和出栈操作,出栈打印出返回值,判断目标输出中的排列是否可行;图示举例排序可行情况举例图解文本注释结果 程序 内容 目标输出 2 1 3 0 实际输出 2 1 3 0 可行判断 可行过程/* **********************---- 栈中元素变化 ----- 栈顶--->栈原创 2015-06-01 21:35:45 · 1108 阅读 · 0 评论 -
[算法] 打印文件列表 递归读取文件以及子文件夹中的文件名
代码功能从命令行接受一个文件夹名;打印当前文件夹下所有文件名;递归打印全部子文件夹中的文件名; 使用缩进符号来体现层次结构;技术支持Java实现简单队列类 Queue.java 文件读取类 java.io.File完整源码import java.io.File; //导入支持文件操作的相关IO类public class TestFileIO{ public static原创 2015-05-30 17:26:59 · 1087 阅读 · 0 评论 -
[算法]Java实现 不断前移重复出现的元素 Move Element To Front
不断前移重复出现的元素 Move Element To Front关键词链表 Java 前移元素 删除算法过程使用链表存储数据,依次读取单个元素;当前输入元素与先前输入的元素存在重复时,先删除链表中的结点;于链表表头插入元素;完整源码/* JavaCode 重复元素前移*/// ---- 测试用例 ---- public class TestMove2Front{原创 2015-05-29 21:19:34 · 948 阅读 · 0 评论 -
[算法]java实现 二分查找 斐波那契数列 静静思考
问题提出Binary search with addition and subtraction (probleme@ldc.ro, 2004)[1] You are given a sorted array A[1..N], and you want to search for a given element. But you may only use additions and subtract原创 2015-06-16 20:55:27 · 1071 阅读 · 0 评论 -
[算法]由日期格式函数产生的若干思考 y * 512 + m * 32 + d
[算法]由日期格式函数产生的若干思考 y * 512 + m * 32 + d完整源码public class TestDate{ public static void main(String args[]){ int m = Integer.parseInt(args[0]); int d = Integer.parseInt(args[1]);原创 2015-04-29 22:44:30 · 1278 阅读 · 0 评论 -
[算法]Java实现 模拟掷骰子
[算法]Java实现 模拟掷骰子代码说明1.计算掷两枚骰子所得点数之和的准确概率; 2.计算模拟掷N次所得两枚骰子点数之和的经验概率; 3.当经验概率与准确概率吻合到小数点后三位时输出数据。完整源码public class Crap2{ // 计算掷两枚骰子所得点数之和的准确概率 public static double[] Prob() { int SI原创 2015-04-21 19:34:16 · 8263 阅读 · 0 评论 -
[算法]删除已排序数组中的重复元素
删除已排序数组中的重复元素代码功能:统计已排序数组中重复元素的个数int morethan2(int[] a)获取删除了重复元素的新数组int[] deletemul(int[] a,int sum)完整源码:public class D{ public static void main(String args[]){ int[] a = {1,1,1,1,1,1,1,原创 2015-04-19 10:23:13 · 909 阅读 · 0 评论 -
[算法] 关于algs4 MSD.java 高位优先的字符串排序 的逐行代码解释
引用资料 [1] algs4 MSD.java 完整代码实现 http://algs4.cs.princeton.edu/51radix/MSD.java.html [2] 搭建java环境 以及安装algs4程序(win版本,其余可参考官网for students部分) http://algs4.cs.princeton.edu/windows/说明完整源码(见引用[原创 2017-01-12 02:28:11 · 2001 阅读 · 2 评论