- 博客(26)
- 资源 (3)
- 收藏
- 关注
原创 剑指offer 滑动窗口问题
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}
2018-01-30 14:43:41 300
原创 剑指offer 骰子概率问题
题目 :n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s 的所有可能的值出现的概率。public class T42 { private static final int _maxValue = 6; public static void printRatio(int n) { if (n 1) { return;
2018-01-18 12:07:15 210
转载 Socket详解
我们深谙信息交流的价值,那网络中进程之间如何通信,如我们每天打开浏览器浏览网页时,浏览器的进程怎么与web服务器通信的?当你用QQ聊天时,QQ进程怎么与服务器或你好友所在的QQ进程通信?这些都得靠socket?那什么是socket?socket的类型有哪些?还有socket的基本函数,这些都是本文想介绍的。本文的主要内容如下:1、网络中进程之间如何通信?2、Socket是什么?
2017-04-28 14:48:13 686
转载 MySQL索引及查询优化
1. MySQL索引的原理1.1 索引目的索引的目的在于提高查询效率,可以类比字典,如果要查“mysql”这个单词,我们肯定需要定位到m字母,然后从下往下找到y字母,再找到剩下的sql。如果没有索引,那么你可能需要把所有单词看一遍才能找到你想要的,如果我想找到m开头的单词呢?或者ze开头的单词呢?1.2 索引原理除了词典,生活中随处可见索引的例子,如火车站的车次表、图书
2017-03-08 18:11:57 925
转载 应用多级缓存模式支撑海量读服务
原文出处: 张开涛http://www.importnew.com/18983.html缓存技术是一个老生常谈的问题,但是它也是解决性能问题的利器,一把瑞士军刀;而且在各种面试过程中或多或少会被问及一些缓存相关的问题,如缓存算法、热点数据与更新缓存、更新缓存与原子性、缓存崩溃与快速恢复等各种与缓存相关的问题。而这些问题中有些问题又是与场景相关,因此如何合理应用缓存来解决问题也是
2017-03-08 18:08:04 378
转载 面试总结
原文链接:http://www.importnew.com/21445.html原文出处: GiraffeJava相关Java GC机制(重要程度:★★★★★)主要从三个方面回答:GC是针对什么对象进行回收(可达性分析法),什么时候开始GC(当新生代满了会进行Minor GC,升到老年代的对象大于老年代剩余空间时会进行Major GC),GC做什么(新生代采
2016-09-09 11:34:51 535
原创 剑指offer -26复制链表的复制
package targetOffer;import targetOffer.PrintTree_23.Node;public class ComplexCopy_26 { class Node{ private int value; Node next; Node sib; public Node(int value,Node next,Node sib)
2014-08-11 12:49:11 734
原创 剑指offer——24二叉搜索树后序遍历
package targetOffer;public class BST_24 { boolean verifyBST(int a[],int start,int end) { if(a==null||start>=end) { return false; } int root=a[end-1]; int i=start; //不能写成i=0; for(;i
2014-08-10 20:06:56 778
原创 剑指offer23
package targetOffer;import java.util.ArrayDeque;import java.util.Queue;import targetOffer.Mirror_19.Node;public class PrintTree_23 { class Node{ private int value; Node right; Node l
2014-08-10 01:40:42 805
原创 剑指offer22
代码:package targetOffer;import java.util.*;public class Stack2_22 { boolean isPopOrder(Queue pPush,QueuepPop){ boolean possible=false; if(pPush!=null&&pPop!=null) { Iteratorit1=
2014-08-10 01:21:52 819
原创 剑指offer-20
package targetOffer;public class Print_20 { public static void printArray(int a[][],int col,int row) { if(a==null||col<=0||row<=0) return; int start=0; while(col>start*2&&row>start*2){
2014-08-09 02:58:47 780
原创 剑指offer第19题java版
package targetOffer;//import java.util.List;import java.util.*;public class Mirror_19 { class Node{ private int value; Node right; Node left; public Node(int value,Node left,Node right)
2014-08-09 02:45:03 893
原创 编程之美2014初赛第二场第二题
//source here#include #include #include #include #include using namespace std;char a[1000009],b[1000009];struct myclass {bool operator() (const vector a ,const vector b) {int
2014-04-20 18:11:53 982
原创 编程之美资格赛第二题
大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好,现在摆在大神同学面前的有三类纪念品A, B, C可以选择,每类纪念品各
2014-04-14 00:49:07 1007
原创 一道简单的阿里巴巴算法题。
给出一个数字t和n个数,求数组a中加在一起等于t 的所有元素组合。比如t=4,n=6,这6个数为(4,3,2,2,1,1)输出就有4个不同的组合它们的加和为4: 4,3+1,2+2,and 2+1+1。解析:这个题目需要先对n个数进行排序(降序)。然后从中选择满足条件的数。一些比t大的数一次性可以过滤掉。另外它用到了搜索和回溯的思想。开始写代码:#include
2014-03-26 01:36:02 1028 1
原创 剑指offer面试题08
输出旋转(例如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转)中最小元素。代码:#include #include using namespace std; int minInorder(int *numbers,int index1,int index2){int result=numbers[index1];for(int i=index1+1;i{
2014-03-22 02:24:41 824
原创 剑指offer面试题 07附加题
实现两个队列,完成栈的操作。代码如下:#include #include #include using namespace std;template class CStack{public :CStack();~CStack();void push(const T&node);T pop();int getcount();
2014-03-20 00:52:22 764
原创 剑指offer面试题04后面小题目
//04后面的相关题目//两个有序的整数数组,将第二个添加到第一个中,重新组成一个有序数组#include using namespace std;void merge(int a1[],int a2[],int l1,int l2,int length){ if(l1+l2>length||lengthreturn ;if(a1==NULL||a2==
2014-03-18 01:05:36 845
原创 剑指offer面试题 04
//剑指offer面试题 04//实现一个函数,把字符串中每个空格替换为%20.//主要算法归剑指offer原作者所有#include using namespace std;void replaceBlank(char string[],int length){if(string==NULL||lengthreturn ;int orglength=1
2014-03-18 01:02:50 875
原创 剑指offer面试题06
题目:输入某二叉树的前序遍历和中序遍历的结果,构建该二叉树。代码如下://用于学习用途//主要算法归剑指offer原作者所有#include using namespace std;//const int MaxSize=100;//没用到struct BinaryTreeNode{int m_nVal
2014-03-18 00:58:45 777
转载 研究生期间我们应该做什么
遇事潇洒一点,看世糊涂一点。相亲是经销,恋爱叫直销,抛绣球招亲则为围标。没有准备请不要开始,没有能力请不要承诺。爱情这东西,没得到可能是缺憾,不表白就会有遗憾,可是如果自不量力,就只能抱憾了。一、研究生期间我们应该做什么 1)建立合理的知识结构:尽量广地涉猎学科基本知识,尽量深地了解所研究领域的方方面面、过去和现在 2)掌握独立研究的方法和技能:尽量多的学习各种研究方法,熟练掌握研
2013-07-08 21:34:43 1023 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人