10 2015 档案

Java中比较容易混淆的知识点
摘要：1. equals()和 ==运算符 - equals是方法, 而==是运算符(当然也可以说是广义上的方法, 或者最终都是调用方法). - equals() 是从Object类中继承来的, 在Object中 equals是直接调用的 ==运算符. - 在equals中, 怎么比较, 可以自己定... 阅读全文
posted @ 2015-10-28 23:41 roger9567 阅读(233) 评论(0) 推荐(0)
指针和引用作为参数的区别
摘要：-当直接传递变量给一个函数的时候 , 实际上传递的是这个变量的copy, 修改这个copy不会影响到原来的变量. -当传递一个指向这个变量的指针到函数的时候, 实际上传递的是这个指针的copy, 修改这个copy不会影响到原来的指针所指的位置, 但是修改这个copy内的值就影响了指针指向的变量... 阅读全文
posted @ 2015-10-26 00:31 roger9567 阅读(325) 评论(0) 推荐(0)
STL扩展容器
摘要：string | array | hash1. string - 可以视为以字符为元素的一种容器, 可以在字符上进行遍历, 提供begin()/end() - 为了支持迭代器和迭代器适配器 , string提供了一些操作函数, 如 push_back().2. array - 可以将数组也当作... 阅读全文
posted @ 2015-10-18 20:13 roger9567 阅读(149) 评论(0) 推荐(0)
STL 算法
摘要：#include | #include | #include 1. 判断式 - for 搜索算法: 传递一个函数或函数对象, 指定一个一元判断式可以作为搜索准则 - for 排序算法: 传递一个函数或函数对象, 指定一个二元判断式可以作为排序准则 - for 过滤: 传递一个一元判断... 阅读全文
posted @ 2015-10-18 20:13 roger9567 阅读(196) 评论(0) 推荐(0)
STL中 map 和 multimap
摘要：1. 所在头文件. 命名空间std, 声明如下: 1 namespace std{ 2 template , 4 class Allocator = allocator > > 5 class map; 6 template , 8 ... 阅读全文
posted @ 2015-10-18 19:06 roger9567 阅读(173) 评论(0) 推荐(0)
STL中 set 和 multiset
摘要：1. 所在头文件: , 命名空间: std ; 声明如下: 1 namespace std{ 2 template , 4 class Allocator = allocator > 5 class set; 6 template , 8 ... 阅读全文
posted @ 2015-10-18 17:13 roger9567 阅读(169) 评论(0) 推荐(0)
<<C++标准程序库>>中的STL简单学习笔记
摘要：0. 内容为个人学习笔记, 仅供参考, 如有错漏, 欢迎指正!1. STL中的所有组件都是由模板构成的, 所以其元素可以是任意型别的. 组件有: - 容器: 管理某类对象的集合. 不同的容器有各自的优缺点. - 迭代器: 用来在一个对象集群(Collection of Objects) 的元素上... 阅读全文
posted @ 2015-10-18 02:03 roger9567 阅读(204) 评论(0) 推荐(0)
1700 Crossing River
摘要：题目链接:http://poj.org/problem?id=17001. 当1个人时: 直接过河 t[0].2. 当2个人时: 时间为较慢的那个 t[1].3. 当3个人时: 时间为 t[0]+t[1]+t[2].4. 当4个以上的人时, 将t[0] 和 t[1]当作搬运工. 两种方案: - 最... 阅读全文
posted @ 2015-10-17 16:32 roger9567 阅读(141) 评论(0) 推荐(0)
1256 Anagram
摘要：题目链接:http://poj.org/problem?id=1256题意: 根据自定义的字典序:'A'#include #include using namespace std;int mp[13]; // 字符串中的各个字符按相对大小映射到mp中.int main(){ int T,n; ... 阅读全文
posted @ 2015-10-17 12:52 roger9567 阅读(146) 评论(0) 推荐(0)
1118 Lining Up
摘要：题目链接:http://poj.org/problem?id=1118题意: 给定n个点, 求在同一直线上的点最多的直线上点的数目.解法: 简单题目, 规模比较小, 暴力搜索.#include using namespace std;#define MAXN 700struct Point{ ... 阅读全文
posted @ 2015-10-17 12:04 roger9567 阅读(102) 评论(0) 推荐(0)
1146 ID Codes
摘要：题目链接:http://poj.org/problem?id=1146题意: 给定一个字符串(长度不超过50), 求这个字符串的下一个字典序的字符串, 如果已经是最大字典序, 那么输出 "No successor".分析: 中有一个现成的next_permutation(begin, end), 对... 阅读全文
posted @ 2015-10-17 11:46 roger9567 阅读(141) 评论(0) 推荐(0)
1056 IMMEDIATE DECODABILITY
摘要：题目链接:http://poj.org/problem?id=1056题意: 给定编码集, 判断它是否为可解码(没有任何一个编码是其他编码的前缀).分析: 简单题目, 遍历一遍即可, 只需判断两个编码是否互为前缀或相等即可.代码:#include #include #include using na... 阅读全文
posted @ 2015-10-17 11:22 roger9567 阅读(126) 评论(0) 推荐(0)
1028 Web Navigation
摘要：题目链接:http://poj.org/problem?id=1028题意: 模拟浏览器的前进/后退/访问/退出 的四个操作. 输出当前访问的URL或者Ignore(如果不能前进/后退).分析: 用一个vector加上当前位置索引index即可. 当进行visit一个新的URL时, 应该基于当前UR... 阅读全文
posted @ 2015-10-17 10:50 roger9567 阅读(286) 评论(0) 推荐(0)
1045 Bode Plot
摘要：题目链接:http://poj.org/problem?id=1045一道数学物理题, 推理公式:http://www.cnblogs.com/rainydays/archive/2013/01/08/2851741.html代码:#include #include #include using n... 阅读全文
posted @ 2015-10-17 09:56 roger9567 阅读(104) 评论(0) 推荐(0)
1083 Moving Tables
摘要：题目链接:http://poj.org/problem?id=1083题意: 走廊两边分别有200个房间,一边连续编号为1-399的奇数,另一边是2-400的偶数, 如果从房间 i 移动桌子到房间 j , 由于走廊宽度只能允许一次通过一张桌子, 那么给定一些移动方案, 求最小的移动时间(移动一次需要... 阅读全文
posted @ 2015-10-17 09:36 roger9567 阅读(179) 评论(0) 推荐(0)
并查集路径压缩
摘要：1 //非递归压缩路径 2 int findx(int x){ 3 int root = x; 4 // 先找到根节点. 5 while(root != parent[root]) 6 root = parent[root]; 7 while(x !... 阅读全文
posted @ 2015-10-15 09:01 roger9567 阅读(131) 评论(0) 推荐(0)
线段树 - 3264 Balanced Lineup
摘要：大略的的看了线段树的定义然后就开始练手, 可能很多地方可以优化, 仅供参考.徘徊在AC的边缘, 提交代码要把cout/cin 缓存 printf/scanf 刚好能过. 1 #include 2 using namespace std; 3 4 #define MAXN 50010 5 6 s... 阅读全文
posted @ 2015-10-12 13:23 roger9567 阅读(143) 评论(0) 推荐(0)
1517 u Calculate e
摘要：1. 最前面的格式要记得输入.2. 计算的时候要从3开始重新计算, 否则会丢失精度.3. 更快的方式就是打表.#include using namespace std; // 5 120 // 6 720// 7 5040// 8 40320// 9 362880int main(){... 阅读全文
posted @ 2015-10-11 14:22 roger9567 阅读(240) 评论(0) 推荐(0)
树状数组 - 2352 Stars
摘要：题目地址:http://poj.org/problem?id=2352分析: - 题意分析: 有n个星星, 它的左下方(x和y不超过它)的星星的数目就是它的level, 分别计算level 为 0 到 n-1 的星星的数目. 输入是先按照 y 从小到大排序, 如果y相同,就按照x递增排序, 不会有... 阅读全文
posted @ 2015-10-11 13:29 roger9567 阅读(149) 评论(0) 推荐(0)
树状数组学习笔记
摘要：参考自:http://www.cnblogs.com/huangxincheng/archive/2012/12/05/2802858.html0. 介绍(来自wikipedia) - 树状数组, 又称二分索引树(Binary Indexed Tree, BIT), 用于高效计算数列的前缀和. ... 阅读全文
posted @ 2015-10-10 23:08 roger9567 阅读(175) 评论(0) 推荐(0)
Go 网络编程笔记
摘要：前言: 本文是学习> -- 清华大学出版社(王鹏 编著) 的2014年1月第一版 做的一些笔记 , 如有侵权, 请告知笔者, 将在24小时内删除, 转载请注明出处!1. 标准库中提供net包, 支持基于网络层(IP),传输层(TCP/UDP) 以及应用层(如HTTP,FTP,SMTP) 的网络通信.... 阅读全文
posted @ 2015-10-07 17:29 roger9567 阅读(1238) 评论(0) 推荐(0)
并查集 - 1611 The Suspects
摘要：题目地址:http://poj.org/problem?id=1611分析: - 数据结构 - parent[x] 表示 x 元素的父节点位置. - rank[x] 记录x的子链的长度, 以便在合并的时候减少链条长度. 查找的时候使用了路劲压缩, 所以两个节点的rank差不会大于1, ... 阅读全文
posted @ 2015-10-05 00:56 roger9567 阅读(139) 评论(0) 推荐(0)
Go语言内存分配机制
摘要：前言: 本文是学习> -- 清华大学出版社(王鹏 编著) 的2014年1月第一版 做的一些笔记 , 如有侵权, 请告知笔者, 将在24小时内删除, 转载请注明出处!Go语言有两种内存分配机制 , 分别是内置函数 new() 和make(). - new() - 定义: func new(Ty... 阅读全文
posted @ 2015-10-02 22:56 roger9567 阅读(693) 评论(0) 推荐(0)
Go 语言并发笔记
摘要：前言: 本文是学习> -- 清华大学出版社(王鹏 编著) 的2014年1月第一版 做的一些笔记 , 如有侵权, 请告知笔者, 将在24小时内删除, 转载请注明出处!1. Goroutine - 定义: 在语言级别上支持的轻量级线程. - Go标准库提供的所有操作系统调用操作(包括同步I/O操作... 阅读全文
posted @ 2015-10-01 08:11 roger9567 阅读(471) 评论(0) 推荐(0)