- 博客(12)
- 收藏
- 关注
RSS订阅原创 好久没写博客了,今天来写一个.
一道Lintcode的题目. 题目描述 : 给定一个整数数组和一个整数 k，找出 k 个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。 例子 : 给出数组 [-1,4,-2,3,-2,3] 以及 k = 2，返回 8. 这道题目可以用动态规划求解,一个大家都很容易想到的方法就是/*其中dp表示前i个数里面取了j段,dp[i][j] = max(dp[i][j],dp
2016-09-06 18:43:46
279
原创 一道位运算的题目,一串数字,别的都出现了3次只有一个出现2次,要你找到他
这题目,挺难,我开始想到的解法..是排序…之后再想每一位%3就知道那一位是不是1了,不过这解法略复杂.所以我在网上搜了下别人的解法.下面是我的理解.int find(int *a, int n) { int one = 0, two = 0 , three=0; for (int i = 0; i < n; i++) { cout << "input " << a[i
2016-07-26 22:09:24
979
原创 文章标题
最近碰到挺多字典排序的问题,所以就去研究了下stl中next_permutation和prev_permutation的原码. 先贴个代码.template<class _BidIt> inline bool _Next_permutation(_BidIt _First, _BidIt _Last) { // permute and test for pure ascending, us
2016-07-24 18:40:30
221
原创 文章标题
输入描述:先输入字典中单词的个数，再输入n个单词作为字典单词。 输入一个单词，查找其在字典中兄弟单词的个数 再输入数字n输出描述:根据输入，输出查找到的兄弟单词的个数输入例子:3 abc bca cab abc 1输出例子:2 bca 这个其实很简单 就有一些细节要注意,别看错题,注意输入输出条件即可#include<iostream>#include<algorithm>#
2016-07-24 12:46:49
225
原创 中兴捧月蓝剑之路初赛题目——数房子
中兴捧月蓝剑之路初赛题目——数房子：为了规划城市，需要统计房屋数目信息。方法如下，一张航拍照片会被分隔为M*N个小格子，用数字0或1分别表示某格子看到的是空地还是屋顶，相邻的屋顶属于同一栋房子，位于对角线上的屋顶不属于同一栋房子（这也符合实际），现在先输入航拍照片的大小（M行N列），再输入矩形俯视图的布局，要求我们输出这块矩形空地中有多少栋房子 测试用例： TestCase 1： Input：
2016-07-24 09:19:24
1649
原创 一个很简单的输出从1到n个9
这一题是在剑指offer上看到的,看到答案要写一个大数类,然后来模拟大数加法来实现从0到n个9的输出.如从控制台得到数字2,就输出从0到99.我就想着,还不如直接模拟输出出来就好了,每输出一个数就加一次,感觉好麻烦.下面是我的代码,除了printf那我懒得写,别的应该都可以了.#include<iostream>#include<memory.h> using namespace std;//
2016-07-15 19:18:12
460
原创 一道简单的动态规划题
字符串通配 “?”表示单个，“*”表示很多个; 如“asdferg”与“a?d*”是匹配的。 下面就贴个代码好了，也不难。暴力递归写出来再优化就好了#include"stdafx.h"#include <iostream>#include <sstream>#include <string>#include <stdlib.h>#include <stdio.h>#include<v
2016-06-18 12:23:43
366
原创 迷雾，笔试面试题
今天写一道校招题时候碰到的这道题，还看了下别人的代码。在这里又有材料来写一篇博客凑数了。 题目描述: 亮亮深吸一口气，打开了地图，地图上写着(X:12,Y:?)，这可让亮亮犯了愁，这个问号代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，忽然他在地图背面发现了一串数字， 数字下面写着一段话“这只是一个1~n的混乱排列，不用在意第i个值”，亮亮眼前一亮， “这个混乱排列中第i个一定是Y的
2016-05-20 16:42:58
439
原创 二叉树路径问题
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径//递归版本/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : va
2016-05-17 22:26:13
274
原创 小型大数模拟
闲着没事干，帮别人写个c语言的作业，就顺便用来写这博客好了。 题目是用字符串来表示浮点数（字符串长度为30，后10位是小数位），实现加减乘除法。我觉得这和大数类似，用char来表示一个数字，虽然有点浪费空间，不过优化，思路不变就无关紧要了，思路对了就行。 由于我的懒惰和她们老师并不要求写浮点数除法，我也就没写了，正负数的判断也没写，内存释放也没写，怕内存泄漏的话就后面自己free就好了也没多难，
2016-05-16 13:25:28
290
原创 迭代遍历二叉树
今天想着学动态规划，不过发现貌似有点难度，功力暂时还不够。然后看到了一个二叉树迭代遍历方法的题目，感觉挺有意思的，就写了个。 通过这个可以总结的写代码的经验。先上代码吧。 前序：/* 前序遍历其实是比较简单的，因为递归的实现本来就是用的栈的原理，所以直接用栈来写二叉树的遍历就好。 前序遍历就是第一次遇到就把遇到的数据处理。所以就遇到就输出，一直到最左叶子节点。然后开始处理右边的节
2016-04-24 21:55:30
758
原创 lintcode_453
一道简单的题目：将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 就用这个来作为我的第一篇博客吧。因为这里我开始写的是递归的写法，然后想迭代的方法的时候，瞄了一眼答案，就写出来这东西。平时都偷懒写递归，以后要多写迭代了，这代码很简单，就不解释了，反正这个也没人看，就我自己的记录而已。这一篇就这样吧。class Solu
2016-04-20 19:24:55
352
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人