03 2014 档案
摘要:Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
阅读全文
摘要:Given an array where elements are sorted in ascending order, convert it to a height balanced BST./** * Definition for binary tree * struct TreeNode { ...
阅读全文
摘要:模板就是你的武器, 而真正的高手, 是不需要用任何武器的a b a a b c a c-1 0 0 1 1 2 0 1void getNext(const char* str,int next[]){ int i=0,j=-1; next[i]=j; asse...
阅读全文
摘要:算作字典树的入门吧, 挺实用的一个模板, 些许细节需要注意统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 15842Accepted Su...
阅读全文
摘要:常用的插件列举下, 以后就直接用了:nerd_treenerd_commenter1n\cc则用的是//注释,每一行 n\c空格, 用的是/**/2,选择需要注释或者去掉注释的区块 (Visual 模式) 然后输入 c , 空格键 原理其实跟 1 一样 一个是用命令指定行 一个是手动选中3 按数字键...
阅读全文
摘要:将a.vim 放到plugin文件夹中即可使用方法::A:AS 横向:AV 纵向:AT 新建一个标签页打开可添加nnoremap :A来打开
阅读全文
摘要:题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1struct Node{ int val; Node* left; Node* right; Node(int a):val(a),left(NULL),right...
阅读全文
摘要:题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1#includeusing namespa...
阅读全文
摘要:1. 对于堆, 结点I的左子2*i +1 右子2*i + 22. 对于n的堆, 第一个非叶子结点是n/2 - 1, 考虑到数组是从0开始的, 最后一个结点是n-1, 第一个是03. 删除和添加是在AdjustHeap()的基础上实现的#includevoid swap(int *a, int *b)...
阅读全文
摘要:实现两位数精度#includedouble sqrtss(double src){ double mid,low,high; low = 0.0; if(src>1.0) high = src; else high = 1.0 ; mid...
阅读全文
摘要:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
阅读全文
摘要:题目1554:区间问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:996解决:81题目描述:给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。输入:输入包含多组测试用例,每组测试用例由一个整数n(1int main(){ int n; int a[1001...
阅读全文
摘要:题目描述:如图,给定任意时刻,求时针和分针的夹角(劣弧所对应的角)。输入:输入包含多组测试数据,每组测试数据由一个按hh:mm表示的时刻组成。输出:对于每组测试数据,输出一个浮点数,代表时针和分针的夹角(劣弧对应的角),用角度表示,结果保留两位小数。样例输入:03:0014:45样例输出:90.00...
阅读全文
摘要:Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,...
阅读全文
摘要:混迹职场多年,从青葱的新人混成了皮糙肉厚的老前辈,中间的教训很多,当然经验也不少。人和人的成长都有相似的轨迹,总逃不过吃一堑长一智的模式,职场之事亦然。每年我都能接触到不少新入职的同事,也都会发现他们有着或多或少的问题,他们就像年轻时候的我,跌跌撞撞地走来,努力做好自己的工作,却还是有着自己都难以察...
阅读全文
摘要:Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:21984Accepted:10785DescriptionThere are so many different religions in the w...
阅读全文
摘要:刚学的并查集, 真是好用时间限制:1 秒内存限制:128 兆特殊判题:否提交:810解决:239题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , ...
阅读全文
摘要:程序的装入和链接程序的链接1、静态链接:①链接时需要修改被调用模块内部的相对地址;②链接时还需要变换被调用模块的外部调用符号;——> 空间浪费,更新困难2、装入时动态链接:边装入边链接 ——> 便于修改和更新,便于实现对目标模块的共享。最常用。3、运行时动态链接:将对某些模块的链接推迟到程序执行时才...
阅读全文
摘要:磁盘管理:引导块、空闲存储管理、根目录和一个空文件系统磁盘格式化: 低级格式化 高级格式化 每个扇区容量为 600 个字节,其中512 个字节存放数据 分区表, 引导块, 磁盘访问时间: 寻道时间 旋转延迟时间 数据传输时间磁盘调度: 算法: 1. 先来先服务(FCFS) 2. ...
阅读全文
摘要:本条目仅勾勒框架, 记录术语和概念, 不做解释. 仅备本人查缺补漏 内容来源网络与书籍
阅读全文
摘要:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
阅读全文
摘要:Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
阅读全文
摘要:Implement pow(x,n).第一个版本:double pow(double x, int n){ if(n==0) return 1.0; if(n0) { if(n%2==0) return pow(x, n/2) *...
阅读全文
摘要:Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep...
阅读全文
摘要:本人是在ubuntu13.10上安装成功的。1. 首先下载驱动:https://downloadcenter.intel.com/Detail_Desc.aspx?agr=Y&DwnldID=15817&lang=eng&wapkw=82579。2.驱动中有一个README,按照其步骤安装即可3. ...
阅读全文
摘要:这个耗时原因很多,cpu主频,操作系统位数,指令集等都密切相关。如果要真正测试准确数据是不可能的。实际开发中,总有人说优化时去年打印printf会提高很多的样子,洒家深表反对,对此应该完全可忽略。除非是特殊情况,比如嵌入式的cpu主频极低,或者调用一次printf的实现确实耗费很长时间,大部分应该把...
阅读全文
摘要:int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路)#includeus...
阅读全文
摘要:编译通过, 运行多线程时出现如下问题:[xcb] Unknown request in queue while dequeuing[xcb] Most likely this is a multi-threaded client and XInitThreads has not been calle...
阅读全文
摘要:1.importjava.io.File;2.Filef1=newFile(“d:\\a.txt”);3.publicFile(Stringpathname)publicFile(Stringparent,Stringchild)4.publicbooleancreateNewFile()throw...
阅读全文
摘要:最大子串和题目描述:给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求最大的序列和。变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。输入:第一行为一个正整数N,第二行为N个整数,表示...
阅读全文