- 博客(21)
- 收藏
- 关注
RSS订阅原创 C - A Great Alchemist
C - A Great AlchemistTime limit : 2sec / Stack limit : 256MB / Memory limit : 256MBProblemCarol is a great alchemist.In her world, each metal has a name of 2N (N is an integer) letters
2014-11-01 20:53:37
388
原创 A Very Long String
B -#define _CRT_SECURE_NO_WARNINGS#include #include #include #include using namespace std;int main(){ char A[100] = { 0 }; gets(A); int B; scanf("%d", &B); int num = strlen(A); int remader
2014-10-20 10:48:58
471
原创 D - A Broken Calculator
D - A Broken CalculatorTime limit : 2sec / Stack limit : 256MB / Memory limit : 256MBProblemDave's calculator is broken. His calculator halts when put more than K kinds of number.Dav
2014-10-20 10:47:43
569
转载 判断链表是否有环
单向链表是最常用的数据结构之一，因此总结其常见的问题及其解决方案是很有意义的。 问题1：如何判断一个单向链表是否有环？如果有，如何找到其入口节点的指针？ 算法思想：用两个指针p1,p2同时指向链表的头部，p1一次移动一步，p2一次移动两步，如果最终p1和p2重合则说明链表有环，如果p2走到空指针（链表的结尾）则说明链表无环； 如果最终p1
2014-10-17 10:08:50
433
原创 判断链表是否相交
判断两个单链表是否相交，如果相交，给出相交的第一个点（两个链表都不存在环）。比较好的方法有两个：一、将其中一个链表首尾相连，检测另外一个链表是否存在环，如果存在，则两个链表相交，而检测出来的依赖环入口即为相交的第一个点。二、如果两个链表相交，那个两个链表从相交点到链表结束都是相同的节点，我们可以先遍历一个链表，直到尾部，再遍历另外一个链表，如果也可以走到同样的结尾点，则两个
2014-10-16 17:13:47
598
1
原创 判断一个链表是否有环以及环的位置入口
用两个指针来遍历这个单向链表，第一个指针p1，每次走一步；第二个指针p2，每次走两步；当p2 指针追上 p1的时候，就表明链表当中有环路了。关于这个解法最形象的比喻就是在操场当中跑步，速度快的会把速度慢的扣圈.可以证明，p2追赶上p1的时候，p1一定还没有走完一遍环路，p2也不会跨越p1多圈才追上.我们可以从p2和p1的位置差距来证明，p2一定会赶上p1但是不会跳过p1的.
2014-10-16 16:41:21
1033
1
原创 判断是否为素数
#include #include bool isPrime(int number){ int i; int k; k=(int)sqrt((double)number); for(i = 2; i <= k; i++) if(number%i==0) break; if(i>k) return tr
2014-10-11 19:25:17
402
原创 Sort a linked list in O(n log n) time using constant space complexity.
本题目来源于LeetCode,具体如下：Sort a linked list in O(n log n) time using constant space complexity.题目要求复杂度O(nlogn)，因此我们很自然考虑使用快速排序或者归并排序，但是后来经过实践证明，使用快速排序总是AC超时，归并排序则可以正确AC。分析一下原因，个人认为是与测试数据有关，因为
2014-09-28 21:06:24
556
原创 实现一组点，在一条直线上最大的点数
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
2014-09-27 21:30:22
424
原创 逆波兰表达式
题目链接：http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand
2014-09-27 20:07:57
386
原创 两个有序数组的中位数
http://blog.csdn.net/hhygcy/article/details/45840642个有序数组求合并后的中位数 第一步：假设两个有序数组（已经各自排序完成了）长度相等，试写函数找出两个数组合并后的中位数。 第二步：假设两个有序数组长度不等，一样的求出中位数 解析： 这个题目看起来非常简单。第一题
2014-09-27 19:47:47
346
原创 合并两个有序的数组
#include #include #include using namespace std;#define MAX 1024void combine(int *a, int *b, int len1, int len2){ if(a == NULL || b == NULL || (len1 + len2) > MAX) return ; int new_point;
2014-09-27 18:50:00
376
原创 冒泡排序
#define _CRT_SECURE_NO_WARNINGS#include#include#define N 99void main(){ int i, a[N], t, j, n = 0; for (i = 0;; i++) { scanf("%d", &a[i]); n++; //计算输入个数 if (getchar() == '\n') bre
2014-09-23 11:23:47
358
转载 C++定义动态数组
C++定义动态数组首先：为什么需要动态定义数组呢？ 这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出 但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过 如： int Array[5];正确 int i=5; int Array[i]; 错误 因为在编
2014-09-23 10:52:06
470
2
原创 七个和尚挑水
、【问题描述】和尚挑水 某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;请将所有合理的挑水时间安排表 【思路】用回朔法求解（递归方式实现，当然也可以用迭代方式）。用结构
2014-09-23 09:32:39
1193
原创 华为机试2题：排序并剔除连续的数字只保留最大最小数
#define _CRT_SECURE_NO_WARNINGS#include #include int main(){ int a[10]; int n = 10,low=0,high=1; for (int i = 0; i < 10; i++){ scanf("%d,", &a[i]); } int i, j, k, temp; for (i = 0; i<n
2014-09-22 20:27:52
807
原创 华为机试1，取字符串大写字母&&排序剔除顺序数字
#include#includeusing namespace std;int main(){ char a[100]; gets_s(a); for (unsigned int i = 0; i < strlen(a);i++) if (a[i] >= 'A'&&a[i] <= 'Z' || a[i] == ' '&&a[i + 1] != ' ') co
2014-09-22 20:02:25
565
转载 memory warning
Phone下每个app可用的内存是被限制的，如果一个app使用的内存超过20M，则系统会向该app发送Memory Warning消息。苹果公司系统工程师建议，应用程序所占内存不应该超过20MB，开发人员圈内流传着一个粗略的经验法则：当应用程序占用了大约20MB内存时，iphone开始发出内存警告。当应用程序所占内存大约为30MB时，iphone OS会关闭应用程序。收到此消息后，app必须正
2014-09-20 14:13:51
540
原创 字符串单词翻转
问题描述：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What
2014-09-17 21:09:36
380
转载 Python复习笔记-字典和文件操作
抽时间回顾2年前自己做过的python工具，突然感觉不像自己写的，看来好久没用过python的字典和文件操作了，查询资料和网页，整理如下：一、字典键值对的集合(map)字典是以大括号“{}”包围的数据集合与列表区别：字典是无序的，在字典中通过键来访问成员。字典是可变的，可以包含任何其他类型声明:Dic = {key1:value1,k
2014-09-16 21:10:31
733
转载 Java transient
ava关键字Transient 转自http://horst.sun.blog.163.com/blog/static/348849612007614494492/ 翻译自http://www.devx.com/tips/Tip/13726。 Java的serialization提供了一种持久化对象实例的机制。当持久化对象时，可能有一个特殊的对象数据
2014-09-12 21:28:55
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人