- 博客(494)
- 收藏
- 关注
RSS订阅转载 delete和insert的底层实现原理
operator delete ()全局函数原型：/*operator delete: 该函数最终是通过free来释放空间的*/void operator delete(void *pUserData){ _CrtMemBlockHeader * pHead; RTCCALLBACK(_RTC_Free_hook, (pUserData, 0)); if (pUserDat...
2019-09-28 17:38:00
376
转载 sqlsqssion简单的理解
Sqlsqssion理解MyBatis的持久化解决方案是将用户从原始的JDBC访问中解放出来,用户只需要定义需要操作的SQL语句,无须关注底层的JDBC操作,就可以以面向对象的方式来进行持久化层操作.底层数据库连接的获取,数据访问的实现,事务控制等都无须用户关心,从而将应用层从底层的JDBC/JTA API抽取出来.通过配置文件管理JDBC连接,让MyBatis解决持...
2019-09-28 17:31:00
170
转载 idea使用mybatis写增删改查
idea应用mybatis写增删改查 entity层 private Integer id;private String userCode;private String userName;private String userPassword;private Integer gender;private Date birthday;private String pho...
2019-09-28 17:20:00
374
转载 leetcode1130 Minimum Cost Tree From Leaf Values
思路：区间dp。实现： 1 class Solution 2 { 3 public: 4 int mctFromLeafValues(vector<int>& arr) 5 { 6 int n = arr.size(); 7 vector<vector<int>&...
2019-09-28 14:20:00
152
转载 MyBatis框架与Hibernate 框架的区别，SpringMVC和MyBatis区别:
MyBatis框架与Hibernate 框架的区别 Hibernate 框架 Hibernate是一个开放源代码的对象关系映射框架,它对JDBC进行了非常轻量级的对象封装,建立对象与数据库表的映射。是一个全自动的、完全面向对象的持久层框架。 Mybatis框架 Mybatis是一个开源对象关系映射框架，原名：ibatis,2010年由谷歌接管以后更名。是一个半自...
2019-09-27 12:06:00
486
转载 [题解]luogu_P1486郁闷的出纳员（权值线段树
一眼权值线段树因为不会写平衡树线段树还好写啊然后死咗才发现后来的人不会被前面操作影响于是维护一个历史记录，每次插入的时候减去delta因为查询出来要加上delta，常用操作然而调了一万年#include<bits/stdc++.h>#define ls (x<<1)#define rs (x<<1|1)#define...
2019-09-26 15:45:00
105
转载 [题解/模板]luogu_P3942_（树上覆盖问题
抄题解把点按深度排序，用near数组记录到每个点最近的关键点的距离，每次取出一个点更新一下near数组，如果不能被覆盖就在它的k级祖先建立关键点，并更新所有k级祖先的k级祖先的near数组#include<bits/stdc++.h>using namespace std;const int maxn=100009;int n,k,t,ans;st...
2019-09-26 08:56:00
100
转载 CF1210A Anadi and Domino
思路：很有意思的思维题。实现： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int check(vector<int>& v, set<pair<int, int>>& st) 4 { 5 int res = 0; 6 ...
2019-09-25 23:29:00
158
转载 [题解]LOJ_6029市场（线段树区间加/除
https://www.cnblogs.com/scx2015noip-as-php/p/loj6029.html一开始以为裸的区间除，维护这一段是否全为0，后来发现还有加法，这样就会被卡了这题除数达到了1e9，题解说在数很小除数很大的时候区间除会变成区间减，如一段序列由$x,x-1$组成，除一个$d$相当于减去了同样的变化量所以我们需要维护区间最大最小值，每次判断最大值和最...
2019-09-24 14:53:00
327
转载 [题解]51nod_1810_连续区间（排列分治乱搞
https://www.cnblogs.com/LukeStepByStep/p/7420829.html首先要发现一个区间如果是连续区间，因为是一个排列没有重复数字，那么一定有$r-l+1==max(a[i])-min(a[i]) (l<=i<=r)$然后考虑分治，每次计算$l,r$在$mid$左右两边的答案（应该是统计区间个数常用技巧，分类讨论设$mx,mn$...
2019-09-24 10:04:00
137
转载 [题解]luogu_P1438_（线段树
由于木棒不可嵌套，所以能组成新木棒的只有可能是最中间的两个括号，即左区间最靠右的和右区间最靠左的括号，所以线段树可以维护这些信息，合并时多多判断（不要弄混，还多记了一个tg表示区间是否全部由x构成帮助更新#include<bits/stdc++.h>#define ls (x<<1)#define rs (x<<1|1)#defin...
2019-09-23 20:51:00
85
转载 [题解]luogu_P4317_花神的数论题（数位dp
虽然是二进制但是和普通的数位dp没什么差别，统计1出现次数的乘积不如统计每个出现次数的数量，然后对应快速幂一下，转化成了平时熟悉的方案数，状态设计：dfs里传什么参就开哪些状态，可以包括是否达到上限(lmt)之类的#pragma GCC optimize(19260817)#include<bits/stdc++.h>#define ll long lon...
2019-09-23 18:54:00
137
转载 leetcode903 Valid Permutations for DI Sequence
思路：dp[i][j]表示到第i + 1个位置为止，并且以剩下的所有数字中第j + 1小的数字为结尾所有的合法序列数。实现： 1 class Solution 2 { 3 public: 4 int numPermsDISequence(string S) 5 { 6 if (S.empty()) return 0;...
2019-09-23 17:00:00
140
转载 [题解]luogu_P2502[HAOI2006]旅行（最小生成树/并查集乱搞
题意为给定一张图和s,t两个点，问s到t的路径中最大边权/最小边权的最小值其实就是让最大边权尽量小，最小边权尽量大把边按边权排序，枚举最大边，依次从大到小加入比他小的边，直到s和t联通，此时最小边权最大，更新答案未过bzoj（shabi）#include<bits/stdc++.h>#define ll long longusing namespa...
2019-09-23 11:48:00
126
转载 神奇的 SQL 之谓词 → 难理解的 EXISTS
前言 开心一刻我要飞的更高，飞的更高，啊！谓词 SQL 中的谓词指的是：返回值是逻辑值的函数。我们知道函数的返回值有可能是数字、字符串或者日期等等，但谓词的返回值全部是逻辑值（TRUE/FALSE/UNKNOW），谓词是一种特殊的函数。关于逻辑值，可以查看：神奇的 SQL 之温柔的陷阱 → 三值逻辑 与 NULL ！ SQL 中的谓词有很多，如 =、>...
2019-09-23 09:04:00
278
转载 JAVA语言程序设计-笔记摘录
JAVA 程序语言设计（基础篇） 笔记摘录为避免输入错误， 不要在nextByte()、nextShort()、nextInt()等等后面使用nextLine()nextXXXXX()都称为令牌读取方法，它们会读取用分隔符隔开的令牌。next()读取一个由分隔符分隔的字符串，而nextLine()读取一个以行分隔符结束的行。令牌读取方法不能读取令牌后面的分隔符。如果令牌读取方...
2019-09-22 23:02:00
174
转载 [模板]动态区间第k小/大（树状数组套主席树
写挂了好多次，也不太理解带修改的情况如果还用（权值线段树）主席树，每个点（root[i]）维护前缀的某值出现次数，每次修改需要对此点后面所有主席树修改，共$nlogn$个这里用树状数组维护前缀和，平时的树状数组实际上每个点维护的是原序列$[i,i-lowbit(i)+1]$这些值，这里也让每个树状数组维护这样一个区间的信息，而不是前缀的，这样修改一个点的值只会影响$logn$...
2019-09-22 21:54:00
146
转载 POJ 1661 Help Jimmy
题目链接：http://poj.org/problem?id=1661分析：类似于最长递增子序列的dp题；坑点：如果下落过程中碰到板，那么必须在改板向左右再下落，不可以穿板，所以找到一次，该方向(左或者右）就不需要再找了 1 #include<iostream> 2 #include<sstream> 3 #include<cstd...
2019-09-21 17:31:00
60
转载 查询自动生成Guid列
--newid()可以在查询的时候自动生成Guid列select top 10 *,newid() as Random from ywle where ywlename='001' ordey by Random --创建对应的列 用 uniqueidentifier 类型IF NOT EXISTS...
2019-09-21 17:27:00
129
转载 POJ1458 Common Subsequence
题目链接：http://poj.org/problem?id=1458分析：最大公共子序列模板 1 #include<iostream> 2 #include<sstream> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<string> 6 ...
2019-09-21 15:45:00
58
转载 临时表操作
--创建临时表操作select 列into #tempTablefrom table--正确的临时表删除操作if object_id('tempdb..#tempTable') is not null Begin drop table #tempTableEnd转载于:https://www.cnblogs.com/wang-min...
2019-09-19 16:29:00
119
转载 [题解]POJ_1417_（并查集\背包
https://blog.csdn.net/qq_34731703/article/details/546036521.转化：yes表示双方同类，否则不同类（真的蔡题目变为有一些集合，内部分两个集合，现在要从每个大集合里选出一个小集合使得选出的这些集合大小之和恰好为p1，且只能有一种方案（这样才能确定每个元素是谁所以不用可行性dp，我们记录方案数，设$f[i][j]$为前$i...
2019-09-18 21:28:00
93
转载 [题解]POJ_2912_（带权并查集
前言：无主之地3优化堪忧，且价格偏高。想看新上映的柯南的电影https://www.cnblogs.com/geloutingyu/p/6145706.html题意为给定$n$个人玩剪刀石头布，给出$m$个输赢关系，其中除了一个裁判其他人都只会出一样的手势，问是否存在这样的裁判，若存在且能确定输出裁判编号和最少在第几轮确定，若不能确定是谁输出另外的字符串维护关系使用并查集，但...
2019-09-18 19:32:00
138
转载 sqlserver group by 分组使用详解
https://www.cnblogs.com/jingfengling/p/5962182.html转载于:https://www.cnblogs.com/wang-min/p/11542467.html
2019-09-18 15:26:00
1201
转载 [题解]luogu_P1502_窗口的星星（扫描线
矩形大小固定->确定矩形右上角每个星星->能圈住每个星星的范围（常用转化边界上不计->每个星星的范围-1问题->若干区域，每个区域有一权值，问最大重叠的权值和扫描线加入每个区域边界，线段树区间修改权值，维护最大值，#include<bits/stdc++.h>#define ll long long#define mid...
2019-09-18 09:08:00
125
转载 三大相关系数: pearson, spearman, kendall（python示例实现）
三大相关系数：pearson, spearman, kendall统计学中的三大相关性系数：pearson, spearman, kendall，他们反应的都是两个变量之间变化趋势的方向以及程度，其值范围为-1到+1。0表示两个变量不相关，正值表示正相关，负值表示负相关，值越大表示相关性越强。1. person correlation coefficient（皮尔森相关性系数...
2019-09-17 20:56:00
5656
转载 [题解/模板]POJ_1733_Pairty game（带权并查集/扩展域
好题，题解来自书1.设$sum$为前缀异或，$l~r$的奇偶性可以用$sum[r]^sum[l-1]$来表示，1为奇，0为偶题目转化为给定一些$sum$之间的关系（形如sumi ^ sumj == 1/0），问什么时候出现矛盾与程序自动分析一题有些相似，但是关系不是简单的相等或不等，而是异或1.带权并查集（我也不知道怎么想到的设$d[x]$为边权，0表示与父亲奇偶性相...
2019-09-17 20:21:00
196
转载 [题解/模板]悬线法luogu_P1169_棋盘制作（悬线法
设$lt[i][j]$为向左最远到达的点，$rt$同理，$ht[i][j]$为向上最远扩展多高一开始先设初值为自己位置，高度为1预处理每个点左右扩展的范围，扩展条件根据题目决定然后可以dp：lt[i][j]=max(lt[i][j],lt[i-1][j]); rt[i][j]=min(rt[i][j],rt[i-1][j]); ht[i][j]=ht[i-1][j...
2019-09-17 18:57:00
102
转载 Info类
下面介绍Info类，界面的显示大部分都是由它来完成，init函数中create_info_labels函数创建通用的信息，create_state_labels函数对于不同的状态，会初始化不同的信息。class Info(): def __init__(self, game_info, state): self.coin_total = game_info[c.COI...
2019-09-17 17:48:00
996
转载 Control类
Control 是状态机类，main函数是游戏的主循环，setup_states函数设置游戏启动时运行的状态。class Control(): def __init__(self): self.screen = pg.display.get_surface() self.done = False self.clock = pg.time.Clo...
2019-09-17 17:48:00
316
转载 demo 代码
有两个文件constants.py 和 state_demo.pyconstants.py 保存了所有的字符串定义和常量constants.pyGAME_TIME_OUT 表示游戏的超时时间，这边为了demo演示，设成了5秒，实际是300秒。SCREEN_HEIGHT = 600SCREEN_WIDTH = 800SCREEN_SIZE = (SCREEN_WIDTH,SCREE...
2019-09-17 17:48:00
192
转载 防作弊原理
private int curATK;private int curAtkKey;public int CurATK { get { return curATK ^ curAtkKey; }（http://www.my516.com） set { curAtkKey = Random.Range(0, 0xffff); curA...
2019-09-17 17:48:00
414
转载 状态类
先定义一个State 基类, 按照上面说的状态需要的三个操作分别定义函数(startup, update, cleanup)。在 init 函数中定义了上面说的三个变量（next，persist，done），还有start_time 和 current_time 用于记录时间。class State(): def __init__(self): self.start_...
2019-09-17 17:46:00
260
转载 js调用正则表达式
//验证是否为正整数 function isPositiveInteger(s) { var re = /^[0-9]+$/; return re.test(s); } if (exchangeCount === "" || exchangeCount ==...
2019-09-16 15:48:00
115
转载 后台对象转JSON字符串传到前台，前台JSON字符串转对象绑定标签赋值
/// <summary> /// 创建换货单-自动获取对应的数据（后端） /// </summary> [HttpGet] public ActionResult GetProductInfo(string materialNumber) { ...
2019-09-16 14:08:00
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人