熊猫跳高的部落格

原创 leetcode 66. 加一（cpp）

问题链接：https://leetcode.cn/problems/plus-one/问题描述：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。解题思路：这道题的目标在实现加法。首先反转向量，注意std命名空间和algorithm库的导入。然后遍历反转的向量，即从低位到高位遍历。如果当前位置不是9则不需要进位，所以直接break跳出循环。如果当前位置是9且为

原创 leetcode 58. 最后一个单词的长度（cpp）

**问题链接：**https://leetcode.cn/problems/length-of-last-word/**问题描述：**给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。**解题思路：**状态机解题代码：class Solution {public: int lengthOfLastWord(string s) { bool space=false,

原创 双主机切换下导致的显示器闪动

问题描述一台windows10和一台ubuntu 18.04由切换分配器共享一台显示器。在从windows 10切换到ubuntu 18.04之后快速操作键盘，导致显示器先变白，然后重开后闪烁。重启、重置显示器，重启两台计算机都无效。解决方法置换切换分配器到主机的接线+断电...

原创 python操作word……

import ospath=r"C:\Users\21745\Desktop\14.docx"newpath=r"C:\Users\21745\Desktop\14_modifiedd.docx"# print(os.path.exists(path))from docx import Document# read the docx filedocument = Document(path)# modify the contenttext='1999'replace_text='202

原创 GAE强化学习

当TD展开变长的时候，bias 下降，variance上升GAE做了个tradeoff，把TD展开做了一个类似iterative deepening的过程，用lambda做一个几何序列加权。

原创 华为机考题

还挺简单的，可能是岗位简单所致。时间都不卡，两个水题，一道拓扑排序。

原创 无显卡本地运行katago围棋程序

拉了个katago gui，输的一塌糊涂，就捣鼓了一个显卡版本的。嗯，这回稳了。（三者先后顺序很重要）1.nb地址找到SSH version iKataGo Client:下第一个链接运行第一个cell后需要看到Congratulations! Now ikatago-server is running successfully, waiting for your requests ...2.ikatago-client地址装好、运行后需要看到GTP ready, beginning ma

原创 导航栏名称及url爬取

