07 2019 档案

#C++初学记录（动态规划（dynamic programming）例题1 钞票）
摘要：浅入动态规划 dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems. 最近进行动态规划的学习，看到了一个很好 阅读全文
posted @ 2019-07-31 13:34 十魇 阅读(274) 评论(0) 推荐(0)
#C++初学记录（算法效率与度量）
摘要：时间性能 算法复杂性函数： $$ f(n)=n^2 +1000n+\log_{10}n+1000 $$ 当n的数据规模逐渐增大时，f(n)的增长趋势： 当n增大到一定值以后，计算公式中影响最大的就是n的幂次级最高的项，并且其他的常数项和低幂次项都可以忽略，我们更关注的是它是一个什么量级的算法，是线性 阅读全文
posted @ 2019-07-29 10:21 十魇 阅读(241) 评论(0) 推荐(0)
#C++初学记录（STL容器以及迭代器）
摘要：STL初步 提交ACM会TLE /仅以学习STL与迭代器使用 C. Cards Sorting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outp 阅读全文
posted @ 2019-07-26 15:52 十魇 阅读(198) 评论(0) 推荐(0)
#C++初学记录（树和二叉树）
摘要：二叉树的编号 例题 6 6 小球下落问题 有一棵二叉树，最大深度为D，且所有叶子深度都相同。所有节点从上到下，从左到右编号为1,2,3,4，....，2^D 1。在节点1处放置小球，他会往下落。每个节点上都有一个开关，初始全部关闭，每当有小球落到一个开关上时，状态都会改变，当一个小球到达节点时，如果 阅读全文
posted @ 2019-07-25 09:46 十魇 阅读(273) 评论(0) 推荐(0)
#C++初学记录ACM补题(D. Candies!）前缀和运算。
摘要：D Candies! Consider a sequence of digits of length [a1,a2,…,a]. We perform the following operation with it: replace pairs (a2i+1,a2i+2) with (a2i+1+a2 阅读全文
posted @ 2019-07-25 09:09 十魇 阅读(312) 评论(0) 推荐(0)
#C++初学记录（typedef和define）
摘要：typedef的用法 typedef关键字可以用于给数据类型定义一个别名，即可以给long long 定义成ll，也可以给结构体定义，当你定义了一个结构体时，每次创建一个结构体都要使用struct+结构体名的方式，而用了typedef之后，只要s使用定义好的结构体别名就可以创建了。例如 该代码实际完 阅读全文
posted @ 2019-07-20 11:34 十魇 阅读(258) 评论(0) 推荐(0)

GenerateContentList