-
编辑 删除
MySQL Slave异常关机的处理
生产环境有一个MySQL的Master-Slave的复制。前一阵子机房网络升级,但是考虑到一般网络故障恢复之后,只需要start slave即可所以没有做任何的处理。但是第二天上班的时候，在Slave数据库上输入命令，start slave 不能重新启动复制。模拟环境如下在Slave上启动复制，报错如下复制过程出现主键重复了最后，使用statu...
-
编辑 删除
树的算法总结
1.树的子结构2.树的镜像3.从上往下打印二叉树4.二叉树的后序遍历5.二叉树和为某一路径6.二叉搜索树和双向链表7.二叉树的深度和二叉平衡树的判定8.树中两个节点的最低主先9.二叉树中节点之间距离最大10.二叉树的重建（先序和中序，后序和中序）11.二叉查找树的重建12.线序二...
-
编辑 删除
五月二十五日学习笔记
sed,awk,ln,sort,grep的linux命令学习sed 在线处理器，每次处理一行 awk 将一行数据变成字段来处理mysql在linux下的安装Btree的学习，查询，遍历，插入，删除面试宝典智力题，数组相关的题memmove的写法数组中的递增序列数组的查找，二分上下界，循环，魔数的查找字符串的替换 CString安全赋值函数单例模式wdy算...
-
编辑 删除
有一堆1万个石头和1万个木头
（1）可以对木头和石头分别排序，然后一一对应配对；（2）选一个石头，在木头中寻找配对，依次类推；（3）结合以上两个办法，对木头排序，然后取一个石头，匹配对应木头（木头已排序，不需要搜索直接配对）； 排序方法如下： 把木头扔到水里，根据吃水深度排序；把石头从等...
-
编辑 删除
C++new的工作方式
如果申请的是普通的内置类型的空间1、如果是申请的是0byte，强制转换为1byte2、使用名为operator new 的标准库函数,如果是数组则调用名为operator new[]的标准库函数，申请相对应的空间，如果没有足够的空间或其他问题且没有定义_new_hanlder，那么会抛出bad_alloc的异常并结束程序3、如果定义了_new_hanlder回调函数...
-
编辑 删除
C++引用比指针的好处
一般来说，这样做是为了防止在函数中乱用参数因为如里你用int &a，这样在函数中就只能用a，也知道a是个整型变量而如果你用int *a，那么在函数中只知道a是个整型指针，至于它指的是个数还是一个向量，这个不清楚，如果不小心用了a[1]这些的话，明显就越界了因此，在写程序中，如果可能的话，推荐在函数里...
-
编辑 删除
binlog_format
Binlog_format参数也特别重要。从mysql5.1版本开始引入这个参数，该参数可以设置的值有STATEMENT\、ROW、MIXED；（1）STATEMENT格式和之前的mysql版本一样，二进制日志文件记录的是日志的逻辑失SQL语句。（2）在ROW格式下，二进制日志记录的不再是简单的SQL语句了，而是记录表的行更改情况，此时可以将InnoDB的事...
-
编辑 删除
一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对
一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对 一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对，如abc和cba。当时怎么想的忘记了，现在重新思考一下，文件的大小上限是10G，不可能在内存操作了。考虑设计一种hash使得如果两个字符串维相反串能...
-
编辑 删除
算法找数组中的特定元素
一个 int 数组，里面数据无任何限制，要求求出所有这样的数 a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。思路：如果能用两个辅助数组，那么相对来说简单一点，可定义数组Min和数组Max，其中Min[i]表示自a[i]之后的最小值（包括a[i]），Max[i]表示自a[i]之前元素...
-
编辑 删除
数组和链表的区别
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问...
-
编辑 删除
算法数组中降序数列的最大长度
点击(此处)折叠或打开int MaxDesc(int param[], int length){ if(param==NULL||length<1) { return -1; &nb...
-
编辑 删除
词语匹配
设计一个系统处理词语搭配问题，比如说 中国 和人民可以搭配，则中国人民 人民中国都有效 1 <?php 2 /** 3 *设计一个系统处理词语搭配问题，比如说中国和人民可以搭配， 4 *则中国人民人民中国都有效。要求： 5 *系统每秒的查询数量可能上千次； 6 *词语的数量级为10W...
-
编辑 删除
大量输入流中，随机求m个记录
百度面试题：有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从 这个输入 流中随机取得 m 个记录。在解决这个问题之前， 我们先看一下堆的定义（这里指的是数据结构中的堆）n个元素的序列｛k1,k2,k3,k4,...kn｝当且仅当满足下关系时，称之为堆k(i)<=k(2i) ...
-
编辑 删除
天平秤球
用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用 x 次天平，最多可以从 y 个小球中找出较轻的那个，求 y 与 x 的关系式因为已知“坏球”是较轻的，因此采用三分法效率最高。即1到3球需1次；4到9球需2次；10到27球需3次。则关系式有：Y=3的X次方。或表示成X=【Log3底Y】。【】表示向...
-
编辑 删除
牌色推理
有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？排除法，A、B、C...
-
编辑 删除
三个警察和三个囚徒的过河问题
三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全无损的过河。答案：第一次：两囚徒同过，回一囚徒第二次：两囚徒同过，回一囚徒第三次：两警察同过，...
-
编辑 删除
【SQL】表连接 --半连接
半连接： 当一张表在另一张表找到匹配的记录之后，半连接（semi-jion）返回第一张表中的记录。与条件连接相反，即使在右节点中找到几条匹配的记录，左节点的表也只会返回一条记录。另外，右节点的表一条记录也...
-
编辑 删除
MySQL 面试题
MySQL DBA的基础面试题目1， mysql的复制原理以及流程。（1）先问基本原理流程，3个线程以及之间的关联。（2）再问一致性，延时性，数据恢复。（3）再问各种工作遇到的复制bug的解决方法3，问mysql中varchar与char的区别以及varchar(50)中的30代表的涵义。（1）v...
-
编辑 删除
算法Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array.Here are few examples.[1,3,5,6], 5 -> 2[1,3,5,6], 2 -> 1[1,3,5,6], 7 -> 4[1,3,5,6], 0 -> 0...
-
编辑 删除
算法Set Matrix Zeroes
点击(此处)折叠或打开public class Solution { public void setZeroes(int[][] matrix) { boolean firstRowZero = false; ...
