2.10 寻找数组中的最大值和最小值
问题: 如标题,寻找数组中的最大值和最小值。 解法一: 看成两个独立问题,扫描数组,找出最大最小值,需要比较2 * N次。 解法二: 数组分为两部分,如相邻两个数分在一组,分别进行同组比较,大的放在奇数位,小的放在偶数位,比较奇数位上的数求得最大值,比较偶数位上的数求得最小值。需要比较1.5 * N次。 #include <stdio.h> #include...
View Article初学者如何学习BI
主要介绍初学者如何学习BI,主要面向对象是初学者,总结提出如何学习BI的几点建议 由于是面向入门者,因此建议也偏向技术路线一些; 基础-sql: 首先,是较为重要的一点,掌握基础技能-SQL,做BI相关工作,可以不熟悉编程,但是SQL技能缺失,就相当吃亏; 技术选择:...
View ArticlePOJ 2104 & HDU 2665 K-th Number (划分树)
题意不用说了,就是询问x次,指定区间的第k小的值.................... 表示太弱了.......看了许久还是不太理解划分树内涵,先把偷来的模板留着 #include <iostream> #include <algorithm> #include <cmath> #include<functional> #include...
View ArticleLinux命令行文本处理工具
这是看Linuxcast的笔记 Linux命令行文本处理工具 基于关键字搜索 命令grep用以基于关键字搜索文本 命令格式grep "关键字",并且通常和管道一起使用,如ls -l | grep "test". 以下是常用的参数 -i 在搜索的时候忽略大小写-n 显示结果所在的行-v 输出不带关键字的行-Ax 在输出的时候包含结果所在行之后(after)的指定行数-Bx...
View Articlen个人有c个魔法帽几天去掉所有的帽子
题目是这样的: n个人,其中c个人戴着魔法帽,戴帽子的人只能看见别人是否戴着,但是不知道自己是不是戴着。如果想要去掉,只能在知道自己有帽子的当天晚上浸在水里面去掉里面。他们之间不能互相讨论。不能以任何方式告诉别人他是否戴着帽子,只能之间看。然后问需要几天才能将所有的帽子去掉呢? 思路: 需要C天, c=1时,他看到没人戴着帽子,多以第一天他就知道是他戴着...
View Article打印所有的组合(组合问题C++实现)
写一个程序,打印出以下的序列。 (a),(b),(c),(d),(e)........(z) (a,b),(a,c),(a,d),(a,e)......(a,z),(b,c),(b,d).....(b,z),(c,d).....(y,z) (a,b,c),(a,b,d)....(a,b,z),(a,c,d)....(x,y,z) .... (a,b,c,d,.....x,y,z)...
View Articleapache ProxyPass指令详解
ProxyPass 指令 说明 将一个远端服务器映射到本地服务器的URL空间中 语法 ProxyPass [path] !|url [key=value key=value ...]] 作用域 server config, virtual host, directory 状态 扩展(E) 模块 mod_proxy...
View ArticleAndroid开发6:布局管理器3(帧布局FrameLayout-案例霓虹灯效果用到的知识点)
版本:Android4.3 API18 学习整理:liuxinming 概念 FramLayout直接继承了ViewGroup组件 API参考地址:http://android.toolib.net/reference/android/widget/FrameLayout....
View ArticleServlet:实现多个文件上传,上传中文文件乱码解决办法
首先,建议将编码设置为GB2312,并在WEB-INF\lib里导入:commons-fileupload-1.3.jar和commons-io-2.4.jar,可百度下下载,然后你编码完成后,上传时可能会遇到"servlet Bad version number in .class file"错误。 解决: 1.Window --> Preferences -->Java...
View ArticleBNU All Your Base (Regionals 2011, North America - South Central USA) - from...
[PDF Link] Premise: Given a specification for a “base” (well, actually a mixed radix number system), take in pairs of numbers written in our “base”, perform a specified operation on them and output...
View Article【机器学习-斯坦福】学习笔记2 - 监督学习应用与梯度下降
监督学习应用与梯度下降 本课内容: 1、 线性回归 2、 梯度下降 3、 正规方程组 (复习)监督学习:告诉算法每个样本的正确答案,学习后的算法对新的输入也能输入正确的答案 1、 线性回归 例:Alvin汽车,先让人开车,Alvin摄像头观看(训练),而后实现自动驾驶。 本质是一个回归问题,汽车尝试预测行驶方向。 例:上一节课的房屋大小与价格数据集 引入通用符号: m =...
View ArticleC#构造函数继承小结
直接上例子,通过例子来学习知识,是我一贯的做法,呵呵。 //爷爷类 public class GrandfatherClass { public GrandfatherClass() { Console.WriteLine("Constructor of GrandfatherClass"); } public GrandfatherClass(string from) {...
View Article搭建实时同步data guard的最高可用-切换主备
搭建实时同步data guard的最高可用-切换主备 首先保证主库在归档模式下:错过N次了 准备二台机器(hostname gw hosts ech0)host-only [root@node1 ~]# ifconfig eth0 Link encap:Ethernet HWaddr 08:00:27:9C:CC:51 inet...
View Article提高网站访问速度的34条军规(7-10)
原文:best practices for speeding up your web site 7 不使用CSS表达式 (Avoid CSS Expressions) tag:css CSS表达式是一种有力的(同时也很危险的)动态设置CSS属性的方法。从IE5开始支持CSS表达式。比如,使用CSS表达式可以实现背景颜色每小时变换的效果。 background-color:...
View Article指针与函数传参的思考
先看代码,这个代码很简单,看你能不能准确地说出答案。 #include <stdio.h> struct A { int a; }; struct A g_ta = { .a = 1, }; struct A g_tb = { .a = 2, }; void fun1(struct A * p1) {...
View Article提高网站访问速度的34条军规(11-13)
原文:Best Practices for Speeding Up Your Web Site 11 避免重定向 (Avoid Redirects) tag:content 重定向结束于301或302状态码。这里有一个301响应的HTTP头的例子: HTTP/1.1 301 Moved Permanently Location:...
View Article程序员面试之道(《程序员面试笔试宝典》)之如何回答技术性的问题?
程序员面试中,面试官会经常询问一些技术性的问题,有的问题可能比较简单,都是历年的笔试面试真题,求职者在平时的复习中经常遇到,应对自然不在话下,但有的题目可能比较难,来源于Google、Microsoft等大企业的题库或是企业自己为了招聘需要设计的题库,求职者可能从来没见过或是从来都不能完整地、独立地想到解决方案,而这些题目往往又是企业比较关注的。...
View Articlehdu 4055 Number String(有点思维的DP)
Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1016 Accepted Submission(s): 440 Problem Description The signature of a...
View Article观察者模式应用
观测者模式已在博客"设计模式之观测者模式"中介绍,下面说下如何将观察者模式应用在实际工作中。 问题描述 某业务系统会定期接收到传回来的数据,数据放在一个目录下。由于业务的需要,当有新的数据产生时,需要将数据上传到多台机器上。你如何设计这个业务逻辑呢? 功能设计...
View Articleoracle在desc表时,name 和type列不能格式化问题(占位过长)
今天玩Oracle的时候,遇到一个让人很无语的问题,我desc表的时候,总是发现name列和type 列占位太多, 无法很直观明白的显示出来各个列值,就像下面的样子: 这样让人很不舒服,当然,一看到列格式的问题,首先我就想到了格式化一下列 所以我就输入 sql> col name for a20; 可是不起作用,我就很奇怪,仔细回想了一下自己是不是设置过什么值,后来发现,原来是set...
View Article