LMB_001
LMB_001

2019.12.summary

2019.12.6
BZOJ4726: [POI2017]Sabota?
只想到了带log的二分做法，听说5e5要卡常才能卡过去
然后翻题解，发现有O(n)的dp做法，感觉这个状态设计还是挺合乎逻辑的，却没有想到，说明这一方面很有问题啊
dp[i]表示i没有成为叛徒，最小的x，dp显然
然后最后把子树大于k的状态取一个max

2019.12.14
BZOJ3812: 主旋律
好题！！！对着题解yy了两天
乍一看往往都是没思路的，但是不太好求的计数可以想一下容斥？
然后容斥还是不太好做，可以想一下普通的生成子图的dag计数？
然后推广过来
最后f数组和g数组都是容斥来求……其中g数组就包括了f的容斥系数
细节就是g数组直接求会重复不好求，要固定一个点，然后枚举这个点所在的强连通分量是哪些点构成
代码短小，细节多多（流泪

CF285E
首先可以看出来是容斥，用一下二项式反演把恰好变成至少
然后dp计数，我们要强制至少选了j个好位置
如果一个位置不选我们就先不填他，最后直接乘阶乘，防止之前填了占用后面的位置
也就是说我们填到第i个位置，填这个位置时只用考虑i-1和i+1有没有用过
但是如果状态里记这两个的话只能隔着一个转移？？？
那我们就记i和i+1有没有用过，然后OK了

2019.12.15
BZOJ1233: [Usaco2009Open]干草堆tower
如果之前把这题做了，D2T2肯定就秒了……
自己想的话只能想到n^3的做法……
如果一种状态没法优化，那就换一种状态设计啊
需要一个结论，结论虽然不会证，但是感性理解一下挺显然的？
最后一层最小的层数一定最高
然后dp[i]表示i结尾的最后一层宽度最小是多少，然后就可以单调队列优化到O (n)的了
自己还是学的不扎实

BZOJ4013: [HNOI2015]实验比较
题目真啰嗦，显然相等的量用并查集连一起
然后图就变成一个环或一个森林，环判掉
森林就dp计数
f[i][j]表示子树分成j个不相等的段的方案数（一开始竟然忘了还能相等23333），然后组合数学算一下方案数
注意这里你要考虑清楚j段包不包括这个根，我一开始搞混了WA了一个下午，晚上想明白了把两种写法都A了

2019.12.16
BZOJ4011: [HNOI2015]落忆枫音
我连第一步自己都没想到，自闭了
一开始dag情况是所有点的入度乘积啊
然后加一条边以后先也这样算，然后减去不合法的
不合法的方案就是对于每一条y到x的路径，其他不在这条路径上的入度乘积，感觉还是比较显然
然后这种情况下我这种菜只会枚举路径，没想到可以dp统计，f[i]表示y到i的所有路径，不在路径上的点入度乘积的和（有点绕）
可以从其他状态转移且无后效性的应该多往dp上面想

2019.12.19
BZOJ4007: [JLOI2015]战争调度
神题……dp+暴力
直接状压2^1024？
发现每一个叶子结点只对他到根这条路径上的点有影响，然后左右子树不影响
所以我们可以每一个每一个链的做，然后左右子树那里合并就行了
这个复杂度分析是真的nb，贴个题解吧https://blog.csdn.net/vmurder/article/details/45146301
注意每次dfs到一个点dp数组要清空，因为前一种情况它已经给父亲合并上去了，这是一种新的状态

2019.12.20
CF1271D
贪心题，用到了点类似dp的东西？
reg[I]表示I轮结束以后还最少需要多少兵力打完全部
reg[n]=0
reg[I]=max(a[I+1],reg[I+1]-b[I+1])
然后模拟每次加bi的兵，一减就是这一轮多的兵
搞个堆维护全局的价值然后选就行了？

CF1271E
首先肯定不能暴力算啊
发现如果乘以相同次2
x222……2 到(x2+1)*2+1)*2+1)*2+1)之间的都包含x的
然后发现对于同奇偶的数，出现的次数是单调递减的，所以分奇偶二分2次

