
Algorithm
文章平均质量分 92
ReZerou
这个作者很懒,什么都没留下…
展开
-
how to implement an easy git
ZIT development logThanks for the great tutorial: https://www.leshenko.net/p/ugitThanks again Nikita!ResourceI found some good reference material, and I put them under the ./doc directory.Besides, the follow links maybe help you too.Nick Butler this原创 2021-02-23 15:45:58 · 192 阅读 · 0 评论 -
Git-myers-diff 笔记
https://qqtim.club/2020/06/14/git-myers-diff/Git Myers diff 笔记参考文章链接:Myers diff paperMyers diff algorithm blogDiff Usage:尚未提交时可以检查 单个commit 节点的变更merge 前比较两个分支的不同可选择性地打 patch: merge 时通常会使用两个及以上的变更历史(往往是针对同一文件)进行调和来生成新的 tree (git的Bolb 和 tree 对象),这就意原创 2020-06-19 15:47:05 · 361 阅读 · 0 评论 -
并查集
本文由 简悦 SimpRead 转码, 原文地址 http://blog.youkuaiyun.com/dellaserss/article/details/7724401这个文章是几年前水 acm 的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起 party转载 2017-09-14 00:02:07 · 392 阅读 · 0 评论 -
集装箱问题
有一批货物,每个集装箱里的总质量为M,每袋的质量为m,共有n个集装箱,现有一个集装箱内有一袋的质量为m1,这个集装箱的质量为M1,只称两次,问怎么找出这个集装箱?求个大神解答!!原创 2016-11-11 21:17:07 · 1650 阅读 · 0 评论 -
Sympy 解方程
解普通方程from sympy import *x = Symbol('x')y = Symbol('y')print solve([2 * x - y - 3, 3 * x + y - 7],[x, y])解微积分 from sympy import *n = Symbol('n')s = ((n+3)/(n+2))**n#无穷为两个小写oprint limit(s, x, o原创 2017-02-08 22:37:30 · 16345 阅读 · 0 评论 -
2016.11.21
typedef struct Time{ int hour, minute; bool operator<(Time b) { if(hour == b.hour) return minute < b.minute; return hour < b.hour; } bool operator>=(Tim原创 2016-11-21 23:52:12 · 338 阅读 · 0 评论 -
数论(指数取余)
费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。蒙哥马利幂模运算 RSA算法的核心之一long long pows(int a, int b, int mod){原创 2016-11-19 22:40:30 · 5015 阅读 · 0 评论 -
Redo or Undo
撤销模拟程序 编写程序模拟word中的“重做Redo”“撤销Undo”两个按钮。即键盘输入一段文字(不能含#,e.g., I as Tom whether he will go to Beijingh)之后输入“#U”(“U”代表Undo)则撤销最后一个输入的字符(“h”),在输出位置重新输出一遍新撤销后的串。这时可以再继续输入。当然,也可以输入“#R”恢复刚才删除的输入h。每有一次#R都原创 2016-11-02 13:59:47 · 401 阅读 · 0 评论 -
击鼓传花
就是转圈题 要么链表,要么取余 设有N个人围成一个圈,每人手里都握着一个令牌写明一个数字(随机生成的)。从第一个人开始玩“击鼓传花”游戏,第一个击的次数为其令牌上写明的数字数(假设为m1)。第m1个人出列。下次再从第m1+1个人开始新的“击鼓传花”击的次数也为其令牌上写明的次数,等于该次数的人出列。重复以上过程直到所有人都出列为止。#include <iostream>#include <原创 2016-11-02 13:54:58 · 904 阅读 · 0 评论 -
求后缀表达式
这个题网上各种乱七八糟的代码 这里对方法总结一下 把代码写得稍微能看一点 ~~~个屁啊。。。。最叼解释大神不过一句话带过 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。//中缀表达式转后缀表达式的方法://1.遇到操作数:直接输出(添加到后缀表达式中)//2.栈为空时,遇到运算符,直接入栈原创 2016-11-02 13:52:24 · 1393 阅读 · 0 评论 -
有序树转二叉树求深度
只是求个深度所以按照父子关系编码就好了#include <bits/stdc++.h>using namespace std;int n, answer, prev[30010];vector<int> G[30010];void bfs1(int root, int step){ //cout << "root" << root << " step : " << step <<endl;原创 2016-11-02 13:47:10 · 1373 阅读 · 0 评论 -
拓扑排序问题(队列实现)
拓扑排序方法:找到所有入度为0的点插进队列选择一个并输出它 然后删掉与之关联的所有边(即任何与之相连的入度-1)删除过程遇到入度为0点插入队列重复第二步,直到队列中无0点优化:如果要求最小字典序 用反向拓扑加优先队列 #include <bits/stdc++.h>using namespace std;vector<int> G[5020];map<string, int> m原创 2016-10-23 23:03:54 · 1299 阅读 · 0 评论 -
哈夫曼编码
给定一个字符串,进行哈夫曼编码#include <bits/stdc++.h>using namespace std;typedef struct node{ int num; string data; node(int _num, string _data){ num = _num; data = _data; }}node;bool operat原创 2016-10-30 21:22:28 · 550 阅读 · 0 评论 -
坐在马桶上看算法:只有五行的Floyd最短路算法
此算法由Robert W. Floyd(罗伯特·弗洛伊德)于1962年发表在“Communications of the ACM”上。同年Stephen Warshall(史蒂芬·沃舍尔)也独立发表了这个算法。Robert W.Floyd这个牛人是朵奇葩,他原本在芝加哥大学读的文学,但是因为当时美国经济不太景气,找工作比较困难,无奈之下到西屋电气公司当了一名计算机操作员,在IBM650机房值夜班,转载 2016-10-25 18:18:24 · 338 阅读 · 0 评论 -
通畅工程问题
在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法。input有多组输入数据。每组第一行输入三个整数n、m、c(1<=n,m,c<=100000),分别代表城市数量,可建道路数量和单位长度道路修建费用。接下来m行每行三个整数u、v(1<=u,v<=n)、d(1<=d<=100000)。代表可建道路的起点城市、终点城市和长度。output每组数据输出一行,输出数据组数和使所有城市连通的原创 2016-10-22 21:56:56 · 1107 阅读 · 0 评论 -
八皇后问题
八皇后问题原创 2016-10-21 22:08:52 · 484 阅读 · 0 评论