自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

icoco

c++ acm 算法设计

  • 博客(28)
  • 资源 (4)
  • 收藏
  • 关注

原创 CSS

1.1 CSS 指层叠样式表 (Cascading Style Sheets)    样式定义如何显示 HTML 元素    样式通常存储在样式表中    把样式添加到 HTML 中,是为了解决内容与表现分离的问题    外部样式表可以极大提高工作效率    外部样式表通常存储在 CSS 文件中    多个样式定义可层叠为一1.2 CSS和HTML结合的方式: 

2014-03-27 20:55:54 438

原创 html

web基础开发技术总结1. html(超文本标签语言)1.0   声明不是 HTML 标签;它是指示 web 浏览器关于页面使用哪个 HTML 版本进行编写的指令。在 HTML 4.01 中, 声明引用 DTD,因为 HTML 4.01 基于 SGML。DTD 规定了标记语言的规则,这样浏览器才能正确地呈现内容。\ 1.1注释标签:1.

2014-03-23 21:04:30 532

原创 MySql的基本命令已经常用的SQL语句总结

一、MYSQL管理命令1.登录(cmd中) c:\user\user>mysql -u root -p *123;//表示 本地账户为root,密码为123,的用户登入。 c:\user\user>mysql -h 10.10.10.10 -u root -p 123;//登录远程主机。2.退出 mysql>exit3.修改密码 c:\user\user>mysqladmin

2014-03-01 20:24:33 471

原创 JAVA集合框架整理总结

1。什么事集合?对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定。就使用集合容器进行存储。集合是用于存储对象的容器,集合的长度是可变的,集合中不刻意存储基本数据类类型。只能使用包装过后的类(Integer,Long,Double等)2。集合框架的包都在java.util包中。最顶层接口的两个分别为Collection和Map。其中Collection是所以一维集合容器的父类

2014-02-25 20:47:01 544

原创 boost-string_algo字符串算法库

1.lexical_cast:可以进行字符串,整数/浮点数之间的字面值转换。#include //所在头文件int main(){ int x = lexical_cast("100"); //string->int double y = lexical_cast("3.14159e3"); //string->double cout<<x<<endl;/

2013-12-15 13:35:40 617

原创 c++笔记

1. int main(int argc, char *argv[], char *arge[]);主函数中,argc是参数个数,argv是参数内容,arge是环境变量。2.指针p被free之后会成为野指针,在没有将指针p置为NULL的情况下,如果再次free就危险了。所以,在free之后,最好是马上将指针置为NULL,这样就安全了。对于一个NULL的指针,free多少次都没有问题。定义指

2013-12-11 15:20:40 449

转载 深入分析qsort和std::sort库函数(三)--测试结果

http://soft.zdnet.com.cn/software_zone/2008/0320/777976.shtmlhttp://soft.zdnet.com.cn/files/klist-24-148567-1.htm

2013-12-10 15:19:33 467

原创 boost-工具类1

1.noncopyable类位置:#include 或者#include c++类中,如果不明确定义拷贝构造函数好拷贝赋值操作符,编译器会为我们合成一个,为了避免这种“浅赋值”(会很危险),我们可以通过继承noncopyable类。即可以通过隐式private继承,也可以public继承。noncopyable类的实现也很简单,只要私有化拷贝构造函数和赋值操作符。2.typeof

2013-12-08 13:59:32 528

原创 boost-pool用法介绍

1.内存池是预先分配一块大的内存空间,然后可以再其中使用某种算法实现高效快速的自定制内存分配。内存池能够管理大量的对象,而且在需要大量地分配/释放小对象时很有效率,完全不用考虑delete,它近似于一个小型的垃圾回收机制。一、pool类pool类是一个可以返回POD的内存指针。位置:#include 类摘要:template class pool{ private:

2013-12-04 16:26:22 1158

原创 boost-智能指针

boost中智能指针主要包括scoped_ptr,scoped_array,shared_ptr,shared_array;1.scoped_ptrscoped_ptr:跟auto_ptr很像,但是它有更严格的管理权也更安全。当离开作用域能够自动释放的指针。因为它是不传递所有权的。事实上它明确禁止任何想要这样做的企图!这在你需要确保指针任何时候只有一个拥有者时的任何一种情境下都是非常重要的

