算法
文章平均质量分 61
ksisfighting
这个作者很懒,什么都没留下…
展开
-
ZOJ 练习 1037 1048 1049
1037:算出走遍方格各点最短路径 其实就是给两个数,然后相乘,注意分清奇偶数 还有一点bug,该段代码必须用C++编译器,C编译有错,有待完善另:输入数据不一定用数组 可以输入一组算一组(不用数组) 也可输完几组一块算(麻烦,用到malloc和数组)#include#include#includeint main(){ int num,*a,*b; scanf(原创 2012-04-01 11:58:21 · 645 阅读 · 0 评论 -
leetcode(94):Binary Tree Inorder Traversal
题目Binary Tree Inorder Traversal Given a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2].思路二叉原创 2015-06-21 20:41:36 · 433 阅读 · 0 评论 -
leetcode:Excel Sheet Column Number
题目链接:Excel Sheet Column Number Related to question: Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3.原创 2015-06-20 18:08:15 · 395 阅读 · 0 评论 -
leetcode:Linked List Cycle
题目Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?我的解法想到bitmap的解法,但是在具体实现上还是出现了问题,我的纠结点如下:如果获取int的位数?我一开始理解,在64bit和32bit系统中,int原创 2015-06-20 19:12:54 · 547 阅读 · 0 评论 -
leetcode:Excel Sheet Column Title
题目Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB 我的解法这个其实就是一个进制的转换,相当于将十进制转换为26进制,可以参考 Leet原创 2015-06-20 17:27:27 · 481 阅读 · 0 评论 -
leetcode(145):Binary Tree Postorder Traversal
题目Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [3,2,1].原创 2015-06-21 23:35:17 · 523 阅读 · 0 评论 -
leetcode:Populating Next Right Pointers in Each Node
题目Populating Next Right Pointers in Each Node Given a binary treestruct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}Populate each next pointer to point to its n原创 2015-06-22 02:03:48 · 446 阅读 · 0 评论 -
leetcode(144):Binary Tree Preorder Traversal
题目Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3].思路原创 2015-06-21 15:21:37 · 485 阅读 · 0 评论 -
leetcode:Same Tree
题目Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.我的解法首先想到遍历,同时对两棵树原创 2015-06-17 18:45:20 · 398 阅读 · 0 评论 -
Leetcode:Remove Duplicates from Sorted Array
题目Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with co原创 2015-04-21 14:01:17 · 375 阅读 · 0 评论 -
Leetcode:Maximum Subarray
题目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,−5,4], the contiguous subarray[4,−1,2,1]has the原创 2015-06-17 16:41:33 · 399 阅读 · 0 评论 -
Leetcode:Single Number
题目Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra原创 2015-06-17 17:16:02 · 408 阅读 · 0 评论 -
Leetcode:Remove Element
题目描述Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.原创 2015-04-21 11:41:59 · 428 阅读 · 0 评论 -
《C程序设计语言》--字符数组的应用
最近在看算法书,然后刷题的时候发现,很基本的C语言语法有些遗忘,于是开始读K&R的C语言书,都说很经典,一直也没看过,借此复习一下。 今天读到字符数组一节,文章举了一个例子。读完题目后,我没有看代码,自己敲了一遍,结果漏洞百出。想想也是学了好多年了,连最基本的编程题目都做成这样,可见基础太不牢固。最后,是在书上给出的代码的参考下,完善了自己的代码。这里就贴一下代码实现吧!题目描述读入一组文本行,并原创 2015-04-16 13:46:20 · 823 阅读 · 2 评论 -
选择问题——选出第K个最大的元素
最近在读《数据结构与算法分析(C语言描述)》,在优先队列(堆)一节中,作者总结了关于“选择问题——求第k个最大的元素”的几种思路,在此简单总结一下:第一种将这NN个数读进一个数组中,再通过某种简单的算法,比如冒泡排序、选择排序等,以递减顺序将数组进行排序,然后返回位置kk上的元素。假设使用最简单的排序算法,则运行时间为O(N2)O(N^2)第二种这是对第一种算法的简单优化。申请一个大小为kk的数组,原创 2015-04-06 16:42:22 · 2114 阅读 · 0 评论 -
主元素问题的线性时间算法
问题描述:设T[0:n-1]是n个元素的数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n-1]是否有一个主元素。分析与解答:(1)基于分治法的线性期望时间求主元素算法中位数:数列排序后位于最中间的那个数,如果一个数列有主元素,那么必然是中位数。求一个数列有没有主元素,只要看中位数是转载 2013-12-24 20:42:53 · 4990 阅读 · 0 评论 -
2015年360校招笔试题
两道大题,就第一题稍微有点难度,第二题小儿科。 第一题: 给出一个整数,分解素因数,并以计算器显示的数字形式打印出来,乘号用*表示 例如: 输入: 10 输出: - - | | - * - | |思路:质因数分解及代码参考:质因数分解及代码代码:import java.util.*;public class Main { public static原创 2015-09-15 22:43:40 · 647 阅读 · 0 评论