
【原创】
文章平均质量分 63
Encal
这个作者很懒,什么都没留下…
展开
-
HDOJ学习笔记(一)
原创文章,版权归www.encalyk.com所有,转载请注明。第一阶段,做了如下训练。任务一、了解HDOJ系统(acm.hdu.edu.cn),看完F.A.Q,注册Forum账号,熟悉各栏目代表的意思。任务二、学会自主练习题目。不懂的地方,知道在哪、如何讨论。任原创 2011-08-31 02:52:47 · 694 阅读 · 0 评论 -
【ACM经典01】约瑟夫环问题---STL解法
#include #include #include using namespace std;int main(){ vector ysf; vector::iterator pos; int n,m; cin >>n >>m; string str; for(int i=0;i<n;++i){ cin >>str; ysf.push_bac原创 2013-03-18 16:44:02 · 1082 阅读 · 0 评论 -
hdu1052田忌赛马,贪心解法
http://acm.hdu.edu.cn/showproblem.php?pid=1052Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi原创 2013-03-23 22:18:14 · 824 阅读 · 0 评论 -
POJ 1922 Ride to School 解题报告
题目传送门:http://poj.org/problem?id=1922问题描述: 北京大学的许多研究生住在万柳校区,距离主校区燕园有4.5公里。住在万柳的同学或者乘坐巴士,或者骑自行车去主校区上课。由于北京糟糕的交通,许多同学选择骑自行车。 我们假定除了Charley以外,所有的同学从万柳到燕园都是以某一确定的速度骑自行车。Charley则有一个不同的骑车习惯———他总是要跟在另原创 2013-03-27 00:06:06 · 997 阅读 · 0 评论 -
【C++设计模式】简单工厂模式
从设计模式的类型上来说,简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式,但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个特殊实现。具体概念可以参照百度百科:http://baike.baidu.com/view/122790原创 2013-07-16 23:49:09 · 729 阅读 · 0 评论 -
01背包详解(ZeroOnePack)
有N件物品,一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。为了便于阅读,本文把F[i][v]写为F[i, v]。F[i, v] = max(F[i - 1, v], F[i - 1, v - Ci] + Wi)“将前i件物品放入容量为v的背包中”这个子问题,若只考虑第i件物品的策略(放或不放)。那么就可以转化为一个只和前i - 1件物品相关的问题。如果不原创 2013-04-01 23:27:59 · 1264 阅读 · 0 评论 -
C++虚函数表理解
#include "iostream"using namespace std;class Base1{public: virtual void f(){cout <<"Base1::f" <<endl;} virtual void g(){cout <<"Base1::g" <<endl;} virtual void h(){cout <<"Base1::h" <<endl;}};原创 2013-10-09 16:56:46 · 705 阅读 · 1 评论 -
【C++】CURL环境搭建
实际上,CURL有两种工作方式,其一,它是一个用URL语法在命令行方式下工作的文件传输工具。我们可以使用curl.exe直接在命令行下下载文件。其二,它也是一个开源的函数库,它提供了libcurl这个函数库,其中提供了多个可以用于处理网络事务(诸如下载,登陆,POST等)的API,利用这些API,我们就可以轻松地完成一个下载程序。CURL的使用非常简单,跟其他类似的开源的函数库一样,其使用原创 2014-02-10 16:25:44 · 1769 阅读 · 0 评论 -
IT界的囚徒困境
IT界的囚徒困境把公司抽象成只有2名员工,2名员工可能做出如下选择:1.一人加班,一人不加班。(加班的人加薪,不加班的人被开除)2.两个人都不加班。(两个人都不加薪)3.两个人都加班。(两个人都不加薪)大多数程序员会走向第一种情况。。。。原创 2014-08-05 09:21:05 · 876 阅读 · 0 评论 -
【C++数据结构学习笔记---栈】用数组实现栈
【C++数据结构学习笔记---栈】用数组实现栈一个简单的实现例子,初始化26个英文字母。#include using namespace std;template class Stack{ public: Stack(int max=100); //构造函数 ~Stack() {delete[] stk;} //析构函数 bool em原创 2013-03-18 09:00:39 · 1215 阅读 · 0 评论 -
【C++数据结构学习笔记---栈】用链表实现栈
【C++数据结构学习笔记---栈】用链表实现栈在算法中要用到多个栈操作时,最好用链表作为栈的存储结构。一个简单的实现例子,初始化26个英文字母。#include using namespace std;template class Stack;template class Node{ friend class Stack;private: T data;原创 2013-03-18 09:25:03 · 1169 阅读 · 0 评论 -
母函数详解(Generating function)
母函数,顾名思义,就是母亲函数。那就说明在这个函数里面还有个儿子,即子函数。说白了,就是子函数可以看作是母函数的一个子集。那么如何把这些子函数用一个母函数来表示呢?(通项公式)解决了这个问题,后面的问题就容易多了。也可以理解为:母函数就是一个多项式前面的系数的一个整体的集合,子函数就是这个多项式中每一项前面的系数。首先,先看这个多项式:由此可以看出:x2项的系数a1a2+a原创 2013-03-30 12:09:15 · 1571 阅读 · 0 评论 -
HDOJ学习笔记(二)
原创文章,版权归www.encalyk.com所有,转载请注明。 第二阶段:由于刚接触C++,所以训练一些不需要高深算法的题目,巩固C++语言。训练如下题型:1008、1108(辗转相除法)、1061、2035(提示:解法一:改进后的暴力。解法二:二分加速)、1021、1原创 2011-08-31 02:55:40 · 499 阅读 · 0 评论 -
【网络编程学习笔记01】Socket套接字编程(TCP/IP)
前置知识1.有一定C++编程基础2.套接字的主要类型有两种:一种是流式套接字(SOCK_STREAM),一种是数据报套接字(SOCK_DGRAM),分别用于TCP/IP协议和UDP协议进行通讯的应用程序中。3.TCP/IP寻址方式 用户使用IP地址和端口号进行确定通信双方。------------------------------------------------原创 2013-02-21 23:10:20 · 1042 阅读 · 0 评论 -
【网络编程学习笔记02】进程间通讯-邮槽
进程间通讯-邮槽邮槽是Windows系统提供的一种单向通信的机制。即进程中的一方只能写入或读取数据,而另一方则只能读取或写入数据。通过邮槽,用户可以实现一对多或跨网络的进程之间的通讯。但是,邮槽能传输的数据非常小,一般在400KB左右。如果用户操作的数据过大,可能会导致邮槽不能正常工作。优缺点:邮槽最大的一个缺点便是只允许从客户机到服务器,建立一种不可靠的单向数据通信。邮槽最大的一原创 2013-02-23 15:27:35 · 750 阅读 · 0 评论 -
【网络编程学习笔记03】进程间通讯-命名管道
进程间通讯-命名管道前置知识:学习了邮槽的知识,了解CreateFile、ReadFile、WriteFile函数的使用方法。命名管道是一种不但能在同一机器上实现两个进程通讯,还能在网络中不同机器上的两个进程之间通讯的机制。与邮槽不同,命名管道传输数据是采取基于连接并且可靠的传输方式,所以命名管道传输数据只能一堆一进行传输。1.创建命名管道创建命名管道可以用CreateNamedP原创 2013-03-12 11:07:42 · 1237 阅读 · 0 评论 -
【C++数据结构学习笔记---线性表】用数组实现线性表
【C++数据结构学习笔记---线性表】用数组实现线性表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。插入算法的思路:(insert)1、线性表已满则不插入任何数据。2、如果插入位置不合理,程序自动纠正,如插入位置小于1,则修正插入位置为1,插入位置大于length+1,则修正为length+1。3、从最后一个元素开始向前遍历到第k个位置,分别将它们都向原创 2013-03-12 11:11:59 · 1732 阅读 · 2 评论 -
【C++数据结构学习笔记---线性表】用单链表实现线性表
【C++数据结构学习笔记---线性表】用单链表实现线性表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母,删除第三个字母,即C。插入算法的思路:(insert)本算法为结点后插入1、声明一结点p指向链表第一个结点,初始化i从0开始。2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k-1次。3、在系统中新建一个结点s。4、判断k的值原创 2013-03-12 21:40:56 · 1248 阅读 · 0 评论 -
【C++数据结构学习笔记---线性表】带头结点的双向循环链表
【C++数据结构学习笔记---线性表】带头结点的双向循环链表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。插入算法的思路:(insert)本算法为结点后插入1、声明一结点p指向头结点,初始化i从0开始。2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k次。4、让指针q指向p的右边一个结点。5、在系统中新建一个结点s。接原创 2013-03-14 00:26:52 · 1375 阅读 · 0 评论 -
【C++数据结构学习笔记---线性表】带头结点的单循环链表
【C++数据结构学习笔记---线性表】带头结点的单循环链表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。插入算法的思路:(insert)本算法为结点后插入1、声明一结点p指向头结点,初始化i从0开始。2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k-1次。3、在系统中新建一个结点s。4、使用s->next=p->next原创 2013-03-13 12:06:58 · 1569 阅读 · 0 评论 -
smali第二次进入方法后再执行事件
# static fields.field public static sIsFirst:Z# direct methods.method static constructor ()V .locals 1 .prologue const/4 v0, 0x1 sput-boolean v0, Lorg/cocos2dx/cpp/Ap原创 2014-09-22 10:52:05 · 770 阅读 · 0 评论