题意是给你一个满二叉树，给一个数字，求以这个数为根的树中最大值和最小值。 理解树状数组中的lowbit的用法。 说这个之前我先说个叫lowbit的东西，lowbit(k)就是把k的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(k)=lowbit(1010)=0 ...
分类：
编程语言 时间：
2017-01-26 13:14:49
阅读次数：
229
发送服务端. //遗留问题. 1)address的拼写. 2)客户端,读完数据,会阻塞在read函数. client server: ...
分类：
其他好文 时间：
2017-01-26 13:11:03
阅读次数：
208
class TestController extends Controller{ // 该方法会在其他方法之前执行 public function behaviors() { // 声明缓存配置 return [ // 需要注意的这里是二维数组 [ 'class' => 'yii\fi... ...
分类：
其他好文 时间：
2017-01-26 12:22:00
阅读次数：
218
思路一：类似103 Binary Tree Zigzag 的思路，只不过要注意最后边的node有时候是zigzag层的最后一个，有时候是zigzag层的第一个。 ...
分类：
其他好文 时间：
2017-01-26 08:31:37
阅读次数：
150
今天使用LruCache写demo的时候，要获取Bitmap的大小 于是就用到了 return bitmap.getRowBytes() * bitmap.getHeight();// 获取大小并返回//Bitmap所占用的内存空间数等于Bitmap的每一行所占用的空间数乘以Bitmap的行数为什么 ...
分类：
移动开发 时间：
2017-01-26 07:41:07
阅读次数：
230
来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 ...
分类：
其他好文 时间：
2017-01-26 00:13:14
阅读次数：
182
【题目链接】 http://poj.org/problem?id=1769 【题目大意】 给出一些排序器，能够将区间li到ri进行排序，排序器按一定顺序摆放 问在排序器顺序不变的情况下，一定能够将最大值交换到最后一位至少需要保留几个排序器 【题解】 我们发现，对于每个排序器，dp[ri]=min(d ...
分类：
其他好文 时间：
2017-01-26 00:08:50
阅读次数：
159
题目描述： 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 题解： 解法1： /// 解法1: O(sqrt(n)) class Solution { public: /* ...
分类：
其他好文 时间：
2017-01-25 23:09:30
阅读次数：
205
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2017-01-25 23:05:41
阅读次数：
206
构造方法的概述和作用 给对象的数据(属性)进行初始化 构造方法格式特点 方法名与类名相同 大小写也要一致 没有返回值,连void都没有 没有具体的返回值 return 构造方法的注意事项 如果我们没有给出构造方法,系统自动提供一个无参数的构造方法 如果我们给出了构造方法,系统将不会提供无参数的构造方 ...
分类：
其他好文 时间：
2017-01-25 23:04:52
阅读次数：
216
