- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 1312. 让字符串成为回文串的最少插入次数
动态规划class Solution: def minInsertions(self, s: str) -> int: n = len(s) dp = [[0] * n for _ in range(n)] for i in reversed(range(n-1)): for j in range(i+1, n): if s[i] == s[j]:
2021-07-02 11:04:56
113
原创 字节跳动UG部门广告推荐算法实习面经
一面算法题：355. 设计推特AUC怎么计算如果把预测结果随机分成两部分，这两个AUC有什么关系熟悉的优化器有哪些说一下adamadam的一阶矩和二阶矩对于梯度遇到陡峭和平坦的部分怎么处理怎么认识交叉熵，交叉熵和KL散度关系开放题：如果一个用户老是点第一个推荐结果，怎么办二面算法题1：实现一个np.matmul 需要判断边界条件算法题2：用梯度下降法实现math.sqrt，只允许使用加减乘除，重点是loss怎么定详细介绍word2vec，我说的比较多大概讲了20分钟，包括负采样
2021-05-15 09:59:27
2115
原创 图注意力GAT实现图解（单头版本）
图先放着，以后有机会再填坑。原文放上Graph Attention Networks单头的图解就差不多了，多头无非就是加一些reshape和广播操作，并且原文里面最后的embedding是直接avg的。我有一点不解的是作者是如何让GAT能够并行运算的，希望有大佬评论替我解惑，thx...
2021-04-04 10:38:17
504
2
原创 ANRL的PyTorch复现
因为要做对比实验的关系，用PyTorch复现了ANRL: Attributed Network Representation Learning via Deep Neural Networks，详情请移步MaskedIsland/ANRL-PyTorch
2021-03-25 19:34:13
236
原创 PyTorch中的sampled_softmax_loss
最近做一篇论文的复现，发现PyTorch中没有类似于tf.nn.sampled_softmax_loss的功能，经过一番寻找，在github上找到了答案：Stonesjtu/Pytorch-NCE。奇怪的是这个工作2019年就已经存在了，但是都2021了还没有加入到PyTorch的正式版本中。github上面对于NCE原理及改进的描述已经非常详细，之后有时间再详细总结一下吧。...
2021-03-25 09:33:56
1167
原创 二叉树的层次遍历反序列化，在本地构建LeetCode中的树（Python）
在本地构建LeetCode中的树（Python）我最近刷LeetCode，通过率明显低于均值。然而OJ的debug功能基本都要收费，没钱充会员。人又菜，家里又穷。作为自力更生的一小步，有必要自己在本地写一个类似的功能，以方便日后刷题时debug。这篇先上树（？），下次有其他的数据结构再写吧，也第一时间share。
2021-03-23 14:49:51
191
2
原创 李航统计学习方法笔记——泛化误差上界
泛化误差上界References统计学习方法（第2版）李航著 p25~27定理对于二分类问题，当假设空间是有限个函数的集合F={f1,f2,...,fd}F=\{f_1,f_2,...,f_d\}F={f1,f2,...,fd}时，对任意一个函数f∈Ff\in Ff∈F，至少以概率1−δ1-\delta1−δ，0<δ<10<\delta<10<δ<...
2020-03-02 09:56:15
1646
原创 精细积分python实现
精细积分《计算机科学计算》张宏伟 第二版 p258计算dx(t)/dt=Ax(t)的近似解，初值条件为x(t0)=x0import numpy as npN = 20 # 步长h细分为2^Ndef precise_integration(A, x0, h, t0, t1): """ 计算dx(t)/dt=Ax(t)的近似解，初值条件为x(t0)=x0 :...
2019-12-13 10:19:03
778
1
原创 数据拟合的最小二乘法 python实现
数据拟合的最小二乘法《计算机科学计算》张宏伟 第二版 第五章习题13用最小二乘法求拟合下列数据的二次多项式xiyi11035445261718293104import numpy as np# 默认所有权重ω为1# 待拟合的数据X=np.array([1,3,4,5,6,7,8,9,10])...
2019-12-02 19:17:20
2092
原创 Vuex+Vue Router实现前端功能权限控制
Vuex+Vue Router实现前端功能权限控制我们将要实现的功能原理Vuex部分Vue Router部分我们将要实现的功能1、在用户登录的时候，就根据权限给他跳转到某一个页面，而不一定是首页。2、没有权限的用户想要访问页面，不给他跳转，并提示。3、最后啰嗦一点，不管前端咋写的，后端数据接口一定要做足安全验证。4、某个具体功能的使用权限，本文不讨论了。原理Vuex部分s...
2019-06-21 14:51:05
1692
1
转载 jQuery.show()详解
jquery的show/hide/toggle详解 转载自[jquery的show/hide/toggle详解](https://www.cnblogs.com/gongshunkai/p/5930198.html) 通过阅读源码我们发现show,hide,toggle调用了showHide和isHidden这2个方法，所以我们要搞明白原理必须先看...
2018-04-27 08:04:50
5051
原创 ES6学习笔记（2）：函数
ES6学习笔记（2）：函数参考资料 深入理解ES6 Zakas著箭头函数特性没有this、super、arguments、new.target绑定不能通过new关键字调用没有原型不可改变this绑定不支持arguments对象不支持重复的命名参数语法//single param, return single expression 单个参数，返回单一...
2018-04-18 16:41:23
339
转载 快速转载博客
前言 对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现 ...
2018-04-18 14:51:54
180
原创 从数组中选出三条边，组成周长最大三角形
挑战程序设计竞赛（第2版）1.6.1题 O(nlogn)的算法int n, a[MAX_N];void solve(){ int ans = 0; sort(a,a+n-1); for(int i=n-3;i>=0;i--){ if(a[i]+a[i+1]>a[i+2]){ ans = a[i]+a[i+1]...
2018-04-14 09:42:23
3403
转载 js中的基本类型和引用类型
js中的基本类型和引用类型转载自https://blog.csdn.net/shuidinaozhongyan/article/details/72520842 基本类型：Number,String,Boolean,Null,undefined。引用类型：Object,Array,Date,RegExp,Functionnull和undefined的区别。参考：http://ww...
2018-04-09 14:20:33
215
转载 理解Node.js中间件以及Connect 模块
转载请注明： 转载自Yuansir-web菜鸟 | LAMP学习笔记本文链接地址: 理解Node.js中间件以及Connect 模块刚开始学习Express的时候，在app.js中发现app.use，当时比较困惑。app.use(express.favicon());app.use(express.logger('dev'));app.use(express.bodyParser(...
2018-04-08 10:59:33
319
原创 实现简单的类bootstrap栅格系统
实现简单的栅格系统先看html结构，在最外层有一个容器，容器下装有行，列位于行中。 <div class="container"> <div class="row"> <div class="col-md-4 red">4</div> <div class="col-md-
2018-04-04 13:47:30
200
原创 JavaScript在字符串中找出所有数字
let parttern = /\d+/g;let str = '2017 ,,,645 3456456 321';let array = [];let numArray = [];let item = "";while ((item = parttern.exec(str)) != null) array.push(item[0]);numArray = array.map(...
2018-03-28 16:01:09
3156
原创 ES6学习笔记（1）：块级作用域绑定
ES6学习笔记（1）：块级作用域绑定1、var声明及变量提升（Hoisting）机制用var声明的变量会被当成在当前作用域（函数作用域或全局作用域）顶部声明的变量。例子：function getValue(condition){ if(condition){ var value = 'blue'; return value;...
2018-03-26 17:03:47
213
原创 腾讯天美后端2018实习一面面经
腾讯天美后端2018实习面经看了那么多面经，我最大的收获就是认识到自己的基础很薄弱。真的是什么都问的。学习才是最重要的。 目前进行到一面结束，我会持续更。简历内推学长都是愿意帮助你的，他推了是有好处拿的，所以简历要先让学长参谋一下。 我写的目标职位是前台开发，但是我对于游戏制作，画面渲染什么的完全没有学过，有关Unity的课程要等到6、7月份才学，但是学长的建议是让我把这些写上...
2018-03-13 20:23:49
3595
2
原创 leetcode 14. Longest Common Prefix
本渣的写法19msclass Solution {public: string longestCommonPrefix(vector<string>& strs) { int size = strs.size(); if(size==0) return ""; string result= s...
2018-03-06 17:31:13
117
原创 leetcode 13. Roman to Integer
class Solution {public: int romanToInt(string s) { int result=0; while(s.length()>0){ switch (s[0]){ case 'C': if(s[1]=='D'){ ...
2018-03-06 10:56:37
105
原创 leetcode 7. Reverse Integer
class Solution {public: int reverse(int x) { long y=0; while(x != 0){ y = y*10+x%10; x /= 10; } if(y>INT_MAX||y<INT_MIN) ...
2018-03-06 10:54:46
105
原创 向setTimeout函数传递带参函数的方法
向setTimeout函数传递带参函数的方法利用闭包setTimeout(func1(arg), 5000);function func1(arg){ return function(){ solve(arg); }}
2017-12-07 12:04:31
1110
原创 WIN10下MySQL解压版安装
1.解压 2.将bin目录添加进系统环境变量 3.用管理员权限打开cmd命令行 4.cmd进入bin目录 5.执行mysqld --initialize-insecure 6.执行mysqld -install 7.执行net start mysql 8.执行mysql -u root
2017-09-25 10:31:52
721
原创 python执行报错：SyntaxError: Non-ASCII character '\xe8' in file .
在.py文件开头加上# -*- coding: utf-8 -*-
2017-09-17 20:11:40
623
原创 JavaScript闭包
JavaScript闭包闭包是指有权访问另一个函数作用域中的变量的函数。创建闭包创建闭包的常见方式就是在一个函数内部创建另一个函数function createComparisonFunction(propertyName) { return function(object1, object2) { var value1 = object1[propertyName]; var
2017-09-15 15:47:29
219
原创 JavaScript函数使用要点
JavaScript函数使用要点arguments对象arguments对象与数组类似，可以使用方括号语法访问function doAdd() { if (arguments.length == 1) { console.log(arguments[0]); } else if (arguments.length == 2) { console.log(arguments[0
2017-09-11 10:58:30
296
原创 JavaScript对象要点
JavaScript对象要点组合使用构造函数模式和原型模式代码//组合使用构造函数模式和原型模式//构造函数function Person(name, age, job) { //实例属性 this.name = name; this.age = age; this.job = job; this.friends = ["Shelby", "Court"];}//原型Pe
2017-09-10 11:18:47
200
原创 LeetCode:Two Sum
LeetCode:Two SumDescriptionGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and y
2017-09-04 10:25:30
178
原创 Django学习（7）：templates过滤器及Admin增强
目录原视频教程链接过滤器语法示例Admin增强创建Admin配置类Admin过滤器代码仓库
2017-08-24 11:14:49
397
原创 Django学习 （6）：搭建简易博客
目录原视频教程链接博客页面设计博客主页面开发页面内容代码编写博客文章页面开发页面内容代码编写Django模板中的超链接配置超链接目标地址配置app_name配置url_name在模板中使用博客文章撰写页面页面内容小技巧背景使用隐藏的input记录article_id根据前端传来的article_id决定edit页面的显示方式根据article_id决定文章是新
2017-08-20 11:36:26
574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人