- 数组的复制、反转、线性查找、二分查找
publicclassArrayTest2{ publicstaticvoidmain(String[]args){ String[]arr=newString[]{"JJ","DD","MM","BB","GG","AA"}; //数组的复制(区别于数组变量的赋值：arr1=arr) String[]arr1=new......
- codeforces 545C C. Woodcutters(dp+二分)
题目链接：codeforces545C题目大意：给出一些树的位置和高度，每棵树可以砍倒，覆盖[xi−hi,xi]或者覆盖[xi,xi+hi],或者不砍倒，问最多砍倒多少棵树？题目分析：我们记录dp[i]表示选取到i棵树的时候用的最短的区间长度。每次枚举每棵树，二分到最大的不超过当前树位置的个数，然后利用当前树的信息......
- codeforces 225B B. Well-known Numbers(数论+二分+贪心+构造)
题目链接：codeforces225B题目大意：定义f(k,n)为类似菲波那契数推导，只不过变为前k项的和，然后给出一个数s，利用k-菲波那契数构造出一个不重复的集合的元素和为s，集合的规模大于1题目分析：首先因为菲波那契数的增长速度快的吓人，所以给的数据范围109很快就能达到，我们得到O(n)的构造出所有的......
- 归并排序模板
voidmerge_sort(intq[],intL,intR){if(L>=R)return;//递归中止条件intmid=(L+R)>>1;merge_sort(q,L,mid);merge_sort(q,mid+1,R);//先递归处理左右intl=L;intr=mid+1;intn=0;while(l<=mid&&......
- 个人对于二分图匹配的学习记录
二分图匈牙利算法下面展示的是dfs实现的写法。//洛谷P3386二分图最大匹配匈牙利算法#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1505;constintM=50005;inthead[N],eid;structEdge{ intv,w,next;}e[M<<1];v......
- 有重复值的二分查找
最近在验证SQLjoin的算法，感觉在内存中实现的话，比较高效的方法就是二分查找了。但与普通二分查找不同，SQLjoin的时候左右两边的值可能会有重复，这些重复值都是要找到的。所以我对二分查找进行了升级优化，不再返还一个索引，而是返回一个索引范围，找不到就返回null实现了两个版本：1.......
- 【WPF学习】04 数据模板
相对于上一节控件模板ControlTemplate定义的是控件的外观及行为，数据模板DataTemplate定义的是数据的可视化结构DataTemplate允许我们实现通过数据绑定来达到数据驱动UI显示的效果在下面的实例中，我们首先声明一个包含颜色代码Code和颜色名称Name两个字段的一个构造Color类，再建立......
- 三大类算法：递归、排序、二分查找
一、递归”递“＋”归“。这两个意思，正是递归思想的精华所在，去的过程叫做递，回来的过程叫做归，在编程语言中对递归可以简单理解为：方法自己调用自己，只不过每次调用时参数不同而已。满足递归的条件：1、递归表达是（规律）如果一个问题的解能够拆分成多个子问题的解，拆分之后，子问题和该问题在求......
- odoo中打印模板处理selection字段
在odoo中处理selection字段，通常情况下，如果拿到的是key,还要再翻译成value.这里可以用fields_get()这个函数，来实现这个问题${dict(item.fields_get(allfields=['type_id'])['type_id']['selection']).get(item.type_id)} 这里的item是数据集‘type_id’selection的字段......
- 删除Teamcenter bmide模板
1.检验是否可以删除bmide_remove_template-u=infodba-p=infodba-g=dba-mode=dryrun-template=v7box BMIDE移除模板日期：周日4月23202308:37:46上午中国标准时间----------------------------------------------------------------------------验证输入参数...Fin......