维托克里昂-CSDN博客

转载通过金矿模型介绍动态规划

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ ----第一节

2017-11-19 16:57:58 197

转载在Ubuntu下进行MongoDB安装步骤

一. 在Ubuntu下最傻瓜的步骤（以下都在root用户下进行操作）：1.运行"apt-get install mongo"如果遇到找不到安装包的话运行"apt-get update"2.这时装好以后应该会自动运行mongod程序，通过"pgrep mongo -l "查看进程是否已经启动3.在终端输入"mongo"，然后回车进入数据库

2017-03-09 21:55:13 337

转载 Ubuntu 12.04下安装Oracle Express 11gR2

Ubuntu 12.04下安装Oracle Express 11gR2 [我的笔记]参考1：http://www.linuxidc.com/Linux/2012-09/71382.htm参考2：http://zhjack.blog.163.com/blog/static/14314920137153331286/ 1、点击这里下载Oracle ex

2017-03-04 23:18:44 279

转载 Java程序员从笨鸟到菜鸟之（六）I/O流操作

2016-12-28 20:17:52 422

转载使用maven创建web项目

2016-09-20 18:49:49 225

转载用户手势检测-GestureDetector使用详解

2016-05-30 20:59:04 448

转载 [OpenGL] OpenGL+VS2015环境配置

FreeGLUT 和 GlewFreeGLUT: 第三方库，可以用来显示窗口，管理用户输入，以及执行一些其他操作。GLEW：跨平台第三方库，可以简化获取函数地址的过程，并且包含了可以跨平台使用的一些其他OpenGL编程方法。有两种设置FreeGLUT和GLEW的方法：添加FreeGLUT和GLEW的库文件到VS的目录和系统目录，然后在VS配置，最后使用。添加FreeGLUT和G

2016-05-22 02:07:17 831

转载 OpenCV 开发环境环境搭建（win10+vs2015+opencv 3.0）

1，我的环境：操作系统：Windows 10 64位IDE: Visual studio Community 2015（此版本免费，基本功能都有，够用）OpenCV： OpenCV 3.0 for windows（下载地址：http://opencv.org/）2，首先安装好VS 和 OpenCV，OpenCV的安装其实就是把官方下载的exe解压的自

2016-05-21 23:18:05 423

转载 Android数据适配器(Adapter)优化：高效ViewHolder

