一:Implement Trie (Prefix Tree)
题目:
Implement a trie with insert, search,
and startsWith methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z.
分析:此题是典型的trie树,...
分类:
其他好文 时间:
2015-06-05 22:42:59
阅读次数:
182
程序员的自我修养:(1)目标文件1.目标文件1.1 编译与链接在使用像Visual Studio或Qt Creator等IDE时,通常有一个叫做“构建”的按钮。当编辑完成要运行和测试时点一下它,程序就能跑起来了,所以我们很少关心编译和链接。其实,编译和链接合并在一起就称为 构建(Build)。简单的一次按键,实际背后却是异常复杂的过程:
预编译(Preprocessing)
编译(Compilati...
分类:
其他好文 时间:
2015-06-05 22:39:53
阅读次数:
147
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
我的解决方案:
/**
* Definition for singly-linked list.
...
分类:
其他好文 时间:
2015-06-05 22:39:58
阅读次数:
167
1、 GDB调试基础
GDB可以对各种源代码行、代码地址、源代码文件中的行号或函数的入口等。之所以GDB可以对可执行文件进行调试,是因为在源代码编译成可执行文件时使用了gcc命令中的-g选项,这个选项告诉编译器,在编译成可执行文件是保留符号表。而符号表是GDB能够调试的关键,里面包含了源代码和行号的对应关系,当GDB进行调试时可以看到调试的位置。GDB使用ctrl + x + a...
分类:
其他好文 时间:
2015-06-05 22:38:59
阅读次数:
185
最近看了《剑指offer》这本书,遇到了一个问题:反转链表
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。
链表结点定义如下:struct ListNode
{
int _data;
ListNode * _pNext;
};
解决方案如下:ListNode * ReverseList(ListNode * pHead)
{ ListNod...
分类:
其他好文 时间:
2015-06-05 22:39:32
阅读次数:
161
题目要求:
输入代码:
#include
#include
#include
using namespace std;
int main()
{
char str[100];
int i;
gets(str);
i=0;
while(str[i]!='\0')
{
if(str[i]>='A'&&str[i]<='Y...
分类:
其他好文 时间:
2015-06-05 22:39:27
阅读次数:
162
侧滑面板很其实现在容易找到成熟的第三方框架了,但是我们自己做一下,写一些核心代码,有助于我们的理解
1,简单介绍
写一个类继承ViewGroup
复写以下三个方法
onMeasure -> onLayout -> onDraw
1,测量左面板和主面板
左面板宽是指定的值240, 高度是屏幕高度
主面板宽高就是屏幕的宽高
2,摆放两个子控件
...
分类:
其他好文 时间:
2015-06-05 22:39:11
阅读次数:
180
要求:用单链表来实现逆制?
注明:之前用的顺序表实现过逆制,现在用链式结构来实现逆制
#include
#include
typedef struct Node
{
int data;
struct Node *next;
}Node;
void Init(Node *phead)//初始化链表
{
phead->data=0;
phead->next=NULL;
}
void...
分类:
其他好文 时间:
2015-06-05 22:40:06
阅读次数:
172
[FZYZOJ 1247] RP堆 题解
分类:
其他好文 时间:
2015-06-05 22:36:01
阅读次数:
304
Problem:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".解法一:全局翻转 局部翻转 核心代码 vo....
分类:
其他好文 时间:
2015-06-05 22:36:57
阅读次数:
129
可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞,那么我们就反过来,找一个数,然后看它在哪些区间里是次大值…… (然而事实上我们并不用真的把这个区间具体是什么找见,只要知道它可以跟哪一段数搞Xor就可以了! 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比...
分类:
其他好文 时间:
2015-06-05 22:36:58
阅读次数:
146
形式1已经有函数F(n)=∑ f(d),可以导出f(n)= ∑ μ(d)F(n/d) d|n d|n形式2已经有F(n)=∑ f(d),可以导出f(n)=∑ μ(d/n)F(d) n|d n|dbzoj2301 Pr...
分类:
其他好文 时间:
2015-06-05 22:37:04
阅读次数:
204
创业板:创业板的代码是300打头的股票代码沪市A股:沪市A股的代码是以600、601或603打头沪市B股:沪市B股的代码是以900打头深市A股:深市A股的代码是以000打头深圳B股:深圳B股的代码是以200打头中小板:中小板的代码是002打头新股申购:沪市新股申购的代码是以730打头;深市新股申购的...
分类:
其他好文 时间:
2015-06-05 22:36:15
阅读次数:
129
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54737Accepted Submission(s): 22959Problem Desc...
分类:
其他好文 时间:
2015-06-05 22:37:14
阅读次数:
135
要按从上到下,从左到右的顺序查找叶子节点,可以采用广度优先搜索的办法#include #include using namespace std;typedef struct{ int loc; int left; int right;}unit;int n;unit* a;int ...
分类:
其他好文 时间:
2015-06-05 22:35:23
阅读次数:
180
其实,这本书适合没事的时候翻翻,随便打开哪一页,应该都可以看下去的。总体来说,写的比较欢脱,不像《C和指针》和《C陷阱和缺陷》的章节标题那么严肃,有时候还以为自己在看科技杂志。不过,理解书里面的内容反而需要有较高的C语言基础,内容结构比较松散,如果觉得没有逻辑性,可能是语言基础还掌握的不够。比较喜欢...
分类:
其他好文 时间:
2015-06-05 22:36:36
阅读次数:
126
读入整型时,输入优化可以节省不少时间1 typedef type long long2 // 这里以long long为例3 type read() {4 type x=0; int f=1;5 char ch=getchar();6 while(ch'9') {if(ch=...
分类:
其他好文 时间:
2015-06-05 22:35:09
阅读次数:
120