Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x
n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
Given target = 3, return true.
思路：
首先对包含所需元素的行进行确认。因为是经过排序的，所以可以用二分搜索......
阅读全文
activemq.bat：
@echo off
REM ------------------------------------------------------------------------
REM Licensed to the Apache Software Foundation (ASF) under one or more
REM contributor license agreements. See the NOTICE file distributed with
REM this work for additional information regarding copyright ownership.
REM The ASF licenses this file to You under the Apache License, Version 2.0
REM (the "License"); you may not use this file except in compliance with
REM the License. You m......
阅读全文
Boost.Regex库在linux上的编译安装，使用
1. 什么是Boost.Regex?
Boost是C++中仅次于STL的一套库，它的功能比STL更加全面。这里是Boost的主页，想了解Boost的朋友可以看一下：http://www.boost.org/doc/libs/1_37_0/libs/regex/doc/html/index.html。需要说明的一点是，Boost目前还不是C++标准库的一部分，因此如果要使用Boost中的库，需要自己安装一下。
Boost.Regex是Boost中的正则表达式库，它是由John Maddock提供的，它的全部文档在这里：http://www.boost.org/doc/libs/1_37_0/libs/regex/doc/html/index.html
2. Boost.R......
阅读全文
这是我在学习图论时一本参考资料上的例题，觉得有趣就写了写。
题目大意请进：胡老师的跨国逃亡
大概思路：第一次我思考时，首先是找到A国中的边界点，然后找出1到边界点距离的最小值，然后通过通过spfa枚举边界点的去找离2的最小值，但这样应该会超时。于是我将地图预处理了一下，首先找到1离A中所有的点的最短路，然后去找2离B中所有的点的最短路。这里需要注意一下的就是怎么样去保证d[i]一定是代表一个国家之内的最小值，这里我们可以加一个判断，即vis[v] == f。记得把初始值d[src]置为0，这样，我们最后求得的距离一定是国家......
阅读全文
查询任何函数和结构使用
man string;
如 # man list_head;
可以返回他的定义，描述，所谓头文件位置，相关函数，实例的内容
struct list_head *head;
注意要有*；
阅读全文
下面谈谈矩阵分解的应用
SVD分解
可以看看我前面的一片博文http://blog.csdn.net/ningyaliuhebei/article/details/7104951
QR分解
QR分解法是目前求一般矩阵全部特征值的最有效并广泛应用的方法，一般矩阵先经过正交相似变化成为Hessenberg矩阵，然后再应用QR方法求特征值和特征向量。它是将矩阵分解成一个正规正交矩阵Q与上三角形矩阵R，所以称为QR分解法，与此正规正交矩阵的通用符号Q有关。QR 分解经常用来解线性最小二乘法问题。
在Matlab中，语法为[Q,R]=qr(A)，如果A是一个m×n的矩阵，其QR分解后，Q为一个m×......
阅读全文
http://www.cppblog.com/woaidongmao/archive/2009/10/21/99135.html
阅读全文
【导读】本文作者总结了十四条关于移动端产品设计的原则，其提倡的核心原则就是从用户出发，充分考虑用户的使用体验。
一、充分考虑用户的使用习惯
比如大多数人拿手机的时候是双手握还是单手握，单手握的时候是右手操作还是左手操作，操作的时候用哪个手指就能进行操作。考虑到用户的使用习惯有助于在设计时避开手指的触碰盲区。
二、充分考虑用户的使用场景和干扰源 互联网的一些事
用户使用产品是在什么时间，什么地点，什么环境下使用?譬如，用户经常在嘈杂的环境中使用自己的产品，这时候的干扰源就是噪音......
阅读全文
给ios初学者分享一个appStore即时通讯上线作品的代码!
本人的早期作品中,做过 几个上线的项目;目前对于我来说已经没有太大的用处;闲暇之余,写写博客,看看当时的我是怎么写出这个 应用的,下载地址
蜜聊Love https://itunes.apple.com/cn/app/mi-liaolove/id939936656?mt=8
说明一下:聊天服务器用的是 阿里云的服务器,现在已到期 目前已无法聊天,但其他功能还在!
原文博主地址http://blog.csdn.net/yangbingbinga转载请注明出处!后续会 整理一下代码,发给大家!
app总体介绍:
是一个可以语音文字聊天,可以看微博,微博登陆,发动态,需......
阅读全文
1、 什么是主机名；
无论在局域网还是INTERNET上，每台主机都有一个IP地址，是为了区分此台主机和彼台主机，也就是说IP地址就是主机的门牌号。但IP地址不方便记忆，所以又有了域名。域名只是在公网（INtERNET)中存在(以实验为目的的局域网域网实验性除外），每个域名都对应一个IP地址，但一个IP地址可有对应多个域名。域名类型 linuxsir.org 这样的；主机名是用于什么的呢？在一个局域网中，每台机器都有一个主机名，用于主机与主机之间的便于区分，就可以为每台机器设置主机名，以便于以容易记忆的方法来相互访问。比如我们在局......
阅读全文
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 7940
Accepted: 3534
Description
The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn't have time to rebuild any extra roads, so now there is exactly one way to get
from any given barn to any other barn. Thus, the farm transportation system can be represented as a tree.
Farmer John wants to know how m......
阅读全文