11 2014 档案

【leetcode】 Search a 2D Matrix (easy)
摘要：Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l... 阅读全文
posted @ 2014-11-28 14:41 匡子语 阅读(160) 评论(0) 推荐(0) 编辑
【leetcode】3Sum (medium)
摘要：Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:Elemen... 阅读全文
posted @ 2014-11-28 11:36 匡子语 阅读(191) 评论(0) 推荐(0) 编辑
【leetcode】Binary Tree Maximum Path Sum (medium)
摘要：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.找树的最大路径和 注意路径可以从任意点起始和结束。我发现我真的还挺擅长树的题目的，递归不难。就是因为有个... 阅读全文
posted @ 2014-11-27 22:46 匡子语 阅读(212) 评论(0) 推荐(0) 编辑
【leetcode】Convert Sorted Array to Binary Search Tree (easy)
摘要：Given an array where elements are sorted in ascending order, convert it to a height balanced BST.有序数组变二叉平衡搜索树，不难，递归就行。每次先序建立根节点（取最中间的数），然后用子区间划分左右子树。一... 阅读全文
posted @ 2014-11-27 21:42 匡子语 阅读(191) 评论(0) 推荐(0) 编辑
【leetcode】Subsets (Medium) ☆
摘要：Given a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not co... 阅读全文
posted @ 2014-11-23 16:58 匡子语 阅读(233) 评论(0) 推荐(0) 编辑
【leetcode】Binary Tree Postorder Traversal (hard) ☆
摘要：二叉树的后序遍历用标记右子树vector的方法vector postorderTraversal(TreeNode *root) { vector ans; vector stack; vector isRight; stack.push_b... 阅读全文
posted @ 2014-11-23 14:57 匡子语 阅读(246) 评论(0) 推荐(0) 编辑
【leetcode】Minimum Depth of Binary Tree (easy)
摘要：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le... 阅读全文
posted @ 2014-11-23 13:08 匡子语 阅读(189) 评论(0) 推荐(0) 编辑
【leetcode】Plus One (easy)
摘要：Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at... 阅读全文
posted @ 2014-11-23 12:49 匡子语 阅读(212) 评论(0) 推荐(0) 编辑
【编程之美】3.7 队列取最大值操作问题 ☆
摘要：之前写过栈的，以为队列的也一样，结果一点都不一样。写了好久啊。因为栈是后进先出，先进去的数字不会影响后面的数字；而队列是先进先出，后进去的会受先进入的数字的影响。比如： (先) 1 9 3 8 4 (后) 这样的序列栈存储 1 9 就可以了，因为9弹出后，自然 1 就是最大的队列... 阅读全文
posted @ 2014-11-21 22:48 匡子语 阅读(445) 评论(0) 推荐(0) 编辑
【leetcode】Climbing Stairs (easy)
摘要：You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb... 阅读全文
posted @ 2014-11-21 16:26 匡子语 阅读(205) 评论(0) 推荐(0) 编辑
【leetcode】Best Time to Buy and Sell 3 （hard) 自己做出来了 但别人的更好
摘要：Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a... 阅读全文
posted @ 2014-11-21 15:58 匡子语 阅读(230) 评论(0) 推荐(0) 编辑
【leetcode】Best Time to Buy and Sell 2(too easy)
摘要：Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a... 阅读全文
posted @ 2014-11-20 16:43 匡子语 阅读(173) 评论(0) 推荐(0) 编辑
【leetcode】Best Time to Buy and Sell (easy)
摘要：题目：Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction ... 阅读全文
posted @ 2014-11-20 16:32 匡子语 阅读(187) 评论(0) 推荐(0) 编辑
【leetcode】Single Number II （medium） ★ 自己没做出来....
摘要：Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime comp... 阅读全文
posted @ 2014-11-20 16:00 匡子语 阅读(207) 评论(0) 推荐(0) 编辑
【leetcode】Single Number (Medium) ☆
摘要：题目：Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complex... 阅读全文
posted @ 2014-11-20 14:35 匡子语 阅读(192) 评论(0) 推荐(0) 编辑
【leetcode】Valid Sudoku (easy)
摘要：题目：就是判断已有的数字是否冲突无效，若无效返回flase 有效返回true 不要求sudo可解用了char型的数字，并且空格用‘.'来表示的。思路：只要分别判断横向 竖向 3*3小块中的数字是否有重复或者无效就可以了 就是单纯的麻烦 不难#include#includeusing namespac... 阅读全文
posted @ 2014-11-20 11:32 匡子语 阅读(226) 评论(0) 推荐(0) 编辑
【leetcode】Two Sum (easy)
摘要：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu... 阅读全文
posted @ 2014-11-20 10:37 匡子语 阅读(193) 评论(0) 推荐(0) 编辑
【leetcode】length of last word (easy)
摘要：题目： 输入字符串 s,返回其最后一个单词的长度如 s="Hello World" 返回5 s="Hello World " 返回5 s=" " 返回0开始从前向后判断，超时了。改成从后向前判断，通过了。class Solution {public: int lengthOfLa... 阅读全文
posted @ 2014-11-19 23:05 匡子语 阅读(144) 评论(0) 推荐(0) 编辑
【编程之美】2.21 只考加法的面试题
摘要：就是输入一个数n, 输出它可以用连续的数表示的加法。如：输入9输出 9=4+5 9=2+3+4代码： 我不会64位无符号正整数表示，就写个简单的int版本的好了...思路就是 如果sum = a + (a+1) + (a+2)...+(a+n-1)对于给定的n, a=(sum-n(n-1)/2)... 阅读全文
posted @ 2014-11-19 16:57 匡子语 阅读(354) 评论(0) 推荐(0) 编辑
【linux】学习6
摘要：鸟哥13章的东西shell script速度较慢，适合用于系统管理，但不适合处理大量数值运算var=$((运算内容)) 可以用来做变量的加减乘除求余运算total=$(($firstnum*$secnu))declare -i total="$firstnum*$secnu"上面两句功能一样，建议用... 阅读全文
posted @ 2014-11-19 15:54 匡子语 阅读(229) 评论(0) 推荐(0) 编辑
【linux】学习5
摘要：鸟哥那本书第11章的内容管理整个计算机硬件的是操作系统的内核（kernel），内核是需要保护的，我们一般用户只能通过shell来跟内核通信。Shell是用户操作系统的接口cat /etc/passwd :可以查看每个账号登陆后默认的shell~/.bash_history 中记录了前一次登陆以前使用... 阅读全文
posted @ 2014-11-18 20:06 匡子语 阅读(231) 评论(0) 推荐(0) 编辑
【hihoCoder】第20周 线段树
摘要：题目：输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，意义如前文所述。每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。每组测试数据的第N+4~N+Q+3行，... 阅读全文
posted @ 2014-11-18 16:13 匡子语 阅读(192) 评论(0) 推荐(0) 编辑
【linux】学习4
摘要：文件压缩：gzip :压缩 解压缩zcat: 读取压缩文件gzip text1 :压缩text1 得到 text1.gz 原文件不见了gzip -c text1 > text1.gz :压缩并同时保持原文件gzip -d text1.gz :解压缩文件，得到原文件zcat text1.gz ： ... 阅读全文
posted @ 2014-11-14 16:26 匡子语 阅读(189) 评论(0) 推荐(0) 编辑
【linux】学习3
摘要：鸟哥 书的第7章从 /home/dtest1 跳入 /home/dtest2 目录： cd ../dtest2 注意 cd后有空格 ..后无空格特殊目录：. 代表此层目录.. 代表上层目录- 代表前一个工作目录~ 目前用户身份所在的主文件夹~用户名 这个用户的主文件夹处理目录的命令：cd... 阅读全文
posted @ 2014-11-13 23:02 匡子语 阅读(236) 评论(0) 推荐(0) 编辑
【ACM】hud1166 敌兵布阵（线段树）
摘要：经验： cout 特别慢 如果要求速度 全部用 printf !!!在学习线段树内容来自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html作者Microgoogle线段树在一些acm题目中经常见到，这种数据结构主要应用在计... 阅读全文
posted @ 2014-11-13 21:10 匡子语 阅读(373) 评论(0) 推荐(0) 编辑
【编程之美】2.19 区间重合判断
摘要：题目：给定一个目标区间[x,y]和N个无序的源区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。思路：把源区间按x从小到大排序，再把区间依次合并，每完整得到一个合并区间后，判断[x,y]是否在合并区间内。#include #include typed... 阅读全文
posted @ 2014-11-13 18:34 匡子语 阅读(674) 评论(0) 推荐(0) 编辑
【编程之美】2.17 数组循环位移
摘要：题目：一个有N个元素的数组 循环右移k位 要求时间复杂度O(N) 只允许两个附加变量abcd1234 循环右移4位 变成 1234abcd做过 思路 (ATBT)T = BA注意，K可能比N大，K也可能是负数（左移），要注意取余处理！！#include #include void exchange(... 阅读全文
posted @ 2014-11-12 22:48 匡子语 阅读(368) 评论(0) 推荐(0) 编辑
【linux】学习2
摘要：鸟哥那本书的第6章文件权限： ^ ^ ^ ^ ^ ^ ^ 1 2 3 4 5 6 7文件有 文件所有者、文件所属用户组 的概念如上图.1. 十个字母表示文件权限 分为4个部分 ... 阅读全文
posted @ 2014-11-12 21:26 匡子语 阅读(265) 评论(0) 推荐(0) 编辑
【编程之美】2.16 求数组的最大递增子序列
摘要：如 1 -1 2 -3 4 -5 6 -7的最大递增子序列为 1 2 4 6思路：动态规划 从后向前 存储下一个递增元素的位置 和以当前数字为首的递增子序列的长度答案中说可以用O(NlogN)我没看懂#include #include//下面解法的时间复杂度 O（N^2）void getMaxAsc... 阅读全文
posted @ 2014-11-12 14:41 匡子语 阅读(339) 评论(0) 推荐(0) 编辑
【linux】学习1
摘要：郁闷啊 好多东西要学下面大概就是鸟哥那本书的第五章内容吧linux命令：Ctrl + Alt + F1 ~ F6 : 切换终端ls -al ~ :显示主文件夹下的所有隐藏文件date: 显示日期cal :日历bc :计算器 scale = 3 :设置结果精度 quit： 退出echo $LANG... 阅读全文
posted @ 2014-11-12 13:33 匡子语 阅读(231) 评论(0) 推荐(0) 编辑
【编程之美】2.15 子数组之和的最大值（二维）
摘要：思路，有了一维的思路，我们想办法把二维问题转化为一维的问题。我们假定已经选中了行的范围是 a-c 那么把每一列中 a-c的元素加起来就变成了一个一维的问题。只需对行的范围遍历，再用一维的方法来解就可以了。注意，也可以对列的范围遍历，行和列那个小就对哪个遍历。 复杂度为O(M * N * min(M,... 阅读全文
posted @ 2014-11-10 14:53 匡子语 阅读(246) 评论(0) 推荐(0) 编辑
【编程之美】2.14 求数组的子数组之和的最大值
摘要：做过的，就说下思路。用Sum记录A[0...N-1]中 以第i个元素结尾的子数组中的最大和，若以第i-1个元素结尾的子数组小于0，那么以第i个元素结尾的子数组中的最大和就是 A[i]本身 否则是A[i] + Sum(i-1的)总结起来就是 Sum = (Sum > 0) ? A[i] + Sum :... 阅读全文
posted @ 2014-11-10 13:46 匡子语 阅读(223) 评论(0) 推荐(0) 编辑
【QT】视频播放
摘要：在网上没找到，在书上也没有。后来突然想直接在官网的类里面找Video 居然就有了。把http://qt-project.org/doc/qt-5/qmediaplayer.html的例子补充完整后就可以运行了。注意pro文件中要添加内容，还有各种必要的头文件要添加。开发环境Qt 5.3.2代码如下：... 阅读全文
posted @ 2014-11-10 12:27 匡子语 阅读(3110) 评论(0) 推荐(0) 编辑
【编程之美】3.5 最短摘要的生成
摘要：题目：有搜索后的网页分词序列 数组W 其中W[0]、W[1]、...W[N]为分好的词。用户输入的关键词为数组 Q 其中Q[0]、Q[1]...Q[M]为搜索的关键词。找到W中最小的范围W[i]~W[j]让其包括所有的Q。思路：最想当然的思路就是从W[0]开始，对每个Q遍历判断有没有一样的，截取出第... 阅读全文
posted @ 2014-11-08 22:39 匡子语 阅读(325) 评论(0) 推荐(0) 编辑
【QT】C++ GUI Qt4 学习笔记5
摘要：折腾了好几天，终于把这本书的第三章和第四章给看了个大概。里面的函数调用关系可谓是复杂。整理了一部分的函数关系如下：cell关系清理data(role) 返回应该显示的值 或者对齐方式 或者公式 ->value() 单元格的值，如果是旧的就重新获得 值给cachedValue并返回 对输入的以... 阅读全文
posted @ 2014-11-07 17:12 匡子语 阅读(537) 评论(0) 推荐(0) 编辑
【编程之美】2.10 求数组中最大的数和最小的数
摘要：思路： 有学过 我想的是先把数组前后两两比较，把大的交换到前面，小的交换到后面。然后分别比较前后两个子数组，找最大和最小 需要比较 1.5N次注意：奇数、偶数通过 i 和 j 区别处理了， 不用单独再写一个#include using namespace std;void getMaxAndMi... 阅读全文
posted @ 2014-11-07 10:35 匡子语 阅读(576) 评论(0) 推荐(0) 编辑
【编程之美】2.13 子数组的最大乘积
摘要：题目：一个有N个数的整数数组 取其中N-1个元素的子数组 求子数组的最大乘积 不能用除法。这道题自己没有写对，没有考虑到负数的情况，只是单纯的想去掉最小的数。 但是若有负数 -5 -4 -3 中-5 * -4 = 20更大。需要先统计正数、负数和0的个数，再分类讨论。考察的其实就是细心和耐心。//答... 阅读全文
posted @ 2014-11-06 23:47 匡子语 阅读(236) 评论(0) 推荐(0) 编辑
【QT】C++ GUI Qt4 学习笔记4
摘要：感觉这本书的顺序设计的太不合理了，出现的最多的一句话就是后面会讲。按照使用的顺序讲不行吗？搞得代码都运行不了。我决定先直接跳到73页，子类化QTableWidgetItem这一节。因为前面功能的实现都依赖于这一部分。预备知识：C++关键字 mutable： mutalbe的中文意思是“可变的，易变... 阅读全文
posted @ 2014-11-04 22:24 匡子语 阅读(1362) 评论(0) 推荐(2) 编辑
【QT】C++ GUI Qt4 学习笔记3
摘要：菜单界面的实现。看书上第三章，好长，好多代码。我敲了半天，想看看效果，结果却显示不出来。仔细一看，发现spreadsheet的实现在第四章。郁闷....又到官网上下代码，结果居然不能运行。难道是因为我的版本太高了？只好自己改，把没实现的部分都先忽略掉，即忽略掉具体的功能，只是显示菜单。折腾了半天，搞... 阅读全文
posted @ 2014-11-04 15:37 匡子语 阅读(1174) 评论(0) 推荐(1) 编辑
【编程之美】2.18 数组分割
摘要：题目：有一个无序、元素个数为2n的正整数数组，要求：如何能吧这个数组分割为元素个数为n的两个数组，并使两个子数组的和最近？例如有如下数组如图：思路：编程之美的书上解法一中说我们直观的思路是对所有元素排序S：a0 #include int cmp1(const void * p1, const voi... 阅读全文
posted @ 2014-11-03 13:29 匡子语 阅读(921) 评论(0) 推荐(0) 编辑
【编程之美】2.8 找符合条件的整数
摘要：给定一个正整数N，求一个最小的正整数M（M > 1），使得N * M的十进制表示中只有0和1。我的思路：从最低位到最高位找M，每次使得乘积的最后面多一位符合0、1的条件。那么先找能够让末尾数字变成0的备选项 举例若N的个位数是9 考虑从后面来的进位 c 让 x * 9 + c 的末尾是0或1设个位数... 阅读全文
posted @ 2014-11-02 11:42 匡子语 阅读(357) 评论(0) 推荐(0) 编辑