2019.12.21
BZOJ4518: [Sdoi2016]征途
往往方差式子都是要展开的，然后斜率优化可做到O(nm)
听说可以凸优化/wqs二分做到O(nlogK)?以后在学习吧

2019.12.23
BZOJ4890: [Tjoi2017]城市
枚举删哪条边，然后两边都选重心连显然

2019.12.24
BZOJ5337: [TJOI2018]str
题目槽点太多，实际上求的是生成的串是原串的子串，最后还要取模

BZOJ4919: [Lydsy1706月赛]大根堆
趣题
仿照链式的lis做法
树形的我们加一个启发式合并即可？

2019.12.25
BZOJ3864: Hero meet devil
复习了dp of dp，就是像lcs数组可以查分以后状压dp
预处理出转移即可
同TJOI2018party，那题还要限制不能出现三个连续的单词，还要再加一维限制一下

2019.12.28
CF940E. Cashback
只想到了n^3的dp，囧
发现若[k/c]=[(k+1)/c]我们就肯定选[k/c]啊，也就是说我们选的长度一定是c的倍数
然后2k/2c和k/c是一样的啊
所以我们要么选长度为1，要么为c即可
所以dp+rmq即可，O(nlogn)

2019.12.31
BZOJ1426: 收集邮票
期望dp，比较显然
但是有一个trick，第i次需要i元钱
我们就假设每次买需要一元钱，然后每次买完给剩下的所有的再付1元钱

