-
分治算法
oj-acm专项分类练习分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对...…
-
二分法
oj-acm专项分类练习二分查找算法简单定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。时间复杂度：O (logn)，优于直接顺序查找O(n)Hrbust1429题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1429Description已知一个凸多边形A（包含n个点，点按照顺时针给出），和一...…
-
栈及队列
oj-acm专项分类练习算法虐我千百遍，我待算法如初恋。。。HLG 1547 基础数据结构——单链表（2）题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1547Description1997-1998 年欧洲西南亚洲区预赛之后，举办了一场隆重的聚会。主办方发明了一个特殊的方式去挑选那些自愿去洗脏碟子的参赛选手。先让那些选手一个挨着一个的排成一条队。 每个选手都获得一...…
-
将一个数组变成二叉树
在学数据结构的时候基本没有自己实现过树的代码，现在基本把原理也丢的差不多了，打算陆续做个整理，毕竟温故而知新二叉树二叉树是每个节点最多有两个子树的树结构。通常子树被称作 “左子树” 和 “右子树”。比如数组：int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}变为二叉树为：分析：1、首先要定义每一个结点，每一个结点包括自身值，左结点和右结点，实现get、set方法。public class Node { public int data; //...…
-
数学模型-现实世界的理性视角--什么是数学建模
本博客根据清华大学公开课：清华大学公开课：数学模型-现实世界的理性视角整理得到数学建模实例1–包饺子另外一种思路“比表面积”（单位质量所需面积大小）就整体讲，皮没变，馅增多，比表面积变小。需要证明的是，少包几个（每个馅多些）对应的比表面积小，与整体对应，而多包则大。老师定量计算的也是这个意思，比较相同面在不同个数下哪个体积大，大的就馅多符合题意，比表面积小。####小结举例：要包装相同体积的商品，采用大包装比小包装更节省包装材料，从而降低包装成本数学建模实例2–公路上的汽车这个问题可以用物...…
-
蓝桥杯算法提高
1.ADV-150 周期字串时间限制：1.0s 内存限制：256.0MB#include<iostream>#include<string>using namespace std;int main(){ string str,s1,s2,ans; int result; while(cin>>str){ int len=str.length(); ans=str; for(int i=1;i<=len;i++){ if(le...…
-
2017春季实习生招聘阿里面试题
1、iBatis相比JDBC优势的优势有哪些？答：简单易上手、开发速度快、面向对象，数据库可移植。（此处应该将优缺点一起分析，才是满意得到回答）延伸学习：MyBatis和iBatis的区别： ibatis本是apache的一个开源项目，2010年这个项目由apache software foundation 迁移到了google code，并且改名为mybatis（1）Mybatis实现了接口绑定，使用更加方便：在ibatis2.x中我们需要在DAO的实现类中指定具体对应哪个...…
-
01背包问题
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定 1<=N<=200,M<=5000.看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬...…
-
2017蓝桥杯大赛竞赛直播辅导资料汇总
编者按：最近被算法虐的不要不要的，还是那句话拒绝算法就是拒绝成为一流，而想要有好的算法能力在我看来一定是勤加练习加长时间的积累与训练，现在我就十分后悔没有在前两年扎实我的算法能力，如今到了升级打怪的时候才发现内力不够。。。从今以后重新做人。第七届省赛Ｂ组第一题 煤球数目 煤球问题有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字递归...…
-
these things shall never die
these things shall never die 这些美好不会消逝by charles dickens–/查尔斯.狄更斯 the pure.the bright,the beautiful, 一切纯洁的,辉煌的,美丽的, that stirred our hearts in youth, 强烈地震撼着我们年轻的心灵的, the impulses to wordless prayer, 推动着我们做无言的祷告的, the dreams of love...…
-
蓝桥杯
1.凑算式如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？思路：暴力解决，注意每个字母代表的数字不相等。答案：29#include<iostream>using namespace std;int main(){ int count=0; for(int a=1;a<10;a++){ for(int b=1;b<10;b++){ ...…
-
Java编程思想
点击查看原文链接1. Java中的多态性理解（注意与C++区分）Java中除了static方法和final方法（private方法本质上属于final方法，因为不能被子类访问）之外，其它所有的方法都是动态绑定，这意味着通常情况下，我们不必判定是否应该进行动态绑定—它会自动发生。final方法会使编译器生成更有效的代码，这也是为什么说声明为final方法能在一定程度上提高性能（效果不明显）。如果某个方法是静态的，它的行为就不具有多态性class StaticSuper { public st...…
-
为什么喜欢Java？
一直觉得自己挺幸运的，遇到了一帮乐于分享的程序员，即将跻身进这一行业的我，无比开心，虽然不得不承认我热爱的东西并非像我爱它那般~~~，but时间会是最好的安排没有像大多数人那样，无奈家里人逼着来学了这个专业，我从小到大的所有决定基本上自己决定，所以我根据自己的高考分数来到了这里，一个人称东方小巴黎的地方，然而。。。大一的时候一步一步按部就班的学习着，泡图书馆，加入英语社团学习英语，大一第一学期成绩出来年级第一，有点儿出乎预料~~~大一第二学期，一次学院讲座请来一位来自上海交大的老师，当时面...…
-
Windows下使用Jekyll搭建个人博客
第一次想写博客的初衷是了解到GitHub可以搭建个人博客，最初参照网站上的教程HEXO搭建个人博客的教程搭建成功，但是后来发现使用HEXO在多台电脑上发布博客，操作起来并不那么方便，但又无法摒弃之前的博客，于是又创建了一个GitHub账号，搭建起了jekyll的个人博客，博客模板效果介绍 Jekyll 是一个简单的博客形态的静态站点生产机器。它有一个模版目录，其中包含原始文本格式的文档，通过Markdown（支持在线编译）（或者 Textile） 以及 Liquid 转化成一个完整的可发...…
-
HEXO进阶
HEXO接近是最近有一些朋友提出的问题，然后我做了总结，如果你也在使用HEXO，不妨看看，应该会有些帮助。 1、博客部署样式出问题了怎么办？ 2、电脑重装或者误删了本地博客怎么办？ 3、想使用两台电脑写博客怎么办？ 4、为何使用百度搜不到我的博客？使用Jekyll解决前三个问题。不得不说 Jekyll 确实可以解决我上面三个问题, 因为 Jekyll 是直接把Markdown格式的文章直接放在github仓库里的, 相当于直接用git来管理博客了, Github 官方也很推荐 Je...…
-
HEXO搭建个人博客
经过各种找资料，踩过各种坑，终于使用 hexo 搭建个人博客初步完成了（目前不再使用），域名目前用得时 github 的 如果你已经搭建完成了，可以看看我的另一篇博客HEXO进阶，有讲如何能百度搜索你的博客、多台电脑使用HEXO发布博客等。我现在的博客是使用 Jekyll 搭建的，如果你想使用我现在的模板请看Windows下使用Jekyll搭建个人博客正文： 这边教程是针对windows的，最近看到一些大神们的博客，都是用hexo写得，我也学着样儿搭建了一个，以下是搭建步骤。配置环境...…
