陆熠十四 - 博客园

翻转拼图网页小游戏制作

摘要：咱们学东西的时候，往往喜欢玩点有趣的，这次就参考别人的创意，做了一个小游戏，虽然在css和JavaScript上我都算是新手，不过辛苦一天还是还超哥和各位师兄的帮助下弄出来了，就把这次开发分享一下吧。先上最终成品http://luyishisi.github.io/test.html在准备写这个之前... 阅读全文

posted @ 2015-07-28 15:35 陆熠十四阅读(871) 评论(0) 推荐(0) 编辑

acm比赛刷题小技巧

摘要： ACM做题过程中的一些小技巧。1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表... 阅读全文

posted @ 2015-03-31 17:15 陆熠十四阅读(610) 评论(0) 推荐(0) 编辑

动态规划背包九讲的实现。

摘要：最近在学习动态规划，会了不少基础的之后就开始挑战比较困难的背包问题了，我这里自己写了每一讲的问题，解析，代码，注释。如果dp还没入门的孩纸就去看看我的另一篇文章http://www.cnblogs.com/luyi14/p/4344946.html 第一讲 0 1 背包题目：有N件物品和一个容量为... 阅读全文

posted @ 2015-03-23 09:34 陆熠十四阅读(551) 评论(0) 推荐(0) 编辑

动态规划学习记录

摘要：首先是入门级别的一维dp。这个是凑硬币，如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？动态规划算法的核心是：每个子问题的状态和状态的转移方程。状态是：dp[i] ，即凑够i元最少需要的硬币的个数转移方程是：dp[i] = min(dp[i-C 1 ]+1,dp[i-C 2... 阅读全文

posted @ 2015-03-17 17:21 陆熠十四阅读(348) 评论(0) 推荐(0) 编辑

STL 算法部分原创入门教程，要详细资料请百度

摘要： STL算法部分库为 Algorithm 算法库 Functional函数式编程 Numeric 基础性的数值算法一一：find 查找类有13个函数，详情请百度。使用方法，s.find（“a”）；s就是一个数据类型，比方说set 集合，就是在一个集合中找到第一个和a一样的字符，然后返回他的迭代器，迭... 阅读全文

posted @ 2015-02-28 11:19 陆熠十四阅读(266) 评论(0) 推荐(0) 编辑

STL 数据结构部分原创入门教程，要详细资料请百度

摘要：数据结构部分数据结构，按理而言是要计科的孩纸学一年，物联网的孩纸学半年的。不过，咱们也不需要那么细致的学习，其实太多的知识是能用就行的，现在让我们用一节课来ko基础的数据结构。数据结构是是什么呢，简单的理解就是数据如何的存储结构。我们之前学习过链表，那么实际上大多数的数据结构都是由链表来加以改装来... 阅读全文

posted @ 2015-02-28 11:17 陆熠十四阅读(276) 评论(0) 推荐(0) 编辑

算法学习~分治法~快速排序

摘要：天天都在排序。。简直就是要给这个混乱的世界一个正确的秩序。。不过嘛。排序也有快慢之分，冒泡排序法，，思路很简单就是一个个上去打擂台，，这样的时间复杂度很糟糕，，O(N^2)中O是一个常数，O(N^2)是指最大上限（估值）n(n-1)/2 = (n^2 - n)/2最高位估值仍为n^2两种情况是一样的... 阅读全文

posted @ 2015-02-28 11:04 陆熠十四阅读(2747) 评论(0) 推荐(0) 编辑

大数问题加减乘除余有参考部分网络代码如除法和减。其余原创。

摘要：大数问题集训会教案大数问题，其实就是模拟运算，因为系统自带的int long bouble这些类型无法容纳百位千位的大数字，从而手动模拟运算过程，使用字符串来表示这样的超大数字，如果你会Java的话就简单多了，直接有一个大数类，可以像用函数一样直接调用，不过，那个是大三学滴。大数问题适用的问题，一... 阅读全文

posted @ 2015-02-26 19:29 陆熠十四阅读(435) 评论(0) 推荐(0) 编辑

limits头文件，类型的固定常量方便使用

摘要：要判断某种特定类型可以容纳的最大值或最小值，一种简便的方法是使用ANSI标准头文件limits.h中的预定义值。该文件包含一些很有用的常量，它们定义了各种类型所能容纳的值，下表列出了这些常量：------------------------------------------------------... 阅读全文

posted @ 2015-02-06 17:19 陆熠十四阅读(161) 评论(0) 推荐(0) 编辑

最短路径算法

摘要： acm算法最短路径能力有限，今天只是研究了两种fioyd和Dijkstra算法，还有一个BellmanFord得明天接触了，下一篇是c写的最短路径floyd算法部分内容参考http://leon.cc.blogbus.com/logs/3629782.htmlAll-Pairs 的最短路径问题:所有... 阅读全文

posted @ 2015-02-06 16:50 陆熠十四阅读(770) 评论(0) 推荐(0) 编辑