你可能感兴趣的:(刷题总结)

  • 代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 Accept17 动态规划算法
    一、理论基础理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！如果做过动态规划题目的录友，看我的理论基础就会感同身受了。代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_
  • 【leetcode】数组刷题总结（二）滑动窗口 zs1996_ leetcode刷题总结leetcode算法职场和发展
    滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最
  • 【leetcode】动态规划刷题总结-划分问题 zs1996_ leetcode刷题总结职场和发展leetcode动态规划
    判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i
  • 八月刷题总结 Uzero. ctf
    2021DASCTFJulyXCBCTF--catflag考察日志文件位置，escapeshellarg函数绕过DASCTFJulyXCBCTF4th--ezrceYAPIMock远程代码执行漏洞BUUCTF--[HarekazeCTF2019]EasyNotesSESSION反序列化BUUCTF--[SWPU2019]Web3伪造Session，生成linux中的软链接BUUCTF--[wate
  • 【刷题总结】哈希系列问题 松鼠大哥 刷题总结LeetCode
    文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节
  • 贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结 桃酥403 贪心算法算法leetcodec++字符串
    贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,
  • 力扣刷题--SQL部分 大城市里的小麻雀
    力扣刷题总结:(简单)175:组合两个表题意:有两个表A与B,不管A在B中有没有对应的值,也要查询出来解决:leftjoin(简单)182:查找重复的电子邮箱题意:一个表A,找出出现重复的记录刚开始看到这个题的时候,是蒙的,如果只从字面分析这个题,数据库没有一个函数可以实现这个查询.如果换个角度看问题,先把数据进行分组,只要分组以后过滤行数>1的肯定就是出现重复的数据了.解决:groupby之后h
  • 秋招力扣Hot100刷题总结——堆 番茄炒西红柿炒蛋 秋招Java后端力扣刷题leetcode算法java
    1.数组中的第K个最大元素题目链接题目要求：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。代码及思路使用小根堆来解决，遍历数组，将元素放入堆中当堆的大小大于k时，将堆顶元素弹出最终堆中元素是数组中最大的k个元素，且堆顶是其中最小的代码classSolutio
  • 【字符串算法】刷题总结 一米の阳光 算法字符串
    文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
  • 代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯 白白白揍粽 算法
    确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution{publicin
  • 代码随想录训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 Ljhh_h 算法
    理论基础代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliintfib(int
  • 【LeetCode】刷题总结 - 15. 三数之和 yubinCloud LeetCodeleetcode算法
    15.三数之和|LeetCode思路首先对nums进行排序，然后设置三个指针：left、mid、right：left从最左边开始，依次向后遍历每次固定住left后，就化为一个2sum问题：mid=left+1，right=nums.length-1，计算sum如果sum大于0，则right向后走；如果sum小于0，则mid向前走；等于0则加入结果集并让right和mid均走一步注意点：⚠️left
  • 【第八届】蓝桥杯JavaB组刷题总结 小白不菜ly 蓝桥杯JavaB组刷题Java基础蓝桥杯java职场和发展
    第一题：购物单题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞
  • 算法刷题day01 lijiachang030718 #算法刷题算法
    目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了备战蓝桥杯而准备的，目前处于还正在看一些算法基础课程，要先把一些理论知识先给搞懂，然后写题的时候才能有套路的去解。为什么要写这个系列？由于深知学算法竞赛最重要的是不断地刷题总结，所以为了避免自己陷入误区，所以开始一边刷题，先刷之前已经学过的类型的题，两个拳头打人，才能事半功倍。
  • 【每日一题】 2024年1月汇编 A_SHOWY 算法力扣c++
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems/maximum-rows-covered-by-columns/这个题目真的太巧妙了，运用这种位运算来模拟这个数组，然后，将数组用位运算以后的二进制和存储，然后，用位运算设置limit，给
  • 【牛客刷题】约瑟夫环问题 代码菌@ LeetCode刷题总结c++开发语言c语言学习笔记刷题
    博主：代码菌@-CSDN博客专栏:LeetCode刷题总结_代码菌@的博客-CSDN博客目录前言题目题解全代码展示前言题目根据题目，这是一道让我们手搓链表的一道题目，并且是一个环形链表，即最后一个节点指向头结点。题解1.首先我们要创建一个链表List，节点的值为1~n。2.实现约瑟夫环，有一个cur指针指向第一个节点，开始循环链表，直到链表中只剩一个节点时，退出循环，即cur==cur->next
  • 刷题总结 1.25 1.26（有没看懂的题） 小白冲冲冲123 算法
    非空广义表的第一个元素称为表头，他可以是一个单元素，也可以是一个子表；所以选D。广义表（GeneralizedList）是一种数据结构，它可以用于表示多层次的、具有递归结构的数据。广义表可以包含数据项和子广义表，数据项可以是任意类型的数据，而子广义表则是一个嵌套的广义表。广义表可以用于表示复杂的数据结构，例如树、图等。它可以提供一种灵活、递归的方式来组织和处理数据。在编程语言中，广义表通常作为一种
  • JAVA学习笔记——第五章 控制结构 A_SHOWY JAVA零基础开始java开发语言
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_流程控制总体介绍：决定程序是如何执行的，主要包括顺序控制、分支控制和循环控制顺序控制顺序控制：程序从上到下逐行执行，没有任何判断跳转一个变量必须要先定义再使用分支控制if-else1）单分支例题：importjava.util.Scanner;publicclassdemo1{publicstaticvoidm
  • JAVA学习笔记——第六章 数组 A_SHOWY JAVA零基础开始java
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_数组可以存放多个同一类型的数据，是一种数据类型，是引用类型即：数组就是一组数据doubletotal=0;double[]hens={1,2.1,3.2,5,6,7,9};for(inti=0;iarr[index]){Max=arr[i];index=i;}}System.out.println(Max);S
  • 【周赛】第382场周赛 A_SHOWY 算法力扣
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目。【1】按键变更的次数100215.按键变更的次数https://leetcode.cn/problems/number-of-changing-keys/这个题目过于简单，追求速度
  • LeetCode 刷题总结 【未完待续】 Léon's Blog leetcode算法职场和发展
    双指针快慢指针27.移除元素26.删除有序数组中的重复项左右指针排序快速排序位运算2859.计算K置位下标对应元素的和
  • 2024.1.14~1.20 周内刷题总结 best_brain 个人总结内容总结算法c++经验分享动态规划图论
    2024.1.14~1.20周内刷题总结[ABC158F]RemovingRobots题解[ABC145F]Laminate题解[ABC254G]Elevators题解（坑点总结）[ARC160C]PowerUp题解[ABC203F]Weed题解Shopping时代的眼泪[ABC158F]RemovingRobots题解\qquad题面\qquad本题的连锁反应显然在指引我们建图。但是建出DAGD
  • 刷题总结 1.22 小白冲冲冲123 算法
    kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个位置，然后从该位置开始和f进行匹配，但是这种方法的复杂度O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。二分查找中的表中数据可以是任意类型的，只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型，可以
  • JAVA学习笔记——第四章 运算符 A_SHOWY JAVA零基础开始java开发语言
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_运算符是一种特殊的符号，用于表示数据的运算、赋值和比较算数运算符取模%的本质：a-（int）a/b*b//当a是小数时publicclassHello{publicstaticvoidmain(String[]args){System.out.println(10%3);//1System.out.printl
  • 刷题总结1.17 下午 小白冲冲冲123 算法
    第五题的平面图，偶图不理解第三题为什么使用克鲁斯卡尔算法？旅行商问题（TravelingSalesmanProblem，TSP）是一个著名的组合优化问题，描述的是一个旅行商要在给定的一系列城市之间找到最短的路径，使得每个城市只访问一次，并最终回到起点城市。旅行商变种问题是对旅行商问题的一些扩展或变化，通常包括以下几个方面：1.多旅行商问题（MultipleTravelingSalesmanProb
  • 刷题总结1.18 下午 （堆） 小白冲冲冲123 算法
    关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。关联数组和数组类似，由以名称作为键的字段和方法组成。它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是，关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张
  • 刷题总结1.19 小白冲冲冲123 算法
    这句话是不正确的。当对链接队列进行出队操作时，front指针会发生变化。链接队列是一种基于链表实现的队列数据结构。队列的特点是先进先出，即首先进队的元素将首先出队。在出队操作中，我们需要移动front指针，将其指向下一个元素。这样，队列的第一个元素就被移除了。因此，每当进行出队操作时，front指针都会发生变化。
  • JAVA学习笔记——第二章 JAVA概述 A_SHOWY JAVA零基础开始java开发语言
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_JAVA概述程序：计算机执行操作或者解决问题的一系列有序指令的集合JAVA重要特点1.JAVA是面向对象的（oop）2.JAVA语言是健壮的（强类型机制、异常处理、垃圾自动收集）3.JAVA是跨平台性的（一个编译好的.class文件可以在多个操作系统下运行的特性），原因是有JVM，不同操作系统JVM不同4.JA
  • JAVA学习笔记——第三章 变量 A_SHOWY java
    博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_变量变量是程序的基本组成单位，是内存中的一个数据存储空间。变量有三个基本要素：类型+名称+值。变量的使用，声明后赋值后即可使用变量使用注意事项：同c++很类似程序中+号使用：左右都是数值型的时候，做加法运算，当有其中一边是字符串的时候，做拼接运算。数据类型基本数据类型+引用数据类型整型细节JAVA整型常量默认值
  • 算法随想录第三十八天打卡| 理论基础 ， 509. 斐波那契数， 70. 爬楼梯 ， 746. 使用最小花费爬楼梯 星曜366 算法
    理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！如果做过动态规划题目的录友，看我的理论基础就会感同身受了。代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
  • 二分查找排序算法 周凡杨 java二分查找排序算法折半
    一：概念 二分查找又称 折半查找（ 折半搜索/ 二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而 查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步
  • java中的BigDecimal bijian1013 javaBigDecimal
            在项目开发过程中出现精度丢失问题，查资料用BigDecimal解决，并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习，特转载。         原文地址：http://blog.csdn.net/ugg/article/de
  • Shell echo命令详解 daizj echoshell
    Shell echo命令 Shell 的 echo 指令与 PHP 的 echo 指令类似，都是用于字符串的输出。命令格式： echo string 您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串: echo "It is a test" 这里的双引号完全可以省略，以下命令与上面实例效果一致： echo Itis a test 2.显示转义
  • Oracle DBA 简单操作 周凡杨 oracle dba sql
    --执行次数多的SQL select sql_text,executions from (      select sql_text,executions from v$sqlarea order by executions desc      ) where rownum<81;  &nb
  • 画图重绘 朱辉辉33 游戏
      我第一次接触重绘是编写五子棋小游戏的时候，因为游戏里的棋盘是用线绘制的，而这些东西并不在系统自带的重绘里，所以在移动窗体时，棋盘并不会重绘出来。所以我们要重写系统的重绘方法。   在重写系统重绘方法时，我们要注意一定要调用父类的重绘方法，即加上super.paint(g)，因为如果不调用父类的重绘方式，重写后会把父类的重绘覆盖掉，而父类的重绘方法是绘制画布，这样就导致我们
  • 线程之初体验 西蜀石兰 线程
    一直觉得多线程是学Java的一个分水岭，懂多线程才算入门。 之前看《编程思想》的多线程章节，看的云里雾里，知道线程类有哪几个方法，却依旧不知道线程到底是什么？书上都写线程是进程的模块，共享线程的资源，可是这跟多线程编程有毛线的关系，呜呜。。。 线程其实也是用户自定义的任务，不要过多的强调线程的属性，而忽略了线程最基本的属性。 你可以在线程类的run()方法中定义自己的任务，就跟正常的Ja
  • linux集群互相免登陆配置 林鹤霄 linux
    配置ssh免登陆 1、生成秘钥和公钥    ssh-keygen -t rsa 2、提示让你输入，什么都不输，三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub    其中id_rsa为秘钥，id_rsa.pub为公钥，使用公钥加密的数据只有私钥才能对这些数据解密    c
  • mysql : Lock wait timeout exceeded; try restarting transaction aigo mysql
    原文：http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html   原因是你使用的InnoDB   表类型的时候, 默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s, 因为有的锁等待超过了这个时间,所以抱错.   你可以把这个时间加长,或者优化存储
  • Socket编程 基本的聊天实现。 alleni123 socket
    public class Server { //用来存储所有连接上来的客户 private List<ServerThread> clients; public static void main(String[] args) { Server s = new Server(); s.startServer(9988); } publi
  • 多线程监听器事件模式(一个简单的例子) 百合不是茶 线程监听模式
        多线程的事件监听器模式   监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到        创建多线程的事件监听器模式 思路:    1, 创建线程并启动,在创建线程的位置设置一个标记     2,创建队
  • spring InitializingBean接口 bijian1013 javaspring
    spring的事务的TransactionTemplate，其源码如下： public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{ ... } TransactionTemplate继承了DefaultT
  • Oracle中询表的权限被授予给了哪些用户 bijian1013 oracle数据库权限
            Oracle查询表将权限赋给了哪些用户的SQL，以备查用。 select t.table_name as "表名", t.grantee as "被授权的属组", t.owner as "对象所在的属组"
  • 【Struts2五】Struts2 参数传值 bit1129 struts2
    Struts2中参数传值的3种情况 1.请求参数绑定到Action的实例字段上 2.Action将值传递到转发的视图上 3.Action将值传递到重定向的视图上   一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上 Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上，绑定的规则使用ognl表达式语言
  • 【Kafka十四】关于auto.offset.reset[Q/A] bit1129 kafka
    I got serveral questions about  auto.offset.reset. This configuration parameter governs how  consumer read the message from  Kafka when  there is no initial offset in ZooKeeper or
  • nginx gzip压缩配置 ronin47 nginx gzip 压缩范例
    nginx gzip压缩配置 更多 0 nginx gzip 配置   随着nginx的发展，越来越多的网站使用nginx，因此nginx的优化变得越来越重要，今天我们来看看nginx的gzip压缩到底是怎么压缩的呢？ gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小，这样，用
  • java-13.输入一个单向链表，输出该链表中倒数第 k 个节点 bylijinnan java
    two cursors. Make the first cursor go K steps first. /* * 第 13 题：题目：输入一个单向链表，输出该链表中倒数第 k 个节点 */ public void displayKthItemsBackWard(ListNode head,int k){ ListNode p1=head,p2=head;
  • Spring源码学习-JdbcTemplate queryForObject bylijinnan javaspring
    JdbcTemplate中有两个可能会混淆的queryForObject方法： 1. Object queryForObject(String sql, Object[] args, Class requiredType) 2. Object queryForObject(String sql, Object[] args, RowMapper rowMapper) 第1个方法是只查
  • [冰川时代]在冰川时代,我们需要什么样的技术? comsci 技术
         看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?      那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...   &nb
  • js 获取浏览器型号 cuityang js浏览器
    根据浏览器获取iphone和apk的下载地址 <!DOCTYPE html> <html> <head>     <meta charset="utf-8" content="text/html"/>     <meta name=
  • C# socks5详解 转 dalan_123 socketC#
    http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html  这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯，Socket4的实现是类似的，注意的事，这里不是讲用C#实现一个代理服务器，因为实现一个代理服务器需要实现很多协议，头大，而且现在市面上有很多现成的代理服务器用，性能又好，
  • 运维 Centos问题汇总 dcj3sjt126com 云主机
    一、sh 脚本不执行的原因 sh脚本不执行的原因 只有2个 1.权限不够 2.sh脚本里路径没写完整。   二、解决You have new mail in /var/spool/mail/root 修改/usr/share/logwatch/default.conf/logwatch.conf配置文件 MailTo = MailFrom   三、查询连接数
  • Yii防注入攻击笔记 dcj3sjt126com sqlWEB安全yii
    网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查，可以使用正则表达式或者直接输入字符判断，大部分是只允许输入字母和数字的，其它字符度不允许；对于内容复杂表单的内容，应该对html和script的符号进行转义替换：尤其是<,>,',"",&这几个符号 这里有个转义对照表： http://blog.csdn.net/xinzhu1990/articl
  • MongoDB简介[一] eksliang mongodbMongoDB简介
    MongoDB简介 转载请出自出处：http://eksliang.iteye.com/blog/2173288 1.1易于使用        MongoDB是一个面向文档的数据库，而不是关系型数据库。与关系型数据库相比，面向文档的数据库不再有行的概念，取而代之的是更为灵活的“文档”模型。        另外，不
  • zookeeper windows 入门安装和测试 greemranqq zookeeper安装分布式
    一、序言       以下是我对zookeeper 的一些理解：      zookeeper 作为一个服务注册信息存储的管理工具，好吧，这样说得很抽象，我们举个“栗子”。       栗子1号：       假设我是一家KTV的老板，我同时拥有5家KTV，我肯定得时刻监视
  • Spring之使用事务缘由(2-注解实现) ihuning spring
      Spring事务注解实现   1. 依赖包：     1.1 spring包：           spring-beans-4.0.0.RELEASE.jar           spring-context-4.0.0.
  • iOS App Launch Option 啸笑天 option
    iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:，其中第二个参数launchOptions为NSDictionary类型的对象，里面存储有此程序启动的原因。   launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。 1、若用户直接
  • jdk与jre的区别（_） macroli javajvmjdk
    简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包，可以包括函数库、编译程序等。  JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境，是面向Java程序的使用者，而不是开发者。 如果安装了JDK，会发同你
  • Updates were rejected because the tip of your current branch is behind qiaolevip 学习永无止境每天进步一点点众观千象git
    $ git push joe prod-2295-1 To [email protected]:joe.le/dr-frontend.git ! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward) error: failed to push some refs to '[email protected]
  • [一起学Hive]之十四-Hive的元数据表结构详解 superlxw1234 hivehive元数据结构
    关键字：Hive元数据、Hive元数据表结构   之前在 “[一起学Hive]之一–Hive概述，Hive是什么”中介绍过，Hive自己维护了一套元数据，用户通过HQL查询时候，Hive首先需要结合元数据，将HQL翻译成MapReduce去执行。 本文介绍一下Hive元数据中重要的一些表结构及用途，以Hive0.13为例。   文章最后面，会以一个示例来全面了解一下，
  • Spring 3.2.14，4.1.7，4.2.RC2发布 wiselyman Spring 3
      Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。   其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止)，后续会继续根据需求和bug发布维护版本。此时，Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。   其中Spring 4.1.7主要包含这些更新内容。
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他