一、 题目
将给定的两个排好序的数组合并成一个有序数组。
二、 分析
看到题目后感觉很简单，就是比较两个数组中的元素嘛，但是刚开始发现如果合并到A[]中从前到后的话可能会导致原数据该，怎样才能避免这种错误呢？于是想到了逆向合并，从后往前填入数组。
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int length=m+n-1;
m--;
n--;
for(int i=length;i>=0;i--){
if (m == -1 || (n != -1 && A[m] <= B[n])) {
A......
阅读全文
在所有的数据结构的种类中，有一种简单顺序存放的表，这种数据结构简单而且很实用，就是顺序表。
顺序表是一种线性聚集。顺序表的特点是为了得到顺序表中所要求的表项，必须从表的第一个表项开始，逐个访问表项，直到找到满足要求的表项为止，也就是说，对于顺序表只能顺序存取。
下面，我用代码实现顺序表的基本操作。
#include <iostream>
using namespace std;
class SeqList
{
public:
SeqList(int MaxSize);
~SeqList(){delete []data;}
int Length()const{return last + 1;}
int Find(int &x)const......
阅读全文
题意：
王熙凤不想让贾宝玉和薛宝钗住的很近（因为如果他们在一起，薛宝钗有可能取代王熙凤）
现在＇．＇是路，＇＃＇是墙；要让贾宝玉和薛宝钗住的尽量远；
所以选一条最长的路，让他们住在两端；
这条路最多一个转折，并且是９０度；
像下面这张图：
#.#
##.
..#
最长的路是（图中＊的位置）
#＊#
##*
.*# 长度为３；
思路：
计算出每个点在八个方向上的长度；
然后在把每个点垂直两个方向的距离加起来（一个点有８种加法）
取所有点的最大值；
计算时，因为如果要算这个点 左上方 延伸多长，就要算算它左上方那个点能延伸......
阅读全文
注：貌似不少童鞋看到这篇东西觉得我是牛人……其实不是stO，以下的内容都是对自己找工作过程的一个记录总结，不少同学比我找的厉害，所以这篇博文就算是我的一个自言自语吧！如果大家觉得有些帮助，那我也很开心！
注2：博文最后更新了一些内容，仅供参考
原本想把标题写成“4399、小米、UC、百度面经”，后来想了一下，其实这次校园招聘可以写的远远不止那么少。从一开始的情况急转直下，到最后逐渐恢复状态拿到offer，2个月来人都愁得头发胡子疯长，从中真的学到太多太多了，也深感找工作不容易……当然最后的结果还是不错的，目前有......
阅读全文
Problem Description
When the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy some ones with pleasure. Not only can they give the souvenirs to their friends and families as gifts, but also can the souvenirs leave them good recollections. All in all, the prices of souvenirs are not very dear, and the souvenirs are also very lovable and interesting. But the money the people have is under the contr......
阅读全文
这些天一来出于上课的原因，来回跑的不想翻译。最主要的原因是因为我太懒了，懒得太狠了。把翻译的任务都落下了。
今天在宿舍看书的效率很低，没怎么看的进去。
上午和下午都在看那个SDN的东西，全是网络方面的知识。看的很慢，还看不懂。有很多名词要查。
本来的想法是，把那些论文看看应该对SDN有些概念，最后的结果是看的效率很差
原因有下：
1 自持力不强，看一篇论文的过程中总想看其它的东西。总体上来说，注意力只能集中在十分钟以内。
2 宿舍有个发生噪音智能人。
3 没有明确的目标。
不过还是有点收获的
1, 对sdn做了些......
阅读全文
先说说本人的情况，09年底开始学习手机开发，先从Brew到Mobile再到Android，android是今年过年回来才算真正开始学的，一边学习一边做原先Brew项目到android的移植，5月中旬的时候开始做个人开发者，比较惭愧的是至今只发布了一个应用。原因一个是那时候开发经验不够，产品也较缺陷，对广告这块了解也不多，收入不高缺乏动力。因为从过年回来到5月份中间还有1个月女儿出生完全就是围着老婆孩子转，所以5月份时候其实最多算初入门。因为收入原因，6-8月份没怎么动我那唯一的一个应用，8月改版并试了新广告平台，收入提高很多，积极......
阅读全文
c++中new和delete的使用方法
new和delete运算符用于动态分配和撤销内存的运算符
new用法:
1. 开辟单变量地址空间
1)new int; //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new int 即为将一个int类型的地址赋值给整型指针a.
2)int *a = new int(5) 作用同上,但是同时将整数赋值为5
2. 开辟数组空间
一维: int *a = new int[100];开辟一个大小为100的整型数组空间
二维: int **a = new int[5][6]
......
阅读全文
目前磁盘存储市场上，存储分类（如下表一）根据服务器类型分为：封闭系统的存储和开放系统的存储，封闭系统主要指大型机，AS400等服务器，开放系统指基于包括Windows、UNIX、Linux等操作系统的服务器；开放系统的存储分为：内置存储和外挂存储；开放系统的外挂存储根据连接的方式分为：直连式存储（Direct-Attached Storage，简称DAS）和网络化存储（Fabric-Attached Storage，简称FAS）；开放系统的网络化存储根据传输协议又分为：网络接入存储（Network-Attached Storage，简称NAS）和存储区域网络（Storage Area Network，......
阅读全文
这里讲链入外部样式表、内部样式表、导入外表样式表和内嵌样式
1. 链入外部样式表
<head>
……
<link href="mystyle.css" rel="stylesheet" type="text/css" media="all">
……
</head>
2.内部样式表
<head>
……
<style type="text/css">
hr {color: sienna}
p {margin-left: 20px}
body {background-image: url("images/back40.gif")}
</style>
……
</head>
3. 内嵌样式
<p style="color: sienna;margin-left: 20px;">
这是一......
阅读全文
最近公司在招聘新人,难免要问的一个问题就是关于沙盒的,这个问题也是我在第一次面试的时候被问到的.沙盒的目录结构,今天晚上就更新一篇吧,希望对新手有一定的帮助.
模拟器沙盒路径 - - /Users/Ricky/Library/Application Support/iPhone Simulator/7.1/Applications/79EC14FB-F7E5-43A3-AF51-EA177C8E172A
Documents目录：您应该将所有的应用程序数据文件写入到这个目录下。这个目录用于存储用户数据或其它应该定期备份的信息。
AppName.app 目录：这是应用程序的程序包目录，包含应用程序的本身。由于应用程序必须经过签......
阅读全文