include #include typedef struct{ char *ch; int length; }string; void strinsert(string &s,int pos,string t){ if(poss.length+1) exit(0); if(t.length){ i... ...
分类：
其他好文 时间：
2019-05-11 21:45:43
阅读次数：
127
SynchronousQueue是一个双栈双队列算法，无空间的队列或栈，任何一个对SynchronousQueue写需要等到一个对SynchronousQueue的读操作，反之亦然。一个读操作需要等待一个写操作，相当于是交换通道，提供者和消费者是需要组队完成工作，缺少一个将会阻塞线程，知道等到配对为... ...
分类：
其他好文 时间：
2019-05-11 21:43:05
阅读次数：
115
Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identi ...
分类：
其他好文 时间：
2019-05-11 21:42:17
阅读次数：
96
大意: 给定序列$a$, 要求将$a$分成$k$个非空区间, 使得区间和模$p$的和最小, 要求输出最小值. $k$和$p$比较小, 直接暴力$dp$, 时间复杂度是$O(nklogp)$, 空间是$O(nk+kp)$ $dp[i][j]=min(...,f[j-1][s[i]-1]+1,f[j][ ...
分类：
编程语言 时间：
2019-05-11 21:31:15
阅读次数：
111
前言碎语 记得第一次读到关于二叉树的插入与平衡的操作，是在《大话数据结构》里，当然觉得好像有那么一回事，但毕竟 纸上得来终觉浅，绝知此事要躬行 。看懂了，不代表自己就真的会了。当时算是有一个感性认识吧，因为没有自己动手实践过，所以理解的并不深刻。 今天是重新学习，并且是自己动手实现了一遍，才算有了一 ...
分类：
其他好文 时间：
2019-05-11 21:07:51
阅读次数：
138
我的解法：先将1-1e5的非完全平方放入vector。非完全平方数的质因数分解的数量互质，比如12不是完全平方，2的个数（2个），和3的个数（1个），互质。而36有，2个2,2个3,数量不互质。非完全平方数的次方没有交集。比如2^2*3^6只能是（2*3^3的平方）。这样a,b之间的平方数个数就用1 ...
分类：
其他好文 时间：
2019-05-11 19:54:52
阅读次数：
132
首先了解默认equals方法实现代码 1.== (1)对于基本数据类型的变量，"=="的作用是判断左右两边的值是否相等 (2)对于引用类型的变量，"=="的作用是判断左右两边所指向的地址是否一样 2.equals() (1)根据equals()的实现代码可知equals()不适用于基本数据类型之间， ...
分类：
编程语言 时间：
2019-05-11 19:46:35
阅读次数：
125
1. 分布式锁介绍 什么是锁？在多线程（多进程）应用程序中，当需要访问到共同的资源时，尤其涉及到写操作的时候，如果不对资源访问做同步处理，会发生无法预料的情况。锁就是在程序中对资源访问做同步处理的，把异步变同步。java，数据库等都有锁的概念。 那么什么是分布式锁呢？程序开发直至今日，许多的项目，尤 ...
分类：
其他好文 时间：
2019-05-11 19:44:51
阅读次数：
153
题目链接 : https://leetcode cn.com/problems/first missing positive/ 题目描述: 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例: 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为$O( n )$，并且只 ...
分类：
其他好文 时间：
2019-05-11 19:44:03
阅读次数：
123
/* * 智能机浏览器版本信息: * */var browser = { versions: function () { var u = navigator.userAgent, app = navigator.appVersion; return {// 移动终端浏览器版本信息 trident: ...
分类：
其他好文 时间：
2019-05-11 19:41:43
阅读次数：
148
