08 2015 档案

摘要:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。简单的方法就是按照... 阅读全文
posted @ 2015-08-31 23:47 鸭子船长 阅读(232) 评论(0) 推荐(0) 编辑
摘要:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2}... 阅读全文
posted @ 2015-08-31 22:23 鸭子船长 阅读(155) 评论(0) 推荐(0) 编辑
摘要:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。用堆排序来做。 1 class Solution { 2 public: 3 vector GetLeastNumbers_Solution(vector input, ... 阅读全文
posted @ 2015-08-31 19:58 鸭子船长 阅读(201) 评论(0) 推荐(0) 编辑
摘要:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。记得最后要判断一下count是否大于n/2.若求n/3的数,则可用num1,num2来判断,当number[i... 阅读全文
posted @ 2015-08-31 19:07 鸭子船长 阅读(152) 评论(0) 推荐(0) 编辑
摘要:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 1 class Solution { 2 p... 阅读全文
posted @ 2015-08-31 18:44 鸭子船长 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNo... 阅读全文
posted @ 2015-08-30 17:12 鸭子船长 阅读(190) 评论(0) 推荐(0) 编辑
摘要:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。一开始想这道题毫无思路,如果蛮来,首先创建好正常的链表,然后考虑sibling这个分量,则需要O(n^2)的时间复杂度,然后一个技巧便可以巧妙的解答此题。看图便知。首先是原始的链表然后我们还是首... 阅读全文
posted @ 2015-08-29 00:23 鸭子船长 阅读(174) 评论(0) 推荐(0) 编辑
摘要:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。\注意find中最后要pop_back()。 1 /* 2 struct TreeNode { 3 int val; 4 struct Tree... 阅读全文
posted @ 2015-08-28 22:39 鸭子船长 阅读(211) 评论(0) 推荐(0) 编辑
摘要:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历,根在最后。前半部分为左子树,全部小于根,之后进入右子树,均大于等于根,若在右子树中出现小于根的,则肯定不是后序遍历。 1 class Solution ... 阅读全文
posted @ 2015-08-27 23:27 鸭子船长 阅读(195) 评论(0) 推荐(0) 编辑
摘要:从上往下打印出二叉树的每个节点,同层节点从左至右打印。不要忘记判断root==NULL,不要忘记q.pop(); 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *r... 阅读全文
posted @ 2015-08-27 22:32 鸭子船长 阅读(184) 评论(0) 推荐(0) 编辑
摘要:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。顺序为:push[middle]==... 阅读全文
posted @ 2015-08-27 22:23 鸭子船长 阅读(164) 评论(0) 推荐(0) 编辑
摘要:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输出min的话,需再定义一个stack,当push的值大于最小值时,压入最小值,若小于的话,压入value。 1 class Solution { 2 private: 3 stack s; 4 stack ass... 阅读全文
posted @ 2015-08-27 21:16 鸭子船长 阅读(121) 评论(0) 推荐(0) 编辑
摘要:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.开始一直想着while循环里只做一次写入... 阅读全文
posted @ 2015-08-27 01:26 鸭子船长 阅读(187) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cnblogs.com/dolphin0520/archive/2011/04/03/2004869.html指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。1.指针和引用的定义和性质区别:(1)指针:指针是一... 阅读全文
posted @ 2015-08-27 00:24 鸭子船长 阅读(161) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.csdn.net/starlee/article/details/2062586有下面的一个简单的类: 1 class CNullPointCall 2 { 3 public: 4 static void Test1(); 5 void Test2();... 阅读全文
posted @ 2015-08-27 00:03 鸭子船长 阅读(192) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.sina.com.cn/s/blog_4c78b35f010008hi.html笔者在开发某软件过程中遇到这样一个问题,前级模块传给我二进制数据,输入参数为 char* buffer 和 int length,buffer是数据的首地址,length表示这批数据的长度。... 阅读全文
posted @ 2015-08-26 23:46 鸭子船长 阅读(430) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.csdn.net/feitianxuxue/article/details/7300291函数指针与函数指针数组的使用方法函数指针:函数指针包含函数在内存中的地址。数组名实际上就是数组的第一个元素在内存中的地址,类似地,函数名实际上也是执行这个函数任务的代码在内存中的起... 阅读全文
posted @ 2015-08-26 23:39 鸭子船长 阅读(5528) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cnblogs.com/gmh915/archive/2010/06/11/1756067.html一、在学习arm过程中发现这“指针函数”与“函数指针”容易搞错,所以今天,我自己想一次把它搞清楚,找了一些资料,首先它们之间的定义:1、指针函数是指带指针的函数,即本质是一... 阅读全文
posted @ 2015-08-26 23:34 鸭子船长 阅读(155) 评论(0) 推荐(0) 编辑
摘要:操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ... 阅读全文
posted @ 2015-08-26 23:19 鸭子船长 阅读(156) 评论(0) 推荐(0) 编辑
摘要:输入两颗二叉树A,B,判断B是不是A的子结构。遍历A,然后用A的每个节点与B进行判断 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 Tr... 阅读全文
posted @ 2015-08-26 23:00 鸭子船长 阅读(191) 评论(0) 推荐(0) 编辑
摘要:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ... 阅读全文
posted @ 2015-08-26 22:18 鸭子船长 阅读(153) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 Li 阅读全文
posted @ 2015-08-26 21:43 鸭子船长 阅读(349) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.csdn.net/chance_wang/article/details/1609081 malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free 阅读全文
posted @ 2015-08-26 10:09 鸭子船长 阅读(200) 评论(0) 推荐(0) 编辑
摘要:本文的所有内容均来自http://www.cnblogs.com/BlueTzar/articles/1223313.html,感谢此作者:)对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int b=a;而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量... 阅读全文
posted @ 2015-08-26 10:02 鸭子船长 阅读(295) 评论(0) 推荐(0) 编辑
摘要:1.查找树的创建(createTree)假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root,然后遍历剩下的数字,如果大于等于4则放到4的右侧,小于4放到4的左侧,最后构建成的树:所有的左孩子都小于父节点,所有的右孩子都大于等于父节点。如下图:2. 遍历查找树(... 阅读全文
posted @ 2015-08-26 00:18 鸭子船长 阅读(256) 评论(0) 推荐(0) 编辑
摘要:将树转换为二叉树的步骤如下:1加线:所有兄弟节点之间加线2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。而将二叉树转换为树,正好是一个相逆的过程。当以二叉链表做树的存储结构时,树的线序遍历和后续遍历完全可以借用二叉树的先序遍... 阅读全文
posted @ 2015-08-26 00:12 鸭子船长 阅读(1167) 评论(0) 推荐(0) 编辑
摘要:Session是由应用服务器维持的一个服务器端的存储空间,用户在连接服务器时,会由服务器生成一个唯一的SessionID,用该SessionID 为标识符来存取服务器端的Session存储空间。而SessionID这一数据则是保存到客户端,用Cookie保存的,用户提交页面时,会将这一 Sessio... 阅读全文
posted @ 2015-08-25 22:22 鸭子船长 阅读(236) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.sina.com.cn/s/blog_5a8b8eb80100sg84.html一、索引的概念索引就是加快检索表中数据的方法。数据库的索引类似于书籍的索引。在书籍中,索引允许用户不必翻阅完整个书就能迅速地找到所需要的信息。在数据库中,索引也允许数据库程序迅速地找到表中的... 阅读全文
posted @ 2015-08-25 22:18 鸭子船长 阅读(2725) 评论(0) 推荐(0) 编辑
摘要:http://blog.csdn.net/alane1986/article/details/6887359多线程访问共享内存,为了实现同步,常采用加锁的方式。那么,如何采用不加锁的方式来达到线程同步的目的呢?思路:保存两块共享内存,一块用于读操作,一块用于写操作。初始时,两块共享内存内容一致。读操... 阅读全文
posted @ 2015-08-25 22:12 鸭子船长 阅读(5986) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cppblog.com/zjl-1026-2001/archive/2010/03/03/108768.html最近一直在研究多进程间通过共享内存来实现通信的事情,以便高效率地实现对同一数据的访问。本文中对共享内存的实现采用了系统V的机制,我们的重点在于通过信号量来完成对... 阅读全文
posted @ 2015-08-25 22:10 鸭子船长 阅读(832) 评论(0) 推荐(0) 编辑
摘要:输入一个链表,输出该链表中倒数第k个结点。开始没有判断pListHead==NULL,导致输出错误。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ... 阅读全文
posted @ 2015-08-25 18:20 鸭子船长 阅读(150) 评论(0) 推荐(0) 编辑
摘要:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。类似插入排序。也可以用空间换时间,另建一个新vector存储奇数。 1 class Solution { 2 public: 3... 阅读全文
posted @ 2015-08-25 18:07 鸭子船长 阅读(171) 评论(0) 推荐(0) 编辑
摘要:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。注意若指数为负,需要先进行转换。套用快速幂 1 class Solution { 2 public: 3 double Power(double base, int exponent... 阅读全文
posted @ 2015-08-25 17:52 鸭子船长 阅读(116) 评论(0) 推荐(0) 编辑
摘要:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 也可以用了判断是否为2的指数幂。 普通法 我总是习惯叫普通法,因为我实在找不到一个合适的名字来描述它,其实就是最简单的方法,有点程序基础的人都能想得到,那就是移位+计数,很简单,不多说了,直接上代码,这种方法的运算次数与输入n最高位1 阅读全文
posted @ 2015-08-25 17:30 鸭子船长 阅读(217) 评论(0) 推荐(0) 编辑
摘要:1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int pre1=1; 5 int pre2=1; 6 int res=0; 7 if(n==1){ 8 ... 阅读全文
posted @ 2015-08-25 17:25 鸭子船长 阅读(132) 评论(0) 推荐(0) 编辑
摘要:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。开始用i rotateArray) { 4 int n=rotateArr... 阅读全文
posted @ 2015-08-25 17:20 鸭子船长 阅读(120) 评论(0) 推荐(0) 编辑
摘要:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。好像第二种更好一点,毕竟push操作的频率高于pop。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 if(stack1.e... 阅读全文
posted @ 2015-08-25 16:58 鸭子船长 阅读(180) 评论(0) 推荐(0) 编辑
摘要:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 1 /** 2 * Definition for binar... 阅读全文
posted @ 2015-08-25 16:11 鸭子船长 阅读(174) 评论(0) 推荐(0) 编辑
摘要:1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL) {... 阅读全文
posted @ 2015-08-24 23:57 鸭子船长 阅读(122) 评论(0) 推荐(0) 编辑
摘要:1 class Solution { 2 public: 3 void replaceSpace(char *str,int length) { 4 char *tmp; 5 int count=0; 6 int i; 7 f... 阅读全文
posted @ 2015-08-24 23:43 鸭子船长 阅读(429) 评论(0) 推荐(0) 编辑
摘要:1 class Solution { 2 public: 3 int jumpFloorII(int number) { 4 if(number==1) 5 return 1; 6 if(number==2) 7 ... 阅读全文
posted @ 2015-08-24 17:31 鸭子船长 阅读(535) 评论(0) 推荐(0) 编辑
摘要:1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==1) 5 return 1; 6 if(number==2) 7 ... 阅读全文
posted @ 2015-08-24 17:22 鸭子船长 阅读(477) 评论(0) 推荐(0) 编辑
摘要:看到论坛上有人问“精确判断一个浮点数是否等于0,不要用if(data<1e-10)类似的做法。”。其实我们了解下计算机中是怎样存储浮点数的,这个问题的答案就很明了了。 IEEE754标准中,单精度浮点数(4byte)表示法:1bit符号位(S),8bit指数位(E,用阶码表示),23bit小数部分(... 阅读全文
posted @ 2015-08-23 00:52 鸭子船长 阅读(2182) 评论(0) 推荐(0) 编辑
摘要:->是指针指向其成员的运算符.是结构体的成员运算符如:struct A{ int a; int b;};A *point = malloc(sizeof(struct A));point->a = 1;A object;object.a = 1;#include#define N 8 ... 阅读全文
posted @ 2015-08-22 23:11 鸭子船长 阅读(869) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.csdn.net/no_retreats/article/details/8146585定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, ... 阅读全文
posted @ 2015-08-22 22:55 鸭子船长 阅读(462) 评论(0) 推荐(0) 编辑
摘要:本文来自:http://www.matrix67.com/blog/archives/tag/poj大牛的博文学习学习节选如下部分:矩阵乘法的两个重要性质:一,矩阵乘法不满足交换律;二,矩阵乘法满足结合律经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩... 阅读全文
posted @ 2015-08-21 21:50 鸭子船长 阅读(688) 评论(0) 推荐(0) 编辑
摘要:转自http://blog.csdn.net/yunyun1886358/article/details/5659851数组名作为形参 1 void func1(int iArray[][10]) 2 { 3 4 } 5 6 7 8 int main() 9 {10 int arra... 阅读全文
posted @ 2015-08-21 18:40 鸭子船长 阅读(7402) 评论(0) 推荐(1) 编辑
摘要:Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The... 阅读全文
posted @ 2015-08-15 23:44 鸭子船长 阅读(249) 评论(0) 推荐(0) 编辑
摘要:Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be palindromes? 阅读全文
posted @ 2015-08-14 17:04 鸭子船长 阅读(156) 评论(0) 推荐(0) 编辑
摘要:mplement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below a 阅读全文
posted @ 2015-08-10 00:12 鸭子船长 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 click to show spoilers. Have you thought about this? Here a 阅读全文
posted @ 2015-08-09 23:25 鸭子船长 阅读(147) 评论(0) 推荐(0) 编辑
摘要:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font 阅读全文
posted @ 2015-08-09 15:57 鸭子船长 阅读(154) 评论(0) 推荐(0) 编辑
摘要:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes 阅读全文
posted @ 2015-08-09 00:16 鸭子船长 阅读(195) 评论(0) 推荐(0) 编辑
摘要:Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo 阅读全文
posted @ 2015-08-08 22:36 鸭子船长 阅读(182) 评论(0) 推荐(0) 编辑
摘要:Given two words (beginWordandendWord), and a dictionary, find the length of shortest transformation sequence frombeginWordtoendWord, such that:Only on... 阅读全文
posted @ 2015-08-07 22:18 鸭子船长 阅读(175) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::... 阅读全文
posted @ 2015-08-07 21:11 鸭子船长 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Callingnext()will return the next... 阅读全文
posted @ 2015-08-05 21:39 鸭子船长 阅读(144) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.csdn.net/tuhuolong/article/details/6844850树的旋转,分为左旋和右旋,以下借助图来做形象的解释和介绍:1.左旋(右子为轴,当前结点左旋)如上图所示:当在某个结点pivot上,做左旋操作时,我们假设它的右孩子y不是NIL[T],pi... 阅读全文
posted @ 2015-08-05 20:14 鸭子船长 阅读(2151) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html红黑树之前看了很多写红黑树的博客,但是感觉都讲的不太清楚!没说这样操作如何使他保持平衡的,于是疑惑重重,就看不下去了,一次不经意看到一个人说维基百科的红黑树讲的好,我就... 阅读全文
posted @ 2015-08-05 20:13 鸭子船长 阅读(234) 评论(0) 推荐(0) 编辑
摘要:Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S="ADOBECODEBA... 阅读全文
posted @ 2015-08-05 15:22 鸭子船长 阅读(480) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示