摘要：
这个可以证明必须从两边的任务开始交起，因为中间交的任务可以后面经过的时候再交，所以就变成了一个n*n的dp。#include #include #include #include using namespace std;const int maxn=1e3+9;int dp[maxn][maxn][2];struct D{ int x,t; bool operator <(const D & xx) const { return x<xx.x; }}a[maxn];int ff(int x){ if(x<0) return -x; return... 阅读全文
posted @ 2013-09-03 18:57
pangbangb
阅读(184)
评论(0)
推荐(0)
摘要：
这一部分是C/C++程序员在面试的时候会被问到的一些题目的汇总。来源于基本笔试面试书籍，可能有一部分题比较老，但是这也算是基础中的基础，就归纳归纳放上来了。大牛们看到一笑而过就好，普通人看看要是能补上一两个模糊的知识点，也算有点进步吧。1.简述变量声明和定义的区别。 为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。2.简述sizeof和strlen的区别 最常考察的题目之一。主要区别如下： 1）sizeof是一个操作符，strlen... 阅读全文
posted @ 2013-09-03 18:54
pangbangb
阅读(327)
评论(0)
推荐(0)
摘要：
最近在学算法，做做笔记，便于以后温习。学习资源：《常用算法程序集》 一。多项式求值1.一维多项式问题描述：计算形如的多项式在指定点x处的函数值。问题分析：首先，将多项式表述成如下嵌套形式： 然后从里往外一层一层地进行计算。其递推计算公式如下： 最后得到的u即多项式值。 下面，通过代码计算此多项式：#include /* polynome_one函数介绍 功能：计算并返回一维多项式在指定点x处的函数值 参数： int n:多项式的项数 double x:指定的自变量的值 double *modulus_array:存放n－1次多项式的n个系数的数... 阅读全文
posted @ 2013-09-03 18:52
pangbangb
阅读(1439)
评论(0)
推荐(0)
摘要：
在网上看了部分Android中OOM的问题，现在根据理解，做一下笔记。Android OOM 产生的几种原因 1. 程序中使用了太多自己创建的Bitmap.这种情况通常是最好解决的. 因为你明白你在哪里使用了这些Bitmap, 在什么时候就不需要了.大部分情况是因为重复创建bitmap, 而不使用的bitmap没有被及时释放, 导致了 oom. 所以在不使用的时候要将bitmap对象回收bitmap.recycle(), 并将bitmap对象置为null.还有就是当你一次性使用过多bitmap的时候也会导致oom. 比如使用系统的Gallery组件, 然后在每一项使用自己的图片, 这个时候我们 阅读全文
posted @ 2013-09-03 18:50
pangbangb
阅读(492)
评论(0)
推荐(0)
摘要：
时间飞逝，又一年过去了，新的一年收获了很多，整理一下。主要从计算机方面、经历和英语说一下今年的收获。首先说计算机技术方面的。 12年的9月份到13年3月份，进行C/S的学习，软件工程、UML、C#、VB.NET、三层、个人版机房收费系统；进入3月份后开始进行B/S的学习：从最初的一步步敲下来的牛腩新闻发布系统，到html，随后的ASP.NET、XML、JS、Css+div、到现在进行的Jquery；今年收获真的不少。9月份还在做VB版的机房收费系统，当初看着提高班培养计划就在想，什么时候才能学到“神秘的B/S”，感觉距离自己很遥远，可这一年过去了，“神秘的B/S”对我来说已经不在神秘了，... 阅读全文
posted @ 2013-09-03 18:47
pangbangb
阅读(184)
评论(1)
推荐(1)
摘要：
使用电脑照样玩天天爱消除游戏要说刚过去的8月份，最火的手机游戏是什么，我想非腾讯出的天天爱消除莫属。 天天爱消除游戏是腾讯微信及手机QQ平台上线的一款手机游戏。天天爱消除以社交为题材，可以与朋友间进行游戏并可查看排名。我发现这个和宝开公司的《宝石迷阵4闪电风暴》比较像，我发现什么东西在腾讯这都能挺火。我上官网时，发现腾讯还做了一个天天爱消除的视频，挺有趣的，不妨可以先看看在玩。视频地址：http://news.yzz.cn/video/201308-664478.shtml过去的一个月有Android手机的都在玩，和好友进行相互比拼。可是有些人由于没有安卓的手机，就玩不了了。这几天发现一个好. 阅读全文
posted @ 2013-09-03 18:45
pangbangb
阅读(319)
评论(0)
推荐(0)
摘要：
The Boss on MarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1335Accepted Submission(s): 401 Problem Description On Mars, there is a huge company called ACM (A huge Company on Mars), and it’s owned by a younger boss. Due to no moo... 阅读全文
posted @ 2013-09-03 18:43
pangbangb
阅读(221)
评论(0)
推荐(0)
摘要：
#ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; typedef struct _tag_LinkListNode LinkListNode; struct _tag_LinkListNode { LinkListNode* next; }; LinkList* LinkList_Create(); void LinkList_Destroy(LinkList* list); void LinkList_Clear(LinkList* list); int LinkList_Empty(LinkList* list 阅读全文
posted @ 2013-09-03 18:41
pangbangb
阅读(145)
评论(0)
推荐(0)
摘要：
题意:起重机的机械臂, 由n段组成, 对某一些连接点进行旋转, 询问每次操作后的末端坐标.思路:由于旋转会影响到该点之后所有线段的角度, 因此容易想到用线段树记录角度, 成段更新. (但是不是每一次操作都要询问一次么? 那么懒惰标记还有用么? 如果使用懒惰标记, 将一些线段视为整体, 那么这些线段岂不是又要用一个线段树记录一段区间的总长? 树状数组亦可...)将向量视为数量整体加和, 融入到线段树的操作中, 就可以避免角度和坐标分离的麻烦事.. 旋转角度与坐标的关系:根据位移向量绕原点旋转的表达式, 借助三角函数公式, 可推得矩阵形式的向量旋转公式.[ x1 ] = [ cos a sin . 阅读全文
posted @ 2013-09-03 18:38
pangbangb
阅读(267)
评论(0)
推荐(0)
摘要：
浮点数转字节组存储，主要用于嵌入式等一些特殊情况，比如串口传数据，其主要思路是将浮点数（通常为4字节），每个字节单独传送，到接收端再将它们组合成一个浮点数即可。在C语言中，我们可以采用union方式实现。union f_data { float fdata; unsigned char cdata[4]; }data; //单精度的浮点数，便于拆分字节 //如果是双精度的则定义为 //union f_data //{ //double fdata; //unsigned char cdata[8]; //}data;//下面为发送 void send_data(void) { data.fd. 阅读全文
posted @ 2013-09-03 18:36
pangbangb
阅读(427)
评论(0)
推荐(0)
浙公网安备 33010602011771号