2013年09月_weixin_30950887

转载作业2

一.思路1.一维数组作业1已述2.二维数组连续最大子矩阵的和，其实是建立在连续最大子数组的和基础上的。遇到二维的情况一般是转换为一维的解法，解法如下：如果子矩阵从第i行开始，到第r行结束，从第j列开始到第t列结束，则列的选择是一维的问题，关键在于如何选择哪几个行。所以在行的问题上使用暴力搜索，可得以下算法，算法复杂度达到了O(nm^2)：public static ...

2013-09-30 12:15:00 38

转载 [原]sencha touch之carousel

carousel组件是个非常不错的东东，自带可滑动的效果，效果如下图上面部分可以左右滑动，下面部分可以上下滑动，效果还是不错的，app程序中很有用的布局代码如下：Ext.application({ name:'itKingApp', /** * Carousel 组件 */ launch:function(){ var...

2013-09-30 10:42:00 83

转载英文姓名排序小程序

为了练习Comparable接口，实现其compareTo方法，从而为英文姓名进行排序这里一个姓名类，有成员变量firstName和lastName,都是String类型。这个姓名类需要实现Comparable接口，从而实现排序。附代码：package compare;//英文姓名排序、通过实现Comparable接口实现compareTo方法来对饮用对象排序import ...

2013-09-28 17:47:00 314

转载网络库的设计与实现

前言距离第一次发布iocpframework已经三年多了，这期间这款基于windows的网络库经过多次的修改，已经和第一版有非常大的区别了，但是整体思想架构并没有改变，这得益于当初对下载调度器的认识--模块应该是可替换的，这也是后话了。在阅读本文的时候，希望你能有以下的基础：熟悉C++11 ，auto、decltype、lambda、type_traits、move等...

2013-09-28 14:08:00 219

转载 Android HorizontalScrollView布局

解决UI过多,单屏幕显示不下的情况:主程序代码:package com.example.androidhorizontalscrollviewtest;import android.os.Bundle;import android.app.Activity;import android.view.Menu;public class MainActi...

2013-09-28 00:22:00 45

截取字符串--sql和access的区别在SQL Server中我们可以用Substring(string,start,length)函数来实现字符串截取功能（其中string代表要截取的字符串，start参数表示截取开始的位置，length参数表示截取的字符个数）。但是Access却不支持这个函数。在Access中用Mid(string,start,length)和Midb(string,sta...

2013-09-27 15:20:00 105

转载 Android-JNI编程-图文解析

要想阅读并调试下文源码，首先要确保你的NDK环境是ok的；编译环境：win7+Eclipse+ADT+SDK+NDK；基本用最新的就ok。说明下，下文代码就是一个简单的个人jni实现【挺简单的个实现，只是完整实现出来之间经历了好多曲折，记录下呵】；不是现成的例子，是自己学习了下jni对Java、c/c++的映射关系之后的一个实现，如有不...

2013-09-25 20:41:00 38

转载互联网创业项目失败的7大特征

1. 兼职创业　　如果你决心创业，一定要全心全意。白手起家很困难，往往需要全力以赴才能成功。暂时兼职工作是可以接受的，但是还是会大大妨碍更好的表现和潜力的发挥。　　我们经常听人说，筹到资金之前他们会兼职工作。调查显示兼职工作的创业者平均筹集到的资金，比全职工作的创业者少24倍。而且，兼职创业者难以保持足够的活动频度(比如产品更新，营销)来推动用户数量的增长，市场也往往通过这个来验证产品是否...

2013-09-24 10:48:00 149

转载 noip2010乌龟棋解题报告

乌龟棋解题报告题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一...

2013-09-24 00:22:00 37

转载自己实现java I/O中的BufferedReader对象中的raedLine方法

import java.io.*;/*readLine方法的原理是将除回车符以外的字符全部存储到一个字符数组中（本例中用StringBuilder代替），等到读完一行后将其返回自己编写一个BufferedReader对象中的readLine方法*/class MyReaderLine{private FileReader r;MyReaderLine(FileReader r){this....

2013-09-23 18:30:00 48

转载 9.3.2 Queuing

QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36 Accepted Submission(s): 29 Proble...

2013-09-23 17:09:00 38

转载 kmp算法详解

刚看到位兄弟也贴了份KMP算法说明，但本人觉得说的不是很详细，当初我在看这个算法的时候也看的头晕昏昏的，我贴的这份也是网上找的。且听详细分解：KMP字符串模式匹配详解来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。...

2013-09-22 17:31:00 49

转载 [译]36 Days of Web Testing(六)

Day 30 Test in situ 真实场景下的测试为什么？我十分推崇现场测试，简单讲就是要在你的站点或应用真实使用的场景下进行测试。但随着人口增长，对于“真实场景”的定义变得愈发困难，因为人们可能在各种场景下使用产品。如果你正在测试一个公共报亭软件，在拥挤，嘈杂，光线刺眼的公共环境，是否可以如预期的工作？在测试环境可能正常工作，但在户外街道上测试，和在测试环境的结果一样吗？你的...

2013-09-21 22:10:00 56

转载有什么工具或应用可以帮助找到适合搭配一种颜色的另一种颜色？

http://colorschemedesigner.com/#http://www.colorblender.com/转载于:https://www.cnblogs.com/niaowo/p/3330184.html

2013-09-20 09:04:00 56

转载 psql: 致命错误: 用户 "postgres" Ident 认证失败

RedHat:问题：psql -U postgres 时出现：psql: 致命错误: 用户 "postgres" Ident 认证失败解决：修改 /var/lib/pgsql/data/pg_hba.conf 如下：转载于:https://www.cnblogs.com/xiaomi2013/p/3325690.html...

2013-09-17 10:00:00 293

转载 HDU--4704

题目：Sum原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4704分析：实际上就是求2^(n-1)mod(1e9+7).因为2与1e9+7互素，所以可以用费马小定理。参考：http://baike.baidu.com/view/263807.htm(a,p)=1,则a^(p-1)Ξ1(modp).可得：2^(n-1)%mod=...

2013-09-15 21:57:00 95

转载单链表的插入删除以及逆转

一、背景说明参加了某团购网站2014年的校招笔试，里面考到了一道单链表反转的题目。要求每隔k个元素反转一次。如k=1时，链表1，2，3，4，5，6，7，8反转后为1，2，3，4，5，6，7，8 k=3时，链表1，2，3，4，5，6，7，8反转后为3，2，1，6，5，4，8，7当时不会做，于是回来重新复习了下链表并实现了以下操作：1）创建头结点注意这里要把头结...

2013-09-13 20:48:00 46

转载 fpathconf

http://pubs.opengroup.org/onlinepubs/009695399/functions/pathconf.html转载于:https://www.cnblogs.com/seasonsstory/p/3319395.html

2013-09-13 15:47:00 63

转载 SELECT INTO 和 INSERT INTO SELECT 两种表复制语句

SELECT INTO 和 INSERT INTO SELECT 两种表复制语句 Insert是T-sql中常用语句，Insert INTO table(field1,field2,...) values(value1,value2,...)这种形式的在应用程序开发中必不可少。但我们在开发、测试过程中，经常会遇到需要表复...

2013-09-12 10:10:00 35

转载各种排序总结（五）快速排序

1 /********************* 2 快排思想： 3 1．i =L; j = R; 选取第一个数为基准数，将基准数挖出形成第一个坑a[0]。 4 2. j—从后向前找到比基准数小的，找到后将此数挖出填入前一个坑中a[i]，形成新的坑a[j] 5 3. i++从前向后找到比基准数大的，找到后将此数挖出填入前一个坑中a[j] 6 4. 重复执行2、3步直到i=...

2013-09-11 15:41:00 85

转载 volatile简记

volatile指出变量随时可能发生变化，与该变量有关的运算，不要进行编译优化，以免出错，也就是在使用变量时必须从它的地址中重新读取。转载于:https://www.cnblogs.com/Winema/p/3314656.html...

2013-09-11 15:25:00 38

转载 POJ 2503 Babelfish

BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:28766Accepted:12407DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a...

2013-09-10 08:18:00 36

转载文件上传控件自定义样式

文件上传控件<input type="file"/>在不同的浏览器下，显示为不同的样式，并且很难随着不同的设计而进行对应变化，这里将实现一种jquery插件的方法，实现用户自己自定义样式的文件上传控件。先来看下在不同浏览器下，该控件的显示：图一：图二：由以上两个图我们可以得到几个结论：1、不同浏览器下，该控件的显示外观有很大不同。2、在ie下，控件显示文件路径；...

2013-09-09 20:08:00 119

转载 opengl笔记—— glMultMatrixf() 区别 glLoadMatrixf()

能找到最好的解释来自：http://www.gamedev.net/topic/489879-glpushmatrixglpopmatrix--glloadmatrixf/原理：glPushMatrixdidn't fail to push onto the stack; it's job is to push a copy of the current matrix onto a st...

2013-09-09 19:56:00 111

转载排序算法_总结与复习

直接插入排序：稳定排序时间复杂度 O（n2）void insertSort(int data[], int N){ if(N < 2) return; for(int i = 1; i< N; ++i) { int temp = data[i]; int j = i-1; ...

2013-09-03 19:42:00 45

转载 centos 减少tty数量的方法

centos 减少tty数量的方法在linux中，包括本文介绍的centos系统中，tty系统默认是给出7个，前六个是terminal，一个用于X。在centos5.x中减少tty数量，通过修改/etc/inittab来实现。[root@localhost ~]# cat /etc/redhat-release CentOS release...

2013-09-03 06:56:00 387

转载 LeetCode-Reverse Integer

Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321Have you thought about this?Here are some good questions to ask before coding. Bonus points for you if yo...

2013-09-02 00:09:00 34

weixin_30950887的博客