- 博客(88)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 windows下multipass启动后扩容|增加磁盘|CPU|内存
这个issue里讨论了方法，https://github.com/canonical/multipass/issues/62。这里简单讲下，如果是Hyper-V创建的虚拟机，Hyper-V是自带图形管理界面的，没错，直接搜索Hyper-V Manager，打卡即可，设置里面就有内存，磁盘，CPU的详细配置，就是这么简单。。。......
2022-06-26 02:16:48
1706
原创 【git】强制使用远程分支(git pull -f ?)
git reset --hard origin/your-branch参考https://stackoverflow.com/questions/1125968/how-do-i-force-git-pull-to-overwrite-local-files
2021-03-30 18:47:46
1477
原创 【操作系统】Unix文件类型有哪些
Unix文件系统的文件类型可以是以下之一：普通文件目录符号链接面向块的设备文件(block-oriented device file)面向字符的设备文件(character-oriented device file)管道(pipe)和命名管道(named pipe)（也叫FIFO）套接字(scoket)前三种文件类型是所有Unix文件系统的基本类型。设备文件与I/O设备以及集成到内核中的驱动程序相关。管道和套接字是用于进程间通信的特殊文件。参考文献：1. 《深入理解linux内核
2020-12-07 15:43:27
2304
原创 【线段树模板python】也是leetcode1622
就着leetcode 1622，写了一下线段树模板，凑活用mod = int(1e9 + 7)class SegmentTree: def __init__(self, n): self.tree = [0] * (4 * n) self.lazy = [None] * (4 * n) def update(self, t, lb, rb, l, r, op): if l <= lb <= rb <= r:
2020-11-28 18:45:04
348
原创 【spark】spark dataframe空值·部分原因
今天在写一个spark job(pyspark)时又遇到了，又遇到了数据处理的两大拦路虎之一的空数据问题，检查数据源，确定不会有空值后，开始检查代码。最终发现是代码的前任维护者使用了一个字符串作为一个long type的默认初始值导致的。如下，对于错误的数据类型，在类型推断确定类型后，遇到无法转换的数据类型，spark会将对应字段填为空值。另外，我这里用的是rdd，因为rdd是一个本地类型，也即是python类型，所以rdd允许dataset中数据类型不一样(python特性决定的)，而在toDF()执
2020-11-24 22:43:38
1663
原创 【python】编码互转(16进制|bytes|base64|字符串)
基于python3# 16进制转bytesbyte_arr = bytes.fromhex("1f2f3f4f")# bytes转16进制byte_arr.hex()# bytes转base64，输入输出都是bytesimport base64base64.b64encode(byte_arr)# base64转bytesbase64.b64decode(base64_byte_arr)# 字符串转bytes"xxxxx".encode("UTF-8")...
2020-10-28 19:46:06
7209
2
原创 【python】python的for-else语法解释
若for循环正常结束，则执行else，若for循环break，则不执行else。for item in container: if search_something(item): # Found it! process(item) breakelse: # Didn't find anything.. not_found_in_container()...
2020-08-06 11:24:24
182
原创 【numpy】ndarray交换两行(两列)、重新排列
numpy进行行(列)交换非常简便，因为numpy的下标访问是基于视图机制的，对子视图重新赋值即可。a = np.arange(12).reshape(3, 4)print(a)a[[0, 2]] = a[[2, 0]]a运行结果:[[ 0 1 2 3] [ 4 5 6 7] [ 8 9 10 11]]array([[ 8, 9, 10, 11], ...
2020-04-30 00:01:00
4286
原创 【pyqt5】拖拽绘制矩形框
博主想自己做一个图片标注工具，用于制作目标检测数据集，其中一个功能就是拖拽鼠标选中矩形区域，参考了几篇博客，自己实现了一下，效果如下：下面是实现：import sys,mathfrom PyQt5.QtGui import *from PyQt5.QtWidgets import *from PyQt5.QtCore import *class Drawing(QWidget):...
2020-03-27 15:41:12
4126
4
原创 VirtualBox安装增强工具时：Unable to install guest additions: unknown filesystem type 'iso9660'
搬运一下答案（原文地址https://askubuntu.com/questions/596998/unable-to-install-guest-additions-unknown-filesystem-type-iso9660?newreg=2d19e8256398418aa9fefb792def28a8），原因如答主所说。...
2019-12-26 00:47:19
710
原创 【leetcode 142】 Linked List Cycle II 链表找环
链表找环https://leetcode.com/problems/linked-list-cycle-ii/class Solution(object): def detectCycle(self, head): """ :type head: ListNode :rtype: bool """ p1 =...
2019-07-05 20:11:18
101
原创 leetcode 87 Scramble String(c++,beat 80%~100%)
题解符号：S_(i-j):表示字符串s下标从i到j的字串。思路其实没什么规律，就是暴力枚举交换轴，然后每次有交换与不交换两种情况，递归判断是否可行。唯一剪枝就是假如S1_(i,j)=S2_(k,l)，则他们所包含的字母的集合是相同的，如果不同，则不用再继续递归下去。代码class Solution {public: int *sum1,*sum2; bool df...
2019-03-20 21:26:23
207
原创 hdu-1358 KMP
思路题目意思简单来说就是给定字符串，求该字符串的最小周期长度。关于周期符号约定：t表示一个周期，kt表示k个周期构成的字符串，即tttttt…t，共k个t，k代表周期数，‘+’表示连接字符串每个前缀至少可以看成一个周期我们首先找到的必然是形如2t的周期数大于1的前缀若字符串s=kt+t，则s的周期也为t，周期为(k+1)(看起来是废话)结合 （2）（3），可以归纳出我们通过kt+t...
2019-02-19 21:37:45
180
原创 【iOS】UITableView出现左右滑动（限制左右滑动）(swift3.x，ios9)
一般是因为cellview的宽度比tableview的contentSize宽导致的，具体呢可能就是设置了contentInset，估计tableView计算cellView的width的逻辑并没有考虑到设置了contentInset的情况，因而contentInset在tableview里不是必须的。tableView.contentInset = UIEdgeInsetsMake(0, 50...
2019-01-13 15:38:29
1726
原创 【iOS】自定义状态栏颜色颜色(ios 9 ,swift 3)
ios状态背景颜色是跟ViewController的底色保持一致的self.view.backgroundColor = .red2. 状态栏的前景是通过重写 var preferredStatusBarStyle: UIStatusBarStyle的getter进行控制的。 override var preferredStatusBarStyle: UIStatusBarSt...
2018-12-13 15:15:01
515
原创 【iOS】swift给视图添加点击事件无效
部分控件默认用户交互式关闭的，需要手动打开label.isUserInteractionEnabled = true
2018-11-22 14:47:28
1458
1
原创 【Android 】kotlin用id给View设置background
view.setBackgroundColor(ContextCompat.getColor(this@MainActivity, R.color.mywhite))
2018-10-31 20:45:25
3253
原创 【iOS】(swift)AFNetworking3传x-www-form-urlencode数据
使用AFNetworking框架传x-www-form-urlencode数据服务器一直返回参数不存在的错误。let manager = AFHTTPSessionManager()manager.requestSerializer = AFHTTPRequestSerializer()manager.requestSerializer.setValue(token, forHTTPHea...
2018-09-11 11:13:36
805
原创 【iOS】使用URLNavigator进行页面跳转时，push页面无效
最近在项目中使用URLNavigator遇到了点小坑，使用xcode默认配置新建project,照着demo敲了一通发现不起作用，最后发现原因是默认配置文件Info.plist中，配置了Main storyboard file base name 即下图所示 这个配置会影响到AppDelegate自定义window的代码：import URLNavigator@UIApplicat...
2018-09-03 20:15:25
1711
1
原创 【iOS 】swift项目使用pod引入百度地图oc库时找不到头文件
由于最近开发一个项目，需要用到百度地图API，于是使用pod添加了百度地图的库，podfile如下：# Uncomment the next line to define a global platform for your project# platform :ios, '11.4'target 'BaiduLocTest' do # Comment the next line...
2018-08-02 11:35:06
1789
原创 Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection
这题题目有点歧义，garland 意思是花圈，于是，把题意理解成了在环上找最长同一字母序列。而实际上，题目意思，仍是一个串。这题显然可以预处理答案，实际上，对于每种询问（m,c），可以简单贪心一下，最佳策略肯定是去连接某些不连续的段（只包含字符c），而连接的最低要求是起始和结尾都是一个c字符。于是我们可以假设，最佳答案都是以一个字符c开头（起始这并不对，可以以非c字符开始，将其染成c字符，但为
2017-06-10 10:50:10
358
2
原创 Codeforces Round #416 (Div. 2) C Vladik and Memorable Trip
根据题目要求，目的地相同的人必须在一个车厢中，或者坐下趟车。因此，每个对人有两种决策：（1）上车（2）不上车上车就必须保证，所有该目的的人之间的乘客也必须上车，这样中间的人同理，这个区间会不断扩张，直到不会有区间外的人跟这个区间里的某人目的地相同为止。剩下的区间又会变成子问题，记忆化求解即可。解题代码如下：#include#include#include#include#inc
2017-06-05 19:26:44
309
原创 linux eval 命令的使用
eval 命令的功能是对linux命令进行二次解析。例如：a=10echo \$a这样输出的是$aa=10eval echo \$a加上eval后，输出变成了 10最常见的用法就是，用变量作为位置参数时：count=$#for((i=1;i<=count;i++))do eval echo \$$i done上边这段代码会按顺序输出所有
2017-05-03 21:00:17
394
原创 Codeforces Round #407 (Div. 1) B. Weird journey
题意给定一个无重边的图（有自环），求有多少路径满足路径遍历所有的边，并且有m-2条边被遍历两次，2条边被遍历一次，两条路路径不同的定义是两条路径遍历边的集合不同？思路遍历所有的边，想到欧拉回路，即一笔画问题，一笔画有两种情况：（1）有且仅有两个节点的度数为奇数（2）所有节点的度数均为偶数，题目要求m-2条边都遍历两次，不如先将所有的边当作二重边，那么所有节点的度数都将翻倍，度数都变
2017-04-08 10:50:20
369
原创 hihoCoder 1014 Trie树【python版】
python版的简单字典树：n = int(raw_input())lis = []for i in range(n): str = raw_input() lis.append(str)trie = {}for i in range(n): p=trie for ch in lis[i]: if not p.has_key(ch):
2017-03-18 21:13:47
709
原创 第二类斯特林数
#include#include#include#include#include#include#include#include#include#include#include#include//#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;typedef long l
2016-11-10 22:33:23
473
转载 hdu2892 圆与多边形交模板
转自：http://www.cnblogs.com/mypsq/p/4366893.htmlHDU - 2892 area Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus D...
2016-11-09 12:49:58
336
原创 UVALive 7271 A Math Problem 【数位dp计数】
数据问题：这题UVA上的数据应该是有问题，没人AC，可以在hihocode上提交，http://hihocoder.com/problemset/problem/1259?sid=949910解题思路：分析3 × f(n) × f(2n + 1) =f(2n) × (1 + 3f(n)), f(2n) < 6 × f(n)可以发现，3*f(n),3*f(n)+1互素。又有限制条件...
2016-10-29 10:37:04
685
2
转载 【模板】字符串hash
几种常用的hash函数：unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (ha
2016-10-14 17:18:03
323
转载 【模板】快速数论变换ntt(long long版)
快速数论变换ntt(long long版)const LL P = 50000000001507329LL; //190734863287 * 2 ^ 18 + 1 //const int P = 1004535809LL; //479 * 2 ^ 21 + 1 //const int P = 1004535809; // 119 * 2 ^ 23 + 1 const in...
2016-10-13 09:04:10
736
转载 【模板】快速数论变换ntt
转自http://blog.csdn.net/zz_1215/article/details/40430041快速数论变换模板：#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long L...
2016-10-13 08:54:13
394
原创 FZU - 1977 Pandora adventure【插头DP】
Pandora adventureTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionThe pollution of the earth is so serious that people can...
2016-10-12 13:38:32
368
原创 HDU 3998 Harry Potter and the Hide Story【数学】
Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2829 Accepted Submission(s): 718Problem Descripti
2016-10-10 22:59:58
333
原创 HDU 4465 Candy【指数表示法】E
CandyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2775 Accepted Submission(s): 1243Special JudgeProblem DescriptionLazyChi
2016-10-09 20:44:28
391
原创 URAL 1519 Formula 1 【插头DP模板题】
题意：题意就是给出一个带障碍的n*m的格子，求有多少条回路恰好经过每个非障碍格子一次？思路：插头DP学自插头DP写这道题的时候几个地方处理不当，调了许久的bug。合并的时候写错一个变量名，还有找答案的时候直接取了下表为零的状态。代码：#include#include#include#include#include#include#include#include
2016-09-29 12:01:16
327
转载 【模板】Meisell-Lehmer 模板
求1-n范围内的素数个数：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 5e6 + 2;bool np[N];int prime[N], pi[N];int getprime() { int cnt = 0; np[0] = np[1] ...
2016-09-18 19:33:47
1052
原创 【模板】baby_step giant_step poj 2417
baby_step giant_step模板：求同余式a^(L)=b(mod p)中L的解，令L=i*m-j(m=sqrt(n)),则原式表示为a^(i*m)=b*a^j (mod p)，将a^j的值存入hash表中,枚举i，若表中存在a^(i*m)的值，则存在a^L=b(mod p)即有解。模板：（摘自http://www.kuangbin.org/）/***//baby_ste...
2016-09-16 11:18:17
392
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人