- 博客(26)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指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
293
原创 剑指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
205
转载 Socket详解
我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有socket的基本函数，这些都是本文想介绍的。本文的主要内容如下：1、网络中进程之间如何通信？2、Socket是什么？
2017-04-28 14:48:13
679
转载 MySQL索引及查询优化
1. MySQL索引的原理1.1 索引目的索引的目的在于提高查询效率，可以类比字典，如果要查“mysql”这个单词，我们肯定需要定位到m字母，然后从下往下找到y字母，再找到剩下的sql。如果没有索引，那么你可能需要把所有单词看一遍才能找到你想要的，如果我想找到m开头的单词呢？或者ze开头的单词呢？1.2 索引原理除了词典，生活中随处可见索引的例子，如火车站的车次表、图书
2017-03-08 18:11:57
919
转载 应用多级缓存模式支撑海量读服务
原文出处： 张开涛http://www.importnew.com/18983.html缓存技术是一个老生常谈的问题，但是它也是解决性能问题的利器，一把瑞士军刀；而且在各种面试过程中或多或少会被问及一些缓存相关的问题，如缓存算法、热点数据与更新缓存、更新缓存与原子性、缓存崩溃与快速恢复等各种与缓存相关的问题。而这些问题中有些问题又是与场景相关，因此如何合理应用缓存来解决问题也是
2017-03-08 18:08:04
375
转载 面试总结
原文链接：http://www.importnew.com/21445.html原文出处： GiraffeJava相关Java GC机制(重要程度:★★★★★)主要从三个方面回答:GC是针对什么对象进行回收(可达性分析法)，什么时候开始GC(当新生代满了会进行Minor GC，升到老年代的对象大于老年代剩余空间时会进行Major GC)，GC做什么(新生代采
2016-09-09 11:34:51
528
原创 剑指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
730
原创 剑指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
776
原创 剑指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
797
原创 剑指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
816
原创 剑指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
778
原创 剑指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
892
原创 编程之美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
975
原创 编程之美资格赛第二题
大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各
2014-04-14 00:49:07
1000
原创 一道简单的阿里巴巴算法题。
给出一个数字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
1022
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
820
原创 剑指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
759
原创 剑指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
844
原创 剑指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
870
原创 剑指offer面试题06
题目：输入某二叉树的前序遍历和中序遍历的结果，构建该二叉树。代码如下：//用于学习用途//主要算法归剑指offer原作者所有#include using namespace std;//const int MaxSize=100;//没用到struct BinaryTreeNode{int m_nVal
2014-03-18 00:58:45
773
转载 研究生期间我们应该做什么
遇事潇洒一点，看世糊涂一点。相亲是经销，恋爱叫直销，抛绣球招亲则为围标。没有准备请不要开始，没有能力请不要承诺。爱情这东西，没得到可能是缺憾，不表白就会有遗憾，可是如果自不量力，就只能抱憾了。一、研究生期间我们应该做什么 1）建立合理的知识结构：尽量广地涉猎学科基本知识，尽量深地了解所研究领域的方方面面、过去和现在 2）掌握独立研究的方法和技能：尽量多的学习各种研究方法，熟练掌握研
2013-07-08 21:34:43
1017
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人