- 深入链表的遍历——快慢指针算法(LeetCode——876题)
欺霜
链表算法java
今天我们一起来学习一下一个快速遍历链表的方法我们先来看看一道经典的需要遍历链表的题目(题目来自LeetCode)876.链表的中间结点https://leetcode.cn/problems/middle-of-the-linked-list/给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。普通方法publicListNodemiddleNode
- [M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树)
Ypuyu
LeetCode算法leetcode
文章目录1.题目来源2.题目解析1.题目来源链接:235.二叉搜索树的最近公共祖先题单:【题单】链表、二叉树与一般树(前后指针/快慢指针/DFS/BFS/直径/LCA)二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈,二刷的时候,再注意下非递归写法吧。思路:二叉搜索树有很好的性质,根节点一定大于左子树的所有节点值,根节点一定小于右子树的所有节点值。所以,记当前根节点的值为x,如果x大于p,
- [M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树)
Ypuyu
LeetCode算法leetcode
文章目录1.题目来源2.题目解析1.题目来源链接:236.二叉树的最近公共祖先相似题:[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单:【题单】链表、二叉树与一般树(前后指针/快慢指针/DFS/BFS/直径/LCA)二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈,二刷的时候,再注意下非递归写法吧。思路:本题没有BST树这样好的性质,没有办法去确定到底去左边搜、还
- [M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)
Ypuyu
LeetCode深度优先算法
文章目录1.题目来源2.题目解析1.题目来源链接:199.二叉树的右视图题单:链表、二叉树与一般树(前后指针/快慢指针/DFS/BFS/直径/LCA)§2.2自顶向下DFS§2.13BFS2.题目解析思路:换做是bfs应该非常好理解,只需要记录每一层的最后一个树节点即可。dfs的话,需要注意下搜索顺序,因为是右视图,所以需要优先从右侧开始搜起。记录一个答案数组。当树的高度和答案数组中的元素一致时,
- [E二叉树] lc110. 平衡二叉树(dfs+自底向上)
Ypuyu
LeetCode深度优先算法
文章目录1.题目来源2.题目解析1.题目来源链接:110.平衡二叉树题单:链表、二叉树与一般树(前后指针/快慢指针/DFS/BFS/直径/LCA)§2.3自底向上DFS2.题目解析思路:记录每个节点的左右子树的高度,并判断高度差是否大于1即可。二叉树计算高度,可看[E二叉树]lc104.二叉树的最大深度(dfs+自顶向下)注意本题可以剪枝优化。如果有任意两个节点的高度差大于1了,那么说明整个树都不
- 单链表——环形链表II
Cancan2004
#算法题目讲解#链表数据结构leetcode
方法一难想,但代码容易实现根据第一道环形链表的题目我们可以得知快慢指针相交的节点,但是如果想要知道进入环形链表的第一个节点,我们就还需要定义一个指针从链表的头节点开始,与相交的节点同时行走,当两个节点重合时重合的那个节点就是环形链表的第一个节点。那么原理是怎样的呢?我们可以定义头节点到进入环形链表的第一个节点的长度为L,进入环形链表的第一个节点到相遇的节点长度为N,整个环形链表的长度为C。则快指针
- leetcode 142.环形链表II
是小Y啦
leetcode链表算法
思路:双指针+哈希表双指针这里的类型是快慢指针,前面也说过,常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点,一个走两个结点,判断这个链表有无环?如果没有,直接返回null;如果有,那么进行下面的操作:我们设置哈希表用来存放结点和结点的个数键值对。然后用一个指针遍历链表。当出现一个结点出现两次的时候,那么此结点就是环的入口结点。注意:只要不把哈希表的两个参数设为,而是把哈希表
- c++实现单链表的最全的超详细的20种方法
weixin_47373497
数据结构单链表指针数据结构单链表c++
链表初始化,头插法创建链表,尾插法创建链表,取值,查找(第i个节点的数据域或者数据域为某个特定值的节点),有顺序的合并两个链表,无顺序的合并两个链表,插入,删除,逆置链表,就地逆置链表求链表的节点个数,删除数据域重复的节点,输出链表,判空,置空链表,使用快慢指针高效找到中间节点,使用快慢指针高效找到倒数第k个节点,有序链表的合并。链表的优点:动态存储,不需要预先分配最大空间,插入删除时不需要移动元
- LeetCode.148.排序链表(自顶向下递归,自底向上)
头发没了还会再长
leetcode链表算法递归归并排序
题目描述:来自LeetCode方法一:自顶向下+递归思路:因为要求(NlongN)时间复杂度,可能会想到二分,归并等排序方法,这里对链表的合并,因为不是有序,所以用归并比较合适。空间复杂度O(logn),其中n是链表的长度。空间复杂度主要取决于递归调用的栈空间找到链表的中间位置(快慢指针)对左边一般进行排序,对右边一半进行排序合并两个有序的子链表代码实现C++:classSolution{publ
- leetcode 148. 排序链表 java解法
程序员阿伦
leetcode链表java
Problem:148.排序链表思路这是一个链表排序的问题,由于要求时间复杂度为O(nlogn),适合使用归并排序(MergeSort)来解决。解题方法首先,使用快慢指针找到链表的中间节点,将链表分成两部分。然后,递归地对两个子链表进行排序。最后,合并两个有序的子链表。复杂度时间复杂度:O(nlogn)空间复杂度:O(logn)(递归调用栈的深度)Code/***Definitionforsing
- 代码随想录算法训练营Day1 | 数组p1
Dear_Candy
算法
文章目录前言一、数组理论基础二、(704.)二分查找区间的影响三、(27.)移除元素1.暴力解法2.双指针法(快慢指针法)前言数组是最基础的几个数据结构之一,要了解并掌握一种数据结构,学习它的存储方式以及逻辑结构。此外,还有两道来自LeetCode的例题,二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是:①数组下标从0开始;②地址空间连续
- 算法-链表操作
Arthur3827
算法算法链表java
题目1)输入链表头节点,奇数长度返回中点,偶数长度返回上中点2)输入链表头节点,奇数长度返回中点,偶数长度返回下中点3)输入链表头节点,奇数长度返回中点前一个,偶数长度返回上中点前一个4)输入链表头节点,奇数长度返回中点前一个,偶数长度返回下中点前一个思路:快慢指针//奇数arr[len/2]//偶数arr[len/2-1]//中间偏上publicstaticNodemidOrUpMidNode(
- 龟兔赛跑算法
码农一指
ACWING每日一题算法
一、题目给定一个长度为n+1的数组nums,数组中所有的数均在1∼n1的范围内,其中n≥1。请找出数组中任意一个重复的数。样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。二、解析解决这个问题的一种有效方法是使用快慢指针,也称为龟兔赛跑算法(Floyd'sCycleDetectionAlgorithm)。该算法的基本思想是在一个循环链表中,快指针和慢指针分别以不同的速度移动,如果存
- leetcode 21.合并两个有序链表
cccyi7
链表OJleetcode链表算法学习
⭐️往期相关文章链接1:链表中倒数第k个结点(快慢指针问题)链接2:leetcode876.链表的中间结点(快慢指针问题)链接3:leetcode206.反转链表链接4:leetcode203.移除链表元素链接5:数据结构-手撕单链表+代码详解⭐️题目描述leetcode链接:合并两个有序链表1️⃣思路1:准备一个新的链表(不带哨兵卫的头),判断两个链表当前结点元素谁小,小的尾插到新的链表。/**
- 代码随想录 --链表
yb0os1
数据结构与算法C++链表数据结构c++
文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解:暴力题解:双指针(快慢指针)链表相交题目描述题解环形链表II题目描述题解:快慢指针操作链表的时候尽量定义一个虚拟的头节点,这样方便处理删除实际头结点的逻辑移除链表元素题目链接题目描述给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node
- leetcode刷题记录 1.1 链表
小新0077
2024算法工程师求职leetcode链表linux
参考:labuladong的算法小抄,自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表,用dummy指针避免空指针的处理情况,代码更简洁分割链表:记得断开原链表的next,否则结果有环快慢指针应用倒数第k个:fast先跑k步,slow开始跑环形链表:
- 数据结构-双指针法
四零七丶
算法数据结构
介绍双指针法是一种可以在O(n)时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表,从而实现特定操作。常见的双指针法有1.快慢指针:快指针每次移动两步,慢指针移动一步,用于判断链表是否有环或者找到链表中间结点等;2.左右指针:左指针指向数组开头,右指针指向结尾,用于解决二分查找、两数之和等等;3.滑动窗口:维护一个特定窗口,用两个指针表示左
- 算法学习:双指针进阶之滑动窗口算法
2301_76884895
算法leetcode数据结构
文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。在滑动窗口算法中,可以使用左右指针来记录窗口的左右边界,以及使用快慢指针来同时从两端向中间遍历数据流,从而加速算法的执行效率。滑动窗口算法的核心在于通过维护一个窗口来记录满足条件的数据,并在窗口移动的过程中更新窗口记录的
- Leetcode刷题——数组双指针
Mito445
leetcode算法矩阵
Leetcode刷题——数组双指针内容概要刷题内容概要双指针(TwoPointers):指的是在遍历元素的过程中,不是使用单个指针进行访问,而是使用两个指针进行访问,从而达到相应的目的。如果两个指针方向相反,则称为「对撞时针」。如果两个指针方向相同,则称为「快慢指针」。如果两个指针分别属于不同的数组/链表,则称为「分离双指针」。滑动窗口(SlidingWindow):在给定数组/字符串上维护一个固
- 双指针部分典型算法(三)
liaolaa
算法c++leetcode
滑动窗口接上一篇文章,在遇到关于数组,字符串这两类型的算法题时,我们对数组的解决思路一般是能否先将乱序数组转化为有序数组,再进行后续处理。对于那些无法变为有序数组的,就类似于字符串,我们知道遍历所有的子数组或者是遍历所有的子串的时间复杂度是非常高的。那我们有没有更好的方法去解决或者优化呢?通常我们会想到双指针,这里要用的也是双指针,但不同于快慢指针和对撞指针,它是一个同向的双指针,用left和ri
- 双指针部分典型算法题(一)
liaolaa
算法c++
可以通过一下几题加深一下对双指针思想的理解!对于一些问题我们一般可以通过快慢指针,或对撞指针来解决问题。问题简述(1089.复写零-力扣(LeetCode)):classSolution{public:voidduplicateZeros(vector&arr){//找到最后一个复写的数intcur=0;//cur指向的位置就是最后一个被复写的数intdest=-1;while(cur=arr.s
- leetcode142. 环形链表 II
lanlinbuaa
链表数据结构
leetcode142.环形链表II题目思路集合法将节点存入set,若重复出现则说明是环快慢指针法分别定义fast和slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果fast和slow指针在途中相遇,说明这个链表有环。初次相遇后,将slow设为头结点,slow和fast这两个指针每次只走一个节点,当这两个指针相遇的时候就是环形入口的节点。代码集合法clas
- 秋招-数据结构-链表篇
正如此时
秋招链表数据结构
秋招-数据结构-链表篇介绍链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。技巧可以使用快慢指针来解决一些循环、遍历等问题,也可以借助PriorityQueue优先级队列,最小堆等其他结
- Python算法题集_排序链表
长孤秋落
Pythonpython算法链表leetcode排序算法
Python算法题集_排序链表题148:排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三【快慢指针归并排序】4.最优算法本文为Python算法题集之一的代码示例题148:排序链表1.示例说明给你链表的头结点head,请将其按升序排列并返回排序后的链表。示例1:输入:head=[4,2
- 力扣算法训练_移动零(JAVA)
为你千千万万遍的哈桑
算法java
题目这道题利用的是快慢指针方法,因为不需要排序所以快指针只用往前遍历,只要不遍历到零时,用慢指针进行装载。代码
- 链表相交_双指针法_java
xiaoAi 123
leetcode链表javaleetcode算法
链表相交leetcode链接问题描述给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。解题思路遍历链表A,B,确定链表A,B长度。令指向更长链表的指针为快指针,另一个为慢指针快指针先行n步(n为链表A,B的长度之差)同时移动快慢指针若两个指针指向了相同结点则返回该结点否则返回空指针代码实现/***Definitionforsi
- 2020年6月 leetcode每日一题 C语言版本
Churkina_洛
目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和双指针13使用最小花费爬楼梯动态规划14最长公共前缀15二叉树的序列化与反序列化递归前
- Leetcode题目记录------判断环形链表
Elvenleglas
题目记录leetcode
Leetcode141题:给定一个链表,判断链表中是否有环。主要有两种方法,利用哈希表存储和快慢指针方法,快慢指针方法占用内存较少且泛用性较高,故在此记录。classSolution{public:boolhasCycle(ListNode*head){if(head==nullptr||head->next==
- 牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP
huaxinjiayou
java
题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析:1.利用慢指针走一步,快指针走两步2.遍历同时判断两个指针的值是否相等,如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括:单链表的遍历和操作:
- LeetCode 力扣 80. 删除排序数组中的重复项 II
windliang
题目描述(中等难度)26题的升级版,给定一个数组,每个数字只允许出现2次,将满足条件的数字全部移到前边,并且返回有多少数字。例如[1,1,1,2,2,3,4,4,4,4],要变为[1,1,2,2,3,4,4...]剩余部分的数字不要求。解法一快慢指针利用26题的思想,慢指针指向满足条件的数字的末尾,快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次,防止超过两次。publicintremo
- Linux的Initrd机制
被触发
linux
Linux 的 initrd 技术是一个非常普遍使用的机制,linux2.6 内核的 initrd 的文件格式由原来的文件系统镜像文件转变成了 cpio 格式,变化不仅反映在文件格式上, linux 内核对这两种格式的 initrd 的处理有着截然的不同。本文首先介绍了什么是 initrd 技术,然后分别介绍了 Linux2.4 内核和 2.6 内核的 initrd 的处理流程。最后通过对 Lin
- maven本地仓库路径修改
bitcarter
maven
默认maven本地仓库路径:C:\Users\Administrator\.m2
修改maven本地仓库路径方法:
1.打开E:\maven\apache-maven-2.2.1\conf\settings.xml
2.找到
 
- XSD和XML中的命名空间
darrenzhu
xmlxsdschemanamespace命名空间
http://www.360doc.com/content/12/0418/10/9437165_204585479.shtml
http://blog.csdn.net/wanghuan203/article/details/9203621
http://blog.csdn.net/wanghuan203/article/details/9204337
http://www.cn
- Java 求素数运算
周凡杨
java算法素数
网络上对求素数之解数不胜数,我在此总结归纳一下,同时对一些编码,加以改进,效率有成倍热提高。
第一种:
原理: 6N(+-)1法 任何一个自然数,总可以表示成为如下的形式之一: 6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,…)
- java 单例模式
g21121
java
想必单例模式大家都不会陌生,有如下两种方式来实现单例模式:
class Singleton {
private static Singleton instance=new Singleton();
private Singleton(){}
static Singleton getInstance() {
return instance;
}
- Linux下Mysql源码安装
510888780
mysql
1.假设已经有mysql-5.6.23-linux-glibc2.5-x86_64.tar.gz
(1)创建mysql的安装目录及数据库存放目录
解压缩下载的源码包,目录结构,特殊指定的目录除外:
- 32位和64位操作系统
墙头上一根草
32位和64位操作系统
32位和64位操作系统是指:CPU一次处理数据的能力是32位还是64位。现在市场上的CPU一般都是64位的,但是这些CPU并不是真正意义上的64 位CPU,里面依然保留了大部分32位的技术,只是进行了部分64位的改进。32位和64位的区别还涉及了内存的寻址方面,32位系统的最大寻址空间是2 的32次方= 4294967296(bit)= 4(GB)左右,而64位系统的最大寻址空间的寻址空间则达到了
- 我的spring学习笔记10-轻量级_Spring框架
aijuans
Spring 3
一、问题提问:
→ 请简单介绍一下什么是轻量级?
轻量级(Leightweight)是相对于一些重量级的容器来说的,比如Spring的核心是一个轻量级的容器,Spring的核心包在文件容量上只有不到1M大小,使用Spring核心包所需要的资源也是很少的,您甚至可以在小型设备中使用Spring。
 
- mongodb 环境搭建及简单CURD
antlove
WebInstallcurdNoSQLmongo
一 搭建mongodb环境
1. 在mongo官网下载mongodb
2. 在本地创建目录 "D:\Program Files\mongodb-win32-i386-2.6.4\data\db"
3. 运行mongodb服务 [mongod.exe --dbpath "D:\Program Files\mongodb-win32-i386-2.6.4\data\
- 数据字典和动态视图
百合不是茶
oracle数据字典动态视图系统和对象权限
数据字典(data dictionary)是 Oracle 数据库的一个重要组成部分,这是一组用于记录数据库信息的只读(read-only)表。随着数据库的启动而启动,数据库关闭时数据字典也关闭 数据字典中包含
数据库中所有方案对象(schema object)的定义(包括表,视图,索引,簇,同义词,序列,过程,函数,包,触发器等等)
数据库为一
- 多线程编程一般规则
bijian1013
javathread多线程java多线程
如果两个工两个以上的线程都修改一个对象,那么把执行修改的方法定义为被同步的,如果对象更新影响到只读方法,那么只读方法也要定义成同步的。
不要滥用同步。如果在一个对象内的不同的方法访问的不是同一个数据,就不要将方法设置为synchronized的。
- 将文件或目录拷贝到另一个Linux系统的命令scp
bijian1013
linuxunixscp
一.功能说明 scp就是security copy,用于将文件或者目录从一个Linux系统拷贝到另一个Linux系统下。scp传输数据用的是SSH协议,保证了数据传输的安全,其格式如下: scp 远程用户名@IP地址:文件的绝对路径
- 【持久化框架MyBatis3五】MyBatis3一对多关联查询
bit1129
Mybatis3
以教员和课程为例介绍一对多关联关系,在这里认为一个教员可以叫多门课程,而一门课程只有1个教员教,这种关系在实际中不太常见,通过教员和课程是多对多的关系。
示例数据:
地址表:
CREATE TABLE ADDRESSES
(
ADDR_ID INT(11) NOT NULL AUTO_INCREMENT,
STREET VAR
- cookie状态判断引发的查找问题
bitcarter
formcgi
先说一下我们的业务背景:
1.前台将图片和文本通过form表单提交到后台,图片我们都做了base64的编码,并且前台图片进行了压缩
2.form中action是一个cgi服务
3.后台cgi服务同时供PC,H5,APP
4.后台cgi中调用公共的cookie状态判断方法(公共的,大家都用,几年了没有问题)
问题:(折腾两天。。。。)
1.PC端cgi服务正常调用,cookie判断没
- 通过Nginx,Tomcat访问日志(access log)记录请求耗时
ronin47
一、Nginx通过$upstream_response_time $request_time统计请求和后台服务响应时间
nginx.conf使用配置方式:
log_format main '$remote_addr - $remote_user [$time_local] "$request" ''$status $body_bytes_sent "$http_r
- java-67- n个骰子的点数。 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。
bylijinnan
java
public class ProbabilityOfDice {
/**
* Q67 n个骰子的点数
* 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。
* 在以下求解过程中,我们把骰子看作是有序的。
* 例如当n=2时,我们认为(1,2)和(2,1)是两种不同的情况
*/
private stati
- 看别人的博客,觉得心情很好
Cb123456
博客心情
以为写博客,就是总结,就和日记一样吧,同时也在督促自己。今天看了好长时间博客:
职业规划:
http://www.iteye.com/blogs/subjects/zhiyeguihua
android学习:
1.http://byandby.i
- [JWFD开源工作流]尝试用原生代码引擎实现循环反馈拓扑分析
comsci
工作流
我们已经不满足于仅仅跳跃一次,通过对引擎的升级,今天我测试了一下循环反馈模式,大概跑了200圈,引擎报一个溢出错误
在一个流程图的结束节点中嵌入一段方程,每次引擎运行到这个节点的时候,通过实时编译器GM模块,计算这个方程,计算结果与预设值进行比较,符合条件则跳跃到开始节点,继续新一轮拓扑分析,直到遇到
- JS常用的事件及方法
cwqcwqmax9
js
事件 描述
onactivate 当对象设置为活动元素时触发。
onafterupdate 当成功更新数据源对象中的关联对象后在数据绑定对象上触发。
onbeforeactivate 对象要被设置为当前元素前立即触发。
onbeforecut 当选中区从文档中删除之前在源对象触发。
onbeforedeactivate 在 activeElement 从当前对象变为父文档其它对象之前立即
- 正则表达式验证日期格式
dashuaifu
正则表达式IT其它java其它
正则表达式验证日期格式
function isDate(d){
var v = d.match(/^(\d{4})-(\d{1,2})-(\d{1,2})$/i);
if(!v) {
this.focus();
return false;
}
}
<input value="2000-8-8" onblu
- Yii CModel.rules() 方法 、validate预定义完整列表、以及说说验证
dcj3sjt126com
yii
public array rules () {return} array 要调用 validate() 时应用的有效性规则。 返回属性的有效性规则。声明验证规则,应重写此方法。 每个规则是数组具有以下结构:array('attribute list', 'validator name', 'on'=>'scenario name', ...validation
- UITextAttributeTextColor = deprecated in iOS 7.0
dcj3sjt126com
ios
In this lesson we used the key "UITextAttributeTextColor" to change the color of the UINavigationBar appearance to white. This prompts a warning "first deprecated in iOS 7.0."
Ins
- 判断一个数是质数的几种方法
EmmaZhao
Mathpython
质数也叫素数,是只能被1和它本身整除的正整数,最小的质数是2,目前发现的最大的质数是p=2^57885161-1【注1】。
判断一个数是质数的最简单的方法如下:
def isPrime1(n):
for i in range(2, n):
if n % i == 0:
return False
return True
但是在上面的方法中有一些冗余的计算,所以
- SpringSecurity工作原理小解读
坏我一锅粥
SpringSecurity
SecurityContextPersistenceFilter
ConcurrentSessionFilter
WebAsyncManagerIntegrationFilter
HeaderWriterFilter
CsrfFilter
LogoutFilter
Use
- JS实现自适应宽度的Tag切换
ini
JavaScripthtmlWebcsshtml5
效果体验:http://hovertree.com/texiao/js/3.htm
该效果使用纯JavaScript代码,实现TAB页切换效果,TAB标签根据内容自适应宽度,点击TAB标签切换内容页。
HTML文件代码:
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml"
- Hbase Rest API : 数据查询
kane_xie
RESThbase
hbase(hadoop)是用java编写的,有些语言(例如python)能够对它提供良好的支持,但也有很多语言使用起来并不是那么方便,比如c#只能通过thrift访问。Rest就能很好的解决这个问题。Hbase的org.apache.hadoop.hbase.rest包提供了rest接口,它内嵌了jetty作为servlet容器。
启动命令:./bin/hbase rest s
- JQuery实现鼠标拖动元素移动位置(源码+注释)
明子健
jqueryjs源码拖动鼠标
欢迎讨论指正!
print.html代码:
<!DOCTYPE html>
<html>
<head>
<meta http-equiv=Content-Type content="text/html;charset=utf-8">
<title>发票打印</title>
&l
- Postgresql 连表更新字段语法 update
qifeifei
PostgreSQL
下面这段sql本来目的是想更新条件下的数据,可是这段sql却更新了整个表的数据。sql如下:
UPDATE tops_visa.visa_order
SET op_audit_abort_pass_date = now()
FROM
tops_visa.visa_order as t1
INNER JOIN tops_visa.visa_visitor as t2
ON t1.
- 将redis,memcache结合使用的方案?
tcrct
rediscache
公司架构上使用了阿里云的服务,由于阿里的kvstore收费相当高,打算自建,自建后就需要自己维护,所以就有了一个想法,针对kvstore(redis)及ocs(memcache)的特点,想自己开发一个cache层,将需要用到list,set,map等redis方法的继续使用redis来完成,将整条记录放在memcache下,即findbyid,save等时就memcache,其它就对应使用redi
- 开发中遇到的诡异的bug
wudixiaotie
bug
今天我们服务器组遇到个问题:
我们的服务是从Kafka里面取出数据,然后把offset存储到ssdb中,每个topic和partition都对应ssdb中不同的key,服务启动之后,每次kafka数据更新我们这边收到消息,然后存储之后就发现ssdb的值偶尔是-2,这就奇怪了,最开始我们是在代码中打印存储的日志,发现没什么问题,后来去查看ssdb的日志,才发现里面每次set的时候都会对同一个key