2013年08月_weixin_30471561

转载微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列

求微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列输出等差数列由小到大: 如果没有符合条件的就输出[0,0] 格式：输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小这里我还没有想到更好的办法，目前只实现了一个sb版本的时间复杂度为O(n^3)的算法。。暴力破解。。 #include<iost...

2013-08-31 23:12:00 57

转载二进制数面试题（转）

这个是在博客园的博问里面看到的 1、现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1-1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）解法：考虑1， 2， 4， 8这四个数，由这四个数可以组成1-15之间任意一个数，也即1，2， 4 ... 2n 可以组成1-2(n+1)-1之间所有的数。所以这十个盒子分别...

2013-08-31 14:30:00 70

转载面试经典-设计包含min函数的栈

问题：设计包含min函数的栈（栈）定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。解答:push 和pop的时间复杂度都是O（1），这个很好理解，创建个栈即可。但是min的复杂度也是O(1)，每次push，pop后，调用min的复杂度也得是O(1)。这就要求栈中的每个元素都要存一个每个元素到栈底元素的最小值...

2013-08-30 17:50:00 31

转载获取自动生成键

stmt.executeUpdate(insertStatement, statement.RETURN_GENERATED_KEYS); ResultSet rs = stmt.getGeneratedKeys(); if(rs.next()){ 　　int key = rs.getInt(1); } 转载于:https://www.cnblogs.com/zxy562323273/p/...

2013-08-29 14:43:00 44

转载 Opencv加载和显示图片

#include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <iostream> using namespace cv; using namespace std; int main( int argc, char** argv )...

2013-08-29 13:06:00 60

转载 iOS开发常用的开源库和示例

MBProgressHUD——进展指示符库苹果的应用程序一般都会用一种优雅的，半透明的进度显示效果，不过这个API是不公开的，因此你要是用了，很可能被清除出AppStore。而 MBProgressHUD提供了一个替代方案，而且在用户角度上，实现的效果根本看不出和官方程序有什么差别。同时还提供了其他附加功能，比如虚拟进展指示符，以及完成提示信息。整合...

2013-08-28 23:22:00 42

转载 sql之left join、right join、inner join的区别

left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只返回两个表中联结字段相等的行举例如下： --------------------------------------------表A记录如下：aID　　　　　aNum1　　　　　a20050111...

2013-08-23 14:47:00 34

转载多个文本框的提示功能

1 <html> 2 <head> 3 <title> New Document </title> 4 <script type="text/javascript" src="jquery.js"> </script> 5 <script type="text/javascript"&...

2013-08-19 10:49:00 81

转载 PowerMock与EasyMock的应用（转）

　Leader请求在做Junit测试的时辰，Mock掉各个办法之间的依附。这两天进修了下PowerMock的应用。　　PowerMock是EasyMock的一个扩大，参加了static，final，private，以及constructor的Mock功能。然则PowerMock并没有持续EasyMock的一些测试功能，所以不克不及庖代EasyMock，而零丁应用。在很多时辰必必要PowerMo...

2013-08-19 09:45:00 62

转载 C#3

开放封闭原则（对修改封闭，对扩展开放。）多态作用：把不同的子类对象都当作父类来看，可以屏蔽不同子类对象之间的差异，写出通用的代码，做出通用的编程，以适应需求的不断变化。里氏替换原则：需要一个父类类型的对象的时候，可以给一个子类类型的对象。判断对象是否是某个类然后转换类型：if（对象 is 类）{类变量=（类）对象}；或者通过as进行类型转换，如果转换失败则不报异常。只会返...

2013-08-18 10:37:00 50

转载不离开Emacs完成简单程序的编辑编译运行(windows或Linux)

（1）打开Emacs （2）建立一个新的程序文件. 执行 C-x C-f，然后在屏幕的底部出现minibuffer，光标提示你输入文件名称，文件名称要带上后缀名，如hello.cpp。回车，然后开始编辑源代码。（3）编译代码。执行Alt-x compile，出现minibuffer，提示你输入编译命令。默认情况下，有个make -k出现在minibuff...

2013-08-17 11:22:00 74

转载 ubuntu下安装nodejs

前言继前几天在wins环境下使用cygwin模拟器安装nodejs出现了一些问题后，今天我决定在ubuntu下安装nodejs，安装过程非常顺利，没有报错，看来还是linux环境给力啊，由于刚接触linux环境不久，终端的很多命令都不太熟悉，所以只好慢慢摸索。废话不多说，下面来看看简单实用的安装过程吧。安装步骤一、确保你的ubuntu安装了依赖包和python，gcc，...

2013-08-16 16:53:00 32

转载 underscore

http://www.byywee.com/page/M0/S819/819654.html http://www.haogongju.net/art/1127253 http://hi.baidu.com/cloud_idea/item/b1952a61a8ccd101a1cf0fbe http://presentation.tiddr.de/backbone-prese...

2013-08-15 17:45:00 29

转载用Js的eval解析JSON中的注意点

用Js的eval解析JSON中的注意点在JS中将JSON的字符串解析成JSON数据格式，一般有两种方式： 1.一种为使用eval()函数。 2. 使用Function对象来进行返回解析。使用eval函数来解析，并且使用jquery的each方法来遍历用jquery解析JSON数据的方法,作为jquery异步请求的传输对象，jquery请求后返回的结果是json对象,这里考...

