- 博客(12)
- 收藏
- 关注
RSS订阅原创 快速求幂算法
在这里插入代码片//快速求幂函数 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
216
原创 回溯法解数独
编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。c++回溯法class Solution {public: void solveSudoku(vector<vecto...
2019-11-29 09:32:50
281
原创 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
5071
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
208
原创 Win10 家庭版远程桌面连接解决方案（ThinkPad E570c）
我在连接的过程中也是走了很多弯路，因为Win家庭版没有组策略，所以可以通过添加、修改组策略来实现，添加组策略我做过但没有实现。经过种种尝试我用修改注册表的方法实现了。第一步：运行中打开regedit，进入注册表第二步：找到如下路径HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System\CredS...
2019-08-03 12:55:55
605
原创 01背包问题-蛮力-动态规划-回溯-分支限界完全代码
说明此处代码均为本人亲自完成，复制可直接运行。因为内容较多的原因，再此不做详细介绍。本人QQ：2422380414（邮箱同号），若有不足或是疑问欢迎联系本人！蛮力法#include <iostream>using namespace std;int weight[100],value[100]; //物品重量和价值 int Path[100],path[100]; ...
2019-06-04 18:14:26
1448
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
493
原创 阶乘函数后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
1442
原创 和为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
984
原创 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
201
转载 蓝桥杯 算法训练 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
365
原创 蓝桥杯 算法训练 最短路
#蓝桥杯 算法训练 最短路##问题描述给定一个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
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人