大类有:数据结构、android\java、操作系统、Linux、C++、网络协议、SQL、网络编程。 细节部分: 数据结构:二叉树的子叶节点、分支点、深度;树的度;链表的存储;排序算法的时间复杂度和稳定性。 android\java:android 广播、内存泄漏、内存溢出、Textview不会失 ...
分类:
移动开发 时间:
2017-04-02 21:51:21
阅读次数:
202
原文:从春招到秋招,一个本科生的求职之路。 自报家门,北理工软件学院本科生。 主要部分: 1、毕业去向选择 2、春招过程 3、暑期实习 4、秋招辛酸路程 5、一点感悟 1.毕业去向选择问题 从大一开始,就决定毕业找工作,方向是有了,但是三年多过去了,到现在才发现,大学期间并没有为这个方向做出太大的努 ...
分类:
其他好文 时间:
2016-11-06 02:22:05
阅读次数:
297
通过查阅资料和在暑期实习的经历,我了解到敏捷开发中有些实践方式是很好的,值得吸收。例如在敏捷开发的圣经“敏捷软件开发-原则、模式于实现”一书中,很多设计原则,如“单一职责”、“开放封闭”、“依赖到转”等,它们只是一般、通用的设计原则,应该应用在任何的开发方法中,这些原则并也不是只有敏捷开发方法才能用 ...
分类:
其他好文 时间:
2016-10-17 00:26:17
阅读次数:
129
输入包含多组测试数据。 对于每组测试数据,第一行为一个正整数n,代表有n个单词。 然后有n个字符串,代表n个单词。 保证: 2<=n<=200,每个单词长度大于1且小于等于10,且所有单词都是由小写字母组成。 ...
分类:
其他好文 时间:
2016-08-08 17:18:29
阅读次数:
202
[编程题] 构造回文给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1#include #include #include using namespace std;in... ...
分类:
其他好文 时间:
2016-08-04 10:21:12
阅读次数:
210
第一题:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 思路:区间DP即可。我一开始想的是统计i~j内可以回文的字符个数,然后ans=len-dp[1][len]; 后来发现没法实现,即使是一个字符也是回文的这种情况也考虑到 ...
分类:
其他好文 时间:
2016-07-08 10:13:28
阅读次数:
294
第二题: 传送门 [编程题] 困兽之斗 经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海。经过千辛万苦,小贱君终于来到了M国,不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。士兵对小贱君说 ...
分类:
其他好文 时间:
2016-06-27 17:34:16
阅读次数:
223
传送门 第一题不说了,区间dp 1 #include<cstdio> 2 #include<cstdlib> 3 #include<string> 4 #include<cstring> 5 6 using namespace std; 7 8 #define N 1005 9 10 int dp[ ...
分类:
其他好文 时间:
2016-06-24 12:47:21
阅读次数:
207
今天有点累,不如来个刷个题吧,记得参加腾讯在线笔试的时候遇到过一道题,确实比较懵,所以今天就好好的想了想,这个题来自牛客网...
看到这个图的时候相信大家明白了吧,就是这个题,我一直没有思路,今天突然想起来了,所以就准备解决它。其实这个题主要是运用一个算法思路来解决,最长公共子序列。
仔细想一想,将字符串逆序后与原来的字符串求最长公共子序列不就是这个构造回文吗?这应该很...
分类:
其他好文 时间:
2016-06-21 01:18:48
阅读次数:
446
三道题,算完了一道半,第二题,找bug很久,第三题难,参考了一下别人的。对操作系统的页面置换算法FIFO和进程的调度SJF算法了解了一下。 ...
分类:
其他好文 时间:
2016-06-08 23:05:14
阅读次数:
244