- 博客(12)
- 收藏
- 关注
原创 快速求幂算法
在这里插入代码片//快速求幂函数 ll getmod(ll A,ll C,ll Mod){ ll res =1; while(C){ if(C&1){ res = res*A%Mod; //cout<<res<<endl; } A = A*A%Mod; C>>=1; } return res;} ...
2020-01-20 23:17:16
232
原创 回溯法解数独
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。c++回溯法class Solution {public: void solveSudoku(vector<vecto...
2019-11-29 09:32:50
296
原创 swi_prolog使用操作入门
##编辑文件:事实(以点结尾)规则(冒号,加事实(参数用变量),用点结尾)例如:father(tom,jerry). father(jack,tom).grandfather(X,Z):-father(X,Y),father(Y,Z).##运行:将文件导入终端1.终端consult(翻阅对应文件)2.[filename]. %filename:文件名例如:[‘C:/...
2019-11-20 09:43:48
5223
3
原创 python 安装Mysql函数库
python 2 使用如下命令:pip install -i https://pypi.tuna.tsinghua.edu.cn/simple/ mysql-pythonpython 3 使用如下命令:pip install -i https://pypi.tuna.tsinghua.edu.cn/simple/ pymysqlpython 3 和 python 2 的库名存在一些差...
2019-08-15 08:05:40
220
原创 Win10 家庭版远程桌面连接解决方案(ThinkPad E570c)
我在连接的过程中也是走了很多弯路,因为Win家庭版没有组策略,所以可以通过添加、修改组策略来实现,添加组策略我做过但没有实现。经过种种尝试我用修改注册表的方法实现了。第一步:运行中打开regedit,进入注册表第二步:找到如下路径HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System\CredS...
2019-08-03 12:55:55
636
原创 01背包问题-蛮力-动态规划-回溯-分支限界完全代码
说明此处代码均为本人亲自完成,复制可直接运行。因为内容较多的原因,再此不做详细介绍。本人QQ:2422380414(邮箱同号),若有不足或是疑问欢迎联系本人!蛮力法#include <iostream>using namespace std;int weight[100],value[100]; //物品重量和价值 int Path[100],path[100]; ...
2019-06-04 18:14:26
1476
1
原创 二叉树中的最大路径和
问题描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3]1/ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7]-10/ 9 20/ 15 7输出: 42解题思路拿到本题,首先确定一个“轴...
2019-05-13 19:00:11
520
原创 阶乘函数后K个零,详解
题目:f(x) 是 x! 末尾是0的数量。(回想一下 x! = 1 * 2 * 3 * … * x,且0! = 1)例如, f(3) = 0 ,因为3! = 6的末尾没有0;而 f(11) = 2 ,因为11!= 39916800末端有2个0。给定 K,找出多少个非负整数x ,有 f(x) = K 的性质。示例 1:输入:K = 0输出:5解释: 0!, 1!, 2!, 3!, and...
2019-05-08 23:54:53
1511
原创 和为K的子数组
问题描述给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。解题思路拿到此题首先想到的是暴力...
2019-05-01 14:44:25
1016
原创 leetcode-179-最大数
leetcode-179-最大数斜体样式给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。解题思路归根到底是排序问题,ab两个数的排序可以转化为字符串比较,to_string(a)+to_str...
2019-04-29 19:29:20
251
转载 蓝桥杯 算法训练 Beaver's Calculator
蓝桥杯 算法训练 Beaver’s Calculator问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver’s Calculator 1.0"。它非常特别,并且被计划使用在各种各样的科学问题中。 为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且...
2019-03-01 16:36:49
384
原创 蓝桥杯 算法训练 最短路
#蓝桥杯 算法训练 最短路##问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 ...
2019-02-28 13:30:05
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人