2013-12-03 11:26:11 569

原创 boost-date

1.boost处理日期的类的介绍。类所在位置: #include using namespace boost::gregorian;date类构造函数: date(year_type, month_type, day_type); date(const ymd_type&); date d1; date d2(2010, 1, 1); date d3(2010, J

2013-11-30 15:09:07 469

原创 boost-timer

1.timer类是boost中比较小的一个库,它的实现比较

2013-11-28 14:52:25 910

原创 取样问题-获取随机样本

1.需求:在n份的调查中随机获取m份样本(m

2013-11-25 16:54:17 759

原创 深度优先搜索算法(DFS)

1. 深度优先搜索属于图的遍历算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。2.搜索策略:深度优先遍历图的方法是,从图中某顶点v出发:(1)访问顶点v;(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;(3)若此时图中尚有顶

2013-11-22 20:50:44 739

原创 linux-内存分配和动态库静态库

1.内存分配:  在linux中特有的内存分配方式有sbrk和brk,还有mmap(分配)和munmap(释放)。函数原型分别为:#include //所在头文件int brk(void *addr);void *sbrk(intptr_t increment);void *mmap(void *addr, size_t length, int prot, int fl

2013-11-18 20:32:06 1701

原创 二分搜索和三分搜索

1.二分搜索:二分查找的特点:只能应用于顺序存储结构,而且要求查找的数据是单调的而且如果有重复元素的时候需要改写程序。但是它的查找速度快,比较次数少,性高高效,时间复杂度只有O(lgn);一般性的查找代码示例:int BinSearch(SeqList *R, int n , KeyType K){ //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,

2013-11-17 16:54:15 944

原创 母函数(generating function)

1.定义:数学中的定义为:对于任意数列a0,a1,a2...an 即用如下方法与一个函数联系起来:~G(x) = a0 + a1x + a2x^2 + a3x^3 +....+ anx^n  则称G(x)是数列的生成函数(generating function)母函数:定义链接2.举例:比较典型的是:A(x) = (1+x)^n~C(n,0),C(n,1),C(n,2),C(n,3

2013-11-15 18:34:33 510

原创 筛选法和预处理 以及HDOJ1215的优化

1. 筛选法求给定范围内的质数。一般求法(即:已经优化到了sqrt(N) :#include#includeint main(){ int i,n,x; while(scanf("%d",&n)==1) { x=(int)sqrt(n); for(i=2;i<=x;i++) if(n%i==0) break; if(i>x) printf(

2013-11-13 14:23:58 426

原创 并查集 (Disjoint Set)

1.并查集的实现方法,通常通过一个 set[ i ] 数组实现,其中set[ i ] 表示元素 i 所在的集合。例如:i  1 2 3 4 5 6 7 8 9 10set[i]1 214261622一共有4个不想交的集合:1,2,4,6;2.并查集的实现设计

2013-11-09 22:20:42 475

原创 数学题-大数据的相加和相加(HDOJ1002(相加)(HDOJ 1042(相乘)

1:HDOJ1002题目大意:给定两个整数(整数位数都小于1000) 精算两个数的和。并按要求格式输出。解体思路:使用char数据接收数据,并按位计算两个数的和,保存在c数组中。容易出现的问题:刚开始思路是有的,但是写代码的时候犯混了总以为 char[0] 是个位,而char的最高位是整数的最高位,这样写完测试用例可以通过,但是 当输入 99999 和1 的时候就会输出错误。 正确

2013-11-06 12:44:09 771

原创 算法入门-数学题之大数问题HDOJ1060&& HDOJ1061

1060:题目大意:一组数据包含N个整数,整数范围为(1=2^2 是 4  answer=4    3^3 是 27  answer = 2  4^4 是256 answer = 2;解题思路:由N的范围可知用 32位的int 就足够存储。但是计算N^N就不能直接求解了,必须借助 去对数方法 log 。由对数性质:logN + logN = log(N*N) = 2logN; 那么

2013-11-05 19:36:24 523

转载 vim 快捷键整理

一、移动光标1、左移h、右移l、下移j、上移k2、向下翻页ctrl + f,向上翻页ctrl + b3、向下翻半页ctrl + d,向上翻半页ctrl + u4、移动到行尾$,移动到行首0(数字),移动到行首第一个字符处^5、移动光标到下一个句子 ),移动光标到上一个句子(6、移动到段首{,移动到段尾}7、移动到下一个词w,移动到上一个词b

2013-11-05 09:21:11 471

原创 动态规划-最大子串 HDOJ1003

题目大意:输入是具有n个整数的向量x,输出是输入向量的任何联系子向量中的最大和,并输出该子向量的开始和结束为止。例如:输入:5 6 -1 5 4 -77 0 6 -1 1 -6 7 -5输出:Case 1:14 1 4Case 2:7 1 6分别有四种方法都能够求解出来分别是O(n^3)和O(n^2)以及O(n)但是只有最后两种方法能够AC,

2013-11-04 21:43:45 638

原创 动态规划-数塔问题(HDOJ-2084)

动态规划(dynamic programming)网上大家都简称为DP。DP的核心思想就是找出各阶段各子问题之间的关系,然后利用各阶段的关系逐个求解。其中比较经典的题目就是数塔和最长有序子序列的求解。数塔题目 :有形如下面所示的数塔,从顶部出发,在每一节点可以选择向左走或是向右走,一直走到底层,需求找出一条路径,使路径上的值最大。解题思路路:从顶点出发时到底向左走还是向右走应取

2013-11-04 18:45:10 1202

转载 阿里忙收购,李彦宏在忙…“深度学习”

要搞清楚一个互联网公司当下的主要战略方向其实并不难,只要看它们的创始人在干嘛,基本就能猜个八九不离十。以这个标准看,腾讯的马化腾在抓手机QQ,搜狐的张朝阳逼着自己看雷人电视剧,新浪的曹国伟当然还是在发微博,阿里巴巴的马云……退休了……百度的李彦宏在做什么?他在年初成立了深度学习研究院(Institute of Deep Learning,IDL)并自任院长,亲自出马去延揽人才,

2013-11-03 21:40:15 678

原创 算法入门数学题hdoj 1004

1.数学题对于算法的要求不是很多,主要包括数学公式、数学定理,很适合做为研究算法和acm入门题型。hdoj 上面一些数学题分类:1004、1005、1008、1009 、10601012~1014、1019~1021 、1061、1049、1066 、1178、1108、1030 、1071、1597。1004:是acm的一道比赛题目,可以使用STL,或者string类。stl代码

2013-11-03 19:14:39 972

原创 一些做的过的零散的题目(poj)(二):

1003: 比较简单#include int main(){ double c; while((scanf("%lf",&c)!=EOF) && c!=0) { double sum = 0.0; int i=1; while(1) { sum += 1.0/(i+1); if(sum >= c) break; i++; }

2013-11-02 10:22:40 441

原创 一些做的过的零散的题目(poj)

1.这次做这么写题也不是为了ACM什么的,主要是实验室的项目内容太水了,而且跟自己喜欢的方向差太多了。所以,通过这些练习,锻炼一些编码水平和准确度,顺便巩固下基础,学习一些一些解决问题的算法思想。刚开始做的题目类型都很混乱没有一些分类,后来跟着HD的acm课ppt,将问题归类,系统的学习。这些题目包括从poj的1000到1009一共十道题现在一起总结一下:总结包括一些算法细节和数据结构的选取和

2013-11-01 14:51:16 542

开源SOA中文版

难得的开源SOA中文版下载 戴维斯著,电子工业出版

2014-05-13

HttpServletResponse

servlet是在服务器上运行的小程序。这个词是在Java applet的环境中创造的。

2014-04-02

python简明教程

python简明教程,python最为最流行的脚本语言。值得学习

2014-04-02

SID产品域翻译汇总

SID产品域的翻译汇总以及其他公司运行分析

2013-10-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除