自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 order by #{orderBy}不生效原因及解决方法

原因:在业务开发中,#{orderBy}里一般传入的是字符串变量,因此会被预编译为带问号的语句以及参数,...order by?..., Parameters:‘time’(String) ,并在执行时被正式编译为带引号的语法,例如order by ‘time’,这就和mysql的order by time语法不一致,因此是不生效的(但不会报错)以上问题并不是mybatis的问题,而是sql语法的问题 ,谁让sql语法里order by 后面跟的是一个不带引号的字段名呢。所以mybatis干脆不管了。

2024-03-28 14:31:11 1032

原创 蓄水池算法推导

蓄水池算法的简单证明

2023-02-18 03:06:01 113

原创 523 连续子数组和

从整数arr里查找连续子数组,使其和为v的整数倍先求arr的前缀和数组:sum原问题等价为(sum[j]-sum[i])/k=v. k=0,1,2,...,这等价于:sum[j] 和 sum[i] 除以k的余数相等因此可以把sum中每个元素除以k,并存进map,然后遍历map,...

2022-03-20 22:33:30 93

原创 518 凑硬币

dp[mount]:凑成mount所需种数for coin:coinsfor i=coin到mount dp[i]+=dp[i-coin]dp[mount]就是所求种数

2022-03-20 22:14:55 100

原创 鸽笼原理典型应用

小镇上有20万个人,是否至少有两个人头发根数一样?由于人的头发最多也就10万根左右,因此该问题同"367个人"里至少两个人生日相同"相同的解法。

2021-01-10 16:58:33 299

原创 【中文分词问题】

p(w1,w2)p(w2,w3)...p(wn-1,wn)p(w1,w2)表示在文章中,词语w1和词语w2相继出现的概率。上面是个概率乘积,乘积最大的分词方案最优分词核心主要就这样。当然前提得有个庞大的语料库,语料库的建立比较麻烦,但还好一般都机构建好了。有了语料库就是把语料库作为一个hash来查找了,这样任意一个句子(甚至不成文的) 都能查找到多种分词方案,按以上式子选出乘积最大的分词方案就可以了。一般还要考虑停用词,那些并不是主要的分词问题。...

2021-01-09 17:08:47 151

原创 【分蛋糕问题】

刚才看到2个人轮流分蛋糕,怎么分最公平。注意是轮流分,并且每个人都想自己的蛋糕分的最多。有人说平分不就可以了,但比如先拿蛋糕的人会给自己切最大块,这就不公平了,所以才会有此问题产生。2个人分蛋糕的一个做法是一个人切蛋糕,另一个拿蛋糕,因为切的人后拿蛋糕,所以他就把蛋糕对半切成两块,先拿的人拿哪一块都一样。这样就均分了。然后我考虑了下n个人分蛋糕,怎么分最公平?做法也一样,每个人都切1/n块就可以了,这样先拿蛋糕的也只能拿1/n块,这正是先切蛋糕的人希望的。把问题考虑复杂一点,有可能切的还不均匀。比

2021-01-09 16:39:05 1523

原创 不可定义数

实数里面绝大部分数都是无法被认识的,因为不可定义数占了实数里的绝大部分。我们把"可定义数"定义为"一切可以被语言描述的数",这里的语言包含数学语言、自然语言、计算机语言等各种有限语言集合。例如,定义所有偶数为"所有能被2整除的数",这样的定义就把形如2,4,6,8,...,2n,...给完整定义了。所以它们中的每一个都是"可定义数"。从定义得知,"可定义数"本身是可数的,因为用来定义"可定义数"的语言里本身只有有限个符号,我们把所有这些定义按照字典顺序排列起来,就把所有能想到的"可定义数"映射到了自然数集

2021-01-03 19:32:00 1344

原创 【单词博弈】

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;/** * @author Eul_82 * @param map 保存已确定输赢的串,后继无论甲还

2013-12-09 20:12:35 720

原创 【所有子序列问题】

public class AllSubSequence {/** * 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。* 例如s="abbbc",t="abc",结果为3,即在s的所有子序列集合中,有3个子序列为t。* 关注微信公众账号“待字闺中”,了解更多。*/public static void

2013-11-21 01:59:15 1218

原创 【孩子分糖 Candy problems】可行解3-leecode-OJ

/** * @author Eul_82 */public class Solution {public int candy(int[] ratings) {int pre=0;//波峰的前一个糖果数int count=0;//糖果总数int cur=1;//下一个糖果数int v=0;//波峰是波谷的后一个糖果数时,标记v=2,否则v=0final int l

2013-10-07 14:59:18 794 1

原创 【孩子分糖】-leecode-OJ

/* * 原问题:N个孩子站成一排,每个人分给一个权重。按照如下的规则分配糖果: 每个孩子至少有一个糖果;所分配权重较高的孩子, * 会比他的邻居获得更多的糖果。 问题是,最少需要多少个糖果?关注微信公众账号“待字闺中”,了解更多。 *  * 分析:每个孩子相对他左右邻居的权重,只有4种确定情形:左低右高,左高右高,左高右低, * 左低右低(若权重相等则分配数量相等的糖果即可)

2013-10-05 16:57:29 909

原创 【孩子分糖】

/* * 原问题:N个孩子站成一排,每个人分给一个权重。按照如下的规则分配糖果: 每个孩子至少有一个糖果;所分配权重较高的孩子, * 会比他的邻居获得更多的糖果。 问题是,最少需要多少个糖果?关注微信公众账号“待字闺中”,了解更多。 *  * 分析:每个孩子相对他左右邻居的权重,只有4种确定情形:左低右高,左高右高,左高右低, * 左低右低(若权重相等则分配数量相等的糖果即可)

2013-10-05 05:14:45 1046 4

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除