算法
蔚蓝的珊瑚海_xdcaxy2013
研究兴趣:J2EE,深度学习,NLP
展开
-
Python的Dict根据value找到key
Python的Dict根据value找到key原创 2022-10-24 17:02:24 · 2654 阅读 · 0 评论 -
树的递归总结
以java为例:比如dfs()public int dfs(TreeNode node){//刚进来一般都是边界条件if(node==null){ return 0; }//左递归int leftval = this.dfs(node.left);//右递归int rightval = this.dfs(node.right);//都要做的操作int data = Math.abs(leftval-rightval);...原创 2021-11-18 12:15:19 · 236 阅读 · 0 评论 -
是否2的幂次判断
判断大于0的数字是否为2的幂// 是否是2的幂(n必须大于0)public boolean isPowerOfTwo(int n) { //return (n&(n-1))==0; return (n & -n) == n;}原创 2021-11-16 11:09:11 · 141 阅读 · 0 评论 -
Python中dict结构根据时间字段排序方法研究
对于Python3来说,引入from functools import cmp_to_key方法。from functools import cmp_to_keydef cmp_datetime(a, b): a_datetime = datetime.datetime.strptime(a["time"], '%Y-%m-%d') b_datetime = datetime.datetime.strptime(b["time"], '%Y-%m-%d') if a_d原创 2021-11-12 14:41:10 · 830 阅读 · 0 评论 -
Java二叉树遍历的非递归算法(前序)
二叉树迭代:遍历左子树无论左子树为空还是右子树为空:出栈操作 访问右子树public String preOrder(TreeNode root) { StringBuffer sb = new StringBuffer(); Deque<TreeNode> stack = new ArrayDeque<>(); TreeNode p = root; while (p != null || !stack.isEmpty()) { while (原创 2021-10-17 18:53:36 · 310 阅读 · 0 评论 -
对常数*幂次的总结与感想
今天刷题,思路上有一点启发,记录下方便以后调用:1、A对应65,A-Z之间对应数字可以用,当前值-'A'+1表示2、结果result,先存之前的,然后再加上新值表示(+=),result +=新数3、如果是某个数字number的x次幂,可以用在for循环中加实现,初始number赋值14、可以表示excel中数字编号5、先执行幂次初始化1,然后执行加法操作,新值=老值+新数,简化为value +=num;6、再执行幂次或者加新数计算。...原创 2021-07-30 09:52:04 · 183 阅读 · 0 评论 -
二分算法实现小结
左起,右起,中间intleft= 0, right= nums.length, mid= 0;循环,左小于右边while(left< right) {中间左边+(右边-左边)/2mid= left+ (right- left) / 2;//排序,大于目标值If(){right = mid//右边=mid}else{Left = mid+1//左边=mid+1}循环结束 返回左边 return left }...原创 2021-07-16 10:27:59 · 116 阅读 · 0 评论 -
取2个整数的最大公约数
取2个整数的最大公约数方法:1、给定整数a,b,a和b大小随便2、采用递归调用方法 (a)、将第二位数字b,赋值给a (b)、执行a%b运算,即a对b取余运算,赋值给b (c)、直到b位置上数为0,返回即为答案3、可以用三目表达式,return b != 0 ? gcd(b, a % b) : a;表达参考代码:public int gcd(int a, int b) { return b != 0 ? gcd(b, a % b) : a;...原创 2021-06-24 10:53:24 · 190 阅读 · 0 评论 -
SVM支持向量机浅析
训练集样本找到超平面满足公式对超平面上半部分,我们尽量分类为正样本,记为+1,对超平面下半部分,分为负样本记为-1,优化目标有2个1、间隔最大化;2、样本正确分类;于是有下面优化目标...原创 2021-05-05 00:17:52 · 73 阅读 · 0 评论 -
Python保存与读取
保存:def save_obj(obj, name): with open(name + '.pkl', 'wb') as f: pickle.dump(obj, f, pickle.HIGHEST_PROTOCOL)读取:def load_obj(name): with open(name + '.pkl', 'rb') as f: tag2label = pickle.load(f)存为Jsondef predict_to_fi.原创 2020-07-29 21:39:55 · 770 阅读 · 0 评论 -
Pytorch基础
一个Tensor包含两部分,一个是Data存数据,一个是Grad,存梯度,损失函数对权重的导数。构建计算图。Pytorch构建张量:torch.Tensor([1.0])计算梯度的加入 requires_grad =True字段。默认Tensor不计算梯度。def forward(x, w):return x * wx不一定是Tensor,w是Tensor,将进行自动类型转换。编写前馈,前馈结束后,编写损失函数。每调用一次损失函数,计算图动态构建出来。前馈计算loss,反馈...原创 2020-06-28 11:28:22 · 802 阅读 · 0 评论 -
百度7日强化学习总结
基本概念包括:两部分:Agent智能体,Environment 环境三要素:state状态,动作action,reward奖励。Agent学习两种策略基于价值的value-based:随机性策略,代表性的有Sarsa,Q-learning,DQN基于策略的policy-based:随机性策略,代表方法:Policy gradient第二课:表格型方法方法包括SARSA方法:On-policy策略,优化实际执行策略。Q_learning方法:Off-p...原创 2020-06-26 09:48:53 · 228 阅读 · 0 评论 -
Java实现快速排序排序QuickSort
Java实现快速排序排序QuickSort原创 2016-05-19 10:46:04 · 417 阅读 · 0 评论 -
JAVA两个字符串截取相同的最长子字符串
Java中字符串,比较两个不同的字符串,取出其中相同的子串原创 2016-05-08 22:21:54 · 2159 阅读 · 0 评论 -
Java实现插入排序
Java实现插入排序e原创 2016-05-23 15:59:12 · 336 阅读 · 0 评论 -
StringBuffer实现字符串翻转
StringBuffer实现字符串翻转原创 2016-05-23 16:19:06 · 684 阅读 · 0 评论 -
window.open打开窗口居中显示
window.open打开窗口居中显示原创 2016-08-26 23:40:11 · 1365 阅读 · 0 评论 -
JAVA动态规划,上梯子问题
动态规划原创 2017-10-23 11:25:40 · 626 阅读 · 0 评论 -
基于Java的矩阵归零问题研究与实现
矩阵归零处理原创 2017-11-28 14:46:59 · 223 阅读 · 0 评论 -
统计数字问题解决
统计数字出现次数原创 2017-11-29 14:48:32 · 345 阅读 · 0 评论 -
数列求和 0,1,1,2,3,5,8,13,21,34........Java
今天工作中遇到一很有意思的数列求和问题,特研究如下原创 2016-01-13 23:38:30 · 3164 阅读 · 0 评论