剑指offer——判断链表中是否有环
题目链接：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路： //左神讲的 //先说个定理：两个指针一个fast、一个slow同时从一个链表的头部出发 //fast一次走2步，slow一次走一步，如果该链表有环，两个指针必然在环内相遇 //此时只需要把其中的一个指针重新指向链表头部，另一个不变（还在环内）， //这次两个指针一次走一步，相遇的地方就是入口节点。 //这个定理可以自己去网上看看证明。 1 /*
2 public class ListNo
day4-mysql数据关系
数据关系 数据关系也就是说一个表的某一列（多列）的值是外键，这样他们其中一个表依赖于另一个表，在有很多表中，这种依赖将错综复杂，形成了一个网。这个就是数据关系。通过这种关系来保存数据的数据库，我们叫它关系数据库。 假设我们要设计一个数据库表用来保存班级和学生要如何设计？ 数据关系中的 一对一：比如一个学生对应一个学校的网站帐号，一个网站帐号也只能被一个学生使用。 一对多：比如一个班级对应多个学生，或者说多个学生属于同一个班级 多对多：比如学生和课程之间的关系，1个学生可以选择语文、数学、英语，
progress组件（进度条）
progress组件：进度条 progress组件的属性： percent：类型：number 设置百分比 （0~100） show-info：类型：布尔 在进度条右侧显示百分比 border-radius：类型：number 圆角大小 font-size：类型：number 右侧百分比字体大小 stroke-width：类型：number 进度条线的宽度 activeColor：类型：string 已选择的进度条的颜色
android checkBox背景样式及用颜色值实现button点击效果
1 使用颜色值(不使用图片)来实现按钮的点击效果： color.xml <color name="head_color">#836FFF</color> <color name="information_title_color">#666666</color> <color name="list_bg_color">#FFF4F4F4</color> <color name="list_focus_color">#bdbdbd</color> <drawable name="f4f4f4">#
(总结) 关于Dijkstra的一些看法
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似的，但是仍有一些不同的地方。 3）面对存在负权的图中，Dijkstra不能用了，因为它是贪心的。
PostgreSQL 缓存
PostgreSQL physical storage 和 inter db 值得阅读 数据在物理介质上存储是以page的形式，大小为8K，如下： a tuple或an item是行的同义词 a relation是表的同义词 a filenode是表示对表或索引的引用的id。 a block和page是等于它们代表存储表的文件的8kb段信息。 PostgreSQL会把table数据和index以page的形式存储在缓存中，同时在某些情况下（使用 prepared）也会把查询计划缓存下来，但是不
java面向对象-------String类常用api
package cn.zxg.oop; /** * 测试string类的用法，不能被重写 */ public class TestString { String a; public static void main(String[] args) { String str="abc"; String str2=new String("def"); String str3="abc"+"def"; String
leetcode 517. 超级洗衣机
题目： 假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m （1 ≤ m ≤ n） 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的最少的操作步数。如果不能使每台洗衣机中衣物的数量相等，则返回 -1。 示例 1： 输入: [1,0,5]
输出: 3
解释:
第一步: 1
【Codeforces 536A】Tavas and Karafs
536A Tavas and Karafs 题意：给一个等差数列，首项是\(A\)，公差是\(B\)，有一些询问，每个询问是说找到最大的\(r\)使得\([l,r]\)可以通过最多\(t\)次把不同的\(m\)个数\(-1\)清零。 思路：首先肯定二分\(r\)。\(check\)的时候就是判断最后一个数是否超过了\(t\)并且中间所有数的和是否超过\(t\times m\)。 \(-1\)的话只有一种情况，就是第一个数都超过了\(t\)，那么无论如何都不可能把所有的清空了。 需要注意一下lo
MHA-结合MySQL半同步复制高可用集群(Centos7)
目录 一.理论概述 本案例部署思路 二.环境 三.部署 部署MHA 部署二进制包MySQL及部署主从复制 部署半同步复制 配置MHA MHA测试 部署lvs+keepalived(lvs1,lvs2) 四.总结 一.理论概述 在MySQL故障切换过程中，MHA能做到在0~30秒之内自动完成数据库的故障切换操作，并且在进行故障切换的过程中，MHA能在最大程度上保证数据的一致性，以达到真正意义上的高可用。 优点 缺点 由perl语言开发的开源工具 需要编写脚本或利用第三方工具来实现Vip的配置 支
测试用例（正交排列法）
一、应用场合 有很多的控件，而且每个控件有多个取值的情况下，要考虑不同控件不同取值的组合 ——如何使用最少、最优化的数据组合达到最大的测试覆盖。 二、和因果图法的区别： 因果图：适用于控件组合较少的（20种以下），要比较全面的考虑所有情况（或主要情况）。 正交排列法：适用于控件组合数量庞大，而从代码角度讲有没必要全部测试。 正交表 一种特制表，一般正交表记为： n：表示的是行数，也就是测试组合的次数 t： 表示要测控件内包含的取值个数（各因素的水平数，即各因素的状态数） q：表
【Codeforces 536B】Tavas and Malekas
536B Tavas and Malekas 题意：给一个字符串，现在要把这个字符串在一个大空字符串中放多次，每一次的开头在\(p_i\)位置，然后现在问这个大字符串有多少种情况。 思路：首先如果两个字符串放置的位置有重叠，重叠部分必须相等。 那么就是一个前缀要等于一个后缀。 所以果断z function。这样的话写起来比kmp快。。。 然后就可以对于每两个连续出现判断这些重复部分的交叉状况，同时算上所有的非自由的字符，最后求出\(2^{自由字符数量}\)即可。
三年成为年薪70w架构师，只因做到了这些。果然不是一般人
每个程序员、或者说每个工作者都应该有自己的职业规划，如果你不是富二代，不是官二代，也没有职业规划，希望你可以思考一下自己的将来。今天给大家分享的是一篇来自阿里Java架构师对普通程序员的职业建议，希望对你有启发。普通程序员，三年成为年薪70w架构师，只因做到了这些程序员的三个阶段第一阶段-——三年我认为三年对于程序员来说是第一个门槛，这个阶段将会淘汰掉一批不适合写代码的人。这一阶段，我们走出校园，
第三天 变量及数据类型基础
什么是变量？ 从字面理解上就是变化着的量 变：现实世界中的状态是发生改变的 量：记录现实世界中的状态，让计算机像人一样去识别时间万物 为什么要有变量？ 从唯物主义角度讲，世间万物一定是变化着的，肯定有一个变量来形容，同样的计算机也有这个概念，计算机程序中的运行就是一系列的状态变化 如何用变量？ 1、首先要定义好 2、变量的组成： 变量名 赋值符号 变量值 变量名要规范 变量名是反应变量值描述的状态，不可用中文 变量名必须是用字母下划线组合，且变量名的第一个字符不能是数字 关键字不可做变量名：
使用mapReduce分析简单天气数据
做demo前需要先搭建Hadoop集群，并且有linux基础，可参考 https://www.cnblogs.com/linyufeng/p/10831240.html 1.引出问题 给一串数据，找出每年的每个月温度最高的2天。其中有可能包含着相同的数据。 1949-10-01 14:21:02 34c
1949-10-01 19:21:02 38c
1949-10-02 14:01:02 36c
1950-01-01 11:21:02 32c
1950-
Eclipse导入Web项目后代码不报错但项目报错（左上角有红叉）解决方案(转)
在学习别人的项目时，导入Web项目到Eclipse中时代码不报错但项目报错（左上角有红叉）。开发环境：J2EE5+JDK8，IDE使用Eclipse开发，代码文件没有任何报错，不管是java文件、jsp文件还是xml文件，总之项目下的任何文件都是正常的，没有任何报错提示，但是项目图标的左上角就是有红叉！ 解决方案一：请检查build path中Libraries下的jar包是不是有报错提示。 解决方案二：请检查你的各处Java版本配置是否一致，体现在三个地方：build path中jre版本，
rz上传文件报错：rpm Read Signature failed: sigh blob(1268): BAD, read returned 0
上传文件报错： [root@www localdisk]# rpm -ivh cobbler* error: cobbler-2.8.4-4.el7.x86_64.rpm: rpm Read Signature failed: sigh blob(1268): BAD, read returned 0 error: cobbler-2.8.4-4.el7.x86_64.rpm cannot be installed error: cobbler-web-2.8.4-4.el7.noarch.r
用js代码打开新场口 关于window.open()方法的参数
应用window.open,可以弹出新窗口, window.open('path', 'windowName', 'windowSetting' ) window.open("./a.html","","height=200,width=300,top=100,left=100resizable=yes") window.open 弹出新窗口的命令； 'page.html' 弹出窗口的文件名； 'newwindow' 弹出窗口的名字（不是文件名），非必须，可用空''代替； height=100
今日推荐
周排行