学步园

/*转载请注明出处：乄心-小黄豆http://blog.csdn.net/wuxinxiaohuangdou*/ 题目大意：贫穷城市去富裕城市 进口资源要建公路，但不允许交叉，求最多能建几条公路？ Input:  n行,每行p（贫穷城市）r（富裕城市）。 Output: 最多建几天公路？按格式输出。 转化一下，容易看出是求 最长上升子序列(LIS). 第一种方法：/*140MS 4304K  AC  最长上升子序列O(nlogn)二分算法*/ 算法精髓：维护一个一维数组！ #include<iostream> #include<cstdio> using namespace std; #define MAX 500010 int City[MAX]; int count=1; int bs...... 阅读全文

在通过jdbc连接SQL Server经常回出现[Microsoft][SQLServer 2000 Driver for JDBC]Error establishing socket，原因如下：1，通过url连接的时候指定的服务器名称或者服务器地址不正确，这一点你可以通过ping来验证。2，指定的服务器上的sql server的服务没有启动，你可以通过sql server的查询工具来验证这个问题。3，指定端口错误，sql server的默认端口是1433。4，sql server没有提供tcp/ip的服务，你可以通过sql server的管理工具来查看这个问题。 5,如果你的系统是 windows XP 或者 Windows 2003,那么你的sql server一定要升级...... 阅读全文

// // main.c // c_test2 // // Created by vincent_guo on 13-3-26. // Copyright (c) 2013年 vincent_guo. All rights reserved. // #include <stdio.h> #include <string.h> //写一个函数，将一维数组中的元素逆序存放(用指针做这题) //逆序存放第一种写法 void reverseChar(char strs[]){ //strlen()方法在string.h的头文件中，所以这里要include <string.h> size_t count = strlen(strs); //定义一个指针指向strs的内存地址 char *p = strs; char tmp; for (int i = 0; i &l...... 阅读全文

1.@ModelAttribute注释方法  例子（1），（2），（3）类似，被@ModelAttribute注释的方法会在此controller每个方法执行前被执行，因此对于一个controller映射多个URL的用法来说，要谨慎使用。 （1）@ModelAttribute注释void返回值的方法  @Controller public class HelloWorldController { @ModelAttribute public void populateModel(@RequestParam String abc, Model model) { model.addAttribute("attributeName", abc); } @RequestMapping(value = "/helloWorld") ...... 阅读全文

Shuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce，Shuffle是必须要了解的。我看过很多相关的资料，但每次看完都云里雾里的绕着，很难理清大致的逻辑，反而越搅越混。前段时间在做MapReduce job性能调优的工作，需要深入代码研究MapReduce的运行机制，这才对Shuffle探了个究竟。考虑到之前我在看相关资料而看不懂时很恼火，所以在这里我尽最大的可能试着把Shuffle说清楚，让每一位想了解它原理的朋友都能有所收获。如果你对这篇文章有任何疑问或建议请留言到后面，谢谢！ Shuffle的正常意思是洗牌或弄乱...... 阅读全文

学习苏坤winform开发第15讲笔记如下： 微软提供设计工具栏很好工具：ToolStrip（拖过来到工具栏） 它的功能如下：8种控件 1 button：与平时不同的是它必须是图片或者文字button 步骤：选中button，属性，添加Image（.Ico）图标。 事件：toolStripButton1_click() 测试：Messege.Show(”你点击了该事件“）； 2 Label（该属性即可） 3 SplitButton： 既可以点击图标触发事件，也可以在分支侧边栏上触发 4 DropdownButton： 仅仅可以在分支侧边栏上触发 5 Combox 6 TextBox 搜索框是其典型应用 7 ProgressBar 进度条只是在下边添加   ...... 阅读全文

如何设计一个LRU Cache？ Google和百度的面试题都出现了设计一个Cache的题目，什么是Cache，如何设计简单的Cache，通过搜集资料，本文给出个总结。  通常的问题描述可以是这样： Question： [1] Design a layer in front of a system which cache the last n requests and the responses to them from the system. 在一个系统之上设计一个Cache，缓存最近的n个请求以及系统的响应。 what data structure would you use to implement the cache in the later to support following operations. 用什么样的数据结构设计这个Ca...... 阅读全文

    这几天因为要做一个效果需要用到QGraphics框架，主要用到了QGraphicsItem、QGraphicsView和QGraphicsScene三个类。其中用scene来添加和管理item，用view去进行数据展现，最开始使用的时候添加item用到了他的一个方法setpos，但是看起来没有生效,但对比qt自带的graphicsView里的例子又看不出问题。        后来经过分析，发现我的view因为放在layout里，在显示的时候被resize了，导致了view和scene的坐标不一致。在view的resizeEvent里overwrite即可。 void graphicsView::resizeEvent(QResizeEvent *event) {     qDebug()<...... 阅读全文

本文转自：http://blog.csdn.net/haoren_e/archive/2010/05/14/5590912.aspx 感谢网友haoren_e整理   这次的项目采用mysql数据库，以前没怎么接触过，所以遇到很多问题，在此小小总结一下： （1）com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure 见名之意：超时，无法连接 所以解决办法也很好办：  在my.ini中添加wait_timeout=1814400,(21*3600*24)21天，修改等待超时时间。   （2）com.mysql.jdbc.exceptions.jdbc4.MySQLNonTransientConnectionException: Data source rejected esta...... 阅读全文

文章目录 Problem Statement Definition Limits Constraints Examples Problem Statement   You enjoy working with numbers that contain only square digits (namely, 0, 1, 4 and 9). The sequence containing only these digits is 0, 1, 4, 9, 10, 11, 14... Return the n-th term (indexed from 0) in this sequence. Definition   Class: SquareDigitNumbers Method: getNumber Parameters: int Returns: int Method signature: in...... 阅读全文

       一个函数对象，即一个重载了括号操作符“（）”的对象。当用该对象调用此操作符时，其表现形式如同普通函数调用一般，因此取名叫函数对象。举个最简单的例子： class FuncObjType { public: void operator() () { cout<<"Hello C++!"<<endl; } }; 类FuncObjType中重载了“（）”操作符，因此对于一个该类的对象FuncObjType val，可以这样调用该操作符：val()。调用结果即输出以上代码中的内容。该调用语句在形式上跟以下函数的调用完全一样： void val() { cout<<"Hello C++!"<<endl; }        ...... 阅读全文

使用机器学习方法解决问题时，有较多模型可供选择。 一般的思路是先根据数据的特点，快速尝试某种模型，选定某种模型后， 再进行模型参数的选择（当然时间允许的话，可以对模型和参数进行双向选择） 因为不同的模型具有不同的特点， 所以有时也会将多个模型进行组合，以发挥‘三个臭皮匠顶一个诸葛亮的作用’， 这样的思路， 反应在模型中，主要有两种思路： Bagging和Boosting Bagging Bagging 可以看成是一种圆桌会议， 或是投票选举的形式，其中的思想是：‘群众的眼光是雪亮的’，可以训练多个模型，之后将这些模型进行加权组...... 阅读全文