在使用Listview或GridView的时候，往往需要自定义数据适配器，一般都要覆写getView()，在该方法中有一个convertView参数，该参数就是用来加载数据时的View。初学者简单但低效的方式public View getView(int position, View convertView, ViewGroup parent) { View item=

2016-05-10 21:16:25 366

转载 Linux（Ubuntu）下如何安装JDK

一、下载首先，当然是要下载了。地址：http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html按照需要选择不同的版本。笔者选择的是 jdk-7u45，如图：二、解压将下载下来的 .tar.gz 文件解压。使用如下命令解压：sudo

2016-05-09 21:52:20 256

原创清橙网A1110. 街道

试题来源　　NOIP1997 普及组问题描述设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道。n和m表示横竖街道数。规定行人从A(1,1)出发，在街道上只能向东或北方向行走。N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路。若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的街道和点）不让行人通行。此矩形障碍区域用2对顶点坐标给出,前图中的2对

2016-04-25 15:33:11 1784

原创 win10使用代理软件后，一些软件连不上网

由于工作需要，在网上下了一款代理软件，弄了半天可算是弄好了。因为刚升级的win10，所以比较喜欢和小娜说话谁知到小娜同学连不上网，这让我很是郁闷，而且不止这样，好多软件都连不上网浏览器说连不上代理服务器，由于楼主以前也碰到过类似的问题，果断找到ie浏览器，取消了代理发现并没有什么卵用，还是照样的连不上网，果断上网各种百度搜索，终于功夫不负有心人，被我找到一个教程，

2016-04-25 15:32:10 10920 1

原创 cin.tie与sync_with_stdio加速输入输出

我是怎么在不知道这一对函数的情况下活到今天的，以前碰到cin TLE的时候总是傻乎乎地改成scanf，甚至还相信过C++在IO方面效率低下的鬼话，殊不知这只是C++为了兼容C而采取的保守措施。tietie是将两个stream绑定的函数，空参数的话返回当前的输出流指针。#include #include ///////////////////////////SubMain///

2016-04-25 15:31:02 530

原创 LA4329树状数组

通过算竞赛入门经典训练指南了解了这题，把我一直搞不懂的树状数组终于搞懂了，感觉线段树还更容易懂一点，但是树状数组确实比线段树更好用。N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a uniqu

2016-04-25 15:27:51 241

原创用JAVA写的简易计算器

/**/* @(#)Jisaunqi.java*** @xiaohao * @version 1.00 2015/12/3*/package Jisuanqi;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Jisuanqi extends JFrame impleme

2016-04-25 15:26:28 515

原创 HDU3874树状数组的应用

这题的意思是求区间的和，如果不考虑重复的情况，用树状数组分分钟解决，但是不能求重复的，奈何智商低啊！参考了一下人家的代码。用map记录当前值是否出现过，并记录这个值的最后一处的位置，当遍历到某个值时，如果前面已经出现过，那么将前面那个数的值清为0，即将map记录的这个数的位置上的数减去这个数，当前位置插入这个值。离线处理询问即可。 #includeusing namespace

2016-04-24 12:23:56 421

原创动态规划最大的算式

题目描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45……

2016-04-24 12:23:03 4675

原创算法提高学霸的迷宫

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n， m，为迷宫的长宽

2016-04-24 12:22:10 570

原创杭电1253胜利大逃亡

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标

2016-04-24 12:20:59 400

原创安装完Android Studio出现Internal error. Please report to https://code.google.com/p/android/issues

刚刚安装完Android Studio，发现出现了错误网上说是因为以前安装过，我行了，结果后来我患了系统还是这样，后来又找了一下资料。在studio的安装目录下 /bin中修改idea.properties,用记事本打开在最后一行添加disable.android.first.run=true 保存后重新启动就解决了.

2016-04-13 01:14:59 3007 1

原创 hdu 2546 饭卡

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input

2016-04-13 01:14:20 304

原创 Android SDK Manager 更新代理配置

Android SDK Manager 是从谷歌上直接下载文件，可是谷歌在大陆被屏蔽，网速非常慢，所以我们需要配置国内的镜像。启动 Android SDK Manager ，打开主界面，依次选择Tools、Options...，弹出Android SDK Manager - Settings窗口；在Android SDK Manager - Settings窗口中，在HTTP Proxy

2016-04-13 01:13:36 382

原创蓝桥杯-概率计算

问题描述　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定　　对于50%的数据，n≤5.对于100%的数据，n≤100,b≤100.动态规划，状态是dp

2016-04-11 22:24:32 469

原创快速幂算法

举个例子，求3^999的时候，如果直接累乘，需要计算998次。快速幂是一种更简单的方法，先求出2^k次幂，如：3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 4)3 ^ 16 = (3 ^ 8) * (3 ^ 8)3 ^ 32 = (3 ^ 16) * (3 ^ 16)3 ^ 64 = (3 ^

2016-04-11 22:23:21 292

原创唯一分解定理

算术基本定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1P2P3......Pn均为质数，其中指数ai是正整数。一个数能被唯一地分解成质因数的乘积。因此这个定理又叫做唯一分解定理。 #include int main(){ unsigned int n; int flag = 0;

2016-04-07 13:48:27 377

原创 hdu 1233还是畅通工程

prim（普里姆）算法，求最小生成树。，图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Ro

2016-04-07 13:46:29 247

原创 hdu 1018 Big Number

Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are

2016-04-07 00:14:06 237

原创 noip1997提高组填数字

问题描述　　如果有多组解，则输出字典序最小的一组。如果无解，输出NO。输入格式　　第一行一个数n输出格式　　无解输出NO，否则输出n行每行n个数表示字典序最小的方案。样例输入2样例输出1 24 3数据规模和约定　　1筛法处理素数表，然后深搜看了人家的代码，好久才想通，不要笑我的智商低。代码：#include #

2016-04-07 00:12:43 571

原创归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 #include void merge_sort(int *A, int x,int y,int *B) { if(y-x > 1) { int m = x +(y - x) / 2; int p = x, q = m, i =

2016-04-05 22:50:43 259

转载 2015长春网络赛（HDU5437,5438,5439,5441,5442,5443,5444,5446）

2015长春网络赛 ACM/ICPC Asia Regional Changchun Online解题报告打星题赛后做出1001 Alisha’s Party（HDU 5437）题意：某Party女主人邀请了一些客人，客人有三个属性：名字，第几个到达，所带礼物价值。输入(ti,pi)，表示当有ti人到达时，女主人去将客人带进来，由于屋子小，每次只能带pi人

2015-09-15 20:35:11 342

wuhao1995的博客