- 博客(27)
- 资源 (8)
- 收藏
- 关注
原创 求一个字符串中包含的对称子字符串的最大长度(两种方案,一个时间复杂度n2,一个时间复杂度n3)
//求一个字符串中包含的对称子字符串的最大长度//author:ZR#include "stdafx.h"#include #include using namespace std;string returnString(string str,int i,int j){string returnStr="";if(i>j)return retur
2011-11-11 20:50:13 703
原创 翻译学python---《Learn Python the hard Way》---第一章 绪论
打算学习python,但是又不想单纯地看书或是写个小项目,干脆引入很流行的翻译学习法来学习吧~ 在论坛上看到了国外的一本《Learn Python the hard Way》,评价挺高的,虽然貌似已经有大神推出了译文版,但不影响我推出小白译文的决心~毕竟我只是学习,不是为了推广嘛~ 翻译贵在坚持,翻的好不好在其次。但愿我不要三天打鱼两天晒网,加油~以下是
2013-10-29 10:53:29 784
原创 想做一个推荐系统,求志同道合者。。。
想做一个推荐系统,求志同道合者。。。本人在读学生,对这方面听感兴趣,用C++或者PHP最好,只求志同道合。。。
2012-01-15 23:00:09 280
原创 字符串右转的问题
题目:将abcdefg变为defgabc,转换位置自己定方法:先将abc倒序,再将defg倒序,再将总的串倒序,这样就可以了实现一(vector):#include #include using namespace std;int reverse(vector &vec,int start,int end){ int tmp;
2012-01-09 09:28:28 217
转载 返回上一页
返回上一页或返回上一页如果是用按钮做的话就是:用图片做的话就是:[color=#FF0000]几秒钟后[/color]自动返回上一页代码:(加入两个head间,3000表示3秒)function go(){window.history.go(-1);}setTimeout(“go()”,3000);“>返回上一页
2011-12-27 16:20:48 330
原创 假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:o(n)和o(1)。
题目:假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:o(n)和o(1)。两种实现方法:(一)用一个游标,从前往后遍历,第一次遇到负数则继续,遇到正数则记录并接着走,再遇到负数则与刚记录的正数互换,并将记录后移一位,这样遍历完成的时候移位也完成了。(二)用两个游标,一个位于数组头,往后
2011-12-23 12:04:11 2630
转载 MVC模式简介
MVC(Model-View-Controller,模型—视图—控制器模式)用于表示一种软件架构模式。它把软件系统分为三个基本部分:模型(Model),视图(View)和控制器(Controller)。MVC 由 Trygve Reenskaug 提出,最早被应用在 SmallTalk-80 环境中。模型—视图—控制器模式的目的是实现一种动态的程序设计,使后续对程序的修改和扩展简化,并且使
2011-12-18 11:08:36 280
转载 MVC模式
MVC(Model-View-Controller,模型—视图—控制器模式)用于表示一种软件架构模式。它把软件系统分为三个基本部分:模型(Model),视图(View)和控制器(Controller)。MVC 由 Trygve Reenskaug 提出,最早被应用在 SmallTalk-80 环境中。模型—视图—控制器模式的目的是实现一种动态的程序设计,使后续对程序的修改和扩展简化,并且使
2011-12-18 11:08:08 111
转载 codeIgniter的基本架构
先来介绍一下 CodeIgniter 的基本架构好了, 所以先来说明一下 CI 的页面是怎么做的。由于使用 MVC 架构, 所以最主要的就是 Controller, 程式透过 Controller 来呼叫 Model 存取资料库, 然后在指定 View 输出, 这样一来, Controller 就可以变得很简单。以制作 Blog 为例, Blog 的首页通常都会显示最新的 10 篇文章, 就以
2011-12-18 10:21:05 319
原创 杭电1004
在网上看到一个写地很好的版本,学习完了,总结一下,实现思路是这样的:用两个数组,一个保存颜色,另一个保存每个颜色对应的次数;实现过程---来了一个颜色,跟颜色数组里的每一个比较,如果相同则将与颜色数组中该元素的位置对应的次数数组的元素加1,然后再把这个新来的颜色添加到颜色数组里面,这样一来,在颜色数组中每个颜色出现第一次的位置对应的次数数组元素的值就是该颜色出现总次数-1.
2011-12-06 21:34:52 929 1
原创 杭电1004
在网上看到一个写地很好的版本,学习完了,总结一下,实现思路是这样的:用两个数组,一个保存颜色,另一个保存每个颜色对应的次数;实现过程---来了一个颜色,跟颜色数组里的每一个比较,如果相同则将与颜色数组中该元素的位置对应的次数数组的元素加1,然后再把这个新来的颜色添加到颜色数组里面,这样一来,在颜色数组中每个颜色出现第一次的位置对应的次数数组元素的值就是该颜色出现总次数-1.每个颜色第二第三次出现的
2011-12-06 21:34:12 115
原创 杭电1004题
在网上看到一个写地很好的版本,实现思路是这样的:用两个数组,一个保存颜色,另一个保存每个颜色对应的次数;实现过程---来了一个颜色,跟颜色数组里的每一个比较,如果相同则将与颜色数组中该元素的位置对应的次数数组的元素加1,然后再把这个新来的颜色添加到颜色数组里面,这样一来,在颜色数组中每个颜色出现第一次的位置对应的次数数组元素的值就是该颜色出现总次数-1.每个颜色第二第三次出现的位置的次数值则一次递
2011-12-06 21:33:21 86
转载 杭电ACM1003题
// 1003.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int main(){ int T,N,num,startP,endP; cin>>T; for(int k=0;kcin>>N; int
2011-12-06 20:27:30 457 1
原创 杭电ACM1002题
// 1002.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include using namespace std;vector add(vector v1,vector v2){reverse(v1.begin(),v1.end());revers
2011-12-06 20:26:49 767
原创 (《Linux环境下C语言编程指南》学习笔记二)C语言中进程的创建(fork和vfork函数的异同)
今天在看Linux下C语言的进程控制,了解了下fork函数和vfork函数。 系统调用fork函数用于派生一个进程,系统将创建一个与当前进程相同的新的进程,子进程是父进程的一个拷贝,他们的数据相同,但是使用不同的数据段和堆栈段,具体不同的元素有:进程ID,子进程运行时间记录,父进程对文件的锁定。具体代码实现如下:#include #include #includ
2011-12-01 10:11:59 915
转载 (转自百度百科,学习了)23端口与telnet协议
23端口是telnet的端口。 Telnet协议是TCP/IP协议族中的一员,是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序,用它连接到服务器。终端使用者可以在telnet程序中输入命令,这些命令会在服务器上运行,就像直接在服务器的控制台上输入一样。可以在本地就能控制服务器。要开始一个t
2011-12-01 09:30:15 612
转载 字符串拷贝函数extern char *strcpy(char *dest,char *src);
字符串拷贝函数strcpy 格式: strcpy (字符数组名1,字符数组名2) 功能:把字符数组2中的字符串拷贝到字符数组1中。串结束标志“\0”也一同拷贝。字符数名2,也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。#include"string.h"main(){ char st1[15],st2[]="C Language"; strcpy(st
2011-12-01 09:27:05 374
原创 (《Linux环境下C语言编程指南》学习笔记一)C语言中的静态内存分配和动态内存分配
最近这几天在看勇哥的《Linux环境下C语言编程指南》,对我这样低水平的学习者来说这本书还不错,做个学习记录吧。第二章 (一)静态内存静态内存:静态内存的申请是由编译器来分配的,对于用户程序中的各种便利,编译器在编译源程序的同时处理了为各种变量分配所需内存的工作。优点:方便,不需要考虑释放内存;缺点:事先定义大小,不能扩展,容易溢出,如果事先定义过大又造成浪费;缺点2:函数返回
2011-11-30 14:11:11 905 1
原创 搜索引擎中的动态摘要开发(一)
动态摘要(dynamic abstract) ,搜索引擎术语,是一种对被检索的文档进行主要内容动态显示的技术。 对于搜索引擎来说,当响应用户查询的时候,根据查询词在文档中出现的位置,提取出查询词周围相关的文字并返回给用户。由于一篇文档会被不同的查询词(query)召回,因此动态摘要技术。 根据query term的不同,对同一个文档形成不同的摘要文字。 与动态摘要相对应的概念是“静态摘要”(s
2011-11-27 20:09:31 828 1
原创 搜索引擎中的动态摘要开发(一)
动态摘要(dynamic abstract) ,搜索引擎术语,是一种对被检索的文档进行主要内容动态显示的技术。 对于搜索引擎来说,当响应用户查询的时候,根据查询词在文档中出现的位置,提取出查询词周围相关的文字并返回给用户。由于一篇文档会被不同的查询词(query)召回,因此动态摘要技术。 根据query term的不同,对同一个文档形成不同的摘要文字。 与动态摘要相对应的概念是“静态摘要”(s
2011-11-27 19:58:08 566 1
转载 git删除之后的警告窗口问题。。。(我被折磨了好多天。。。)
卸载git客户段后,一按右键,就跳出[error]could not find git path 警告窗口,好烦,google了一下,发现解决办法:1.在注册表删除下面字段 HKEY_CURRENT_USER\Software\Classes\CLSID\{ca586c80-7c84-4b88-8537-726724df6929} 2.删干净安装文件 Git安装目录\git-che
2011-11-25 12:58:22 314
转载 (转)mysql优化
1、应用程序中,保证在实现功能的基础上,尽量减少对数据库的访问次数;通过搜索参数,尽量减少对表的访问行数,最小化结果集,从而减轻网络负担;能够分开的操作尽量分开处理,提高每次的响应速度;在数据窗口使用SQL时,尽量把使用的索引放在选择的首列;算法的结构尽量简单;在查询时,不要过多地使用通配符如SELECT * FROM T1语句,要用到几列就选择几列如:SELECT COL1,CO
2011-11-23 09:45:25 195
原创 mysql大数据量访问操作记录
今天为了完成实验室的一个任务,做了比较大的mysql数据库操作,具体是这样的,在生物序列数据库中执行500余次$sql="select count(*) as num from rdp where strain like '% $saveCenterArr[$index] %'";数据表中有200万条数据,得到了4000多条数据,消耗时间200秒,这是用服务器上的数据库进行操作的结果;
2011-11-22 12:41:40 385
转载 用STL库函数求字符串的全排列
求字符串的全排列题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。利用stl中的next_permutation方法可以很快解出来(next_permutation方法产生参数序列的下一个字典序列,返回值为bool) 代码如下:
2011-11-20 21:30:39 387
转载 求字符串的全排列
思想:这是一个n!的问题 http://topic.csdn.net/u/20080129/13/32d87799-ad7f-48ef-8111-6e65bb2e8151.html比如:abcd四个字符,首先,考虑放在第一个位置的字符,将第一个字符与第一,二,三,四个字符交换。1-1:abcd1-2:bacd1-3:cbad1-4:dbca其次,考虑第2到n个字符
2011-11-20 21:29:12 341
原创 字符串转换成整数
// sortToInt.cpp : 定义控制台应用程序的入口点。//author:ZR// 输入一个字符串整数,如1234,输入一个整数1234.// 两种方法解决,一数组,二指针#include "stdafx.h"#include #include using namespace std;int sortToInt(string str){
2011-11-12 22:12:53 327
原创 mysql存入小数自动转化成整数的问题
mysql输入小数自动变为整数,输了半天也不知道怎么回事,很是郁闷的问题。 数据库中字段的类型明显设置的是double,float等小数类型,但输入小数的时候,小数就会变成整数。很是奇怪。 使用的是navicat客户端,里面有个“十进位”,也不知道是做什么的。 后来在预览sql语句的时候,发现了`num` double(11,0) NOT NULL. 想了想,把d
2011-11-11 20:08:39 1641
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人