不知道为啥这个js网页是curl不下来的，就将html节点复制了下来，然后用了如下代码爬取：'''//*[@id="catalog-undefined"]/span/a/body/div[1]/div[5]/div/div/div[1]/div[2]/div[1]/div[1]/nav/div/div[2]/div/div/div/div[1]/div[3]/div[1]/div/div/div[8]/span[3]/span/div/span/span/a/body/div[1]/div[5]/d

原创 MountainCar的关键——抵抗梯度消失

写了个Q学习小车上山，感觉不行。把Q表画出来，找找原因。代码链接 ... # q learning update # 其中q是q表，o是离散化的观察（400-900个值），a是三个动作，r是奖励，d是done # 1-d的意思是，如果done了，就不用后来的q表更新上一步q值 q[o][a]=q[o][a]+alpha*(r+(1-d)*gamma*max(q[o1])-q[o][a]) ... # 可视化q表的代码 def plot_q(self): q=np.a

原创 leetcode - cpp 链表（第二天）

61. Rotate List找到新头前一个元素，重置指针，边界情况处理。class Solution {public: ListNode* rotateRight(ListNode* head, int k) { if(!head) return head; //first pass, find length int len=0; ListNode *cur=head, *last=NULL; while (cu

原创 脑筋急转弯

问：上图角都是直角，要画直线平分？想了一个参数方程。。想了一个二分法（左下角点射线可以二分）。结果。。可以切两个长方形，将重心连起来。。（奥数==多刷题。。。）

原创 leetcode - contest 259

第一题直接搞就是了class Solution: def finalValueAfterOperations(self, operations: List[str]) -> int: return len([e for e in operations if '+' in e]) - len([e for e in operations if '-' in e])第二题分情况class Solution: def sumOfBeauties(self, nums:

原创 leetcode biweekly 61全AC解

比赛链接思路：暴力递归+分情况讨论0dp滑窗，脑筋急转弯5859. Count Number of Pairs With Absolute Difference Kclass Solution: def countKDifference(self, nums: List[int], k: int) -> int: ans=0 for i in range(len(nums)-1): for j in range(i+1.

原创 leetcode - cpp 链表（第一天）

目标就是把这个帖子上面的链表题都用c++写一遍，第一天大概写了一半。看到这个大神的解是没太懂，想打出来模拟下太累了。。明天接着写，试图不看答案写完。2. Add Two Numbers/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNod

原创 matplotlib画图框显示一段时间自动关闭（有点坑）

找了好多东西，还是没成，后面加了个block=False就好了。原因是如果block=True，那么程序会一直等在plt.show那行上，因为matplotlib默认画图框是可交互的。fig,ax=...ax.plot...plt.show(block=False)plt.pause(5)plt.close()...

原创 leetcode - Spiral Matrix

分情况模拟Time: O(n)O(n)O(n)Space: O(n)O(n)O(n)from functools import reduceclass Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: def helper(left,right,top,down): output=[] if left==right:

原创 leetcode - Intersection of Two Arrays II

class Solution {public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int,int> c1,c2; for (auto n : nums1) { if (c1.find(n)==c1.end()) c1[n]=1; els

原创 xss demos

https://replit.com/@pandahop/storagexssdemo#index.phphttps://replit.com/@pandahop/reflectedxssdemo参考资料：https://www.jianshu.com/p/4fcb4b411a66

原创 某引擎吧（标题五个字）

百度搜v2ex直接导流笔点，进去v2ex注册的也不是v2ex账号。

原创 ML2 - 决策树、随机森林、提升树、xgboost、AdaBoost

（话说写作是很好的复习方式）决策树：最大化互信息决策树应用了上一篇中的互信息，分割节点中元素的公式如下：其中，父节点总是试图最大化互信息、降低子节点们的熵的和。随机森林：很多决策树投票随机并发上百个决策树，投票决定。非常鲁棒，非常实用，容易过拟合。可参考sklearn扫参数。提升树：对上一个决策树的误差回归标题说清楚了，详细的话推荐这个。通过一层层的回归，可以将一些复杂的事情一步步简化。wiki首页说这东西有的时候还比随机森林好。xgboost：打鸡血的增强树在提升树基础上用泰勒展开

原创 ML1 - 熵、信息、交叉熵、KL散度、log-likelihood、互信息

（截图来自英文维基）单一事件的熵：−p∗log(p)-p*log(p)−p∗log(p)假设p=1/2，-log(p)=log(2)；假设q=1/1024，-log(q)=log(1024)；根据对数公式，有log(1024)/log(2)=10；这个运算可以理解为：构成10次抛硬币结果都为面这个事件的，是10个事件：第一次结果为面第二次结果为面……p是事件的概率，-log(p)是事件发生时的信息量，两者相乘得到事件的信息量。所以香农用对数表示信息。熵：H(p)=∑p−p∗log(

原创 域名、label、长度限制、URL

URL是一种URI，类似ISBN书码，在它那世界里面独立地指向一个实例。domain name域名最长为253个字符，由点（.）分开的label组成，有一些中文叫段域名。label最长为63个字符。最后，URL用最左边的斜线把域名和host里面的文件路径（就是routing）分开。...

原创 GitHub看图片

原创 auto-1 - 自动化之windows powershell与python

在powershell中实现功能：mkvenv指令在该目录下创建并进入虚拟环境，如果目录中有requirements.txt自动安装venv进入该目录下的虚拟环境（默认虚拟环境文件夹名称是venv）pi <package1> <package2> ...换源安装python包（底下设定的是中科大的源，可修改）ipy进入ipython（这个比较鸡肋一点）使用方法：复制下面的代码块管理员身份打开powershell（不懂请自行百度）notepad.exe ($pro

原创 windows装python的坑 - microsoft store‘s python

话说上回wsl插件的人给我回复了。我是不是也要反馈下microsoft store中python3的问题……描述下，就是用win10原生python安装jupyterlab之后，运行jupyter notebook没反应，用python -m notebook可以见到jupyter的网页，但是内核一直是dead状态，不能执行。想到的原因包括虚拟环境、cmd而非powershell、jupyter notebook两字中间加横杠、卸载jupyterlab重装等。但是上述这些都没用，只有卸载原生python，

原创 vs code插件坑 - wsl 以及如何完整地卸载vs code

vs code插件坑 - wsl 以及如何完整地卸载vs codevs code的wsl插件很方便，但是底下的终端就回不去powershell了。重启了之后还是卸载不了该插件，非常郁闷。最后完整卸载、重装vs code才解决这问题。完整卸载vs code需要：1.卸载vs code2.删除C:\Users\21745\AppData\Roaming\Code（这个是隐藏文件）3.删除C:\Users\21745.vscode...

原创 flask搭建antv l7、高德地图之一：基础

项目地址

原创 总结文章小插件-tldr

安装地址需电梯

原创 pyautogui图形识别-confidence,grayscale

对于各种不同背景颜色的logo，查了一堆cv2的解法，边缘检测等。结果其实应用上面用pyautogui调调confidence就ok……还有人在SO上建议grayscale的，看起来也是个好想法。

原创 两个搜索github的好方法

github搜索提供了很多字段，比如topic（标签）、languge（编程语言）、stars（多少星）等。但是如果盲目按language搜索，比如敲language:cpp sort:stars的话，出来的项目远没有敲topic:cpp的有名。另外，yasiv用类似pagerank算法的东西做了一个基于关注度的github搜索引擎，链接...

原创 vim浏览器搜索插件加后缀名

浏览器搜索插件原链看到form-designer项目，不是特别熟悉vue、stylus语言等项目。搜索vue和stylus文件的时候有一点比较麻烦，就是google等引擎会认为我在搜搜别的语言（比如搜索vimscript，会返回很多ada的东西）。于是捣鼓了下vimscript，更改了上面插件，使其可以加文件名。更改本身挺简单的，就是在vim-browser-search/blob/master/autoload/search.vim72行末尾添加. ' ' . &lt。这样，在visual m

原创 lazypics——用python实现漫画网站自动浏览

废话不多说，先上效果图：第一篇博文写点什么好呢？这个星期天起来了之后就想着看看漫（ben）画（zi）什么的。苦于手一直要用手翻页、滚动。（咳咳）下了个按键精灵，看了看感觉编程语言是中文的，不太好使。于是就拿起最熟悉的工具——python，和一个比较方便的包，pyautogui。实现情况很多漫画、小说网站都支持右键翻页，这个程序设置延迟之后可以自动帮我们翻页。代码https://gitee.com/pandahop/lazypics/tree/masterhttps://github.com/