大家叫我陈老师-CSDN博客

原创【2016去哪儿网笔试题】找出输入中有几个死锁

题目大致意思）寻找输入中有几个死锁，首先输入总共有多少条数据。然后一行输入的信息中第一列代表数据id，第二列代表正在占用的资源id（如果有多个，则用逗号分割，没有则为空格），第三列代表申请占用的资源id（如果有多个，则用逗号分割，没有则为空格）。每列之间用制表符分割。判断其中有多少个死锁。输入（为了避免分不清制表符和空格，我在原题的基础上加上了[制表符]和[空格import java.ut

2015-09-21 17:36:13 666

原创【hihoCoder】#1086: Browser Caching (微软笔试题)

#1086 : Browser Caching时间限制:10000ms单点时限:1000ms内存限制:256MB描述When you browse the Internet, browser usually caches some documents to reduce the time cost of fetching them from remote s

2015-09-16 16:08:53 913

原创 ACM 2001 计算两点间的距离

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,

2015-09-15 18:28:03 392

原创【Leetcode Algorithm】Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].public class Solution { public List summaryRa

2015-07-29 21:12:12 298

原创【Leetcode Algorithm】Power of Two

Given an integer, write a function to determine if it is a power of two.第一次尝试代码：public class Solution { public boolean isPowerOfTwo(int n) { //如果为0，则false if(n==0){

2015-07-06 21:45:38 263

原创【Leetcode Algorithm】Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get

2015-07-03 21:24:16 201

原创【Leetcode Algorithm】Count and Say

The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as

2015-07-03 11:14:02 290

原创【Leetcode Algorithm】Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partially

2015-07-03 10:20:14 550

原创【Leetcode Algorithm】Implement strStr()

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.自己的代码：public class Solution { public int strStr(String hayst

2015-07-02 21:23:48 230

原创【Leetcode Algorithm】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-07-02 21:22:45 228

原创【Leetcode Algorithm】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

2015-07-02 17:03:36 214

原创【Leetcode Algorithm】Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1Trivia:This problem was inspired by this original tweet by Max Howe

2015-07-02 15:20:53 286

原创【Leetcode Algorithm】Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.Assume that the tota

2015-07-02 15:19:43 194

原创【Leetcode Algorithm】Contains Duplicate II

Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most

2015-07-02 15:17:55 294

原创【Leetcode Algorithm】Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.代码：1234567891011121314151617181920

2015-07-02 15:17:14 590

原创【Leetcode Algorithm】Happy Number

Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares

2015-07-02 15:15:07 279

原创【Leetcode Algorithm】Add Binary

Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".自己的代码123456789101112

2015-07-02 15:12:50 214

原创【Leetcode Algorithm】ZigZag Conversion

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 for better legibility)P A H NA P L S I

2015-07-02 15:10:42 238

原创【Leetcode Algorithm】String to Integer (atoi)

Implement 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 and ask yourself what are the possible input ca

2015-07-02 15:10:09 271

原创【Leetcode Algorithm】Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.自己的代码：12345678910111213141516

2015-07-02 15:09:19 355

原创【Leetcode Algorithm】Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va

2015-07-02 15:08:25 244

原创【Leetcode Algorithm】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.自己尝试的代码：1234567

2015-07-02 15:07:26 261

原创链表反转的四种方法分析

关于反转链表的总结：反转链表的方式有很多，现在介绍四种：非递归的：从图中可以看到，对n个节点的反转，方法一指针指向改变了2^(n-1)次，还有一个额外的节点，而方法二用了2^(n-1)次，却没有增加额外节点。方法三既没有增加新节点，指针指向改变了n次，显然方法三好。递归方法很赞，图就不好画了，大家直接看代码。代码：pack

2015-06-11 21:59:07 1331

原创【Leetcode Database】Employees Earning More Than Their Managers

题目：The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.+----+-------+--------+-----------+| Id | Name |

2015-06-11 10:54:39 418

原创【Leetcode Database】Delete Duplicate Emails

题目：Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id.+----+------------------+| Id | Email |+---

2015-06-11 10:43:22 346

原创【Leetcode Algorithm】Contains Duplicate

题目：Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every ele

2015-06-11 10:41:57 219

原创【Leetcode Algorithm】Reverse Linked List

Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?第一次尝试：1、创建一个新的链表ln——>null2、创建一个中间节点ln13、头结点head不为空时，ln1—

2015-06-11 10:40:03 209

原创【Leetcode Algorithm】Roman to Integer

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.罗马数字与阿拉伯数字的对应关系基本字符IVXLC

2015-06-11 10:38:38 245

原创【Leetcode Algorithm】Remove Nth Node From End of List

题目：Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from t

2015-06-11 10:35:58 255

原创【Leetcode Database】Duplicate Emails

题目：Write a SQL query to find all duplicate emails in a table named Person.+----+---------+| Id | Email |+----+---------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |+----+---------+

2015-05-05 19:34:38 339

原创【Leetcode Database】Combine Two Tables

【Leetcode Database】Combine Two Tables，本题主要考察数据库的内连接与外连接。

2015-05-05 14:55:39 461

原创【Leetcode Shell】Transpose File

题目：Given a text file file.txt, transpose its content.You may assume that each row has the same number of columns and each field is separated by the ' ' character.For example, if file

2015-05-03 12:30:37 857

原创【Leetcode Shell】Valid Phone Numbers

题目：Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bash script to print all valid phone numbers.You may assume that a valid phone number must

2015-05-01 19:04:25 624

原创【Leetcode Shell】Tenth Line

主要知识点：反引号，wc，awk，if，sed，head命令。

2015-05-01 16:12:09 631

原创【Leetcode Shell】Word Frequency

【Leetcode Shell】Word Frequency

2015-05-01 10:49:43 618

原创 Matlab仿真AF-MIMO-Relay笔记

今天开始在CSDN写博客了~最近一直在忙着搞仿真

2014-07-10 18:17:33 2960 1

chenyancun2011的专栏