码迷,mamicode.com
首页 > 其他好文
leetcode ----Trie专题
一: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.1 编译与链接在使用像Visual Studio或Qt Creator等IDE时,通常有一个叫做“构建”的按钮。当编辑完成要运行和测试时点一下它,程序就能跑起来了,所以我们很少关心编译和链接。其实,编译和链接合并在一起就称为 构建(Build)。简单的一次按键,实际背后却是异常复杂的过程: 预编译(Preprocessing) 编译(Compilati...
分类:其他好文   时间:2015-06-05 22:39:53    阅读次数:147
leetcode 21 Merge Two Sorted Lists
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
OJ刷题---简单密码破解
题目要求: 输入代码: #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堆
[FZYZOJ 1247] RP堆 题解
分类:其他好文   时间:2015-06-05 22:36:01    阅读次数:304
LeetCode:Reverse words in a String
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
【BZOJ】【3166】【HEOI2013】Alo
可持久化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
HDU 1166 敌兵布阵 (线段树)
敌兵布阵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
List Leaves (25)
要按从上到下,从左到右的顺序查找叶子节点,可以采用广度优先搜索的办法#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陷阱和缺陷》的章节标题那么严肃,有时候还以为自己在看科技杂志。不过,理解书里面的内容反而需要有较高的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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!