11 2017 档案

Redis学习笔记
摘要:、随着访问量的上升,要使用缓存技术来缓解数据库的压力,优化数据库的结构和索引。通过文件缓存cache来缓解数据库的压力,多台web机器通过文件缓存不能共享,大量的小文件也带来了较高的IO压力。memcached就自然成为一个好的技术产品。、Mysql主从读写分离。memcached只能缓解数据库读取 阅读全文

posted @ 2017-11-30 17:09 wsw_seu 阅读(138) 评论(0) 推荐(0) 编辑

最小的k个数
摘要:题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 法一:排序 1 class Solution { 2 public: 3 vector<int> GetLeastNumbers_Solution(vector<in 阅读全文

posted @ 2017-11-27 15:26 wsw_seu 阅读(126) 评论(0) 推荐(0) 编辑

数组中出现次数超过一半的数字
摘要:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 阅读全文

posted @ 2017-11-23 16:35 wsw_seu 阅读(193) 评论(0) 推荐(0) 编辑

Best Time to Buy and Sell Stock I II III IV
摘要:一、Best Time to Buy and Sell Stock I Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted 阅读全文

posted @ 2017-11-23 15:47 wsw_seu 阅读(360) 评论(0) 推荐(0) 编辑

二叉搜索树与双向链表
摘要:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 阅读全文

posted @ 2017-11-17 15:17 wsw_seu 阅读(150) 评论(0) 推荐(0) 编辑

二叉树非递归遍历
摘要:一、非递归先序遍历:先遍历根节点,后左,再右。先访问即任一节点,其可看作是根节点,因此可以直接访问;访问之后,若其左孩子不为空,按相同的规则访问他的左子树。 当访问其左子树,再访问其右子树,处理过程如下: 1、访问节点cur,将其入栈; 2、判断节点cur的左孩子是否为空,若为空,则取栈顶节点出栈, 阅读全文

posted @ 2017-11-12 15:52 wsw_seu 阅读(270) 评论(0) 推荐(0) 编辑

二叉树层序遍历
摘要:层序遍历:用一个队列保存当前结点的左右孩子以实现层序遍历,因为先访问的结点,其左右孩子结点也要先访问 接下来可以看两个变种: Maximum Depth of Binary Tree: Given a binary tree, find its maximum depth.The maximum d 阅读全文

posted @ 2017-11-12 14:56 wsw_seu 阅读(189) 评论(0) 推荐(0) 编辑

二叉搜索树的后序遍历序列
摘要:题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 public: 3 bool judge(vector<int>& a,int l,int r) 4 { 5 阅读全文

posted @ 2017-11-09 09:42 wsw_seu 阅读(129) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示