现在位置: 首页 > marcher发表的所有文章
  • 05月
  • 16日
移动开发 ⁄ 共 2530字 评论关闭
网络编程 C/S,B/S系统架构。 手机客户端 Web App  Html5 C/S:客户/服务器 服务器端开发语言: java .net C/C++ php python Ruby Node.js  javascript 文本数据:JSON数据、XML数据。 图片数据: 音频数据: 视频数据: 数据通讯: HTTP协议的基本概念: ·全称“超文本传输协议”,浏览器和服务器之间的通信规则 ·HTTP协议永远是客户端发起请求,客户端回送响应。 客户端——>服务器端的数据格式:1.JSON 2.XML(使用较少)3.key1=value1&key2=value2......(轻量级) 服务器端——>客户端数据格式:1.JSON 2.XML GET请求......
阅读全文
  • 02月
  • 12日
综合 ⁄ 共 17796字 评论关闭
把下面的东东都看看,题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。 计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 1777字 评论关闭
题意:给出一串数,改变当个数字的大小的代价是改动的绝对值(比如2变成5,代价是3),求让这个数串变成非递减(或非递增)数列的最小代价。 下面只讨论非递减的情况(非递增类似): 做法非常神奇,是黄源河前辈论文中的例题:左偏树的特点及其应用 对于一个非递减序列,最小代价是把每个数都变成这个序列的中位数。 而有增有减的序列,可以分段,划分成阶梯状。 至于为什么可以扩展到有增有减,论文里面的解释更为想详细!^ ^ 大体思想是:用左边树保存每一段部分的中位数。 把每个数单独建一颗左偏树。因为只有一个数,当然中......
阅读全文
  • 01月
  • 11日
综合 ⁄ 共 1875字 评论关闭
安装好gtest后,编写第一个测试案例test_main.cpp #include <iostream> #include <gtest/gtest.h> using namespace std; int Foo(int a,int b) { return a+b; } TEST(FooTest, ZeroEqual) { ASSERT_EQ(0,0); } TEST(FooTest, HandleNoneZeroInput) { EXPECT_EQ(12,Foo(4, 10)); EXPECT_EQ(6, Foo(30, 18)); } int main(int argc, char* argv[]) { testing::InitGoogleTest(&argc, argv); return RUN_ALL_TESTS(); } 按照gtest的介绍MakeFile文件为 TARGET=test_main all: gtest......
阅读全文
  • 01月
  • 10日
综合 ⁄ 共 387字 评论关闭
#include "stdafx.h" #include "Singlelist.h" #include <list> using namespace std; typedef list<int> LIST; typedef LIST::iterator ITERATOR; int _tmain(int argc, _TCHAR* argv[]) { LIST mylist; for(int i=0; i<10; i++) { mylist.push_back(i); } ITERATOR LI; for(LI = mylist.begin(); LI != mylist.end();) { if (((*LI) % 2) !=0) { LI = mylist.erase(LI); } else { LI++; } } for(LI = mylist.begin(); LI != mylist.end(); LI++) { printf("%d\n",......
阅读全文
  • 06月
  • 30日
综合 ⁄ 共 2285字 评论关闭
软件需求分析就是把软件计划期间建立的软件可行性分析求精和细化,分析各种可能的解法,并且分配给各个  软件元素。需求分析是软件定义阶段中的最后一步,是确定系统必须完成哪些工作,也就是对目标系统提出完整、准确、清晰、具体的要求。 软件需求分析的任务是:深入描述软件的功能和性能,确定软件设计的约束和软件同其他系统元素的接口细节,定义软件的其他有效性需求,借助于当前系统的逻辑模型导出目标系统逻辑模型,解决目标系统“做什么”的问题。 需求分析可分为需求提出、需求描述及需求评审三个阶段。 需求提出主要集中于......
阅读全文
  • 06月
  • 05日
综合 ⁄ 共 1852字 评论关闭
Hive中表连接操作大致分为以下四种: 1:join即等值连接,只有某个值在两个表中同时存在才会被检索出来。 2:left outer join即左外连接,左边表中的值无论是否存在右表中,都会输出,但是右表中的记录只有在左表中存在时才会输出。 3:right outer join即右外连接,右边表中的值无论是否存在左表中,都会输出,但是左表中的记录只有在右边中存在时才会输出(和left outer join相反)。 4:left semi join即左半连接,类似于exits。 下面我们通过具体的例子来说明这几种连接操作: #user表中的数据如下: hive (hive)> select *......
阅读全文
  • 05月
  • 20日
综合 ⁄ 共 1433字 评论关闭
基本形式 属性名 regexp ‘匹配方式’ 正则表达式的模式字符 ^ 匹配字符开始的部分 eg1:  从info表name字段中查询以L开头的记录        select * from info where name regexp '^L'; eg2:  从info表name字段中查询以aaa开头的记录        select * from info where name regexp '^aaa'; $ 匹配字符结束的部分 eg1:   从info表name字段中查询以c结尾的记录        select * from info where name regexp 'c$'; eg2:   从info表name字段中查询以aaa结尾的记录        select * from info where name regexp 'aaa$'; . ......
阅读全文
  • 05月
  • 10日
综合 ⁄ 共 1624字 评论关闭
CSDN博客本期热文推荐,为您介绍有关Android应用开发的10个博客,分享他们的日积月累的宝贵经验,希望这些文章对Android开发者们能有所启发和帮助。 [1] 张国威:Android从入门到提高系列 前面写了十四篇关于界面的入门文章,大家都看完和跟着练习之后,对于常用的Layout和View都会有一定的了解了,接下来的文章就不再强调介绍界面了,而是针对具体的常见功能而展开。 [2] 懒骨头:《Android Dev Guide》系列教程翻译文章1-18 本系列文章为Android SDK翻译文章,其实SDK是最好的学习例子。系列一:什么是Android?Android是一个......
阅读全文
  • 04月
  • 27日
综合 ⁄ 共 5490字 评论关闭
<<COM Threading Part 1>> Hongjiang, 时间: 2000-09-08 首先,COM的Apartment概念是为了让COM的开发和使用都容易才引入Apartment概念的。但是关于Apartment概念详细阐述的比较好的资料在国内可能比较少,所以有很多人对其理解上存在一些疑问。这很正常,我当初为理解它也花了2周时间,参考了不少资料。 其次,marshal的问题。marshal主要是COM用来在进程间以及计算机间进行COM调用时用的,即Proxy/stub模型。但是在进程内部有时也需要进行marshal,在下面详细阐述时,我会说明marshal相关的问题。 要注意的......
阅读全文
  • 03月
  • 20日
综合 ⁄ 共 127字 评论关闭
这两讲教程逻辑复杂并且代码较多,为了逻辑能够清晰,我只写记事本的几个关键操作: 一新建 上面保存函数savetxt();解释如下,使用调用是为了减少代码冗余 二保存 三打开 四询问内容是否改变(在点击关闭时) 五退出 承蒙关爱,我会好好学的,加油,2014的倒数第二天
阅读全文
  • 02月
  • 21日
综合 ⁄ 共 3713字 评论关闭
/* 第11题 ------------------------------------ 求二叉树中节点的最大距离... 如果我们把二叉树看成一个图, 父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离。 */ //July 2010/10/19 //此题思路,tree_star and i 在257、258楼,讲的很明白了。 //定义 一个 结构体 struct NODE { NODE* pLeft; NODE* pRight; int MaxLen; int MaxRgt; }; NODE* pRoot; //根节点 int MaxLength; void traversal_Max......
阅读全文