2015年08月_weixin_30954265

转载数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。记得最后要判断一下count是否大于n/2.若求n/3的数，则可用num1，num2来判断，当number[i]与num1、2都不相同时--；详情参考leetcodeMajority Element...

2015-08-31 19:07:00 46

转载 pat1043. Is It a Binary Search Tree (25)

1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary...

2015-08-30 10:00:00 30

　　大概是这学期开学没多久吧，4月份的时候，为了学习javaEE，装了Tomcat。过了这么久早就忘记用户名和密码了，所以无法进入Tomcat的管理界面。百度（其实我也很想用google）了一堆，几乎都是修改用户配置文件，可能是版本的差异，对于我这个版本都没有太大用处。其实只要按照tomcat的提示一步步去做就可以解决，前提是英语基础要好，其实技术文章比文学作品和四级考试好懂多了，语言很直白，从来...

2015-08-29 22:50:00 139

转载【数据结构】图的深度优先搜索

　　图的深度优先搜索类似于树的深度优先搜索。不同的是，图中可能包括循环，即我们有可能重复访问节点。为了避免访问已经访问过的节点，我们要使用一个布尔变量的数组。　　例如，在下图中，我们从节点2开始访问。当访问到节点0，我们寻找它的所有紧接节点。节点2也属于节点0的邻接节点。如果我们没有标记访问的节点，那么节点2 将会被重复访问，这样的话整个算法过程就不会停下来了。下图的深度优先搜索是2，0，1，...

2015-08-29 19:58:00 78

转载 AutoLayout bug集合

'NSInternalInconsistencyException', reason: '<NSISEngine: 0x16d5ef10>...http://stackoverflow.com/questions/28111635/ios-aspect-ratio-constraint-breaks-on-ios7-works-on-ios8这好像是ios7.1的bug,对浮点...

2015-08-29 17:03:00 52

转载 ubuntu下安装国际版QQ

在网上看到了好多的ubuntu下安装QQ的方法好多下面是看别人的文章来测试的一篇 ubuntu下安装国际版QQhttp://www.ubuntukylin.com/applications/showimg.php?lang=cn&id=23　　下载地址网盘:http://yun.baidu.com/share/link?shareid=29832...

2015-08-29 16:53:00 61

转载 JS 函数柯里化

