09 2016 档案

LeetCode关于数组中求和的题型
摘要：15. 3Sum：三数之和为0的组合 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array whic 阅读全文
posted @ 2016-09-26 22:56 sunny_2015 阅读(944) 评论(0) 推荐(0)
HTTPS工作原理和TCP握手机制
摘要：转自http://blog.jobbole.com/105633/ 原文出处：http://www.cnblogs.com/ttltry-air/archive/2012/08/20/2647898.html 1、HTTPS的工作原理 HTTPS在传输数据之前需要客户端（浏览器）与服务端（网站）之间 阅读全文
posted @ 2016-09-25 16:25 sunny_2015 阅读(592) 评论(0) 推荐(0)
数据库索引的实现原理
摘要：转发自http://blog.csdn.net/kennyrose/article/details/7532032 推荐：http://blog.jobbole.com/24006/?url_type=39&object_type=webpage&pos=1 数据库索引，是数据库管理系统中一个排序的 阅读全文
posted @ 2016-09-24 16:41 sunny_2015 阅读(391) 评论(0) 推荐(0)
输入N组父子对，求父子对所组成的二叉树的高度----17年某公司的笔试题
摘要：题目的大致意思如下： 输入N组数，一组数代表一个父子对（如，0 1,0代表父节点，1代表子节点），求这N组数所组成的二叉树的高度； 例如： 输入：6 0 1 0 2 1 3 1 4 2 5 3 6 输出：4 解题思路：动态规划法，使用一个数组hight[N]记录每组数所能组成的二叉树的高度,初始化为 阅读全文
posted @ 2016-09-24 11:50 sunny_2015 阅读(596) 评论(0) 推荐(0)
给定一个十进制数，将其转化为N进制数-----17年滴滴笔试题
摘要：题目：给定一个十进制数M，将其转化为N进制数，其中2<=N<=16，其中N为32为整型数; 输入：M N，如7 2 输出转化结果:111 注意点：考虑负数的情况，记得添加负号（其实直接添加负号这个办法，我觉得有点不靠谱，但是系统竟然A了，有知道这个怎么处理的，可以评论下，这样处理为什么能过，还有还可 阅读全文
posted @ 2016-09-24 09:51 sunny_2015 阅读(3219) 评论(5) 推荐(0)
求数组中的逆序对的数量----剑指offer36题
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数： 如数组{7,5,6,4}，逆序对总共有5对，{7,5}，{7,6}，{7,4}，{5,4}，{6,4}； 思路1：暴力解法，顺序扫描整个数组，每扫描到一个数字的时候，逐个比较 阅读全文
posted @ 2016-09-22 15:24 sunny_2015 阅读(16732) 评论(2) 推荐(1)
求数组中和为给定值的所有子序列
摘要：2017年网易游戏的一道编程题，大致意思是满足组合攻击技能，必须是所选择时技能的和为m（m>0），且所选的这些技能的乘积最大： 分解后主解决两个问题： 其一：求数组中和为m的所有子数组； 其二：在满足一的条件下，求所有子数组的最大值； 主要考察的还是如何求数组中和为m的所有子数组： 如：数组[1,2 阅读全文
posted @ 2016-09-18 23:26 sunny_2015 阅读(8302) 评论(2) 推荐(1)
最长递增子序列问题---动态规划
摘要：最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分 阅读全文
posted @ 2016-09-17 15:33 sunny_2015 阅读(41294) 评论(2) 推荐(2)