ACM
chensilly8888
求饥若渴,大智若愚。
展开
-
OVa Online Judge 学习笔记- AOAPC I: Volume 2. Data Structure Lists
一、题目二、C++原因:避免自己构造相应的list,包括静态存储结构,链式存储结构。C++ STL Container:1.数组 array:Arrays are fixed-size sequence containers: they hold a specific number of elements ordered in a strict linear seque原创 2015-03-27 19:43:53 · 1275 阅读 · 0 评论 -
[leetcode]convert-sorted-list-to-binary-search-tree
题目Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.分析对于一组已知长度的数据来说,建立一个height balance BTS,这个平衡二叉树的高度是可以计算得出来,并且唯一的。区别在于非完全二叉树情况下,叶子结点位置可以不唯一原创 2016-12-11 16:59:33 · 469 阅读 · 0 评论 -
[leetcode]copy-list-with-random-pointer
题目A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list.分析跟复制常规的单向链表的区别主要在于每个结点多了个random指针原创 2016-12-11 14:24:26 · 358 阅读 · 0 评论 -
OVa Online Judge 学习笔记- AOAPC I: Volume 2. Data Structure Tree
ACM做题笔记112 - Tree Summing技巧:递归+树先序遍历知识点:利用递归获得二叉树原创 2015-04-01 16:17:25 · 677 阅读 · 0 评论 -
OVa Online Judge 学习笔记- AOAPC I Volume 1. Elementary Problem Solving Big Number
一、题目二、做题笔记1.424 - Integer Inquiry技巧:构造高精度类。类中数组长度可以根据题目条件修改以节约空间或防止溢出。题目重点是求和。答题记录:WA原因:字符串含有前导零影响运算,实现clean方法去除前导零。第二次还出现错误:发现是输出单行结果后没有加换行符(文中并未提示)而直接结束输出所导致。2.10106 - Product技原创 2015-03-25 12:11:14 · 724 阅读 · 0 评论 -
OVa Online Judge 学习笔记- AOAPC I Volume 1. Sorting/Searching
一、题目二、做题笔记1.10420 - List of Conquests知识点:字符串排序,及相似字符串统计。题目和10815相当类似,稍微修改下输出和读取格式即可。(C版本,使用qsort进行排序,自己实现用于比较字符串的compare函数)答题记录:AC拓展:可以写C++版本,调用中的sort函数进行排序。2.10474 - Where is the Marb原创 2015-03-25 16:01:50 · 1345 阅读 · 0 评论 -
HDOJ笔记
ID 1000: 学会使用scanf,注意scanf将忽略所有空白字符(空格、回车符、制表符)。ID 1001: 防止运算过程中,数据溢出,该问题描述中注明了结果在32位有符号整数范围内,自己写算法时会发现中间过程会存在数据溢出,需根据中间范围上界(32位无符号整数可以),考虑使用强制类型转换(unsigned)。 关键知识点:考虑数据大小,防止程序计算发生溢出现象。原创 2015-03-18 11:01:13 · 540 阅读 · 0 评论 -
OVa Online Judge 学习笔记
一、总学习原则: 1.使用有道词典记录单词,并提高英语阅读能力,增加词汇量。 2.《算法竞赛入门经典》指导下,先按照学习内容做题,再自由选题。 3.做好做题的笔记,记录技巧,错误原因,及新知识点总结。 4.实现优先使用C语言,设计高级算法时考虑使用C++。辅助书籍:C语言相关几个书、《算法导论》二、AOAPC I 题目总览及笔记:494:知识点:原创 2015-03-23 10:46:38 · 725 阅读 · 0 评论 -
OVa Online Judge 学习笔记- AOAPC I Volume 1. Elementary Problem Solving String
一、题目二、做题笔记1.10010 - Where's Waldorf?技巧:采用二维数组存储及遍历字符,使用ctype对字符进行大小写转换,注意数组边界即可解决问题。答题记录:一次通过2.10361 - Automatic Poetry技巧:putchar、gets输入输出函数使用,使用由字符串首地址加上偏移量形成的指针快速输出字符串后半部分;数组来存储匹配的字符索引原创 2015-03-24 15:25:20 · 550 阅读 · 0 评论 -
[leetcode]largest-rectangle-in-histogram
题目Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.分析1.第一种想法:遍历每一个柱子,并向左向右扫描高度大于等于该柱的连续柱子个数,计算原创 2016-12-11 19:31:59 · 538 阅读 · 0 评论