在计算机科学中，柯里化是把接受多个参数的函数变换成接受一个单一参数（最初函数的第一个参数）的函数，并且返回接受余下的参数而且返回结果的新函数的技术。——详见维基百科柯里化就是预先将某些参数传入，得到一个简单的函数。但是预先传入的参数被保存在闭包中，因此会有一些奇特的特性。比如：例：var adder = function(num) {return function(y...

2015-08-28 22:03:00 38

转载访问系统自带通讯录(有界面)

1 #import "ViewController.h" 2 #import <AddressBookUI/AddressBookUI.h> 3 4 @interface ViewController () <ABPeoplePickerNavigationControllerDelegate> 5 @property (weak, non...

2015-08-28 13:50:00 63

转载前端技术-调试工具（上）

页面制作之调试工具常用的调试工具有Chrome浏览器的调试工具，火狐浏览器的Firebug插件调试工具，IE的开发人员工具等。它们的功能与使用方法大致相似。Chrome浏览器简洁快速，功能强大这里主要介绍Chrome浏览器的调试工具。打开 Google Chrome 浏览器，通过下面任何一种方式进入开发人员工具：-点击位于浏览器用户界面右上角的“页面”下拉菜单，“更多工具”→“开发人...

2015-08-28 09:43:00 52

转载【数论】[CF258C]Little elephant and LCM

题目分析：枚举最大数，然后找出它所有因数p1…….pk，从中任意选取一些数，这些数的LCM|这个数且，这些数的最大LCM就是枚举的这个数，且若pi<=aj<=pi+1则前i个数可以放在j这个位置，即j这个位置有cj种选择，总方案数就是c1*c2*……*cj 作为优化，对于每个pi，我们枚举有aj满足pi<=aj<=pi+1的个数记为qi，则有an...

2015-08-26 20:10:00 120

转载 [Hadoop] - 自定义Mapreduce InputFormat&OutputFormat

　　在MR程序的开发过程中，经常会遇到输入数据不是HDFS或者数据输出目的地不是HDFS的，MapReduce的设计已经考虑到这种情况，它为我们提供了两个组建，只需要我们自定义适合的InputFormat和OutputFormat，就可以完成这个需求，这里简单的介绍一个从MongoDB中读数据，并写出数据到MongoDB中的一种情况，只是一个Demo，所以数据随便找的一个。一、自定义Inp...

2015-08-25 20:11:00 129

转载 SpringXML方式配置bean的懒加载lazy-init

lazy-init（懒加载），表示该bean在容器初始化的时候不进行初始化。例如：<beanname="role1"class="com.fz.entity.Role"lazy-init="true">以上配置表示：spring容器在初始化的时候不会初始化role1这个bean，当配置上lazy-init=true之后，表示该bean是懒加载模式，什么时候用到了该bean才会进行...

2015-08-25 17:50:00 472

转载留言板排班定时任务

package com.paic.pad.info.monitor.res.biz.services.impl;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Date;import java.util.List;import java.util.Map;...

2015-08-25 15:26:00 117

转载 ONOS系统架构演进，实现高可用性解决方案

上一篇文章《ONOS高可用性和可扩展性实现初探》讲到了ONOS系统架构在高可用、可扩展方面技术概况，提到了系统在分布式集群中怎样保证数据的一致性。在数据终于一致性方面，ONOS採用了Gossip协议。这一部分的变化不大，而在强一致性方案的选择方面则在不断进行调整，其主要原因是分布式系统中强一致性对系统性能影响较大，并且现有的支持Paxos算法的实现不多。本文...

2015-08-24 20:36:00 80

转载 CodeForces 543D 树形DP Road Improvement

题意：有一颗树，每条边是好边或者是坏边，对于一个节点为x，如果任意一个点到x的路径上的坏边不超过1条，那么这样的方案是合法的，求所有合法的方案数。对于n个所有可能的x，输出n个答案。分析：题解 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 ...

2015-08-24 16:59:00 72

转载 ibatis中使用List作为传入参数的使用方法及 CDATA使用

ibatis中list做回参很简单，resultClass设为list中元素类型，dao层调用:(List)getSqlMapClientTemplate().queryForList("sqlName", paraName); 并经类型转换即可，做入参还需要稍微调整下，本文主要讲list做入参碰到的几个小问题:入参主要有两种方法一种是以list直接作为入参，另一种...

2015-08-23 22:41:00 111

转载 ### C++总结-[类成员函数]

C++类中的常见函数。#@author: gr#@date: 2015-07-23#@email: forgerui@gmail.com一、constructor, copy constructor, copy assignment, destructor1. copy constructor必须传引用，传值编译器会报错2. operato...

2015-08-23 20:29:00 55

转载【转】七个例子帮你更好地理解 CPU 缓存

我的大多数读者都知道缓存是一种快速、小型、存储最近已访问的内存的地方。这个描述相当准确，但是深入处理器缓存如何工作的“枯燥”细节，会对尝试理解程序性能有很大帮助。在这篇博文中，我将通过示例代码来说明缓存是如何工作的，以及它对现实世界中程序性能的影响。虽然例子用的是 C#，但是不论哪种编程语言，对性能数据和最终结论的影响很小。例1：内存访问和性能你预计运行循环2 比循环1 快多少？1234567...

2015-08-22 15:14:00 59

转载 android 进程间通信数据（一）------parcel的起源

关于parcel，我们先来讲讲它的“父辈”Serialize。Serialize 是java提供的一套序列化机制。但是为什么要序列化，怎么序列化，序列化是怎么做到的，我们将在本文探讨下。一：java 中的serialize关于Serialize这个东东，think in java其实说的很详细，大意如下：1.Serialize的目的当你创建对象时，你需要，它一直存在，但是当程...

2015-08-21 15:34:00 83

转载 DataTable RowFilter 过滤数据

用Rowfilter加入过滤条件eg：string sql = "select Name,Age,Sex from UserInfo";DataTable dt = DataAccess.GetDataTable(sql);//外部方法（通过一条查询语句返回一个DataTable）dt.DefaultView.RowFilter = "Sex=女";dt.Defaul...

2015-08-21 15:22:00 465

转载 android---简单的通讯录

遗留问题:获取头像及其他信息利用adapter和Cursor来获取联系人的姓名和手机号,重在复习之前学过的内容加深自己的理解.其中需要注意的部分: 1.adapter中的getview的优化问题,用到tag这一属性 2.onBackPressed()返回方法的重写,使得程序更加人性化下面是主要代码 1.adapterpublic class MyAda...

2015-08-20 23:34:00 42

转载 HttpClient v4.5 简单抓取主页数据

由于工作原因，需要每隔半小时刷新一些网页，并查看上面的数据是否有更新。这件事能否自动化进行呢？查找了下Java相关的资料，蹦出一个关键词：HttpClient。 HttpClient是常用Http客户端库，相关的资料也不少，只是网上找到的资料好多都是不能用于4.5版的HttpClient，还是需要自己摸索。在eclipse里新建一个m...

2015-08-20 15:10:00 514

转载 [LeetCode] Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3"...

2015-08-12 11:35:00 26

转载打勾显示输入的密码 --EditText与setTransformationMethod

实现目标:实现原理:为CheckBox添加一个监听器事件;实现的源码:packageedu.cquptzx.showPassword;importandroid.app.Activity;importandroid.os.Bundle;importandroid.text.method.HideReturnsTransformationMe...

2015-08-11 16:10:00 56

转载 Radar Installation

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=27586题意：在海岸线上摆放雷达并限定雷达覆盖半径d，再以海岸线为轴，给定海上岛屿坐标，求至少需要多少雷达可以覆盖所以岛屿，如果不能输出'-1'。案例： Sample Input 3 2...

2015-08-10 19:53:00 34

转载欧拉函数 - HDU1286

欧拉函数的作用：有[1,2.....n]这样一个集合，f(n)=这个集合中与n互质的元素的个数。欧拉函数描述了一些列与这个f(n)有关的一些性质，如下：1、令p为一个素数，n = p ^ k，则 f(n) = p ^ k - p ^ (k-1)2、令m，n互质，则 f(m*n) = f(m) * f(n)3、如果n为奇数，则 f(2 * n) = f(n)下...

2015-08-08 21:43:00 35

转载多线程编程2-NSOperation

本文目录前言一、NSInvocationOperation二、NSBlockOperation三、NSOperation的其他用法四、自定义NSOperation回到顶部前言1.上一讲简单介绍了NSThread的使用，虽然也可以实现多线程编程，但是需要我们去管理线程的生命周期，还要考虑线程同步、加锁问题，造成一些性能上的开销。我们也可以配合使用NSO...

2015-08-06 18:29:00 40

转载 Android Build.VERSION.SDK_INT兼容介绍

尽管Android向下兼容不好，但是一个程序还是可以在多个平台上跑的。向下兼容不好，接口改变，新的平台上不能用旧的API，旧的平台更不可能用新的API，不等于一个平台需要一个APK。可以在高SDK上开发，并在程序中作版本判断，低版本运行环境使用旧的API。例如要开发一个显示通话记录的程序，需要兼容1.6~2.2，我们知道不同的平台SDK level不同，1.5是3,1.6是4,2.2是8。对应的...

2015-08-05 20:57:00 411

转载 crontab命令

前一天学习了at命令是针对仅运行一次的任务，循环运行的例行性计划任务，linux系统则是由cron(crond)这个系统服务来控制的。Linux系统上面原本就有非常多的计划性工作，因此这个系统服务是默认启动的。另外,由于使用者自己也可以设置计划任务，所以，Linux系统也提供了使用者控制计划任务的命令:crontab命令。一、crond简介crond...

2015-08-05 14:49:00 34

转载 IOS第七天(2:UiTableView 加上数据分离)

****加上数据分离#import "HMViewController.h"#import "HMStudent.h"@interface HMViewController () <UITableViewDataSource>@property (weak, nonatomic) IBOutlet UITableView *tableView;/** 数...

2015-08-04 11:18:00 40

转载 2015年08月

2015年07月 - 2015年09月● 一般而言。。。　　一般而言，牙周病轻者有口臭、牙龈红肿疼痛、刷牙流血等症状，严重时会造成牙龈萎缩、牙齿敏感、牙齿摇动等情况。口腔没有在饮食后30分钟清洁就会逐渐转化为酸性环境（PH值约5.5），口腔环境如果经常处于酸性环境下容易产生牙菌斑。牙周病是指牙齿周围组织发生细菌感染，主要的致病原因就是牙菌斑。因此，口腔环境经常维持在中性或弱碱性（PH值约7...

2015-08-02 03:24:00 128

weixin_30954265的博客