题目链接:https://leetcode.com/problems/repeated-dna-sequences/
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is someti...
分类:
其他好文 时间:
2015-04-27 09:58:50
阅读次数:
110
这个题没有什么算法,就是用俩嵌套for循环,然后要注意一下边界条件就能A,比赛的时候WA了好几次,要么是忘了memset,要么ct忘了重置为0,要么就是j写成i,总之非常egg pain,犯了好多低级错误,不在状态啊。
我解释一下我的代码和思路把。
我这个类似于贪心算法,就是每次都把整个数列扫描一遍,用num[0~9]标记出0~9这10个数第一次出现的位置,然后从0开始往9for循环,如果最小的数的位置与当前要确定的位置距离小于等于k,那么就可以把这个数组挨个往后挪,然后把那个小的数放到当前操作的位置,k-...
分类:
Web程序 时间:
2015-04-27 10:00:07
阅读次数:
167
指针可以加上或减去一个整数。指针的这种运算的意义和通常的数值的加减运算的意义是不一样的。指针加1的结果等于原来的地址值加上指向的对象占用的总字节数。指针的相减将得到一个整数,仅当两个指针指向同一个数组时这种运算才有意义,这将得到两个元素的间隔。
例1:
char a[20];
int *ptr=(int *)a; //强制类型转换并不会改变 a 的类型
ptr++;
在上例中...
分类:
其他好文 时间:
2015-04-27 10:00:32
阅读次数:
92
数独的美丽,哈密顿圈,货郎担回路,竟然是一路相通 问题...
分类:
其他好文 时间:
2015-04-27 09:59:57
阅读次数:
638
第一步,在storyboard中拖入一个iAd BannerView控件,做好布局就ok了。第二步,将控件引用到viewController中第四步,代码部分。import UIKit
import iAd
class ViewController: UIViewController,ADBannerViewDelegate { @IBOutlet weak var MyAd: ADBanne...
分类:
移动开发 时间:
2015-04-27 09:58:26
阅读次数:
177
昨天调试程序(见下面代码)遇到下面一个问题:
#include
int main()
{
int i = 1;
while(i)
{
char str[100];
printf("please input a str:\n");
gets(str);
puts(str);
printf("continue:1,break:0\n");
scanf("%...
分类:
编程语言 时间:
2015-04-27 09:59:03
阅读次数:
263
linux应用开发-设计静态库
一 应用程序
函数库(用户)和系统调用(linux内核)
二 库分类
1 静态链接库(*.a)
一个程序使用一个函数库
2 动态链接库(*.so)
多个程序可以使用同一个函数库,减少程序的大小
3 静态库比动态库大
三 制作自己的静态库
1 gcc -c mylib.c -o...
分类:
系统相关 时间:
2015-04-27 09:58:03
阅读次数:
190
??
字典树:又称为Trie,是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列,并根据构成关键词字符的先后顺序构造用于检索的树结构;一棵m度的Trie树或者为空,或者由m棵m度的Trie树构成。
注意:和二叉查找树不同的是,其节点并非存储一个元素。
优点:1、利用公共内存,以达到节约内存的目的
2、根节点只存储其子树,不存储字母
3、每个节...
分类:
其他好文 时间:
2015-04-27 09:57:28
阅读次数:
126
今天想用rz、sz命令的时候发现mac没有自带,于是查找安装该命令的安装方法,最终选择了Brew安装。先介绍一下brew。brew 又叫Homebrew,是Mac OSX上的软件包管理工具,能在Mac中方便的安装软件或者卸载软件, 只需要一个命令, 非常方便brew类似ubuntu系统下的apt-get的功能安装brew
brew 的官方网站: http://brew.sh/ 在官方网站对bre...
分类:
系统相关 时间:
2015-04-27 09:57:14
阅读次数:
206
内存溢出
一、通俗理解就是内存不够,通常在运行大型软件或游戏时,软件或游戏所需要的内存远远超出了你主机内安装的内存所承受大小,就叫内存溢出。此时软件或游戏就运行不了,系统会提示内存溢出,有时候会自动关闭软件,重启电脑或者软件后释放掉一部分内存又可以正常运行该软件或游戏一段时间。
为了便于理解,我们不妨打个比方。缓冲区溢出好比是将十磅的糖放进一个只能装五磅的容器里。一旦该容器放...
分类:
其他好文 时间:
2015-04-27 09:56:42
阅读次数:
145
1、
一般而言,数组名代表了数组本身,但如果把数组名看做指针的话,它指向数组的第一个元素的地址。
例1:
int array[10]={0,1,2,3,4,5,6,7,8,9};
int value;
value=array[0]; //也可写成:value=*array;
value=array[1]; //也可写成:value=*(array+1);
value=array[2]...
分类:
编程语言 时间:
2015-04-27 09:56:39
阅读次数:
92
班主任的好帮手:做了一个小工具,可以根据每次考试的班级成绩汇总表获得每个学生历次考试的成绩情况。输入文件为每次考试的班级成绩表(包含每位学生的成绩),输出文件为每个学生历次考试的成绩。本文实现了读取Excel表格并存储到mysql数据库的功能。...
分类:
其他好文 时间:
2015-04-27 09:58:53
阅读次数:
172
班主任的好帮手:做了一个小工具,可以根据每次考试的班级成绩汇总表获得每个学生历次考试的成绩情况。输入文件为每次考试的班级成绩表(包含每位学生的成绩),输出文件为每个学生历次考试的成绩。本文实现了统计每位学生成绩并输出的功能。...
分类:
其他好文 时间:
2015-04-27 09:58:15
阅读次数:
121
内存分配是指在程序执行的过程中分配或者回收存储空间的分配内存的方法。内存分配方法有静态内存分配和动态内存分配两种。
中文名
内存分配
外文名
Memory Allocation
相 关
DOS内存
分 类
4大类
用 途
系统、用户的程序运行
...
分类:
其他好文 时间:
2015-04-27 09:57:27
阅读次数:
144
这段时间真的是一心扑上机房了,不断的克服一些对VB.NET语言的水土不服的感觉后,终于对个人版机房重构有了很直观的认识。这个系统跟我们上一次的机房功能一样,也是对自己学习情况的一个检查,经过对机房的望闻问切,我觉得这张图很符合我对机房的理解。
在机房重构中,重点还是在系统与数据库的交互过程,同时在这次的系统中,我们还要考虑系统开发的时候的编码规范化、正规化,把我们在C/S过程中学到的知识...
分类:
其他好文 时间:
2015-04-27 09:57:39
阅读次数:
107