- 博客(112)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python bfs&dfs
#coding=utf-8from multiprocessing import Queue#from queue import queueadj_list = { "A":["B","D"], "B":["A","C"], "C":["B"], "D":["A","E","F"], "E":["D","F","G"], "F":["D","E","H"], "G":["E","H"], "H":["G","F"]}print (adj_list)visited= {}.
2020-07-21 11:27:35
186
原创 python lambda函数
引用：https://blog.csdn.net/Jeffxu_lib/article/details/88650431引用：https://blog.csdn.net/u010758410/article/details/79737498lambda x: 3*x+1怎么用它呢 ， 来给它一个名字g = lambda x:3*x+1调用一下它g(2)如果想有多个input怎么办？比如说想把 first name 和 last name 合起来 ？full_name...
2020-07-20 10:11:53
443
原创 重新开启啦！！！
时隔很久没有写blog了，出国一年，经历了好多，期间开始对无数职业产生向往，甚至去学习，去体验，体验了大客户商务，市场，商赛，区块链开发，咨询师，软件工程师，，深深怀疑过自己到底喜欢什么，不过没有感到后悔体验了这么多的事情，还是蛮好玩的，开始明确的思考自己的未来方向，期间有过继续出国读研的想法，hum，，不是期间，现在还有啦，只不过想自己对自己认识再明确一点，然后然后再带着方向去读研好了，无所谓g...
2020-05-08 11:26:17
209
原创 状压dp
题目链接 https://vjudge.net/contest/305270#problem/G不太明算出来这个点的周围的1的个数后的操作，这一块 ，b[i][j]=sum&1; if (a[i][j]==1 && b[i][j]==0) return inf;#include <bits/stdc++.h>using namespace st...
2019-08-03 07:56:04
268
原创 二分模板（两套注意区分）
另外 刚开始的l和r ，r并不一定取得是 vector.size()-1 或者vector.size()，就和r不一定是1或者0一样，他们俩的取值是根据具体题意而定的，是真实的所求答案的两个边界（两个极限）...
2019-07-15 17:00:57
423
原创 555. 相同字母异序词 （(unordered_set 哈希向量（数组）)）
题目链接 https://www.acwing.com/problem/content/557/c++ 可以哈希字符串，有内置函数，但是他不能哈希向量，即不能哈希数组，但是有一个接口，可以自己新定义一个哈希函数 https://www.acwing.com/blog/content/9/unordered_set 就是哈希的类型需要引入头文件#include<unordered_set...
2019-07-12 07:23:17
433
转载 问一下c++中vector<int> 和vector<int>::iterator有什么不同 引用问题 vector初始化
verctor是声明向量容器；例如 verctor v,就是创建了一个名字叫v的向量容器。vector::iterator是定义向量迭代器例如，vector::iterator it 就可以for(it=v.begin();it!=v.end();it++)cout<<*it<<endl;就把里面的内容都输出了...
2019-07-11 08:18:54
974
原创 546 糖果
题目链接 https://www.acwing.com/problem/content/548/首选 ，如果暴力的话那就是枚举i作为终点，然后枚举j从i往前面到回去作为起点，这样的话两层遍历，复杂度非常高，那就可以用双指针来把问题变成一重的，(另一种解读是，一个往后，另一个也往后，两个指针是单调变化的，是线性的)要点：前缀和 二分查找符合这一条件的最小数字 Si - Sk <= D 且...
2019-07-11 07:45:04
147
原创 取%运算
运算规则模运算与基本四则运算有些相似，但是除法例外。其规则如下：1、(a + b) % p = (a % p + b % p) % p （1）2、(a - b) % p = (a % p - b % p) % p （2）3、(a * b) % p = (a % p * b % p) % p （3）4、a ^ b % p = ((a % p)^b) % p （4）结合律：((a+b) ...
2019-07-10 07:03:35
194
原创 880. 数字对生成树
题目链接： https://www.acwing.com/problem/content/description/882/本身不是一个难题，就是对c++很多骚操作不是很了解，，还有就是，，又是不长记性的一天，size大小不对第一时间就应该想到我又把for循环的花括号范围弄错了，，，我竟然忘了，，然后debug了半天，，，，，#include<iostream>#include&l...
2019-07-09 10:31:29
295
原创 poj2104 主席树（还是不太会）
这篇博客写的挺好的 推荐去看 https://blog.csdn.net/woshinannan741/article/details/53012682InputThe first line of the input file contains n — the size of the array, and m — the number of questions to answer (1 <...
2019-07-06 09:20:01
174
转载 java离散化
最近在写主席树，中间用到了离散化，过来总结一下，c++的有直接的vector然后配合lower_bound函数就可以了，然后java比较麻烦这下面的两种情况代码转自https://blog.csdn.net/Viscu/article/details/82631062https://blog.csdn.net/weixin_42977872/article/details/84592396...
2019-07-05 16:56:38
799
原创 hdu1541
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541刚开始知道了先按列排序再按行排序，一直没明白输出是怎么回事，可以联想到是左下角的所有的星的个数注意题目上的描述： There can be only one star at one point of the plane. Stars are listed in ascending order ...
2019-07-03 12:07:53
222
原创 lca问题
leetcode有一个简单版的lca但是这个我不是很理解，，，root指的是已经知道了根节点？题目链接 https://leetcode-cn.com/problems/0owest-common-ancestor-of-a-binary-tree/代码：/** * Definition for a binary tree node. * public class TreeNode {...
2019-06-22 10:37:05
342
原创 树状数组
树状数组说白了就是维护前缀和，只不过支持区间查询和区间修改，还有单点查询等等java模板import java.util.Arrays;public class seven { static int[] numbers = {1,2,3,4,5,6,7,8,9}; static int [] c; public static void main(String[] a...
2019-06-16 15:10:19
155
原创 自定义排序
输入正整数数组，数组所有整数拼接起来排成一个数，打印最小的，例如：｛３，３２，３２１｝则打印３个数能排成的最小数为３２１３２３package org.lanqiao.algo.elementary._03sort; import java.util.Arrays;import java.util.Comparator; public class Case11_MinCombineNu...
2019-06-11 10:14:15
167
原创 paper plane fly away
链接：https://ac.nowcoder.com/acm/contest/903/E来源：牛客网There are n boys, indexed from 1 to n, and n girls indexed from n+1 to 2n.One day, they have a party together. The girls are seated in the first ro...
2019-06-06 14:06:16
462
5
原创 分治
链接：https://ac.nowcoder.com/acm/contest/903/C来源：牛客网题目描述你是DEEP国的大军师，辅佐一个非常有野心的国王，这位国王非常有野心，他计划攻占 n 个国家。在地图上，这些国家排成一行。探子已经查明，当攻打一个国家 i 时，为了防止国家间的联合对抗，需要给该国家周围，所有未被攻占的国家支付costicosti 个金币，即对于国家 i，...
2019-06-06 12:55:17
332
转载 矩阵快速幂问题以及快速幂在线性递推中的应用
1、先写一个数字的快速幂，矩阵的快速幂和他是一样的，只不过把初始ans换成了单位矩阵，把两个数字的乘积换成了两个矩阵相乘import java.util.Scanner;public class sixth { public static void main(String[] args) { Scanner sc= new Scanner(System.in); ...
2019-06-01 16:17:31
142
转载 网络流算法
网络流算法主要有两方面问题：1、最大流2、最小费用最大流最大流1、edmonds-Karp版本（EK算法）一个优秀的通俗易懂的讲解https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html这个未免也太清楚？？？转化成java差不多就是这样了import java.math.BigInteger;import java.util.Link...
2019-05-26 14:58:46
294
转载 博弈论
思想很奇妙，代码很简短的过程1、巴什博弈只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.若n%(m+1)=0，则先手必败，否则先手必胜。若n=（m+1）×r+s 则先手先拿走那个s，然后从必败转回必胜例题：http://acm.hdu.edu.cn/showproblem.php?pid=1846PN分析法http://acm.hdu.ed...
2019-05-26 10:57:58
837
转载 递归实现全排列
转载自：https://www.cnblogs.com/zyoung/p/6764371.html原文写的超级好public class Demo { public void Perm(int list[], int k, int m) { if (k == m) { for (int i = 0; i <= m; i++) ...
2019-05-16 13:14:48
116
原创 无根树转有根树
https://blog.csdn.net/qq_32823673/article/details/56838405刚开始代码，这个代码有点问题，不知道为什么一直报空指针异常import java.util.ArrayList;import java.util.List;import java.util.Scanner;class Test{ static int MAx = ...
2019-05-07 11:12:12
825
转载 线段树裸题hdu1166 敌兵布阵（可做板子）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166原来的我的代码，空指针异常，import java.util.Scanner;class test6{ static int T; static int N; static int x = 1; static int a[] = new int[50001]...
2019-05-05 09:56:53
110
原创 多点bfs
2018: 跑图描述题目描述：跑图是RPG游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张N \times MN×M的方格图，每个方格中数值00表示为平地，数值11表示为传送点，你的任务是输出一张N \times MN×M的矩阵，Matrix_{xy}Matrixxy 表示从(x,y)(x,y)到距离它最近的传送点的距离。 这里的距离是曼哈顿距离，(x_1,y_...
2019-05-04 13:36:35
197
原创 安装系统
1、安装大白菜：这里直接百度可能会下出来不是真的那个大白菜，看好logowww.xitongwang.net 滑到下面U盘制作工具，下载大白菜二合一然后下到电脑之后安装exe，安装到其他盘里，安装成功后打开软件，插上u盘，让大白菜检测到我们的u盘，然后先点击归还u盘空间，让 u盘格式化一下，勾选一下NTFS，其他默认就可以了，然后点击一键制作启动盘就可以了2、下载.iso的镜像文件到u盘里，...
2019-05-02 15:32:19
393
原创 hdu1556 Color the ball树状数组
Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000)....
2019-04-24 22:42:28
221
原创 几道关于逆序对、归并排序的题目（有点线段树 的意思）
1、合并有序数组：给定两个排序后的数组A和B，其中A末端有足够的缓冲区间容纳B，编写方法，将B合并入a的排序思路1：从前往后构造数组，拿array2中的最前面的元素跟array1中的最前面的元素比较，找到正确的排序 以后插入，然后把array1后面的元素都向后移一位。时间复杂度太高。思路2：新构造一个空数组array3，那array2中的最前面的元素跟array1中的最前面的元素比较，然...
2019-04-24 11:46:00
117
原创 第七章(下) 递归、ＤＦＳ、剪枝、回溯问题
１、描述给定一个字符串str，str全部由数字字符组成，如果str中某一个或者某相邻两个字符组成的子串在1~26之间，则这个子串可以转换为一个字母。规定“1”转换为“A”，“2”转换为“B”……“26”转换为“Z”。求str有多少种不同的转换结果。输入字符串str(|str|<20)输出可转换结果的数目样例输入12345678样例输出3ht...
2019-04-20 16:21:00
279
原创 Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...
2019-04-11 17:11:10
138
原创 Fliptile 状态压缩搜索
状态压缩搜索：比如第一行有4个棋子，可以翻转，翻转的可能型就是都不翻，只翻第一个，只翻第二个，翻第一个和第二个，，，，很多种情况，每一种都有翻和不翻两种，也就是2的4次方 这样的话总不能去四重循环吧，压缩法就是可以把以上的状态简化为一重的循环，也就是0到15 就可以了例题：https://vjudge.net/problem/POJ-3279...
2019-04-10 21:33:51
147
原创 mysql常见错误（持续更新）
1、Error Code: 1175. You are using safe update在使用mysql执行update的时候，如果不是用主键当where语句，会报如下错误，使用主键用于where语句中正常。异常内容：Error Code: 1175. You are using safe update mode and you tried to update a table without...
2019-04-10 21:21:18
92
原创 棋盘问题 POJ - 1321
棋盘问题 POJ - 1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= ...
2019-04-06 09:32:47
185
转载 ｋｍｐ模板
转载自https://www.cnblogs.com/yjiyjige/p/3263858.html＋＋问题：ｎｅｘｔ【ｊ++】 = k++;意思是ｎｅｘｔ[j+1] = k+1;next[++j] = ++k;意思是ｎｅｘｔ【j+1】 = k+1;j = j+1;k = k+1;暴力：/** * 暴力破解法 * @param ts 主串 * @param ps 模式...
2019-04-05 09:02:14
115
原创 二重ｄｐ，区间ｄｐ
二重背包Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最...
2019-04-02 13:09:35
177
原创 ｕｂｕｎｔｕ使用ｇｉｔｈｕｂ（炒鸡简单）
１、新建一个空白的库，然后可以在桌面上克隆他 cd ~/桌面 切换到桌面 然后不用新建文件夹啦，直接ｇｉｔ ｃｌｏｎｅ 地址。。２、可以进去看看有啥 cd algorithm 然后 ｌ 就可以看到ｒｅａｄｍｅ了３、然后就可以把我想要上传的文件拷贝到这个目录里 ，考完了可以用ｇｉｔ ｓｔａｔｕｓ看一看 红色的字就是新加进去的文件名字呀看到的应该是这些东西：位于分支 mast...
2019-03-31 21:37:12
288
转载 Ubuntu 16.04下忘记MySQL密码解决方法
原文：https://blog.csdn.net/hq815601489/article/details/78608644I. 在终端输入sudo gedit /etc/mysql/mysql.conf.d/mysqld.cnfII. 在[mysqld]下方的skip-external-locking下面添加一行：skip-grant-tablesIII. 重启MySQL服务：...
2019-03-30 20:20:04
158
原创 树形ｄｐ，无根树转有根树的递归(包含建树，建图的过程)
无向无环图就是无根树，无根树抓成有根树，无根树关键就是无向，也就是节点之间平等，不存在父子关系。有根树就是在无根树的基础上加上父子关系。当我们任意指定一个节点作为根节点，就可以把无根树转化为有根数。注意：无根树是连通的，所以任选一个节点，用递归可以到达所有的节点。不需要vis[]，用 if (G[u][i] != father) 就可以了。生命之树在X森林里，上帝创建了生命之树。他...
2019-03-30 10:08:19
1020
原创 ｌｉｎｕｘ安装微信小程序开发者工具
被折磨了将近４ ５天，真是什么坑都遇到过啊，前前后后参照了无数ｂｌｏｇ，终于可以完美解决了，心累到不想打字先把这两篇神的教程粘过来 https://blog.csdn.net/wanna_gonna/article/details/81634138https://blog.izgq.net/archives/1008/终于知道源的问题是怎么肥事了，一些东西不是源对了就能下的啊，，还可能ｕｂｕ...
2019-03-29 16:42:56
1054
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人