2013-08-14 18:13:00 40

转载 java的hashmap与hashtable说明，简单易理解

1. HashMap 1) hashmap的数据结构 Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示：当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位子上已经存放有其他元素了，那么在同一个位子上的元素将以链表的形式存放，新加入的放在...

2013-08-14 11:31:00 37

转载来做轻量级的数级同步

轻量级的数级同步http://www.dedecms.com/knowledge/data-base/sql-server/2012/0821/11438.html 转载于:https://www.cnblogs.com/mingyongcheng/p/3255635.html

2013-08-13 18:10:00 35

转载 MenuItem

private void 文件ToolStripMenuItem_Click(object sender, EventArgs e) { MessageBox.Show("打开测试"); //Close(); } private void button1_Click(object se...

2013-08-12 10:00:00 81

转载 POJ 1012 Joseph

Joseph Time Limit:1000MS Memory Limit:10000K Total Submissions:44650 Accepted:16837 Description The Joseph's problem is notoriously known. For those who are not fam...

2013-08-12 09:45:00 40

转载 hdu 1729 Stone Game 博弈论

那么对于这题对于每一堆，放石子放满就想当于满的时候取s-c个，反向只是让我理解题意更深。首先我们知道（S，S）这个局面是必败局面。对于每一堆能加的数量有限，而当c的值（大于或者等于） D=sqrt(s) 或者 D=sqri（s）+1的时候就可以一次完成，就是说可以从当前局面到达（S，S）的局面，所以当前局面是必胜局面。而这种情况下，你能造成的局面有集合A={0,1,2,...,s-c-1...

2013-08-11 15:50:00 60

转载 hdu 题目分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129...

2013-08-09 16:51:00 40

转载学习英语

Aa 首先，你要能脱离中文和翻译，纯粹地使用英语来思考。很多英语单词短语是没有对应中文翻译的，就如同很多中文字词是没有对应英文翻译一样，然而这不妨碍你在使用中文时使用这些字词传达意思。同理，很多英文单词短语你不须要知道他们对应的中文翻译，只要你能够使用它们传达意思就行了。有时候你只需要感知一个词汇所传达的形象或者是感觉就可以了，你甚至不需要能够解释清楚它是什么意思。例如说，中文里面常见的「...

2013-08-07 10:48:00 50

转载微软MVP社区夏日巡讲诚邀您的参与：北京，上海，西宁，成都，西安

转载于:https://www.cnblogs.com/jiangu66/p/3241065.html

2013-08-06 18:01:00 93

转载 GPS定位，经纬度附近地点查询–C#实现方法

　　目前的工作是需要手机查找附近N米以内的商户,功能如下图数据库中记录了商家在百度标注的经纬度（如：116.412007, 39.947545），最初想法以圆心点为中心点，对半径做循环，半径每增加一个像素（暂定1米）再对周长做循环，到数据库中查询对应点的商家（真是一个长时间的循环工作）上网百度类似的文章有了点眉目大致想法是已知一个中心点，一个半径，求圆包含于圆抛物线里所有的...

2013-08-06 13:15:00 311

转载求同余方程x^A=B(mod m)的解个数(原根与指标)

求方程：的解个数分析：设，那么上述方程解的个数就与同余方程组：的解等价。设同于方程的解分别是：，那么原方程的解的个数就是所以现在的关键问题是求方程：的解个数。这个方程我们需要分3类讨论：第一种情况：对于这种情况，如果方程的某个解设为，那么一定有，可以得到，即所以方程的解个数就是：，也就是第二种情况：这样...

2013-08-05 19:41:00 282

转载 C#中获得文件夹下所有文件的两种方法

如果想要获得一个文件夹下所有的文件，对于大家来说应该很简单，此处也做了一下总结，归为两种方法，闲话不多说，直接贴码：方法一：利用递归的方法获得所有文件 /// <summary> /// 存储文件的变量 /// </summary> List<System.IO.FileInfo&g...

2013-08-04 15:10:00 124

转载行为模式---之--命令模式

命令模式属于对象的行为模式。命令模式又称为行动（Action）模式或交易（Transaction）模式. 命令模式把一个请求或操作封装到一个对象中。命令模式允许系统使用不同的请求把客户端参数化，对请求排队或记录请求日志，可以提供命令的撤销和恢复功能。命令模式是对命令的封装。命令模式把发出命令的责任和执行命令的责任分割开，委派给不同的对象。每一个命令都是一个操作：请求的一方发出...

2013-08-04 11:21:00 55

转载 c# Invoke和BeginInvoke 区别

c# Invoke和BeginInvoke 区别转自http://www.cnblogs.com/c2303191/articles/826571.html Control.Invoke 方法 (Delegate) :在拥有此控件的基础窗口句柄的线程上执行指定的委托。 Control.BeginInvoke 方法 (Delegate) :在创建控件的基础句柄所在线程上异步执行...

2013-08-02 16:03:00 36

转载 jquery 图片轮换

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head runat="...

2013-08-02 15:13:00 36

weixin_30471561的博客